Ebook: Основы алгоритмизации и программирования

Учебное пособие, руководство по изучению дисциплины, практикум, учебная программа / Московский государственный университет экономики, статистики и информатики. – М. ,2004. – 220 с.
Учебное пособие содержит краткий теоретический материал по основам программирования. Изложение ведется применительно к реализации Турбо Паскаля
7.0. Теоретический материал иллюстрируется большим количеством примеров с объяснениями использованных конструкций.Введение.
Алгоритмизация вычислительных процессов.
Основные определения и понятия.
Средства изображения алгоритмов.
Базовые канонические структуры алгоритмов.
Вопросы к главе.
Введение в Турбо Паскаль.
Общая характеристика языка Паскаль.
Основные понятия языка.
Вопросы к главе.
Структурированные типы данных.
Свойства множеств.
Операции над множествами.
Описание записи (RECORD).
Оператор присоединения.
Запись с вариантами.
Вопросы к главе.
Использование подпрограмм в Турбо Паскале.
Структура программы на языке Паскаль.
Описание и вызов процедур.
Описание функции.
Формальные и фактические параметры.
Область действия имен.
Процедуры и функции без параметров.
Рекурсивные процедуры и функции.
Предварительно-определенные процедуры.
Модули.
Вопросы к главе.
Стандартные процедуры и функции.
Математические функции.
Функции округления и преобразования типов.
Функции порядкового типа.
Процедуры порядкового типа.
Строковые функции.
Строковые процедуры.
Прочие процедуры и функции.
Процедуры ввода данных.
Процедуры вывода данных.
Вопросы к главе.
Работа с файлами.
Общие сведения о файлах.
Процедуры и функции для работы с файлами.
Особенности обработки типизированных файлов.
Особенности обработки текстовых файлов.
Файлы без типа.
Проектирование программ по структурам данных.
Работа с файлами при обработке экономической информации.
Вопросы к главе.
Динамическая память.
Указатель.
Стандартные процедуры размещения и освобождения динамической памяти.
Стандартные функции обработки динамической памяти.
Примеры и задачи.
Работа с динамическими массивами.
Организация списков.
Задачи включения элемента в линейный однонаправленный список без головного элемента.
Задачи на удаление элементов из линейного однонаправленного списка без головного элемента.
Стеки, деки, очереди.
Использование рекурсии при работе со списками.
Бинарные деревья.
Действия с бинарными деревьями.
Решение задач работы с бинарным деревом.
Вопросы к главе.
Основные принципы структурного программирования.
Понятие жизненного цикла программного продукта.
Основные принципы структурной методологии.
Нисходящее проектирование.
Структурное кодирование.
Модульное программирование.