45f9d30a

Подпрограммы Pascal

Записи
Описание записей
Задание записей константой
Доступ к полям

Оперирование несколькими полями
Вложенные операторы with
Запись с вариантной частью
Описание записи с вариантной частью
Механизм использования записи с вариантной частью
Бинарные файлы
Типизированные файлы
Описание типизированных файлов
Назначение типизированного файла
Открытие и закрытие типизированного файла

Считывание из типизированного файла
Поиск в типизированном файле
Запись в типизированный файл
Нетипизированные файлы


Описание нетипизированных файлов
Назначение нетипизированного файла
Открытие и закрытие нетипизированного файла
Поиск в нетипизированном файле
Запись и чтение

Подпрограммы обработки директорий
Применимость подпрограмм обработки файлов

Подпрограммы Pascal

Подпрограммы
Объявление и описание
Объявление функции
Объявление процедуры

Описание подпрограммы
Список параметров
Возвращаемые значения
Вызов подпрограмм
Способы подстановки аргументов
Описание
Механизм передачи значения
Механизм передачи значения

Механизм передачи значения
Разграничение контекстов
Побочный эффект
Совпадение имен
Нетипизированные параметры
Явное преобразование типа
Совмещение в памяти
Открытые параметры
Открытые массивы
Открытые строки

Процедурный тип данных
Аргументы
Вызов

Подпрограммы Pascal

Динамические структуры данных
Стек
Операции
Очередь
Дек
Рекурсия
Рекурсивные подпрограммы
Пример рекурсивного алгоритма
Алгоритм решения

Стековая организация рекурсии
Ограничение глубины рекурсии
Замена рекурсивных алгоритмов итеративными
Пример сравнения рекурсивного и нерекурсивного алгоритма
Рекурсивный алгоритм
Реализация рекурсивного алгоритма
Полный перебор с отсечением
Нерекурсивный алгоритм
Реализация нерекурсивного алгоритма
Иллюстрация

Иллюстрация - 2
Эффективность
Быстрая сортировка2
Алгоритм Быстр
Реализация алгоритма Быстр
Эффективность алгоритма Быстр

Подпрограммы Pascal

Статически выделяемая память
Адреса
Указатели

Описание указателей
Определение адреса
Разыменование
Присваивания
Сравнения
Динамически распределяемая память
Типизированные указатели
Нетипизированные указатели

Списочные структуры
Структура списков
Описание списков
Хранение списка
Обращение к элементам списка
Создание списков
Просмотр элементов списка
Удаление элементов списка
Перестройка списков
Примеры перестройки линейных списков

Подпрограммы Pascal

Чуть-чуть истории
Графы: определения и примеры
Неориентированные графы
Ориентированные графы
Взвешенные графы
Способы представления графов
Матрица смежности
Список ребер

Списки смежности
Иерархический список
Деревья
Основные определения
Способы представления деревьев
Представление корневого дерева
Представление бинарного дерева
Примеры использования деревьев
Дерево двоичного поиска

Дерево частотного словаря
Дерево синтаксического анализа

Подпрограммы Pascal

Советы по технологии написания быстро отлаживаемых программ
Имена, имена, имена...
Кусочки, куски и кусищи...
Спасение утопающих - дело рук самих утопающих
Отладка и тестирование
Поиск и исправление ошибок
Правила составления тестов
Оптимизация программ

Содержание раздела