Техника программирования

Учебное пособие. – Київ : Вища школа, 1990. — 181 с. — ISBN 5-11-001974-6.Изложены широко применяемые методы и приемы программирования: рекурсия, сортировка, поиск и выбор, аналитические преобразования выражений, алгоритмы на графах, исчерпывающий поиск. Особое внимание уделено средствам разработки программ. Рассмотрены различные методы хранения структур данных при использовании представляемых языком ПЛ-1 разнообразных способов управления памятью. На конкретном примере дана полная разработка интерпретатора модульного языка программирования высокого уровня
Для студентов вузов, обучающихся по специальности «Прикладная математика».Средства разработки ПЛ-программ
Основные понятия
Скалярные данные
Управление выполнением программ
Ввод и вывод информации
Программа и ее выполнение
Массивы
Структуры
Процедуры
Сегменты программы и данные
Размещение данных
Прерывание вычислительного процесса
Простейшие методы проектирования программ
Линейные списки
Стеки и очереди
Сжатое и индексное хранение линейных списков
Рекурсия
Реализация рекурсии
Сортировка и слияние
Быстрая и распределяющая сортировки
Сложные структуры данных
Матрицы и многомерные массивы
Деревья и методы их хранения
Бинарные деревья
Бинарные деревья и выражения
Графы и их представления
Алгоритмы на графах
Поиск
Поиск в линейных списках
Выбор
Деревья бинарного поиска
Сбалансированные деревья
Исчерпывающий поиск
Поиск с ограничениями
Задача о ферзях
Трансляция и интерпретация
Анализ формальных языков
Реализация языков программирования
Синтаксический анализ
Интерпретация
Генерация внутреннего представления