Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Тема №3. Типы вычислительных процессов




Различают три типа вычислительных процессов:

1) линейный;

2) разветвляющийся;

3) циклический.

 

Линейный – это вычислительный процесс, который изображается блок-схемой линейной структуры. Блоки в ней располагаются один под другим и выполняются последовательно сверху вниз.

Пример. Дан прямоугольник со сторонами a и b.Найти площадь и периметр прямоугольника.

 

Блок-схема алгоритма

 

Разветвляющийся – это вычислительный процесс, который изображается блок-схемой разветвляющейся структуры. Такая блок-схема содержит как минимум один блок «Решение».

Пример. Необходимо рассчитать значение заданной функции:

 

 

Блок-схема алгоритма

 

 

Циклический – это вычислительный процесс, который изображается блок-схемой циклической структуры.

Цикл – это часть алгоритма, в которой предусмотрено неоднократное выполнение одной и той же последовательности действий.

Возможны три способа организации цикла:

1) Цикл с заранее известным числом повторений. В блок-схеме для его организации используется блок «Модификация».

2) Цикл с заранее неизвестным числом повторений, в котором проверка условия, определяющего будет выполняться цикл или не будет, стоит в начале цикла (цикл с предусловием). В блок-схеме для его организации используется блок «Решение», стоящий в начале цикла.

3) Цикл с заранее неизвестным числом повторений, в котором проверка условия, определяющего будет выполняться цикл или не будет, стоит в конце цикла (цикл с постусловием). В блок-схеме для его организации используется блок «Решение», стоящий в конце цикла.

Рассмотрим эти три способа организации цикла на примере.

Пример. Дана функция. Рассчитать значения функции при изменении аргумента в указанно диапазоне с заданным шагом.

 

Функция Исходные данные Диапазон и шаг изменения аргу­мента

 

Блок-схема алгоритма с циклом, имеющим
заранее известное число повторений

 

 

Блок-схема алгоритма с циклом с предусловием, имеющим
заранее неизвестное число повторений

 

 

Блок-схема алгоритма с циклом с постусловием, имеющим
заранее неизвестное число повторений

 





Поделиться с друзьями:


Дата добавления: 2015-10-01; Мы поможем в написании ваших работ!; просмотров: 424 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Победа - это еще не все, все - это постоянное желание побеждать. © Винс Ломбарди
==> читать все изречения...

2268 - | 2092 -


© 2015-2025 lektsii.org - Контакты - Последнее добавление

Ген: 0.007 с.