
- •Тема: Структуры данных: деревья, сети, графы, таблицы.
- •Ход урока
- •1. Сообщение темы урока.
- •2. Проверка домашнего задания – фронтальный опрос.
- •3. Повторение изученного на уроке теории.
- •4 Решение логической задачи совместно
- •5. Выполнение практического задания.
- •1) Каждый самостоятельно выполняет задание за своим компьютером
- •2) Решение логической задачи самостоятельно каждый у себя на компьютере.
- •6. Самостоятельно выполнения задания
- •7 Итог урока
- •Выполнению практическому заданию № 5
- •Задачи для самостоятельного практического выполнения
- •Задание 4*
4 Решение логической задачи совместно
(Слайд) Рассмотрим логическую задачу (Учебник теоретического обучения).(Задание 16 (1) к §14)
|
Иван |
Петр |
Семен |
Николай |
Иванов |
|
|
|
|
Петров |
|
|
|
|
Семенов |
|
|
|
|
Николаев |
|
|
|
|
5. Выполнение практического задания.
1) Каждый самостоятельно выполняет задание за своим компьютером
Учебник стр.79 Задание 5
включает
родственник посещает
включает
Первый граф неориентированный. Связь изображается линией без стрелки (ребро), поскольку направление не имеет значения: брат является родственником сестры и сестра является родственником брата.
Второй граф ориентированный, т.к. ученик посещает школу, но не наоборот. Если же выбрать тип связи «включает», то стрелка будет направлена в противоположную сторону.
Третий граф ориентированный. Здесь обозначена связь «включает». Заметим, что можно нарисовать еще одну дугу такого же типа между вершинами «Европа» и «Париж». Однако она будет нести избыточную информацию, так как из факта, что Франция включает Париж, а Европа включает Францию, следует, что Европа включает Париж.
Проверка выполненного задания ( Слайд)
2) Решение логической задачи самостоятельно каждый у себя на компьютере.
После решения задачи продемонстрировать результат
Задание 16 (2)
В ячейки лучше вносить не единицы и нули, а + - и названия городов.
|
Ольга |
Мария |
Светлана |
Екатерина |
Антон |
- |
- |
- |
+Н |
Борис |
+П |
- |
- |
- |
Давид |
- |
- |
+Р |
- |
Григорий |
- |
+М |
- |
- |
6. Самостоятельно выполнения задания
Учебник практикум по «Информатики и ИКТ»
Задание 1
Задание 2
Задание 3
Задание 4
7 Итог урока
Проверка выполненных заданий. Выставление оценок за урок. Подведение итога урока.
8. Задание на дом §14; вопрос и задания на стр.79 № 10.
Приложение
Выполнению практическому заданию № 5
Дайте именам возможным связям между следующими объектами и изобразите связи между ними в форме графа: брат и сестра; ученик и школа; Саша и Маша; Москва и Берлин; министр, директор, рабочий; Пушкин и Дантес; Европа, Франция, Париж
Пример:
Приложение