Алгоритмизация и программирование

1.

Алгоритмизация и программирование
Алгоритм – четкое описание конечной последовательности
точно определенных действий, приводящих к однозначному
решению поставленной задачи.
Виды алгоритмов
Линейные (задача 1);
Разветвляющиеся (задача 2);
Циклические (задача 3).

2.

Линейный алгоритм
Линейным называется алгоритм, в котором все этапы решения
задачи выполняются строго последовательно.
Пример:
Блок-схема
линейного
алгоритма
нахождения периметра прямоугольного
треугольника Р при известных длинах его
катетов a, b.

3.

Pascal ABC — свободно распространяющаяся система для
обучения школьников программированию на языке Pascal.
Pascal ABC разработан в 2002 году сотрудниками факультета
математики, механики и компьютерных наук Южного
федерального университета (Ростов-на-Дону, Россия) во главе
с С.С. Михалковичем. Целью авторов было создание
обучающей среды программирования, более современной, чем
Borland Pascal и Turbo Pascal, более простой для изучения, чем
Borland Delphi, но в то же время близкой к стандартным
компиляторам языка.

4.

Введение
1
Заголовок
Program n1;
программы
Uses Crt, GraphABC;
Begin
Подключение
Модуль для работы
в
CLRSCR;
дополнительных
Модуль
для работы
с экрана,
Оператор
очистки
текстовом
режиме
модулей
графикой
// комментарии
(пояснения)
от посторонних
надписей.
(Crt.TPU)
End.
Блок операторов

5.

6.

Блок 2. Линейная вычислительная программа
12
2 байта 2 байта 2 байта
A
B
C
Var A, В, С : тип данных ;
Integer
Подготовили
в памяти три Real
переменных для хранения
целых чисел

7.

Блок 2. Линейная вычислительная программа
13
Целые числа
Тип
Byte
Word
Integer
LongInt
Диапазон
0..255
0..65535
-32768..32767
−2147483648..2147483647
Размер в байтах
1
2
2
4
Числа с плавающей запятой:
Тип
Диапазон
Real
2,9 ∙ 10-39 - 1,7 ∙ 1038
double
5 ∙ 10-324 - 1,7 ∙ 10308
Extended 3,4 ∙ 10-4932 - 1,1 ∙ 104932
Размер в байтах
6
8
10

8.

Блок 2. Линейная вычислительная программа
Переменная
14
Операция
присваивания
Значение
9
:= - знак присваивания
имя := значение
А:=5;
А:=B+5;
А:=B+C;
А:=C;

9.

Блок 2. Линейная вычислительная программа
15
Переменная
9
Значение
WriteLn - вывод информации на
экран
WriteLn(A) - выводит содержимое переменной
А
WriteLn('A') - выводит на экран букву А

10.

Блок 2. Линейная вычислительная программа
Выводим десятичную
WRITELN('Надпись');
дробь
Выводим поясняющую
WRITELN(A:10:5);
надпись
Выводим целое
число
Выводим число в
WRITELN(A:10);
стандартном виде
Выводим поясняющую
WRITELN(A);
надпись и десятичную
дробь
WRITELN('Надпись=',A:10:5);
16

11.

Блок 2. Линейная вычислительная программа
17
WriteLn('1-я строка');
WriteLn('2-я строка');
WriteLn('3-я строка');
Write('1-я строка');
Write('2-я строка');
Write('3-я строка');
Окончание LN указывает, что
следующая выводимая на экран
информация будет выводится с новой
строки

12.

Блок 2. Линейная вычислительная программа
Переменная
18
Значение
9
Клавиатура

13.

Блок 2. Линейная вычислительная программа
19
ReadLn(a) - ввод информации с клавиатуры
в переменную А
Write('Введите А='); ReadLn(a);
Ждем, пока
Выводим
поясняющую
Write('Введите силу
'); ReadLn(F);
пользователь
не
надпись, что вводить
Write('Введите массу
ReadLn(m);
введет');с клавиатуры
значение
и нажмет
Write('Введите время
'); АReadLn(t);
Enter

14.

Блок 2. Линейная вычислительная программа
20
Запись математических выражений
Математическая
запись
x 2
x2
2 х
y 5
x 2
ex
ln X
Строчная запись
SQRT(x+2)
SQR(x) или х*х
(2 – x) / (y + 5)
ABS(x – 2)
EXP(x)
Ln(X)

15.

Блок 2. Линейная вычислительная программа
21
Запись тригонометрических функций
Математическая
запись
Строчная запись
sin X
сos X
tg X
ctg X
Arctg X
sin2X
sin X2
SIN(x)
COS(x)
SIN(x) / COS(x)
COS(x) / SIN(x)
ArcTan(x)
SQR(SIN(x))
SIN(X*X)