Федеральное агенство по образованию российской федерации

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

Кафедра «Системы автоматизированного проектирования»

КАРПОВИЧ Е. Е.

Утверждено УМС МГГУ в качестве учебного пособия

Информатика и программирование на языке Паскаль

Учебное пособие

для студентов специальности САПР вечернего отделения

Москва-2005

УДК 681.142.2(075.8)

Карпович Е.Е. Информатика и программирование на языке Паскаль. Учебное пособие. -М.: МГГУ, 2005 г. 152 с.

В пособии рассмотрены основные понятия информатики, необходимые для изучения основ алгоритмизации и программирования. Описана методология структурного проектирования алгоритмов и способы представления алгоритмов. Представлено описание синтаксиса и семантики конструкций языка Borland Pascal 7.0. Приведены многочисленные примеры программ, иллюстрирующие возможности языка Pascal. Издание рекомендуется в качестве учебного пособия по дисциплинам «Специальные главы информатики» и «Программирование на языке высокого уровня» для студентов, обучающихся по специальности 220300 - «Системы автоматизированного проектирования».

Рецензенты: доктор техн. наук, проф. кафедры АСУ Московского государственного горного университета Куприянов В.В.; канд. техн. наук проф. кафедры ТиМИБ Московского государственного социального университета Хорев П. Б.

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

© Карпович Е.Е.

Оглавление

1. Основные категории и понятия информатики 5

1.1.Предмет информатики как науки 5

1.2. Информация: структура, форма, измерение 6

2. Техническое и программное обеспечение ПЭВМ 8

2.1. Структура аппаратных средств ПЭВМ 8

2.2. Программное обеспечение ПЭВМ 12

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

3.1.Этапы разработки программ 21

3.2.Формы представления алгоритмов 23

3.3.Классификация и примеры алгоритмических структур 33

I=1 39

N=0 41

N=N+1 41

N=0 43

N=N+1 43

4. Основы языка программирования Паскаль 43

4.1. Алфавит и лексемы 43

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

4.3. Скалярные стандартные типы данных 51

4.4. Скалярные, пользовательские типы данных 53

5. Структурные типы данных 53

5.1.Массивы 53

5.2.Строки 55

5.3. Записи 57

5.4. Записи с вариантами 59

5.5.Множества 60

5.6.Файлы 62

6. Операции над данными скалярных типов. Выражения 68

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

7.1. Простые операторы 72

7.2. Структурные операторы 74

8. Примеры программ на языке Паскаль 81

8.1. Пример 1. Арифметические выражения. Оператор присваивания 81

8.2.Пример 2. Условные операторы 83

8.3. Пример 3. Программа обработки одномерного массива 86

8.4. Пример 4. Программа обработки двумерного массива 90

8.5. Пример 5. Программа обработки символьных строк 97

8.6. Пример 6. Программа обработки двумерного массива с вводом элементов матрицы из текстового файла 101

9.Разработка программ сложной структуры 106

9.1. Процедуры и функции 106

9.2. Область действия идентификаторов при использовании процедур и функций. Локальные и глобальные переменные 107

9.3. Передача данных в подпрограмму с помощью параметров. Формальные и фактические параметры 109

9.4. Использование процедур и функций 112

9.5. Массивы – параметры процедур и функций 118

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

9.7. Модули 137

10. Динамические структуры данных 141

10.1.Основные определения 141

10.2. Объявление и создание динамических структур данных. Указатели 141

10.3.Операции над указателями 142

10.4.Программа создания и обработки линейного списка 144

Приложение. Контрольные вопросы 151

Литература 152