Подготовиться к экзамену по "Языкам и методам программирования"
Сдача экзамена в сентябре. Еще не начинала готовиться :)
Итак, 58 пунктов (добавляю их постепенно, в конце концов перекопирую, конечно, все в план). И, примерно, 4 недели. По 15 пунктов в неделю надо проходить. Это, не считая выходных, по 3 пункта в день. Какие-то более сложные, какие-то - менее, поэтому это все очень приблизительно.
Поехали!
Критерий завершения
По каждому пункту мне есть, что рассказать :)
Экологичность цели
Ликвидация хвоста - дело однозначно полезное :)
-
Уровни описания структур данных.
- Абстрактный уровень
Любую стр. д. можно представить в виде <D, R>, где D - конечное множество элементов (стр.д./типов д.), R - множество отношений, свойства которого определяют различные типа стр. д. на абстрактном уровне.
- Логический
Стр. д. разбивается на элементы, операции над ней - операции над элементами.
- Физический
Реализация на ЯП, в конечном итоге - в памяти компьютера.
-
Статические и динамические объекты программ
-
Ссылочный тип данных
-
Файл. Функциональная спецификация.
-
Файл. Логическое описание. Физическое представление.
-
Вектор. Функциональная спецификация. Логическое описание и физическое представление.
-
Очередь. Функциональная спецификация.
-
Очередь. Логическое описание и физическое представление (файл).
-
Очередь. Логическое описание и физическое представление (массив).
-
Очередь. Логическое описание и физическое представление (динамическиe объекты).
-
Стек. Функциональная спецификация.
-
Стек. Логическое описание.
-
Стек. Физическое представление (массив).
-
Стек. Физическое представление (динамические объекты).
-
Дек. Сравнительное описание. Примеры задач.
-
Линейный список. Функциональная спецификация.
-
Линейный список. Логическое описание.
-
Линейный список. Физическое представление. Итераторы.
-
Линейный список. Физическое представление (массив).
-
Линейный список. Физическое представление (динамические объекты).
-
Списки общего вида. Представление и обработка графов.
-
Деревья. Двоичные деревья.
-
Двоичное дерево. Функциональная спецификация.
-
Двоичное дерево. Логическое описание. Построение и визуализация.
-
Двоичное дерево. Физическое представление. Прошивка.
-
Алгоритмы обхода деревьев
-
Особенности представления и обработки деревьев общего вида (преобразование к двоичному, ...).
-
Деревья выражений.
-
Алгоритм Рутисхаузера.
-
Алгоритм Бауэра-Замельзона.
-
Алгоритм Дейкстры.
-
Деревья поиска.
Не пропустите новые записи!
Подпишитесь на цель и следите за ее достижением
