Ничего не читал. Записался на курс по курсере.
Нихуя не читал, дропнул КПИ, пишу на джаве.
Дропай эту парашу, надрачивай что нравиться и пиздуй работать.
Да как же вы заебали этой платиной. Куча книг, видеопараши, курсов, статей, примеров кода, визуализаций работы алгоритмов, но нет, блядь, хочу заебать всех дебильными вопросами.
извини. В тредах, где есть намеки на алго никак не обсуждается опыт опытных анонов
учусь в кпи только для того, чтобы взять грант на 3-4 курсе и свалить отсюда
>записался
i know that feeling
Красава, тащи, если есть условия. Мне просто мотивации на фоне псих. расстройства не хватило. Энивей, удачи.
Ипса, фпм или фимм?
фпм, ПИ
а ты откуда?
Кормен годнота, Седжвик не очень, Кнут говно.
А меня пидорнули с прикмата - прикмата благодаря товарищу Копычко и Мальчикову в 2005 после первого курса. Теперь я в ДНР живу и работаю на РФ, окончил донецкий политех, потом магистратура в бауманке.
И все равно лучше друзей чем из 14й общаги да и вообще с того первого курса у меня так и не появилось.
Добра тебе, цени своё время в кпи, держись за своё право там учится и люби людей тебя окружающих - есть шансы что никого интереснее ты не встретишь
спасибо.
согласен про общагу - в ней не живу, но люди очень нравятся
По алгоритмам я только SICP читал, и то оно не вполне алгоритмы. Но рекомендую если что.
Копычко откликнулся хоть? Чертов и бабка якут(?) ещё читает? Историк все тот же классный алкоголик-интеллигент? Мальчиков разкурвился обратно?
В идеале, если ты хочешь не просто полюбопытствовать, тебе нужен полноценнный курс из нескольких смежных областей:
1. Базовый матан, на уровне первого курса, чтобы понимать математические формулки, алгоритмы на графах, и подобную хуйню. Используй любую пару вузовских учебников поспрашивай в sci, если хочешь, я рекомендую Ильин-Садовничий-Сендов ч.1 матан и Яблонский дискретная математика, можно читать только про алгебру логики, автоматы и графы.
2. Базовая теория множеств, после первого пункта пойдет на ура. Подойдет Куратовский-Мостовский гл.1-3,6-7, хотя выбор не принципиален, можешь навернуть какой-нибудь видеокурс. Это очень важный пункт, потому что в норм книжках не разжевывают каждую мелочь, а используют терминологию множеств. Поэтому, в частности, ты и охуел от Кнута а от Успенского-Семенова вообще обосрешься.
3. Теперь ближе к делу. Колмогоров-Драгалин, тут без вариантов и от корки до корки. Можешь порешать задачки из Лаврова-Максимовой, это гораздо полезнее, чем просто зубрить теорию.
4. На этом этапе ты уже, вероятно, сам поймешь, чего тебе надо. В любом случае, здесь ты уже без проблем осилишь Кнута, Кормена etc. Если же тебя больше увлекает теоретическая сторона вопроса то бишь, построение новых алгоритмов, а не воспроизведение существующих, то наверни Успенского-Семенова, а затем гугли публикации за последние джвадцать лет. Также неплохо обмазаться методами оптимизации, теорией моделей, ну и по своей предметной области всяким. Такие дела.
1. Базовый матан, на уровне первого курса, чтобы понимать математические формулки, алгоритмы на графах, и подобную хуйню. Используй любую пару вузовских учебников поспрашивай в sci, если хочешь, я рекомендую Ильин-Садовничий-Сендов ч.1 матан и Яблонский дискретная математика, можно читать только про алгебру логики, автоматы и графы.
2. Базовая теория множеств, после первого пункта пойдет на ура. Подойдет Куратовский-Мостовский гл.1-3,6-7, хотя выбор не принципиален, можешь навернуть какой-нибудь видеокурс. Это очень важный пункт, потому что в норм книжках не разжевывают каждую мелочь, а используют терминологию множеств. Поэтому, в частности, ты и охуел от Кнута а от Успенского-Семенова вообще обосрешься.
3. Теперь ближе к делу. Колмогоров-Драгалин, тут без вариантов и от корки до корки. Можешь порешать задачки из Лаврова-Максимовой, это гораздо полезнее, чем просто зубрить теорию.
4. На этом этапе ты уже, вероятно, сам поймешь, чего тебе надо. В любом случае, здесь ты уже без проблем осилишь Кнута, Кормена etc. Если же тебя больше увлекает теоретическая сторона вопроса то бишь, построение новых алгоритмов, а не воспроизведение существующих, то наверни Успенского-Семенова, а затем гугли публикации за последние джвадцать лет. Также неплохо обмазаться методами оптимизации, теорией моделей, ну и по своей предметной области всяким. Такие дела.
>пидорашья литературка
Ты ебанутый? Мукулатура, выпущенная в рашке/совке (особенно с пометками "рекомендовано для вузов" и т.д.), пригодна в лучшем случае только для обогрева помещения.
(Автор этого поста был предупрежден.)
> Базовый матан
Есть ещё хорошая книжка. Называется "Антидемидович".
сохранил. Уже начал читать Яблонский - ДМ.
у нас, кстати, 4 семестра компьютерной ДМ есть. Вроде интересно, но хз где использовать (КАК ГДЕ-при решении сложных задач)
Матанализ - тут в себе уверен
Заинтересовал, спасибо
А вот и мамкин элитарий подтянулся
алгоритмы номр тема, но я довн, помню чтобы понять сортировку пузырьком, пришлось на бумагу писать и пошагово все проходить. чтобы понять окончательно как работает чо
>Колмогоров получил все основные результаты матлогики
>читать в переводе и кукарекать про рашку
Ему не надо на таком уровне, я думаю. Хотя вообще матанализ знать полезно. Как решебник же к Демидовичу лучше всего использовать китайский антидемидович, ибо там решены все без исключения задачи, и с той же нумерацией.
Ебать, у меня такое впечатление, что уже пол-КПИ на бордах харкаче сидит.
В начале прошлого года я проходил курс по языкам на юдасити. Там мы пердолили грамматики и конченые автоматы. Уже летом я не помнил оттуда нихуя. Я, конечно, не жалею, потому что курс был интересным, но это получилось такое просирание времени на уровне игрушек и анимы.
У тебя память хуевая, а курс виноват?
Список полезный, однако я люто против читать всю эту литературу без понимания нахуя оно вообще нужно. Я хорошо задрачивал матан и ДМ в универе, а спустя 4 года нихуя уже не помнил. В итоге, начал читать Кормена, а уже оттуда двигался вглубь с четким пониманием что именно я хочу там найти.
У него память нормальная, ему это нахуй не было надо, просто.
Все правильно, проходи курс Седжвика. Читать его книгу целиком не надо, это справочник, а не учебник.
Вот минимум, который должны знать все: (почти все темы есть в курсе Седжвика)
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. Если не прет, то не стоит, потому что эти вещи довольно узкоспециализированные и в каком-нибудь энтерпрайзе или вебе они не нужны.
This. Прохожу первую неделю. Дохуя дал, на самом деле, до этого не умел оценивать производительность алгоритмов.
> 1. Базовый матан
Из матана не нужно ничего, кроме O-нотации. Никакие учебники для этого читать не нужно, она изучается за 30 минут по википедии. Матан нахуй не нужен. Но если заинтересовал, то нужно читать Зорича или Рудина.
> 2. Базовая теория множеств, после первого пункта пойдет на ура.
Есть в Зориче и в Рудине в начале. Изучать всякие ординалы и леммы Цорна, опять же, нахуй не надо. Но если интересно, советую книгу
Irving Kaplansky: Set Theory and Metric Spaces
> Кнут
Устаревшее говно. Очень плохая книга (если ты про конкретную математику).
> Кормэн
Это справочник, а не учебник. Подряд читать его не надо.
>Из матана не нужно ничего, кроме O-нотации
Лал? Ну давай, выведи мне почему сортировка вставкой работает за O(n^2)
При разработке тебя не должно это интересовать, ну.
Потому что в худшем случае для i-го элемента массива нужно свапнуть i пар элементов. По формуле для суммы арифметической прогрессии получаем, что в худшем случае нужно сделать
n(n + 1)/2 = O(n^2) операций.
Еще как должно. Каждый алгоритм, который будет повторяться не фиксированное количество раз, стоит прогонять через оценку, чтобы представлять масштабы нагрузки.
А формула арифметической прогрессии откуда взялась, блядь? Нет, конечно, в данном случае все легко, но это же блять самый простая ситуация, где нужен матан. В другом случае уже не будет простой формулы, чтобы так посчитать и придется уже вычислять пределы.
> В другом случае уже не будет простой формулы, чтобы так посчитать и придется уже вычислять пределы.
Когда не будет простой формулы, программист придет ко мне и я разберусь.
> А формула арифметической прогрессии откуда взялась, блядь?
Ее даже пятиклассник с синдромом дауна выведет. Пусть 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)
Или ты из долбоебов, которые всю математику называют матаном?
>У нас матрицы на матане(((
))))))))))))))))))))))))))))))
Какие-нибудь банальные биномиальные коэффициенты много где используются, но выводятся уже сложнее - надо знать про факториалы и сочетания. С частичными произведениями ты завязнешь без логарифмов. Хочешь не обосраться, считая сумму расходящегося ряда - придется запрограммировать пару признаков сходимости. Интегрирование/решение уравнений - будь добр осилить численные методы... Ну ты понел, если зазубривать в виде готовых формул все, что тебе может понадобиться, то ты еще больше усилий потратишь.
Какую книгу по алгоритмам лучше всего взять новичку, слабо знакомому с матаном? Кормен норм будет?
Кнут слишком монструозен для одной человеской жизни. Он как Библия - круто иметь на полке (для псевдоверующего), но читать не обязательно
Кормен - годнота, рекомендую как основной мануал.
Еще хороший учебник - Пападимитриу, Дасгупта - Алгоритмы
http://bigocheatsheet.com/ - хороший справочник
http://algs4.cs.princeton.edu/home/ - Алгоритмы Седжвика, но вроде другая книга.
https://gist.github.com/TSiege/cbb0507082bb18ff7e4b - Шпаргалка для собеседований.
И еще одна обжественная книга по прохождению собеседований, читая которую ты заодно проходишь все классические алгоритмы - Cracking the coding Interview
> Аноним 03/02/16 Срд 18:01:32 №642
Кормен сложноват без знаний матана, но годный.
А с минимумом матана есть какие-нибудь книги?
макконнелл основы современных алгоритмов
Алгоритмы на Java без матана, но там тем поменьше будет. Плюс тому, кто джаву учит - они рассматривают не только алгоритмы, но и классы из java.collections которые их реализуют.
Ну рас уж ты с КПИ и хочешь взять грант, то советую тебе пообщаться с Молчановским (мой бывший препод оп алгоритмам, преподавал в США по гранту). Он тебе пояснит за гранты и прочую дрисню. Правда он дропнул ФИОТ(как и все нормальные проподы), но думаю чем то он тебе может и поможет.
А вообще желаю тебе удачи. Много было на первом курсе амбициозных и целеустремленных. Сейчас уже всем на все насрать. Да я и сам дропнул в этом году ибо заебало.
И добавлю Дасгупта и Кормен норм.
А если прёт, но очень трудно даётся решение задачек?
Спасибо, учту.
Бамп
>red-black tree надо
Не слушай его.
Расскажи как пришел к успеху
Ты мой ровесник, жаль что я не программист
Слушай, слушай анон. Деревья, даже если даются трудно, очень хорошо помогают развивать думалку
Недавно заинтересовался темой сортировок и поиска - попробовал что-то написать - ахуел. Спросил у преподавателя, одногруппника задрота, брата-погроммиста - они посоветовали книги и курс на курсере (тот, что с обложки)
Книги:
Кнут - "Искусство программирования",
Т Кормен - Алгоритмы построение и анализ
Седжевик - Алоритмы на джава
Штайн - алгоритмы
Гудрич - алгоритмы и стр данных в джава
Кнут был дома - ахуел просто. закрыл
сейчас читаю седжевика + его же курс на курсере (снова же, который в 4 частях) - сложно, но очень интересно
Хочу спросить опытного (!) анона - а что ты читал по алгоритмам? было тебе это интересно? помогло? (конечно помогло!) и другую интересную инфу.
summary:
о себе:
17 лет, 1 курс КПИ (киев полит инст), знаю язык Си, Шарп (синтаксис и консольные программки сложности лаб мда).
Хочу: ткните лицом в какие-то книги, курсы + инфо про опыт.
Спасибо