Построение алгоритмов с использованием цикла с предусловием
Пусть значения функций 
и 
заданы в точках 
. Определить, при каком 
расстояние между 
и 
максимально?
Для реализации данного алгоритма предположим, что максимальное расстояние между функциями 
имеет место в начальной точке 
. Затем, изменяя в цикле значение аргумента , будем определять текущую разность функций 
и сравнивать ее с . Если текущее значение окажется больше , то именно оно и будет принято в качестве максимального. После завершения цикла выведем значение максимальной разности и ее координату 
(см. рисунок).
Построение алгоритмов с использованием цикла с постусловием
Табулирование функции
Пусть необходимо протабулировать функцию 
, т. е. получить таблицу ее значений, заданную графиком, на отрезке 
с постоянным шагом 
.
График функции
Для вычисления значений функции необходимо представить ее в аналитическом виде:
и обеспечить изменение ее аргумента от начального значения до конечного 
с шагом по формуле 
. Перед входом в цикл аргументу необходимо присвоить его начальное значение . Для обеспечения возможности повторного выполнения тела цикла или прекращения его выполнения текущее значение аргумента должно сравниваться с правой границей заданного интервала . Во избежание возможных ошибок округления правую границу интервала целесообразно увеличить на величину полушага 
. Для каждого значения аргумента вычисляется функция и производится вывод текущих значений. Тогда схема алгоритма будет иметь вид:
|
|
|
Вспомогательные алгоритмы. Процедуры. Функции.
Достаточно часто встречаются алгоритмы, в которых повторяются фрагменты, одинаковые по выполняемым действиям и различающиеся только значениями обрабатываемых данных. При составлении программы по такому алгоритму приходится задавать одну и ту же группу операторов соответственно для каждого из повторяющихся фрагментов. Для более эффективного программирования таких алгоритмов в языках программирования введено понятие подпрограммы.
Повторяющаяся группа операторов оформляется в виде самостоятельной программной единицы со своими входными и выходными данными – подпрограммы – один раз, а в соответствующих местах программы к ней обеспечивается ссылка или обращение и передача параметров, с которыми в каждый данный момент необходимо эту подпрограмму отрешать.
Структурное программирование.
Структурное программирование – это программирование, в основу которого положен принцип теоремы структурирования, которая гласит: каждый алгоритм любой сложности может быть представлен в виде набора из трех типовых базовых структур ( линейная, ветвление и цикл), имеющих один вход и один выход. Поэтому нежелательно использовать операторы безусловного перехода (типа GO TO), так как может появиться дополнительный выход ( или вход) в базовой структуре, а это противоречит принципу структурирования. Примером языка высокого уровня для структурного программирования может служить Паскаль.
|
|
|
28. Эволюция и классификация языков программирования.
От языков машинных команд (Ассемблер), к языкам для программирования специфических задач АЛГОЛ, Модула, Фортран, далее к языкам структурного программирования – Паскаль, Си, и далее языки логического программирования – Пролог, функционального программирования – Лисп, визуальное программирование с языками такими как -Бейсик, -Си, объектно-ориентированные языки (Например, Си ++).
29. Интегрированные среды программирования.
Среда программирования – это комплекс программ включающий в себя: редактор, компилятор, компоновщик, отладчик, справочную систему, поисковую систему и некоторые другие. Примером может служить среда Турбо-Паскаль.
Дата добавления: 2022-01-22; просмотров: 19; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!