Алгоритмы Последовательность команд по управлению объектом, выполнение которой приводит к достижению заранее поставленной цели, называется алгоритмом управления. - презентация

1 Алгоритмы

2 Последовательность команд по управлению объектом, выполнение которой приводит к достижению заранее поставленной цели, называется алгоритмом управления. Процесс разработки алгоритма для решения задачи – алгоритмизация.

3 Объект управления – исполнитель алгоритма. (техническое устройство, живое существо) Исполнитель алгоритма имеет свою систему команд (СКИ).

4 Свойства алгоритмов понятность; точность; конечность; результативность; дискретность; универсальность.

5 Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату. Программа – это алгоритм, записанный на языке исполнителя.

6 Формы представления алгоритмов словесная форма графическая (блок-схемы) – изображение алгоритмов в виде последовательных блоков. алгоритмический язык;

7 Задача: Даны катеты прямоугольного треугольника a и b. Необходимо найти гипотенузу c. алг Гипотенуза нач 1. Возвести a в квадрат. 2. Возвести b в квадрат. 3. Сложить результаты действий 1 и Вычислить квадратный корень результата действия 3 и принять его за значение с. кон.

8 Функциональные блоки: - начало алгоритма - условие - действие НАЧАЛО КОНЕЦ - конец алгоритма - ввод/вывод на экран

9 Линейные; Разветвляющиеся; Циклические. Виды алгоритмов

10 вычислить значение выражения вида у = 5х - 2, где х = 2. НАЧАЛО X=2 Y=5*x-2 Y КОНЕЦ

11 условие действие 1 действие 2 НАЧАЛО КОНЕЦ Да Нет Ветвящиеся алгоритмы

12 Встретил друга Спросить книгу Зайти к нему НАЧАЛО КОНЕЦ Да Нет Если встречу друга, то спрошу книгу, иначе зайду к нему.

13 Условие действие НАЧАЛО КОНЕЦ Да Нет Циклические алгоритмы

14 Пока есть примеры буду решать Пример есть Буду решать НАЧАЛО КОНЕЦ Да Нет

15 Задание 1 Составьте алгоритм решения задачи «Одеться по погоде» с помощью блок- схемы. Если ниже 0, то одеть шубу, иначе – куртку.

16 Задание 2 Составьте алгоритм решения задачи с помощью блок-схемы. Буду смотреть телевизор до полуночи.

17 Задание Составьте алгоритм вычисления площади прямоугольника.

18 Ветвящиеся алгоритмы Полная форма команды ветвления если то иначе Неполная форма команды ветвления если то

19 Задача Найти минимальное из двух чисел. алг Минимальное нач а=4; b=7; если а>b то min=a иначе min=b; вывести min кон.

20 Циклические алгоритмы Форма записи команды цикла на АЯ пока повторять нц кц

21 Задача Построить рамку во весь экран при помощи исполнителя ГРИС. пока впереди не край повторять нц шаг кц

22 Исполнитель Робот Робот стенка клумба грядка База

23 СКИ Робота: направо; повернуться на 90 град. вправо налево; повернуться на 90 град. влево кругом; развернуться кругом (на 180 град.) вперед ( n );перейти на n клеток вперед назад ( n );перейти на n клеток назад посади; посадить цветы на грядке в том месте, где стоит Робот

24 Три клумбы ТриКлумбы { вперед(3); посади; направо; вперед(2); налево; вперед(2); налево; вперед(1); посади; вперед(2); посади; вперед(1); налево; вперед(1); }