что / ПОСУИСД_2024_материал
.pdf
Структура «Повторение»
Эту структуру часто называют циклом. Она имеет два варианта построения.
Структура цикла «До» применяется при необходимости выполнить какие-либо вычисления несколько раз до выполнения некоторого заданного условия
Структура цикла «Пока»
предполагает проверку условия до
выполнения тела цикла
Основные типы структур алгоритмов
Варианты взаимного расположения циклов
последовательные |
вложенные |
запрещенные |
Циклические алгоритмы
•Составим алгоритм решения следующей задачи: даны два натуральных числа М и N. Требуется вычислить их наибольший общий делитель — НОД(М, N).
•Эта задача решается с помощью метода, известного алгоритма Евклида. Его идея основана на том свойстве, что если M>N,m НОД(М, N) = НОД(M—N,N).
•Для «ручного» выполнения этот алгоритм можно описать в форме следующей инструкции:
•1. Если числа равны, то взять их общее значение в качестве ответа; в противном случае продолжить выполнение алгоритма.
•2. Определить большее из чисел.
•3. Заменить большее число разностью большего и меньшего значений.
•4.Вернуться к выполнению пункта 1.
•Рассмотрим следующую задачу: дано целое положительное число n. Требуется вычислить n!(n-факториал). Приведем блоксхему алгоритма. В нем используются три переменные целого типа: n — аргумент; i— промежуточная переменная; F — результат.
Р2.10 |
РН |
|
|
|
ТК |
Р2.1 |
|
|
Uп |
Р2.0 |
НЭ |
|
ШИМ |
|
ДТ
Р2.8
В
Р2.5
P2.2 P2.4 P5.6
ВП НП АЦП
ЕСПД
Проектирование информационных систем начинается с определения цели проекта.
В общем виде цель проекта можно определить как решение ряда взаимосвязанных задач:
требуемой функциональности системы и уровня ее адаптивности к изменяющимся условиям функционирования;
требуемой пропускной способности системы;требуемого времени реакции системы на запрос;безотказной работы системы;необходимого уровня безопасности;простоты эксплуатации и поддержки системы.