метод покрокової деталізації конструювання алгоритмів „з верху до низу” - Інформатика - Уроки, реферати, виховні роботи та багато іншого - Обмін досвідом


Форма входу

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

Пошук

чат

200

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

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

Статистика


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

метод покрокової деталізації конструювання алгоритмів „з верху до низу”

Тема: метод покрокової деталізації конструювання алгоритмів „з верху до низу”

Мета: Розвинути навички методу покрокової деталізації конструювання алгоритмів „з верху до низу”, виховати старанність та самостійність під час роботи.

Тип уроку: вивчення нового матеріалу.

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

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

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

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

Література для вчителя:

1.                Верлань, Апатова: „Інформатика 10 -11”;

2.                Жолдак, Морзе: „Інформатика 7”;

3.                Глинський: „Інформатика” (в 2-х книгах);

4.                Руденко та інші: „Курс інформатики”;

5.                Руденко: „Збірник практичних робіт”;

6.                Рівкін: „Основи комп’ютерної грамотності”;

7.                Симонович: „Інформатика. Базовий курс”;

8.                Могильов, Пакхенер: „Інформатика”.

Література для учнів:

1.                Верлань, Апатова: „Інформатика 10 -11”;

2.                Руденко: „Збірник практичних робіт”.


План

1.               Організаційна частина.

2.               Актуалізація опорних знань.

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

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

5.                Домашнє завдання.

6.                Підсумок уроку.

 

Хід уроку

1.                Організаційна частина:

·                  Заходжу до класу

·                  Відмічаю відсутніх

·                  Перевіряю готовність учнів до уроку

2.                Актуалізація опорних знань:

·                   Що таке алгоритм?

(правило, що задає послідовність команд, які потрібно виконати над вхідними даними для отримання результату)

·                   Які є способи опису алгоритмів?

(словесний, формульний, графічний, алгоритмічною мовою)

·                   Які ви знаєте характеристики алгоритму?

(визначеність, скінченність, результативність, правильність, формальність, масовість)

·                   Наведіть приклади алгоритмів.

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

Більшість алгоритмів конструюються і виконуються за принципом „з верху до низу”. Для більш ефективного виконання алгоритмів використовують метод покрокової деталізації. Цей метод дозволяє передбачити різні ситуації, які можуть виникнути під час розв’язання певної задачі, деталізує кожен крок виконання алгоритму. Давайте на прикладах з життя кожного з вас розглянемо три алгоритмічні конструкції, які складають метод покрокової деталізації. Це є такі алгоритми: прості, розгалужені.

1)     Прості алгоритми.

Простим називають алгоритм, якщо він складається лише з послідовності простих команд(встати, іти і т.д.).Розглянемо алгоритм ранок (демонструю код1)

Алгоритм Ранок

1)                Встати о 7-й годині

2)                Виконати гімнастичні вправи

3)                Умитися

4)                Поснідати

5)                Вийти з дому

Код 1

Ви бачите приклад простого алгоритму.

2)               Розгалужені алгоритми.

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

Умовну команду утворюють за допомогою деякої умови та трьох службових слів: якщо, то, інакше. Вона має вигляд: (демонструю код 2)

Якщо умова, то команда 1, інакше команда 2

Код 2

Умовна команда – це вказівка виконати одну з двох команд: команду 1, якщо умова справджується, або команду 2, якщо умова не справджується. Замість команди 1 чи 2 може бути декілька команд, які називають серією команд. Розглянемо алгоритм вечір (демонструю код 3)

Алгоритм вечір

1)               Повернутися зі школи після уроків

2)               Пообідати

3)               Якщо погода хороша, то попрацювати в саду,

інакше піти в бібліотеку,

         повернутися додому

4)               Зробити уроки

5)               Повечеряти

6)               Якщо є цікава передача, то подивитися телевізор,

інакше почитати книгу

7)               Лягти спати

Код 3

Алгоритм вечір складається з семи команд. Команди 3 і 6 є умовними. Простежимо за виконавцем цього алгоритму. Якщо погода хороша і є цікава передача, то він після уроків буде працювати в саду, зробить уроки й подивиться телевізор. Розгляньте інші ситуації самостійно.

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

·        Який алгоритм називається простим?

(Простим називають алгоритм, якщо він складається лише з послідовності простих команд(встати, іти і т.д.))

·        Який алгоритм називають розгалуженим?

(Якщо в алгоритмі окрім простих команд, є умовна команда, то такий алгоритм називається розгалуженим.)

·        В чому полягає метод покрокової деталізації?

(Цей метод дозволяє передбачити різні ситуації, які можуть виникнути під час розв’язання певної задачі, деталізує кожен крок виконання алгоритму.)

5.     Домашнє завдання.

Прочитати дану тему за підручником та конспектом. Скласти алгоритм наповнення водою 10 літрового відра, користуючись трилітровою банкою.

6.     Висновки.

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