Документ охватывает алгоритмизацию для 9 класса, описывая этапы решения задач на компьютере, такие как составление модели, выделение данных и формулирование алгоритмов. В нем также рассматриваются различные типы алгоритмов, включая линейные, циклические и разветвляющиеся, а также их свойства и особенности записи. Приводятся примеры команд и операций для исполнения в алгоритмах, включая ввод, вывод, присваивание и условия.

1. Алгоритмизация 9 класс

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

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

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

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

6. Способы записи алгоритма словесный графический программный INPUT “ введите длину и ширину прям-ка» ; a,b P=(a+b)*2 S=a*b PRINT « S =»; S PRINT « P =»; P Например : открыть дверь Заварить чай начало X= -5,15,2 Y=5*x^2-3*x+9 Вывод X,Y

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

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

9. Исполнитель АЛГИС Графика – прямоугольная система координат. 0  x  20 0  y  20 X, Y - целые художник вычислитель

10. Система команд АЛГИСа команда описание ТЧК ( X,Y) , ЦВЕТ точка ОТР ( X 1, Y 1)-( X 2, Y 2), ЦВЕТ отрезок КРГ ( X , Y ), РАДИУС, ЦВЕТ линии, ЦВЕТ заливки круг МНУ ( X 1, Y 1)-( X 2, Y 2)-… -( X …, Y …), ЦВЕТ линии, ЦВЕТ заливки многоугольник ДУГ ( X 1, Y 1)-( X 2, Y 2)-( X 3, Y 3), ЦВЕТ линии дуга ЗКР ( X , Y ), ЦВЕТ заливки заливка

11. Имя ячейки – A, B, C, … Операции числа Целые 7, -25 Дробные 7,2 -123,45 Порядок выполнения операций: скобки , ^ , * или / , + или - операция пример ^ 3^2 * 3*2 / 3/2 + 3+2 - 3-2

12. Выражения Арифметические Знаки операций: + , - , ^, / , * Например : a+b a/2 (a+2)/c-4 Результат : ЧИСЛО Логические Знаки отношений: <, >, =, <=, >= , <> Например: 7 >2 2<>2 A>0 Результат : ДА или НЕТ

13. Команды Ввод ( и.д.) ввод a Присваивание b=a+10 Вывод (рез.) вывод b Вводим в ячейку a число, например a=5 Вычисление 5+10=15 (остается в памяти ПК) Вывод на экран b=15

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

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

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

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

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

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

20. Циклические алгоритмы С условием С параметром Виды Цикл с предусловием («ПОКА») Цикл с постусловием («ДО») Усл . да нет Группа операций Усл . да нет Группа операций

21. Тело цикла – это группа команд, которая выполняется несколько раз. Параметр цикла ( счетчик ) – величина, от которой зависит число повторений в цикле. Условие продолжения цикла – условие, при котором продолжается выполнение группы команд. Условие завершения цикла - …

22. Цикл с параметром да нет I – параметр цикла M – начальное значение параметра N – конечное значение H - шаг ( H>0, H<0) I=M, N, H Группа повторяемых команд (ТЕЛО ЦИКЛА) нет да Группа повторяемых команд (ТЕЛО ЦИКЛА) Пар <= КЗ Пар=Пар+Шаг Пар=НЗ