ВУЗ:
Составители:
Рубрика:
25
результативностью, позволяющей получить результат после конечного числа шагов.
Различают следующие типы алгоритмов:
- линейные;
- разветвляющиеся;
- циклические.
Алгоритм линейной структуры - алгоритм, в котором все действия выполняются по-
следовательно друг за другом. Такой порядок выполнения действия называется естествен-
ным. На практике редко удается представить схему алгоритма решения задачи в виде линей-
ной структуры, так как задачи содержат различные условия или требуют многократного по-
вторения вычислений.
Алгоритм разветвляющейся структуры - алгоритм, в котором в зависимости от вы-
полнения некоторого логического условия вычислительный процесс должен идти по одной
или другой ветви. В общем случае количество ветвей в алгоритме разветвляющейся структу-
ры может быть больше двух.
Алгоритм циклической структуры - алгоритм, содержащий многократно выполняемые
участки вычислительного процесса, называемые циклами. Использование циклов позволяет
существенно сократить схему алгоритма. Различают циклы с заданным и неизвестным чис-
лом повторений, характеризующиеся последовательным приближением к исходному значе-
нию с заданной точностью.
Алгоритм со структурой вложенных циклов - алгоритм, содержащий цикл, внутри ко-
торого размещены один или несколько других циклов.
Цикл, охватывающий внутренние циклы, называется внешним. Правила организации
как внешнего, так и внутренних циклов те же, как и для обычного цикла. Параметры этих
циклов изменяются не одновременно, т.е. при одном значении параметра внешнего цикла
параметр внутреннего цикла принимает по очереди все значения.
Существует 3 способа представления алгоритмов:
а) словесный;
б) операторный;
в) графический.
Графическая запись алгоритма должна выполняться в соответствии со стандартами.
Схема алгоритма представляет собой последовательность блоков, предписывающих
выполнение определенных действий, и связи между ними.
Выделение составных частей алгоритма должно определяться внутренней логикой
процесса вычислений.
Схема алгоритма может выполняться с разной степенью детализации. Схема, в которой
определены ввод и вывод информации и учитываются особенности языка программирова-
ния, называется схемой программы.
Написание программы осуществляется по разработанному алгоритму с помощью языка
программирования. Программа представляет собой последовательность операторов языка,
записанную в соответствии со схемой программы.
Ввод программы и исходных данных выполняется с помощью клавиатуры.
Отладка программ. представляет собой процесс обнаружения и устранения синтакси-
ческих и логических ошибок.
Синтаксические ошибки, связанные с неправильной записью конструкции языка, выяв-
ляются самой ЭВМ. Логические ошибки появляются в результате нарушения последователь-
ности вычислений и отсутствия необходимых данных для ЭВМ. Для выявления логических
ошибок используют контрольные вычисления, выполненные другими средствами и метода-
ми.
После отладки программы и проверки ее на тестовых данных дополнительные операто-
ры, введенные для отладки, исключаются из программы.
Рассмотрим пример составления алгоритма.
результативностью, позволяющей получить результат после конечного числа шагов. Различают следующие типы алгоритмов: - линейные; - разветвляющиеся; - циклические. Алгоритм линейной структуры - алгоритм, в котором все действия выполняются по- следовательно друг за другом. Такой порядок выполнения действия называется естествен- ным. На практике редко удается представить схему алгоритма решения задачи в виде линей- ной структуры, так как задачи содержат различные условия или требуют многократного по- вторения вычислений. Алгоритм разветвляющейся структуры - алгоритм, в котором в зависимости от вы- полнения некоторого логического условия вычислительный процесс должен идти по одной или другой ветви. В общем случае количество ветвей в алгоритме разветвляющейся структу- ры может быть больше двух. Алгоритм циклической структуры - алгоритм, содержащий многократно выполняемые участки вычислительного процесса, называемые циклами. Использование циклов позволяет существенно сократить схему алгоритма. Различают циклы с заданным и неизвестным чис- лом повторений, характеризующиеся последовательным приближением к исходному значе- нию с заданной точностью. Алгоритм со структурой вложенных циклов - алгоритм, содержащий цикл, внутри ко- торого размещены один или несколько других циклов. Цикл, охватывающий внутренние циклы, называется внешним. Правила организации как внешнего, так и внутренних циклов те же, как и для обычного цикла. Параметры этих циклов изменяются не одновременно, т.е. при одном значении параметра внешнего цикла параметр внутреннего цикла принимает по очереди все значения. Существует 3 способа представления алгоритмов: а) словесный; б) операторный; в) графический. Графическая запись алгоритма должна выполняться в соответствии со стандартами. Схема алгоритма представляет собой последовательность блоков, предписывающих выполнение определенных действий, и связи между ними. Выделение составных частей алгоритма должно определяться внутренней логикой процесса вычислений. Схема алгоритма может выполняться с разной степенью детализации. Схема, в которой определены ввод и вывод информации и учитываются особенности языка программирова- ния, называется схемой программы. Написание программы осуществляется по разработанному алгоритму с помощью языка программирования. Программа представляет собой последовательность операторов языка, записанную в соответствии со схемой программы. Ввод программы и исходных данных выполняется с помощью клавиатуры. Отладка программ. представляет собой процесс обнаружения и устранения синтакси- ческих и логических ошибок. Синтаксические ошибки, связанные с неправильной записью конструкции языка, выяв- ляются самой ЭВМ. Логические ошибки появляются в результате нарушения последователь- ности вычислений и отсутствия необходимых данных для ЭВМ. Для выявления логических ошибок используют контрольные вычисления, выполненные другими средствами и метода- ми. После отладки программы и проверки ее на тестовых данных дополнительные операто- ры, введенные для отладки, исключаются из программы. Рассмотрим пример составления алгоритма. 25
Страницы
- « первая
- ‹ предыдущая
- …
- 23
- 24
- 25
- 26
- 27
- …
- следующая ›
- последняя »