алгоритмизация
Transcript of алгоритмизация
![Page 1: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/1.jpg)
АлгоритмизациАлгоритмизацияя
9 класс
![Page 2: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/2.jpg)
Этапы решения Этапы решения задачи на ПКзадачи на ПКI. Составление модели задачи
a) Выделить существенные предположения
b) Выделить исходные данныеc) Определить результатd) Установить связь между
исходными данными и результатом (формулы, неравенства и т.д.)
II. Составление алгоритмаIII. Составление программыIV. Ввод исходных данных и анализ
результатовV. Исправление ошибок
![Page 3: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/3.jpg)
Выполнить алгоритмВыполнить алгоритмПоставить карандаш в угол клетки в
центре листаПереместить карандаш на 3 клетки
внизПереместить карандаш на 3 клетки
вправоПереместить карандаш на 3 клетки
вверхПереместить карандаш на 3 клетки
влево
![Page 4: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/4.jpg)
Алгоритм - Алгоритм - понятное и точное
предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
![Page 5: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/5.jpg)
Свойства алгоритмаСвойства алгоритма
ДискретностьПонятностьТочностьКонечностьмассовость
![Page 6: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/6.jpg)
Способы записи Способы записи алгоритмаалгоритма
начало
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
Например: •открыть дверь•Заварить чай
![Page 7: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/7.jpg)
ИсполнительИсполнитель - - это объект, это объект, умеющий выполнять определенный умеющий выполнять определенный набор действийнабор действий
Не идеальны
й
Идеальный
человек растение
животное
вымышленные
технические
устройства
Идеальный (формальный) исполнитель – это исполнитель, который действует строго по написанному алгоритму и имеет ограниченную и простую систему команд.
![Page 8: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/8.jpg)
Система команд исполнителя (СКИ) - это набор команд на выполнение допустимых для данного исполнителя операций.
![Page 9: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/9.jpg)
Исполнитель АЛГИСИсполнитель АЛГИС
Графика – прямоугольная система координат.0 x 20
0 y 20X, Y - целые
художник вычислитель
![Page 10: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/10.jpg)
Система команд Система команд АЛГИСаАЛГИСа
Algis.lnk
команда описание
ТЧК(X,Y), ЦВЕТ точка
ОТР(X1,Y1)-(X2,Y2), ЦВЕТ отрезок
КРГ(X,Y), РАДИУС, ЦВЕТ линии, ЦВЕТ заливки
круг
МНУ(X1,Y1)-(X2,Y2)-… -(X…,Y…), ЦВЕТ линии, ЦВЕТ заливки
многоугольник
ДУГ(X1,Y1)-(X2,Y2)-(X3,Y3), ЦВЕТ линии дуга
ЗКР(X,Y), ЦВЕТ заливки заливка
![Page 11: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/11.jpg)
Имя ячейки – A, B, C, …
Операцииоперация
пример
^ 3^2
* 3*2
/ 3/2
+ 3+2
- 3-2
числаЦелые7, -25
Дробные7,2 -123,45
Порядок выполнения операций: скобки, ^, * или /, + или -
![Page 12: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/12.jpg)
ВыраженияВыражения
Арифметические
Знаки операций:
+, -, ^, /, *
Например:a+ba/2(a+2)/c-4
Результат: ЧИСЛО
ЛогическиеЗнаки отношений:
<, >, =, <=, >= , <>
Например:7>22<>2A>0
Результат: ДА или НЕТ
![Page 13: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/13.jpg)
КомандыКомандыВвод (и.д.)
ввод a
Присваиваниеb=a+10
Вывод (рез.)вывод b
Вводим в ячейку a число, например a=5
Вычисление 5+10=15 (остается в памяти ПК)
Вывод на экран b=15
![Page 14: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/14.jpg)
Основные элементы языка Основные элементы языка
блок-схемблок-схем
Усл.
да нет
- начало/конец
- ввод/вывод
- Вычислительный (присваивание)
- Ветвление (условие)
- блок-модификатор (цикл «ДЛЯ КАЖДОГО»)
![Page 15: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/15.jpg)
Типы Типы алгоритмовалгоритмов
линейный
циклический
разветвляющийся
![Page 16: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/16.jpg)
ВетвлениеВетвлениеФормы ветвления
неполная полная
Усл.
да нет
Действие 1
Действие 2
Усл.
да нет
Действие 1
Например: ЕСЛИ на улице дождь, ТО беру зонт
Например: ЕСЛИ горит зеленый, ТО иду через дорогу, ИНАЧЕ стою
условие – действие -
условие – действие 1 –действие 2 -
![Page 17: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/17.jpg)
Задача: Задача: Из двух чисел Из двух чисел найти максимальное числонайти максимальное число
![Page 18: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/18.jpg)
Ветвление – это такая алгоритмическая структура, в которой осуществляется выбор одного из двух вариантов дальнейших действий в зависимости от некоторого условия.
![Page 19: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/19.jpg)
Циклические Циклические алгоритмыалгоритмы
Цикл - это такая алгоритмическая структура, в которой осуществляется многократное повторение одной (или нескольких) команд.
![Page 20: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/20.jpg)
Циклические Циклические алгоритмыалгоритмы
С условием С параметром
Виды
Цикл с предусловием
(«ПОКА»)
Цикл с постусловием
(«ДО»)
Усл.
да нет
Группа операций
Усл.
да нет
Группа операций
![Page 21: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/21.jpg)
Тело цикла – это группа команд, которая выполняется несколько раз.
Параметр цикла (счетчик) – величина, от которой зависит число повторений в цикле.
Условие продолжения цикла – условие, при котором продолжается выполнение группы команд.
Условие завершения цикла - …
![Page 22: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/22.jpg)
Цикл с параметромЦикл с параметром
I=M, N, H
Группа повторяемых команд (ТЕЛО
ЦИКЛА)
Группа повторяемых команд (ТЕЛО
ЦИКЛА)
нет
да
Группа повторяемых команд (ТЕЛО
ЦИКЛА)
Группа повторяемых команд (ТЕЛО
ЦИКЛА)
Пар<=КЗ
да нет
Пар=Пар+Шаг
Пар=НЗ
I – параметр циклаM – начальное значение параметраN – конечное значениеH - шаг (H>0, H<0)
![Page 23: алгоритмизация](https://reader035.fdocuments.net/reader035/viewer/2022062707/557efe1fd8b42ac46e8b46d3/html5/thumbnails/23.jpg)