Предпросмотр материала:
Струченкова Юлия Владимировна учитель информатики МБОУ СОШ №7
Алгоритмы
это метод (способ) решения задачи, записанный по определенным правилам, обеспечивающим однозначность его понимания и механического исполнения при всех значениях исходных данных (из некоторого множества значений).
Алгоритм
Каким способом осуществляется алгоритм:
а) выбирают способ (метод, порядок) решения задачи и изучают его во всех подробностях;
б) сообщают исполнителю выбранный метод в абсолютно понятном для него виде;
в) исполнитель решает задачу строго в соответствии с методом.
Выделить величины, являющиеся исходными для задачи;
Разбить процесс решения задачи на этапы, понятные исполнителю;
Указать порядок выполнения этапов;
Указать признак окончания процесса решения задачи;
Указать, что является результатом решения задачи.
Описание метода выполняется по правилам:
1. Подготовить исходные величины - чай, воду, чайник, стакан, ложку.
2. Налить в чайник воду.
3. Довести воду до кипения и снять с огня.
4. Всыпать в чайник чай.
5. Довести воду до кипения, снять с огня.
6. Чай готов. Процесс прекратить.
Пример алгоритма- алгоритм заварки чая
Дискретность алгоритма;
Определенность алгоритма;
Конечность алгоритма;
Массовость алгоритма.
Свойства алгоритмов:
1. Дискретность алгоритма
Свойство алгоритма, означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные элементарные действия (шаги) и соответственно алгоритм представляет последовательность указаний, команд,, определяющих порядок выполнения шагов процесса.
2. Определенность алгоритма
Это свойство означает, что каждая команда алгоритма (предписание, выдаваемое на каждом шаге действия) должна быть понятна исполнителю, не оставлять места для ее неоднозначного толкования и неопределенного исполнения. Описание алгоритма должно быть таким, чтобы его мог выполнить любой грамотный пользователь.
3 Конечность
Свойство алгоритма, состоящее в том, что он всегда приводит к результату
4. Массовость
Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающиеся лишь исходными данными.
- словесно-формульное описание (с помощью слов и формул);
- графическое описание (с помощью схем алгоритмов – система связанных геометрических фигур);
- описание на алгоритмическом языке ( это средство для записи алгоритмов в аналитическом виде).
Способы описания алгоритмов:
презентация содержит определение алгортма.
какими способами осуществляется алгоритм.
по каким правилам выполняется описание метода.
свойства алгоритма: массовость алгоритма, дискретность алгоритма, определеность алгоритма и конечность алгоритма
способы описания алгоритма:
-словесно-формульноеописание (спомощьюсловиформул);
-графическоеописание (спомощьюсхемалгоритмов–системасвязанныхгеометрическихфигур);
-описаниенаалгоритмическомязыке (этосредстводлязаписиалгоритмовваналитическомвиде).
пример линейного алгоритма заварки чая.
Профессия: Преподаватель информатики
Профессия: Учитель математики и информатики
Профессия: Учитель информатики
В каталоге 7 208 курсов по разным направлениям