- Историческая справка
- Структура и организация данных на языке программирования Pascal
- Структура программы на языке программирования Pascal
- Основные операторы языка
- знать типы данных, уметь правильно подобрать тип данных для переменной
- знать структуру программы на языке программирования Pascal, разделы программы и базовые операторы языка
- уметь создавать несложные программы, читать и понимать их
- Какие базовые структуры алгоритмов вам известны?
- Верно ли то, что любую логическую задачу можно представить алгоритмически в виде трёх базовых структур? Как они называются?
Историческая справка
Язык программирования Паскаль был разработан Никлаусом Виртом в 60-х годах XX века для обучения студентов программированию. Назван язык в честь французского учёного Блеза Паскаля, который впервые изобрёл механическую машину, умеющую складывать числа — «паскалину». Сегодня это современный язык программирования высокого уровня, позволяющий начинающему программисту освоить технологию создания программ.
Структура и организация данных на языке программирования Pascal
Рис. 1. Окно языка программирования Pascal
Для записи алгоритма в понятном компьютеру виде используют формальную знаковую систему — язык программирования. Сегодня существует огромное количество различных языков программирования, но одной из наиболее доступных сред, позволяющих учиться программированию, по праву считается язык Pascal. Чтобы начать работать с ним, нужно установить на компьютер соответствующее программное обеспечение. Существует много различных версий языка Паскаль, можно установить любую удобную вам.
После установки языка программирования нужно создать программу: Файл – Новый (рис. 1).
Программа работает с различными данными.
Информация, представленная в виде, пригодном для автоматизированной обработки, называется данными.
Данные могут иметь простую или сложную структуру.
Простые структуры данных не могут быть разделены на составные части больше, чем бит. Это числовые, символьные, логические данные.
Сложные структуры данных состоят из простых — это массивы, списки, графы, деревья и т. д.
В языках программирования понятие «структура данных» связана с понятием «тип данных». Любые данные в программе (переменные, константы, значения функций) имеют свой тип.
Тип данных определяет:
- множество допустимых значений, которые может иметь объект;
- множество допустимых операций, применяемых к объекту;
- объём выделяемой памяти для хранения данных указанного типа.
Рис. 2. Простые типы данных
Структура программы на языке программирования Pascal
Основными элементами языка программирования Pascal являются:
- алфавит языка (латинские буквы, арабские цифры, специальные символы),
- служебные слова,
- переменные и константы,
- знаки операций,
- стандартные функции,
- выражения,
- операторы.
Таблица 1. Операции языка Pascal
|
Арифметические операции
|
Операции отношений
|
|
+ сложение − вычитание * умножение / деление
div — целочисленное деление mod — остаток от деления
|
= равно <> не равно < меньше > больше <= меньше или равно >= больше или равно
|
|
Логические операции
|
Приоритет операций
|
|
and логическое И or логическое ИЛИ not логическое отрицание
|
Операции сравнения
|
Таблица 2. Структура программы языка Pascal
|
program <имя программы>;
|
Заголовок программы
|
|
var <переменная> : <тип данных>; const <константа> : <тип данных>;
|
Блок описания данных
|
|
begin <последовательность команд>; end.
|
Блок описания действий (тело программы)
|
Данные, которые используются в программе и могут менять своё значение по ходу реализации алгоритма, называются переменными.
У каждой переменной есть имя, тип и значение.
Пример 1
Выведем на экран сумму цифр двузначного числа, введённого с клавиатуры.
Например:
ввод: 23,
вывод: 5.
Решение
Проанализировав задачу, видим:
- исходные данные: двузначное число,
- результат (что нужно вывести на экран): сумма цифр числа.
Для получения суммы цифр числа нам нужно разбить двузначное число на цифры. Сделать это можно, воспользовавшись операциями целочисленного деления div и mod (таблица 1).
var
x,x1,x2:integer;
begin
readln(x);
x1 := x mod 10;
x2 := x div 10;
writeln(x1+x2);
end.
Раздел описания переменных
x — введённое число
Начало программы
Ввод в переменную x значения с клавиатуры
x1 — остаток от деления х на 10 (единицы)
х2 — целая часть от деления х на 10 (десятки)
вывод на экран суммы цифр числа
Упражнение 1
Вывести на экран произведение цифр трёхзначного числа.
Основные операторы языка
Операторы — это действия, которые можно выполнять с данными. Операторы языка программирования Pascal бывают простые и составные. В качестве разделителей между операторами используется точка с запятой.
Таблица 3. Основные операторы языка Pascal
|
Название
|
Общий вид
|
|
Присваивание
|
имя переменной := значение
|
|
Ввод с клавиатуры
|
readln (список ввода)
|
|
Вывод на экран
|
writeln (список вывода)
|
|
Условный оператор
|
If условие then оператор1 else оператор2
|
|
Цикл с предусловием
|
while условие do тело цикла
|
|
Цикл с постусловием
|
repeat Тело цикла until условие
|
|
Цикл с увеличивающимся шагом
|
for переменная := начальное значение
|
Пример 2
Напишем программу, выводящую на экран все чётные двузначные числа.
Решение
var
i:integer;
begin
for i:=10 to 99 do
if i mod 2 = 0 then writeln(i)
end.
Раздел описания переменных
Циклическая переменная
Начало программы
Перебор в цикле всех двузначных чисел
Проверка условия чётности, вывод на экран
Упражнение 2
Напишите программу, выводящую на экран все нечётные трёхзначные числа.
Упражнение 3
Напишите программу, считающую сумму квадратов всех чисел от 1 до n (где n вводится с клавиатуры).
Итоги
- Для написания представления алгоритма в виде компьютерной программы необходим язык программирования. Язык программирования содержит в себе пользовательский интерфейс и операторы, позволяющие реализовать базовые алгоритмические конструкции.
- У каждого языка программирования свой алфавит, синтаксис, операторы.
- Данные — это информация, пригодная для автоматизированной обработки.
- Простые данные — числа, символы, логические переменные и т. д.
- Сложные структуры — массивы, списки, деревья, множества и т. д.
- Переменная имеет имя, тип данных и значение, которое может меняться во время выполнения программы.
Контрольные вопросы
- Какие типы данных языка Паскаль вам известны?
- Что произойдёт, если в переменную, описанную как integer, присвоить значение 1,5?
- Из каких частей состоит программа на языке программирования Паскаль?
- Перечислите основные операторы языка программирования Паскаль, дайте характеристику каждому из них.
- Свяжите известные вам с прошлого занятия алгоритмические структуры с операторами языка программирования Паскаль.
Упражнение 1
var
x,x1,x2,x3:integer;
begin
readln(x);
x1 := x mod 10;
x2 := x div 100;
x3 := x div 10 mod 10;
writeln(x1 + x2 + x3);
end.
Упражнение 2
var
i:integer;
begin
for i:=100 to 999 do
if i mod 2 <> 0 then writeln(i)
end.
Упражнение 3
var
i, n, s:integer;
begin
readln(n);
for i:=1 to n do
s:=s+i*i;
writeln(s);
end.
