1. Алгоритмизация и программирование 11 класс

2. Этапы решения задачи на ПК Составление модели задачи Выделить существенные предположения Выделить исходные данные Определить результат Установить связь между исходными данными и результатом (формулы, неравенства и т.д.) Составление алгоритма Составление программы Ввод исходных данных и анализ результатов Исправление ошибок 2

3. Пример: Определить площадь поверхности письменного стола. Математическая модель: Предположения - Исходные данные - Результат - Связь - используются только переменные! 3

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

5. Свойства алгоритма Дискретность Понятность Точность Конечность (результативность) Массовость 5

6. Исполнитель- это объект, умеющий выполнять определенный набор действий Не формальный (не идеальный) Формальный (идеальный) человек растение технические устройства вымышленные животное Формальный исполнитель – это исполнитель, который действует строго по написанному алгоритму и имеет ограниченную и простую систему команд. 6

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

9. Заварить чай8

10. Основные элементы языка блок-схем - начало/конец - ввод/вывод - Вычислительный (присваивание) Усл. нет да - Ветвление (условие) - блок-модификатор (цикл «ДЛЯ КАЖДОГО») 9

11. Типы алгоритмов линейный разветвляющийся циклический 10

12. Введение в язык программирования Паскаль 11

13. 1.Алфавит 1.1Идентификатор (имя любого объекта программы) – это последовательность латинских букв, цифр и символа подчеркивания, начинающихся с буквы. Пример: S2, MAX_3, f6t, family. 12

14. 1.Алфавит 1.2Разделители используются для отделения друг от друга идентификаторов. В качестве разделителей можно использовать: пробел; комментарий, Примеры комментариев: //комментарий может выглядеть и таким образом {если комментарий требуется разместить в нескольких строках, то его заключают в фигурные скобки} 13

15. 1.Алфавит 1.3Спецсимволы 14

16. 2. Структура программы program <имя>; <блок описания данных>; Begin <оператор 1>; <оператор 2>; … <оператор N> end. заголовок программы; начало исполняемой части программы;  «тело» программы;  конец программы. 15

17. 2. Структура программы program <имя>; <блок описания данных>; Begin <оператор 1>; <оператор 2>; … <оператор N> end. program MULT; varX,Y,REZ:real; begin write('Введите первое число: '); readln(X); write('Введите второе число: '); readln(Y); REZ:=X*Y; writeln(‘Произв. Чисел = ’,REZ:5:2) end. 16

18. 3. Типы данных Данные (величина) – отдельный информационный объект, который имеет имя, значение, тип. Константы – постоянные величины. Например: Const PI=3.14; Year=1994; Gr='Я'; Переменные – данные, которые могут меняться в процессе выполнения программы. Например: Vara, b: integer; sum: real; Lit: char; Тип данных определяет множество значений, которые может принимать величина, и множество действий, которые можно выполнить с этой величиной. 17

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

20. 4. Разное 4.1Операции А) арифметические б) логические: and, or, not В) операции отношения: <, >, <=, >= , =,<> 19

21. 4. Разное 4.2стандартные функции Sin, Cos, Arctan, Ln, Exp, Sqr, Sqrt, Abs Например: A:=Sin(X); - (угол для всех тригонометричеких функций задается в радианах). Sqr(x) – x2 Sqrt(x) - Abs(x) - |x| 20

22. 5. Простейшие команды 5.1 Команда присваивания Имя переменной:=выражение текст Например: A:=100; B:=15; A:=A+10; A:=2*A; C:=A+B-5; C:=(A-C)*C 21

23. 5.2 Команда вывода write (список вывода); writeln (список вывода); Например: 1) A:=3; B:=15 Write (A, ‘Как дела?’, B+A); 2) Write ( ‘Маша’); Write ( ‘гуляет’); 3)Writeln ( ‘Маша’); Writeln ( ‘гуляет’); После выполнения команды, курсор переходит к началу следующей строки На экране 3 Как дела? 18 Машагуляет Маша гуляет 22

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

25. 5.2 Команда вывода programspr; Clrscr; vara,b,s:real; begin a:=5; b:=10; p:=(a+b)*2; s:=a*b; writeln (‘ периметр p=',p); write (‘площадь прямоугольника s=',s) end. 24

26. 5.3 Команда ввода readln (список переменных); Например: readln (a, b); write (‘введите длину'); readln(a);  При запуске программы на выполнение, вместо aи b пользователь должен ввести конкретные значения 25

27. 5.3 Команда ввода programspr; uses crt; vara,b,p,s:real; begin clrscr; write (‘введите длину'); readln(a); write (‘ введите ширину'); readln(b); p:=(a+b)*2; s:=a*b; writeln (‘площадь s=',s) ; writeln (‘ периметр p=',p) end. 26

28. Ветвление - это такая алгоритмическая структура, в которой осуществляется выбор одного из двух вариантов дальнейших действий в зависимости от некоторого условия. 27

29. Ветвление Формы ветвления неполная полная Действие 1 Действие 2 Действие 1 Усл. нет Усл. нет да да Например: ЕСЛИ горит зеленый, ТО иду через дорогу, ИНАЧЕ стою Например: ЕСЛИ на улице дождь,ТО беру зонт 28

30. Неполная форма IF <условие>THEN<оператор > IF D<0THENWRITE (‘Делить на 0 нельзя’); 29

31. Полнаяформа PROGRAM MAX; VAR X,Y,Z: integer; BEGIN WRITE ('Введите два целых числа:'); READLN(X,Y); IFX>YTHEN z:=X ELSEz:=yWRITE('Максимальное из двух чисел равно‘, z); END. IF <условие> THEN <оператор 1> ELSE <оператор 2> 30