onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e....
TRANSCRIPT
Электронное приложение к учебнику
«Информатика» для 9 класса
(УМК Босова Л.Л. и др. 5-9 кл.)
http://lbz.ru/metodist/authors/informatika/3/eor9.php
http://onkulik.narod.ru
Ключевые слова § 1.1. МОДЕЛИРОВАНИЕ КАК МЕТОД ПОЗНАНИЯ
• модель и моделирование, цель моделирования
• натурная (материальная) модель и информационная модель
• формализация
• классификация информационных моделей
§ 1.2. ЗНАКОВЫЕ МОДЕЛИ
• словесные, математические и компьютерные модели
§ 1.3. ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ
• схема, карта, чертёж, график, диаграмма, граф, сеть, дерево
§ 1.4. ТАБЛИЧНЫЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ
• таблица
• таблица «объект – свойство»
• таблица «объект – объект»
§ 1.5. БАЗА ДАННЫХ КАК МОДЕЛЬ ПРЕДМЕТНОЙ ОБЛАСТИ
• информационная система, база данных,
• иерархическая база данных, сетевая база данных, реляционная база данных
• запись, поле, ключ
§ 1.6. СИСТЕМА УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ
• СУБД.
• таблица, форма, запрос,
• условие выбора, отчёт
Задача. Родственные отношения, братья и сёстры
Решение:
1) ID Лемешко В.А.
2) Из таблицы 2 определяем,
что ID родителей Лемешко В.А.
3) Из таблицы 2 определяем,
что ID братьев и сестер Лемешко В.А.
4) Из таблицы 1 определяем,
что сестра Лемешко В. А. - Зельдович М. А.
Ответ: 1202.
1040
1072 1131
1217 1202
Задача «Родственные отношения, дяди и тети» 4
Решение:
Дядя, это брат отца или матери, следовательно,
у этого человека, общие родители с отцом (или матерью)
1) ID Корзун П. А.:
2) ID родителей Корзун П. А.
3) В таблице 2, в графе "ID Ребенка нет числа 1131,
поэтому, ищем родителей 1072: 1027, 1028.
3) У 1027 и 1028 есть второй ребенок: 1099.
4) Из первой таблицы находим,
что 1099, это Онищенко И. Б.
1217
1131 1072 1099
1027 1028
На основании приведённых данных определите ID,
фамилию и инициалы дяди Корзуна П.А.
Задача «Осуществление поиска в готовой базе данных по сформулированному условию»
5
Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения Категория поезда Время в пути Вокзал
Кисловодск скорый 31:22 Казанский
Кисловодск скорый 35:37 Курский
Кишинёв пассажирский 31:50 Киевский
Красноярск скорый 62:10 Казанский
Красноярск скорый 60:35 Ярославский
Кременчуг скорый 17:35 Курский
Круглое Поле скорый 21:12 Казанский
Мариуполь скорый 22:55 Курский
Новый Уренгой фирменный 64:46 Ярославский
Новый Уренгой скорый 63:11 Курский
Одесса скорый 22:28 Киевский
Одесса скорый 25:39 Киевский
Сколько записей в данном фрагменте удовлетворяют условию
(Вокзал = «Курский») ИЛИ (Время в пути < 30:00)?
В ответе укажите одно число — искомое количество записей. 7
Вокзал «Курский» = 4
Время в пути < 30:00 = 5
Пересечение = 2
ОТВЕТ: 7
Задача «Поиск оптимального маршрута по расписанию» 6
Березовое: 8:00 Из В Отправл. Прибытие Березовое Лесное 07:30 10:00 Березовое Осиновое 11:50 14:10 Лесное Березовое 12:50 15:20 Полевое Лесное 13:20 14:40 Осиновое Полевое 14:00 17:15 Лесное Осиновое 14:20 15:30 Осиновое Лесное 14:40 15:50 Березовое Полевое 16:00 17:50 Лесное Полевое 16:10 17:30 Полевое Осиновое 17:40 19:55
Полевое
Б 16:00
07:30
11:50
17:50 П
10:00 Л
17:15 П 14:10 О
14:00
14:40 17:30 П 15:50 Л 16:10
Определите самое
раннее время,
когда путешественник
сможет оказаться
в пункте ПОЛЕВОЕ
согласно этому
расписанию.
Задача «Формальные описания реальных объектов и процессов»
A B C D E
A 1
B 1 2 2 7
C 2 3
D 2 4
E 7 3 4
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
РЕШЕНИЕ 1) Найдём все варианты маршрутов из A в E и выберем самый короткий. 2) Из пункта A можно попасть в пункт B. Из пункта B можно попасть в пункты C, D, E. Из пункта C можно попасть в пункт E. Из пункта D можно попасть в пункт E. 3) A—B: длина маршрута 1 км. A—B—C—E: длина маршрута 6 км. A—B—D—E: длина маршрута 7 км. A—B—E: длина маршрута 8 км.
Правильный ответ - 6
Задача. Кратчайший путь (перебор)
8
A B C D E
A 2 4 6
B 2 1
C 4 1 5 1
D 5 3
E 6 1 3
A
B С E
С D С
D E
D
2 4 6
2 4
6
1
3
1 3
9 7
5
8 4
1
3
7 дерево возможных
путей
Определите кратчайший путь между пунктами A и D.
Задача «Поиск путей в графе»
РЕШЕНИЕ
В "К" можно приехать из И, Ж, или Е, поэтому К = И + Ж + Е
Аналогично: И = Д; Ж = Д + В + Е; Е = Г.
В = Б + А + Г = 1 + 1 + 1 = 3
Г = А = 1
Б = А = 1
Д = Б + В = 1 + В = 1 + 3 = 4
Преобразуем первые вершины с учетом значений вторых:
И = Д = 4 Ж = Д + В + Е = 4 + 3 + 1 = 8 Е = Г = 1
Подставим в формулу К = И + Ж + Е : К = 4 + 8 + 1 = 13
Ответ = 13
На рисунке — схема дорог, связывающих города
А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно
двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из
города А в город К?
Задача «Количество путей»
10
Ж А
Б
В
Г
Д
Е
1
1
1
1+1+1=3
1
1+1+1+1+3=7
NЖ= NД + NБ + NГ + NВ + NЕ
!
1
При составлении использовался материал:
Босова Людмила Леонидовна (автор учебника)
д.п.н, заслуженный учитель РФ, автор УМК по информатике для
основной и старшей школы, зав.кафедрой теории и методики обучения
информатике МПГУ
ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики,ГБОУ СОШ № 163, г. Санкт-Петербург
Образовательный портал «РЕШУ ОГЭ»
https://inf-oge.sdamgia.ru