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

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

В своем труде «Арифметический трактат» он изложил правила арифметических действий. Эти правила и назвали алгоритмами.

С алгоритмами мы сталкиваемся постоянно. Вся наша жизнь подчинена алгоритмам.

Рецепт приготовления блюда, инструкция по сборке мебели, описание химического опыта, руководство по игровым программам… - все это АЛГОРИТМЫ.

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

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

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

Назови исполнителей следующих видов работ (запиши в тетрадь):

• уборка мусора во дворе;
• обучение детей в школе;
• вождение автомобиля;
• ответ у доски;
• приготовление пищи.

Сформулируй СКИ для каждого из этих исполнителей, назови среду каждого исполнителя (запиши в тетрадь).

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

Дубровина Л.В., МБОУ «СОШ № 14 пос. Подъяпольский»

Понятие алгоритма

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

В своем труде «Арифметический трактат» он изложил правила арифметических действий. Эти правила и назвали алгоритмами .

Понятие алгоритма

АЛГОРИТМ –

это четкая последовательность

действий приводящая к

заданной цели.

~ 783 –850 г.

В своем труде «Арифметический трактат» он изложил правила арифметических действий. Эти правила и назвали алгоритмами .

Понятие алгоритма

С алгоритмами мы сталкиваемся постоянно. Вся наша жизнь подчинена алгоритмам.

Рецепт приготовления блюда, инструкция по сборке мебели, описание химического опыта, руководство по игровым программам… - все это АЛГОРИТМЫ.

Исполнители алгоритма

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

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

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

Задание 1

Назови исполнителей следующих видов работ (запиши в тетрадь):

• уборка мусора во дворе;
• обучение детей в школе;
• вождение автомобиля;
• ответ у доски;
• приготовление пищи.

Сформулируй СКИ для каждого из этих исполнителей, назови среду каждого исполнителя (запиши в тетрадь).

Правила записи алгоритмов

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

• Действие алгоритма должно быть кратким, четким и понятным (как команда!);
• Каждая команда должна содержать только одно действие;
• Каждая команда должна быть выполнимой для исполнителя;
• Каждое действие алгоритма записывается в отдельной строке;
• Все действия алгоритма нумеруются в порядке их выполнения;
• Каждый алгоритм должен иметь название.

Задание 2

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

«Слепи снеговика»

«Слепи снеговика»

• Слепить большой шар.

• Слепить шар немного меньше первого.

• Слепить шар меньше второго.

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

• Слепить маленькие шары для рук.

• Прикрепить руки.

«Слепи снеговика»

• Слепить большой шар.

• Слепить шар немного меньше первого.

• Слепить шар меньше второго.

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

• Слепить маленькие шары для рук.

• Прикрепить руки.

Задание 3

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

«Раскрась мяч»

2

1

4

3

4

3

1

2

2

4

3

1

«Раскрась мяч»

Раскрасить мяч красной краской

Начало

Взять кисточку с желтой краской

Раскрасить мяч синей краской

Взять кисточку с синей краской

Раскрасить мяч желтой краской

Взять кисточку с зеленой краской

Раскрасить мяч зеленой краской

Конец

Взять кисточку с красной краской

Задание 4

Посмотри мультфильм и составь по нему алгоритм.

Задание 5

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

«Открой дверь»

Условия:

• Дверь закрыта на ключ.

• Ключ лежит на столе.

Домашнее задание

Составить алгоритм для следующей задачи:

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

Условия:

Имеется лодка, в которой лодочник может одновременно перевозить только два предмета.

Можно использовать сокращения:

Волк – В

Коза – К

Капуста - Кп

Спасибо за работу на уроке!