WWW.REFERATCENTRAL.ORG.UA - Я ТУТ НАВЧАЮСЬ

... відкритий, безкоштовний архів рефератів, курсових, дипломних робіт

ГоловнаІнформатика, Компютерні науки → “Урок: поняття алгоритму, властивості алгоритму.” - Реферат

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


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

 
 

Цікаве