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