Алгоритмика урок

Алгоритмы вокруг нас

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

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

Математический пример не решить правильно, если не соблюдать очередность действий.

Слово «алгоритм» происходит от « Algorithmus » - латинского написания имени великого среднеазиатского ученого-математика Мухаммеда ибн Мусы аль-Хорезми жившего в городе Хорезме на территории современного Узбекистана в 787-850 гг.

Выключение компьютера:

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

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

Дискpетность — алгоpитм должен пpедставлять пpоцесс pешения задачи, как последовательное выполнение пpостых шагов.

Опpеделенность — каждый шаг алгоpитма должно быть четким и однозначным.

Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число шагов.

Массовость – алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными.

Характеристики исполнителя:

• Сpеда — это «место обитания» исполнителя.
• Система команд – некоторый строго заданный список команд понятных исполнителю.
• После вызова команды исполнитель совеpшает соответствующее элементаpное действие.
• Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

Исполнитель ВОДОЛЕЙ

• С К И ВОДОЛЕЙ

• Налить Перелить Вылить
• Налить
• Перелить
• Вылить

• Задача:

Исполнитель ВОДОЛЕЙ

• Алгоритм

• Налить в 5л
• Перелить из 5л в 3л
• Вылить 3л
• Перелить из 5л в 3л
• Налить в 5л
• Перелить из 5л в 3л
• Вылить 3л
• Перелить из 5л в 3л
• В 5л остался 1литр

5л

5л

3л

3л

4л

2л

2л

1л

Гр афический ис полнитель СТРЕЛОЧКА

• СКИ и среда
• Редактирование
• Линейные алгоритмы
• Пример

• Написать алгоритм написания ГРИС «Стрелочка» буквы Т размером 4х4 клетки
• Написать алгоритм написания ГРИС «Стрелочка» буквы Т размером 4х4 клетки

Задание

• Самостоятельно разработать алгоритм рисования ГРИС «Стрелочка» буквы Ф

Все хорошо поработали спасибо за поддержку!