Подчиненные алгоритмы

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

Задача 5.

Составить алгоритм вычисления числа сочетаний из m различных элементов по n элементов в каждой группе. Число сочетаний рассчитывается по формуле:

Вычисление факториала оформить в виде под алгоритма.

В блоках “начало” и “останов” в подчиненном алгоритме записываются слова “вход” и “выход”.

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

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

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

Контрольные вопросы к лекции 9

1. Приведите определение алгоритма. В какой форме можно представить алгоритм?

2. Какие правила построения структурной схемы алгоритма?

3. Какие этапы включает себя алгоритм циклической структуры?

4. Какие отличия алгоритмов линейной и циклической структур?

5. Какие отличия алгоритмов линейной и разветвленной структур?

Литература

1. Антонов А. К. Информатика. Курс лекций по дисциплине «Информатика» для студентов, обучающихся по специальностям 0611.00 «Менеджмент организации», 0608.00 «Экономика и управление», 0608.17 «Экономика и управление туризмом и гостиничным хозяйством» ИТ и Г 2006.

Дата добавления: 2014-01-05