Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Понятие алгоритмаРазветвляющиеся алгоритмыЛинейные алгоритмыСловарь понятийЗадание
НачалкаАлгоритмы и типы алгоритмов Понятие алгоритмаРазветвляющиеся алгоритмыЛинейные алгоритмыСловарь понятийЗадание Понятие алгоритмаАлгоритм - это строгоупорядоченная последовательность действий, приводящая к решению задачи.      Среда (или обстановка) — это Понятность для исполнителя - исполнитель алгоритма должен знать, как его выполнять. Дискретность Словесный. Графический – в виде блок-схемНа алгоритмическом языке (языке программирования). Алг нач Линейный алгоритм - это такой алгоритм, действия которого следуют друг за другом. Алгоритм решения задачи называется линейным, если исполнитель все команды алгоритма исполняет одну Блок-схема для линейного алгоритма Алгоритм называется разветвляющимся, если после проверки условия в разных ситуациях исполняются разные Алгоритм называется разветвляющимся, если после проверки условия в разных ситуациях исполняются разные наборы команд. НачалоКонецПишем «С»Записать словоПравописание приставокПишем «З»Звонкая ДаНетПостроим блок-схему для разветвляющегося алгоритмаВыделяем корень слова ДаНетПостроим блок-схему для разветвляющегося алгоритма Построим блок-схему для разветвляющегося алгоритма Словарь понятий Алгоритм - последовательность указаний (команд) исполнителю, выполнив которую он достигает Словесное описание алгоритма не имеет широкого распространения: - строго не формализуемы; - Словарь понятий Теперь попробуйте свои силы(Задание выполняется в Word)2. Известен такой способ проверки арбуза 1. Загрузите исполнитель Бук, который считает буквы в тексте : \azinf\computer\buka\buka.htm.2. Проведите Работа с исполнителями1. Запустите Исполнитедь Конюх (horse\horse\horse).2. Познакомьтесь с инструкцией по работе.3. Работа с ребусамиЗапустите программу Rebus (rebus\rebus\rebus)В редакторе Word подготовьте справочные материалы для
Слайды презентации

Слайд 2 Понятие алгоритма
Разветвляющиеся алгоритмы
Линейные алгоритмы
Словарь понятий
Задание

Понятие алгоритмаРазветвляющиеся алгоритмыЛинейные алгоритмыСловарь понятийЗадание

Слайд 3 Понятие алгоритма
Алгоритм - это строгоупорядоченная последовательность действий, приводящая

Понятие алгоритмаАлгоритм - это строгоупорядоченная последовательность действий, приводящая к решению задачи.

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

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

Слайд 4 Среда (или обстановка) — это "место обитания" исполнителя.

Среда (или обстановка) — это


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

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

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


Слайд 5 Понятность для исполнителя - исполнитель алгоритма должен знать,

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

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

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

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


Слайд 6 Словесный.



Графический – в виде блок-схем


На алгоритмическом языке

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

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

Алг
нач
кон

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

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

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


Слайд 7 Линейный алгоритм - это такой алгоритм, действия которого

Линейный алгоритм - это такой алгоритм, действия которого следуют друг за

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

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

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


Слайд 8 Алгоритм решения задачи называется линейным, если исполнитель все

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

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

записи.

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

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


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

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

Слайд 10 Алгоритм называется разветвляющимся, если после проверки условия в

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

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

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

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

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


Слайд 11 Алгоритм называется разветвляющимся, если после проверки условия в

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

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


Слайд 12 Начало
Конец
Пишем «С»
Записать слово
Правописание приставок
Пишем «З»
Звонкая
Да
Нет
Построим блок-схему для

НачалоКонецПишем «С»Записать словоПравописание приставокПишем «З»Звонкая ДаНетПостроим блок-схему для разветвляющегося алгоритмаВыделяем корень слова

разветвляющегося алгоритма
Выделяем корень слова


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

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

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

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

Слайд 15 Словарь понятий
Алгоритм - последовательность указаний (команд) исполнителю,

Словарь понятий Алгоритм - последовательность указаний (команд) исполнителю, выполнив которую он

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

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

Слайд 16 Словесное описание алгоритма не имеет широкого распространения:
-

Словесное описание алгоритма не имеет широкого распространения: - строго не формализуемы;

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

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

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

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


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

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

Слайд 18 Теперь попробуйте свои силы
(Задание выполняется в Word)
2. Известен

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

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

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

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


Слайд 19 1. Загрузите исполнитель Бук, который считает буквы в

1. Загрузите исполнитель Бук, который считает буквы в тексте : \azinf\computer\buka\buka.htm.2.

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

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

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


Слайд 20 Работа с исполнителями
1. Запустите Исполнитедь Конюх (horse\horse\horse).
2. Познакомьтесь

Работа с исполнителями1. Запустите Исполнитедь Конюх (horse\horse\horse).2. Познакомьтесь с инструкцией по

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

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

  • Имя файла: algoritmy-i-tipy-algoritmov.pptx
  • Количество просмотров: 142
  • Количество скачиваний: 0