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

Слайд 1

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

Слайд 2

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

Слайд 4

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

Слайд 5

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

Слайд 6

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

Слайд 7

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

Слайд 8

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