АлгоритмизациАлгоритмизацияя

9 класс

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

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

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

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

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

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

Выполнить алгоритмВыполнить алгоритмПоставить карандаш в угол клетки в

центре листаПереместить карандаш на 3 клетки

внизПереместить карандаш на 3 клетки

вправоПереместить карандаш на 3 клетки

вверхПереместить карандаш на 3 клетки

влево

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

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

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

ДискретностьПонятностьТочностьКонечностьмассовость

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

начало

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

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

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

Не идеальны

й

Идеальный

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

животное

вымышленные

технические

устройства

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

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

Исполнитель АЛГИСИсполнитель АЛГИС

Графика – прямоугольная система координат.0 x 20

0 y 20X, Y - целые

художник вычислитель

Система команд Система команд АЛГИСаАЛГИСа

Algis.lnk

команда описание

ТЧК(X,Y), ЦВЕТ точка

ОТР(X1,Y1)-(X2,Y2), ЦВЕТ отрезок

КРГ(X,Y), РАДИУС, ЦВЕТ линии, ЦВЕТ заливки

круг

МНУ(X1,Y1)-(X2,Y2)-… -(X…,Y…), ЦВЕТ линии, ЦВЕТ заливки

многоугольник

ДУГ(X1,Y1)-(X2,Y2)-(X3,Y3), ЦВЕТ линии дуга

ЗКР(X,Y), ЦВЕТ заливки заливка

Имя ячейки – A, B, C, …

Операцииоперация

пример

^ 3^2

* 3*2

/ 3/2

+ 3+2

- 3-2

числаЦелые7, -25

Дробные7,2 -123,45

Порядок выполнения операций: скобки, ^, * или /, + или -

ВыраженияВыражения

Арифметические

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

+, -, ^, /, *

Например:a+ba/2(a+2)/c-4

Результат: ЧИСЛО

ЛогическиеЗнаки отношений:

<, >, =, <=, >= , <>

Например:7>22<>2A>0

Результат: ДА или НЕТ

КомандыКомандыВвод (и.д.)

ввод a

Присваиваниеb=a+10

Вывод (рез.)вывод b

Вводим в ячейку a число, например a=5

Вычисление 5+10=15 (остается в памяти ПК)

Вывод на экран b=15

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

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

Усл.

да нет

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

- ввод/вывод

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

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

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

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

линейный

циклический

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

ВетвлениеВетвлениеФормы ветвления

неполная полная

Усл.

да нет

Действие 1

Действие 2

Усл.

да нет

Действие 1

Например: ЕСЛИ на улице дождь, ТО беру зонт

Например: ЕСЛИ горит зеленый, ТО иду через дорогу, ИНАЧЕ стою

условие – действие -

условие – действие 1 –действие 2 -

Задача: Задача: Из двух чисел Из двух чисел найти максимальное числонайти максимальное число

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

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

Цикл - это такая алгоритмическая структура, в которой осуществляется многократное повторение одной (или нескольких) команд.

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

С условием С параметром

Виды

Цикл с предусловием

(«ПОКА»)

Цикл с постусловием

(«ДО»)

Усл.

да нет

Группа операций

Усл.

да нет

Группа операций

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

Параметр цикла (счетчик) – величина, от которой зависит число повторений в цикле.

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

Условие завершения цикла - …

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

I=M, N, H

Группа повторяемых команд (ТЕЛО

ЦИКЛА)

Группа повторяемых команд (ТЕЛО

ЦИКЛА)

нет

да

Группа повторяемых команд (ТЕЛО

ЦИКЛА)

Группа повторяемых команд (ТЕЛО

ЦИКЛА)

Пар<=КЗ

да нет

Пар=Пар+Шаг

Пар=НЗ

I – параметр циклаM – начальное значение параметраN – конечное значениеH - шаг (H>0, H<0)