|
Понедельник,
16:45,
|
Для студентов 1-5 курса, аспирантов. Начало 17 сентября. Все сведения о курсе (задачи и т.д.) будут выкладываться на сайте http://lpcs.math.msu.su/~lyubetsky/2018/. Большая информация, для продвинутых, на сайте нашей группы http://lab6.iitp.ru/ru/pub/. Граф («диаграмма») – это любое конечное множество. Говорят, что бесконечностей не бывает, тогда граф – это «любое» множество. Во всяком случае, в реальных расчётах (приложениях) оперируют с конечными множествами, т.е. с графами. Более наглядно: граф – конечное множество точек, некоторые из которых соединены отрезками (дугами, непрерывными кривыми, рёбрами). О произвольном графе можно сказать, столь же мало как о произвольном множестве, – практически ничего. Но в приложениях возникают графы специального вида, и их изучение приводит к весьма нетривиальным теориям. Например, даны два графа и список естественных операций над графом, линейным алгоритмом найти короткую последовательность операций, преобразующую один граф в другой. Биоинформатика – обширная наука о живом с позиций математического и алгоритмического описания явлений (в живой клетке, в эволюции живого). Здесь используются графы, алгоритмы, модели. Например, почему у лягушки по сравнению с человеком регенерация есть, а передний мозг не развит, как у человека. Удивительно, что на такие вопросы можно отвечать, используя компьютер (правда, это будет суперкомпьютер). См. курс прошлого года http://lpcs.math.msu.su/~lyubetsky/mfk2017/. Наш семинар не предполагает никаких знаний. Доступен студенту с 1-го по 5-й курсы (и хорошему аспиранту) и готовит слушателей к пониманию всех этих сложных и в высшей степени современных тем (как фундаментальных, так и прикладных). Страница курса: http://vmk.somee.com/Details/6089 |