Тематический план
Тема 4
Задачи на простые структуры данных - списки, очереди, стеки, деки.Дедлайн 1 ноября.Реализация списков должна быть самодельной. Списки и другие контейнеры из STL не принимаются.Операции для соостветствующих структур - pop, push, insert, delete и т.д. должны быть реализованы в отдельных функциях. "Каша" из кода не принимается.Тема 5
Задачи про бинарные деревья и кучи.
Три блока - один со звездочкой (для любителей) и два без звездочки (для всех).
Дедлайн - 30 ноября.
Тема 6
Задачи про графы. Различные способы задания, обходы, простые алгоритмы.
Для желающих - задачи со звездочкой.
Требования к реализации:
- способ задания графа может быть произвольным, диктуется задачей.
- в любом случае обращение к элементам графа должно быть с использованием функций типа get_edge(), get_vertex() или методов структур/классов. "Каша из кода", плохо структурированый код - на переделку
- теперь можно (если хотите) использовать стандартные контейнеры из STL - std::list<>, std::vector<>, std::stack<> и т.д. Детали на семинарах и лекции 23 ноября.
- дедлайн - 20 декабря
Тема 8
Задачи про графы.
- обращение к элементам графа должно быть с использованием функций типа get_edge(), get_vertex() или методов структур/классов. "Каша из кода", плохо структурированый код - на переделку.
- теперь можно (если хотите) использовать стандартные контейнеры из STL - std::list<>, std::vector<>, std::stack<> и т.д.
- за подробностями - приходите на семинар в четверг