Goal abandoned
The author does not write in the goal 9 years 8 months 23 days
Knowledge & Skills
Пройти курс Algorithms: Design and Analysis, Part 1
На этой неделе стартовал курс по алгоритмам:
http://online.stanford.edu/course/algorithms-desig...
На этот раз нужно пройти его до конца!
Goal Accomplishment Criteria
Просмотрены все лекции, реализованы алгоритмы и паттерны в рамках курса, получен сертификат(в лучшем варианте)
Personal resources
Время, деньги, знания.
Goal ecological compatibility
Как сказано в описании, да и это известный факт, нормальные ребята должны знать все основные алгоритмы, их реализацию и сложность. Поэтому цель очень важна.
-
Week 1
IntroductionMerge SortAsymptotic NotationGuiding Principles of Algorithm AnalysisDivide & Conquer AlgorithmsProblem Set #1: Divide & Conquer / Asymptotic AnalysisProgramming Assignment #1: Counting Inversions!
-
Week 2
Master MethodQuickSortProblem Set #2: QuickSort and the Master MethodProgramming Assignment #2: Counting Comparisons in QuickSort
-
Week 3
Linear-time selectionGraphs and contraction algorithms
-
Week 4
- Graph Search and connetivity
-
Week 5
- Dijkstra's shortest path algorithm
- Heaps
- Balanced binary search trees
-
Week 6
- Hashing: the basics
- Universal hashing
- Bloom filters
Don't miss new posts!
Subscribe for the Goal and follow through to its completion
