| Week | Topic | Readings |
|---|---|---|
| 1 | Introduction. The role of algorithms in computing. | |
| 2 | Циклические конструкции. Основы выбора типов данных. Бинарная арифметика целых чисел. | |
| 3 | Insertion sort. Loop invariant. | |
| 4 | Математическая индукция. Корректность алгоритма. | |
| 5 | Индукция и рекурсивные алгоритмы. | |
| 6 | Инвариант цикла. | |
| 7 | Сортировка вставками. | |
| 8 | Анализ алгоритмов (занимаемое время и память для вычислений) |