Введение в язык Pascal
ПРЕДИСЛОВИЕВВЕДЕНИЕ В ЯЗЫК ПАСКАЛЬОбщая характеристика языка паскальСпособы описания синтаксисаЯзык металингвистических формулСинтаксические диаграммыАлфавит языкаОсновные понятия языкаОператорыИмена и идентификаторыОписанияПеременныеФункции и процедурыСтандарт языка и его реализацииПравила записи текста программыПример программы на паскалеОСНОВНЫЕ ТИПЫ ДАННЫХКонцепция данныхЦелый тип (integer)Вещественный тип (real)Литерный тип (char)Логический тип (boolean)Основные понятия математической логикиЛогический тип в паскалеСТРУКТУРА ПРОГРАММЫПонятие структуризацииСтруктура паскаль-программыЗаголовок программыТело программыметок.констант.типов.переменных.процедур и функций.операторов.ОПЕРАТОРЫ ЯЗЫКА ПАСКАЛЬКонцепция действияОператор присваиванияАрифметический оператор присваиванияЛогический оператор присваиванияЛитерный оператор присваиванияСоставной операторУсловный операторОператоры циклаОператор цикла с параметромОператор цикла с постусловиемОператор цикла с предусловиемИспользование операторов циклаОператор переходаПустой операторРАЗРАБОТКА И ОФОРМЛЕНИЕ ПРОГРАММСтруктурное программированиеРазработка программыОформление программПример разработки и оформления программыСКАЛЯРНЫЕ ТИПЫ ЗНАЧЕНИЙ: ПЕРЕЧИСЛИМЫЕ И ОГРАНИЧЕННЫЕПеречислимые типыОператор вариантаОграниченные типыРЕГУЛЯРНЫЕ ТИПЫ (МАССИВЫ)Производные типыОдномерные массивыТипы индексаИспользование значений регулярного типаМногомерные массивыСинтаксис задания регулярного типаСтрокиПРОЦЕДУРЫ-ОПЕРАТОРЫПроцедуры без параметровПроцедуры с параметрамиПараметры-значенияПараметры-переменныеПараметры производных типовСинтаксис процедурСинтаксис описания процедурыОпределение оператора процедурыПринцип локализацииПримеры использования процедурПРОЦЕДУРЫ-ФУНКЦИИОписание процедур-функцийВызов функцииПобочные эффекты функцийРекурсивные функцииПараметры-функции и параметры-процедурыПроцедуры и пошаговая детализацияКОМБИНИРОВАННЫЕ ТИПЫ (ЗАПИСИ)Простейшие комбинированные типыИерархические записиОператор присоединенияМНОЖЕСТВЕННЫЕ ТИПЫОбозначение множеств в паскалеЗадание множественного типа и множественная переменнаяОперации над множествами. Множественные выраженияОперации отношения.Примеры использования множественного типаФАЙЛОВЫЕ ТИПЫФайлы и работа с нимиБуферная переменная и ее использованиеТекстовые файлыПроцедуры ввода и вывода в паскалеВвод из стандартного файла inputВывод в стандартный текстовый файл outputУправление размещением данных по строкам.Управление размещением данных по позициям строки.ССЫЛОЧНЫЕ ТИПЫДинамические объекты и ссылкиДействия над ссылкамиПрисваивание.Сравнение ссылок.Уничтожение динамических объектов.Динамические структуры данных (строки)Векторное представление строкПредставление строки в виде цепочкиРеализация операций над строками-цепочкамиПоиск заданного элемента в строке.Удаление из строки заданного элемента.Вставка заданного элемента.ДИНАМИЧЕСКИЕ ОБЪЕКТЫ СЛОЖНОЙ СТРУКТУРЫДвунаправленные спискиВставка элемента.Удаление элемента.Поиск элемента.Очереди и стекиЗанесение элемента в стек.Выбор элемента из стека.ТаблицыПростая цепочкаЦепочка с упорядоченными записямиДихотомический (бинарный) поиск в таблицеДвоичное деревоПоиск записи в дереве.Включение записи в дерево.Удаление записи из дерева.СПИСОК ЛИТЕРАТУРЫСводные синтаксические диаграммы языка паскаль
