Опис циклічних алгоритмів навчально-алгоритмічною мовою. - Інформатика - Уроки, реферати, виховні роботи та багато іншого - Обмін досвідом


Форма входу

Вітаю Вас Гість!

Пошук

чат

200

Наше опитування

Чи потрібне зовнішнє оцінювання
Усього відповідей: 235

Статистика


Усього онлайн: 1
Гостей: 1
Користувачів: 0
Головна » Стаття » Інформатика

Опис циклічних алгоритмів навчально-алгоритмічною мовою.

Тема: Опис циклічних алгоритмів навчально-алгоритмічною мовою.

Мета: Ввести учнів в організацію циклів на НАМ, навчити описувати їх на алгоритмічній мові, а також навчити практично застосовувати набуті знання.

Тип уроку: засвоєння нових знань.

Вид уроку: лекція.

Обладнання: кодоскоп.

Наочність: плівки для кодоскопу.

Тривалість: 45 хвилин.

Література для учнів: Верлань А.Ф., Апатова Н.В. “Інформатика 10-11”

Література для вчителя: Симонович С. В. “Информатика базовый курс. Учебник для ВУЗов”; Симонович С. В. “Общая информатика 5-9 классы”; Макарова «Информатика 7-8 классы»; Макарова “Информатика 6-7 классы”.

План уроку:

1.     Цикл ПОКИ.

2.     Цикл ДО.

3.     Алгоритми з покроковою зміною аргументу.

4.     Приклади.

Хід уроку.

І. Організаційна частина.(4 хв.)

(Заходжу до класу, вітаюсь, запитую хто відсутній. Перевіряю відсутніх)

ІІ. Пояснення нового матеріалу.(23 хв.).

Діти на сьогоднішньому уроці у нас дуже цікава тема: “Організація циклів”. З циклами ми зустрічаємось кожний день, тільки самі не розуміємо, що це цикли, хоча дуже часто говоримо “поки не то, то не будемо робити”, “повторюй цю дію до...”, “на протязі неділі” і т. д.. Ці слова, які присутні в нашій мові трішки полегшують наше життя, аналогічно в навчально-алгоритмічній мові

ІІ. Пояснення нового матеріалу.

Цикл— це команда виконавцеві багато разів повто­рити вказану послідовність команд.

Однак слово «багато разів» не означає «до нескінчен­ності». Організація циклів, що ніколи не призводить до зупинки у виконанні алгоритму, є порушенням вимоги його результативності — отримання результату за скінченну кількість кроків.

, Розглянемо графічне подання циклічного алгорит­му (мал. 7). До нього належать як базові такі елементи: блок перевірки істинності твердження P і серія S, що називається тілом циклу. Якщо серія S розташована після перевірки істинності твердження P (цикл з пере­думовою), то може трапитися, що за певних умов серія S не виконається жодного разу. Такий варіант органі­зації циклу, що керується передумовою, називається циклом-поки.

Алгоритмічною мовою така команда записується:

поки  <твердження P>

пц

серія S

кц

У структурі цикл-поки для виконання серії S спочатку треба визначити, істинне чи хибне тверджен­ня P. Якщо P істинне, то виконують серію S I знову по­вертаються до визначення істинності твердження P. Отже, поки твердження P істинне, треба повторювати виконання серії S і повертатися до визначення істин­ності твердження P.

Якщо твердження P хибне, то відбувається вихід з циклу на команду, яку записано після службового сло­ва кц.

П p и к л а д .

поки на полиці є книги

пц

взяти книгу з полиці

     кц

Можливий інший випадок, коли серія S виконується принаймні один раз і буде повторюватися доти, доки не стане істинним твердження P. Така організація цик­лу, коли серія S розташована перед перевіркою істин­ності твердження P, носить назву циклу з післяумовою, або циклу-до. Істинність твердження P у цьому випадку — умова закінчення циклу (мал. 8).

Навчальною алгоритмічною мовою цикл-до запи­сується так:

виконувати серія S

до <твердження P>

У структурі цикл-до спочатку виконується серія S, а потім визначається істинність твердження P. Якщо твер­дження P хибне, то знову виконується серія S і визна­чається істинність твердження P. Якщо твердження P істинне, то виконання вказівки повторення вважається закінченим.

Зазначимо основну властивість циклічних алгоритмів: кількість дій, що виконуються в процесі роботи такого алгоритму, може істотно перевищувати кількість команд, які складають тіло циклу.

Приклад.

Виконувати

пц

прочитати вірша

     до вірш вивчено напам'ять

Для організації циклу з покроковою зміною аргументів (арифметичний цикл) використовується коман­да

пц для <змінна> від <вираз1> до <вираз2> крок

 <вираз>

серія S

кц

Сучасні мови програмування мають достатній набір операторів, що реалізують як цикли-поки, так і цикли-до. Циклічні алгоритми з покроковою зміною аргументу.

Під час складання алгоритмів розв'язування до­сить великого кола задач нерідко виникає потреба в неодноразовому повторенні одних і тих самих ко­манд. Алгоритм, складений з використанням бага­торазових повторень одних і тих самих дій (циклів), називають циклічним.

Розрізняють три типи циклів: цикл-до, цикл-поки та цикл з покроковою зміною аргументів.

Як правило, цикл-до та цикл-поки доцільно ви­користовувати в тих випадках, коли заздалегідь не відомо, скільки разів слід повторювати вказівки цик­лу.

Якщо під час розв'язування задачі заздалегідь відома кількість повторень одних і тих самих опе­рацій, то зручно використовувати цикл з покроко­вою зміною аргументів — так званий арифметич­ний цикл. Алгоритмічною мовою він описується на­ступним чином:

для <X>  від <A> до <B> крок <H>

пц

Серія

     кц

Ця команда виконується так:

1) обчислюються та запам'ятовуються значення ви­разів А, В, Н(позначимо їх через а, b, h відповідно);

2) за початкове значення параметра X виби­рається значення а;

3) перевіряється виконання умови (b-x)*h>0,

4) якщо умова істинна, то виконуються команди серії та здійснюється перехід до виконання п. 5. У протилежному випадку виконання команди повто­рення з параметром вважається закінченим;

5) значення параметра X збільшується на зна­чення h та повторюються дії, вказані в п. 3, 4, 5.

ІІІ. Закріплення нового матеріалу.

Давайте дещо повторимо. Хто мені дасть відповідь на питання?

1.     Які є види циклів?

2.     Що таке цикл?

3.     Як записується цикл-до?

4.     Як записується цикл-поки?

5.     Як записується цикл з параметром?

IV. Висновки.

Якщо питань у вас немає то на цьому наш урок закінчено. Запишіть домашнє завдання в щоденники: Верлань А.Ф., Апатова Н.В. “Інформатика 10-11” ст. 132-133.

До побачення.

Категорія: Інформатика | Додав: stdynzosh (18.03.2009) | Автор: Олександр
Переглядів: 1052 | Рейтинг: 0.0/0
Усього коментарів: 0
Додавати коментарі можеть тільки зареєстровані користувачі.
[ Реєстрація | Вхід ]