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

Description

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