Допоміжні алгоритми та тему: ДОПОМІЖНІ АЛГОРИТМИ Тема: Допоміжні алгоритми. Мета уроку: навчити учнів складати допоміжні алгоритми; виховати старанність, дисциплінованість; розвивати логічне мислення, вміння застосовувати допоміжні алгоритми про складанні програм на алгоритмічні мові. Тип уроку: урок узагальнення знань, формування вмінь та навичок. Хід уроку 1) перевірка домашнього завдання: Задача. Скласти алгоритм обчислення суми перших 100 членів послідовності: . алг сума членів послідовності арг n рез sum поч дійсн і sum:=0 n:=100 для і від 1 до n крок 1 цикл sum: = sum+1(2+3*і) кц все кін 2) усне опитування попереднього матеріалу: а) що таке алгоритм? б) які властивості алгоритма? в) які є способи подання алгоритмів? г) які ви знаєте види алгоритмів? д) чим характеризується кожний з цих видів? 3) закріплення попереднього матеріалу на практиці: В-1: Скласти алгоритм і блок-схему знаходження суми всіх парних натуральних чисел від 0 до 100. алг натуральних чисел арг n рез sum поч нат і sum:=0 n:=100 для і від 1 до n крок 1 цикл sum: = sum+1/2+3*і кц все кін В-2: Скласти алгоритм і блок-схему значення більшого з двох натуральних чисел а і в. алг пошук більшого числа арг а, в рез с поч нат а, в, с якщо ав то с:=а інакше с:=в все зап с кін 4) пояснення нового матеріалу: Досить часто при складанні алгоритмів використовують поєднання одного виду алгоритму з іншим. Наприклад, розгалужений з циклічним, а також підключають алгоритми, написані раніше. Такі алгоритми, що є самостійними і які включаються до складу інших алгоритмів, називають допоміжними або під алгоритмами. Якщо допоміжний алгоритм у процесі роботи програми виконується багаторазово, відрізняються лише параметрами, то його оформляють у вигляді алгоритму–процедури (або алгоритму-функції). Процедури і функції ми будемо розглядати, коли перейдемо до конкретної мови програмування Паскаль. Задача. Скласти алгоритм знаходження більшого з трьох натуральних чисел а, в, с. алг пошук більшого числа арг а, в рез с поч нат а, в, с, z, y якщо ав то z:=а інакше z:=в все якщо zc то y:=z інакше y:=с все зап y кін Як бачимо, у цій задачі використовується допоміжний алгоритм знаходження більшого з двох чисел. Побудова складних алгоритмів за допомогою допоміжних алгоритмів має багато спільного з будівництвом будинків. Складні алгоритми, як і будинки, будуються з блоків, роль яких відіграють допоміжні алгоритми. 5) закріплення нового матеріалу: Задача. Компанія бабусь поїхала на мотоциклах на курси комп’ютерної грамотності. Попереду на мотоциклі їхала одна бабуся, за нею – дві, потім – три і т.д. Скільки бабусь їхало на заняття, якщо приголомшені пішоходи всього нарахували Nрядів? Чи змогли бабусі зайняти всі місця у класі, якщо там стояло в k рядів по l комп’ютерів у кожному? алг круті бабусі арг n рез sum поч ціл і, k, l sum:=0 для і від 1 до n крок 1 цикл sum: = sum+і кц sum якщо sum>k*l то чит бабусі змогли зайняти всі місця інакше чит бабусям не вистачило місць все кін 6) підсумок уроку. На уроці ми повторили вже вивчений раніше матеріал про види алгоритмів (теоретично і практично), дізналися про допоміжні алгоритми, навчилися використовувати їх у задачах. Також розв’язали задачу із поєднанням циклічного і розгалуженого алгоритму. 7) домашнє завдання: вивчити конспект. Задача.