Презентация на тему Алгоритмы и типы алгоритмов

к решению задачи.     
Название "алгоритм" произошло от латинской

формы среднеазиатского математика аль-Хорезми - Algorithmi.
Алгоритм - одно из основных понятий информатики и математики.
     Исполнитель алгоритма - это некоторая техническая, биологическая или биотехническая система, способная выполнить действия, предписываемые алгоритмом.
Исполнителя алгоритма характеризуют: среда, элементарные действия, система команд, отказы.

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

списка - системы команд исполнителя.
Для каждой команды должны быть заданы условия применимостим (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды. Например, команда Робота "вверх" может быть выполнена, если выше Робота нет стены. Её результат - смещение Робота на одну клетку вверх.
Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.
Исполнитель ничего не знает о цели алгоритма. Он выполняет все полученные команды.
Компьютер - универсальный исполнитель алгоритмов.

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

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

представять процесс решения задачи как последовательное выполнение простых ( или ранее определенных ) шагов ( этапов ).
Определенность - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
Результативность (конечность) состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость. Алгоритм решения задачи разрабатывается в общем виде. Он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. Исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.

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

(языке программирования).

Алг
нач
кон




1. Перевезти козу

5. Перевезти капусту
2. Возвратиться самому 6. Возвратиться самому
3. Перевезти волка 7. Перевезти козу
4. Возвратиться вместе с козой

Способы записи алгоритмов

следуют друг за другом.
Разветвляющийся алгоритм - это такой

алгоритм,действия которого выполняются в зависимости от условия ( вопрос на который можно ответить "да" или "нет").
Циклический алгоритм - это такой алгоритм, действия которого повторяются.

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

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

записи.

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

Алг Переправа
нач
1. Перевезти козу
2. Возвратиться самому
3. Перевезти волка
4. Возвратиться вместе с козой
5. Перевезти капусту
6. Возвратиться самому
7. Перевезти козу
кон

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

правописания приставок на «з», «с».

Алг Правописание
нач
1.Выделяем корень слова.
2. Если корень начинается со звонкой перейти к пункту 3, в противном случае к пункту 4
3. В приставке пишем «з». Перейти к пункту 5
4. В приставке пишем «с».
5. Записать слово
кон

Например:
Разговор (пишем «з»)
Рассказ ( пишем «с»)

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

разветвляющегося алгоритма

Выделяем корень слова

выполнив которую он достигает поставленной цели или решает определенную

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

строго не формализуемы;
- страдают многословностью записей;
- допускают

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

Словарь понятий

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

такой способ проверки арбуза на спелость. Если бросить арбуз

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

1. Придумайте, составьте и запишите разными способами линейный алгоритм

тексте :
\azinf\computer\buka\buka.htm.
2. Проведите работу по следующему плану:
- выберите

текст.
- выберите букву.
- подсчитайте, сколько раз буква встречается в тексте.
- введите ответ.
- проверьте решение.
3. Ответьте на следующие вопросы:
Как называют план, по которому Бука выполняет вычисления?
Кто быстрее выполняет вычисления, человек или Бука?
Кто считает без ошибок, человек или Бука?
Если все же компьютер работает с ошибками, то в чем может быть причина?
4. Бука может выводить на экран следующие сообщения:
Не понимаю! Не могу! Ваш ответ — неверный! Правильно!
Объясните, по каким причинам Бука выводит то или иное сообщение.

Работа с исполнителями

с инструкцией по работе.
3. Выполните задание.
4. Последовательно откройте папки

Зимние вечера – WINTER.
5. Исследуйте Исполнители, приведенные в этой папке.
6. Сравните системы команд исследованных Исполнителей и оформите результаты в виде таблицы в редакторе Word: