Презентация по информатике "Алгоритмы"

Открытый урок информатики

Задача: нарисовать дерево

• Взять карандаш
• Нарисовать ствол дерева
• Нарисовать ветки
• Нарисовать листья
• Раскрасить дерево

Какое действие забыла выполнить Красная Шапочка, когда ставила цветы в вазу ? (Подчеркни)

1. Возьми вазу

2 . Налей воды

3. Поставь цветы

4. Стоп

тема урока:

Алгоритм

Цель урока:

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

Абу Абдулла Мухаммед ибн Муса аль-Хорезми - выдающийся астроном, географ и математик IX века

Алгоритм –

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

Алгоритмы

Придем ли мы к результату?

1. Стакан сахара смешать с одним стаканом сметаны

2. Добавить несколько яиц

3. Добавить несколько стаканов муки

4. Накрыть стол

5. Включить музыку

6. Проветрить комнату

7. Перейти к шагу 3

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

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

Примеры

исполнителей:

Пример.

Исходные данные из условия задачи:

Дано: длина и ширина прямоугольника

Найти: площадь прямоугольника.

Физкультминутка

Упражнение первое :

резко зажмурить глаза на 2-3 секунды: и широко открыть на 2-3 секунды, повторить упражнение 10 раз.

Упражнение второе :

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

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

• Понятность
• Точность
• Конечность

Поиграем в числовые фокусы?

• Задумайте число
• Умножьте его на 2
• Прибавьте 36
• Разделите на 2
• Вычтите 8
• Вычтите задуманное число
• У вас получилось___________

Найти зашифрованные в сканворде термины, связанные с темой алгоритм.

и

с

с

а

ь

п

м

т

л

о

ь

л

г

д

и

л

м

с

о

к

н

е

а

о

р

и

н

т

и

к

н

т

м

е

т

д

ш

т

р

о

а

а

ь

т

р

л

у

е

з

и

с

с

ь

а

п

л

м

о

т

ь

л

г

д

и

м

о

к

с

н

л

р

а

н

о

т

е

и

е

и

к

м

н

т

т

р

т

ш

д

ь

а

а

о

т

р

л

у

е

з

Ответ:

1.Исполнитель

2.Команда

3.Результат

4.Алгоритм

Продолжите фразы:

• Алгоритм – это…

• Разрабатывать алгоритм может только…

• Исполняют алгоритмы…

Укажите истинные высказывания:

• Алгоритм может представлять собой некоторую последовательность вычислений, а может -последовательность действий нематематического характера;

• Компьютер разрабатывает алгоритмы;

• Человек исполняет алгоритмы.

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

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

• Уборка квартиры - _____________________ ; Доставка корреспонденции - ____________ ; Раскрой ткани - _______________________
• Уборка квартиры - _____________________ ;
• Доставка корреспонденции - ____________ ;
• Раскрой ткани - _______________________
• Определите полный набор данных для решения следующих задач обработки информации : Приготовление обеда; Выполнение домашнего задания.
• Приготовление обеда;
• Выполнение домашнего задания.

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

Алгоритм решения задачи:

1 способ

1 шаг

2 шаг

2 способ

3 шаг

3 способ

4 шаг

Рефлексия

Какое из записанных на доске характеризуют ваши ощущения после урока:

Я всё знаю, могу объяснить

Я всё знаю, понял, но не уверен

Всё знаю но не объясню

У меня остались вопросы

Спасибо за внимание!