ПЕНЗЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
v
КАФЕДРА С А П Р
И Г О Ш И Н А Л. В. Методические указания к выполнению лабораторных и индивидуальных
работ
по курсу "Алгоритмические языки и программирование"
Часть 1
Пенза 1999
Содержание
1. Алфавит языка Паскаль
2. Данные в языке Паскаль
2. 1 Порядковые типы данных
2. 1. 1 Целые типы данных
2. 1. 2 Логический тип данных
2. 1. 3 Символьный тип данных
2. 1. 4 Перечислимый тип данных
2. 1. 5 Ограниченный тип данных
2. 2 Вещественные типы данных
3. Структура программы на языке Паскаль
3. 1 Описание меток
3. 2 Описание переменных
3. 3 Описание типов
3. 4 Описание простых и типизированных констант
4. Арифметические выражения
5. Логические выражения
6. Составной оператор
7. Оператор присваивания
8. Процедуры ввода и вывода данных
Лабораторная работа № 1
9. Операторы условной и безусловной передачи управления
Лабораторная работа № 2
10. Оператор варианта
11. Операторы циклов
11. 1 Оператор цикла с предусловием
11.
2 Оператор цикла с постусловием
11. 3 Оператор цикла с параметром
Лабораторная работа № 3
Лабораторная работа № 4
12. Массивы и их описание
12. 1 Работа с одномерными массивами
Лабораторная работа № 5
12. 2 Работа с двумерными массивами
Лабораторная работа № 6
13. Строковый тип данных. Операции над строками
14. Множества в Паскале, их описание. Операции над множествами
15. Тип данных - записи, их описание и использование. Оператор
присоединения
15. 1 Работа с массивом из записей
Лабораторная работа № 7
16. Подпрограммы
16. 1 Процедуры. Описание процедур. Область действия имён
Локальные и глобальные параметры
Лабораторная работа №8
16. 2 Подпрограммы типа FUNCTION, их описание
Лабораторная работа №9
17. Задача сортировки: алгоритмы и программы
17. 1 Сортировка выбором
17. 2 Обменная сортировка
17. 3 Сортировка слиянием
Лабораторная работа №10
18. Задача поиска: алгоритмы и программы
18. 1 Линейный поиск
18. 2 Двоичный поиск
Лабораторная работа №11
1. Алфавит языка Паскаль
Алгоритмический язык Pascal (Паскаль) был разработан Никлаусом
Виртом в 1969-71гг. Современный вариант - язык Turbo Pascal - расширение
американского стандарта ANSI Pascal. Система Turbo Pascal (TP) является интегрированной средой,
включающей:
- универсальный текстовый редактор;
- компилятор входного языка;
- редактор связей;
- встроенный символический отладчик. Текст программы на языке ТР представляет собой последовательность
строк, состоящих из символов, образующих алфавит языка. Строки программы завершаются специальными управляющими символами,
не входящими в алфавит (CR - возврат каретки - клавиша Enter и LF - новая
линия).