Портал аспирантов

Портал аспирантов (http://www.aspirantura.spb.ru/forum/index.php)
-   Свободное общение (http://www.aspirantura.spb.ru/forum/forumdisplay.php?f=102)
-   -   Теория графов [выделено, флуд] (http://www.aspirantura.spb.ru/forum/showthread.php?t=7445)

Wladislaw 04.06.2011 23:46

Теория графов [выделено, флуд]
 
Обучаясь в аспирантуре, в качестве хобби занимаюсь теорией графов. К сожалению, по данной тематике в нашем ВУЗе специалистов нет, а мне хотелось бы проверить результаты и получить ценные советы по дальнейшему изучению графов. Откликнитесь пожалуйста, если Вы занимаетесь этой темой или можете посоветовать к кому обратиться.

Ink 05.06.2011 07:02

Эта устаревшая теория давно уже отмерла.

Sven Karlsson 05.06.2011 10:20

Цитата:

Сообщение от Ink (Сообщение 143937)
Эта устаревшая теория давно уже отмерла.

С чего это вдруг? :rolleyes:

Ink 05.06.2011 11:04

Цитата:

Сообщение от Sven Karlsson (Сообщение 143965)
С чего это вдруг?

Я сказал.

saovu 05.06.2011 11:25

Ink, решили пофлудить в тематических разделах ?
По секрету для Инка (он юрист) : это не те графы, которые вместе с баронами и герцогами. Это другие.

Автору темы. По теории графов тонны литературы. В чём конкретно вопрос-то Ваш ?
Совет по дальнейшему изучению ? Ну так смотрите-читайте литературу.

P.S. Я не специалист по теории графов.

Ink 05.06.2011 11:31

Цитата:

Сообщение от saovu (Сообщение 143989)
Ink, решили пофлудить в тематических разделах ?

Никак нет. Однажды (чисто случайно) я попал на лекцию именно по этой теме. Как-то не впечатлился. Что же касается
Цитата:

Сообщение от saovu (Сообщение 143989)
это не те графы, которые вместе с баронами и герцогами.

то примерно с этой фразы лекция и началась.
З.ы. saovu, уровень моей образованности несколько выше чем Ваш. А, потому, вполне логично предположить, что я знаю, о чём говорю.

saovu 05.06.2011 11:35

Цитата:

Сообщение от Ink (Сообщение 143992)
уровень моей образованности несколько выше чем Ваш

Чертовски смело утверждение.

В сочетании с
Цитата:

Сообщение от Ink (Сообщение 143937)
Эта устаревшая теория давно уже отмерла.

говорит о многом.

Jacky 05.06.2011 11:36

Цитата:

Сообщение от Ink (Сообщение 143977)
Я сказал.

Или аргументируем, или этот "хвост" будет отсюда удален, как флуд.

Цитата:

Сообщение от Ink (Сообщение 143992)
уровень моей образованности несколько выше чем Ваш.

И это тоже.

Ink 05.06.2011 11:41

Цитата:

Сообщение от saovu (Сообщение 143994)
Чертовски смело утверждение.

Оно обосновано. Смотрите дискуссию про высшее образование

Цитата:

Сообщение от Jacky (Сообщение 143995)
Или аргументируем, или этот "хвост" будет отсюда удален, как флуд.

Аргументируем.

Цитата:

Сообщение от Jacky (Сообщение 143995)
И это тоже.

А это можно резать.

saovu 05.06.2011 11:59

Цитата:

Сообщение от Ink (Сообщение 143937)
Эта устаревшая теория давно уже отмерла.

утверждает Инк на основании того, что

Цитата:

Сообщение от Ink (Сообщение 143992)
Однажды (чисто случайно) я попал на лекцию именно по этой теме. Как-то не впечатлился

При этом (для увеличения лулзов, видимо) он еще добавляет

Цитата:

Сообщение от Ink (Сообщение 143992)
уровень моей образованности несколько выше чем Ваш


Ink 05.06.2011 12:02

Итак, начнём. Для начала обратимся к специальной и известной нашему форуму литературе где справедливо указывается
Цитата:

В связи с введением в вузах федеральных государственных образовательных стандартов третьего поколения, для преподавателей возникла необходимость в постановке или переработке учебных курсов согласно новым требованиям. Это потребует не только тщательного анализа содержания дисциплин при составлении рабочих программ, но и выработки иных подходов к методике преподавания.
ФГОС-3 относит теорию графов и математическую логику (не выделяя теорию графов отдельно) в Перечень дисциплин для разработки примерных программ, учебников и учебных пособий для цикла Б-2 (Математический и естественнонаучный цикл) в базовую часть. Причём, в качестве укрупнённых дидактических единиц называются
Цитата:

основные характеристики графов; специальные цепи и циклы в графе; понятие основного дерева в графе; методы подсчета хроматического числа графа.
. Всё это, в итоге, сводится к тому, что владение аппаратом и методами теории графов нужны для грамотной математической постановки и анализа конкретных задач, возникающих в профессиональной деятельности. Но это же можно сказать и о многом другом. Да хоть та же комбинаторика. Но вернёмся к источникам. Указывается, что
Цитата:

теория графов имеет большое прикладное значение, так как алгоритмы теории графов в настоящее время являются простым, доступным и мощным средством решения вопросов, относящихся к широкому кругу проблем
Т.е. выделяются следующие сущностные характеристики, благодаря которым названная теория является практически значимой:
а) просто и доступно;
б) мощное средство;
в) допустимо применять к широкому кругу проблем.
Я позволю себе не согласиться по всем трём пунктам. Однако, для продолжения дискуссии, важно знать согласны ли с заявленными тремя характеристиками иные участники?

Добавлено через 33 секунды
saovu, по существу, коллега, по существу есть что сказать?

saovu 05.06.2011 12:13

Ink, сколько ненужных слов. Еще и ФГОС зачем-то приплели.
Теория графов нужна и реально применяется при моделировании (как математическом, так и информационном; последнее для меня, как программиста, "важнее") сущностей и объектов реального мира.
Обсуждать нечего.

Ink 05.06.2011 12:20

Цитата:

Сообщение от saovu (Сообщение 144009)
Еще и ФГОС зачем-то приплели.

Что значит "зачем-то"? Это своеобразная "библия" для конкретной специальности. Это основы обучения.
Цитата:

Сообщение от saovu (Сообщение 144009)
Обсуждать нечего.

Я сказал
Цитата:

Сообщение от Ink (Сообщение 144006)
по существу, коллега, по существу есть что сказать?

Если нет, то тогда действительно
Цитата:

Сообщение от saovu (Сообщение 144009)
Обсуждать нечего.


Olafson 05.06.2011 12:20

Цитата:

Сообщение от Ink (Сообщение 143937)
Эта устаревшая теория давно уже отмерла.

Математические теории не отмирают. Как бессмертные произведения искусства (вроде Венеры милосской):). А теории, обладающие достаточной общностью, вечно развиваются, оказывая влияние на смежные области.

Ink 05.06.2011 12:23

Цитата:

Сообщение от Olafson (Сообщение 144011)
Математические теории не отмирают.

Но устаревают?
Цитата:

Сообщение от Olafson (Сообщение 144011)
А теории, обладающие достаточной общностью, вечно развиваются, оказывая влияние на смежные области.

Хм...
Olafson, а какова Ваша позиция относительно этого?


Текущее время: 14:14. Часовой пояс GMT +3.

Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2025, vBulletin Solutions, Inc. Перевод: zCarot
© 2001—2025, «Аспирантура. Портал аспирантов»