Тема: Структуры данных: деревья, сети, графы, таблицы. 4.12.12. г. Г.Ф.Иманкулова
advertisement
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 Итог урока Спасибо за урок! Удачного дня!
