Сквозные результаты обучения
После двух семестров студент должен уметь:
-
описать алгоритм до написания программы;
-
реализовать его функциями JavaScript;
-
подобрать подходящую структуру данных;
-
оценить O(1), O(log n), O(n), O(n log n), O(n²) и экспоненциальное поведение;
-
отличать экспериментальное время от теоретической сложности;
-
реализовать стек, очередь, дек, связный список, дерево и граф без использования готового специализированного класса;
-
реализовать базовые алгоритмы поиска и сортировки;
-
выполнять BFS и DFS;
-
решать задачи кратчайшего пути и минимального остова;
-
понимать рекурсию и backtracking;
-
решать несколько классов численных задач;
-
оценивать абсолютную и относительную погрешность;
-
проводить вычислительный эксперимент;
-
сопоставлять одну алгоритмическую идею в C/C++, JavaScript, Go, Rust и Python.