Алгоритмы и структуры данных. Подгруппы 102-1, 102-2, 107-2 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Общая информация и первые семинары)
 
м (Переформатировал шаблон темы письма)
Строка 4: Строка 4:
 
Код для задач по программированию можно присылать на адрес alexeyum@gmail.com.
 
Код для задач по программированию можно присылать на адрес alexeyum@gmail.com.
  
Тему письма оформляйте по такому шаблону (иначе письмо может потеряться): "АиСД - <Номер семинара>.<номер задачи> - <Подгруппа> <Фамилия> <Имя>".
+
Тему письма оформляйте по такому шаблону (иначе письмо может потеряться):  
 +
 
 +
"АиСД - <Номер семинара>.<номер задачи> - <Подгруппа> <Фамилия> <Имя>".
 +
 
 
Пример: "АиСД - 2.1 - 123-1 Умнов Алексей".
 
Пример: "АиСД - 2.1 - 123-1 Умнов Алексей".
  

Версия 15:38, 25 января 2015

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

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

Код для задач по программированию можно присылать на адрес 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-символика. Разные задачи