Презентация "Алгоритмы и типы алгоритмов" (8 класс) по информатике – проект, доклад

Началка

Алгоритмы и типы алгоритмов

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

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

Линейные алгоритмы

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

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

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

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

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

Словесный. Графический – в виде блок-схем На алгоритмическом языке (языке программирования).

Алг нач кон

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

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

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

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

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

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

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

Блок-схема для линейного алгоритма

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

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

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

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

Начало Конец Пишем «С» Записать слово

Правописание приставок

Пишем «З» Звонкая Да Нет

Построим блок-схему для разветвляющегося алгоритма

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

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

Словесное описание алгоритма не имеет широкого распространения: - строго не формализуемы; - страдают многословностью записей; - допускают неоднозначность толкования отдельных предписаний.

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

Теперь попробуйте свои силы (Задание выполняется в Word)

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

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

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

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

1. Запустите Исполнитедь Конюх (horse\horse\horse). 2. Познакомьтесь с инструкцией по работе. 3. Выполните задание. 4. Последовательно откройте папки Зимние вечера – WINTER. 5. Исследуйте Исполнители, приведенные в этой папке. 6. Сравните системы команд исследованных Исполнителей и оформите результаты в виде таблицы в редакторе Word:

Работа с ребусами

Запустите программу Rebus (rebus\rebus\rebus) В редакторе Word подготовьте справочные материалы для себя: создайте таблицу из двух столбцов и нескольких строк; в первый столбец из папки pic вставляйте картинки, а во втором столбце введите ответы.