http://rosalind.info - классный сайт, зарегистрировался ещё месяц назад, в прошлую субботу часа три решал задачи. Прекрасно подойдёт как желающим изучить биоинформатику, так и тем, кто соскучился по решению алгоритмических задач. Есть рейтинг участников, за достижения даются значки и ачивки!

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

Часть 1: Приоритетные списки

Четвёртая неделя курса началась с изучения новых структур данных. Впервые речь о составных структурах данных зашла на второй неделе, когда изучались стеки и очереди. На четвёртой неделе изучалось нечто похожее идейно - приоритетные списки (не думаю, что перевёл грамотно, вообще говорят "Priority queues").
Как ( Read more... )

Вторая тема третьей недели - алгоритм так называемой "быстрой сортировки". Я написал "так называемой" потому что, вообще говоря, этот алгоритм (лично мое мнение) не является самой быстрой сортировкой. Самой быстрой сортировкой мне кажется сортировка деревом, которая по-английски называется "Heapsort" (о ней речь пойдёт дальше ( Read more... )

На третьей неделе речь пошла о двух известных алгоритмах сортировки - сортировка слиянием (mergesort) и быстрая сортировка (quicksort). В этом посте речь пойдёт о первом из них ( Read more... )

В этой лекции проходили введение в сортировку, три простых алгоритма сортировки и пример применения алгоритма сортировки ( Read more... )

К сожалению, в последнее время мало было возможности писать, да ещё и компьютер домашний сломался, но постараюсь всё же дописать эту серию постов. Сегодня речь пойдёт о стеках, очередях, коллекциях и о том, как это реализуется ( Read more... )

Продолжаю записывать краткое резюме прослушанного курса "Алгоритмы". Сегодня речь пойдёт о второй части первой недели - "Анализе алгоритмов".
Анализ алгоритмов нужен для следующих задач:
1. Оценка производительности
2. Сравнение алгоритмов
3. Обеспечение гарантии работы
4. Понимание теоретических основ
Первые три задачи рассматривались в этом курсе, ( Read more... )

Первая неделя курса "Алгоритмы, часть 1" была посвящена задачам объединения множеств (с возможностью поиска элементов) и, собственно, введению в анализ алгоритмов (я написал "введение", потому что тема эта очень большая и гораздо более подробно рассматривается в других курсах - например "Анализ алгоритмов" тех же авторов ( Read more... )

Заканчиваю слушать курс про основные алгоритмы "Algorithms, Part I" Принстонского университета, выложенный на coursera.org. Это моя вторая попытка с данным курсом и, в отличие от первой, я ей очень доволен. Собственно, я попал на coursera только потому, что искал ресурс, где можно изучить алгоритмы: сначала я узнал, что там есть курс "Algorithms: ( Read more... )