Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры инфа.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
2.66 Mб
Скачать

6)Типы вычислительных алгоритмов

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

Пример. Вычисление площади треугольника по трем сторонам abc по формуле Герона:

сторонам a, b, c по формуле Герона

В процессе решения многих задач часто возникает необходимость в зависимости от исходных данных или получающихся промежуточных результатов проводить вычисления либо по одним, либо по другим формулам, т.е. по разным направлениям – ветвям. Такой вычислительный алгоритм называется разветвляющимся.

Пример. Нахождение действительных корней квадратного уравнения

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

Пример. Вычисление факториала натурального числа

15Билет

1) В практике программирования известны следующие способы записи алгоритмов.

1) Словесный, на естественном (родном) языке.

2) На алгоритмическом языке, близком к естественному или другими словами в псевдокодах.

3) Графическое описание.

4) В виде структограммы.

5) На рабочем языке программирования (ЯВУ).

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

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

• Особенности этого способа записи алгоритма состоят в том, что каждому действию соответствуют служебные слова, которые выделяют и иногда подчёркивают.

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление алгоритма называется блок-схемой.

Для записи алгоритма на разных стадиях его детализации используют более компактные по сравнению с блок-схемами структурные диаграммы, сокращенно -структограммы. Это графические изображения отдельных модулей (структур) программы, которые хорошо отображают процесс передачи управления (исполнения) в структурированной программе.

Кодирование - это перевод записи алгоритма в виде псевдокодов (или иной формы записи) на рабочий язык программирования (ЯВУ).

Алгоритм, записанный на рабочем языке (одном или нескольких), называют программой. Это наиболее компактная и детализированная запись. Если в процессе разработки алгоритма по мере его детализации готовые блоки записывать на рабочем языке программирования, то в результате работы сразу получим программу, минуя этап кодирования.