[Алгоритмы]

[desTiny]

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

Итак, для начала, дам несколько ссылок по данной тематике:


Подборки алгоритмов:

Очень хорошая подборка (http://algolist.manual.ru)
Алгоритмы и разбор олимпиадных задач (http://g6prog.narod.ru)
Алгоритмы (http://www.codenet.ru/cat/Applications/Algorithms/)
В основном дискретная математика (http://rain.ifmo.ru/cat/view.php)
Ещё алгоритмы (http://alglib.sources.ru/)
Ещё подборочка (http://ishodniki.ru/go.php?to=alg)
Алгоритмы с реализацией (http://www.cracklab.ru/pro/cpp.php?r=alg) (Amoura)
Algorithms and Recipes (http://www.codeproject.com/KB/recipes/) - англоязычный ресурс (Amoura)
Симплекс метод (De-visible):
#1 (http://forum.algolist.ru/algorithm-maths/200-simpleks-metod.html)
#2 (http://www.mathelp.spb.ru/book1/lprog4.htm)

Онлайн соревнования по программированию (контесты), архивы задач с проверяющей системой:

Архив задач, переиодически контесты (http://acm.timus.ru)
В основном контесты и задачи со старых контестов (http://ttb.by)
Контесты с хорошими призами и архив задач (en) (http://topcoder.com/tc)
Школьные и студенческие интернет-олимпиады по программированию (http://neerc.ifmo.ru/school/io/index.html)
Архив задач, переиодически контесты (en) (http://acm.uva.es/)
Сайт олимпиад по информатике (http://www.olympiads.ru)
Архив задач (http://acm.dvpion.ru/)
Архив задач, переиодически контесты (российские, но на английском) (http://acm.sgu.ru/)


Книги:
Кормен и др. "Алгоритмы. Построение и анализ" (http://depositfiles.com/ru/files/2703832) - что-то типа Библии :) Правда, говорят, у МЦМНО книга лучше, но эту я не читал, ничего сказать не могу...
Д. Кнут "Искусство программирования" (тома 1-3) (http://cyberdoc.nnm.ru/knut_iskusstvo_programmirovaniya_tom_13_rus_ang_1) - тоже классика. (Сорри за ссылку на nnm, но, надеюсь, это не критично...)
А. Шень. "Программирование. Теоремы и задачи" (ftp://ftp.mccme.ru/users/shen/progbook2/progbookpdf.zip) - тоже достойная книжка.


PS Предлагаю закрепить тему для обсуждения этих самых общих вопросов программирования, алгоритмов, а так же выкладывания книг по данной тематике (по возможности буду обновлять этот пост)

[Amoura]

алгоритмы (http://www.cracklab.ru/pro/cpp.php?r=alg)
Algorithms and Recipes (http://www.codeproject.com/KB/recipes/) - англоязычный ресурс

[De-visible]

Симплекс метод:
_http://forum.algolist.ru/algorithm-maths/200-simpleks-metod.html
_http://www.mathelp.spb.ru/book1/lprog4.htm



=========================================

[De-visible]

Вот небольшое дополнение:

Delphi. Готовые алгоритмы (~4 Mb):
http://rapidshare.com/files/71282569/delphi_gotovie_algoritmi_samouchka.net_teraarhiv.r u.zip


Фундаментальные алгоритмы C++. Части 1-4 (~15.1 Mb):
http://rapidshare.com/files/73204481/fundamentalnie_algoritmi_cpp_samouchka.net_teraarh iv.ru.rar

Форматы и алгоритмы сжатия изображений в действии (~3.39 Mb):
http://samouchka.net/engine/go.php?url=aHR0cDovL2ZpbGVzLnNhbW91Y2hrYS5uZXQvYm9 va3MvZGVzaWduL2Zvcm1hdGlfaV9hbGdvcml0bWlfc3poYXRpe WFfaXpvYnJhemhlbml5dWFfc2Ftb3VjaGthLm5ldF90ZXJhYXJ oaXYucnUuemlw
http://samouchka.net/2007/08/17/formaty_i_algoritmy_szhatija_izobrazheni.html

Алгоритмы обработки информации
http://pavel.przone.ru/

алгоритмы распознавание образов и искусственный интеллект
http://ocrai.narod.ru/


===================================

Алгоритмы кластеризации на службе Data Mining
http://www.basegroup.ru/library/analysis/clusterization/datamining/




Основы алгоритмизации и программирования
http://do.rksi.ru/library/courses/alg/book.dbk


Скелетонизация шрифтов (нахождение центральной линии изображения)
Класс С++ для выполнения матрично-векторных операций
http://www.adeptis.ru/calc.html

===================================


Алгоритмы сжатия данных
http://www.sovetuku.ru/a80/a18574.html

Алгоритмы сжатия аудиоданных
http://teormin.ifmo.ru/education/intro/algorithms-for-audio-compression.html

Обфускация и защита программных продуктов.
http://citforum.gatchina.net/security/articles/obfus/

Генетические алгоритмы - математический аппарат
http://articles.mql4.com/ru/133

Алгоритмы оптимизации
http://ru.wikipedia.org/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D 1%8F:%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0 %BC%D1%8B_%D0%BE%D0%BF%D1%82%D0%B8%D0%BC%D0%B8%D0% B7%D0%B0%D1%86%D0%B8%D0%B8


Оптимальные потоки в динамических сетях и алгоритмы их нахождения
http://www.cnaa.acad.md/ru/thesis/7623/

Алгоритмы архивации данных
http://www.getinfo.ru/article473.html

Введение во фракталы
http://www.getinfo.ru/article182.html

Пакет алгоритмов компьютерной 3D-графики для CAD-CAM-приложений
http://www.sapr.ru/Archive/SG%5C2003%5C3%5C21/#02

Адаптация алгоритма Shadow Volumes для произвольных замкнутых объектов
http://sdteam.com/?tid=2612
-------------
Материал по СУДОКУ
http://forum.sources.ru/index.php?showtopic=192143
http://zhurnal.lib.ru/m/muratow_s_w/sudoku.shtml
http://www.codeproject.com/info/search.aspx?artkw=sudoku
http://www.softsoft.ru/search/45964/index.htm
http://biblprog.org.ua/pages_ru/pages_statti_ru/sudoku/step1.html

Генерация перестановок
http://lib.custis.ru/index.php/%D0%93%D0%B5%D0%BD%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D 1%8F_%D0%BF%D0%B5%D1%80%D0%B5%D1%81%D1%82%D0%B0%D0 %BD%D0%BE%D0%B2%D0%BE%D0%BA

===================================

Структуры и алгоритмы:
http://www.structur.h1.ru/biblio.htm

известные алгоритмы определения столкновений и реакции на них во флэше.
http://noregret.org/tutor/n/collision/


Сортировка элементов массива
http://www.avhohlov.narod.ru/p2100ru.htm#msort


Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения
http://www.omsu.omskreg.ru/vestnik/articles/y1996-i1/a021/article.html

[Amoura]

http://megalib.com/items.php?gl_subject_id=38 http://algolist.manual.ru/
http://alglib.sources.ru/
http://articles.org.ru/cn/?c=39
http://sources.codenet.ru/?cid=7
http://gamedev.gameslife.ru/algo/algo.html
http://www.gotdotnet.ru/LearnDotNet/Algorithms/default.aspx
http://delphifaq.info/index.php?do=cat&category=algoritms

[De-visible]

======================================


Asm алгоритмы на Античате(В разделе реверсинг) (http://forum.antichat.ru/threadnav28998-1-10.html)
======={Содержание раздела на данный момент}=======

Алгоритм: Base64 Encode [hidden]
Алгоритм: try except endt [hidden]
Алгоритм: fmem (Fill memory) [hidden]
Алгоритм: md5 hashing algo [ProTeus]
Алгоритм: Hash Importer [hidden]
Алгоритм: Get Command Line Arguments [hidden]
Алгоритм: dup export file to fasm dd table [ProTeus]
Алгоритм: RC4 cipher [ProTeus]
Алгоритм: Генератор случайных чисел [!_filin_!]
Алгоритм: adler32 [0x0c0de]
Алгоритм: Реализация агоритма sha-1 [0x0c0de]

[De-visible]

_http://ru.wikipedia.org/wiki/Список алгоритмов
|||||||||||||||||||||||||||||||||||||||||||||||||| |||||||||||||||||||||
|||||||||||||||||||||||||||||||||||||||||||||||||| |||||||||||||||||||||
Краткое содержание:


* 1 Комбинаторные алгоритмы
o 1.1 Общие комбинаторные алгоритмы
o 1.2 Алгоритмы на графах
o 1.3 Алгоритмы поиска
o 1.4 Алгоритмы на строках
+ 1.4.1 Алгоритмы поиска строки
+ 1.4.2 Примерное соответствие
+ 1.4.3 Деревья для строковых последовательностей
o 1.5 Алгоритмы сортировки
o 1.6 Алгоритмы слияния
* 2 Алгоритмы сжатия данных
o 2.1 Алгоритмы сжатия без потерь
o 2.2 Алгоритмы сжатия с потерями
* 3 Вычислительная геометрия
* 4 Компьютерная графика
* 5 Компьютерное зрение
* 6 Криптографические алгоритмы
* 7 Цифровая обработка сигналов
* 8 Разработка ПО
o 8.1 Алгоритмы распределённых систем
o 8.2 Алгоритмы выделения и освобождения памяти
o 8.3 Алгоритмы в операционных системах
* 9 Генетические алгоритмы
* 10 Медицинские алгоритмы
* 11 Нейронные сети
* 12 Вычислительная алгебра
* 13 Теоретико-числовые алгоритмы
* 14 Численные алгоритмы
* 15 Алгоритмы оптимизации
* 16 Грамматический разбор
* 17 Квантовые алгоритмы
* 18 Теория вычислений и автоматов
* 19 Другие
* 20 Литература
* 21 Ссылки

[De-visible]

Продолжаю пополнять топик:)
Транспортные задачи...
_http://first.boom.ru/Products/Theory/transport.htm
_http://ru.wikipedia.org/wiki/Транспортная задача
=======================================
Delphi алгоритмы:+
_http://delphifaq.info/index.php?do=cat&category=algoritms

Еще парочка:
_http://gamedev.gameslife.ru/algo/algo.html

[De-visible]

Теория, алгоритмы

Полная библиотека статей по сжатию, исходных текстов архиваторов и кодеков
_http://compression.ru/arctest/artic-algo.htm
Практическое введение в сжатие информации
Обзор методов сжатия данных
Метод LZW-сжатия данных
Сжатие данных без потерь
Объяснение LZW и GIF
Алгоритм Расширяющихся Деревьев
Идея арифметического кодирования
Методы динамического сжатия данных
Метод Хаффмана и родственные методы
Компрессия данных при организации
удаленного доступа к компьютерным сетям
Сжатие информации - основные понятия, алгоритмы
Сжатие данных - реферат
История развития теории сжатия информации
Методы сжатия на пальцах
Суперадаптивное сжатие
Контекстные префиксные коды,
которые, на самом деле, вовсе не префиксные - к вопросу об оптимальности кода Хаффмана
Тенденции развития алгоритмов сжатия
статических растровых изображений
Фрактальное сжатие изображений
Основы алгоритма сжатия JPEG и других алгоритмов
Сжатие изображений - из книги Джефа Проузиса
"Как работает компьютерная графика"
Fractal Image Compression - what's it all about?
Data Compression with the Burrows-Wheeler Transform
Probability estimation for PPM
Перейти>>>> (http://compression.ru/arctest/artic-algo.htm)

[De-visible]

Основные алгоритмы компьютерной графики
_http://ermak.cs.nstu.ru/kg_rivs/kg02.htm
Перейти>> (http://ermak.cs.nstu.ru/kg_rivs/kg02.htm)
Оглавление
ВВЕДЕНИЕ
0.1 КООРДИНАТЫ И ПРЕОБРАЗОВАНИЯ
0.1.1 Двумерные преобразования
0.1.2 Двумерные преобразования в однородных координатах
0.1.3 Композиция двумерных преобразований
0.1.4 Эффективность преобразований
0.1.5 Трехмерные координаты
0.1.6 Проекции
0.1.7 Стереоизображения
0.1.8 Геометрические преобразования растровых картин
0.2 ГЕНЕРАЦИЯ ВЕКТОРОВ
0.2.1 Цифровой дифференциальный анализатор
0.2.2 Алгоритм Брезенхема
0.2.3 Улучшение качества аппроксимации векторов
0.2.4 Улучшение качества изображения фильтрацией
0.3 ГЕНЕРАЦИЯ ОКРУЖНОСТИ
0.3.1 Алгоритм Брезенхема
0.4 ЗАПОЛНЕНИЕ МНОГОУГОЛЬНИКА
0.4.1 Построчное заполнение
0.4.2 Сортировка методом распределяющего подсчета
0.5 ЗАЛИВКА ОБЛАСТИ С ЗАТРАВКОЙ
0.5.1 Простой алгоритм заливки
0.5.2 Построчный алгоритм заливки с затравкой
0.6 ОТСЕЧЕНИЕ ОТРЕЗКОВ
0.6.1 Двумерный алгоритм Коэна-Сазерленда
0.6.2 Двумерный FC-алгоритм
0.6.3 Двумерный алгоритм Лианга-Барски
0.6.4 Двумерный алгоритм Кируса-Бека
0.6.5 Сравнение алгоритмов двумерного отсечения
0.6.6 Трехмерное отсечение отрезка
0.6.7 Отсечение отрезка в однородных координатах
0.7 ОТСЕЧЕНИЕ МНОГОУГОЛЬНИКА
0.7.1 Алгоритм Сазерленда-Ходгмана
0.7.2 Простой алгоритм отсечения многоугольника
0.7.3 Алгоритм отсечения многоугольника Вейлера-Азертона
0.8 СТРУКТУРЫ ДАННЫХ
0.8.1 Последовательный доступ
0.8.2 Непосредственный доступ
0.8.3 Линейные списки
0.8.4 Комбинированные списки
0.8.5 Циклические списки
0.9 ГЕОМЕТРИЧЕСКОЕ МОДЕЛИРОВАНИЕ
0.9.1 Элементы моделей
0.9.2 Методы построения моделей
0.9.3 Типы моделей
0.9.4 Полигональные сетки
0.9.5 Внутреннее представление моделей
0.10 УДАЛЕНИЕ СКРЫТЫХ ЛИНИЙ И ПОВЕРХНОСТЕЙ
0.10.1 Классификация методов удаления невидимых частей
0.10.2 Алгоритмы удаления линий
0.10.3 Алгоритм удаления поверхностей с Z-буфером
0.10.4 Построчный алгоритм с Z-буфером
0.10.5 Алгоритм разбиения области Варнока
0.10.6 Построчный алгоритм Уоткинса
0.10.7 Алгоритм трассировки лучей
0.11 РЕАЛИСТИЧНОЕ ПРЕДСТАВЛЕНИЕ СЦЕН
0.11.1 Модели освещения
0.11.2 Модели закраски
0.11.3 Прозрачность
0.11.4 Тени
0.11.5 Фактура
0.11.6 Трассировка лучей
0.11.7 Излучательность


+
ВЕКТОРИЗАЦИЯ РАСТРОВЫХ ИЗОБРАЖЕНИЙ ДИСЛОКАЦИОННЫХ СТРУКТУР (http://www.inf.tsu.ru/library/DiplomaWorks/CompScience/2005/Abzaev/diplom.pdf)

_http://www.inf.tsu.ru/library/DiplomaWorks/CompScience/2005/Abzaev/diplom.pdf

[De-visible]

_http://artema.fopf.mipt.ru/ai/chessalg.html
_http://chessalex.narod.ru/methods.html
_http://www.chessportal.ru/story02/10/02/9059487
_http://starcat.nm.ru/proga/chess_g.rar? [Шахматные головоломки 1.0]
_http://www.borisba.com/~borisba/shax10.zip
+
_http://suavia.nm.ru/jap_skan.zip? [Решение японских кроссвордов]

[!{ra!{e/\/]

Программирование игр (3д моделей и ландшафтов)
Создание quad tree. (http://gamedev.gameslife.ru/algo/algo_article1_1.html)
Создание бинарного дерева.. (http://gamedev.gameslife.ru/algo/algo_article2_1.html)
Реализация АВЛ-дерева. (http://gamedev.gameslife.ru/algo/algo_article3_1.html)
Кватернионы в играх.. (http://gamedev.gameslife.ru/algo/algo_article4_1.html)
Класс четырёхмерного вектора. (http://gamedev.gameslife.ru/algo/algo_article5_1.html)
Класс четырёхмерного вектора. (http://gamedev.gameslife.ru/algo/algo_article5_1.html)
Пару алгоритмов по программированию игр (http://algolist.manual.ru/games/index.php)
Определение столкновений в играх (http://noregret.org/tutor/n/collision/)
Алгоритмы триангуляции (http://www.citforum.ru/programming/theory/alg_triangl/)
Алгоритм построения пути в стратегической игре (http://www.gamedev.ru/users/onimod_land/articles/?id=1)
Алгоритмы Игры (http://ishodniki.ru/list/?cat=18&show=alg-games)
Алгоритмы обхода препятствий. (http://pmg.org.ru/ai/navigato.htm)
Алгоритмы программирования 3D-графики, игр (http://pmg.org.ru/ai/navigato.htm)

[De-visible]

Особенности и алгоритмы кодирования голоса
_http://www.intuit.ru/department/network/algoprotnet/2/
ПЕРЕЙТИ>>>> (http://www.intuit.ru/department/network/algoprotnet/2/)

[De-visible]

Алгоритмы.Реализация на C++ (http://www.cppreference.com/cppalgorithm/index.html)
Криптографические алгоритмы (http://www.mach5.com/crypto/algorithms.html)
Алгоритмы и структура данных (http://www.softpanorama.org/Algorithms/index.shtml)
Геометрические алгоритмы (http://geometryalgorithms.com/)
Генетические алгоритмы (http://www.cs.sandia.gov/opt/survey/ea.html)
3D algorithms (http://citeseer.ist.psu.edu/707939.html)
http://linux.wku.edu/~lamonml/algor/sort/sort.html алгоритмы сортировки
http://www.cs.cmu.edu/~guyb/realworld.html
Еще алгоритмы
http://easyweb.easynet.co.uk/~mrmeanie/algos.htm
3D Algorithm

[!{ra!{e/\/]

[Капча алгоритмы]
Вводная статья с алгоритмом (http://www.xakep.ru/post/31268/default.asp)
Капча алгоритмы (http://www.captcha.ru/captchas/)
Капча алгоритмы (http://selikoff.ru/webmaster/captcha/)
Пример Декодирования капчи (http://forum.antichat.ru/threadnav62896-1-10.html)

[De-visible]

Интересная книжка!
=========================================
Название: Программирование в алгоритмах
Автор: С. Окулов
Год: 2006
Формат: PDF
Размер: 3.2 Mb

http://www.kodges.ru/uploads/posts/2007-11/thumbs/1196188060_programmirovanie-v-algoritm.jpg

Искусство программирования представлено в виде учебного курса, раскрывающего секреты наиболее популярных алгоритмов. Освещены такие вопросы, как комбинаторные алгоритмы, перебор, алгоритмы на графах, алгоритмы вычислительной геометрии.
Приводятся избранные олимпиадные задачи по программированию с указаниями к решению. Учебным материалом является система программирования Турбо Паскаль. Практические рекомендации по тестированию программ являются необходимым дополнением курса.

[D O W N L O A D] (http://rapidshare.com/files/72365641/AlhoritmProgramming.rar)








КЛАССИКА ПРОГРАММИРОВАНИЯ
[Алгоритмы языки автоматы Компиляторы]

http://www.kodges.ru/uploads/posts/thumbs/1183007564_b84777134173bfb479.jpg

Рассмотрено большое количество алгоритмов и моделей, которые можно использовать в повседневном программировании. При этом показано, как их использовать. Практически все книги подобной направленности имеют ярко выраженную теоретическую ориентацию. В них много формул, теорем и доказательств, но крайне мало листингов программ. Особенность же этой книги заключается в том, что автор изложил материал максимально доступным языком (насколько это возможно в рамках темы), по возможности делая акцент на реализуемые алгоритмы и модели, а не на формулы и теоремы. Приведены конкретные примеры. Эта книга, с одной стороны, позволяет расширить кругозор и углубить понимание основных принципов и проблем компьютерной науки, а с другой стороны - пополнить собственный инструментарий, предназначенный для ежедневного применения. Книга предназначена всем, кто интересуется и занимается программированием.

[D O W N L O A D] (http://www.kodges.ru/2007/06/28/klassika_programmirovanija_algoritmy_jaz.html)

[z01b]

Математическая логика

http://proklondike.com/pics/thmath_kolmogorov_dragalin_math_logic.jpg

Описание:
Книга представляет собой вторую часть учебного пособия авторов "Введение в математическую логику" (1982г), но может изучаться и самостоятельно. Излагаются фундаментальные факты математической логики: начала акиоматической теории множеств, теория алгоритмов, теорема о полноте исчисления предикатов, теорема Геделя о неполноте. Обсуждается программа Гильберта обоснования математики.


[DOWNLOAD] (http://proklondike.com/file/thmath_kolmogorov_dragalin_math_logic.rar)


Алгоритмы сжатия изображений

http://proklondike.com/pics/thalg_vatolin_algoritmi_szhatiya.jpg

Описание:
Пособие знакомит с основными понятиями сжатия изображений, базовыми алгоритмами и современными направлениями развития теории сжатия изображений. Пособие можно рассматривать как практическое руководство. Оно рассчитано на читателей, знакомых с языком программирования C++ и имеющих представление о базовых алгоритмах. Рекомендуется студентам, аспирантам, научным сотрудникам и инженерам весьма широкого круга специальностей.

[DOWNLOAD] (http://proklondike.com/file/thalg_vatolin_algoritmi_szhatiya.rar)

Сети Петри

Описание:
Книга посвящена систематическому изложению теории сетей Петри, которые относятся к числу наиболее важных и распространенных математических моделей в области обработки информации. Они обеспечивают формальное описание как алгоритмов и программ, так и собственно вычислительных систем и их устройств, а также порождаемых вычислительных процессов, и используются для решения разнообразных задач анализа, синтеза и оптимизации.

[DOWNLOAD] (http://proklondike.com/file/thproch_kotov_seti_petri.rar)

Алгоритмы дискретной математики

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

[DOWNLOAD] (http://proklondike.com/file/CompScience/Zaharova_-_Algoritmi_diskretnoi_matematiki.rar)

Алгоритмы и рекурсивные функции

Описание:
Посвящается одному из актуальных и бурно развивающихся разделов математической логики - теории алгоритмов, а также важнейшим ее связям с другими разделами математики. Является одним из лучших пособий для знакомства с основными направлениями, идеями и методами теории алгоритмов.

Настоящая книга возникла в результате обработки конспектов лекций по математиеской логике, теории алгоритмов и их приложений, читавшихся автором в 1956-1960 гг. Целиком за пределами книги остались теория автоматов, приложения теории алгоритмов к формальным теориям, теория степеней неразрешимости. Сколько-нибудь подробное изложение этих разделов в настоящее время требует специальных монографий.

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

[DOWNLOAD] (http://proklondike.com/file/CompScience/Malcev_-_Algoritmi_recursivnie_funkcii.rar)

[z01b]

Структуры данных и алгоритмы

http://proklondike.com/pics/174.jpg

Описание:

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

[DOWNLOAD] (http://proklondike.com/file/CompScience/Aho_Ulman_-_Structuri_Dannih_i_algoritmi.rar)

Введение в прикладное дискретное программирование

http://proklondike.com/pics/44.jpg

Описание:
Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы.

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

[DOWNLOAD] (http://proklondike.com/file/CompScience/Aho_Ulman_-_Structuri_Dannih_i_algoritmi.rar)

Дисциплина программирования

http://proklondike.com/pics/40.jpg

Описание:
В этой бесплатной книге “Дисциплина программирования” великий Дейкстра описывает методику формализованного построения алгоритмов. В принципе, защитное программирование — это тривиальный частный случай подхода, описанного в книге. Книга вышла в издательстве “Мир” в 1978 году. Сейчас её можно купить только в букинистических магазинах и скачать у нас.

[DOWNLOAD] (http://proklondike.com/file/CompScience/Deikstra_-_Disciplina_Programmirovaniya.rar)

Книга Математическая логика

Описание:
В настоящей электронной книге излагается технология алгоритмизации и программирования задач логического управления, названная переключательной технологией (SWITCH-технология).
- формальные языки
- логическое управление
- алгоритмизация
- автоматное проектирование
- конечные автоматы
- сети Петри
- графы операций
- язык SDL
- графы переходов
- функциональные автоматы

[DOWNLOAD] (http://proklondike.com/file/CompScience/Shalito_-_Avtomatnoe_Proektirovanie.rar)

Алгоритмы. Построение и анализ

Описание:
Эта электронная книга подробно рассказывает о современных методах построения и анализа алгоритмов. В ней подробно разобрано много конкретных алгоритмов. О них стараются рассказать понятно, не опуская деталей и не жертвуя строгостью изложения. Алгоритмы записаны в виде "псевдокода" и прокомментированны в тексте. Авторы пытаются сделать описание алгоритмов понятным людям с минимальным программистским опытом. Книга содержит более 260 рисунков, поясняющих работу различных алгоритмов. Особое внимание уделено эффективности рассматриваемых алгоритмов и оценкам времени их работы.

[DOWNLOAD] (http://proklondike.com/file/CompScience/Kormen_Leizer_-_Algoritmi_Postroenie_i_analis.rar)

Теория графов. Алгоритмический подход

Описание:
Н. Кристофидес: Теория графов. Алгоритмический подход В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения.

Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.

[DOWNLOAD] (http://proklondike.com/file/CompScience/Kristofides_-_Theory_Graphs(RUS).rar)

[z01b]

Искусство Программирования. Том 1 Основные Алгоритмы

http://proklondike.com/pics/36.jpg

Описание:
Очень популярная во всем мире книга. Эта электронная книга - великолепное учебное пособие по составлению и анализу компьютерных алгоритмов. Ее разделы могут быть включены во многие университетские курсы по технологиям программирования, теории алгоритмов, дискретной математике. Тщательно подобранный материал, вошедший в книгу, включает в себя основные фундаментальные классы алгоритмов, которые в том или ином виде наиболее часто встречаются в практике программирования. Must Read.

[DOWNLOAD] (http://proklondike.com/file/CompScience/Knut_Programming_Art_T1(RUS).rar)

Искусство Программирования. Том 2 Получисленные алгоритмы

http://proklondike.com/pics/36.jpg

Описание:
Второй том этой бесплатной электронной книги. Must Read.
[DOWNLOAD] (http://proklondike.com/file/CompScience/Knut_Programming_Art_T2(RUS).rar)

Искусство Программирования. Том 3 Сортировка и Поиск

http://proklondike.com/pics/36.jpg

Описание:
Третий том этой бесплатной электронной книги. Must Read.
[DOWNLOAD] (http://proklondike.com/file/CompScience/Knut_Programming_Art_T2(RUS).rar)

[z01b]

Практическая оптимизация

http://proklondike.com/pics/38.jpg

Описание:
Бесплатная электронная книга американских специалистов, знакомых советским читателям по переводу "Численных методов условной оптимизации", представляет собой пособие по математическому программированию. Авторы тщательно отобрали и изложили только те алгоритмы, которые эффективны при решении практических задач. Для математиков-прикладников, научных работников, специалистов, студентов, изучающих или применяющих в своей работе оптимизационные методы.

[DOWNLOAD] (http://proklondike.com/file/CompScience/Gill_Murrey_Right_-_Prakticheskaya_Optimizaciya.rar)

Ф.А. Новиков: Дискретная Математика для Программистов

http://proklondike.com/pics/123.jpg

Описание:
В электронном учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия.
Для студентов вузов, практикующих программистов и всех...В электронном учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия.
Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику.
Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки дипломированных специалистов "Информатика и вычислительная техника".

[DOWNLOAD] (http://proklondike.com/file/Other/Novikov_-_Diskretnaya_Matematika_dlya_Programmistov.rar)

Систематическое Программирование

http://proklondike.com/pics/39.jpg

Описание:
Электронная книга одного из наиболее известных специалистов в современном программировании посвящена методам систематического конструирования алгоритмов и написана как вводный курс программирования. Поскольку такой курс должен быть составной частью общего математического образования, особое внимание уделяется системе обозначений, языку. В книге используется язык Паскаль, получивший в последние годы широкое признание и известность; в ней нашли отражение идеи структурного программирования, правила аналитической проверки программ, инженерные аспекты программирования.

Профессор Никлаус Вирт (Niklaus Wirth) – легенда в мире программирования, блестящий инженер и глубокий исследователь, удостоенный в 1984 году премии Тьюринга (аналог Нобелевской и высшая почесть в информатике) за разработку языка программирования Паскаль. Никлаус Вирт был одним из первых, кто ввел в практику принцип пошагового уточнения как ключевого для систематического создания программ. Помимо Паскаля, Вирт создал ряд других алгоритмических языков – Модула-2 и Оберон. Лауреат престижных премий и наград: IEEE Emanuel Priore Award (1983), ACM Turing Award (1984), ACM Award for Outstanding Contributions to Computer Science Education (1987, 1989), IEEE Computer Pioneer (1988), Prix Max Petitpierre (1989), IBM Europe Science and Technology Prize (1989), Marcel Benoit Prize (1990), Orden Pour le Merite (1996), Leonardo da Vinci Medal (1999), ACM Outstanding Research Award in Software Engineering (1999).

[DOWNLOAD] (http://proklondike.com/file/CompScience/Niklaus_Virt_-_Sistematicheskoe_Programmirovanie.rar)

Основы алгоритмизации и программирования: Учеб. пособие

http://www.knigka.info/uploads/posts/974169bd45e14c63ea37dca2651be51c.jpeg

Описание:
Учебное пособие написано в соответствии с государственным образовательным стандартом. В нем рассмотрены основные понятия алгоритмизации и программирования, представлены все виды задач обработки данных, приводятся таблицы сравнительного анализа форматов, операторов, процедур, описания данных для различных языков программирования. Дается развернутое и практически полное описание языков и систем программирования Pascal, Basic, С; а также сред Visual Basic и Delphi. Все разделы насыщены примерами и задачами.
Пособие предназначено для учащихся техникумов, колледжей, может быть рекомендовано студентам вузов.

[DOWNLOAD] (http://depositfiles.com/ru/files/4944059)

[desTiny]

Метод Конечных Элементов.
http://ifolder.ru/6677495
Моя реализация метода конечных элементов на делфе для решения уравнения вида
u''=-f
с различными (двумя :)) вариантами концевых условий. Может кому-то надо=)

Также хочу отметить, что в программе мной был написан интерепретатор математических выражений (типа sin(pi*3/2)^2-4) - тоже не бесполезная вещь.

[KSoniX]

RC6 на С++
http://www.sendspace.com/file/av0vqj