ТАБЛИЧНЫЕ ИНФОРМАЦИОННЫЕ МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ
Ключевые слова • таблица «объект – свойство» • таблица «объект – объект»
Представление информации в табличной форме Представленная в таблице компактна и легко обозрима. информация Граница Российской Федерации Сведения. Российской Федерации Регионы о между городами (км) Расстояние пропусках уроков Название Страна Город № Список Астраханская область Москва Норвегия Архангельская область Москва Финляндия 1 Акуленко Иван Белгородская Петрозаводск область 1076 Латвия 2 Баранов Владимирская область Самара 1069 Корея 3 Варнаков Олег Вологодская область Казань 815 Япония 4 Егорова Виктория Воронежская область 5 Машкова Карина Калужская область ОБЪЕКТЫ наглядна, ОБЪЕКТЫ Дата Площадь Население Граница образования (тыс. км 2) Месяц: январь (тыс. чел) Город сухопутная речная озёрная морская Число 27. 12. 1943 Самара 44, 1 1006, 3 Петрозаводск Казань 1 1 0 1 10 23. 09. 1937 11 12 13 587, 4 17 1336, 519 14 18 1076 815 1 1 1069 1 1 06. 01. 1954 27, 1 1511, 6 1891 1 1 2145 1 0 6 6 6 14. 08. 1944 29, 0 1524, 0 2145 631 0 1 23. 09. 1937 145, 7 1269, 6 1891 0 0 631 0 1 5 52, 4 6 1 2378, 8 13. 06. 1934 6 1041, 6 6 6 05. 07. 1947 29, 9 СВОЙСТВА ОБЪЕКТЫ фиксируются В таблице качественные СВОЙСТВА ОБЪЕКТЫ СВОЙСТВА (наличие/отсутствие связи между объектами). свойства
Весовая матрица Таблица «Схема дорог» Взвешенный граф Одной и той же таблице могут A соответствовать графы, B C D E внешне не похожие друг на друга 80 C A 90 90 50 D Таблица «Схема дорог» 70 60 B A 50 C B 50 A 50 90 C 90 DE E 90 90 B 60 90 DA 50 90 90 80 60 C 80 C E 80 50 90 Граф схемы дорог 70 60 60 70 80 D Если между парой населённых пунктов существует дорога, 90 то. D в ячейку 80 пересечении соответствующих строки и на 70 70 E B столбца записывается число, равное её длине. Пустые клетки E 90 60 70 в таблице означают, что дорог между соответствующими населёнными пунктами нет.
Задача о коктейлях Три подружки - Аня, Света и Настя - купили различные молочные коктейли в белом, голубом и зелёном стаканчиках. Ане достался не белый стаканчик, а Свете - не голубой. В белом стаканчике не банановый коктейль. В голубой стаканчик налит ванильный коктейль. Света не любит клубничный коктейль. Требуется выяснить, какой коктейль и в каком стаканчике купила каждая из девочек.
Задача о коктейлях ВСледовательнобелыйналитстаканчике значит у в зелёном. УЗначиту белыйтаблицы: белом. Светы неналитибанановый Света не Насти стаканчик, у не а у Ани –и Ванильный коктейль небанановый коктейль. ВАни невстаканчике нестаканчик, банановый нене не белый Создадимголубом зелёнома ванильный коктейль. клубничный голубом стаканчике белом две в стаканчике голубой. неё Значит любит клубничный коктейль, голубой. стаканчик, а в белом – клубничный. коктейль, коктейль. а зелёный. Стаканчик Девочка Аня Белый 0 Голубой 1 0 Зелёный Стаканчик Настя 0 0 1 0 Коктейль банановый Белый Света ванильный клубничный Голубой 0 0 0 1 1 0 Зелёный 1 0 0 Ответ: Аня купила ванильный коктейль в голубом стаканчике, Света - банановый коктейль в зелёном стаканчике, Настя клубничный коктейль в белом стаканчике.
Задача о перекладывании камней Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3 камня, а во второй - 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 16. Кто выигрывает при безошибочной игре - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
Задача о перекладывании камней 2 -й ход: 2 -й игрок добавляет 1 камень ввпервуюкучу. 1 -й ход: 2 -й игрок добавляет 11 каменьразавторуюкучу. 1 -й ход: 2 -й игрок добавляет вв три раза число камней во 2 -й ход: 1 -й игрок увеличивает каменьраза число кучу. 2 -й ход: 2 -й игрок увеличивает в три впервую кучу. 1 -й ход: 1 -й игрок увеличивает в три вопервуюкучу. 2 -й 1 -й вовторую камней вв раза число камней в 2 -й ход: 1 -й увеличивает три раза число камней во раза число камней в первой куче иивыигрывает. второй куче повторный вариант, рассматривать не будем. первой куче. и выигрывает. второй куче первой куче. выигрывает. Получили первой куче. Исходное положение 1 -й игрок – 1 2 -й игрок – 1 1 -й игрок – 2 2 -й игрок – 2 -й ход 1 3, 2, 5 2 9, 2, 11 3, 6, 9 3 4 5 27, 2, 29٧ 3, 18, 21٧ 36, 2, 38٧ 12, 6, 18٧ 5, 2, 7 15, 2, 17٧ 4, 3, 7 12, 3, 15 36, 3, 39٧ 4, 9, 13 12, 9, 21٧ 5, 3, 8 15, 3, 18٧ 4, 4, 8 3, 3, 6 12, 2, 14 4, 6, 10 4, 2, 6 12, 4, 16٧ 9, 3, 12 4, 3, 7 27, 3, 30٧
Самое главное Представленная в таблице компактна и легко обозрима. информация наглядна, Таблица типа «объект - свойство» - это таблица, содержащая информацию о свойствах отдельных объектах, принадлежащих одному классу. Таблица типа «объект - объект» - это таблица, содержащая информацию о некотором одном свойстве пар объектов, чаще всего принадлежащих разным классам.
Вопросы и задания Соревнования по плаванию были в самом разгаре, Два игрока играют в следующую игру. Перед ними когда стало ясно, чтоустроена следующим образом: числа, стоящие на Таблица стоимости камней, в первой из которых 1 камень, а лежат две кучкиперевозок первые четыре места займут Приведите строк каких случаях Ростове иинформационных Какие Норильске, Москве, обеспечивают Узнайте, изпримеры таблиц, означают таблицы Валерий, В К в пятёрки табличных в ячейку имена: проезда живут «Табель ставится пересеченияхпреимущества лидеров. Их стоимость табличные и столбцов мальчикикакому типу относится таблица Пятигорске между во второй - 2 соседними станциями. камня. соответствующими знак «х» . супружескиеипары Эдуард, в концесловесными моделей, с. Михаил, Игорь, (в сравнению не являются соседними. информационные модели по каждомфамилии: Симаков, четыре успеваемости» , расположенная городе одна пара). вы имеете дело: Николай, которыминеограниченно многосо -вашего Если пересечение строки столбца пусто, то станции камней. Игроки У каждого игрока а) на уроках в использовали Блиновиз(имена и фамилии описаниями? Приведите пример. знак стоимостей проезда между Почему этих супругов: складывается Имена. Зимин, Копылов, этот Антон, в таблице? Стоимость проезда школе; отражающий разновидности Постройте маршруту состоит в том, что игрок или Чигрин, по мы по граф, дневника? Борис, Давид, Григорий, ходят очереди. Ход соседними станциями. Перевозки между населёнными пунктами A, B, C, D, F б) в повседневной жизни. порядке). Ольга, Мария, информационных моделей. услуг в табличной Светлана, Екатерина. названы в три компании, представившие стоимость какой-то куче, или осуществляют произвольном увеличивает в 3 раза число камней в своих Антон живёт в Норильске, и Ольга - супруги, форме. Какая компания обеспечивает минимальную стоимость проезда изпервое Нашлись знатоки, в какую-то Борис Выигрывает. Аигрок, что в B? добавляет 2 камня. A которые предсказали, E кучу. D C Григорий и Светлана не B живут в- одном городе, Мария место хода которого общее число камней в двух кучах Валерий, третье после займёт Копылов, второе живёт в Москве, Светлана A 90 Чигрин, четвёртое - x 17. 50 в Ростове. Эдуард. становится не менее A B C D E A B C В каком городе ребят A B каждая. Eизместа, какое D E проживает C Dтого супружеских пар? Но ни один из при не занял ему A Кто выигрывает 50 A безошибочной игре обоих игроков x 3 1 B x x 3 90 1 1 A x 3 1 4 предсказывали. игрок, делающий B игрок, 4 делающий первый ход, или 80 B 60 x 2 B x 4 2 Cделе первое место завоевал x Михаил, 90 4 x На самом второй x C 3 4 ход? 2 C 3 4 x 2 второе - Симаков, третье -первый ходx выигрывающего Николай, четвёртое - Блинов, D 80 70 D Каким должен быть1 1 X D 1 X а Чигрин не попал в четвёрку сильнейших. игрока? 3 E x 90 E 1 E 2 2 60 x 70 E 4 x 2 2 x Назовите имя и фамилию каждого из лидеров. Ответ обоснуйте. 1) 2) 3)
Опорный конспект Представленная в таблице информация наглядна, компактна и легко обозрима. Вид таблицы Объект-свойство Объект-объект Информация о свойствах объектов одного класса Информация об одном свойстве пар объектов разных классов
Источники информации 1. http: //www. e-kurilka. ru/products_pictures/pina%20 colada_enl. jpg - коктейль в белом стакане 2. http: //static. etoya. ru/files/images/imgsng/part_0/5235/src/greenalien. jpg коктейль в зелёном стакане 3. http: //www. gobars. ru/i/201012/6 du 55. jpg - коктейль в голубом стакане 4. http: //slantpoetry. files. wordpress. com/2009/07/strawberry. jpg - клубника 5. http: //www. freakingnews. com/images/app_images/banana-1. jpg - банан 6. http: //lifeglobe. net/media/entry/1354/51174276_986 vanilla_beans_3. jpg – ваниль
Скачать презентацию ТАБЛИЧНЫЕ ИНФОРМАЦИОННЫЕ МОДЕЛИРОВАНИЕ И ФОРМАЛИЗАЦИЯ Ключевые слова
9-2.4 - Табличные информационные модели.ppt