ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ПРИБОРОСТРОЕНИЯ И ИНФОРМАТИКИ

Кафедра «Автоматизированные системы обработки

информации и управления» (ИТ–7)

Т.И. Скворцова

Программирование на языке высокого уровня

1 Часть Учебное пособие Москва 2007

УДК

ББК

Рекомендовано к изданию в качестве учебного пособия

редакционно издательским советом МГУПИ

Рецензенты:

доц. М.П. Гришкина (МГАТУ)

Т.И. Скворцова.

Программирование на языке высокого уровня: учебное пособие.  М.:МГУПИ, 2007  колво с. 55

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

–55c., ил., библиогр.: 5 назв

УДК

ББК

© Т.И. Скворцова, 2007

© МГУПИ, 2007

Оглавление

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

1.1. Алгоритмизация и требования к алгоритму 5

1.2. Блок-схемы алгоритмов 5

1.2.1. Способы записи алгоритма 5

1.2.2. Блок-схемы 6

1.2.3. Следование, ветвление, цикл 6

1.3. Этапы разработки программы 8

1.3.1. Язык программирования. Программа 8

1.3.2. Этапы разработки 9

1.4. Ошибки 10

1.4.1. Компилятор. Синтаксис и семантика 10

1.4.2. Типы ошибок 10

2. Алфавит языка Турбо Паскаль. Программа 11

2.1. Идентификаторы 11

2.2. Разделители 11

2.3. Специальные символы 11

2.4. Структура Pascal-программы 12

3. Типы данных 14

3.1. Структура типов данных 15

3.2. Простые типы 15

3.2.1. Порядковые типы 15

3.2.1.1 Целые типы. 15

3.2.1.1.1. Встроенные процедуры и функции, применимые к целым типам 16

3.2.1.2. Логический тип. 17

3.2.1.3. Символьный тип. 17

3.2.1.4. Перечисляемый тип. 18

3.2.1.5. Тип-диапазон (интервальный тип). 18

3.2.2. Вещественные типы 19

3.3. Константы и переменные 20

3.4. Преобразование типов 21

4. Операторы 22

4.1. Ввод данных 22

4.2. Вывод данных 22

4.3. Составной оператор 23

4.4. Условный оператор 23

4.5. Операторы циклов 26

4.5.1. Оператор FOR 26

4.5.2. Оператор WHILE 28

4.5.3. Оператор REPEAT 30

4.5.4. Стандартные функции для циклов 31

4.6. Оператор выбора CASE 31

5. Массивы 32

5.1 Определение массива 32

5.2. Ввод/вывод одномерного массива (вектора). 33

5.3 Типизированные константы – массивы 35

5.4. Сортировка массивов (ранжирование) 36

6. Процедуры и функции 40

6.1. Подпрограммы 40

6.2. Параметры. Глобальные и локальные описания 41

6.3. Процедуры 41

6.4. Функции 43

6.5. Процедура EXIT 44

6.6. Рекурсия 45

6.7. Директивы подпрограмм 45

6.8. Открытые массивы 47

7. Записи 47

7.1.Определение и правила записи 47

7.2. Оператор присоединения 49

7.3. Записи с вариантами (экономия пространства) 50

8. Множества 53

8.1. Понятие множества 53

8.2. Конструктор множества 53

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

8.4. Примеры программ, использующих множества. 55

Литература 59