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

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


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

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

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

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

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

Содержание

Возникновение термина «алгоритм»Понятие алгоритма, примеры алгоритмовОсновные свойства алгоритмовСпособы задания алгоритмовОбозначения, используемые в блок-схемах алгоритмовВиды алгоритмов
АлгоритмСвойствавиды Возникновение термина «алгоритм»Понятие алгоритма, примеры алгоритмовОсновные свойства алгоритмовСпособы задания алгоритмовОбозначения, используемые в блок-схемах алгоритмовВиды алгоритмов Имя Хорезми, в его латинизированной форме Алхорезми, увековечено в повсеместно известном математическом А л г о р и т м- это определённая последовательность действий, Пример алгоритма, изучаемого в школьном курсе математики:Алгоритм выполнения арифметических операций Произвести вычисления Пример алгоритма, изучаемого в школьном курсе русского языка:Алгоритм Правописание приставок на «з», Примеры алгоритмов из жизни: Руководство по ремонту, эксплуатации и обслуживанию автомобиляРецептПравила пользования Основные свойства алгоритмов:1. ДискретностьАлгоритм должен состоять из конкретных действий, следующих в определённом Детерминированность (однозначность)Любое действие должно быть строго и недвусмысленно определено в каждом случаеПримерПри Один и тот же алгоритм можно использовать с разными исходными данными.3. МассовостьПример Алгоритм должен приводить к решению задачи за конечное число шагов. 4. РезультативностьПример. 5. ПонятностьАлгоритм должен содержать только те команды, которые входят в систему команд словесный – при данном способе в каждой строке перечисляется определенная команда. графический Элементы блок схем: Виды алгоритмов:Линейный РазветвляющийсяЦиклический Вспомогательный Линейный алгоритмЛинейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой. Мачеха, собираясь с дочерьми на бал, дала Золушке задания: собрать в амбаре  Разветвляющийся алгоритмАлгоритм в котором в зависимости от поставленного условия выполняется та или У лукоморья дуб зелёный; Златая цепь на дубе том: И днём и Циклический алгоритмЦиклический алгоритм - описание действий, которые должны повторяться указанное число раз Принц искал Золушку, примеряя хрустальную туфельку всем девушкам королевства до тех пор, Вспомогательный алгоритмАлгоритм, который можно использовать в других алгоритмах, указав только его имя.Пусть
Слайды презентации

Слайд 2 Возникновение термина «алгоритм»

Понятие алгоритма, примеры алгоритмов

Основные свойства алгоритмов

Способы

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

задания алгоритмов

Обозначения, используемые в блок-схемах алгоритмов

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


Слайд 3 Имя Хорезми, в его латинизированной форме Алхорезми, увековечено

Имя Хорезми, в его латинизированной форме Алхорезми, увековечено в повсеместно известном

в повсеместно известном математическом термине алгоритм. Алгоритм — это

несколько измененная форма имени Алхорезми, под влиянием греческого слова „ аритмос" — число.

Великий узбекский
математик 9 века
Аль Хорезми Мухамед бен Муса

Возникновение понятия алгоритм


Слайд 4 А л г о р и т м-

А л г о р и т м- это определённая последовательность

это определённая последовательность действий, выполнение которых позволяет получить решение

поставленной задачи.

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

Каждый алгоритм рассчитан для выполнения определенным исполнителем.

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


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

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

арифметических операций
Произвести вычисления в скобках или раскрыть скобки

в выражении (если они есть);
Выполнить все действия второй ступени (умножение и деление);
Выполнить действия первой ступени (сложение и вычитание).

Слайд 6 Пример алгоритма, изучаемого в школьном курсе русского языка:
Алгоритм

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

Правописание приставок на «з», «с».
1.

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

Слайд 7 Примеры алгоритмов из жизни:
Руководство по ремонту, эксплуатации

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

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

пожара
Распорядок дня


Слайд 8 Основные свойства алгоритмов:
1. Дискретность
Алгоритм должен состоять из конкретных

Основные свойства алгоритмов:1. ДискретностьАлгоритм должен состоять из конкретных действий, следующих в

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

питания:
1. Высыпать в емкость содержимое пакетика.
2. Налить в емкость 200 мл горячей воды.
3. Перемешать.


Слайд 9 Детерминированность (однозначность)
Любое действие должно быть строго и недвусмысленно определено

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

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

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

Слайд 10 Один и тот же алгоритм можно использовать с

Один и тот же алгоритм можно использовать с разными исходными данными.3.

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

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

Слайд 11 Алгоритм должен приводить к решению задачи за конечное

Алгоритм должен приводить к решению задачи за конечное число шагов. 4.

число шагов.
4. Результативность
Пример. Алгоритм сложения целых чисел

в десятичной системе счисления:
1. Записать числа в столбик.
2. Сложить числа младшего разряда.
3. Записать результат под горизонтальной чертой.


Слайд 12 5. Понятность
Алгоритм должен содержать только те команды, которые

5. ПонятностьАлгоритм должен содержать только те команды, которые входят в систему

входят в систему команд исполнителя.
Пример
При включении компьютера выполняются алгоритмы

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


Слайд 14 словесный – при данном способе в каждой строке

словесный – при данном способе в каждой строке перечисляется определенная команда.

перечисляется определенная команда.
графический – с помощью блок- схем.


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


Способы представления алгоритмов


Слайд 15 Элементы блок схем:

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

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

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

Слайд 17 Линейный алгоритм
Линейный алгоритм – это алгоритм, в котором

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

команды выполняются последовательно одна за другой.


Слайд 18 Мачеха, собираясь с дочерьми на бал, дала Золушке

Мачеха, собираясь с дочерьми на бал, дала Золушке задания: собрать в

задания: собрать в амбаре  рассыпанную крупу, перебрать её, наносить

воды, почистить котёл до блеска,  помыть пол.

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


Слайд 19 Разветвляющийся алгоритм
Алгоритм в котором в зависимости от поставленного

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

условия выполняется та или иная последовательность команд.
Полная форма
Не

полная форма

Слайд 20 У лукоморья дуб зелёный; Златая цепь на дубе том: И

У лукоморья дуб зелёный; Златая цепь на дубе том: И днём

днём и ночью кот учёный Всё ходит по цепи кругом; Идёт

направо - песнь заводит, Налево - сказку говорит.

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

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


Слайд 21 Циклический алгоритм
Циклический алгоритм - описание действий, которые должны

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

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

условие.

Делай тело цикла до тех пор , пока условие


Слайд 22 Принц искал Золушку, примеряя хрустальную туфельку всем девушкам

Принц искал Золушку, примеряя хрустальную туфельку всем девушкам королевства до тех

королевства до тех пор, пока одной из них эта

туфелька оказалась впору.

Циклический алгоритм пример:


  • Имя файла: algoritm-svoystva-i-vidy-algoritmov.pptx
  • Количество просмотров: 313
  • Количество скачиваний: 0
Следующая - Брэнд Код