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

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


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

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

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

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

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

Содержание

Злоумышленник выдал следующие информацию за действия получения кипятка:Налить в чайник водуОткрыть кран газовой горелкиПоставить чайник на плитуЖдать пока вода не закипитПоднести спичку к горелкеЗажечь спичкуВыключить газПРИМЕР:
Алгоритм Злоумышленник выдал следующие информацию за действия получения кипятка:Налить в чайник водуОткрыть кран «Алгоритм»От имени выдающегося математика средневекового Востока Мухаммеда аль – Хорезми (787-850).Предложим приемы Кто может выполнять последовательностей действий? http://files.school-collection.edu.ru/dlrstore/58e9a0c3-11df-4c94-a5eb-b0a7b359ea35/9_32.swf Свойства алгоритмаДискретностьПроцесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов.2.ПонятностьАлгоритм, Свойства алгоритма3. ТочностьКаждая команда алгоритма должна определять однозначное действие исполнителя.4. Конечность (результативность)Исполнение Для успешного выполнения любой работы мало иметь алгоритм, требуются еще исходные данные, Например:Дано: катеты прямоугольного треугольника а=3 см, в=4 см.Найти: гипотенузу с.Только имея полный Алгоритм –понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от Идеальный исполнитель – это исполнитель, который действует строго по написанному алгоритму и Способы записи алгоритмовНа естественном языке (словесно)Блок-схема.Алгоритмический язык. НАЧАЛО/КОНЕЦВВОД/ВЫВОДПРОЦЕСС ВНУТРИ ИСПОЛНИТЕЛЯВЫБОРБЛОК МОДИФИКАТОРВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМОсновные элементы языка блок - схем Основные алгоритмические структурыЛинейная;Ветвления;Циклическая. Линейная –это структура, в которой все операции выстроены последовательно друг за другом. Ветвление – это структура, в которой осуществляется выбор одного из двух вариантов алг – алгоритм (название) нач – начало алгоритмакон – конец алгоритмацел – алг : название алгоритмаописание данныхначалокомандыконец Общий вид алгоритмаУ алгоритма есть имя алгоритмаОписать Цикл – это структура, в которой осуществляется повторение выполнения группы операций некоторое ?? Над какой проблемой работали? Какую задачу ставили?Какие получили результаты?В чем испытывали трудности Итог урока:
Слайды презентации

Слайд 2 Злоумышленник выдал следующие информацию за действия получения кипятка:
Налить

Злоумышленник выдал следующие информацию за действия получения кипятка:Налить в чайник водуОткрыть

в чайник воду
Открыть кран газовой горелки
Поставить чайник на плиту
Ждать

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

ПРИМЕР:


Слайд 3 «Алгоритм»
От имени выдающегося математика средневекового Востока Мухаммеда аль

«Алгоритм»От имени выдающегося математика средневекового Востока Мухаммеда аль – Хорезми (787-850).Предложим

– Хорезми (787-850).
Предложим приемы выполнения арифметических выражение с многозначными

числами.
http://files.school-collection.edu.ru/dlrstore/58e9a0c3-11df-4c94-a5eb-b0a7b359ea35/9_32.swf

Слайд 4 Кто может выполнять последовательностей действий?

http://files.school-collection.edu.ru/dlrstore/58e9a0c3-11df-4c94-a5eb-b0a7b359ea35/9_32.swf

Кто может выполнять последовательностей действий? http://files.school-collection.edu.ru/dlrstore/58e9a0c3-11df-4c94-a5eb-b0a7b359ea35/9_32.swf

Слайд 5 Свойства алгоритма
Дискретность
Процесс решения задачи должен быть разбит на

Свойства алгоритмаДискретностьПроцесс решения задачи должен быть разбит на последовательность отдельно выполняемых

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

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

Слайд 6 Свойства алгоритма
3. Точность
Каждая команда алгоритма должна определять однозначное

Свойства алгоритма3. ТочностьКаждая команда алгоритма должна определять однозначное действие исполнителя.4. Конечность

действие исполнителя.

4. Конечность (результативность)
Исполнение алгоритма должно завершаться за конечное

число шагов.


Слайд 7 Для успешного выполнения любой работы мало иметь алгоритм,

Для успешного выполнения любой работы мало иметь алгоритм, требуются еще исходные

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


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

Слайд 8 Например:
Дано: катеты прямоугольного треугольника а=3 см, в=4 см.
Найти:

Например:Дано: катеты прямоугольного треугольника а=3 см, в=4 см.Найти: гипотенузу с.Только имея

гипотенузу с.

Только имея полный набор данных, можно точно решить

задачу.





Слайд 9 Алгоритм –понятное и точное предписание исполнителю выполнить конечную

Алгоритм –понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую

последовательность команд, приводящую от исходных данных к конечному результату.
Начерти

два одинаковых вертикальных отрезка;
Начерти два одинаковых горизонтальных отрезка;
Сложи из этих отрезков квадрат.

НАПРИМЕР:


Слайд 10 Идеальный исполнитель – это исполнитель, который действует строго

Идеальный исполнитель – это исполнитель, который действует строго по написанному алгоритму

по написанному алгоритму и имеет ограниченную и простую систему

команд (программу действий).

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


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

На естественном языке (словесно)
Блок-схема.
Алгоритмический язык.

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

Слайд 12 НАЧАЛО/КОНЕЦ
ВВОД/ВЫВОД
ПРОЦЕСС ВНУТРИ
ИСПОЛНИТЕЛЯ
ВЫБОР
БЛОК МОДИФИКАТОР
ВСПОМОГАТЕЛЬНЫЙ
АЛГОРИТМ
Основные элементы языка блок

НАЧАЛО/КОНЕЦВВОД/ВЫВОДПРОЦЕСС ВНУТРИ ИСПОЛНИТЕЛЯВЫБОРБЛОК МОДИФИКАТОРВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМОсновные элементы языка блок - схем

- схем


Слайд 13 Основные алгоритмические структуры
Линейная;
Ветвления;
Циклическая.

Основные алгоритмические структурыЛинейная;Ветвления;Циклическая.

Слайд 14 Линейная –это структура, в которой все операции выстроены

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

последовательно друг за другом.
начало
конец
башня
В башне
– 3 ряда
Каждый

ряд –
одного цвета

Слайд 15 Ветвление – это структура, в которой осуществляется выбор

Ветвление – это структура, в которой осуществляется выбор одного из двух

одного из двух вариантов дальнейших действий в зависимости от

некоторого условия.

НАЧАЛО

a, b, c

x1, x2

КОНЕЦ

Решений нет

Задание: составить блок схему решения квадратного уравнения- aX2 + bX + c = 0


Слайд 16 алг – алгоритм (название)
нач – начало алгоритма
кон

алг – алгоритм (название) нач – начало алгоритмакон – конец алгоритмацел

– конец алгоритма
цел – целые числа
рез – результат
ввод

– ввод данных
вывод – вывод данных
нц – начало цикла
кц – конец цикла
если – условие
то
иначе



Алгоритмический язык


Слайд 17 алг : название алгоритма
описание данных
начало
команды
конец
Общий вид алгоритма
У

алг : название алгоритмаописание данныхначалокомандыконец Общий вид алгоритмаУ алгоритма есть имя

алгоритма есть имя алгоритма
Описать входные и выходные данные
Необходимо обозначить

начало алгоритма
Указать команды, которые позволят выполнить определенные действия над данными
Необходимо обозначить конец алгоритма

Слайд 18 Цикл – это структура, в которой осуществляется повторение

Цикл – это структура, в которой осуществляется повторение выполнения группы операций

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

записи всех вариантов слов из пяти букв: И, К, С, А, У.

F=F×R

R=R+1

Вывод F

конец

начало

Ввод N

F=1

R=1

R≤N

нет

да


  • Имя файла: ponyatie-algoritma-svoystva-algoritmov.pptx
  • Количество просмотров: 129
  • Количество скачиваний: 0