Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Минеев С.П. Алгоритмы [презентация].ppt
Скачиваний:
85
Добавлен:
02.05.2014
Размер:
1.21 Mб
Скачать

Алгоритмы

С.П. Минеев.

Понятие алгоритма

Алгоритм — это метод

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

Исполнитель алгоритма

Исполнитель алгоритма

человек или устройство (в частности, процессор компьютера), умеющий выполнять определённый набор действий. Исполнитель является средством реализации алгоритма.

Алгоритмы в жизни человека

Распорядок дняРецептыПлан работы

Инструкции по использованию

Любую деятельность человека можно описать с помощью алгоритмов

Алгоритмы в жизни человека

Вопрос: Как заставить человека решать или выполнять какую либо задачу какую-либо задачу, если человек не знает как?

Ответ: Научить!

1.Выбрать способ решения задачи

2.Рассказать как реализовать способ. Понятно и доступно!

3.Человек (исполнитель) решает задачу строго в соответствии с выбранным методом.

Алгоритм и компьютер

Вопрос: Как заставить компьютер решать или выполнять какую либо задачу какую-либо задачу ?

Ответ: Научить!

1.выбирают способ (метод, порядок) решения задачи и изучают его во всех подробностях;

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

3.исполнитель решает задачу строго в соответствии с методом.

Выбор способа решения задачи

Способ решения задачи должен быть известен (из практики, здравого смысла из литературы)

Главная трудность: из нескольких методов выбрать такой, который в наибольшей степени отвечал бы некоторым требованиям, например, минимальная трудоемкость, максимальная эффективность и т.д

Описание выбранного

методавыделить величины, являющиеся исходными для задачи;

разбить процесс решения задачи на такие этапы, которые известны исполнителю и которые он может выполнить однозначно без всяких пояснений;

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

указать признак окончания процесса решения задачи;

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

Свойства алгоритма

1. Дискретность алгоритма.

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

Свойства алгоритма

2. Определенность алгоритма.

Это свойство означает, что каждая команда алгоритма (предписание, выдаваемое на каждом шаге)

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