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

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


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

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

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

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

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

Содержание

Тема Алгоритм и его свойства
Информатика Саушская средняя школаРазработка Габдрахмановой З. К. Тема Алгоритм и его свойства Содержание АлгоритмСвойства алгоритмовСпособы записи алгоритмовСтруктуры алгоритмовПример Что такое алгоритм? Что же понимают под алгоритмом?Алгоритм - это целенаправленная деятельность, Алгоритм «Открыть дверь ключом»1  Достать ключ2  Вставить ключ в замочную Алгоритм «Открыть дверь ключом»1. Достать ключ2. Повернуть ключ 2 раза против часовой Свойства Дискретность алгоритмаДетерминированностьКонечность Массовость Результативность Дискретность алгоритмаЭто свойство указывает , что любой алгоритм должен состоять из конкретных Детерминированность Это свойство указывает , что любое действие алгоритма должно быть строго КонечностьЭто свойство определяет, что каждое действие в отдельности и алгоритм в целом Массовость Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными. Результативность Это свойство требует, чтобы в алгоритме не было ошибок. Алгоритм должен Способы записи алгоритмовФормульный видСловесная формаТабличная формаБлок-схемаПсевдокодыЯзыки программирования Формульный видАлгоритм решения некоторых вычислительных задач можно представить в формульном виде. Это Словесная формаЭто форма может быть выражена таблицей, или определенной пронумерованной последовательностью действий, записанной на естественном языке. Языки программированияАлгоритм , предназначенный для исполнения на компьютере, должен быть записан на Табличная формаАлгоритм решения вычислительной задачи можно представить в виде таблицы, например, следующего вида Блок-схемаАлгоритм решения любой задачи может быть представлен в условном графическом виде, в Псевдокоды Псевдокоды представляет собой систему обозначений и правил, предназначенную для единообразной записи Структуры алгоритмовЛинейнаяРазветвляющаясяЦиклическая Линейная Если блоки алгоритма (команды, математические действия и.д.) выполняются последовательно друг с Разветвляющаяся алгоритмАлгоритм, в котором в зависимости от условия выполняется либо одна, либо Циклический алгоритмОписание действий, которые должны повторяться указанное число раз или пока не Вопросы Что такое алгоритм?Какие свойства алгоритма вы узнали?Какие способы записи алгоритма вы
Слайды презентации

Слайд 2 Тема
Алгоритм и его свойства


Тема Алгоритм и его свойства

Слайд 3 Содержание
Алгоритм
Свойства алгоритмов
Способы записи алгоритмов
Структуры алгоритмов
Пример



Содержание АлгоритмСвойства алгоритмовСпособы записи алгоритмовСтруктуры алгоритмовПример

Слайд 4 Что такое алгоритм? Что же понимают под алгоритмом?
Алгоритм

Что такое алгоритм? Что же понимают под алгоритмом?Алгоритм - это целенаправленная

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

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




Слайд 5 Алгоритм «Открыть дверь ключом»
1 Достать ключ
2

Алгоритм «Открыть дверь ключом»1 Достать ключ2 Вставить ключ в замочную скважину

Вставить ключ в замочную скважину
3 Повернуть ключ

2 раза против часовой стрелки
4 Вынуть ключ

Обратный пример



Слайд 6 Алгоритм «Открыть дверь ключом»
1. Достать ключ
2. Повернуть ключ

Алгоритм «Открыть дверь ключом»1. Достать ключ2. Повернуть ключ 2 раза против

2 раза против часовой стрелки
3. Вставить ключ в замочную

скважину
4. Вынуть ключ

далее

назад


Слайд 7 Свойства
Дискретность алгоритма
Детерминированность
Конечность

Массовость
Результативность



Свойства Дискретность алгоритмаДетерминированностьКонечность Массовость Результативность

Слайд 8 Дискретность алгоритма
Это свойство указывает , что любой алгоритм

Дискретность алгоритмаЭто свойство указывает , что любой алгоритм должен состоять из

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






Слайд 9 Детерминированность
Это свойство указывает , что любое действие

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

алгоритма должно быть строго и недвусмысленно определено в каждом

случае.




Слайд 10 Конечность
Это свойство определяет, что каждое действие в отдельности

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

и алгоритм в целом должны иметь возможность завершения.




Слайд 11 Массовость
Это свойство показывает, что один и тот

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

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




Слайд 12 Результативность
Это свойство требует, чтобы в алгоритме не

Результативность Это свойство требует, чтобы в алгоритме не было ошибок. Алгоритм

было ошибок. Алгоритм должен всегда приводить к какому –

либо результату.




Слайд 13 Способы записи алгоритмов
Формульный вид
Словесная форма
Табличная форма


Блок-схема
Псевдокоды
Языки программирования



Способы записи алгоритмовФормульный видСловесная формаТабличная формаБлок-схемаПсевдокодыЯзыки программирования

Слайд 14 Формульный вид
Алгоритм решения некоторых вычислительных задач можно представить

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

в формульном виде. Это означает, что математическая формула, например

у=(2х-3)(3х+4), являться алгоритмом, если принять некоторые дополнительные соглашения о порядке выполнения действий.




Слайд 15 Словесная форма
Это форма может быть выражена таблицей, или

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

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







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

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

должен быть записан на языке «понятном» компьютерам. Такой язык

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




Слайд 17 Табличная форма
Алгоритм решения вычислительной задачи можно представить в

Табличная формаАлгоритм решения вычислительной задачи можно представить в виде таблицы, например, следующего вида

виде таблицы, например, следующего вида




Слайд 18 Блок-схема
Алгоритм решения любой задачи может быть представлен в

Блок-схемаАлгоритм решения любой задачи может быть представлен в условном графическом виде,

условном графическом виде, в виде блок-схем.

начало
Действие 1
Действие 2
Действие 3
Действие

N

конец

условие

Действие 1

Действие 2

вход

выход

нет

да




Слайд 19 Псевдокоды
Псевдокоды представляет собой систему обозначений и правил,

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

предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место

между естественным и формальным языком.





Слайд 20 Структуры алгоритмов
Линейная
Разветвляющаяся
Циклическая




Структуры алгоритмовЛинейнаяРазветвляющаясяЦиклическая

Слайд 21 Линейная
Если блоки алгоритма (команды, математические действия и.д.)

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

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

содержат условных и безусловных переходов.

начало

Действие 1

Действие 2

Действие N

конец




Слайд 22 Разветвляющаяся алгоритм
Алгоритм, в котором в зависимости от условия

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

выполняется либо одна, либо другая последовательность действий.

условие
условие
действие
Действие 1
Действие 2
вход
вход
выход
выход
Неполная

форма

Полная форма




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

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

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

называется телом цикла.

условие

действие

выход


вход

нет

да

действие

условие

выход

вход

Условие поставлено в конце цикла


Условие поставлено в начале цикла




  • Имя файла: algoritm-i-ego-svoystva.pptx
  • Количество просмотров: 124
  • Количество скачиваний: 0