Презентация по математике "Теория графов" - скачать - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Презентация по математике "Теория графов" - скачать, слайд №1

Презентация по математике "Теория графов" - скачать, слайд №2

Презентация по математике "Теория графов" - скачать, слайд №3

Презентация по математике "Теория графов" - скачать, слайд №4

Презентация по математике "Теория графов" - скачать, слайд №5

Презентация по математике "Теория графов" - скачать, слайд №6

Презентация по математике "Теория графов" - скачать, слайд №7

Презентация по математике "Теория графов" - скачать, слайд №8

Презентация по математике "Теория графов" - скачать, слайд №9

Презентация по математике "Теория графов" - скачать, слайд №10

Презентация по математике "Теория графов" - скачать, слайд №11

Презентация по математике "Теория графов" - скачать, слайд №12

Презентация по математике "Теория графов" - скачать, слайд №13

Презентация по математике "Теория графов" - скачать, слайд №14

Презентация по математике "Теория графов" - скачать, слайд №15

Презентация по математике "Теория графов" - скачать, слайд №16

Презентация по математике "Теория графов" - скачать, слайд №17

Презентация по математике "Теория графов" - скачать, слайд №18

Презентация по математике "Теория графов" - скачать, слайд №19

Презентация по математике "Теория графов" - скачать, слайд №20

Презентация по математике "Теория графов" - скачать, слайд №21

Презентация по математике "Теория графов" - скачать, слайд №22

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Презентация по математике "Теория графов" - скачать. Доклад-сообщение содержит 22 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

Теория графов – это раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. Теория графов – это раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами.

Слайд 3

Описание слайда:

Теория графов находит применение, например, в геоинформационных системах (ГИС). Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проэктируемые дома, сооружения, кварталы и т.п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети и т.п. – как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут.

Слайд 4

Описание слайда:

Родоначальником теории графов считается Леонард Эйлер. В1736 году в одном из своих писем он формулирует и предлагает решение задачи о семи кёнигсберских мостах, ставшей впоследствии одной из классических задач теории графов. Родоначальником теории графов считается Леонард Эйлер. В1736 году в одном из своих писем он формулирует и предлагает решение задачи о семи кёнигсберских мостах, ставшей впоследствии одной из классических задач теории графов.

Слайд 5

Описание слайда:

При изображении графов чаще всего используется следующая система обозначений: При изображении графов чаще всего используется следующая система обозначений: каждой вершине сопоставляется точка на плоскости, и если между вершинами существует ребро, то соответствующие точки соединяют отрезком. В случае ориентированного графа отрезки заменяют стрелками.

Слайд 6

Описание слайда:

Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.

Слайд 7

Описание слайда:

Ориентированный граф - граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.

Слайд 8

Описание слайда:

граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

Слайд 9

Описание слайда:

Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.

Слайд 10

Описание слайда:

Задача «Подружки» У трёх подружек - Ксюши, Насти и Оли - новогодние карнавальные костюмы белого, фиолетового и синего цветов, и шапочки тех же цветов. У Насти цвет костюма и шапочки совпали, у Ксюши ни костюм, ни шапочка не были фиолетового цвета, а Оля была в белой шапочке, но цвет костюма у неё не был белым. Как были одеты девочки?

Слайд 11

Описание слайда:

1. Костюм и шапочка Насти одного цвета. 1. Костюм и шапочка Насти одного цвета. 2. Костюм и шапочка Ксюши не фиолетового цвета. 3. Оля в белой шапочке. 4. Костюм у Оли не белый.

Слайд 12

Описание слайда:

Задача «Учительницы» Три учительницы - Ирина Васильевна, Дарья Михайловна и Софья Петровна - преподают химию, биологию и физику в школах Ярославля, Владимира и Краснодара. Известно, что И.В. работает не в Ярославле, а Д.М. - не во Владимире; та, которая живет в Ярославле, преподает не физику; работающая во Владимире – учитель химии; Д.М. преподает не биологию. Кто в каком городе живет и какой предмет преподает?

Слайд 13

Описание слайда:

Слайд 14

Описание слайда:

Давайте определим, как фразы одного писателя или поэта отличаются от других. А точнее, при анализе художественного текста можно использовать математические методы. Покажем на примере творчества нескольких писателей, как на язык деревьев переводятся трудноуловимые, и на первый взгляд неформализуемые особенности стиля, которые кладутся в основу стилистической диагностики. Например, основная черта синтаксиса А.С. Пушкина – её ритмизованность и подчинённый ей лаконизм выражений. Давайте определим, как фразы одного писателя или поэта отличаются от других. А точнее, при анализе художественного текста можно использовать математические методы. Покажем на примере творчества нескольких писателей, как на язык деревьев переводятся трудноуловимые, и на первый взгляд неформализуемые особенности стиля, которые кладутся в основу стилистической диагностики. Например, основная черта синтаксиса А.С. Пушкина – её ритмизованность и подчинённый ей лаконизм выражений.

Слайд 15

Описание слайда:

Семантическая сеть

Слайд 16

Описание слайда:

В прозаических произведениях Пушкина преобладают краткие фразы, часто встречаются нераспространенные предложения. Так если взять «Капитанскую дочку», то для неё типично расположенное дерево подчинения следующего вида: В прозаических произведениях Пушкина преобладают краткие фразы, часто встречаются нераспространенные предложения. Так если взять «Капитанскую дочку», то для неё типично расположенное дерево подчинения следующего вида: Пушкинский текст в основном состоит из предложений, в которых не более 11 слов, а рисунки этих деревьев либо симметричны, либо имеют длинный правый отросток. При этом даже для длинных фраз громоздкие деревья практически не возникают. Как мы видим, интуитивное ощущение прозаичности пушкинской фразы соответствует строгому понятию синтаксической простоты.

Слайд 17

Описание слайда:

Деревья лермонтовской прозы во многом похожи на пушкинские, хотя расчёты показывают, что в среднем предложения Лермонтова чуть-чуть длиннее и чуть-чуть сложнее. Впрочем, есть важное различие в рисунках деревьев, свойственных этим авторам. Ширина ветвления корня дерева для фразы из «Героя нашего времени» гораздо больше, чем для фразы из «Капитанской дочки». Это означает, что дерево лермонтовской фразы растёт вширь, в то время как в пушкинской фразе оно растёт вглубь. Большая ширина ветвления возникает вследствие того, что сказуемые в лермонтовской фразе подчиняют себе не только дополнения, но и разнообразные по структуре и значению обстоятельства. Деревья лермонтовской прозы во многом похожи на пушкинские, хотя расчёты показывают, что в среднем предложения Лермонтова чуть-чуть длиннее и чуть-чуть сложнее. Впрочем, есть важное различие в рисунках деревьев, свойственных этим авторам. Ширина ветвления корня дерева для фразы из «Героя нашего времени» гораздо больше, чем для фразы из «Капитанской дочки». Это означает, что дерево лермонтовской фразы растёт вширь, в то время как в пушкинской фразе оно растёт вглубь. Большая ширина ветвления возникает вследствие того, что сказуемые в лермонтовской фразе подчиняют себе не только дополнения, но и разнообразные по структуре и значению обстоятельства.

Слайд 18

Описание слайда:

А теперь выясним; по какому принципу лингвисты проводят анализ художественного текста. И.Л. Севбо привёл 7 таких признаков, мы приведём для примера 4. А теперь выясним; по какому принципу лингвисты проводят анализ художественного текста. И.Л. Севбо привёл 7 таких признаков, мы приведём для примера 4. 1. Количество узлов дерева (т.е. количество слов во фразе). 2. Количество простых предложений в сложном (помечание стрелок, соответствующих связям между частями сложного предложения) 3. Число уровней в дереве (длина самого длинного из путей дерева) 4. Ширина ветвления корня (число узлов подчинённых корню)

Слайд 19

Описание слайда:

Проведём эксперимент. Перед нами строки из произведения «Кавказский пленник» А.С. Пушкина и М.Ю. Лермонтова. Нам нужно определить, какой граф принадлежит Пушкину, а какой Лермонтову. Мы это сделаем с помощью Севбо. Проведём эксперимент. Перед нами строки из произведения «Кавказский пленник» А.С. Пушкина и М.Ю. Лермонтова. Нам нужно определить, какой граф принадлежит Пушкину, а какой Лермонтову. Мы это сделаем с помощью Севбо.

Слайд 20

Описание слайда:

Слайд 21

Описание слайда:

Из данных таблицы ясно, что дерево на рисунке В сложнее дерева на рисунке А. Как было сказано выше, язык Лермонтова немного сложнее языка Пушкина. Следовательно, граф на рисунке А принадлежит А.С. Пушкину, а граф на рисунке В – М.Ю. Лермонтову. Как видите, с помощью графов, зная особенности стиля того или иного писателя, можно определить, кому принадлежит фраза. Из данных таблицы ясно, что дерево на рисунке В сложнее дерева на рисунке А. Как было сказано выше, язык Лермонтова немного сложнее языка Пушкина. Следовательно, граф на рисунке А принадлежит А.С. Пушкину, а граф на рисунке В – М.Ю. Лермонтову. Как видите, с помощью графов, зная особенности стиля того или иного писателя, можно определить, кому принадлежит фраза.