Алгоритмизация. Алгоритмизация. Введение в Введение в Паскаль.Паскаль.

11 класс

Этапы решения Этапы решения задачи на ПКзадачи на ПКI. Составление модели задачи

a) Выделить существенные предположения

b) Выделить исходные данныеc) Определить результатd) Установить связь между

исходными данными и результатом (формулы, неравенства и т.д.)

II. Составление алгоритмаIII. Составление программыIV. Ввод исходных данных и анализ

результатовV. Исправление ошибок

2

Пример: Пример: Определить Определить площадь поверхности площадь поверхности письменного стола.письменного стола.Математическая модель:

Предположения - Исходные данные - Результат - Связь -

используются только переменные!

3

Алгоритм - Алгоритм - понятное и точное

предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

4

ИсполнительИсполнитель - - это объект, это объект, умеющий выполнять определенный умеющий выполнять определенный набор действийнабор действий

Не формальный (не идеальный)

Формальный

(идеальный)

человек растение

животное

вымышленные

технические

устройства

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

5

Система команд исполнителя (СКИ) - это набор команд на выполнение допустимых для данного исполнителя операций.

Среда исполнителя – обстановка, в которой функционирует исполнитель.

6

Способы записи Способы записи алгоритмаалгоритма

начало

X=-5,15,2

Y=5*x^2-3*x+9

Вывод X,Y

словесный Графический (блок-

схема)

программный

INPUT “введите длину и ширину прям-ка»; a,bP=(a+b)*2S=a*bPRINT «S=»; SPRINT «P=»; P

Например: •открыть дверь•Заварить чай

7

Основные элементы языка Основные элементы языка

блок-схемблок-схем

Усл.

да нет

- начало/конец

- ввод/вывод

- Вычислительный (присваивание)

- Ветвление (условие)

- блок-модификатор (цикл «ДЛЯ КАЖДОГО»)

8

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

линейный

циклический

разветвляющийся

9

ВВЕДЕНИЕ В ЯЗЫК ВВЕДЕНИЕ В ЯЗЫК ПРОГРАММИРОВАНИПРОГРАММИРОВАНИЯ ПАСКАЛЬЯ ПАСКАЛЬ

10

1.1. АлфавитАлфавит1.1 Идентификатор (имя

любого объекта программы) – это последовательность латинских букв, цифр и символа подчеркивания, начинающихся с буквы.

Пример: S2, MAX_3, f6t, family.

11

1.1. АлфавитАлфавит1.2 Разделители используются

для отделения друг от друга идентификаторов.

В качестве разделителей можно использовать:

пробел;комментарий,Примеры комментариев://комментарий может выглядеть и таким образом

{если комментарий требуется разместить в нескольких строках, то его заключают в фигурные скобки}

12

1.1. АлфавитАлфавит

Знаки пунктуаци

и

Знаки операций

Служебные (зарезервирован

ные) слова

, ;.

+ - * / not div mod

BeginEndIf

и др.

1.3 Спецсимволы

13

2. Структура 2. Структура программыпрограммы

program <имя>;<блок описания

данных>;Begin

<оператор 1>;<оператор 2>;…<оператор N>

end.

заголовок программы;

начало

исполняемой части программы;

«тело» программы;

конец программы.

14

2. Структура 2. Структура программыпрограммы

program <имя>;<блок описания

данных>;Begin

<оператор 1>;<оператор 2>;…<оператор N>

end.

program MULT;var X,Y,REZ:real;begin

write('Введите первое число: ');

readln(X);

write('Введите второе число: ');

readln(Y);

REZ:=X*Y;

writeln (‘Произв. Чисел = ’,REZ:5:2)

end.

15

3. Типы данных3. Типы данных

Константы – постоянные величины.

Например:Const PI=3.14; Year=1994;Gr='Я';

Переменные – данные, которые могут меняться в процессе выполнения программы.

Например:Var a, b: integer; sum: real;Lit: char;

Данные (величина) – отдельный информационный объект, который имеет имя, значение, тип.

Тип данных определяет множество значений, которые может принимать величина, и множество действий, которые можно выполнить с этой величиной. 16

3. Типы данных3. Типы данныхЦелый веществ

енныйсимвольный

логический

Строковый

ключевое слово

integer real char boolean

string

константы 234-11381

19.560.05-876.23

‘F’‘7’‘К’‘@’

- ‘2+4=6’‘Петя’

17

44. Разное. Разное4.1 ОперацииА) арифметические

б) логические: and, or, notВ) операции отношения: <, >, <=, >= ,

=, <> 18

44. Разное. Разное4.2 стандартные функцииSin, Cos, Arctan, Ln, Exp, Sqr, Sqrt, Abs

Например:A:=Sin(X); - (угол для всех

тригонометричеких функций задается в радианах).

Sqr(x) – x2

Sqrt(x) - Abs(x) - |x|

x

19

5. Простейшие 5. Простейшие командыкоманды5.1 Команда присваиванияИмя переменной:=выражение

текстНапример:

A:=100; B:=15;A:=A+10; A=110A:=2*A; A=220C:=A+B-5; С=230C:=(A-C)*C С=-2300

20

5.2 Команда вывода5.2 Команда выводаwrite (список вывода);

writeln (список вывода);

Например:1) A:=3; B:=15Write (A, ‘Как дела?’, B+A);

2) Write ( ‘Маша’);Write ( ‘гуляет’);

3) Writeln ( ‘Маша’);Writeln ( ‘гуляет’);

На экране3 Как дела? 18

Машагуляет

Машагуляет

После выполнения команды, курсор переходит к началу следующей строки

21

5.2 Команда вывода5.2 Команда вывода

WriteLn(temp:3:2);temp – выводимая переменная3 - число позиций в числе2 – число знаков после запятой.

22

5.2 Команда вывода5.2 Команда вывода

program spr;Clrscr;var a,b,s,р:real;begin

a:=5;b:=a+10;p:=(a+b)*2;s:=a*b;writeln (‘ периметр p=',p);write (‘площадь прямоугольника s=',s)

end.

23

5.3 Команда ввода5.3 Команда ввода

readln (список переменных);Например:readln (a, b);

write (‘введите длину');readln(a);

При запуске программы на выполнение, вместо a и b пользователь должен ввести конкретные значения

24

5.3 Команда ввода5.3 Команда вводаprogram spr;uses crt;var a,b,p,s:real;begin

clrscr;write (‘ введите ширину');readln(a);b:=a+10;p:=(a+b)*2;s:=a*b;writeln (‘площадь =',s) ;writeln (‘ периметр =',p)

end.

25