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