ДОПОМІЖНІ АЛГОРИТМИ

Досить часто при складанні алгоритмів використовують поєднання одного виду алгоритму з іншим. Наприклад, розгалужений з циклічним, а також підключають алгоритми, написані раніше. Такі алгоритми, що є самостійними і які включаються до складу інших алгоритмів, називають допоміжними або під алгоритмами. Якщо допоміжний алгоритм у процесі роботи програми виконується багаторазово, відрізняються лише параметрами, то його оформляють у вигляді алгоритму–процедури (або алгоритму-функції). Процедури і функції ми будемо розглядати, коли перейдемо до конкретної мови програмування Паскаль.

Задача. Скласти алгоритм знаходження більшого з трьох натуральних чисел а, в, с.

алг пошук більшого числа

арг а, в

рез с

поч нат а, в, с, z, y

якщо а в то z:=а інакше z:=в

все

якщо z c то y:=z інакше y:=с

все

зап y

кін

Як бачимо, у цій задачі використовується

допоміжний алгоритм знаходження більшого

з двох чисел.

Побудова складних алгоритмів за допомогою

допоміжних алгоритмів має багато спільного з будівництвом будинків.

Складні алгоритми, як і будинки, будуються з блоків, роль яких відіграють допоміжні алгоритми.

5) закріплення нового матеріалу:

Задача. Компанія бабусь поїхала на мотоциклах на курси комп’ютерної грамотності. Попереду на мотоциклі їхала одна бабуся, за нею – дві, потім – три і т.д. Скільки бабусь їхало на заняття, якщо приголомшені пішоходи всього нарахували Nрядів? Чи змогли бабусі зайняти всі місця у класі, якщо там стояло в k рядів по l комп’ютерів у кожному?

алг круті бабусі

арг n