Алгоритмизация: различия между версиями

Материал из ПримаВики
Перейти к навигацииПерейти к поиску
 
(не показано 5 промежуточных версий этого же участника)
Строка 1: Строка 1:
Тема "Алгоритмизация".
Тема "Алгоритмизация".
1. Понятие алгоритма.
2. Свойства алгоритма.
3. Способы записи алгоритмов:
  Словесный;
  Графический (блок-схема);
  Алгоритмический язык;
  Язык программирования.
4.Типы алгоритмов:
  Линейный;
  Разветвляющий;
  Циклический.


[[Файл:Shov.png|150px|right]]
== Понятие алгоритма ==
Привести примеры алгоритмов из жизни.
Определение. Алгоритм – это конечная последовательность указаний на языке понятном исполнителю, задающая процесс решения задач определенного типа и ведущая к получению результата, однозначно определяемого допустимыми исходными данными.
 
== Свойства алгоритма ==
#Дискретность (в данном случае, разделенность на части) и упорядоченность. Алгоритм должен состоять из отдельных действий, которые выполняются последовательно друг за другом.
#Детерминированность (однозначная определенность). Многократное применение одного алгоритма к одному и тому же набору исходных данных всегда дает один и тот же результат.
#Формальность. Алгоритм не должен допускать неоднозначности толкования действий для исполнителя.
#Результативность и конечность. Работа алгоритма должна завершаться за определенное число шагов, при этом задача должна быть решена.
#Массовость. Определенный алгоритм должен быть применим ко всем однотипным задачам.
 
== Способы записи алгоритмов ==
# Cловесный;
# Графический (блок-схема);
# Алгоритмический язык;
# Язык программирования.
 
== Типы алгоритмов ==
# Линейный;
# Разветвляющий;
# Циклический.


--[[Участник:Ларина Елена Александровна|Ларина Елена Александровна]] 11:17, 7 июля 2011 (VLAST)
--[[Участник:Ларина Елена Александровна|Ларина Елена Александровна]] 11:17, 7 июля 2011 (VLAST)
[[Категория: Учебная статья]]
[[Категория: Учебная статья]]

Текущая версия на 08:48, 8 июля 2011

Тема "Алгоритмизация".

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

Привести примеры алгоритмов из жизни. Определение. Алгоритм – это конечная последовательность указаний на языке понятном исполнителю, задающая процесс решения задач определенного типа и ведущая к получению результата, однозначно определяемого допустимыми исходными данными.

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

  1. Дискретность (в данном случае, разделенность на части) и упорядоченность. Алгоритм должен состоять из отдельных действий, которые выполняются последовательно друг за другом.
  2. Детерминированность (однозначная определенность). Многократное применение одного алгоритма к одному и тому же набору исходных данных всегда дает один и тот же результат.
  3. Формальность. Алгоритм не должен допускать неоднозначности толкования действий для исполнителя.
  4. Результативность и конечность. Работа алгоритма должна завершаться за определенное число шагов, при этом задача должна быть решена.
  5. Массовость. Определенный алгоритм должен быть применим ко всем однотипным задачам.

Способы записи алгоритмов

  1. Cловесный;
  2. Графический (блок-схема);
  3. Алгоритмический язык;
  4. Язык программирования.

Типы алгоритмов

  1. Линейный;
  2. Разветвляющий;
  3. Циклический.

--Ларина Елена Александровна 11:17, 7 июля 2011 (VLAST)

Бизнес-поисковик IPRIM.RU