та тему:
ДОПОМІЖНІ
АЛГОРИТМИ
Тема: Допоміжні алгоритми.
Мета уроку: навчити учнів складати допоміжні алгоритми;
виховати старанність, дисциплінованість;
розвивати логічне мислення, вміння застосовувати допоміжні алгоритми про складанні програм на алгоритмічні мові.
Тип уроку:урок узагальнення знань, формування вмінь та навичок.
Хід уроку
перевірка домашнього завдання:
Задача. Скласти алгоритм обчислення суми перших 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:=в
все
якщо z
c то 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) домашнє завдання: вивчити конспект.
Задача. Скласти алгоритм знаходження більшого з чотирьох цілих додатніх чисел а, в, с, d.
Другие работы по теме:
Расчёт сжатого стержня
Задача №1. Для стиснутого стержня заданого перерізу визначити критичну силу Ркр, допустиму стискаючу силу [Рст], а також коефіцієнт запасу стійкості nст.
Удосконаселення технологии екстемпоральних мазей
УДОСКОНАЛЕННЯ ТЕХНОЛОГІЇ ЕКСТЕМПОРАЛЬНИХ МАЗЕЙ Гаркавцева О.А., Романенко Н.В. Національний фармацевтичний університет, м. Харків Аналіз асортименту м’яких лікарських засобів (МЛЗ), зареєстрованих в Україні, показав, що основне місце на ринку посідають закордонні препарати, а вітчизняні складають до 30 % від їх загальної кількості.
Алгоритми Маркова
Нове уточнення поняття алгоритму вітчизняним математиком Марковим: 7 уточнених ним параметрів. Побудова алгоритмів з алгоритмів. Універсальний набір дій по управлінню обчислювальним процесом. Нормальні алгоритми Маркова. Правило розміщення результату.
Алгоритми та Чисельні методи
Національний технічний університет України «КПІ» Факультет Інформатики та Обчислювальної техніки Кафедра Обчислювальної Техніки Лабораторна робота №2-1
Коди БЧХ. Алгоритми кодування та декодування
Коди Боуза-Чоудхури-Хоквингема (БЧХ) - великий клас кодів, здатних виправляти кілька помилок, вони займають помітне місце в теорії і практиці кодування. Приклади практичного застосування кодів БХЧ. Алгоритми кодування та декодування циклічних кодів.
Криптографічні методи захисту інформації
Криптологія - захист інформації шляхом перетворення, основні положення і визначення. Криптографія - передача конфіденційної інформації через канали зв'язку у зашифрованому виді. Системи ідентифікації, характеристика алгоритмів шифрування; криптоаналіз.
Автоматизований облік власників автомобілей
Розробка програми "Авто" для введення та збереження інформації про власників та їхні автомобілі. Побудова математичної моделі. Критерії вибору та пошуку даних. Структура введених та збережених у файлах програми даних. Алгоритм основної програми та її код.
Аналіз успішності групи
Розробка програми мовою Turbo Pascal для автоматизації процесу перевірки оцінок та аналізу успішності групи, для збереження і перегляду всієї інформації стосовно навчання. Формальна постановка задачі, створення алгоритму та вихідного коду програми.
Проектування ітераційних алгоритмів
Використання ітерацій для обчислення приблизних значень величин. Розробка ітераційних алгоритмів з перевіркою правильності введення даних. Побудова блок-схеми і програмування мовою Turbo Pascal обчислення значення функції, розкладеної в степеневий ряд.
Довідкова система по кримінальному праву
Створення довідкової системи по зменшенню витрат часу на здобуття інформації по кримінальному праву. Розробка алгоритму основної програми на мові програмування Turbo Pascal з підключенням модуля СRT, якій відповідає за графіку і DOS та працює з файлами.
Автоматизований аналіз злочинності
Створення програми "Аналізатор злочинності в регіоні". Структура зберігаючих даних. Неформальна постановка задачі. Алгоритм основної програми. Введення і збереження інформації. Можливість перегляду всіх існуючих документів. Вихідний код програми.
Автоматизоване нарахування заробітної плати
Методика та особливості створення програми "Автоматизоване нарахування платні" для збереження, перегляду та аналізу введеної інформації, її алгоритм та вихідний код. Аналіз факторів, які впливають на формування заробітної платні робітника підприємства.
Автоматизована реєстрація і облік автомобілей
Розробка програми реєстрації автомобілів для збереження та перегляду інформації про модель машини, рік її випуску, об'єм двигуна і витрати палива. Складання алгоритмів розв'язання поставленої задачі та написання тексту програми в середовищі Turbo Pascal.
Графічна бібліотека OpenGl
Програма створення графіки OpenGl. Алгоритми зафарбовування від внутрішньої точки до границь довільного контуру. Алгоритм обчислення координати точки кривої Без'є за заданними параметрами. Створення програм OpenGL мовою С, C++ у середовищі Windows.
База даних по приватним підприємствам регіону
Програма "Приватка" для збереження та перегляду всієї інформації, що стосується пошуку підприємства. Розробка алгоритму та програмування на мові Turbo Pascal. Формальна та неформальна постановка задачі. Структура зберігаючих даних. Вихідний код програми.
Дослідження чисельних методів інтегрування
Дослідження методів чисельного інтегрування Чебишева та Трапеції, порівняння їх точності. Способи розробки програми на компіляторі Turbo C++, яка знаходить чисельне значення вказаного інтегралу. Обґрунтування вибору інструментальних засобів програми.
Програмування масивів
Тема. . 1. Поняття масиву. До цих під для опрацювання даних використовувались скалярні типи. Однак при обробці великих наборів даних використання скалярних величин стає громіздким. Тому для вирішення таких завдань використовуються структуровані величини. Одним зі структурованих типів є регулярний тип даних, або масив.
Методи покращення растрових зображень
Реферат на тему: Методи покращення растрових зображень Розглянемо деякі з існуючих методів покращення якості зображень, які основані на суб’єктивному сприйняттю роздільної здатності і кількості кольорів. При однакових значеннях параметрів пристрою графічного виводу можна створити ілюзію збільшення роздільної здатності або кількості кольорів.
Прикладне програмне забезпечення
РЕФЕРАТ на тему: Прикладне програмне забезпечення Прикладне програмне забезпечення переважно представляє собою пакет прикладних програм, які розміщуються на диску і реалізуються на мові високого рівня фірмою, яка спеціалізується на виготовленні такого програмного забезпечення. Дані пакети можуть бути адаптовані на комп’ютери якогось одного типу, а в ідеальному випадку сумісні з різними типами апаратного забезпечення.
Криптографічні методи захисту інформації
План Основні положення та визначення криптографії Характеристика алгоритмів шифрування 1. Основні положення та визначення криптографії Проблемою захисту інформації шляхом її перетворення займається криптологія (kryptos - таємний, logos - повідомлення). Вона має два напрямки: криптографію і криптоаналіз.
Архітектура операційної системи MS DOS Структура ОС Ms-Dos розбивка на модулі визначення ст
Лабораторна робота №8 Тема: Архітектура операційної системи MS – DOS. Мета: Ознайомитися із будовою ядра і модулів ОС MS – DOS. Теоретичні відомості: Будь – яка ОС в своїй побудові повинна мати зрозумілу і раціональну структуру. Це означає, що ОС поділяється на частини, які називають модулями. Будь – який модуль являє собою функціонально завершену програму із чіткими правилами взаємодії з іншими модулями.
Алгоритми сортування
Лабораторна робота Вивчення алгоритмів сортування Мета: Ознайомитися із простими алгоритмами сортування та навчитися їх програмувати. Засвоїти базові умови тестування програм та вимірювання їх ефективності.
Облік інших матеріальних цінностей
РЕФЕРАТ на тему Облік інших матеріальних цінностей Тара, її види, облік Тара по характеру використання в аптечній мережі ділиться на 3 види: оборотна;
Виробничі процеси
План. Поняння виробничого процесу. Основні і допоміжні процеси Принципи раціональної організації виробничого процесу. Організаційні типи виробництва.
Програмування допоміжних алгоритмів
Тема. 1. Процедури-оператори. Раніше були розглянути стандартні процедури та функції, які надавали досить широкий набір функціональних залежностей. Разом з тип мова ПАСКАЛЬ дозволяє користувачеві створювати власні допоміжні алгоритми. Розрізняють два види алгоритмів: процедури-оператори (далі просто процедури) та процедури-функції (далі просто функції).
Журнал 1
Після всіх цих операцій необхідно заповнити , тобто взаємозв’язок регістрів журнально-ордерної форми обліку має такий вигляд: Журнали-сфери є основними регістрами обліку. Допоміжні відомості використовуються, якщо є потреба в аналітичних показниках, яких немає у самих журналах, а також недостатньо деталізовані або мають великий обсяг однорідної операції, що попередньо накопичуються у допоміжних відомостях.
Біофармацевтичні аспекти ліків для ін єкцій
Шляхи введення ін’єкційних лікарських форм” План Біофармація, як наука. Завдання біофармації. Поняття „фармацевтичні фактори”. Допоміжні речовини, як один з важливих фармацевтичних факторів.
Типи алгоритмів
Способи запису алгоритмів. Блок-схеми і правила зображення блок-схеми. Типи алгоритмів. Складання блок-схем. Способи запису алгоритмів. Використовують такі способи подання (опису) алгоритмів:
Практикум Вивчення роботи в мережі Інтернет
Реферат Практикум "Вивчення роботи в мережі Інтернет" Методичні рекомендації. На сьогоднішній день ще немає достатнього досвіду використання послуг Iнтернета в навчальному процесі, і не існує вітчизняних апробованих методик викладання теми "Глобальна мережа Iнтернет" в середніх закладах освіти.
Організація самостійної роботи учнів 3
Реферат на тему: ОРГАНІЗАЦІЯ САМОСТІЙНОЇ РОБОТИ УЧНІВ Розвиток навичок самостійної роботи учнів на уроках іноземної мови - важливий компонент навчально-виховного процесу. Навчити учня вчитися, самостійно здобувати знання й удосконалювати навички та вміння - таке завдання стоїть перед кожним учителем.