Подчиненные алгоритмы
П
ри
записи алгоритмов могут использоваться
алгоритмы, составленные раньше. Алгоритмы,
целиком используемые в составе других
алгоритмов, называютсяподчиненными
алгоритмами или подалгоритмами.Не исключено, что алгоритм, содержащий
в своем описании подчиненные алгоритмы,
сам может выступать в роли подалгоритма.
В схемах подалгоритм изображается
символом
Задача. Составить алгоритм вычисления числа сочетаний. Число сочетаний рассчитывается по формуле:
Вычисление факториала оформить в виде подалгоритма.
В блоках «начало» и «останов» в подчиненном алгоритме записываются слова «вход» и «выход» (рис. 27 Б).
|
А. Схема алгоритма |
Б. Схема подалгоритма |
Рис. 27.
В данной задаче необходимо трижды вычислить факториал: n!, m! и (n–m)!. Для расчета факториала разработан подалгоритм. Вместо полной записи последовательности блоков подалгоритма, которая должна повторяться трижды в основной схеме, введены блоки обращения к подалгоритму.
Использование подалгоритмов находит широкое применение в практике алгоритмизации и является одним из наиболее значительных и интересных приемов.
Одним из приемов разработки алгоритма решения более сложных задач является метод пошаговой детализации, когда первоначально продумывается и фиксируется общая структура алгоритма без детальной проработки отдельных его частей, но при этом также используются лишь основные структуры алгоритмов. Блоки, требующие дальнейшей детализации, обозначаются пунктирной линией. Далее прорабатываются (детализируются) отдельные блоки, не детализированные на предыдущем шаге. Полностью закончив детализацию всех блоков, получим решение всей задачи в целом.
Иллюстрации:
Рисунок 1 «Пример графического изображения алгоритма»
Рисунок 2 «Схема алгоритма линейной структуры»
Рисунок 3 «Схема алгоритма разветвляющейся структуры»
Рисунок 4 «Схема алгоритма разветвляющейся структуры»
Рисунок 5 «Пример блок-схемы алгоритма»
Рисунок 6 «Пример блок-схемы алгоритма»
Рисунок 7 «Пример блок-схемы алгоритма»
Рисунок 5 «Пример блок-схемы алгоритма»
Рисунок 6 «Пример блок-схемы алгоритма»
Рисунок 7 «Пример блок-схемы алгоритма»
Рисунок 8 «Пример блок-схемы алгоритма»
Рисунок 9 «Пример блок-схемы алгоритма»
Рисунок 10 «Пример блок-схемы алгоритма»
Рисунок 11 «Пример блок-схемы алгоритма»
Рисунок 12 «Пример блок-схемы алгоритма»
Рисунок 13 «Пример блок-схемы алгоритма»
Рисунок 14 «Пример блок-схемы алгоритма»
Рисунок 15 «Пример блок-схемы алгоритма»
Рисунок 16 «Пример блок-схемы алгоритма»
Рисунок 17 «Пример блок-схемы алгоритма»
Рисунок 18 «Пример блок-схемы алгоритма»
Рисунок 19 «Пример блок-схемы алгоритма»
Рисунок 20 «Пример блок-схемы алгоритма»
Рисунок 21 «Пример блок-схемы алгоритма»
Рисунок 22 «Пример блок-схемы алгоритма»
Рисунок 23 «Пример блок-схемы алгоритма»
Рисунок 24 «Пример блок-схемы алгоритма»
Рисунок 25 «Пример блок-схемы алгоритма»
Рисунок 26 «Пример блок-схемы алгоритма»
Рисунок 27 «Пример блок-схемы алгоритма»
Литература:
Вирт Н. Алгоритмы + структуры данных = программы. – М.: Мир. 1985. – 245 с.
Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. – М.: Мир, 1981, 368 с.
Джонстон Г. Учитесь программировать / Пер. с англ. – М.: Финансы и статистика, 1989. – 356 с.
Контрольные вопросы:
Понятие и свойства алгоритма.
Изобразительные средства для описания алгоритмов.
Графическое изображение алгоритмов. Схемы алгоритмов.
Виды алгоритмов. Алгоритмы линейной структуры.
Виды алгоритмов. Алгоритмы разветвляющейся структуры.
Виды алгоритмов. Алгоритмы циклической структуры.