Алгоритмы и структуры данных. Подгруппы 102-1, 102-2, 107-2

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

Общая информация

Решения задач с семинаров

Код для задач по программированию можно присылать на адрес alexeyum@gmail.com.

Тему письма оформляйте по такому шаблону (иначе письмо может потеряться):

"АиСД - <Номер семинара>.<номер задачи> - <Подгруппа> <Фамилия> <Имя>".

Пример: "АиСД - 2.1 - 123-1 Умнов Алексей".

Не забывайте писать тесты к задачам (как обсуждалось на семинарах) и указывать версию компилятора/интерпретатора.

Занятия

Семинар 0 (12.01). Ханойские башни.

На семинаре разбиралась задача о Ханойских башнях, ее рекурсивное решение, подсчитывалось время работы и доказывалась оптимальность. Также предлагалось запрограммировать этот алгоритм на любом языке.

Семинар 1 (14.01 и 15.01). Сортировка слиянием.

Семинар 2 (19.01). Двоичный поиск. O-символика.

Семинар 3 (21.01 и 22.01). O-символика. Разные задачи