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

Содержание

• 
  Слайд 1
  

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

• 
  Слайд 2
  

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

• 
  Слайд 3
  

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

• 
  Слайд 4
  

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

• 
  Слайд 5
  

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

• 
  Слайд 6
  

  Словесный. Графический – в виде блок-схем На алгоритмическом языке (языке программирования). Алг нач кон 1.Перевезти козу 5. Перевезти капусту 2. Возвратиться самому 6. Возвратиться самому 3. Перевезти волка 7. Перевезти козу 4. Возвратиться вместе с козой Способы записи алгоритмов

• 
  Слайд 7
  

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

• 
  Слайд 8
  

  Алгоритм решения задачи называетсялинейным, если исполнитель все команды алгоритма исполняет одну за другой в порядке их записи. Задача о волке, козе и капусте. Человеку нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может поместиться либо с козой, либо с волком, либо с капустой. На берегу нельзя оставить волка с козой или козу с капустой. Алг Переправа нач 1.Перевезти козу 2. Возвратиться самому 3. Перевезти волка 4. Возвратиться вместе с козой 5. Перевезти капусту 6. Возвратиться самому 7. Перевезти козу кон

• 
  Слайд 9

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

  Алг Дежурик нач 1. Открыть окно 2. Вымыть тряпку 3. Вытереть доску 4. Принести мел 5. Закрыть окно 6. Сесть на место кон Начало Конец 1. Открыть окно 2. Вымыть тряпку 2. Вымыть тряпку 3. Вытереть доску 4. Принести мел 5. Закрыть окно 6. Сесть на место

• 
  Слайд 10
  

  Алгоритм называетсяразветвляющимся, если после проверки условия в разных ситуациях исполняются разные наборы команд. Составим алгоритм правописания приставок на «з», «с». Алг Правописание нач 1.Выделяем корень слова. 2. Если корень начинается со звонкой перейти к пункту 3, в противном случае к пункту 4 3. В приставке пишем «з». Перейти к пункту 5 4. В приставке пишем «с». 5. Записать слово кон Например: Разговор (пишем «з») Рассказ ( пишем «с»)

• 
  Слайд 11
  

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

• 
  Слайд 12
  

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

• 
  Слайд 13
  

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

• 
  Слайд 14
  

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

• 
  Слайд 15
  

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

• 
  Слайд 16
  

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

• 
  Слайд 17
  

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

• 
  Слайд 18
  

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

• 
  Слайд 19
  

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

• 
  Слайд 20
  

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

• 
  Слайд 21
  

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