Ничего не читал. Записался на курс по курсере.

>>641448 (OP)
Нихуя не читал, дропнул КПИ, пишу на джаве.
Дропай эту парашу, надрачивай что нравиться и пиздуй работать.

Да как же вы заебали этой платиной. Куча книг, видеопараши, курсов, статей, примеров кода, визуализаций работы алгоритмов, но нет, блядь, хочу заебать всех дебильными вопросами.

>>641454
извини. В тредах, где есть намеки на алго никак не обсуждается опыт опытных анонов

>>641452
учусь в кпи только для того, чтобы взять грант на 3-4 курсе и свалить отсюда

>>641451
>записался

i know that feeling

>>641458
Красава, тащи, если есть условия. Мне просто мотивации на фоне псих. расстройства не хватило. Энивей, удачи.

Ипса, фпм или фимм?

>>641464
фпм, ПИ
а ты откуда?

Кормен годнота, Седжвик не очень, Кнут говно.

>>641465
А меня пидорнули с прикмата - прикмата благодаря товарищу Копычко и Мальчикову в 2005 после первого курса. Теперь я в ДНР живу и работаю на РФ, окончил донецкий политех, потом магистратура в бауманке.
И все равно лучше друзей чем из 14й общаги да и вообще с того первого курса у меня так и не появилось.
Добра тебе, цени своё время в кпи, держись за своё право там учится и люби людей тебя окружающих - есть шансы что никого интереснее ты не встретишь

>>641471
спасибо.
согласен про общагу - в ней не живу, но люди очень нравятся

>>641476
По алгоритмам я только SICP читал, и то оно не вполне алгоритмы. Но рекомендую если что.
Копычко откликнулся хоть? Чертов и бабка якут(?) ещё читает? Историк все тот же классный алкоголик-интеллигент? Мальчиков разкурвился обратно?

В идеале, если ты хочешь не просто полюбопытствовать, тебе нужен полноценнный курс из нескольких смежных областей:

1. Базовый матан, на уровне первого курса, чтобы понимать математические формулки, алгоритмы на графах, и подобную хуйню. Используй любую пару вузовских учебников поспрашивай в sci, если хочешь, я рекомендую Ильин-Садовничий-Сендов ч.1 матан и Яблонский дискретная математика, можно читать только про алгебру логики, автоматы и графы.
2. Базовая теория множеств, после первого пункта пойдет на ура. Подойдет Куратовский-Мостовский гл.1-3,6-7, хотя выбор не принципиален, можешь навернуть какой-нибудь видеокурс. Это очень важный пункт, потому что в норм книжках не разжевывают каждую мелочь, а используют терминологию множеств. Поэтому, в частности, ты и охуел от Кнута а от Успенского-Семенова вообще обосрешься.
3. Теперь ближе к делу. Колмогоров-Драгалин, тут без вариантов и от корки до корки. Можешь порешать задачки из Лаврова-Максимовой, это гораздо полезнее, чем просто зубрить теорию.
4. На этом этапе ты уже, вероятно, сам поймешь, чего тебе надо. В любом случае, здесь ты уже без проблем осилишь Кнута, Кормена etc. Если же тебя больше увлекает теоретическая сторона вопроса то бишь, построение новых алгоритмов, а не воспроизведение существующих, то наверни Успенского-Семенова, а затем гугли публикации за последние джвадцать лет. Также неплохо обмазаться методами оптимизации, теорией моделей, ну и по своей предметной области всяким. Такие дела.

>>641498
>пидорашья литературка

Ты ебанутый? Мукулатура, выпущенная в рашке/совке (особенно с пометками "рекомендовано для вузов" и т.д.), пригодна в лучшем случае только для обогрева помещения.
(Автор этого поста был предупрежден.)

>>641498
> Базовый матан
Есть ещё хорошая книжка. Называется "Антидемидович".

>>641498
сохранил. Уже начал читать Яблонский - ДМ.
у нас, кстати, 4 семестра компьютерной ДМ есть. Вроде интересно, но хз где использовать (КАК ГДЕ-при решении сложных задач)

Матанализ - тут в себе уверен

Заинтересовал, спасибо

>>641512
А вот и мамкин элитарий подтянулся

алгоритмы номр тема, но я довн, помню чтобы понять сортировку пузырьком, пришлось на бумагу писать и пошагово все проходить. чтобы понять окончательно как работает чо

>>641529
http://www.cs.usfca.edu/~galles/visualization/Algorithms.html
http://ru.visualgo.net/sorting.html

>>641512
>Колмогоров получил все основные результаты матлогики
>читать в переводе и кукарекать про рашку

>>641514
Ему не надо на таком уровне, я думаю. Хотя вообще матанализ знать полезно. Как решебник же к Демидовичу лучше всего использовать китайский антидемидович, ибо там решены все без исключения задачи, и с той же нумерацией.

Ебать, у меня такое впечатление, что уже пол-КПИ на бордах харкаче сидит.

В начале прошлого года я проходил курс по языкам на юдасити. Там мы пердолили грамматики и конченые автоматы. Уже летом я не помнил оттуда нихуя. Я, конечно, не жалею, потому что курс был интересным, но это получилось такое просирание времени на уровне игрушек и анимы.

>>641652
У тебя память хуевая, а курс виноват?

>>641498

Список полезный, однако я люто против читать всю эту литературу без понимания нахуя оно вообще нужно. Я хорошо задрачивал матан и ДМ в универе, а спустя 4 года нихуя уже не помнил. В итоге, начал читать Кормена, а уже оттуда двигался вглубь с четким пониманием что именно я хочу там найти.

>>641698

У него память нормальная, ему это нахуй не было надо, просто.

>>641448 (OP)
Все правильно, проходи курс Седжвика. Читать его книгу целиком не надо, это справочник, а не учебник.

Вот минимум, который должны знать все: (почти все темы есть в курсе Седжвика)
1) Что такое O() большое и что такое среднее время работы. В общем, самое начало 1 семестра матана, даже производные не нужны.
2) Quicksort, mergesort.
3) Стэки, очереди, связные списки.
4) Очереди с приоритетом.
5) Хэш-функции и хэш-таблицы.
6) Деревья всякие разные. Самые популярные - это red-black tree и b-tree. С помощью red-black tree реализованы такие структуры данных, как ordered set и ordered dictionary. Самому писать b-tree не надо, red-black tree надо. Как сериализовать дерево. Как обходить деревья. Короче, деревья - они везде, это самая важная тема.

Графы, теория чисел и т. д. - это все, конечно, интересно. Если прет эта тема, то стоит тоже изучать, можешь в олимпиадах каких-нибудь участвовать, решать codeforces. Если не прет, то не стоит, потому что эти вещи довольно узкоспециализированные и в каком-нибудь энтерпрайзе или вебе они не нужны.

>>641451
This. Прохожу первую неделю. Дохуя дал, на самом деле, до этого не умел оценивать производительность алгоритмов.

>>641498
> 1. Базовый матан
Из матана не нужно ничего, кроме O-нотации. Никакие учебники для этого читать не нужно, она изучается за 30 минут по википедии. Матан нахуй не нужен. Но если заинтересовал, то нужно читать Зорича или Рудина.

> 2. Базовая теория множеств, после первого пункта пойдет на ура.
Есть в Зориче и в Рудине в начале. Изучать всякие ординалы и леммы Цорна, опять же, нахуй не надо. Но если интересно, советую книгу
Irving Kaplansky: Set Theory and Metric Spaces

> Кнут
Устаревшее говно. Очень плохая книга (если ты про конкретную математику).

> Кормэн
Это справочник, а не учебник. Подряд читать его не надо.

>>641724
>Из матана не нужно ничего, кроме O-нотации
Лал? Ну давай, выведи мне почему сортировка вставкой работает за O(n^2)

>>641725
При разработке тебя не должно это интересовать, ну.

>>641725
Потому что в худшем случае для i-го элемента массива нужно свапнуть i пар элементов. По формуле для суммы арифметической прогрессии получаем, что в худшем случае нужно сделать
n(n + 1)/2 = O(n^2) операций.

>>641733
Еще как должно. Каждый алгоритм, который будет повторяться не фиксированное количество раз, стоит прогонять через оценку, чтобы представлять масштабы нагрузки.

>>641737
А формула арифметической прогрессии откуда взялась, блядь? Нет, конечно, в данном случае все легко, но это же блять самый простая ситуация, где нужен матан. В другом случае уже не будет простой формулы, чтобы так посчитать и придется уже вычислять пределы.

>>641743
> В другом случае уже не будет простой формулы, чтобы так посчитать и придется уже вычислять пределы.
Когда не будет простой формулы, программист придет ко мне и я разберусь.

> А формула арифметической прогрессии откуда взялась, блядь?
Ее даже пятиклассник с синдромом дауна выведет. Пусть a - первый член прогрессии, d - разность.
a + (a + d) + (a + 2d) + ... + (a + (n - 1)d) = 1/2[(a + a + (n - 1)d) + (a + d + (n - 2)d) + (a + (n - 1)d + a] = 1/2(a + a + (n - 1)d)

Или ты из долбоебов, которые всю математику называют матаном?

>>641750
>У нас матрицы на матане(((
))))))))))))))))))))))))))))))

>>641750
Какие-нибудь банальные биномиальные коэффициенты много где используются, но выводятся уже сложнее - надо знать про факториалы и сочетания. С частичными произведениями ты завязнешь без логарифмов. Хочешь не обосраться, считая сумму расходящегося ряда - придется запрограммировать пару признаков сходимости. Интегрирование/решение уравнений - будь добр осилить численные методы... Ну ты понел, если зазубривать в виде готовых формул все, что тебе может понадобиться, то ты еще больше усилий потратишь.

Какую книгу по алгоритмам лучше всего взять новичку, слабо знакомому с матаном? Кормен норм будет?

>>641448 (OP)
Кнут слишком монструозен для одной человеской жизни. Он как Библия - круто иметь на полке (для псевдоверующего), но читать не обязательно
Кормен - годнота, рекомендую как основной мануал.
Еще хороший учебник - Пападимитриу, Дасгупта - Алгоритмы
http://bigocheatsheet.com/ - хороший справочник
http://algs4.cs.princeton.edu/home/ - Алгоритмы Седжвика, но вроде другая книга.
https://gist.github.com/TSiege/cbb0507082bb18ff7e4b - Шпаргалка для собеседований.

И еще одна обжественная книга по прохождению собеседований, читая которую ты заодно проходишь все классические алгоритмы - Cracking the coding Interview

>>642042
> Аноним 03/02/16 Срд 18:01:32  №642
Кормен сложноват без знаний матана, но годный.

>>642144
А с минимумом матана есть какие-нибудь книги?

макконнелл основы современных алгоритмов

>>642173
Алгоритмы на Java без матана, но там тем поменьше будет. Плюс тому, кто джаву учит - они рассматривают не только алгоритмы, но и классы из java.collections которые их реализуют.

>>641448 (OP)
Ну рас уж ты с КПИ и хочешь взять грант, то советую тебе пообщаться с Молчановским (мой бывший препод оп алгоритмам, преподавал в США по гранту). Он тебе пояснит за гранты и прочую дрисню. Правда он дропнул ФИОТ(как и все нормальные проподы), но думаю чем то он тебе может и поможет.
А вообще желаю тебе удачи. Много было на первом курсе амбициозных и целеустремленных. Сейчас уже всем на все насрать. Да я и сам дропнул в этом году ибо заебало.

>>642269
И добавлю Дасгупта и Кормен норм.

>>641721
А если прёт, но очень трудно даётся решение задачек?

>>642244
Спасибо, учту.

Бамп

>>641721
>red-black tree надо
Не слушай его.

>>641463
Расскажи как пришел к успеху

>>641471
Ты мой ровесник, жаль что я не программист

>>649045
Слушай, слушай анон. Деревья, даже если даются трудно, очень хорошо помогают развивать думалку