Алгоритмизация
Материал из ПримаВики
Версия от 09:48, 8 июля 2011; Ларина Елена Александровна (обсуждение | вклад)
Тема "Алгоритмизация".
Понятие алгоритма
Привести примеры алгоритмов из жизни. Определение. Алгоритм – это конечная последовательность указаний на языке понятном исполнителю, задающая процесс решения задач определенного типа и ведущая к получению результата, однозначно определяемого допустимыми исходными данными.
Свойства алгоритма
- Дискретность (в данном случае, разделенность на части) и упорядоченность. Алгоритм должен состоять из отдельных действий, которые выполняются последовательно друг за другом.
- Детерминированность (однозначная определенность). Многократное применение одного алгоритма к одному и тому же набору исходных данных всегда дает один и тот же результат.
- Формальность. Алгоритм не должен допускать неоднозначности толкования действий для исполнителя.
- Результативность и конечность. Работа алгоритма должна завершаться за определенное число шагов, при этом задача должна быть решена.
- Массовость. Определенный алгоритм должен быть применим ко всем однотипным задачам.
Способы записи алгоритмов
- Cловесный;
- Графический (блок-схема);
- Алгоритмический язык;
- Язык программирования.
Типы алгоритмов
- Линейный;
- Разветвляющий;
- Циклический.
--Ларина Елена Александровна 11:17, 7 июля 2011 (VLAST)