[shuler]

Я сейчас начал ОЧЕНЬ быстро прогрессировать с сфере программирования. Просто нереально для меня...

Но я так и не могу понять, где хоть немного моего свободного времени?

Пиздец... Уже почти 3 часа ночи...

Comments

везет тебе. а я вот блин целый день алгоритм форда-белламана постигал) Корман - рулит для меня))))

[shuler]

Винсент Вега хммм...

1. Фамилии в названиях алгоритмов правильнее называть в алфовитном порядке, например:
алгоритм Беллмана - Форда
алгоритм Кнута - Морриса - Прата

2. Корман рулит однозначно, но не так как Кнут)))

3. Белфан-форд - фуфло!!! )))
Всего то N-1 (или N, не помню уже) релаксаций ребер графа...

Чувак, добро пожаловать в наш мир)))

[.virus]

Винсент Вега
вот когда столкнешься с 'матройдами' и алгоритмом Диница, тебе Кормен не поможет)

.virus у меня уровень нулевой по проганью) я тока летом узнал про поиск в ширину)до этого весь 1ый курс дурня валял) кнут-это более серьозная книга на мой взгляд. после кормана ее буду изучать)

shuler не сомневаюсь что фуфло, но я даже его на тот момент не понимал)
по первому пункту-спасибо, учту)))) и вообще спасибо за ответ)

[.virus]

Винсент Вега
кнута ты изучать долго не сможешь. ибо написано говняно.

Советую зайти на сайт, посвященный алгоритмам.

Вкладки : "Теория" и "Студентам КТ". В последней разбиение по курсам. Вон там списки алгоритмов и список литературы, причем более менее структурировано алгоритм -> где почитать.

Там есть множество визуализаторов, чтоб наглядно посмотреть как работает тот или иной алгоритм.

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

На мой взгляд хорошие книжки :
1. по структурам данных
- Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы
- Гасфилд Д. Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология
- Седжвик Р. Фундаментальные алгоритмы на C++. Части 1-4: Анализ/Структуры данных/Сортировка/Поиск
(Есть просто на С и на Java - отличаются тока языком, на котором написаны листинги)

2. по графам
- Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика: графы, матроиды, алгоритмы
- Кристофидес Н. Теория графов. Алгоритмический подход
- Седжвик Р. Фундаментальные алгоритмы на C++. Часть 5: Алгоритмы на графах

* Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение
книга толстая, и охарактеризовать можно так : "много и кратко" лучше по отдельности повтыкать предыдущие три.

плюс к 1 и 2
- Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ
- Романовский И.В. Дискретный анализ [книжка говно, но кое-что там есть =) ]

[.virus]

Винсент Вега
пару лет назад я сам них*я не знал, это мягко говоря еще.
так что не парься, захочешь - выучишь.

вообще сначала врубись в самые простые алгоритмы.
разберись с линейными структурами данных (стэк, список односвязный, список двусвязный, список пропусков, список кольцевой и тд, очередь, очередь с приорететами и тд, двоичное дерево). а потом углубляйся в деревья и строки, и на самый конец оставь "кучи" (heap) и графы. но кучи перед графами, они там понадобятся...
ну и массивы было бы неплохо знать, основы комбинаторики, основные понятия теор.вероятности. =)

[shuler]

.virus епт, скоро статьи начнешь писать уже)))