You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: docs/computer-science/extras/readings.md
+1Lines changed: 1 addition & 0 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -73,6 +73,7 @@ Name | Author(s)
73
73
[An Introduction to Information Retrieval](https://nlp.stanford.edu/IR-book/pdf/irbookonlinereading.pdf) | Christopher D. Manning, Prabhakar Raghavan, Hinrich Schütze
74
74
[Computer Science: An interdisciplinary approach](https://introcs.cs.princeton.edu/java/cs/) | Robert Sedgewick, Kevin Wayne
75
75
[DSA CS3: Data Structures & Algorithms](https://opendsa-server.cs.vt.edu/OpenDSA/Books/CS3/html/) ([Coursenotes](https://opendsa-server.cs.vt.edu/OpenDSA/Books/CS3notes/html/) - [Slides](https://opendsa-server.cs.vt.edu/OpenDSA/Books/CS3slides/html/)) | The OpenDSA Project (supported by National Science Foundation)
76
+
[Artificial Intelligence: Foundations of Computational Agents, 3rd Edition](https://artint.info/3e/html/ArtInt3e.html) | David L. Poole and Alan K. Mackworth
Get a perspective into why certain ways of solving a problem are better than others. Learn about complexity and theoretical limits of algorithms. Get an idea of what computers can or cannot do. These courses are the pillars of Computer Science.
Copy file name to clipboardExpand all lines: docs/computer-science/intro-cs/missing-semester/index.md
+4-1Lines changed: 4 additions & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -6,4 +6,7 @@ sidebar_position: 2
6
6
*Timeline: 24 hours*
7
7
8
8
Understanding theory is important, but you will also be expected to create programs. There are a number of tools that are widely used to make that process easier. Learn them now to ease your future work writing programs.
9
-
-https://missing.csail.mit.edu/
9
+
10
+
-https://missing.csail.mit.edu/2020/
11
+
12
+
While there is a newer version of this course, we strongly suggest doing the 2020 version instead, as we believe it to be much better suited for our curriculum.
This course provides an introduction to the full range of topics studied in artificial intelligence, with emphasis on the “core competences” of intelligent systems - problem solving, reasoning, decision making, and learning - and on the logical and probabilistic foundations of these activities.
A full undergraduate-level introduction to the theory of algorithm design, algorithmic analysis, and data structures.
9
+
10
+
Primary topics: divide and conquer sorting and searching randomized algorithms graph search shortest paths data structures greedy algorithms minimum spanning trees dynamic programming NP-completeness and more
- Do [Programming Assignment #1.1: Karatsuba Multiplication](https://github.com/beaunus/stanford-algs/tree/46a5ee9429a22d3545a51ce4b346e09e285ac5e0/testCases/course1/assignment1Multiplication)
29
+
- Watch 2.1-4.6
30
+
- Do [Programming Assignment #1.2: Count Inversions](https://github.com/beaunus/stanford-algs/tree/master/testCases/course1/assignment2Inversions)
31
+
- Watch 5.1-6.3
32
+
- Do [Programming Assignment #1.3: Quicksort](https://github.com/beaunus/stanford-algs/tree/master/testCases/course1/assignment3Quicksort)
33
+
- Watch 8.1-9.5
34
+
- Do [Programming Assignment #1.4: Minimum Cut](https://github.com/beaunus/stanford-algs/tree/master/testCases/course1/assignment4MinCut)
35
+
-[Optional Theory Batch](https://github.com/beaunus/stanford-algs/tree/master/testCases/course1/optionalTheoryProblemsBatch1)
36
+
- Watch 10.1-10.9
37
+
- Do [Programming Assignment #2.1: Strongly Connected Components](https://github.com/beaunus/stanford-algs/tree/master/testCases/course2/assignment1SCC)
38
+
- Watch 11.1-12.3
39
+
- Do [Programming Assignment #2.2: Dijkstra's Shortest Path](https://github.com/beaunus/stanford-algs/tree/master/testCases/course2/assignment2Dijkstra)
40
+
- Watch 13.1-13.6
41
+
- Do [Programming Assignment #2.3: Median Maintenance](https://github.com/beaunus/stanford-algs/tree/master/testCases/course2/assignment3Median)
42
+
- Watch 14.1-16.2
43
+
- Do [Programming Assignment #2.4: Two-Sum](https://github.com/beaunus/stanford-algs/tree/master/testCases/course2/assignment4TwoSum)
44
+
45
+
### Part 2
46
+
- Watch 1-21
47
+
- Do [Programming Assignment #3.1: Scheduling And Minimums Spanning Trees](https://github.com/beaunus/stanford-algs/tree/master/testCases/course3/assignment1SchedulingAndMST)
48
+
- Watch 22-32
49
+
- Do [Programming Assignment #3.2: Clustering](https://github.com/beaunus/stanford-algs/tree/master/testCases/course3/assignment2Clustering)
50
+
- Watch 33-43
51
+
- Do [Programming Assignment #3.3: Huffman And Maximum Weight Independent Sets](https://github.com/beaunus/stanford-algs/tree/master/testCases/course3/assignment3HuffmanAndMWIS)
52
+
- Watch 44-48
53
+
- Do [Programming Assignment #3.4: Knapsack](https://github.com/beaunus/stanford-algs/tree/master/testCases/course3/assignment4Knapsack)
54
+
- Watch 49-67
55
+
- Do [Programming Assignment #4.1: All Pairs Shortest Path](https://github.com/beaunus/stanford-algs/tree/master/testCases/course4/assignment1AllPairsShortestPath)
56
+
- Watch 68-78
57
+
- Do [Programming Assignment #4.2: Traveling Salesman](https://github.com/beaunus/stanford-algs/tree/master/testCases/course4/assignment2TSP)
58
+
- Watch 79-84
59
+
- Do [Programming Assignment #4.3: Traveling Salesman Heuristic](https://github.com/beaunus/stanford-algs/tree/master/testCases/course4/assignment3TSPHeuristic)
60
+
- Watch 85-95
61
+
- Do [Programming Assignment #4.4: 2SAT](https://github.com/beaunus/stanford-algs/tree/master/testCases/course4/assignment4TwoSat)
62
+
63
+
## Extra Resources
64
+
- Edx Algorithms: Design and Analysis [Part 1](https://www.edx.org/learn/algorithms/stanford-university-algorithms-design-and-analysis-part-1) and [Part 2](https://www.edx.org/learn/algorithms/stanford-university-algorithms-design-and-analysis-part-2)
65
+
Includes extra problem sets and theory problems like Coursera, but still with audit access.
Copy file name to clipboardExpand all lines: docs/computer-science/theory/index.md
+3-60Lines changed: 3 additions & 60 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -3,65 +3,8 @@ sidebar_position: 7
3
3
---
4
4
5
5
# Theory
6
-
*Timeline: 64 - 128 hours*
6
+
*Timeline: 144 - 248 hours*
7
7
8
-
A full undergraduate-level introduction to the theory of algorithm design, algorithmic analysis, and data structures.
8
+
import DocCardList from '@theme/DocCardList';
9
9
10
-
Primary topics: divide and conquer sorting and searching randomized algorithms graph search shortest paths data structures greedy algorithms minimum spanning trees dynamic programming NP-completeness and more
- Do [Programming Assignment #1.1: Karatsuba Multiplication](https://github.com/beaunus/stanford-algs/tree/46a5ee9429a22d3545a51ce4b346e09e285ac5e0/testCases/course1/assignment1Multiplication)
29
-
- Watch 2.1-4.6
30
-
- Do [Programming Assignment #1.2: Count Inversions](https://github.com/beaunus/stanford-algs/tree/master/testCases/course1/assignment2Inversions)
31
-
- Watch 5.1-6.3
32
-
- Do [Programming Assignment #1.3: Quicksort](https://github.com/beaunus/stanford-algs/tree/master/testCases/course1/assignment3Quicksort)
33
-
- Watch 8.1-9.5
34
-
- Do [Programming Assignment #1.4: Minimum Cut](https://github.com/beaunus/stanford-algs/tree/master/testCases/course1/assignment4MinCut)
35
-
-[Optional Theory Batch](https://github.com/beaunus/stanford-algs/tree/master/testCases/course1/optionalTheoryProblemsBatch1)
36
-
- Watch 10.1-10.9
37
-
- Do [Programming Assignment #2.1: Strongly Connected Components](https://github.com/beaunus/stanford-algs/tree/master/testCases/course2/assignment1SCC)
38
-
- Watch 11.1-12.3
39
-
- Do [Programming Assignment #2.2: Dijkstra's Shortest Path](https://github.com/beaunus/stanford-algs/tree/master/testCases/course2/assignment2Dijkstra)
40
-
- Watch 13.1-13.6
41
-
- Do [Programming Assignment #2.3: Median Maintenance](https://github.com/beaunus/stanford-algs/tree/master/testCases/course2/assignment3Median)
42
-
- Watch 14.1-16.2
43
-
- Do [Programming Assignment #2.4: Two-Sum](https://github.com/beaunus/stanford-algs/tree/master/testCases/course2/assignment4TwoSum)
44
-
45
-
### Part 2
46
-
- Watch 1-21
47
-
- Do [Programming Assignment #3.1: Scheduling And Minimums Spanning Trees](https://github.com/beaunus/stanford-algs/tree/master/testCases/course3/assignment1SchedulingAndMST)
48
-
- Watch 22-32
49
-
- Do [Programming Assignment #3.2: Clustering](https://github.com/beaunus/stanford-algs/tree/master/testCases/course3/assignment2Clustering)
50
-
- Watch 33-43
51
-
- Do [Programming Assignment #3.3: Huffman And Maximum Weight Independent Sets](https://github.com/beaunus/stanford-algs/tree/master/testCases/course3/assignment3HuffmanAndMWIS)
52
-
- Watch 44-48
53
-
- Do [Programming Assignment #3.4: Knapsack](https://github.com/beaunus/stanford-algs/tree/master/testCases/course3/assignment4Knapsack)
54
-
- Watch 49-67
55
-
- Do [Programming Assignment #4.1: All Pairs Shortest Path](https://github.com/beaunus/stanford-algs/tree/master/testCases/course4/assignment1AllPairsShortestPath)
56
-
- Watch 68-78
57
-
- Do [Programming Assignment #4.2: Traveling Salesman](https://github.com/beaunus/stanford-algs/tree/master/testCases/course4/assignment2TSP)
58
-
- Watch 79-84
59
-
- Do [Programming Assignment #4.3: Traveling Salesman Heuristic](https://github.com/beaunus/stanford-algs/tree/master/testCases/course4/assignment3TSPHeuristic)
60
-
- Watch 85-95
61
-
- Do [Programming Assignment #4.4: 2SAT](https://github.com/beaunus/stanford-algs/tree/master/testCases/course4/assignment4TwoSat)
62
-
63
-
## Extra Resources
64
-
- Edx Algorithms: Design and Analysis [Part 1](https://www.edx.org/learn/algorithms/stanford-university-algorithms-design-and-analysis-part-1) and [Part 2](https://www.edx.org/learn/algorithms/stanford-university-algorithms-design-and-analysis-part-2)
65
-
Includes extra problem sets and theory problems like Coursera, but still with audit access.
0 commit comments