Mathematiker - Теория графов и планы на ближайшее будущее
[Recent Entries][Archive][Friends][User Info]
04:27 pm
[Link] |
Теория графов и планы на ближайшее будущее
Бакалавриат закончил. В магистратуру пока не пошел. Нужно работать, а тут еще кацапское нашествие.
Да ни нет у нас в Украине нормальной математической магистратуры с уклоном в Theoretical computer science. Но знания можно добывать самому. Благо, ресурсов для этого предостаточно.
Достаточной пройти хоть этот вводный курс, чтобы понять, куда дальше двигаться.
Если что-то непонятно, то можно освежить знания тут.
В работе (программистом) приходится иметь дело с алгоритмами на графах, поэтому углубляюсь сейчас в эту тему.
На постсовке все дрочат на книгу Кристофидеса, которая по-своему хороша, но все же в ней мало "теории", о чем сам автор и признается во введении. Приходится читать что-то более "теоретическое" и местами немного школьное.
У меня в универе графы были в рамках курса "Дискретная математика". Уровень преподавания - "как везде".
Tags: math, tcs
|
|
|
Увы, пока до Кормена и компании руки не доходили( Именно по алгоритмам читал Скиену, Вирта и Ахо, Хопкрофт, Ульман
значит можно и не читать они +- взаимозаменяемы
Учитывая, что Кормен и компания расчитаны на магистерский курс по алгоритмам, то да, там есть над чем поломать голову
ну его обычно андерграды проходят, но в моем инженерном даже им и не пахло все ок будет не рокет сайенс же
Ну и классика: AIMA, Dragon book, SICP, Кнут (Concrete Mathematics + TAoCP), Paradigms of AI Programming: Case Studies in Common Lisp
больше ничего не примомню но и объем знаний вроде не такой большой
Dragon book вообще руки не доходили, хотя для программистов штуку нужная. Как раз думал перейти к теории компиляции после того, как углублюсь в графы. Там без предварительной подготовке по комбинаторике и алгоритмам никак. |
|