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

Кафедра с а п р

И Г О Ш И Н А Л. В.

М Е Т О Д И Ч Е С К О Е П О С О Б И Е

по курсу "Алгоритмические языки и программирование"

Часть 1

Пенза 1999

Содержание

1. Алфавит языка Паскаль

2. Данные в языке Паскаль

   1. Порядковые типы данных

2.1.1 Целые типы данных

2.1.2 Логический тип данных

3. Символьный тип данных

4. Перечислимый тип данных

5. Ограниченный тип данных

1. Вещественные типы данных

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

   1. Описание меток

   2. Описание переменных

   3. Описание типов

   4. Описание простых и типизированных констант

4. Арифметические выражения

5. Логические выражения

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

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

8. Процедуры ввода и вывода данных

Лабораторная работа № 1

4. Операторы условной и безусловной передачи управления

Лабораторная работа № 2

4. Оператор варианта

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

   1. Оператор цикла с предусловием

   2. Оператор цикла с постусловием

   3. Оператор цикла с параметром

Лабораторная работа № 3

Лабораторная работа № 4

4. Массивы и их описание

   1. Работа с одномерными массивами

Лабораторная работа № 5

2. Работа с двумерными массивами

Лабораторная работа № 6

4. Строковый тип данных. Операции над строками

5. Множества в Паскале, их описание. Операции над множествами

6. Тип данных - записи, их описание и использование. Оператор

присоединения

1. Работа с массивом из записей

Лабораторная работа № 7

4. Подпрограммы

   1. Процедуры. Описание процедур. Область действия имён

Локальные и глобальные параметры

Лабораторная работа №8

2. Подпрограммы типа FUNCTION, их описание

Лабораторная работа №9

4. Задача сортировки: алгоритмы и программы

   1. Сортировка выбором

   2. Обменная сортировка

   3. Сортировка слиянием

Лабораторная работа №10

4. Задача поиска: алгоритмы и программы

   1. Линейный поиск

   2. Двоичный поиск

Лабораторная работа №11

1. Алфавит языка Паскаль

Алгоритмический язык Pascal (Паскаль) был разработан Никлаусом Виртом в 1969-71гг. Современный вариант - язык Turbo Pascal - расширение американского стандарта ANSI Pascal.

Система Turbo Pascal (TP) является интегрированной средой, включающей:

• универсальный текстовый редактор;

• компилятор входного языка;

• редактор связей;

• встроенный символический отладчик.

Текст программы на языке ТР представляет собой последовательность

строк, состоящих из символов, образующих алфавит языка.

Строки программы завершаются специальными управляющими символами, не входящими в алфавит (CR - возврат каретки - клавиша Enter и LF - новая линия). Максимальная длина строки составляет 126 символов.

В алфавит языка входят:

1. Буквы латинского алфавита от a до z и от A до Z, а также знак подчеркивания "_", который приравнивается к буквам. (В ТР нет различия между прописными и строчными буквами алфавита, кроме случаев, когда они входят в символьные и строковые выражения).

2. Арабские цифры от 0 до 9.

3. Специальные символы, их 23:

+ - * / = . , : ; ' < > ( ) { } [ ] $ @ # ^ и пробел.

Символы из языка используются для построения базовых элементов -

лексем. В ТР определены следующие классы лексем:

1) Служебные (ключевые или зарезервированные) слова: Begin, End, Var,

Type, Label, Const, If, Then, Else, For, Do, While, Repeat и другие.

Служебные слова нельзя использовать не по назначению. Они не могут

использоваться в качестве идентификаторов.

2. Имена (или идентификаторы) вводятся программистом для обозначения (в программе) переменных, констант, типов, меток, процедур, функций, объектов, моделей, полей в записях и т.п. Они формируются только из букв и цифр, причем первой должна быть буква. Длина имени может быть произвольной, но компилятор воспринимает только первые 63 символа. Идентификаторы вводятся в программу посредством описаний.

2. Изображения - группа лексем, обозначающих числа, символьные строки и некоторые другие значения.

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

а) арифметические операции: + (сложение), - (вычитание), * (умножение), / (деление вещественных чисел), mod (деление целых чисел), div (остаток от деления двух целых чисел);

б) операции отношения: < - (меньше), > - (больше), <= - (не больше), >= - (не меньше), = - (равно), <> - (не равно);

в) логические операции: and - логическое И, or - логическое ИЛИ, not - логическое НЕ, xor - исключительное ИЛИ;

г) операции над множествами: * - пересечение множеств, + - объединение множеств, - - вычитание множеств, IN - принадлежность множеству.

2. Разделители, которые формируются из специальных символов.

2. Комментарии - произвольная последовательность символов, в том числе и русских букв, заключенных в фигурные скобки {…} или (* … *), предназначенная для пояснений в программе. Комментарии могут находиться между любыми двумя лексемами программы.

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