Решите задачи, запишите решение в тетрадь

Тема: Алгоритм. Свойства алгоритма.

Задание. Изучите теоретический материал, сделайте конспект

Каждый из нас ежедневно использует различные алгоритмы: инструкции, правила, рецепты и т.д. Обычно мы это делаем не задумываясь. Например, вы хорошо знаете, как заварить чай. Но допустим, нам надо научить этому младшего брата или сестру. Значит, нам придется четко указать действия и порядок их выполнения.

Что это будут за действия и какой их порядок?

например, порядок действий может выглядеть так:

1. Вскипятить воду.
2. Окатить заварочный чайник кипятком.
3. Засыпать заварку в чайник.
4. Залить кипятком.
5. Закрыть крышечкой.
6. Накрыть полотенцем.

Другими словами мы составили алгоритм.

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

Историческая справка. Происхождение слова «АЛГОРИТМ»

Слово «алгоритм»происходит от имени арабского учёного Мухаммед ибн Муса ал-Хорезми. Ал-Хорезми жил и творил в IX веке, он сформулировал правила выполнения арифметических действий в десятичной позиционной системе счисления.

В латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» - это автор правил, и стали просто называть правила алгоритмами. В настоящее время слово «алгоритм» является одним из важнейших понятий науки информатики.

 

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

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

Любая задача может быть успешно решена только тогда, когда она чётко описана. Из приведённого списка задач выберите те, которые сформулированы чётко:

• Сосчитайте число окон в своём доме.
• Сосчитайте звёзды на небе.
• Дайте подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте).
• Иди туда, не знаю куда.

Принеси то, не знаю что.

 

Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм. Рассмотрим следующие примеры.

Алгоритм открывания двери:

1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ 2 раза против часовой стрелки.
4. Вынуть ключ.

 

Алгоритм нахождения большего из 2 чисел А и В:

1. Из числа А вычесть число В.
2. Если получилось отрицательное значение, то сообщить, что число В больше.
3. Если получилось положительное значение, то сообщить, что число А больше.
4. Если получился ноль, то сообщить, что числа равны.

 

Внимательно проанализируйте эти примеры. Что в них общего?

 

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

· Результативность. Получение требуемого результата за конечное число шагов; это означает, что неправильный алгоритм, который не достигает цели, вообще не нужно считать алгоритмом.

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

 

Задача

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

1. Налить в чайник воду.
2. Открыть кран газовой горелки.
3. Поставить чайник на плиту.
4. Ждать, пока вода закипит.
5. Поднести спичку к горелке.
6. Зажечь спичку.
7. Выключить газ.

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

 

Формы записи алгоритмов:

1.Словесно-формульный

Например, Составить алгоритм решения арифметического выражения (23+34)*57/3

1 шаг 23+34=57

2 шаг 57*57=3249

3 шаг 3249/3=1083

2. С помощью алгоритмического языка

Например, Составить алгоритм решения алгебраического выражения x=2y+z

алг Выражение

арг y,z:цел

рез x:цел

нач

x:=2*y

x:=x+z

кон

3. Таблицы

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

	Начало и конец алгоритма
	Описание ввода и вывода данных
Последовательность команд	Описание линейной последовательности команд
	Обозначение условий в алгоритмических структурах «ветвление» и «выбор»
	Объявление переменных или ввод комментариев

 

 

Решите задачи, запишите решение в тетрадь

1. Старинная задача. Встречается в рукописях 8 века. Уже тогда интересовались алгоритмами!

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

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

Ответьте на вопросы теста

Тест

1. Какой из документов является алгоритмом?

1. Правила техники безопасности.
2. Инструкция по получению денег в банкомате.
3. Расписание уроков.
4. Список класса.

2. Свойством алгоритма является:

1. Возможность изменения последовательности выполнения команд
2. Возможность выполнения алгоритма в обратной последовательности
3. Массовость

3. Расчлененность алгоритма на отдельные элементарные действия – это

1. Массовость
2. Определенность
3. Понятность
4. Дискретность

4. Какое свойство алгоритма, требует, чтобы в алгоритме не было ошибок

1. Определенность
2. Дискретность
3. Массовость
4. Результативность

5. В каких случаях правильно заканчивается предложение: Алгоритм – это

1. Последовательность действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
2. Указание на выполнение действий
3. Программа в машинных кодах

6. Какова правильная последовательность следующих операций:

1. Вывод результатов;
2. Ввод исходных данных;
3. Обработка исходных и промежуточных данных и получение результата