![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Типовые структуры схем алгоритмов обработки данных
В процессе разработки прикладных программ для микропроцессорных систем, построенных на МП К580, наибольшую сложность представляет разработка программ вычислительных процедур, связанных с ограничениями, накладываемыми особенностями организации МП. К ним относятся: - отсутствие в системе команд МП эффективных и часто используемых операций, таких как умножение и деление; - малоразрядный формат данных и, следовательно, низкая точность их обработки; - ограниченный диапазон представления данных из-за отсутствия команд обработки чисел с плавающей запятой; - отсутствие операций десятичной арифметики. Эти ограничения не являются непреодолимыми, однако способы их преодоления являются во многих случаях довольно сложными. В настоящее время разработано значительное количество типовых вычислительных процедур, некоторые из которых будут рассмотрены ниже. Прежде чем перейти к рассмотрению типовых вычислительных процедур полезно изучить типовые узлы схем алгоритмов, которые широко используются в программах обработки данных. На рисунке 3.1…рисунке 3.6 представлены типовые узлы схем алгоритмов, которые широко используются в программах обработки данных. Показанная на рисунке 3.1 дихотомическая (разделенная на две части) структура если - то - иначе применяется в тех случаях, когда необходимо реализовать программный переход к одной из двух вычислительных процедур в зависимости от выполнения некоторого проверяемого условия. Рисунок 3.1 Структура если - то - иначе Структура если – то (рисунок 3.2) является упрощением предыдущей и используется в тех случаях, когда необходимо реализовать или не реализовывать одну вычислительную процедуру в зависимости от проверяемого условия. Рисунок 3.2. Структура если – то Структура делай – пока (рисунок 3.3) используется для проверки условия окончания цикла. Рисунок 3.3. Структура делай – пока Представленная на рисунке 3.4 структура повторяй - до - того как аналогична предыдущей, но порядок следования операторов здесь иной: процедура выполняется до проверки условия. Рисунок 3.4. Структура повторяй – до – того как Структура, процесс – пока приведенная на рисунке 3.5 представляет собой объединение двух предыдущих структур и позволяет проводить обработку данных по двум независимым процедурам. Рисунок 3.5. Структура, процесс – пока На рисунке 3.6 показана структура делай - в - зависимости – от, с помощью которой осуществляется выбор действия при многозначных решениях и которая используется для замены цепочек структуры если - то – иначе. Рисунок 3.6. Структура делай - в - зависимости – от Все перечисленные структуры в различных комбинациях встречаются в алгоритмах выполнения типовых вычислительных процедур, а их грамотное использование в программах определяет эффективность вычислений.
|