Паскаль

АЛГОРИТМ – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

АЛГОРИТМ – это конечная последовательность команд исполнителю.

Свойства алгоритмов

Дискретность;
Детерминированность(однозначность);
Конечность;
Массовость;
Результативность.

Линейные алгоритмы
Разветвляющиеся алгоритмы
Циклические алгоритмы

Типы алгоритмов

Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Разветвляющийся алгоритм

Циклический алгоритм – это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

Пример:
Покрасить доску;
Если есть еще доска, переместиться к следующей доске и перейти к действию 1;
Если доски закончились завершить работу.

Циклический алгоритм

Словесный способ
Графический способ
Алгоритмический язык или язык программирования.

Способы описания алгоритмов

Графический способ

Графический способ

Создан в 1971 году;
Никлаус Вирт – швейцарский профессор;
Назван в честь французского ученого Блеза Паскаля;
В 1979 году утвержден в качестве стандартного языка программирования;
С помощью этого языка можно составлять программы для решения различных задач, также можно составлять программы-приложения.

История создания языка

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

Идентификатор - это имя любого объекта языка. Состоит из латинских букв (a...z), цифр (0...9) и знака подчеркивания и не должен начинаться с цифры.

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

К специальным знакам относятся знаки пунктуации (. () [] .. : ;), знаки операций и зарезервированные слова (служебные слова). Знаки операций могут быть как символьные (+, -, *, / и т.д.), так и буквенными (mod, div, not).
Неиспользуемые символы - это коды ASCII. К ним относятся все русские буквы, а также символы %,&, ! и т.п

Алфавит языка

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

Базовые операторы

Оператор вывода

Оператор ввода

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

Оператор вывода

Write( )
Writeln( )

Write – от англ «пиши»

Предназначен для вывода на экран текста или результата вычислений

Оператор вывода

Оператор вывода

Writeln( )

Делает переход на следующую строку

Оператор ввода

Read( )
Readln( )

Read- от англ «читай»

Предназначен для ввода данных с клавиатуры

Оператор ввода

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

Переменная := число/выражение

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

Программирование линейных алгоритмов

Вывести на экран приветствие:
Привет, это я!

Program privet;
Begin
Write(‘Привет, это я!’);
End.

Вывести на экран приветствие:
Привет,
это я!

Program privet;
Begin
Write(‘Привет,’);
Writeln(‘это я!’)
End.

Программирование линейных алгоритмов

Найти периметр прямоугольника

Операторы ветвления:

Условный оператор

Оператор выбора

Полная форма:
If <логическое выражение> then <действие 1> else <действие 2>

Не полная форма:
If <логическое выражение> then <действие >

Условный оператор

Условный оператор

Условный оператор

Условный оператор

Case K of
A1: <оператор1>;
A2: <оператор2>;
…
An: <оператор n>
Else <оператор n+1>
End;

Оператор выбора

Program chislo;
Var N: integer;
Begin
Write(‘введите число:’);
Readln(N);
Case N of
1: writeln(‘один’);
2: writeln(‘два’);
3: writeln(‘три’);
4: writeln(‘четыре’)
Else writeln(‘введено другое число’)
End;
End.

Задача: Составить программу, которая преобразует введенные с клавиатуры целые числа из диапазона (1..4) в их словесное представление.

Оператор выбора

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

Цикл с предусловием (цикл – пока)

Цикл с постусловием (цикл – до)

Цикл с параметром

Форма записи:
While <логическое выражение> do <операторы –тело цикла>

Цикл с предусловием (цикл – пока)

Задача. Вычислить сумму натурального ряда чисел от 1 до N.

Program primer;
Var a, s, n: integer;
Begin
Write(‘введите N’);
Readln(N); S:=0;
While a<=N do
begin
s:=s+a;
a:=a+1;
End;
Writeln(‘результат
суммирования равен’, s);
Readln;
end.

Цикл с предусловием (цикл – пока)

Определить, что будет в переменной zz после выполнения следующей программы.

Цикл с предусловием (цикл – пока)

Форма записи:repeat <тело цикла> until <логическое условие>

Цикл с постусловием (цикл – до)

Задача. Вычислить сумму натурального ряда чисел от 1 до N.

Program primer;
Var a, s, n: integer;
Begin
Write(‘введите N’);
Readln(N); s:=0;
repeat
s:=s+a;
a:=a+1;
until a>n;
Writeln(‘результат суммирования равен’, s);
Readln;
end.

Цикл с постусловием (цикл – до)

Определить, что будет в переменной xx после выполнения следующей программы.

Цикл с постусловием (цикл – до)

Формы записи:1) for i:=n to m do <операторы – тело цикла>2) for i:=m downto n do <операторы – тело цикла>

Цикл c параметром

Задача. Написать программу, которая выводит на экран кубы чисел от 1 до 10

Program kub;
Var a, c: integer;
Begin
For a:=1 to 10 do
begin
c:=a*a*a;
Writeln(‘kub chisla=’, c);
end;
end.

Цикл c параметром

Задача. Написать программу, которая выводит на экран квадраты чисел от 10 до 1.

да

нет

Program primer_4;
Var n, c: integer;
Begin
For n:=10 downto 1 do writeln (n*n);
end.

Цикл c параметром

Определить, какие числа будет выдавать на экран дисплея следующая программа.

Цикл c параметром

Определить, что будет в переменной xx после выполнения следующей программы.

Цикл c параметром

Простые типы

Составные типы

Целые;
Вещественные;
Символьные;
Логические.

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

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

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

Для целых чисел и символьных данных:

Переменная : общее число знаков
х:5

Для действительных чисел:

Переменная : общее число знаков : число знаков после точки
х:6:2

Формат вывода

Простые типы данных.

Задача. Составить программу, которая запрашивает у пользователя имя и возраст. Затем выводит на их на экран.

Program Dialog;
Var a: integer;
b: string;
Begin
Writeln(‘Привет! Как тебя зовут?');
Readln (b);
Writeln (‘Рад с тобой познакомиться ', b);
Writeln(‘Сколько тебе лет?');
Readln (a);
Writeln (b,' Тебе ', a, ‘ лет ');
Readln;
end.

Использованная литература: