Информационные модели на графах. Решение задач

Цели урока:

расширить представления учащихся о видах информационных моделей;

обобщить знания о графах как наглядном средстве представления структуры и состава системы;

Задачи урока:

обучающие – повторение усвоенных ранее новых знаний учащихся об информационные моделях;

развивающие - развитие приемов умственной деятельности, логического и пространственного мышления, внимания, навыков коммуникативной работы;

воспитательные - воспитание уважения к мнению другого, умения вести диалог, находчивости.

Тип урока: обобщение изученного ранее учебного материала.

Оборудование:

компьютеры,  мультимедийный проектор, экран;

презентация " Решение задач с использованием информационных моделей на графах";

компьютерный тест «Многообразие схем», задания по вариантам (находятся в общей папке в сети).

Программное обеспечение урока:

MS Office Power Point.

Paint.

MS Office Word.

Деятельность учителя

Давайте вспомним, что мы называем графом?

Для чего же мы используем графы? (ключевое слово в определении).

Компьютерное тестирование:

Какие виды схем вы знаете? Компьютерное тестирование в программе MyTest.

Итоги компьютерного тестирования.

Какие сложности испытали во время теста?

Мы с вами повторили, что это наглядное средство представления состава и структуры системы в виде совокупности вершин и линий, соединяющих данные вершины. Теперь на практике попытаемся в этом убедиться.

Задание 1. Презентация  «Решение задач с использованием информационных моделей на графах» (слайды 5-10) решаем на доске любую из задач в зависимости от уровня класса.

Задание2. Построить граф, используя среду графического или текстового редактора.

Задачи разделены на три варранта и имеют разный уровень сложности (адекватно оцените, какой уровень вы можете выбрать)

В чем же преимущество этого метода решения задач? 

Деятельность и ответы ученика

Граф – это наглядное средство представления состава и структуры системы в виде совокупности вершин и линий, соединяющих данные вершины.

При помощи графических моделей можно гораздо наглядее описать многие объекты, ситуации, отношения между людьми, чем бы это делали словесно или при помощи таблиц.

Компьютерное тестирование в программе MyTest.

Способ решения задач с помощью построения графов позволяет быстрее решить задачу, нагляднее продемонстрировать результат, допустить менее ошибок в этом его преимущество.

Задачи.

Вариант 1.

Оценка «4».

Задача 1. Вася, Коля, Петя, Аня и Наташа - луч­шие лыжники в пятом классе. Для уча­стия в соревнованиях нужно выбрать из них одного мальчика и одну девоч­ку. Сколькими способами это можно сделать?

Оценка «5».

Задача 2. Сколько трехзначных чисел можно записать с помощью цифр 1, 3, 5  при условии, что в записи числа не должно быть одинаковых цифр?

Вариант 2

Оценка «4».

Задача 1. При встрече каждый из моих одноклассников  пожал руку другому (каждый пожал каждому). Сколько рукопожатий было сделано, если друзей было: 1)трое; 2)четверо; 3)пятеро?

Весь материал - в архиве.