onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e....

11
Электронное приложение к учебнику «Информатика» для 9 класса (УМК Босова Л.Л. и др. 5-9 кл.) http://lbz.ru/metodist/authors/informatika/3/eor9.php http://onkulik.narod.ru

Upload: others

Post on 30-Aug-2019

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e. Передвигаться можно только по дорогам, протяжённость

Электронное приложение к учебнику

«Информатика» для 9 класса

(УМК Босова Л.Л. и др. 5-9 кл.)

http://lbz.ru/metodist/authors/informatika/3/eor9.php

http://onkulik.narod.ru

Page 2: onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e. Передвигаться можно только по дорогам, протяжённость

Ключевые слова § 1.1. МОДЕЛИРОВАНИЕ КАК МЕТОД ПОЗНАНИЯ

• модель и моделирование, цель моделирования

• натурная (материальная) модель и информационная модель

• формализация

• классификация информационных моделей

§ 1.2. ЗНАКОВЫЕ МОДЕЛИ

• словесные, математические и компьютерные модели

§ 1.3. ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ

• схема, карта, чертёж, график, диаграмма, граф, сеть, дерево

§ 1.4. ТАБЛИЧНЫЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ

• таблица

• таблица «объект – свойство»

• таблица «объект – объект»

§ 1.5. БАЗА ДАННЫХ КАК МОДЕЛЬ ПРЕДМЕТНОЙ ОБЛАСТИ

• информационная система, база данных,

• иерархическая база данных, сетевая база данных, реляционная база данных

• запись, поле, ключ

§ 1.6. СИСТЕМА УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ

• СУБД.

• таблица, форма, запрос,

• условие выбора, отчёт

Page 3: onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e. Передвигаться можно только по дорогам, протяжённость

Задача. Родственные отношения, братья и сёстры

Решение:

1) ID Лемешко В.А.

2) Из таблицы 2 определяем,

что ID родителей Лемешко В.А.

3) Из таблицы 2 определяем,

что ID братьев и сестер Лемешко В.А.

4) Из таблицы 1 определяем,

что сестра Лемешко В. А. - Зельдович М. А.

Ответ: 1202.

1040

1072 1131

1217 1202

Page 4: onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e. Передвигаться можно только по дорогам, протяжённость

Задача «Родственные отношения, дяди и тети» 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,

фамилию и инициалы дяди Корзуна П.А.

Page 5: onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e. Передвигаться можно только по дорогам, протяжённость

Задача «Осуществление поиска в готовой базе данных по сформулированному условию»

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

Page 6: onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e. Передвигаться можно только по дорогам, протяжённость

Задача «Поиск оптимального маршрута по расписанию» 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

Определите самое

раннее время,

когда путешественник

сможет оказаться

в пункте ПОЛЕВОЕ

согласно этому

расписанию.

Page 7: onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e. Передвигаться можно только по дорогам, протяжённость

Задача «Формальные описания реальных объектов и процессов»

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

Page 8: onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e. Передвигаться можно только по дорогам, протяжённость

Задача. Кратчайший путь (перебор)

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.

Page 9: onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e. Передвигаться можно только по дорогам, протяжённость

Задача «Поиск путей в графе»

РЕШЕНИЕ

В "К" можно приехать из И, Ж, или Е, поэтому К = И + Ж + Е

Аналогично: И = Д; Ж = Д + В + Е; Е = Г.

В = Б + А + Г = 1 + 1 + 1 = 3

Г = А = 1

Б = А = 1

Д = Б + В = 1 + В = 1 + 3 = 4

Преобразуем первые вершины с учетом значений вторых:

И = Д = 4 Ж = Д + В + Е = 4 + 3 + 1 = 8 Е = Г = 1

Подставим в формулу К = И + Ж + Е : К = 4 + 8 + 1 = 13

Ответ = 13

На рисунке — схема дорог, связывающих города

А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно

двигаться только в одном направлении, указанном

стрелкой. Сколько существует различных путей из

города А в город К?

Page 10: onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e. Передвигаться можно только по дорогам, протяжённость

Задача «Количество путей»

10

Ж А

Б

В

Г

Д

Е

1

1

1

1+1+1=3

1

1+1+1+1+3=7

NЖ= NД + NБ + NГ + NВ + NЕ

!

1

Page 11: onkulik.narodonkulik.narod.ru/inform/9kl/modelirovanie-zadachi.pdfпунктами А и e. Передвигаться можно только по дорогам, протяжённость

При составлении использовался материал:

Босова Людмила Леонидовна (автор учебника)

д.п.н, заслуженный учитель РФ, автор УМК по информатике для

основной и старшей школы, зав.кафедрой теории и методики обучения

информатике МПГУ

ПОЛЯКОВ Константин Юрьевич

д.т.н., учитель информатики,ГБОУ СОШ № 163, г. Санкт-Петербург

Образовательный портал «РЕШУ ОГЭ»

https://inf-oge.sdamgia.ru