Тема: Структуры данных: деревья, сети, графы, таблицы. 4.12.12. г. Г.Ф.Иманкулова

реклама
4.12.12. г.
Тема: Структуры данных: деревья,
сети, графы, таблицы.
Преподаватель Г.Ф.Иманкулова
Тип учебного занятия:
Урок практикум повторение
материала и обобщения знаний
и навыков
Цели урока:
• Образовательные: способствовать
отработки понятия «граф», «деревья»,
«таблицы»; закрепления классификаций
структур информационных моделей;
организация самостоятельной работы над
граф-модели и табличные модели систем,
строить такие модели, используя их для
решения практических задач на уроке.
• Развивающие: создать условия
для развития умения выделять
главное, сравнивать,
анализировать, обобщать.
Способствовать развитию умения
принимать самостоятельные
решения.
• Воспитательные: воспитывать
внимательность, стремление довести
дело до намеченного результата;
установление взаимных контактов и
обмен опытом между учащимися и
преподавателем.; стремиться к
воспитанию профессиональны важных
личностных качеств обучающихся,
используя принцип профессиональной
направленности
Компетенции:
• Понимать сущность и социальную
значимость своей будущей профессии,
проявлять к ней устойчивый интерес;
владеть информационной культурой,
анализировать и оценивать информацию с
использованием информационно –
коммуникационных технологий.
Оборудование:
• компьютер учителя с мультимедийным
проектором,
• компьютер для каждого студента для
выполнения практических заданий.
Проверка домашнего задания
• Граф [graph - от греч. - пишу, изображаю] –
это средство для наглядного представления
состава и структуры системы.
• Вершины графа – это компоненты системы
изображаемые кружками, овалами,
прямоугольниками и пр.
• Дуги – это направленные линии (стрелки),
связывающие компоненты между собой
определенным образом.
• Ребра – это ненаправленные линии,
связывающие компоненты между собой
определенным образом.
• Петля – это ребро, соединяющее вершину с
нею самой.
• Вершины, которым не соответствует ни
одно ребро, называются
"изолированными".
• Сеть – это граф, в котором вершины
связаны между собой по принципу «многие
ко многим»Число ребер, соединяющих две
фиксированные вершины, может быть
произвольным, поскольку оно
определяется количеством и характером
связей между соответствующими этим
вершинам объектами, В то же время
каждому ребру соответствует не более двух
вершин.
• Дерево – это граф, предназначенный для
отображения вложенности, подчиненности,
наследования и т.п. между объектами. В
таком графе нет связанных по замкнутой
линии вершин. Каждая вершина связана
только с верхней и не связана больше ни с
чем.
Данная таблица является примером таблицы
типа «объект – свойство». Каждая строка
такой таблицы относится к конкретному
объекту. В нашем примере объект – это
автор книги
Автор
Название
Год издания
Жанр
А. Беляев
«Человек – амфибия»
2000 г..
Фантастика
А. Пушкин
«Сказка о царе Салтане»
2003 г..
Поэтическая сказка
Л. Толстой
«Война и мир»
1972 г..
Трагедия
А. Конан-Дойль
«Голубой карбункул»
1980 г..
Детектив
Тип таблиц называется
«объект – объект»
Предмет
Ученик
Русский
язык
Алгебра
Химия
Физика
Иванов Петр
4
5
5
4
4
5
Ботов Иван
3
3
3
3
3
4
Волков Илья
5
5
5
5
5
5
Галкина Нина
4
4
5
2
4
4
История Музыка
Решение логической задачи
• Рассмотрим логическую задачу (Учебник
теоретического обучения).(Задание 16 (1) к
§14)
Иван
Иванов
Петров
Семенов
Николаев
Петр
Семен
Николай
Выполнение практического
задания
• Учебник стр.79 Задание 5
• Дайте именам возможным связям между
следующими объектами и изобразите связи
между ними в форме графа: брат и сестра;
ученик и школа; Саша и Маша; Москва и
Берлин; министр, директор, рабочий;
Пушкин и Дантес; Европа, Франция, Париж
• Пример:
. Выполнение практического
задания
• Учебник стр.79 Задание 5
Европа
Брат
Ученик
Школа
Франция
Сестра
Париж
Решение логической задачи самостоятельно
После решения задачи продемонстрировать
.
результат
Ольга
Мария
Светлана
Екатерина
Антон
-
-
-
+Н
Борис
+П
-
-
-
Давид
-
-
+Р
-
Григорий
-
+М
-
-
Учебник практикум по
«Информатики и ИКТ»
•
•
•
•
Задание 1
Задание 2
Задание 3
Задание 4
Итог урока
Спасибо за урок!
Удачного дня!
Скачать