- •Предисловие
- •Основы программирования
- •Понятие алгоритма.
- •Алгоритм Евклида.
- •Задача о поездах и мухе
- •Вместо лирического отступления
- •Этапы подготовки задачи для решения на компьютере
- •Примеры разработки алгоритмов
- •Решение квадратного уравнения.
- •Вычисление интегралов
- •Обработка результатов эксперимента
- •Решение системы линейных алгебраических уравнений
- •Введение в язык программирования 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.1 Основные элементы языка
____________________________________________________________________
Рассмотрим программу, где используются логические функции:
program logic_1; {$mode objfpc}{$H+} uses
CRT, FileUtil; var
x: integer;
L1, L2, Result: boolean; begin
x:= 4; L1:= x > 3; L2:= x < 3;
writeln(UTF8ToConsole('Булева переменная L1= '), L1); writeln(UTF8ToConsole('Булева переменная L2= '), L2); Result := L1 AND L2;
writeln(UTF8ToConsole('L1 AND L2 равно '), Result); Result := L1 OR L2;
writeln (UTF8ToConsole('L1 OR L2 равно '), Result); Result := NOT Result;
writeln (UTF8ToConsole('NOT Result равно '), Result); writeln(UTF8ToConsole('Нажмите любую клавишу')); readkey;
end.
2.1.22 Условные операторы.
Условные операторы – это такие операторы, с помощью которых можно изменять последовательность выполнения операторов программы.
106
Глава 2 Введение в язык программирования Pascal
____________________________________________________________________
2.1.22.1 Оператор if …. then
Этот оператор имеет вид:
if условие then
оператор;
где оператор – любой оператор Паскаля, условие – логическое выражение.
Если это условие выполняется (т.е. это условие дает значение true), то будет выполнен оператор стоящий после слова then.
Рассмотрим пример:
if X < 3 then
writeln(X);
Здесь записано: "Если X < 3 , то вывести на экран значение X".
Оператор if…then можно представить в виде структурной схемы, с
помощью которой показывается ход выполнения программы:
да (true)
X<3 |
|
|
|
|
|
|
|
||
|
|
|
|
|
нет (false) |
writeln (X) |
|||
|
|
|||
|
|
|
|
|
|
|
|
|
|
Рис.2.51. Блок-схема выполнения условного оператора if…then
2.1.22.2. Оператор if …then ... else
Этот оператор записывается следующим образом:
107
2.1 Основные элементы языка
____________________________________________________________________
if условие then
оператор 1
else
оператор 2;
Обратите внимание, что перед else точка с запятой (;) не ставится. В
этом операторе, в зависимости от значения условия, будет выполняться либо оператор 1, либо оператор 2 , что иллюстрирует структурная схема.
|
|
|
условие |
|
|
|
|
(false) |
(true) |
||||
|
|
|||||
|
ложь |
|
истина |
|||
|
|
|
|
|
|
|
Оператор 2 |
|
|
|
Оператор 1 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 2.52. Блок-схема выполнения условного оператора if…then…else
Из этой структурной схемы видно, что выбирается либо один, либо другой вариант продолжения программы.
Например, после выполнения оператора:
if X < 2 then
X1:= 0
else
X1:= 1;
переменной Х1 будет присвоено значение 0, если Х меньше 2 или 1, если Х больше или равно 2.
Пример. Вычислить значение функции:
108
Глава 2 Введение в язык программирования Pascal
____________________________________________________________________
x, x |
0 |
y 0, x |
0 , |
x2 , x |
0 |
значение x ввести с клавиатуры.
В приведенных далее примерах мы не будем составлять блок-схемы в тайной надежде, что читатель сам их составит в случае необходимости.
program ex1;{Вариант 1 - использование оператора if…then } {$mode objfpc}{$H+}
uses
CRT, FileUtil; var
X, Y: real; begin
writeln(UTF8ToConsole('Введите значение Х' )); readln(X);
if X > 0 then Y:= X;
if X = 0 then Y:= 0;
if X < 0 then Y:= SQR(X);
writeln('X= ', X:0:2, '; Y= ', Y:0:2); writeln(UTF8ToConsole('Нажмите любую клавишу')); readkey;
end.
program ex2;{Вариант 2 - использование оператора if…then…else } {$mode objfpc}{$H+}
109
2.1 Основные элементы языка
____________________________________________________________________
uses
CRT, FileUtil; var
X, Y: real; begin
writeln(UTF8ToConsole('Введите значение Х')); readln(X);
if X > 0 then Y:= X
else
if X = 0 then Y:= 0
else
Y:= sqr(X);
writeln('X= ', X:0:2, '; Y= ', Y:0:2); writeln(UTF8ToConsole('Нажмите любую клавишу')); readkey;
end.
Часто бывает необходимо, чтобы выполнялись или не выполнялись группа из нескольких операторов. Для этого эти операторы объединяются в блок, в
котором перед первым оператором ставится слово begin, а после последнего слово end. Все операторы между begin и end образуют так называемый со-
ставной оператор, а begin и end как бы выполняют роль скобок. Их часто так и называют – операторные скобки.
Пример:
program demo; {Демонстрация применения составного оператора}
{$mode objfpc}{$H+}
uses CRT, FileUtil;
110
Глава 2 Введение в язык программирования Pascal
____________________________________________________________________
var X: integer;
begin
writeln(UTF8ToConsole ('Введите значение Х' ));
readln(X);
if X < 2 then
begin |
// начало составного оператора |
writeln(UTF8ToConsole('Выполнение программы по условию true'));
writeln('X = ', X);
end |
// конец составного оператора |
{ составной оператор считается как бы одним оператором, поэтому перед else ;
не ставится}
else
begin |
// начало составного оператора |
writeln(UTF8ToConsole('Выполнение программы по условию false'));
writeln('X = ', X) ;
end; // конец составного оператора
writeln(UTF8ToConsole('Нажмите любую клавишу'));
readkey;
end.
Иллюстрация в общем виде: составной оператор записывается внутри
служебных слов begin и end:
begin
s1;
s2;
s3;
s4;
end;
111
2.1 Основные элементы языка
____________________________________________________________________
где S1, S2, S3, S4 - операторы Паскаля, в том числе и составные опера-
торы, т.е. составные операторы могут быть вложены друг в друга. Схематично это выглядит так:
|
begin |
|
s1; |
|
s2; |
|
begin |
|
p1; |
Составной |
begin |
оператор |
|
v1; |
|
|
s3 |
|
|
|
|
p2 |
|
|
|
v2; |
|
|
|
|
|
|
|
end; |
|
|
|
p3; |
|
|
|
end; |
|
|
|
s4; |
|
end;
Рис. 2.53. Вложенные составные операторы
Здесь s3 и p2 также составные операторы.
Условные операторы также могут быть вложены друг в друга.
if x < 2 then if y > 0
then s:= s + 1 else s:= s - 1;
Соответствующая блок-схема приведена на рис. 2.54.
112