Типы вычислительных процессов

Алгоритм – описание последовательности и содержания действий над исходными данными для получения результата.

Процессы бывают:

1) Линейный

2) Разветвляющийся:

а) Двусторонний b) Односторонний

Р – предикат. Логическое выражение.

Особенности обработки разветвляющихся процессов:

1. Чтобы из двусторонней развилки сделать одностороннюю, надо предписание одной из веток (любой) выполнить до условного оператора –это необходимо предпринимать при реализации программ на языках низкого уровня
2. Для того, чтобы в условном операторе поменять ветки местами, условие надо поменять на противоположное. В случае сложного предиката используется закон Де-Моргана: Чтобы отрицать предикат, надо все его операции отношения поменять на противоположные, и логические andßàor.

3) Циклический

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

Классификация типов циклических процессов

Вложенные циклы

Циклы могут быть вложены один в другой. Иногда их называют сложными циклами. При использовании вложенных циклов необходимо составлять программу таким образом, чтобы внутренний цикл полностью укладывался в циклическую часть внешнего цикла. Внутренний цикл может содержать в свою очередь другой внутренний цикл (циклы). На количество вложений цикла в цикл в итерационных циклах ограничений нет.

По способу реализации делятся на

Циклы с предусловием (тип «ПОКА»)	Циклы с постусловием (тип «ДО»)

Для циклов с постусловием: Тело цикла выполнится хотя бы один раз.

По виду выполнения циклы делятся на:

1. Арифметический (с параметром, с известным числом вхождений)

2. Итерационный (или с неизвестным числом вхождений)

Под вхождением понимается исполнение тела цикла.

На языках Си, Бейсик и Паскаль цикл с параметром реализуется по типу «ПОКА».

На языках Фортран и Ассемблер цикл с параметром реализуется по типу «ДО».

Дата добавления: 2015-11-30