Головна Головна -> Реферати українською -> Інформатика, комп'ютери, програмування -> Урок: поняття алгоритму, властивості алгоритму

Урок: поняття алгоритму, властивості алгоритму

Назва:
Урок: поняття алгоритму, властивості алгоритму
Тип:
Реферат
Мова:
Українська
Розмiр:
6,00 KB
Завантажень:
249
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2  3 
Реферат на тему:
“Урок: поняття алгоритму, властивості алгоритму.”


Мета: Пояснити учням поняття алгоритму, розглянути основні властивості алгоритмів.
створити умови для набуття досвіду самореалізації особистості учня;
забезпечити розвиток аналітичного мислення на етапі засвоєння теоретичних знань, вміння порівнювати на етапі практичного застосування знань, навичок, роботи висновки під час отримання результатів.
Тип уроку: комбінований.
Хід уроку
І. Актуалізація опорних понять, знань, умінь, навичок. |
К | Л | А | В | І | А | Т | У | Р | А
К | А | Т | А | Л | О | Г
П | Р | О | Г | Р | А | М | А
І | Н | Ф | О | Р | М | А | Т | И | К | А
П | Р | И | Н | Т | Е | Р
Д | И | С | К
М | О | Н | І | Т | О | Р
Ф | О | Р | М | А | Т | У | В | А | Н | Н | Я
Стандартний пристрій введення інформації. (Клавіатура)
Спеціальне місце на диску, в якому реєструються всі відомості про файли (ім’я, розмір, властивості). (Каталог)
Набір команд ля виконання поставленої задачі. (Програма)
Наука, що вивчає інформацію, та інформаційні процеси. (Інформатика)
Спеціальний друкарський пристрій. (Принтер)
Засіб зберігання інформації. (Диск)
Пристрій, на екран якого виводиться інформація. (Монітор)
Процес розбивки диска на сектори і доріжки засобами операційної системи. (Форматування)
ІІ. Мотивація вивченої теми (проблемно-пошукова бесіда)
Кожна людина щодня виконує безліч завдань від найпростіших і добре відомих до дуже складних.
Для багатьох задач існують певні правила (інструкції, розпорядження), що пояснюють виконавцю, як розв’язувати цю задачу. Такі правила людини може вивчити заздалегідь або сформулювати сама в процесі розв’язування задачі. Так, наприклад, маленьку дитину вчили виконувати дуже складну задачу – ходити. Їй неодноразово показували, як це робиться, примушували, заохочували, але зараз ніхто з нас не замислюється, які дії необхідно виконувати для того, щоб пройти від вікна до дверей.
Чим точніше і зрозуміти будуть описані ті задачі, які необхідно виконати людині, тим швидше вона опанує їх і тим ефективніше їх застосовуватиме.
У нашому житті повсякчас необхідно складати опис деякої послідовності дій для того, що досягти бажаного результату, тому поняття алгоритму не є для нас чимось новим і незвичайним. Так, уранці мама перед тим, як підете до школи, дає вказівку? “Коли прийдеш зі школи, відразу пообідай і вимий посуд. Після цього залити підлогу, сходи в магазин і може трохи прогулятися. На прогулянці можеш побути не більше години, а потім відразу – за уроки”.
Ця інструкція складається з послідовності окремих вказівок, що визначають вашу поведінку після повернення зі школи. Це і є алгоритм.
ІІІ. Викладання нового матеріалу.
Кожний з нас використовує сотні різних алгоритмів. Спробуйте пригадати деякі з них (алгоритми виконання арифметичних дій, розв’язання задач, прибирання квартири, миття посуду, приготування їжі).
Отже алгоритм – це точне і зрозуміле розпорядження виконавцю здійснити скінчену послідовність дій або команд, спрямованих на досягнення зазначеної мети чи розв’язання поставленої задачі. Звідки ж виникло слово алгоритм.
У 820 р. н.е. у Багдаді з’явилася робота відомого узбецького філософа й математика Мухаммеда аль-Хорезмі “Наука виключення та скорочення”, в якій було вкладено правило виконання чотирьох арифметичних дій над числами в десятковій системі числення. Від арабського слова “Аль-Джарб” у назві книги виникло слово “алгебра”, а від імені її автора аль-Хорезмі – “алгоритм, що розуміється як сукупність правил.
Найдавнішому алгоритму, запис якого дійшов до наших днів, 3800 років. Близько 1800 р. до н.е. мешканець Вавилону зобразив на глиняній табличці процедуру розв’язування задачі, в якій потрібно було знайти, скільки часу піде на подвоєння наявної кількості зерна при річному прирості 20%. Цей алгоритм використовується і досі у банківських розрахунках.
У ІІ ст. до н.е. в класичному трактаті “Начало” давньогрецького математика Евкліда було описано алгоритм, що й нині застосовується для визначення найбільшого спільного дільника двох чисел.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2  3 



Реферат на тему: Урок: поняття алгоритму, властивості алгоритму

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок