Алгоримты, виды алгоритмов, примеры алгоритмов

Сообщения
13
Реакции
11
Здравствуйте уважаемые пользователи Dev-CS
В данном разделе мы не много поговорим об алгоритмах. Т.е, что вообще из себя они представляют. Так скажем познакомимся с ними.
Данная информация написана лично по своим знаниям и данный раздел будет обновляться, будет появляться новая информация о них.

При изучении информатики немало внимания уделяется изучению алгоритмов и их видам. Не зная их основ, нельзя написать программу или проанализировать работу программы. Изучение алгоритмов начинается еще в школе на уроках информатики. Сегодня мы рассмотрим понятие алгоритма, свойства алгоритма, виды.

1. Понятие
Алгоритм – это определенная последовательность действий, которая приводит к достижению того или иного результата. Составляя алгоритм, детально прописывают каждое действие исполнителя, которое в дальнейшем приведет его к решению поставленной задачи.
Т.е, чтобы написать любую программу нужно составить ее алгоритм работы. Так вы сможете понять, как должна работать ваша программа.

2. Свойства
Прежде чем рассматривать виды алгоритмов, необходимо выяснить их основные свойства.
Среди основных свойств алгоритмов следует выделить следующее:
  • Детерминированность - т.е определенность. Заключается в том, что любой алгоритм предполагает получение определенного результата при заданных исходных.
  • Результативность - Означает, что при наличии ряда исходных данных после выполнения ряда шагов будет достигнут определенный, ожидаемый результат.
  • Массовость - Написанный единожды алгоритм может использоваться для решения всех задач заданного типа.
  • Дискретность - Она подразумевает, что любой алгоритм можно разбить на несколько шагов, каждый из которых имеет свое назначение.
3. Способы записи
  • Существует несколько видов записи алгоритмов:
    Словестный.
  • Формульно-словестный.
  • Графический.
  • Язык алгоритма.
В основном алгоритмы записывают в виде блок-схем.

4. Основные виды
Основных видов всего 3 это:
  • Линейный алгоритм.
  • Ветвящийся алгоритм, или разветвленный.
  • Циклический.
Далее мы рассмотрим виды алгоритмов, примеры, которые помогут более детально понять, как они работают.

Линейный
slide-9.jpg

Наиболее простым в информатике считается линейный алгоритм. Он предполагает последовательность выполнения действий.

Разветвляющийся алгоритм
htmlconvd-V6OnDS12x1.jpg

Рассматривая виды алгоритмов в информатике, нельзя не вспомнить о разветвляющейся структуре. Данный вид предполагает наличие условия, при котором в случае его выполнения действия выполняются в одном порядке, а в случае невыполнения – в другом.

Циклический алгоритм
slide-13.jpg

Изучая виды алгоритмов в информатике, детально следует остановиться на циклическом алгоритме. Данный алгоритм предполагает участок вычислений или действий, который выполняется до выполнения определенного условия.

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

Обозначения в блок-схеме
img7.jpg
 
Последнее редактирование модератором:

Garey

ninjaCow
Сообщения
411
Реакции
1,051
Помог
10 раз(а)
имхо когда умеешь читать код то его воспринимаешь лучше чем все эти блок схемы...
 
Сообщения
2,713
Реакции
2,993
Помог
59 раз(а)
Не пойму, почему в разделе флудилка. Статьям есть определённое место.
написана лично по своим знаниям
Копипаст виден конечно. Но, если статьи будут подгоняться под реалии павна — не так уж и плохо.
 

Пользователи, просматривающие эту тему

Сейчас на форуме нет ни одного пользователя.
Сверху Снизу