Реферат: Построение блок схем алгоритмов. Алгоритмические языки высокого уровня

Вычислить таблицу значений функции при изменении аргумента в заданном интервале с равномерным шагом:

x>3,5 x≤3,5

x[2;5] ∆x=0,25

Задана матрица G(A,B). Найти в ней количество L1 отрицательных и количество L2 положительных элементов. Если L1>L2, то найти сумму отрицательных элементов. В противном случае найти сумму положительных элементов.

?????????? ????????? ?????????? ????????.

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

Основные свойства алгоритма:

Массовость – алгоритм должен быть применим для целого класса однотипных задач –

;

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

Результативность – по окончании работы алгоритма должен быть получен некоторый результат.

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

Правильность – при применении алгоритма к правильным исходным данным или допустимым исходным данным должно приводить к получению необходимых результатов. Доказательство правильности алгоритма – один из наиболее трудных этапов его создания. Наиболее распространенная процедура правильности алгоритма – это обоснование правомерности и проверка правильности выполнения каждого из шагов на наборе тестов, подобранных так, чтобы охватить все допустимые входные данные и все допустимые выходные данные.

Эффективность – алгоритм должен обеспечивать решение задачи за минимальный промежуток времени с минимальными затратами памяти. Для оценки алгоритмов существует много критериев. Чаще всего оценка алгоритма состоит в оценке временных затрат на решение задачи в зависимости от «размера» исходных данных. Используется также термин, временная способность и «трудоемкость алгоритма». Фактически эта оценка сводится к оценке количества основных операций, выполняемых алгоритмами, поскольку каждая конкретная операция выполняется за конечное заранее известное время.

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

Построенные блок-схемы алгоритмов заданий приведены в приложении.

Описание задания № 1.

В задании требуется организовать начальную проверку Е после ввода. Организовать проверку на окончание выполнения программы по условию, если модуль последнего просуммированного члена ряда станет меньше Е.

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

Описание блок–схемы алгоритма для задания № 1.

Блок схема начинается с блока №1 <Начало>.

Следующий блок№2 – это инициализация данных для работы программы по умолчанию. Переменная n – номер члена ряда: начальное значение =1.

Блок <Ввода> №3 значений Е, Х.

Блок №4: инициализация вспомогательной переменной Z значением Z=X+1.

Блок №5 <Ветвления> проверяет значение переменной Е на корректность согласно условию Е<1. Если условие выполняется, то осуществляется переход к блоку №6. Иначе – к блоку №9 (вывод сообщения о неверно введённых данных).

Блок <ветвления> №6 проверяет значение модуля второго члена ряда Х на условие |Х|> E. Если условие выполняется, то осуществляется переход к блоку №8 (инициализация переменной R значением Х). Иначе – к блоку №7 (вывод суммы Z=1).

Блок №10 (модификация) – проверка условия |R|>E. Если условие выполняется, то осуществляется переход к блоку №11 (инициализация переменных Z, n, R). Иначе осуществляется переход к блоку №12 (вывод результата Z).