Алгоритмы

Сентябрь 12, 2022

Содержание

2. Что такое алгоритм и алгоритмизация? Алгоритм – это конечная последовательность шагов в решении задачи, приводящая от
3. Примеры алгоритмов расписание уроков; план действий при пожаре; рецепт приготовления коктейля.
4. Свойства алгоритма дискретность Свойства алгоритма детерминированность результативность массовость конечность Выполнение алгоритма всегда должно приводить к нужному
5. Кто выполняет действия алгоритма? Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять определенный
6. Система команд исполнителя система команд исполнителя (СКИ) – совокупность команд, которые может выполнять конкретный исполнитель. «Рожденный
7. Среда исполнителя Среда исполнителя – обстановка, в которой может функционировать исполнитель. Примеры: крот живет в земле;
8. Пример исполнителя робот Исполнитель: Робот Femisapien. СКИ: Управление робота с помощью рук. Femisapien реагирует на касание
9. Формы записи алгоритмов словесная; табличная; графическая (блок-схема); 4. программная.
10. Графическая форма записи алгоритма (блок-схема) Для обозначения шагов алгоритма используются геометрические фигуры:
11. Виды (типы) алгоритмов Линейный алгоритм – это алгоритм, в котором действия выполняются одно за другим в
12. Задание 1: Составьте алгоритм и блок-схему действий человека при переходе улицы: Подойти к переходу; Дождаться зеленого
13. Задание: Расставьте номера для действий так, чтобы получился алгоритм утреннего расписания (один из вариантов). Отправиться в
14. Домашнее задание Учить определение. Уметь отвечать на вопросы, что такое алгоритм, свойства алгоритма, формы записи и
16. Скачать презентацию

Слайд 2

Что такое алгоритм и алгоритмизация?
Алгоритм – это конечная последовательность шагов

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

Слайд 3

Примеры алгоритмов
расписание уроков;
план действий при пожаре;
рецепт приготовления коктейля.

Слайд 4

Свойства алгоритма
дискретность
Свойства
алгоритма
детерминированность
результативность
массовость
конечность
Выполнение алгоритма всегда должно приводить к нужному результату.
Детерминированность (точность) –

указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.

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

Конечность определяет, что каждое действие в
отдельности и алгоритм в целом должны иметь
возможность завершения.

Массовость показывает, что один и тот же
алгоритм можно использовать с разными
исходными данными.

Слайд 5

Кто выполняет действия алгоритма?
Исполнитель – человек, группа людей, животное или техническое

устройство, способные выполнять определенный набор команд.
Например: компьютер, робот, человек, животное

Слайд 6

Система команд исполнителя
система команд исполнителя (СКИ) – совокупность команд, которые

может выполнять конкретный исполнитель.
«Рожденный ползать, летать не может…»

Слайд 7

Среда исполнителя
Среда исполнителя – обстановка, в которой может функционировать исполнитель.
Примеры:

крот живет в земле;
рыбы живут в воде;
птицы в воздухе.

Слайд 8

Пример исполнителя робот
Исполнитель: Робот Femisapien.
СКИ:
Управление робота с помощью рук.

Femisapien реагирует на касание Ваших рук за свои кисти, замечает движение Ваших рук перед своим лицом, переключение режимов FemiSapien также осуществляется нежным поворотом ее головы. Управление с помощью джойстиков на обоих руках робота Медленная прогулка Пробежка Режим охраны Режим флирта (соблазнительные позы и воздушные поцелуи) Пение вместе с Вами Танец под музыку, если услышит рядом плавную мелодию Исследование окружающей среды вокруг себя
Среда исполнителя: помещение в котором находится робот.

Слайд 9

Формы записи алгоритмов
словесная;
табличная;
графическая
(блок-схема);
4. программная.

Слайд 10

Графическая форма записи алгоритма (блок-схема)
Для обозначения шагов алгоритма используются геометрические фигуры:

Слайд 11

Виды (типы) алгоритмов
Линейный алгоритм – это алгоритм, в котором действия выполняются

одно за другим в порядке их записи.
разветвляющийся (алгоритм с ветвлением);
циклический.

Слайд 12

Задание 1: Составьте алгоритм и блок-схему действий человека при переходе улицы:
Подойти

к переходу;
Дождаться зеленого цвета;
Перейти улицу.

начало

Подойти к переходу

Дождаться зеленого цвета

Перейти улицу

конец

Слайд 13

Задание: Расставьте номера для действий так, чтобы получился алгоритм утреннего расписания

(один из вариантов).

Отправиться в школу.
Позавтракать.
Умыться и почистить зубы.
Выключить будильник.
Сделать зарядку.
Надеть тапочки.
Взять портфель.
Встать с постели.
Одеться.
Надеть верхнюю одежду.
Проснуться.

Слайд 14

Домашнее задание
Учить определение. Уметь отвечать на вопросы, что такое алгоритм,

свойства алгоритма, формы записи и виды.

Алгоритмы

Содержание

Что такое алгоритм и алгоритмизация? Алгоритм – это конечная последовательность шагов

Примеры алгоритмоврасписание уроков; план действий при пожаре;рецепт приготовления коктейля.

Кто выполняет действия алгоритма?Исполнитель – человек, группа людей, животное или техническое

Система команд исполнителя система команд исполнителя (СКИ) – совокупность команд, которые

Среда исполнителя Среда исполнителя – обстановка, в которой может функционировать исполнитель.Примеры:

Пример исполнителя роботИсполнитель: Робот Femisapien.СКИ: Управление робота с помощью рук.

Формы записи алгоритмовсловесная;табличная;графическая (блок-схема);4. программная.

Графическая форма записи алгоритма (блок-схема)Для обозначения шагов алгоритма используются геометрические фигуры:

Виды (типы) алгоритмовЛинейный алгоритм – это алгоритм, в котором действия выполняются

Задание 1: Составьте алгоритм и блок-схему действий человека при переходе улицы:Подойти