Mathematiker - Теория графов и планы на ближайшее будущее
June 26th, 2022
04:27 pm

[Link]

Previous Entry Add to Memories Tell A Friend Next Entry
Теория графов и планы на ближайшее будущее
Бакалавриат закончил. В магистратуру пока не пошел. Нужно работать, а тут еще кацапское нашествие.

Да ни нет у нас в Украине нормальной математической магистратуры с уклоном в Theoretical computer science. Но знания можно добывать самому. Благо, ресурсов для этого предостаточно.

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

На постсовке все дрочат на книгу Кристофидеса, которая по-своему хороша, но все же в ней мало "теории", о чем сам автор и признается во введении. Приходится читать что-то более "теоретическое" и местами немного школьное.

У меня в универе графы были в рамках курса "Дискретная математика". Уровень преподавания - "как везде".

Tags: ,

(11 comments | Leave a comment)

Comments
 
From:[info]phantom
Date:June 26th, 2022 - 05:38 pm
(Link)
Вот ещё хорошая подборка ссылок: https://github.com/sindresorhus/awesome#computer-science
[User Picture]
From:[info]mathematiker
Date:June 27th, 2022 - 02:46 am
(Link)
О, спасибо, посмотрю
[User Picture]
From:[info]mathematiker
Date:June 27th, 2022 - 02:59 am
(Link)
Посмотрел
Много приложений. Теорию можно найти
https://github.com/rossant/awesome-math#readme
https://github.com/tayllan/awesome-algorithms#readme
и частично тут https://github.com/lnishan/awesome-competitive-programming#readme
В любом случае, спасибо)
[User Picture]
From:[info]meekestkiowa
Date:June 27th, 2022 - 06:47 am
(Link)
Я думаю, что Кормена хватит за глаза...

Есть хорошая --- https://softwarefoundations.cis.upenn.edu/.
[User Picture]
From:[info]mathematiker
Date:June 27th, 2022 - 06:56 am
(Link)
Увы, пока до Кормена и компании руки не доходили( Именно по алгоритмам читал Скиену, Вирта и Ахо, Хопкрофт, Ульман
[User Picture]
From:[info]meekestkiowa
Date:June 27th, 2022 - 07:03 am
(Link)
значит можно и не читать они +- взаимозаменяемы
[User Picture]
From:[info]mathematiker
Date:June 27th, 2022 - 06:57 am
(Link)
Учитывая, что Кормен и компания расчитаны на магистерский курс по алгоритмам, то да, там есть над чем поломать голову
[User Picture]
From:[info]meekestkiowa
Date:June 27th, 2022 - 07:03 am
(Link)
ну его обычно андерграды проходят, но в моем инженерном даже им и не пахло
все ок будет не рокет сайенс же
[User Picture]
From:[info]meekestkiowa
Date:June 27th, 2022 - 07:02 am
(Link)
Ну и классика: AIMA, Dragon book, SICP, Кнут (Concrete Mathematics + TAoCP), Paradigms of AI Programming: Case Studies in Common Lisp

больше ничего не примомню но и объем знаний вроде не такой большой
[User Picture]
From:[info]meekestkiowa
Date:June 27th, 2022 - 07:07 am
(Link)
есть еще полушуточный список: https://codeforces.com/blog/entry/1594?locale=ru

TAPL еще есть.
[User Picture]
From:[info]mathematiker
Date:June 28th, 2022 - 04:35 am
(Link)
Dragon book вообще руки не доходили, хотя для программистов штуку нужная. Как раз думал перейти к теории компиляции после того, как углублюсь в графы. Там без предварительной подготовке по комбинаторике и алгоритмам никак.
Powered by LJ.Rossia.org