Презентация на тему "Алгоритм. Свойства и виды алгоритмов"

Презентация: Алгоритм. Свойства и виды алгоритмов
1 из 23
Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5
4.0
1 оценка

Комментарии

Нет комментариев для данной презентации

Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.


Добавить свой комментарий

Аннотация к презентации

Смотреть презентацию онлайн на тему "Алгоритм. Свойства и виды алгоритмов" по информатике. Презентация состоит из 23 слайдов. Для учеников 8-9 класса. Материал добавлен в 2016 году. Средняя оценка: 4.0 балла из 5.. Возможность скчачать презентацию powerpoint бесплатно и без регистрации. Размер файла 1.59 Мб.

Содержание

  • Презентация: Алгоритм. Свойства и виды алгоритмов
    Слайд 1

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

  • Слайд 2

    Возникновение термина «алгоритм» Понятие алгоритма, примеры алгоритмов Основные свойства алгоритмов Способы задания алгоритмов Обозначения, используемые в блок-схемах алгоритмов Виды алгоритмов

  • Слайд 3

    Имя Хорезми, в его латинизированной форме Алхорезми, увековечено в повсеместно известном математическом терминеалгоритм. Алгоритм — это несколько измененная форма имени Алхорезми, под влиянием греческого слова „ аритмос" — число. Великий узбекский математик 9 века Аль Хорезми Мухамед бен Муса Возникновение понятия алгоритм

  • Слайд 4

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

  • Слайд 5

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

  • Слайд 6

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

  • Слайд 7

    Примеры алгоритмов из жизни: Руководство по ремонту, эксплуатации и обслуживанию автомобиля Рецепт Правила пользования телефоном Инструкция по эвакуации во время пожара Распорядок дня

  • Слайд 8

    Основные свойства алгоритмов: 1. Дискретность Алгоритм должен состоять из конкретных действий, следующих в определённом порядке. Пример. Алгоритм приготовления блюда быстрого питания: 1. Высыпать в емкость содержимое пакетика. 2. Налить в емкость 200 мл горячей воды. 3. Перемешать.

  • Слайд 9

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

  • Слайд 10

    Один и тот же алгоритм можно использовать с разными исходными данными. 3. Массовость Пример Алгоритмы сложения, вычитания, умножения и деления могут быть применены для любых чисел в различных позиционных системах счисления.

  • Слайд 11

    Алгоритм должен приводить к решению задачи за конечное число шагов. 4. Результативность Пример.Алгоритм сложения целых чисел в десятичной системе счисления: 1. Записать числа в столбик. 2. Сложить числа младшего разряда. 3. Записать результат под горизонтальной чертой.

  • Слайд 12

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

  • Слайд 13
  • Слайд 14

    словесный – при данном способе в каждой строке перечисляется определенная команда. графический – с помощью блок- схем. с помощью алгоритмического языка. формульный Табличный –способ, наиболее часто используемый в экономических задачах). Способы представления алгоритмов

  • Слайд 15

    Элементы блок схем:

  • Слайд 16

    Виды алгоритмов: Линейный Разветвляющийся Циклический Вспомогательный

  • Слайд 17

    Линейный алгоритм Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой. Начало Действие 1 Действие 2 Конец

  • Слайд 18

    Мачеха, собираясь с дочерьми на бал, дала Золушке задания: собрать в амбаре  рассыпанную крупу, перебрать её, наносить воды, почистить котёл до блеска,  помыть пол. Линейный алгоритм пример:

  • Слайд 19

    Разветвляющийся алгоритм Алгоритм в котором в зависимости от поставленного условия выполняется та или иная последовательность команд. Условие Действие 1 нет да Условие Действие 1 нет да Действие 2 Полная форма Не полная форма Если условие то действие1 иначе действие 2 да нет Если условие то действие1 да

  • Слайд 20

    У лукоморья дуб зелёный;Златая цепь на дубе том:И днём и ночью кот учёныйВсё ходит по цепи кругом;Идёт направо - песнь заводит,Налево - сказку говорит. Но лишь чуть со стороныОжидать тебе войны, Иль набега силы бранной,Иль другой беды незваной, Вмиг тогда мой петушокПриподнимет гребешок, Закричит и встрепенётсяИ в то место обернётся. Разветвляющийся алгоритм пример:

  • Слайд 21

    Циклический алгоритм Циклический алгоритм - описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Условие Тело цикла нет да Делай тело цикла до тех пор , пока условие

  • Слайд 22

    Принц искал Золушку, примеряя хрустальную туфельку всем девушкам королевства до тех пор, пока одной из них эта туфелька оказалась впору. Циклический алгоритм пример:

  • Слайд 23

    Вспомогательный алгоритм Алгоритм, который можно использовать в других алгоритмах, указав только его имя. Пусть бегут неуклюжеПешеходы по лужам,А вода - по асфальту рекой.И неясно прохожимВ этот день непогожий,Почему я веселый такой.Припев:     Я играю на гармошке     У прохожих на виду...    К сожаленью, день рожденья     Только раз в году.     К сожаленью, день рожденья     Только раз в году. Прилетит вдруг волшебникВ голубом вертолетеИ бесплатно покажет кино,С днем рожденья поздравитИ, наверно, оставитМне в подарок пятьсот "эскимо".Припев Вспомогательный алгоритм

Посмотреть все слайды

Сообщить об ошибке