Предыдущая страница реферата | 19  20  21  22  23  24  25  26  27  28  29 | Следующая страница реферата

Билет № 14

Разветвляющиеся алгоритмы. Команда ветвления.

В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в разветвляющиеся алгоритмы входит условие, в зависимости от выполнения или невыполнения которого выполняется та или иная последовательность команд (серий).

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

Команда ветвления, как и любая другая, может быть:

записана на естественном языке;

изображена в виде блок-схемы;

записана на алгоритмическом языке;

закодирована на языке программирования.

Блок-схема

Рассмотрим в качестве примера разветвляющийся алгоритм, изображенный в виде блок-схемы.

Аргументами этого алгоритма являются две переменные А, В, а результатом — переменная X. Если условие А >= В истинно, то выполняется команда Х:=А*В, в противном случае выполняется команда Х:=А+В. В результате печатается то значение переменной X, которое она получает в результате выполнения одной из серий команд.

Запишем теперь этот алгоритм на алгоритмическом языке и на языке программирования Бейсик. алг ветвление (вещ А, В, X) аргА, В рез Х нач ввод А, В если А >= В то Х : - А*В иначе Х : =А+В

Вывод Х Конец )

все вывод Х кон

10 REM ветвление

20 INPUT А, В

= В THEN X = А*В ELSE X = A + В

40 PRINT X

50 END

Информационная технология решения задачи с помощью компьютера: основная технологическая цепочка.

Существует определенная последовательность использования компьютера для решения достаточно широкого класса задач, которая задает следующую основную технологическую цепочку:

постановка задачи; построение математической модели;

уточнение задачи с использованием математических понятий;

построение информационной модели, т. е. модели из символов;

написание программы для компьютера или использование готовых программных средств;

исполнение программы;

анализ результатов

(стрелка означает, что при неудовлетворительных результатах необходимо уточнить модель).

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

В моделях заключена информация о внешнем мире. Чем точнее модель, тем большую информацию она несет.

Модель, построенная из математических объектов (чисел, формул и пр.), называется математической моделью. Например, из механики известно, что движущаяся по плоскости материальная точка хорошо описывается уравнением: F == т • а (2-й закон Ньютона). Это уравнение и есть математическая модель движения.

Компьютер не работает с математическими моделями. Он не понимает, что такое «число», «функция» и пр. Он может понимать только знаки, которыми обозначаются числа, функции и пр. и которые условно называются «0» и «1».

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

Отличие информационных моделей от математических заключается в том, что информационные модели строятся из букв.

Например, математическая модель движения F == т • а состоит из букв: «F», «=», «тп», « • », «а».

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

Алгоритм адресован конкретному исполнителю. По отношению к нему алгоритм должен обладать двумя основными свойствами: все команды алгоритма должны быть понятны исполнителем (свойство понятности); исполнитель должен быть в состоянии выполнить все команды алгоритма (свойство точности).

Можно сделать так. Для каждого исполнителя надо фиксировать систему его команд, т. е. те команды, которые он понимает и в состоянии выполнить и далее строить алгоритм, используя только эти команды.

Для того чтобы компьютер понимал алгоритм, его необходимо записать на некотором языке, который называется языком программирования. Известны языки программирования: Бейсик, Фортран, Паскаль и др.

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

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

Билет №15

Циклические алгоритмы. Команда повторения.

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

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

Цикл, как и любая другая алгоритмическая структура, может быть:

• записан на естественном языке;

• изображен в виде блок-схемы;

• записан на алгоритмическом языке;

Рекомендуем скачать другие рефераты по теме: изложение с элементами сочинения, доклад по физкультуре.





Предыдущая страница реферата | 19  20  21  22  23  24  25  26  27  28  29 | Следующая страница реферата