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

Так, в зависимости от хода выполнения алгоритма, вы можете интуитивно определять тип алгоритма, а для этого введем общепринятую терминологию.
Любой алгоритм можно рассматривать как некоторую структуру (вспомните структурные диаграммы, вы учились строить в текстовом процессоре, блок-схему алгоритма Евклида, структуру самоуправления в школе и т.д.), в которой три базовых структурных элемента: линейный, разветвленный, циклический.

Расписание уроков на любой рабочий день недели образует линейную структуру, состоящую из линейных элементов.

Линейным элементом алгоритма называется операция, которая определяет один элементарный шаг обработки или отображения информации.

Под элементарным шагом выполнения алгоритма (простой командой) следует понимать те команды, которые выполняются безусловно - без какой предварительного условия. Вспомните, в алгоритме Евклида мы говорили: «... если т = л, то ...»,« ... если т> п, то ...», то есть, сначала формулировали условие и в зависимости от того выполняется условие или нет, выполняли следующую команду.

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

Если алгоритм состоит только из линейных элементов, то его называют линейным (как на рисунке).

Рассмотрим пример. Задача. Вычислите площадь треугольника. Размышления и решения

Продолжение статьи: ч.1 Продолжение статьи: ч.2 Продолжение статьи: ч.3 Продолжение статьи: ч.4 Продолжение статьи: ч.5 Продолжение статьи: ч.6 Продолжение статьи: ч.7 Продолжение статьи: ч.8 Продолжение статьи: ч.9 Продолжение статьи: ч.10 Продолжение статьи: ч.11

Другие статьи по теме:

- Среда программирования delfi 2.0
- Использование языков и сред программирования как средств обучения
- Разработка программного продукта. Этапы проектирования и построение модели
- Eclipse
- Информационная модель

Другие голосования

Приглашаем Вас обменяться кнопочками! Обращайтесь к администратору.

• Как выбрать браузер
• Средства структурного анализа и проектирования систем
• Классификация case-средств
• Case-технология проектирования программного обеспечения информационных систем
• Технология intranet
• Технологии Internet
• Средства доступа к базам данных
• Средства быстрой разработки прикладных программ
• Объектно-ориентированный подход к созданию программных средств
• Этапы проектирования при разработке программного продукта