русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Разновидности структур алгоритмов


Дата добавления: 2013-12-23; просмотров: 3750; Нарушение авторских прав


Алгоритм любой задачи можно описать, используя следующие типы управляющих структур, включающих вышеперечисленные блоки:

· Линейной;

· Разветвляющейся;

· Циклической

· Предопределенный процесс.

Конечным продуктом разработки алгоритма и реализации его на ПК является программа, записанная на языке программирования высокого уровня.

Алгоритм линейной структуры - объединение нескольких, следующих друг за другом блоков « процесс» и блоков « ввода/ вывода», в котором каждое последующее действие – операция выполняется строго за предыдущим, рис. 1.


Алгоритм разветвляющейся структуры. В нем данные влияют на ход выполнения алгоритма. В алгоритме заложены разные пути следования, по ходу действия выбирается один из возможных вариантов, образуя разветвленную структуру. В зависимости от результата проверки условия выполняются только действия ветви «да» (действия 1 и 2) или ветви «нет» ( действия 3 и 4). Такая структура разветвления носит название полный выбор (полная альтернатива) рис.2. а). В другом случае в зависимости от результата проверки условия либо выполняются действия ветви «да» (например действия 1 и 2), либо пропускаются, рис. 2. б), образуя неполный выбор (неполную альтернативу).


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


Алгоритмы циклических структур

Обеспечивают выполнение отдельных фрагментов алгоритма заданное или конечное (но неопределенное число раз) до получения результата при выполнении некоторого условия.

На рис. 4. а) и б) представлены блок-схемы цикла с предварительным условием (предусловием) и постусловием соответственно.

Если условие выполняется, то выполняются действия 1..n(тело цикла) ветви «да», иначе тело цикла не выполнится ни разу (рис. 4. а).Тело цикла в данном блоке может выполниться хотя бы один раз (рис. 4. б).






Блок цикла с заданным числом повторений представлен на рис. 5.,

где V – имя параметра цикла;

V1 – начальное значение параметра цикла (имя или константа);

V2 – конечное значение параметра цикла (имя или константа);

V3 – шаг изменения параметра цикла (имя или константа);

Тело цикла выполняется столько раз, сколько разных значений примет параметр в заданных пределах.

Примечание. Блоки разветвления и циклов могут содержать внутри себя другие разветвления и циклы (вложенные блоки). Схемы «собирают» из блоков.

На рис. 6. представлен блок обращения к подпрограмме «предопределенный процесс»).


Примеры блок-схем алгоритмов



<== предыдущая лекция | следующая лекция ==>
Формы представления алгоритмов | Этапы разработки программы


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.