АЛГОРИТМЫ
презентация к уроку по теме

Сазонова Ирина Сергеевна
Содержание: 
Немного истории
Понятие алгоритма
Свойства алгоритма
Линейный алгоритм
Циклический алгоритм
Разветвляющийся алгоритм
Исполнители алгоритма
Характеристика исполнителя
 

Скачать:

ВложениеРазмер
Office presentation icon algoritm.ppt1.74 МБ

Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Виды алгоритма Способы описания Свойства алгоритма Что такое алгоритм? АЛГОРИТМЫ Выполнил: студентка группы ДОЗ-12 Сазонова И.С.

Слайд 2

Немного истории Понятие алгоритма Свойства алгоритма Линейный алгоритм Циклический алгоритм Разветвляющийся алгоритм Исполнители алгоритма Характеристика исполнителя Содержание

Слайд 4

ПОНЯТИЕ АЛГОРИТМА Под алгоритмом понимают постоянное и точное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи. Исполнитель алгоритма – это тот объект, для управления которым составлен алгоритм (человек, машина, компьютер и т.д.). Данное выше определение алгоритма нельзя считать строгим – не вполне ясно, что такое «точное предписание» или «последовательность действий, обеспечивающая получение требуемого результата». Поэтому обычно формулируют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций.

Слайд 5

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

Слайд 6

ЛИНЕЙНЫЙ АЛГОРИТМ Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом. Например,ка открыть дверь ключом: 1. Достать ключ из кармана 2. Вставить ключ в замочную скважину 3. Повернуть ключ два раза против часовой стрелки 4. Вынуть ключ.

Слайд 7

ЦИКЛИЧЕСКИЙ АЛГОРИТМ Описание действий, которые должны повторяться указанное число раз или пока не выпонено заданное условие Начало Действие 1 Действие 2 Действие 3 Условие Конец Да Нет

Слайд 8

РАЗВЕТВЛЯЮЩИЙ АЛГОРИТМ В зависимости от условия выполняется либо одна, либо другая последовательность действий ? Действие 2 Действие 1 Конец Да Нет


По теме: методические разработки, презентации и конспекты

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

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

Основные алгоритмические конструкции. Вспомогательные алгоритмы

Данная разработка способствует:1)      сформировать представление об алгоритме как особой форме записи;2)      повторить основные алгоритмические конс...

Тест по информатике. Тема « Алгоритмы и их свойства»

В этой работе мой ученик предлагает тест для самопроверки по теме " Алгоритмы"....

Структура программы, проекта в Delphi (Lazarus). Программирование линейных алгоритмов

В уроке рассматривается структура программы и проекта системы визуального программирования Delphi (Lazarus). Рассматриваются программы линейной структуры. В практической части приводятся задания ...

тема "Понятие сложности алгоритма" курс "Теория алгоритмов"

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

Сборник задач по УД "Теория алгоритмов"

сборник задач по учебной дисциплине "Теория алгоритмов"...

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

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