Конспект урока по информатике "Деревья. Строим деревья"

Цель и задачи:

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

- развивать навыки применения знаний учащихся на практике и в повседневной жизни;

- воспитывать интерес к изучению истории своей семьи.

Ход урока.

1. Орг. момент. Сообщение темы и цели урока (слайд1)

2. Проверка домашнего задания и актуализация знаний.

Фронтальный опрос (слайд 2)

- Дайте определение что такое схема?

- Где мы можем встретить схемы в своей жизни?

- Как можно наглядно представить состав и структуру системы?

- Назовите состав графа

- Какие виды графов Вы можете назвать?

- Назовите отличия каждого вида: неориентированного, ориентированного и взвешенного.

- Какой граф называется сетью? Чем отличается от него семантическая сеть?

3. Объяснение нового материала (рассказ учителя с параллельным показом презентации)

А сегодня на уроке мы рассмотрим еще один вид графа – дерево.

(слайд 3) Иерархия — это расположение частей или элементов целого в порядке от высшего к низшему. Системы, эле­менты которых находятся в отношениях «является раз­новидностью», «входит в состав» и других отношениях подчиненности, называются иерархическими системами (системами с иерархической структурой).

Например (слайд 4), иерархическую структуру имеет школа, потому что в ней установлены следующие отношения подчиненности: директор — заместители директора — учите­ля — ученики.

Иерархическую структуру имеют системы, элементы которых связаны отношением «входит в состав».

На данном слайде (слайд 5)  изображен граф иерархической системы, представляющий состав прикладного программного обес­печения (ПО) компьютера.

Граф иерархической  системы называется деревом (слайд 6). Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.

Обычно у дерева, представляющего иерархическую си­стему, выделяется одна главная вершина, которая называ­ется корнем дерева. (слайд 7) Каждая вершина дерева (кроме корня) имеет только одного предка — обозначенный ею объект входит в один класс верхнего уровня. Любая вершина дере­ва может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. Такой принцип связи называется «один ко многим». Вершины, не имею­щие порожденных вершин, называются листьями.

Древовидными являются   схемы отношений «является разновидностью», используемые для наглядного представления классификации объектов (слайд8)

- Что вы можете сказать, глядя на это дерево, показывающее схему отношений «является разновидностью»?

Иерархию легко изобразить «лесенкой» — в виде мно­гоуровневого списка. Объекты одного уровня иерархии располагаются на одном уровне в списке. Чем ниже уро­вень иерархии, тем правее находится соответствующий уровень списка: (слайд 9)

- Рептилии;

- Черепахи;

- Крокодилы;

- Клювоголовые;

- Чешуйчатые;

- Ящерицы;

- Змеи.

По иерархическому принципу организована система хранения файлов во внешней памяти.

Вы знаете, что по определенному признаку (принад­лежность, назначение, содержимое, время создания и т. д.) файлы целесообразно объединять в папки. Папки, в свою очередь,   могут   вкладываться   в   другие   папки   и   т. д. (слайд 10)

Главная (корневая) вершина этой иерархии со­ответствует определенному устройству внешней памяти:

Для того чтобы найти файл в иерархической файловой структуре, можно указать путь к файлу. (слайд 11)  В путь к файлу входят записываемые через разделитель «» логическое имя диска и последовательность имен вложенных друг в друга папок, в последней из которых находится нужный файл.

(слайд 12) Путь к файлу вместе с именем файла называют пол­ным именем файла.

Операционная система позволяет получить на экране компьютера изображение файловой системы в виде дерева (слайд 13, 14)

4. Закрепление.

Выполнение заданий на слайдах № 15-18.

Весь материал - в документе.

3

Предмет: Информатика

Класс: 7

Тема: Деревья. Строим деревья.

Цель и задачи:

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

развивать навыки применения знаний учащихся на практике и в повседневной жизни

воспитывать интерес к изучению истории своей семьи

Ход урока.

1. Орг. момент. Сообщение темы и цели урока (слайд1)

2. Проверка домашнего задания и актуализация знаний

Фронтальный опрос (слайд 2)

• Дайте определение что такое схема?

• Где мы можем встретить схемы в своей жизни?

• Как можно наглядно представить состав и структуру системы?

• Назовите состав графа

• Какие виды графов Вы можете назвать?

• Назовите отличия каждого вида: неориентированного, ориентированного и взвешенного.

• Какой граф называется сетью? Чем отличается от него семантическая сеть?

1. Объяснение нового материала (рассказ учителя с параллельным показом презентации)

А сегодня на уроке мы рассмотрим еще один вид графа – дерево.

(СЛАЙД 3) Иерархия — это расположение частей или элементов целого в порядке от высшего к низшему. Системы, эле­менты которых находятся в отношениях «является раз­новидностью», «входит в состав» и других отношениях подчиненности, называются иерархическими системами (системами с иерархической структурой).

Например (СЛАЙД 4), иерархическую структуру имеет школа, потому что в ней установлены следующие отношения подчиненности: директор — заместители директора — учите­ля — ученики.

Иерархическую структуру имеют системы, элементы которых связаны отношением «входит в состав».

На данном слайде (СЛАЙД 5) изображен граф иерархической системы, представляющий состав прикладного программного обес­печения (ПО) компьютера.

Граф иерархической системы называется деревом (слайд 6). Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.

Обычно у дерева, представляющего иерархическую си­стему, выделяется одна главная вершина, которая называ­ется корнем дерева. (слайд 7) Каждая вершина дерева (кроме корня) имеет только одного предка — обозначенный ею объект входит в один класс верхнего уровня. Любая вершина дере­ва может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. Такой принцип связи называется «один ко многим». Вершины, не имею­щие порожденных вершин, называются листьями.

Древовидными являются схемы отношений «является разновидностью», используемые для наглядного представления классификации объектов (слайд8)

- Что вы можете сказать, глядя на это дерево, показывающее схему отношений «является разновидностью»?

Иерархию легко изобразить «лесенкой» — в виде мно­гоуровневого списка. Объекты одного уровня иерархии располагаются на одном уровне в списке. Чем ниже уро­вень иерархии, тем правее находится соответствующий уровень списка: (слайд 9)

Рептилии

Черепахи

Крокодилы

Клювоголовые

Чешуйчатые

Ящерицы

Змеи

По иерархическому принципу организована система хранения файлов во внешней памяти.

Вы знаете, что по определенному признаку (принад­лежность, назначение, содержимое, время создания и т. д.) файлы целесообразно объединять в папки. Папки, в свою очередь, могут вкладываться в другие папки и т. д. (слайд 10)

Главная (корневая) вершина этой иерархии со­ответствует определенному устройству внешней памяти:

Для того чтобы найти файл в иерархической файловой структуре, можно указать путь к файлу. (слайд 11) В путь к файлу входят записываемые через разделитель «\» логическое имя диска и последовательность имен вложенных друг в друга папок, в последней из которых находится нужный файл.

(слайд 12 ) Путь к файлу вместе с именем файла называют пол­ным именем файла.

Операционная система позволяет получить на экране компьютера изображение файловой системы в виде дерева (слайд 13, 14)

1. Закрепление

Выполнение заданий на слайдах № 15-18

1. Выполнение практической работы (слайд19)

Слово учителя о семье:

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

Семья- это не просто родственники, живущие рядом. Это близкие люди, которые сплочены чувствами, интересами, идеалами, отношением к жизни. Дом и родители играют решающую роль в нашей жизни, которая заряжается токами самых высоких человеческих побуждений: стремление давать радость себе и близким людям, делить их горести, помогать в тяготах. Поэтому сила любви к своему Дому, близким особым светом освещает подлинно счастливое детство. Не даром говорится в пословице: «Семья вся вместе - душа на месте»

Послушайте стихи поэтессы Л. Сусловой.

А дом заставленный добром, - еще не дом.

И даже люстра над столом, - еще не дом.

И на окне с живым цветом - еще не дом.

Когда вечерняя сгустится темнота,

Так эта истина понятна и проста-

Что от ладоней до окна наполнен дом

Твоим теплом.

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

Родительский дом- начало начал,

Ты в жизни моей надежный причал.

Родительский дом! Пускай много лет

Горит в твоих окнах добрый свет.

Думаю, что вы согласитесь со справедливостью этих слов. Что может быть важнее уютного Дома, где тебя всегда поймут, посочувствуют, поддержат.

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

Родственные связи между членами семьи удобно изоб­ражать с помощью схемы, называемой генеалогическим или родословным деревом. На слайде показаны примеры: ро­дословная Романовых. Здесь корень дерева находится снизу. Изображать дерево отношений можно в любом на­правлении — это дело вкуса разработчика модели (слайд20)

1. Итоги и оценка учащихся

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

1. Домашнее задание параграф 2.10, составить генеалогическое дерево своей семьи на бумажном носителе в произвольной форме.