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

Купить бумажную книгу и читать

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

Автор: Проценко В.С., Чаленко П.И., Сорока Р.А.

Издательство: Київ : Вища школа

Год: 1990

Страниц: 181

ISBN: 5-11-001974-6

Формат: DJVU

Размер: 3.4 Мб

Язык: русский

Изложены широко применяемые методы и приемы программирования: рекурсия, сортировка, поиск и выбор, аналитические преобразования выражений, алгоритмы на графах, исчерпывающий поиск. Особое внимание уделено средствам разработки программ. Рассмотрены различные методы хранения структур данных при использовании представляемых языком ПЛ-1 разнообразных способов управления памятью. На конкретном примере дана полная разработка интерпретатора модульного языка программирования высокого уровня

Содержание

Средства разработки ПЛ-программ

Основные понятия

Скалярные данные

Управление выполнением программ

Ввод и вывод информации

Программа и ее выполнение

Массивы

Структуры

Процедуры

Сегменты программы и данные

Размещение данных

Прерывание вычислительного процесса

Простейшие методы проектирования программ

Линейные списки

Стеки и очереди

Сжатое и индексное хранение линейных списков

Рекурсия

Реализация рекурсии

Сортировка и слияние

Быстрая и распределяющая сортировки

Сложные структуры данных

Матрицы и многомерные массивы

Деревья и методы их хранения

Бинарные деревья

Бинарные деревья и выражения

Графы и их представления

Алгоритмы на графах

Поиск

Поиск в линейных списках

Выбор

Деревья бинарного поиска

Сбалансированные деревья

Исчерпывающий поиск

Поиск с ограничениями

Задача о ферзях

Трансляция и интерпретация

Анализ формальных языков

Реализация языков программирования

Синтаксический анализ

Интерпретация

Генерация внутреннего представления