Презентация "Структуры данных: деревья, сети, графы, таблицы" 10 класс

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

• Преподаватель Г.Ф.Иманкулова

Тип учебного занятия: Урок практикум повторение материала и обобщения знаний и навыков Цели урока:

• Образовательные: способствовать отработки понятия «граф», «деревья», «таблицы»; закрепления классификаций структур информационных моделей; организация самостоятельной работы над граф-модели и табличные модели систем, строить такие модели, используя их для решения практических задач на уроке.
• Развивающие: создать условия для развития умения выделять главное, сравнивать, анализировать, обобщать. Способствовать развитию умения принимать самостоятельные решения.
• Воспитательные: воспитывать внимательность, стремление довести дело до намеченного результата; установление взаимных контактов и обмен опытом между учащимися и преподавателем.; стремиться к воспитанию профессиональны важных личностных качеств обучающихся, используя принцип профессиональной направленности.

Компетенции:

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

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

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

Проверка домашнего задания

• Граф [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

Итог урока Спасибо за урок!

• Спасибо за урок!
• Удачного дня!

Заголовок слайда

• «Вы можете использовать данное оформление для создания своих презентаций, но в своей презентации вы должны источник шаблона:http://director.edu54.ru»
• Ерёмина Ольга Викторовна
• МОУ «СОШ №2 г.Калининска Саратовской области»
• Учитель географии, второй квалификационной категории
• «http://pedsovet.su/»