Урок по информатике "Движение вперёд"
методическая разработка по информатике и икт (6 класс)

ПЛАН-КОНСПЕКТ УРОКА
«Движение вперёд»

План-конспект урока

Приветствие, проверка готовности к уроку.

На прошлом уроке мы работали с одним из видов информационной модели – графом. Давайте вспомним материал прошлого урока. (вызываю 2х учеников).

1 ученик: Постройте граф соответствующий весовой матрице

2 ученик: Постройте матрицу смежности по графу

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

Москва столица России

• Граф - это линия, соединяющая две вершины;
• Дуга – это ребро имеющее направление;
• Единица в таблице смежности говорит о том, что связи между вершинами нет;
• Граф называют неориентированным, если его ребра имеют направление;
• Чтоб преобразовать граф в матрицу смежности нужно построить таблицу;
• Петля это вершина
• Весовая матрица это таблица, в которой указана дополнительная информация ребра (дуги);
• Петля это ребро имеющее направление;
• Дуга это линия, выходящая из некоторой вершины и входящая в нее же;

Хорошо! Спасибо.

Посмотрите на экран.

1е задание – не соответствует

2е задание – не соответствует

3е задание – соответствует

Спасибо, молодцы.

Посмотрим на работу ребят у доски. Высвечиваю слайд с заданием.

Что изображено на экране? (Метро)

А сколько дорог в метро? (Много)

Чтобы достичь нужной цели как мы должны двигаться? (вперед)

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

Запишем тему урока: «Движение вперед».

Ребята, посмотрите на доску. Прочитайте условие задачи.

В наш лицей пришли гости. Им нужно попасть к социальному педагогу. Выполните следующие задания:

1. Постройте граф, отображающий путь гостей.

2. Сколько способов есть у гостей, чтобы попасть к социальному педагогу, если они стоят на первом этаже возле вахты?

Где находится социальный педагог?

Откуда начинают путь наши гости?

Сколько дорог ведут на 2 этаж?

Возьмите «желтый» лист, на нем уже отмечены вершины графа. Ваша цель построить граф, использую эту заготовку.

Работаем в группе(сообща).

Постройте граф, отражающий все возможные пути гостей.

Но помните, время ограничено.

Вопросы к задаче:

Какой граф изображен на доске? (Ориентированный)

Для удобства вместо надписей я поставила буквы.

Сколько способов есть у гостей, чтобы попасть к соц. педагогу?

Как вы посчитали?

 К доске ученика, у которого неправильный ответ.

Записываю на слайде ответ.

Прочитайте задание, кто желает выйти к доске и посчитать количество дорог?

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Хорошо. Спасибо.

Вот правильный ответ. Ребята, где вы допустили ошибку? (потеряли путь)

Если водить ручкой или указкой можно ошибиться.

 Посмотрите как я посчитаю количество путей.

Расставляю цифры и спрашиваю, как я их получила?

Из чего складывается количество путей? ( из значений в вершине А и в вершине В)

Так как граф ориентированный, переходить в другую вершину можно только по стрелкам.

Будем двигаться по стрелкам от начальной вершины А. Около каждой вершины запишем количество возможных путей из вершины А в эту вершину.

В саму вершину А можно попасть только (из А) единственным способом – никуда не ехать, поэтому отмечаем ее числом 1.

Найдем все вершины, в которые можно попасть только из А: это вершина Б, записываем около нее количество путей 1.

Теперь ищем уже вершины, в которые можно попасть только из уже отмеченных вершин.

Хорошо! А теперь поработаем в группах. У вас на парте лежит лист с заданием.

Путешествие по России.

Семья планирует поездку из Москвы в Волгоград, собираясь по пути посетить города: Рязань, Пенза, Белгород, Саратов, Воронеж. По каждой дороге можно двигаться только в одном направлении. Сколько существует различных путей?

Из Москвы ведут три дороги – в Белгород, Воронеж, Рязань.

Из Рязани ведут две дороги в Воронеж и Пензу.

Из Пензы можно проехать в Воронеж и Саратов.

Из Воронежа ведут три дороги в Белгород, Волгоград, Саратов.

В Волгоград ведут три дороги из Белгорода, Саратова и Воронежа.

Прочитайте условие. Рассмотрите карту. Давайте разработаем алгоритм действий.

Какое действие вы выполните первым.

Найти города на карте.

Соединить нужные города. Чем? Дугами или ребрами? Почему дугами?

Посчитать количество дорог.

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

Приступайте к работе.

Сверяем ответ и смотрим решение этой задачи на доске.

Петя проговори мне еще раз алгоритм подсчета количества путей.

Вернемся к теме нашего урока.

Назовите ее.

А почему наш урок так назывался?

Только ли по дороге можно двигаться вперед?

А если это дорога знаний?

Мы стали еще на один шаг ближе к экзамену в 9м классе по информатике.

На этом наш урок закончен. Спасибо за работу.

Оценки за урок?! Это был урок открытия новых знаний, оценки не ставлю.

На дом ничего не задаю, у вас каникулы.

Если осталось время раздать индивидуальные карточки.

Технологическая карта урока информатики

по теме «Движение вперёд.»

Автор: Коптева Дарья Константиновна, учитель информатики

Школа: МОУ «Лицей №5» г. Железногорска Курской области

Предмет / Класс / Автор УМК: Информатика, 6 класс, УМК Босовой Л.Л.

Тип урока: урок изучения нового материала

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

Цель: научиться решать задачи с использованием графа.( применение графов при решении задач)

Решаемые учебные задачи:

Образовательные:

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

 Развивающие:

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

 Воспитательные:

• Воспитание добросовестного отношения к труду и к результатам своей деятельности;
• Воспитание дисциплинированности и организованности при выполнении работы;
• Воспитание эстетического отношения к выполняемой работе;
• Воспитание мотивов учения, положительного отношения к полученным знаниям.

 Основные понятия: граф, вершина графа, дуга, ребро, петля, дерево и др.

Технологическая карта урока

        Источники:

1. Босова Л.Л. Информатика. Планируемые результаты. Система заданий. 5-6 классы: учеб. пособие для общеобразовательных организаций/-М.: Просвещение, 2017 г.
2. Учебник Информатика 6 класс Босова Л.Л., Босова А.Ю. 2017г
3. Учебник Информатика 10 класс К.Ю. Поляков, Е.А. Еремин 2017г.

Карточка 1

1)На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

2)На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Карточка 2

1)На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

2)На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G, Н. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Н?

Постройте граф соответствующий весовой матрице

Постройте матрицу смежности по графу