АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Графические схемы циклических вычислительных процессов

Читайте также:
  1. APQC структура классификации процессов SM
  2. I. Расчет термодинамических процессов, составляющих цикл
  3. III. Проверка рекуперативной схемы
  4. VII Схемы приборов и установок
  5. VII. Психология процессов сновидения
  6. Анализ организации и технологии существующих на пред - приятии процессов ТО и ТР автомобилей.
  7. Анализ переходных процессов.
  8. Анализ эволюционных процессов семейной системы (семейная история, семейный мир, семейная легенда, семейный сценарий, жизненный цикл семьи).
  9. АНАТОМО-ФИЗИОЛОГИЧЕСКОЕ ПРЕДСТАВИТЕЛЬСТВО В МОЗГЕ ПСИХИЧЕСКИХ ПРОЦЕССОВ И СОСТОЯНИЙ ЧЕЛОВЕКА
  10. БИБЛИОГРАФИЧЕСКИЕ ССЫЛКИ
  11. БИБЛИОГРАФИЧЕСКИЕ ССЫЛКИ
  12. Биографические характеристики

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

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

при изменении значения Е от 0 до 15 с шагом 1 описывается циклическим алгоритмом, приведенном на рис. 7.

Для организации циклической структуры можно использовать либо блочный символ “ Решение” в совокупности с символом “ Процесс”, либо специальный символ “ Модификация “. В этом случае блок-схема будет иметь вид рис.8.

Рис.7

 

Рис. 8

Очевидно, что данная задача могла бы быть описана и линейным алгоритмом. В этом случае мы должны были бы явно записать 16 предписаний Н = А + D Sin E; вывод Е; H; E = E + 1. Ясно, что такой алгоритм потребовал бы для своей записи много времени и места в памяти ЭВМ при его реализации и кроме этого решал бы только частную задачу вычисления 16 значений Н. Кстати, на приведенной выше блок-схеме также описано частное решение задачи исследования зависимости Н = f (E). Для того чтобы задача решалась в общем виде, необходимо начальное значение переменной Е (Еn), конечное (Ek) и шаг изменения (dE) задавать в качестве переменных при вводе данных.

В этом случае блок-схема будет иметь следующий вид (рис.9).

Рис.9 Рис. 10

 

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

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

Исходя из сказанного выше можно составить общую структуру циклического алгоритма, которая включает в себя следующие части (рис.10): подготовка цикла (блок 1), рабочая часть или тело цикла (блок 2), управление циклом (блоки 3, 4).

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

 

 


ЭТАП 5

Продолжительность 2 часа

Учебные вопросы:

1. Методы алгоритмизации расчетных задач.

2. Примеры схем алгоритмов. Совместное проектирование ветвящихся и циклических алгоритмов.

 

Распределение времени:

ВВОДНАЯ ЧАСТЬ (характеристика занятия) 5 мин.

ПРАКТИЧЕСКАЯ РАБОТА 80 мин.

– методы алгоритмизации расчетных задач 40 мин.

– примеры схем алгоритмов 40 мин.

ПОДВЕДЕНИЕ ИТОГОВ (анализ степени реализации

поставленных целей занятия, выставление оценок) 5 мин.

 

Рекомендации:

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

2. При изучении второго вопроса занятия следует обратить внимание на то, что после разработки алгоритма необходимо всегда проверять его правильность.

Практическая работа:


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)