23.10.2017. № 8. Модули, деревья, бинарные деревья поиска

  1. Программирование как борьба со сложностью.
  2. Программа как один большой черный ящик.
  3. Декомпозиция на модули.
  4. Пример модульной структуры: скачивалка изображений.
  5. На что указывает граф связей между модулями?
  6. Модуль = Интерфейс + Реализация.
  7. Устройство модулей в C: заголовочный файл, исходный файл, использование модуля.
  8. Стандартная библиотека C как набор модулей.
  9. Почему интерфейс важнее реализации?
  10. Операционная система как интерфейс.
  11. Признаки хорошего интерфейса.
  12. Структура данных дерево.
  13. Представление деревьев в C.
  14. Двоичные деревья.
  15. Обходы двоичных деревьев, связь обходов с древовидным представлением арифметических выражений.
  16. Преобразование произвольного дерева в двоичное.
  17. Интерфейс и применение деревьев поиска.
  18. Высота дерева поиска.
  19. Удаление элемента.
  20. Оптимальные деревья поиска.

Действия

Скачать