Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Прежде чем изобретать велосипед

Автор: podval 15.11.2002, 00:08

http://algolist.manual.ru/
На мой взгляд, одна из лучших библиотек алгоритмов. Математика, сортировка, поиск, структуры данных, графика, защита информации, игры, нейронные сети, генетические алгоритмы, сжатие и кодирование, разбор выражений.

http://alglib.manual.ru/**
Бывший alglib.chat.ru с зеркалом на dore.ru. Зато теперь хранятся алгоритмы сразу на трех языках программирования - C++, Delphi, Visual Basic - три версии для каждого алгоритма. Достигнуто это очень интересным способом - алгоритмы хранятся на сервере в виде псевдокода. Когда посетитель сайта выбирает ссылку - например, "C++" - то на сервере (не на компьютере посетителя) запускается программа-транслятор, которая переводит псевдокод в программу на С++. Весь процесс совершается прозрачно для пользователя, и если не знать, то можно подумать, что на сайте и в самом деле лежит по три версии каждого алгоритма. Не надо ничего скачивать, один щелчок по ссылке - и готов код на выбранном языке программирования.

** Теперь этот сайт находится здесь: http://alglib.sources.ru/

http://www.srcc.msu.su/num_anal/lib_na/libnal.htm
Библиотека численного анализа НИВЦ МГУ. Основной упор на численные методы. Математики очень хорошо потрудились, программисты тоже smile

.

http://www.caravan.ru/~alexch/
Сайт по теории графов и решению задач на графах. Представляет собой домашнюю страничку, но вполне удобоваримую.

http://itman.narod.ru/
Здесь о нечетком поиске.

http://www.nag.co.uk/numeric/CL/manual/html/genint/CLlibconts.asp
Сайт The Numerical Algorithms Group Ltd. На этой страничке полный список функций разработанной библиотеки. Кликнув по имени функции, можно почитать, как она реализована (математически).

http://algorithm.narod.ru/
Некоторые математические алгоритмы

http://www.basegroup.ru/
Нейронные сети, деревья решений, ассоциативные правила, вейвлет-фильтрация, генетические алгоритмы. Немного теории и готовые библиотеки инструментов.

http://www.neuroproject.ru/
Нейросети и ГА. Сайт построен аналогично предыдущему.

Для начала хватит smile

Автор: podval 28.4.2003, 21:37

http://dsp-book.narod.ru/
Ресурс посвящен цифровой обработке сигналов. Представляет собой авторский сайт на "Народе". Достоин уважения. Особенно впечатляет "Книжная полка". Какие имена: Шеннон, Рабинер, Голд! Кстати, книги не только чисто по ЦОС, но и по некоторым аспектам вычислительной математики, что весьма полезно и очень часто здесь спрашивается. Куча линков, по которым также не мешало бы пройтись. Лично я помещаю к себе в "Избранное".
За ссылку отдельное спасибо автору ресурса.

Автор: podval 24.7.2003, 18:49

http://g6prog.narod.ru/
Сайт посвящен решению олимпиадных задач по информатике. К сожалению, трудновато понять, о чем каждая конкретная задача, пока не откроешь ее описание. На любителя искать глубоко спрятанную инфу и кому интересно ходить по ссылкам.

Есть архив с решениями задач, книгами и статьями.

Автор: podval 11.8.2003, 18:26

http://astronomy.swin.edu.au/~pbourke/
Авторский сайт Paul Bourke. Особенно понравится тем, кто работает с графикой. Приведены справочные материалы по всевозможным графическим форматам. Освещены вопросы рендеринга, моделирования различного рода поверхностей, геометрии (в том числе фрактальной!), стереографики. Приведены некоторые довольно интересные алгоритмы анализа данных (преобразование Фурье, авторегрессия, интерполяция, цифровые фильтры, кватернионы и много др.). Есть несколько занятных статей (обратите внимание на визуализацию тел Вселенной, хаоса и процессов головного мозга).
Просто класс!

Ссылку нашел тов. DENNN

Автор: podval 24.8.2003, 16:15

http://www.autex.spb.ru На сайте представлена информация по теории и практике относительно молодого и очень перспективного направления - вейвлет-преобразования. Имеются для скачивания книги, диссертации, статьи и программы с исходниками. Кроме того, есть раздел, посвященный цифровой стеганографии - технологии сокрытия информации.

Автор: podval 25.8.2003, 19:58

http://docs1.netfirms.com/doc.html Непонятно, как в таких дебрях затерялась эта страничка

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

Автор: podval 16.9.2003, 20:13

http://www.uic.nnov.ru/~ryai/c3_2.htm#alg Чья-то домашняя страничка с 2 Гб текстов на околокомпьютерную тематику: алгоритмы, форматы файлов, протоколы, переведенные RFC, ассемблер, языки высокого уровня, ОС, сети, инфомационная безопасность и много чего еще.

Автор: podval 22.9.2003, 09:47

http://www.nist.gov/dads/. Это раздел сайта Национального института стандартов и технологий. А навание говорит само за себя: The Dictionary of Algorithms and Data Structures.

Большое количество оных с удобной навигацией. Большинство алгоритмов имеет ссылки на их имплементацию в С++ и Pascal. В определенном отношении круче, чем "Библиотека алгоритмов".

Автор: podval 26.9.2003, 20:10

http://www.epanorama.net/links/dsp.html Огромная коллекция ссылок на все, что касается цифровой обработки сигналов. Теория, основные алгоритмы, программы и исходный код, работа с аудио, изображениями и видео. Это надо видеть! Ну и пользоваться тоже

Автор: podval 27.10.2003, 14:13

http://ai-online.narod.ru/
"Все, что вы хотели знать об искусственном интеллекте, но боялись спросить" - так утверждает автор странички. Учебные материалы действительно хорошие. Это нечеткая логика, байесовские сети, нейронные сети, генетические алгоритмы. Очень здорово, что описаны применения алгоритмов ИИ с готовыми исходниками на С++ и С# (!): игровые стратегии, кратчайший маршрут, обход препятствий, сортировка и поиск.

Автор: podval 3.11.2003, 13:24

В связи с большим количеством вопросов:

http://www.kcn.ru/tat_ru/universitet/infres/kazancev/compgraf.zip

Лекции по компьютерной графике с примерами реализации на Паскале.

За ссылку спасибо тов. HalkaR, а за лекции - их автору

Автор: podval 14.12.2003, 12:17

http://graphics.cs.msu.su/index.ru.html
Научно-популярный сайт, посвященный всему, что связано с компьютерной графикой, обработкой изображений и мультимедиа. Сайт поддерживается сотрудниками и аспирантами лаборатории компьютерной графики и мультимедиа при факультете ВМиК МГУ.

Особого внимания заслуживает http://library.graphicon.ru:8080/catalog/,
представляющая собой постоянно пополняющийся архив материалов по компьютерной графике, обработке изображений и распознаванию образов, а также смежным с ними областям.

Библиотека организована в виде иерархического каталога, каждая папка которого относится к одному из тематических подразделов (методов, задач машинной графики и зрения). Группировка и наследование разделов достаточно условны, так как зачастую сложно однозначно классифицировать принадлежность метода или задачи к конкретной области графики или зрения.
В каждом разделе библиотеки содержится три вида материалов: короткий ознакомительный текст к данному разделу, образовательные материалы и библиография (список статей, имеющих отношение к данному разделу). Ознакомительный текст предназначен для короткого знакомства с разделом, образовательные материалы будут полезны тем, кто ставит целью изучить данную область (метод, задачу) машинной графики или зрения, статьи из библиографии предназначены, в основном, для людей, обладающих определенным опытом в данной области.
Библиотека постоянно пополняется. На данный момент в библиотеке собрано более 700 статей.

Автор: podval 1.2.2004, 14:21

http://vapodymov.pisem.net/Vingrad/CRC%20guide.zip
http://vapodymov.pisem.net/Vingrad/CRC%20repairing.zip

Оба учебника переведены на русский, написаны понятным языком.

С нами поделился тов. asmworm.

Автор: podval 23.2.2004, 20:26

http://www.maththinking.com/boat/mathIndex.html

Просто математический клондайк. Супер!!! Спешите видеть!

Автор: podval 23.6.2004, 19:57

http://www.cs.bham.ac.uk/~jlw/bookmarks.html

Большая коллекция полезных ссылок, так или иначе связанных с программированием. Очень ценна для программиста, преодолевшего в своем развитии этап простого "кодировщика". Для "головастых" вобщем.

Автор: podval 7.7.2004, 11:35

Внимание! Настольная книга!!!

http://www.phys.spb.ru/Download/Books/NumMethod/NumRecC.djvu

Срочно качать! Формат DjVu.

Автор: podval 29.9.2004, 14:45

http://perso.wanadoo.fr/jean-pierre.moreau/links.html

Numerical Analysis by Jean-Paul Moreau. Немного материала, но он достаточно полезный. Без воды сразу исходники на Basic, C, C++, Fortran-90 и Pascal.

Вот к примеру что есть на С++:
Arithmetic programs
Evaluation of Bessel Functions.
Roots in the Complex Domain
Differential equations
Functional approximations by Iteration & Recursion
Geometry programs
Graphic programs (manual scaling)
Graphic programs (automatic scaling)
Graphic programs (signal processing)
Least squares approximation.
Linear Programming (NEW)
Algorithms concerning matrices.
Operations on Polynomials
Roots of real functions.
Series approximation techniques
Signal processing
Sorting
Statistics

Автор: podval 6.10.2004, 16:33

http://lib.homelinux.org/

Срочно сюда! Библиотека "колхоз". Более 6000 наименований научной литературы. Математика, Физика, Химия, Биология, Computer Science, ин. языки и.т.д.
Быстро качать, пока не прикрыли!

Автор: podval 2.11.2004, 21:18

http://www.kernel-machines.org

Здесь представлен на сегодняшний день самый передний край теории статистического обучения. И практики тоже! Туториалы, статьи и много ссылок на инструментарий. Не для средних умов. Разобравшийся в материале и осиливший соответствующий проект претендует как минимум на работу в Intel

Последнее - не шутка. Так что дерзайте.

Автор: podval 10.11.2004, 23:08

http://www.compression.ru
Сайт по методам сжатия. Больше прокомментировать нечего. Идём и изучаем.

Автор: podval 18.11.2004, 18:50

http://www.isip.msstate.edu/projects/speech/index.html

Сайт поддерживается Институтом обработки сигналов и информации Университета штата Миссиссиппи (Institute for Signal and Information Processing Mississippi State University).

Лучшего сайта по данной тематике я пока не встречал.

Здесь найдете доки, софт, демки, туториалы и даже университетские курсы:

- Fundamentals of Speech Recognition.

- Hidden Markov model approaches to speech recognition.

- Special Topics in Speech Recognition.

- Introduction to Acoustics.

- Pattern Recognition.

- Information Theory

и многие другие.

Пожалуй, выкачаю сайт целиком. smile

Автор: podval 27.1.2005, 14:09

http://www.datacompression.info

Превосходный англоязычный ресурс по сжатию данных.

Автор: podval 15.2.2005, 21:46

Книга http://www.phys-campus.bspu.secna.ru/files/1049873461/1078659802/Virt.djvu. Пер. с англ. Формат DjVu, 8 Mb.

Очень нужная почти каждому программисту.

Ссылкой поделился тов. Burich-Caeser

Автор: podval 22.3.2005, 10:17

http://www.dspguru.com/

Все, что вы хотели знать о цифровой обработке сигналов.

Вот выдержка с главной страницы:

Цитата

OpenDSP - Tired of re-inventing the wheel? Here's an idea whose time has come: Open-source software for Digital Signal Processing!

Books - Sure, lots of DSP books are available, but which ones should you spend your precious time and money on?

FAQs - At last, Frequently Asked Questions meet up with Rarely Given Answers.

Tricks - Algorithmic and design tricks that make your life in DSP a little easier.

How To - Here we divulge the secret "Tribal Knowledge" of DSP--stuff that experienced DSP'ers know, but isn't in the textbooks. (Don't tell anybody!)

comp.dsp - This is our "unofficial comp.dsp home page", which provides a web presence for Usenet's comp.dsp newsgroup.

Автор: Guest 13.5.2005, 10:13

http://delphiforfun.org/
Алгоритмы и готовые исходники решения различных головоломок

Автор: Sardar 16.5.2005, 11:32

Алгоритмы поиска подстроки: http://www-igm.univ-mlv.fr/~lecroq/string/index.html

Автор: podval 25.6.2005, 20:20

http://www.animal.ahrgr.de/Anims/animations.php3?all=1

Коллекция ссылок на различные алгоритмы и структуры данных. На англ. языке.
Ссылку нашел тов. djGri

Автор: Earnest 1.7.2005, 08:12

GPL библиотека на С для работы с B-сплайнами, NURBS и поверхностями. Есть документация (на английском).
http://www.sintef.no/content/page1____5470.aspx

Автор: podval 18.7.2005, 16:31

http://www.compression-links.info/

Каталог ресурсов по сжатию. Более 2400 ссылок!

Автор: podval 20.7.2005, 19:20

Внимание! Коды программ на Паскале из настольной книги

Numerical Recipes. The Art of Scientific Computing.

Идем на FTPшник
ftp://garbo.uwasa.fi/pc/turbopas/nrpas13.zip

Автор: podval 22.9.2005, 13:07

http://www.acm.org/pubs/calgo/ - Collected Algorithms of the ACM

Громаднейшая коллекция алгоритмов, собранная Ассоциацией по вычислительной технике (Association for Computing Machinery). На сегодня - 845 zip-файлов. Спешите видеть!

Можно подписаться и получать информацию об обновлениях.

Автор: podval 17.11.2005, 18:50

http://www.speech.cs.cmu.edu/comp.speech

FAQ по распознаванию речи от comp.speech newsgroup.

Автор: podval 5.12.2005, 19:47

http://borisvolfson.h11.ru/programs.php

Алгоритмы и исходники на сайте нашего участника.

З.Ы. Афтар! Ты чего так долго партизанил? smile

Автор: podval 9.12.2005, 11:30

http://homepages.inf.ed.ac.uk/rbf/HIPR2/hipr_top.htm

Очень достойный сайт, посвященный обработке изображений

Автор: podval 17.9.2006, 16:48

http://www.techmind.org/

Welcome to techmind.org, a site devoted to sharing my enthusiasm and knowledge of various aspects of science and technology. You'll find approachable but in-depth information on many topics including single-image autostereograms (those clever 3D pictures), electronics and PC interfacing projects, audio and graphics programming, sonoluminescence, as well as ready-to-run downloadable programs to experiment with.

Ссылку нашел http://forum.vingrad.ru/index.php?showuser=777&nickname=3Dimka

Автор: podval 11.10.2006, 20:40

http://www.cs.sunysb.edu/~algorith/

Авторская коллекция из более чем 70 комбинаторных алгоритмов, рассмотренных в книге The Algorithm Design Manual.

Материал отсортирован по типам задач и языкам, на которых они реализованы. Ссылки ведут на конечную реализацию и первоисточники.

user posted image

Следующая книга в халявном доступе. Качайте, пока лавочка открыта!

http://www.cse.ucsd.edu/~dasgupta/algorithms/all.pdf

Краткое содержание:

Prologue
1: Algorithms with numbers
2: Divide-and-conquer algorithms
3: Decompositions of graphs
4: Paths in graphs
5: Greedy algorithms
6: Dynamic programming
7: Linear programming
8: NP-complete problems
9: Coping with NP-completeness
10: Quantum algorithms

Формат PDF, 1.97 MB.

Автор: podval 11.10.2006, 20:56

http://www.algosort.com/

Основные разделы:

Encryption Algorithms
Genetic Algorithms
GIS (Geographic Information Systems) Algorithms
Sorting Algorithms
Search Algorithms
Tree Algorithms
Computational Geometry Algorithms
Phonetic Algorithms
Project Management Algorithms (даже такое smile

)
Miscellaneous Algorithms (типа "разное")

---------------------------------------------------------------------

http://www.medal.org/visitor/login.aspx(*NEW)

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

_____________________________________________

http://editor.altervista.org/

Коллекция алгоритмов какого-то итальянца. Вполне приличная. В основном на С.

Автор: secado 7.11.2007, 19:12

Вот уже, действительно, зачем изобретать велосипед. Ведь, практические все основные, как математические, так и применяемые в определенных сферах алгоритмы уже давно сделаны в Intel IPP и Intel MKL. Почему их не использовать, а писать свои на С - не понятно...

Автор: alex32505 17.7.2008, 18:24

Модератор: Сообщение скрыто.

Автор: DRUID3 18.7.2008, 00:12

Цитата(secado @ 7.11.2007, 18:12

)

Я тоже так думал, когда был маленьким )))

Автор: bilbobagginz 25.7.2008, 20:41

Цитата(podval @ 15.11.2002, 00:08

)

http://www.caravan.ru/~alexch/

мертвая ссылка.
имхо стоит сделать 1 пост со списком ссылок + комменты, и "поддерживать" этот список живым.

Автор: CUPIDON 4.1.2010, 22:25

А ше http://proklondike.com/
Дууже крута штука - колекція книг на різні тематики, так чи інакше звязані з програмування.. Must Visit!!!

Автор: hkdkest 13.1.2010, 01:14

Некоторые http://codingrus.ru/articles.php?cat_id=25 + для для некоторых реализация на Delphi

• http://codingrus.ru/readarticle.php?article_id=1766
• http://codingrus.ru/readarticle.php?article_id=1779
• http://codingrus.ru/readarticle.php?article_id=1780
• http://codingrus.ru/readarticle.php?article_id=1782
• http://codingrus.ru/readarticle.php?article_id=1789
• http://codingrus.ru/readarticle.php?article_id=1791
• http://codingrus.ru/readarticle.php?article_id=1794
• http://codingrus.ru/readarticle.php?article_id=1856
• http://codingrus.ru/readarticle.php?article_id=1857
• http://codingrus.ru/readarticle.php?article_id=1979
• http://codingrus.ru/readarticle.php?article_id=1980
• http://codingrus.ru/readarticle.php?article_id=1981
• http://codingrus.ru/readarticle.php?article_id=1982
• http://codingrus.ru/readarticle.php?article_id=1983
• http://codingrus.ru/readarticle.php?article_id=1984
• http://codingrus.ru/readarticle.php?article_id=1985
• http://codingrus.ru/readarticle.php?article_id=1986
• http://codingrus.ru/readarticle.php?article_id=1987

Автор: Polesinskij 31.10.2013, 18:31

Модератор: Сообщение скрыто.

Автор: BobReg 8.4.2019, 18:07

Модератор: Сообщение скрыто.