Рекурсивный алгоритм. Определение рекурсивной функцию int Lat, возвращающую количество латинских букв в текстовом файле, страница 12

СОДЕРЖАНИЕ

ВВЕДЕНИЕ................................................................................................. 3

1.  ПОСТРОЕНИЕ ПРОГРАММЫ И АЛГОРИТМА......................................................................................... 4

1.1.  Этапы построения алгоритма...................................................................................................................... 4

1.2.  Структурное программирование сверху  вниз   6

1.3.  Предусловие, постусловие и инварианты.................................................................................................................... 9

2. МЕТОДЫ РАЗРАБОТКИ АЛГОРИТМОВ.......................................................................................... 11

1.4.  Декомпозиция и рекурсивные подпрограммы.................................................................................................. 12

1.5.  Косвенная рекурсия............................................................................................................ 17

1.6.  Обход вершин графа.................................................................................................................. 23

1.7.  Метод динамического программирования........................................................................................... 26

1.8.  Оценка временной сложности алгоритма.......................................................................................................... 29

1.9.  Жадные алгоритмы......................................................................................................... 30

3. СТРУКТУРЫ ДАННЫХ................................................................................................... 33

1.10. Стек и преобразование рекурсивных подпрограмм.................................................................................................... 33

1.11. Применение стека для вычисления арифметических выражений........................................................................................................ 38

1.12. Очередь и дек...................................................................................................................... 42

1.13. Обход вершин графа в глубину и ширину.............................................................................................................. 46

1.14. Циклические списки............................................................................................................... 49

1.15. Деревья.............................................................................................................. 55

1.16. Список смежности для графа.................................................................................................................. 60

РАСЧЕТНО-ГРАФИЧЕСКОЕ ЗАДАНИЕ  1................................................................................................................ 62

РАСЧЕТНО-ГРАФИЧЕСКОЕ ЗАДАНИЕ  2................................................................................................................ 73

ВОПРОСЫ И ЗАДАЧИ НА ЗАЧЕТ...................................................................................................... 83

ЛИТЕРАТУРА........................................................................................... 85