From 9ebdf71395c598ae189fb9cddfc1b2d59dc0e9d0 Mon Sep 17 00:00:00 2001 From: Tyler Perkins Date: Tue, 17 May 2022 12:30:01 -0400 Subject: [PATCH] Update for 17-05-22 12:30 --- class/Algorithms.wiki | 21 +++++++++++++++++++++ class/CS.wiki | 8 ++++---- class/Data structures.wiki | 12 ++++++++++++ class/Discrete.wiki | 24 ++++++++++++++++++++++++ class/Programming patterns.wiki | 23 +++++++++++++++++++++++ 5 files changed, 84 insertions(+), 4 deletions(-) create mode 100644 class/Algorithms.wiki create mode 100644 class/Data structures.wiki create mode 100644 class/Programming patterns.wiki diff --git a/class/Algorithms.wiki b/class/Algorithms.wiki new file mode 100644 index 0000000..84801c6 --- /dev/null +++ b/class/Algorithms.wiki @@ -0,0 +1,21 @@ += Algorithms = + +== Topics == + +* Big O +* Search algos + * binary + * quicksort + * bubble +* heaps +* priority queue +* linear time sorting +* red black trees +* AVL +* B-trees +* hash tables +* graphs + * traversal + * min spanning tree + * dijkstra + * BFS/DFS diff --git a/class/CS.wiki b/class/CS.wiki index 1ea0267..6533564 100644 --- a/class/CS.wiki +++ b/class/CS.wiki @@ -7,10 +7,10 @@ My self made CS course, for free. == Core CS == * [[Discrete]] -* Data structures -* Programming patterns -* Programming Languages -* Algorithms +* [[Data structures]] +* [[Programming patterns]] +* [[Programming Languages]] +* [[Algorithms]] == Low level == diff --git a/class/Data structures.wiki b/class/Data structures.wiki new file mode 100644 index 0000000..043800f --- /dev/null +++ b/class/Data structures.wiki @@ -0,0 +1,12 @@ += Data structures = + +== Topics == + +* Pointers +* Dynamic arrays (vectors) +* Linked lists + * single + * double +* Stacks +* Queue +* Binary trees diff --git a/class/Discrete.wiki b/class/Discrete.wiki index bd0488d..314e39b 100644 --- a/class/Discrete.wiki +++ b/class/Discrete.wiki @@ -1 +1,25 @@ = Discrete = + +== Topics == + +* Propositional logic + * Define them + * and/or/implies/de morgan + * laws (communtative, associative, etc) +* Predicate logic + * Functions on logic statments + * Quantifiers (A and E) + * Nested quantifiers +* Functions + * domain, range +* Sequences + * summnations + * geometric and arithmetic progressions + * recurrence relations +* Set theory + * bags vs sets + * sets of numbers + * set operations +* Inference +* Induction + * pigeonhole diff --git a/class/Programming patterns.wiki b/class/Programming patterns.wiki new file mode 100644 index 0000000..d75b391 --- /dev/null +++ b/class/Programming patterns.wiki @@ -0,0 +1,23 @@ += Programming Patterns = + +== Topics == + +* Object based programming +* Templates +* STL + * associative containers + * algorithms +* Inheretance + * multiple inheretence +* patterns + * singelton + * state design + * decorator + * observer + * chain of responsability + * visitor + * composite + * command + * memento + * flyweight + * registry