- •Предисловие
- •Основы программирования
- •Понятие алгоритма.
- •Алгоритм Евклида.
- •Задача о поездах и мухе
- •Вместо лирического отступления
- •Этапы подготовки задачи для решения на компьютере
- •Примеры разработки алгоритмов
- •Решение квадратного уравнения.
- •Вычисление интегралов
- •Обработка результатов эксперимента
- •Решение системы линейных алгебраических уравнений
- •Введение в язык программирования Pascal
- •Основные элементы языка
- •Переменные. Стандартные типы.
- •Операции отношения
- •Раздел описаний переменных
- •Выражения. Порядок выполнения операций.
- •Константы
- •Комментарии в программе
- •Операторы
- •2.1.7.1. Оператор присваивания
- •2.1.7.2. Операторы ввода/вывода
- •2.1.7.3. Операторы инкремента и декремента
- •Среда разработки Lazarus
- •Русский язык в консольных приложениях
- •Первая программа
- •Открытие существующего проекта
- •Другие способы создания консольных приложений
- •Типовой пустой проект
- •Операции с целыми числами
- •Вместо лирического отступления 2
- •Стандартные функции с целыми аргументами
- •Операции с вещественными числами (тип real).
- •Форматирование вывода
- •Одновременное использование вещественных и целых чисел.
- •Другие стандартные функции с вещественными аргументами
- •Булевы переменные
- •Условные операторы.
- •2.1.22.1 Оператор if …. then
- •2.1.22.2. Оператор if …then ... else
- •Операторы цикла
- •2.1.23.1. Оператор цикла с предусловием
- •2.1.23.2. Оператор цикла с постусловием
- •2.1.23.3. Оператор цикла с параметром.
- •2.1.23.4. Второй вариант оператора цикла с параметром
- •Оператор выбора case
- •Организация простейшего контроля ввода данных.
- •Вычисление сумм сходящихся рядов
- •Реализация некоторых алгоритмов главы 1.
- •Программа решения задачи о поездах и мухе
- •Программа вычисления определенного интеграла
- •Более сложные элементы языка
- •Общая структура Паскаль – программы
- •Процедуры и функции
- •3.1.1.1 Структура процедуры
- •3.1.1.2. Структура функции
- •3.1.1.3 Глобальные и локальные переменные
- •3.1.1.4 Способы передачи параметров
- •3.1.1.5 Процедуры завершения
- •Еще раз о типах данных
- •Классификация типов данных
- •3.2.1.1 Целый тип
- •3.2.1.2. Интервальный тип
- •3.2.1.3. Перечислимый тип
- •3.2.1.4. Множества
- •3.2.1.5. Логический тип
- •3.2.1.6. Вещественный тип
- •3.2.1.7. Указатели
- •Обработка символьной информации в Паскале
- •Символьные и строковые типы данных.
- •3.3.1.1. Тип Char
- •3.3.1.2. Функции для работы с символами
- •3.3.1.3. Тип String
- •3.3.1.4. Строковые процедуры и функции
- •Массивы
- •Динамические массивы
- •Программа решения системы линейных алгебраических уравнений методом Гаусса
- •3.4.1.1. Вариант 1 – с goto
- •3.4.1.2. Вариант 2 – без goto
- •3.4.1.3. Вариант 3 – наилучшая реализация
- •Модули в Паскале
- •Структура модуля
- •Системные модули
- •3.5.2.1. Модуль CRT
- •Файлы
- •Тип данных – запись
- •Файловые типы
- •Процедуры для работы с файлами
- •3.6.3.1. Общие процедуры для работы с файлами всех типов
- •3.6.3.2. Процедуры для работы с текстовыми файлами
- •3.6.3.3. Процедуры для работы с типизированными файлами
- •3.6.3.4. Процедуры для работы с нетипизированными файлами
- •3.6.3.5. Организация контроля ввода/вывода при работе файлами
- •3.6.3.6. Создание простой базы данных с типизированными файлами.
- •Алгоритмы сортировки
- •Обменная сортировка (метод "пузырька")
- •Сортировка выбором
- •Сортировка вставками
- •Метод быстрой сортировки
- •Алгоритмы поиска
- •Поиск в массивах
- •Вставка и удаление элементов в упорядоченном массиве
- •Динамические структуры данных
- •Представление в памяти компьютера динамических структур.
- •Реализация стека с помощью массивов
- •Указатели
- •Стандартные операции с линейными списками
- •Реализация динамических структур линейными списками
- •4.3.6.1. Реализация стека
- •4.3.6.2. Реализация очереди с помощью линейного списка
- •4.3.6.3. Реализация двоичного дерева с помощью линейного списка
- •Сортировка и поиск с помощью двоичного дерева
- •Три источника и три составные части ООП.
- •Классы и объекты.
- •Обращение к членам класса.
- •Инкапсуляция
- •Спецификаторы доступа.
- •Свойства.
- •Наследование
- •Полиморфизм
- •Раннее связывание.
- •Позднее связывание.
- •Конструкторы и деструкторы.
- •Элементы графического интерфейса
- •Различия между консольными и графическими приложениями
- •Визуальное программирование в среде Lazarus
- •Создание графического приложения
- •Форма и ее основные свойства
- •Компоненты
- •Обработчики событий
- •Простейшие компоненты
- •6.3.5.1. Компонент TLabel
- •6.3.5.2. Кнопки TButton, TBitBtn и TSpeedButton
- •6.3.6.1. Компонент TEdit
- •6.3.6.2. Компонент TLabeledEdit
- •6.3.7.1. Компонент TMaskEdit
- •Специальные компоненты для ввода чисел
- •Тестирование и отладка программы
- •Компоненты отображения и выбора данных
- •6.3.10.1. Компонент TMemo
- •6.3.10.2. Компонент TStringGrid
- •6.3.10.3. Компоненты выбора
- •Компонент TListBox
- •Компонент TComboBox
- •Компоненты выбора – переключатели
- •6.3.10.4. Компоненты отображения структурированных данных
- •Компонент TTreeView
- •Компонент TListView
- •Организация меню. Механизм действий - Actions
- •6.3.11.1. Компонент TMainMenu
- •6.3.11.2. Компонент TToolBar
- •6.3.11.3. Компонент TActionList
- •6.3.11.4. Создание приложений с изменяемыми размерами окон
- •Послесловие
- •Литература
- •Алфавитный указатель
Глава 2 Введение в язык программирования Pascal
2.1. Основные элементы языка
Язык Pascal (Паскаль), изобретенный в начале 70-х годов 20-го века Н. Виртом и названный в честь французского математика и философа Блеза Паскаля, является одним из наиболее распространенных языков программиро-
вания. От других языков он выгодно отличается возможностью более ясно и логично записывать программы.
Программа на языке Паскаль состоит из двух частей: описание действий,
которые должны быть выполнены и описание данных, над которыми они вы-
полняются. В тексте программы описание данных предшествует описанию дей-
ствий. В этом выражается общее правило языка – каждый встречающийся в программе объект должен быть предварительно описан.
Описание данных состоит из описания переменных. Операторами называ-
ются действия над данными. В общем виде любая Паскаль – программа имеет вид:
заголовок программы
раздел описания переменных
раздел операторов
Заголовок программы имеет вид:
program имя программы;
Здесь слово "program" – это так называемое ключевое (или служебное или еще говорят зарезервированное) слово. Оно должно записываться именно
48
Глава 2 Введение в язык программирования Pascal
____________________________________________________________________
так (без кавычек), а не иначе. Допускается использовать как строчные, так и прописные буквы. Записи PROGRAM, Program, ProgRam – разрешены и означают одно и то же.
Так начинаются все программы, написанные на языке Паскаль. Здесь нече-
го понимать, просто так принято разработчиком языка.
В принципе допускается не использовать заголовок program, но лучше все-таки начинать программу именно с заголовка!
Имя программы – это любая последовательность букв, цифр и некоторых знаков. Такие последовательности называются идентификаторами.
Идентификатор состоит из 1-127 символов – букв, цифр или знаков подчѐрки-
вания, при этом первым должна быть буква или знак подчѐркивания. Иденти-
фикатор не должен совпадать ни с одним из ключевых слов. В идентификаторе не должно быть (.) – точки, (,) – запятой, самих скобок ( ), а также пробелов и знаков операций.
Примеры правильных идентификаторов:
Х3
Summa
VOLVO
Select_screen_color
Примеры неправильных идентификаторов:
3х начинается с цифры
Sum.ma внутри идентификатора есть точка
VOL VO есть пробел
2.1.1 Переменные. Стандартные типы.
Каждая переменная имеет имя и тип. Имя переменной – это произвольный идентификатор. В дальнейшем будем говорить "переменная х", вместо "пере-
менная с именем х".
49
2.1 Основные элементы языка
____________________________________________________________________
Тип переменной определяет множество еѐ возможных значений, набор до-
пустимых операций над переменной и размер занимаемой памяти.
В Паскале существуют следующие стандартные типы переменных: integer (целый), real (вещественный), boolean (логический), char
(символьный), string (строковый).
Значениями переменных целого типа являются целые (и только!) числа.
Примеры целых чисел:
25 |
+150 |
-200 10000 |
Операции над целыми числами таковы:
+ (сложение), - (вычитание), * (умножение), div (деление нацело), mod
(остаток от деления двух целых чисел).
Значениями переменных вещественного типа являются вещественные чис-
ла. Определены следующие операции над вещественными числами:
+ (сложение), - (вычитание), * (умножение), / (деление).
Запись вещественных чисел похожа на общепринятую, только вместо за-
пятой используется точка и вместо степени 10 используется буква Е.
Пример:
|
Таблица 2.1 |
Общепринятая |
на Паскале |
|
|
5,30 |
5.30 |
-1,0 |
-1.0 |
41000 |
41000 или 4.1Е4 |
-0,73∙10-2 |
-0.73Е-2 |
|
|
Значениями переменных логического типа является true (истина), false
(ложь). Определены операции: not (не), and (и), or (или), xor (исключающее или).
50
Глава 2 Введение в язык программирования Pascal
____________________________________________________________________
Значения переменных символьного типа – одиночные символы. Для пред-
ставления символов в памяти компьютера используются специальные таблицы кодирования, о которых речь пойдет позже.
Значения переменных строкового типа – цепочка символов. При записи констант символьного и строкового типа используют одиночные кавычки.
Пример.
'А' - это символ А
'Это цепочка символов'
2.1.2 Операции отношения
Существуют следующие операции отношения:
= равно, <> не равно, < меньше, > больше, <= меньше или равно,
>= больше или равно.
Результатом этих операций являются логические значения true или false.
2.1.3 Раздел описаний переменных
Этот раздел имеет вид:
var описание 1; описание 2; …; описание n;
var – ключевое слово (от английского variable – переменная)
описание имеет вид:
переменная 1, переменная 2, …, переменная m: тип;
переменная 1, переменная 2, …, переменная к: тип;
…………………………………………………………
переменная 1, переменная 2, …, переменная s: тип;
51