Лекция 2.4 Принципы обработки информации. Лекция 4 арифметические основы работы ЭВМ. Логические основы работы ЭВМ
 Скачать 190.5 Kb.
|
|
Алгоритм — это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. К алгоритму предъявляются следующие требования: Результативностьозначает возможность получения результата после выполнения конечного количества операций. Определенность состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств. Массовость заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных. Дискретность (от лат. discretus – разделенный, прерывистый)— возможность расчленения процесса вычислений, предписанных алгоритмом, на отдельные этапы, возможность выделения участков программы с определенной структурой Способы описания алгоритмов словесно - формульный; структурный или блок - схемный; с помощью графов – схем (граф - совокупность точек и линий, в которой каждая линия соединяет две точки. Точки называются вершинами, линии - рёбрами); с помощью сетей Петри (подобно графам, но более сложно). Перед составлением программ чаще всего используются словесно-формульный и блок-схемный способы. При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий. Пример: необходимо найти значение следующего выражения: у = 2а – (х+6). Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде: 1. Ввести значения а и х. 2. Сложить х и 6. 3. Умножить a на 2. 4. Вычесть из 2а сумму (х+6). 5. Вывести у как результат вычисления выражения. При блок - схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками. В блоках записывается последовательность действий. Преимущества: наглядность: каждая операция вычислительного процесса изображается отдельной геометрической фигурой. графическое изображение алгоритма наглядно показывает разветвления путей решения задачи в зависимости от различных условий, повторение отдельных этапов вычислительного процесса и Другие детали.  Операции обработки данных и носители информации изображаются на схеме соответствующими блоками. Большая часть блоков по построению условно вписана в прямоугольник со сторонами а и b. Минимальное значение а = 10 мм, увеличение а производится на число, кратное 5 мм. Размер b=1,5a. Для от дельных блоков допускается соотношение между а и b, равное 1:2. В пределах одной схемы рекомендуется изображать блоки одинаковых размеров. Все блоки нумеруются.  |