Министерство образования российской федерации

Московский государственный университет экономики,

статистики и информатики

Грибанов В.П.

Калмыкова О.В.

Сорока Р.И.

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

программирование

Москва 2003

УДК 004.42

ББК -018*32.973

К 174

Калмыкова О.В., Грибанов В.П., Сорока Р.И. Основы программирования. /Моск. гос. ун-т экономики, статистики и информатики. - М., 2003. - 151 с.

Учебное пособие содержит краткий теоретический материал по основам программирования. Изложение ведется применительно к реализации Турбо Паскаля 7.0. Теоретический материал иллюстрируется большим количеством примеров с объяснениями использованных конструкций.

©Калмыкова О.В. 2003г.

©Грибанов В.П. 2003г.

©Сорока Р.И. 2003г.

©Московский государственный университет экономики, статистики и информатики, 2003г.

Содержание

Введение 4

1. Алгоритмизация вычислительных процессов. 6

Вопросы к главе 1. 14

2. Введение в Турбо Паскаль. 15

Вопросы к главе 2. 33

3. Структурированные типы данных. 35

Вопросы к главе 3. 46

4. Использование подпрограмм в Турбо Паскале. 47

Вопросы к главе 4. 63

5. Стандартные процедуры и функции. 64

Вопросы к главе 5. 76

6. Работа с файлами. 77

Вопросы к главе 6. 104

7. Динамическая память. 105

Вопросы к главе 7. 145

8. Основные принципы структурного программирования. 146

Вопросы к главе 8. 150

9. Список литературы 151

Введение

Учебное пособие разработано в соответствии с программой курса «Основы программирования» и предназначено для студентов специальностей «Прикладная информатика в экономике» и «Прикладная информатика в менеджменте».

Учебное пособие состоит из 8 глав.

В первой главе излагаются общие вопросы курса. Приводятся основные определения и понятия, описываются изобразительные средства представления алгоритмов, базовые канонические структуры алгоритмов.

Вторая глава посвящена введению в программирование на языке Турбо Паскаль. Описываются основные конструкции языка, начиная с алфавита языка, элементарных конструкций и типов данных и заканчивая операторами языка.

В третьей главе описываются структурированные типы данных: множества и записи, а также приемы работы с ними.

В четвертой главе излагаются вопросы использования подпрограмм в языке Турбо Паскаль. Приводится структура программы, описание и вызов процедур и функций, виды и способы передачи параметров в процедуры и функции, области действия идентификаторов в программах сложной структуры, использование рекурсивных процедур и функций. Завершается глава описанием структуры и отдельных частей модулей.

В пятой главе приводятся стандартные процедуры и функции. Описываются процедуры и функции модуля System, в котором располагается стандартная библиотека Турбо Паскаля, подключаемая по умолчанию. Рассматриваются особенности использования процедур ввода и вывода данных различных типов. Кроме того, описываются процедуры и функции модуля Crt, обеспечивающие удобную работу с экраном и клавиатурой.

Шестая глава посвящена работе с файлами. Сначала излагаются общие вопросы работы с файлами, затем особенности работы с различными типами файлов: типизированными файлами, текстовыми файлами и файлами без типа. Рассматривается проектирование программ по структурам данных и решение конкретной экономической задачи с использованием этого подхода.

В седьмой главе излагаются вопросы использования динамической памяти в программах. Приводятся стандартные процедуры и функции работы с динамической памятью и их использование для обработки динамических массивов. Далее рассматриваются динамические структуры данных: списки, стеки, очереди и деревья, а также приемы работы с ними. Описываются типовые операции, выполняемые над динамическими структурами данных, и обсуждаются возможности их реализации на языке Турбо Паскаль.

Восьмая глава посвящена основным принципам структурного программирования. Рассматриваются основные этапы жизненного цикла программного обеспечения, некоторые подходы к разработке программных продуктов: нисходящее проектирование, структурное кодирование и модульное программирование.