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

Автор: Лесотова Вероника Викторовна

Должность: учитель математики и информатики

Место работы: МОУ СОШ № 10 УКМО

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

Класс: 10

Тип учебного занятия: Урок применения знаний и умений.

Цели урока:

Образовательные: способствовать отработки понятия «граф», «деревья»,

«таблицы»; закрепления классификаций структур информационных моделей;

организация самостоятельной работы над граф-моделями; строить такие модели,

используя их для решения практических задач на уроке.

Развивающие: создать условия для развития умения выделять главное,

сравнивать, анализировать, обобщать. Способствовать развитию умения

принимать самостоятельные решения.

Воспитательные: воспитывать внимательность, стремление довести дело

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

между учащимися и преподавателем.

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

 Расширение представлений о видах информационных моделей;

 Формирование представление о графах, как наглядном средстве

представления структуры и состава системы;

 Активизация взаимодействия между учащимися, работа в группах;

 Установить метапредметные связи;

 Повышение интереса к предмету;

Оборудование: компьютер учителя с мультимедийным проектором,

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

Учебное пособие УМК Семакин 10 класс, презентация к уроку.

Технология: дифференцированное обучение.

План урока

1. Организационный момент (2 мин)

2. Проверка домашнего задания - работа в группах(5 - 8 мин)

3. Повторение изученного, (10 мин)

4. Физкультминутка (гимнастика для глаз) – 2 мин

5. Практическое задание (15 мин)

6. Самооценка (2 мин)

7. Задание на дом (1 мин)

Ход урока

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

Здравствуйте, садитесь. Тема нашего урока «Структуры данных: деревья,

сети, графы, таблицы»

Давайте определим, чем мы будем заниматься сегодня на уроке слайд 2, 3

• Я отработаю понятия «граф», «деревья», «таблицы»;

• закреплю классификацию структур информационных моделей;

• научусь работать с граф-моделями;

• научусь применять структуру данных для решения практических задач

на уроке.

• буду развивать умения выделять главное, сравнивать, анализировать,

обобщать.

2. Проверка домашнего задания – фронтальный опрос. слайд 4

Данные, используемые в любой информационной модели, всегда

определенным образом упорядочены, структурированы. Иначе можно сказать так:

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

систему со всеми характерными признаками – элементным составом, структурой,

назначением. Такие структурированные системы данных часто называют

структурами данных

На предыдущем уроке мы с вами рассматривали часто используемые виды

описания структур данных: графы, иерархические структуры (деревья) и таблицы.

Выберете из представленных примеров графических моделей: 1 группа – деревья,

2 группа – графы; 3 группа – сети.

Деятельность учителя: комментирует данное задание, что и как нужно

выполнить, проверяет задания каждой группы (1 ученик от группы защищает у

доски).

Деятельность учащихся: обучающиеся работают в группах, вспоминают,

повторяют ранее изученный материал.

3. Повторение изученного на уроке теории. слайд 5

В нашей жизни мы часто слышим и опираемся на словесное (вербальное )

описание информационных моделей: Наш город состоит из нескольких

микрорайонов. Рассмотрим 5 из них: Лена, Речники, Нефтебаза, Мостоотряд ,

Аэропорт.

По такому описанию довольно трудно представить и сориентироваться в

нашем городе. И найти нужное нам место. А если наш город со временем будет

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

больше, чем в настоящее время. То нам просто необходимо не только словесное

описание, но и графическое обозначение местности, которое может быть

представлена не только картой, а также графами.

Какой вид графа изображён? Назвать цикл и цепь. (Цикл: Р-А-Н Цепь: Л-Р-А-

Н-М) слайд 6

Какой вид графа изображён?

Давайте возьмем две самые дальние вершины нашего графа и попробуем

найти расстояние между этими точками. Здесь возможно несколько вариантов:

1. Л-Р-А-Н-М 2. Л-Р-Н-М

Попробуем рассчитать расстояние в 1 - 26 км., 2 – 16км.

Вывод: 2 путь короче. слайд 7

Деятельность учителя: стимулирует интерес учащихся к изучению этой темы,

настраивает учащихся на выполнение работы, объясняет, как нужно выполнять

задания, организует работу по проверке выполнения заданий.

Деятельность учащихся: выполняют самостоятельно в тетрадях, в ходе

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

обсуждении и анализе выполненных заданий.

4. Рассмотрим олимпийскую систему спортивных соревнований. Указать

перечисленные объекты у дерева (корень, ветви, листья)

a. Вопрос: Сколько на данной схеме мы видим вершин второго уровня?

b. Вопрос: Сколько на этой схеме вершин третьего уровня?

c. Вопрос: Сколько на данной схеме «Листьев»?

d. Вопрос: Сколько «корней» у дерева?

слайд 8

Деятельность учителя: стимулирует интерес учащихся к изучению этой

темы, учитель задает вопросы.

Деятельность учащихся: отвечают на вопросы учителя.

5. Физкультминутка для глаз. слайд 9-16

6. Выполнение практического задания по карточкам.

Перед выполнением практической работы посмотрите на свое рабочее место,

в каком оно состоянии. После окончания работы вы должны оставить свое рабочее

место в таком же состоянии. Обратите внимание на правильную рабочую позу

при работе за компьютером. слайд 17, 18

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

выполнения. Вы можете выбрать себе задание по уровню сложности. Задание 1 и

2 на оценку «3», задание 3 на «4», задание 4 на «5». Работу выполнять в

текстовом редакторе Microsoft word, когда выполните задание, сохраните на диске

D в папке своего класса под своим именем. слайд 19

№1 Изобразите в виде графа систему, состоящую из четырех одноклассников,

между которыми существуют следующие связи (взаимоотношения): дружат: Саша

и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. По графу ответьте на

вопрос: с кем Саша может поделиться секретом, не рискуя, что он станет известен

кому-то другому?

№2 Постройте граф структуры управления вашей школой. Оказался ли он

деревом? Если да, то, что находится в корне этого дерева? Что является листьями?

№3 Открыть страницу с содержанием данного учебника. Изобразить

структуру этого содержания в виде дерева.

№4 Построить родословное дерево потомков Владимира Мономаха.

Выполнение работы учащимися самостоятельно за компьютерами.

Проверка выполнения работы (вывести на экран работы учащихся).

Обсуждение выполненных заданий, анализ затруднений, возникших при

выполнении заданий.

Деятельность учителя: настраивает учащихся на выполнение работы,

объясняет, как нужно выполнять задания, организует работу по проверке

выполнения заданий.

Деятельность учащихся: выполняют самостоятельно за своим компьютером,

если выполнили первыми, то помогают одноклассникам.

6.Итог урока. слайд 20

Подведение итогов урока, выставление оценок за работу на уроке.

Деятельность учителя: настраивает обучающихся ответить правдиво на

поставленные вопросы, устанавливает соответствие между поставленными

задачами урока и результатами, вносит коррективы; анализирует учебную

деятельность.

Деятельность учащихся: Учащиеся обмениваются мнениями по теме

7. Домашнее задание. слайд 21

Учебник. § 14, стр. 70-75; стр. 79 - вопросы 1-5, 8, 9 (устно), 17 (письменно).

Деятельность учителя: комментирует домашнее задание, что и как нужно

выполнить.

Деятельность учащихся: записывают домашнее задание в дневники, слушают

пояснения учителя по выполнению домашнего задания.

Приложение 1

Приложение 2

Задачи для самостоятельного практического выполнения

Задача 1

Изобразите в виде графа систему, состоящую из четырех одноклассников,

между которыми существуют следующие связи (взаимоотношения): дружат:

Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. По графу

ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что

он станет известен кому-то другому?

Задание 2

Постройте граф структуры управления вашей школой. Оказался ли он

деревом? Если да, то, что находится в корне этого дерева? Что является листьями?

Задание 3

Открыть страницу с содержанием данного учебника. Изобразить структуру

этого содержания в виде дерева.

Задание 4*

Построить родословное дерево потомков Владимира Мономаха

Потомки Владимира Мономаха

Владимир Мономах умер в 1125 г. Он оставил четырех сыновей: Мстислава

(год смерти — 1132), Ярополка(1139), Вячеслава Туровского (1154) и Юрия

Долгорукого (1157). После Мстислава остались три сына: Изяслав Волынский

(1154), Всеволод Новгородский (1138) и Ростислав Смоленский (1168). У Изяслава

Волынского был сын Мстислав (1170), у Мстислава — сын Роман (1205), у Романа

— Даниил Галйцкий (1264). Ростислав Смоленский имел четырех сыновей:

Романа (1180), Рюрика (1215), Давида (1197) и Мстислава Храброго (1180). После

Романа Ростиславича остался сын Мстислав Киевский (1224), после Мстислава

Храброго — сын Мстислав Удалой (1228). Юрий Долгорукий имел трех сыновей:

Андрея Боголюбского (1175), Михаила (1177) и Всеволода (1212). Сыновьями

Всеволода были Константин (1217), Юрий (1238) и Ярослав (1246). У Ярослава

Всеволодовича было три сына: Александр Невский (1263), Андрей Суздальский

(1264) и Ярослав Тверской (1272). Сыновья Александра Невского: Димитрий

Переяславский (1294), Андрей Городецкий (1304) и Даниил Московский (1303). У

Андрея Суздальского был сын Василий (годы его жизни неизвестны), у Ярослава

Тверского — сын Михаил (1318).

Глядя на полученное дерево, ответьте на вопрос: сколько поколений князей

оно отражает?

Скачать материал

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

Информатика - еще материалы к урокам:

Предметы

Похожие материалы