В даному документі наведені вправи, які можна викоритсовувати на різних єтапах уроку при вивченні теми: «Комп'ютерне моделювання. Основи алгоритмізації».
Вправи до теми:
«КОМП’ЮТЕРНЕ МОДЕЛЮВАННЯ. ОСНОВИ АЛГОРИТМІЗАЦІЇ»
2. Вправа «Визнач вид моделі». До якого виду належать наведені нижче інформаційні моделі:
а) графік чергування в гуртожитку;
б) сценарій виховного заходу;
в) формула закону Піфагора;
г) формула ІІ закону Ньютона;
д) реклама по телебаченню;
е) словесне формулювання теореми Герона;
є) рівняння хімічної реакції;
ж) таблиця результатів чемпіонату України з футболу;
з) нотний запис пісні Бітлз;
и) резюме?
3. Створіть математичну модель для визначення середньої швидкості руху автомобіля. Відстань від А до В дорівнює 120 км. Відстань від А до В автомобіль проїхав зі швидкістю 40 км/год, а від В до А — зі швидкістю 60 км/год.
Учні сідають у коло та отримують по одній картці з хибним або істинним твердженням. Вони почергово звертаються до свого сусіда праворуч (наприклад: «Прошу бути моїм опонентом Сергія»)та оголошують своє твердження з картки. Опонент повинен висловитися з приводу істинності твердження: «Так, дійсно … » або «Ні, це неправильно». Свою думку опонент висловлює за методом ПРЕС: «Я вважаю, що … », «Тому що … », «Отже, я вважаю … »
Картка1 Прошу бути моїм опонентом ___________________. Я стверджую, що оскільки алгоритм – це чітка послідовність інструкцій, що приводить до шуканого результату, то його може виконати будь-який виконавець. |
Картка 2 Прошу бути моїм опонентом ___________________. Я стверджую, що конструювання алгоритмів полягає у створенні ланцюжка базових конструкцій. |
Картка 3 Прошу бути моїм опонентом ___________________. Я стверджую, що до базових структур алгоритмів відносять такі конструкції: дискретний алгоритм, масовий алгоритм, формальний алгоритм. |
Картка 4 Прошу бути моїм опонентом ___________________. Я стверджую, що особливістю базових структур є те, що кожна з них має один вхід та один вихід. |
Картка 5 Прошу бути моїм опонентом ___________________. Я стверджую, що алгоритм можна зобразити тільки графічно у вигляді деякої схеми. |
Картка 6 Прошу бути моїм опонентом ___________________. Я стверджую, що набір команд, з яких складається алгоритм, можна виконувати у будь-якій послідовності. |
Картка 7 Прошу бути моїм опонентом ___________________. Я стверджую, що певний набір команд, що їх може виконати виконавець, називається комплексом команд виконавця. |
Картка 8 Прошу бути моїм опонентом ___________________. Я стверджую, що коли виконавець виконує алгоритм, він спочатку творчо опрацьовує команду, а потім її виконує. |
Картка 9 Прошу бути моїм опонентом ___________________. Я стверджую, що алгоритм повинен застосовуватися до будь-яких допустимих наборів вхідних даних. |
Картка 10 Прошу бути моїм опонентом ___________________. Я стверджую, що під час конструювання алгоритму вихід кожної базової структури приєднується до входу іншої. Таким чином, весь алгоритм подається у вигляді лінійної послідовності базових алгоритмічних структур. |
Картка 11 Прошу бути моїм опонентом ___________________. Я стверджую, що алгоритми, у яких використовується лише структура «слідування», називаються лінійними. |
Картка 12 Прошу бути моїм опонентом ___________________. Я стверджую, що алгоритми, в основі яких лежить структура розгалуження, називають циклічними алгоритмами. |
Скласти блок-схеми алгоритмів, використовуючи відповідні базові структури до прислів’їв:
Наприклад:
«Здоров будеш – все здобудеш!»
Для проведення вправи учні отримують картки: 7 учнів – жовті, інші 7 – блакитні з таким самим текстом. Учитель пропонує учням прочитати інформацію, написану на картці, потім запитує, чи розуміють учні прочитане. Він пропонує учням з жовтими картками ходити по класу і ознайомити зі своєю інформацією учнів з блакитними картками(не спілкуватись з учнем, який має такий самий номер картки) і, навпаки, учні з блакитними картками ознайомлюють зі своєю інформацією учнів з жовтими. Учень може одночасно говорити тільки з однією особою.
Приклади карток
Картка 1 Універсальність (масовість) алгоритму – це можливість використовувати його для розв’язування подібних задач. Алгоритм є масовим, якщо він придатний для розв’язування не однієї задачі, а задач певного класу. Наприклад, якщо в алгоритмі розв’язування квадратного рівняння передбачені дії, що їх треба виконати для різного за знаком значення дискримінанту, то такий алгоритм буде масовим. |
Картка 2 Алгоритм має бути скінченим. Алгоритм є скінченим, якщо він завершує свою роботу в цілому за скінчену кількість кроків, тобто дії, які виконує виконавець, не можуть повторюватися нескінчену кількість разів. В алгоритмі конкретно вказується кількість дій, які потрібно виконати. |
Після закінчення вправи всі учні збираються в коло, вчитель пропонує відповісти учням на наступні питання :
По вертикалі:
9. Зрозуміле і точне розпорядження виконавцю виконати послідовність дій, направлених на досягнення визначеної мети.
По горизонталі:
1. Якою фігурою в блок-схемі позначають початок або кінець алгоритму?
2. Якою фігурою в блок-схемі позначають введення вхідних даних та виведення результатів?
3. Один із способів задання алгоритмів.
4. Якою фігурою в блок-схемі позначають перевірку виконання деякої умови?
5. Властивість алгоритму, завдяки якій завжди існує можливість його розбиття на окремі елементарні дії.
6. Якою фігурою в блок-схемі позначають дію або процес?
7. Властивість алгоритму, завдяки якій завжди існує можливість його застосування для вирішення цілого класу задач?
8. Властивість алгоритму, при якій вказівки алгоритму повинні бути зрозумілими виконавцю.
1