Разработка рекурсивных подпрограмм

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

1. y =

2. y =

3. y =

4. Определить наибольший общий делитель по алгоритму Евклида для двух чисел АиВ (А³0, В³0, В>А).

5. Реализовать двоичный поиск заданного значения х в упорядоченном массиве А.

6. Реализовать решение нелинейного уравнения методом «половинного деления».

7. Упорядочить массив по возрастанию методом прямого выбора:

§ Просматривая массив с первого элемента, найти минимальный элемент и поставить его на место первого, а первый на место минимального

§ Просматривая массив со второго элемента, найти минимальный элемент и поставить его на место второго, а второй на место минимального

§ И так до предпоследнего элемента.

 

 

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

8. Разделить прямоугольник на прямоугольники меньших размеров (минимальная длина стороны задана). Использовать рекурсивную процедуру деления прямоугольника на два прямоугольника меньших размеров.

9. Нарисовать треугольник Серпинского. Рисуется треугольник и его средние линии. В образованных при углах треугольника новых треугольниках нарисовать средние линии и так далее. Завершением рекурсии может служить порядок вложенности или минимальная длина стороны треугольника.

10. Нарисовать шестиконечную снежинку. Рисуется правильный шестиугольник и его диагонали. Для каждого угла шестиугольника вызывается рекурсивная процедура рисования шестиугольника и его диагоналей и так далее. Порядок вложенности равен 4.

 

Модули

Д. Парнас (David Parnas) определил модуль как программный объект с собственной моделью данных и собственным набором операций. Доступ к данным модуля возможен только через имеющиеся в нем операции.

Понятие модуля, как программного компонента, используемого для создания программ и программных систем, тесно связано с такими понятиями разработки программных средств как абстракция и сокрытие информации.

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

«Сокрытием информации (information hiding) называют приемы, благодаря которым одни программы маскируют информацию, получаемую из других программ. Программа может скрывать детали реализации, такие как алгоритмы и данные, благодаря чему, в случае, если их необходимо изменить, другие программы, от них зависящие, не придется переписывать. Программы, скрывающие информацию, взаимодействуют друг с другом через общедоступные интерфейсы. Главное достоинство сокрытия информации заключается в увеличении независимости программ друг от друга» [David Parnas, «On the Criteria to Be Used in Decomposing Systems into Modules»].

Достоинством информационной закрытости является возможность осуществить:

a. Независимую разработку программных средств несколькими программистами

b. Легкую модификацию программной системы, так как можно производить изменения одного модуля независимо от других.

Главные части модуля – интерфейс и реализация (рисунок 2.10):

Рисунок 2.10 – Структура модуля

Каждый модуль компилируется независимо от других компонент программы.

Для того чтобы включить модуль в программу на языке Object Pascal, необходимо указать имя модуля в предложении uses.