Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Вспомогательные алгоритмы




Способы записей алгоритмов

Алгоритмы могут быть представлены 5 способами:

1. Математические формулы с правилами их написания представляют собой особый алгоритмический язык, который ис-пользуется для описания вычислительных алгоритмов специального вида. Строго говоря, формула определяет последовательность дей-ствий не столь однозначно, как того требует понятие алгоритма (свойство определенности). Причем выбор любого порядка дейст-вий при соблюдении установленных в математике правил не отра-зится на результатах.

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

3. Одновременно с привлечением для вычислений МК воз-ник язык для записи программ вычислений. Алгоритм вычислений на МК не программированного типа – это по сути дела зафиксиро-ванный на бумаге перечень клавиш, нажатие которых в заданной последовательности приводит к решению данной вычислительной задачи.

4. Словесную запись имеют многие бытовые алгоритмы.

5. Представление алгоритма в виде схемы. Первые понятия о языке схем алгоритмов ввели в 1956 году советские математики А.А.Ляпунов и Ю.Н.Янов. На Украине этими же вопросами зани-мался в 1959 году Л.А. Калужнин. В каждой схеме алгоритма по-следовательность указаний, идущих от автора к исполнителю, изо-

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

Для упрощения программирования сложных задач используются вспомогательные алгоритмы.

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

Вспомогательный алгоритм должен быть описан. После это-го в основном алгоритме можно использовать команду обращения к этому вспомогательному алгоритму. Команда обращения к проце-дуре имеет следующий формат: Сделай <имя процедуры>

Определение процедуры в программе называется ее описанием.

Формат описания процедуры:

Процедура <имя процедуры>

Нач

<Тело процедуры>

кон

Имя в описании и имя в обращении должны точно совпадать. Описание процедур располагается после основной программы.

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

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




Поделиться с друзьями:


Дата добавления: 2014-01-06; Просмотров: 488; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.009 сек.