Алгоритм 10 кл

Алгоритм.

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

Алгоритмы рядом...

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

Убраться в комнате, погладить одежду, приготовить еду - все это выполняется в определенной последовательности. 

Каждый из нас  ежедневно использует сотни различных алгоритмов.

Алгоритм - это последовательность действий выполнение которых приводит к результату.

Например:

- как вычислить корни квадратного уравнения;

- как выполнить анализ предложения;

- как решить задание в электронной таблице.

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

• Дискретность

• Определенность

• Понятность

• Массовость

• Результативность

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

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

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

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

3. Понятность — алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд.

4. Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

5. Результативность — завершение алгоритма определёнными результатами.

Multiple Select

Алгоритм представлен последовательностью шагов. Какие свойства вы можете выделить?

1. Налить в чайник воду.

2. Зажечь спичку.

3. Открыть кран газовой горелки.

4.Поднести спичку к горелке.

5. Поставить чайник на плиту.

6. Ждать, пока вода закипит.

7.Выключить газ.

• Пошаговость

• Массовость

• Результативность

• Понятность

Multiple Select

Для чистки картофеля можно применить алгоритм:

1. Помыть картофель.

2. Ножом надрезать кожуру и срезать её по окружности.

3. Перернуть картофель и повторить шаг 2.

4. Повторять 3 пока картофель не будет очищен.

5. Вымыть картофель

Этот же алгоритм можно применить для яблока, дыни или редиса? Какое свойство выражено в этой возможности?

• Понятность

• Определенность

• Массовость

Формы представления алгоритмов

• Словесная форма (описание на естественном языке)

• Графическая форма (блок-схема)

• Программная форма (описание на языке программирования)

Словесная форма

Алгоритм написан на разговорном языке в понятной человеку форме.

Такую форму мы чаще всего используем в повседневной жизни.

Графическая форма

Алгоритм представлен в виде связанных между собой блоков

Программная форма

Программная форма алгоритма применяется программистами для решения задачи при помощи компьютера.

Компьютерная игра как и любая программа представлены в программной форме.

Multiple Select

В какой форме представлен алгоритм?

• Графическая

• Программная

• Словесная

Multiple Select

В какой форме представлен алгоритм?

• Графическая

• Программная

• Словесная

Multiple Select

В какой форме представлен алгоритм?

• Графическая

• Программная

• Словесная

Виды алгоритмов

• Линейный

• Условный (разветвляющийся)

• Циклический

Линейный алгоритм

Команды алгоритма выполняются в строгом порядке сверху вниз.

Условный алгоритм

содержит условие которое может выполняться (истинное) или не выполняться (ложное), в зависимости от условия выполняется одна или другая команда.

Такая форма называется - полная

Неполная форма условного алгоритма

содержит условие которое может выполняться (истинное) при этом выполняется действие. Если условие ложное никакого действие не выполняется.

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

содержит повторы одних и тех же команд.

Циклический алгоритм позволяет сокращать длинный алгоритм.

Multiple Choice

Определите вид алгоритма

• Линейный алгоритм

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

• Условный алгоритм

Multiple Choice

Определите вид алгоритма

• Линейный алгоритм

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

• Условный алгоритм

Multiple Choice

Определите вид алгоритма

• Линейный алгоритм

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

• Условный алгоритм

Poll

Как вам такой урок?

• Да, было супер

• Неплохо, неплохо...

• Ну, так себе..

• Бе...