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

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

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

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

Сорока Р.И.

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

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

Москва 2003

УДК 004.42

ББК -018*32.973

К 174

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

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

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

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

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

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

СОДЕРЖАНИЕ

Введение 6

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

1.1 Основные определения и понятия. 8

1.2 Средства изображения алгоритмов. 9

1.3 Базовые канонические структуры алгоритмов. 14

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

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

2.1 Общая характеристика языка Паскаль. 17

2.2 Основные понятия языка Турбо Паскаль. 18

2.2.1 Алфавит языка. 18

2.2.2 Элементарные конструкции. 19

2.2.3 Типы данных. 21

2.3 Операторы языка Паскаль. 24

2.3.1 Оператор присваивания. 24

2.3.2 Оператор перехода. Пустой оператор. Составной оператор. 25

2.3.3 Условный оператор. 26

2.3.4 Оператор выбора. 26

2.3.5 Операторы цикла. 28

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

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

3.1 Свойства множеств. 37

3.2 Операции над множествами. 38

3.3 Описание записи (RECORD). 42

3.4 Оператор присоединения. 44

3.5 Запись с вариантами. 47

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

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

4.1 Структура программы на языке Паскаль. 49

4.2 Описание и вызов процедур. 50

4.3 Описание функции. 51

4.4 Формальные и фактические параметры. 52

4.5 Область действия имен. 57

4.6 Процедуры и функции без параметров. 59

4.7 Рекурсивные процедуры и функции. 59

4.8 Предварительно-определенные процедуры. 61

4.9 Модули. 62

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

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

5.1 Математические функции. 66

5.2 Функции округления и преобразования типов. 67

5.3 Функции порядкового типа. 68

5.4 Процедуры порядкового типа. 69

5.5 Строковые функции. 69

5.6 Строковые процедуры. 70

5.7 Прочие процедуры и функции. 71

5.8 Процедуры ввода данных. 72

5.9 Процедуры вывода данных. 74

5.9.1 Особенности вывода вещественных значений. 75

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

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

6.1 Общие сведения о файлах. 78

6.2 Процедуры и функции для работы с файлами. 79

6.3 Особенности обработки типизированных файлов. 80

6.4 Особенности обработки текстовых файлов. 83

6.5 Файлы без типа. 85

6.6 Проектирование программ по структурам данных_ 86

6.7 Работа с файлами при обработке экономической
информации_ 93

6.7.1 Постановка задачи. 93

6.7.2 Проектирование программы. 98

6.7.3 Кодирование программы. 99

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

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

7.1 Указатель. 105

7.2 Стандартные процедуры размещения и освобождения динамической памяти. 108

7.3 Стандартные функции обработки динамической памяти. 110

7.4 Примеры и задачи. 112

7.5 Работа с динамическими массивами. 113

7.6 Организация списков. 117

7.7 Задачи включения элемента в линейный однонаправленный список без головного элемента. 125

7.8 Задачи на удаление элементов из линейного однонаправленного списка без головного элемента. 129

7.9 Стеки, деки, очереди. 134

7.10 Использование рекурсии при работе со списками. 136

7.11 Бинарные деревья. 137

7.12 Действия с бинарными деревьями. 139

7.13 Решение задач работы с бинарным деревом. 141

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

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

8.1 Понятие жизненного цикла программного продукта 146

8.2 Основные принципы структурной методологии. 147

8.3 Нисходящее проектирование. 148

8.4 Структурное кодирование. 148

8.5 Модульное программирование. 148

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

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