Інформатика 10 (АП) Урок 5
Урок 5 Інформатика 10 (АП)
Хоч би як добре працювала машина,
вона зможе розв'язувати всі задачі,
що ставляться перед нею,
але сама жодної задачі не придумає.
А. Ейнштейн
Поняття моделі. Моделювання
Мета.
Навальна. Ввести поняття моделі, розглянути різновиди моделей. Вчитися будувати
Розвиваюча. розвивати логічне та алгоритмічне мислення.
Виховна. Виховувати культуру мовлення.
Тип уроку. Урок засвоєння нових знань.
Учень описує:
Учень уміє:
Матеріали для роботи з учнями:
План
Хід уроку
2. Поняття моделі. Моделювання.
? 1. Як ви думаєте, як людина підходить до рішення складної задачі?
? 2. Як ви думаєте, чому потрібні будувати моделі явищ та об’єктів?
Завдання.
Людина у будь-якій діяльності постійно користується моделями. Діти грають іграшками — зменшеними копіями реальних об’єктів. Для гри використовують не тільки готові моделі, а й створені власними руками з пластиліну, деталей конструктора. У школі діти ознайомлюються з іншими моделями: аплікація, рисунок, креслення, глобус, моделі фізичних пристроїв тощо. У подальшому житті люди також використовують моделі — макет (проект) будинку, автомобіля, моделювання фізичних, хімічних явищ та процесів. Спробуємо дати означення поняттю «модель». Закінчіть речення: «Модель — ...»
Учні записують власні думки, читають та аналізують отримані вислови.
Модель (від лат. modulus — міра, зразок, норма) — це прообраз, опис або зображення якогось об’єкта.
Моделлю може бути будь-який об’єкт, явище або мисленнєвий образ, за допомогою яких вивчають більш складні об’єкти. Моделі використовують тоді, коли безпосередньо дослідити відповідні об’єкти-оригінали складно або й неможливо. В іншому випадку
моделі використовують для дослідження ще й неіснуючих об’єктів. Крім матеріальних моделей (іграшки, глобуса, макета будинку), існують абстрактні моделі: описи, формули, зображення, схеми, креслення, графіки тощо. За допомогою математичних формул описують, скажімо, арифметичні операції, співвідношення в геометрії, закони руху і взаємодії тіл, хімічні формули (Svt=, C3H8, cab222=+, ...). Користуючись таблицями, графіками, діаграмами, можна відображати різноманітні явища, процеси закономірності і залежності реального світу.
Усі абстрактні моделі, які можна подати за допомогою набору знаків (геометричних фігур, символів, фрагментів тексту), — це знакові моделі. Для побудови знакової моделі потрібно знати значення знаків, що використовуються. Абстрактні моделі, одержані внаслідок висновків, висловів називають вербальними (від лат. verbalis — усний). Під час вивчення інформатики нас цікавитимуть інформаційні моделі, тобто такі, що стосуються інформаційних процесів. До якої із зазначених вище множин можуть належати ці моделі? По-перше, інформаційні моделі мають бути абстрактними, оскільки, як відомо, інформація — це нематеріальна категорія. По-друге, інформаційні моделі мають бути знаковими, тому що повідомлення зображують у вигляді знаків. Знакові моделі прийнято поділяти на математичні й інформаційні.
Математична модель — це модель, що описує об’єкт, явище чи процес мовою математики.
Інформаційна модель — це модель, що описує інформаційні процеси або містить інформацію про властивості і стан об’єктів, процесів, явищ.
До інформаційних моделей належать тексти довідкових видань, енциклопедій.
Якщо модель формулюється таким чином, що її можна обробити на комп’ютері, вона називається комп’ютерною.
Комп’ютерна модель — це модель (математична чи інформаційна), реалізована за допомогою програмних засобів.
Всі знання людства про реальний світ — це безліч інформаційних моделей.
Образні моделі (малюнки, фотографії та ін) представляють собою зорові образи об'єктів, зафіксовані на будь-якому носії інформації (папері, фото- і кіноплівці та ін). Образні інформаційні моделі широко використовуються в освіті, де потрібна класифікація об'єктів за їхніми зовнішніми ознаками (навчальні плакати з ботаніки, біології та фізики).
Знакові інформаційні моделі будуються з використанням різних мов (знакових систем). Знакова інформаційна модель може бути представлена у формі тексту (наприклад, програми на мові програмування) або формули (наприклад, другого закону Ньютона F=mа).
Широко поширені інформаційні моделі у формі таблиць. У таблиці хімічних елементів Д. І. Менделєєва хімічні елементи розташовуються в клітинках таблиці за зростанням атомних мас, а в стовпцях — за кількістю валентних електронів.
Ще однією поширеною формою інформаційної моделі є прямокутна таблиця, що складається з рядків і стовпців. Використання таблиць настільки звично, що для їхнього розуміння зазвичай не потрібно додаткових пояснень.
Інформаційні моделі діляться на описові та формальні.
Описові інформаційні моделі — це моделі, створені природною мовою (тобто будь-якою мовою спілкування між людьми: англійською, українською, китайською, мальтійською тощо) в усній або письмовій формі.
Формальні інформаційні моделі — це моделі, створені формальною мовою (тобто науковою, професійною або спеціалізованою, наприклад мовою програмування). Приклади формальних моделей: всі види формул, таблиці, графи, карти, схеми і т. д.
Постановка задачі. На етапі постановки задачі слід з’ясувати, що дано й що треба знайти. Якщо задача конкретна, то під постановкою задачі розуміємо відповідь на два запитання: які початкові дані відомі й що потрібно визначити? Якщо задача узагальнена, то за постановку задачі знадобиться ще відповідь на третє запитання: які дані допустимі?
Побудова математичної моделі. Люди у своїй практичної діяльності часто мають справу з деякими реальними об’єктами, які вивчаються або створюються заново. При цьому мова може йти, наприклад, про зміну застарілого обладнання, підготовку та здійснення польоту складної ракетної системи та ін. Як правило, предметній діяльності передує етап створення та дослідження моделі.
Модель – ідеальний (абстрактний) образ тих об’єктів та відношень між ними, якими доведеться оперувати. Найчастіше для опису та дослідження моделі використовуються поняття та методи математики. Залежно від складності задачі та важливості результатів ступень повноти розробки та дослідження моделі варіюється в досить широких межах.
Для переведення задачі на математичну мову, тобто одержання математичної моделі задачі, необхідно з’ясувати, що в об’єкті, який вивчається, суттєво для даної задачі, а чим можна знехтувати. При цьому суттєві властивості об’єкту повинні бути сформульовані так, щоб їх можна було описати математичною мовою у вигляді формул, рівнянь, нерівностей тощо.
Слід відзначати, що математична модель не визначається об’єктом, який досліджується, однозначно. Необхідно переконатися, що модель коректно описує реальний об’єкт. Для цього слід провести експеримент. Вибір тієї чи іншої моделі залежить від точності, з якою необхідно одержати результат. Для збільшення точності модель доводиться ускладнювати, враховуючи все нові особливості об’єкту, що досліджується.
Математична модель завжди базується на деякому спрощенні реальних об’єктів.
Створюючи математичну модель необхідно:
3. Побудова математичної моделі до задачі.
Набуття практичних навичок роботи
Робота з текстом.
Алгоритм Евкліда (також називається евклідів алгоритм) — ефективний метод обчислення найбільшого спільного дільника (НСД). Названий на честь грецького математика Евкліда, котрий описав його в книгах VII та X Начал.
Найбільший спільний дільник двох чисел це найбільше число, що ділить обидва дані числа без залишку. Алгоритм Евкліда оснований на тому, що НСД не змінюється, якщо від більшого числа відняти менше. Наприклад, 21 є НСД чисел 252 та 105 (252 = 21 × 12; 105 = 21 × 5); оскільки 252 − 105 = 147, НСД 147 та 105 також 21. Оскільки більше з двох чисел постійно зменшується, повторне виконання цього кроку дає все менші числа, поки одне з них не дорівнюватиме нулю. Коли одне з чисел дорівнюватиме нулю, те, що залишилось, і є НСД.
Найдавніший опис алгоритму знаходиться в Началах Евкліда (біля 300 до н. е.), що робить його найдавнішим чисельним алгоритмом, яким користуються і нині.
Алгоритм евкліда має багато застосувань на практиці, та в теорії. З його допомогою можна згенерувати практично всі найважливіші музичні ритми різних культур по всьому світу. Алгоритм Евкліда відіграє ключову роль в алгоритмі RSA, поширеному методі криптографії з відкритим ключем. Його також використовують для пошуку розв'язків Діофантових рівнянь тощо.
Завдання. Запишіть математичну модель словесним способом алгоритму Евкліда.
4. Запитання до уроку.
Підведення підсумків уроку
5. Домашнє завдання.