[Алгоритмы]

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by desTiny, 5 Apr 2008.

  1. desTiny

    desTiny Elder - Старейшина

    Joined:
    4 Feb 2007
    Messages:
    1,006
    Likes Received:
    444
    Reputations:
    94
    Оказывается, на ачате нет такой темы, что меня очень удивило. Поэтому решил открыть топик, посвещённый теории алгоритмов и просто общих вопросов программирования, а так же олимпиадных задач, без особого упора на какой бы то ни было язык.

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


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

    Очень хорошая подборка
    Алгоритмы и разбор олимпиадных задач
    Алгоритмы
    В основном дискретная математика
    Ещё алгоритмы
    Ещё подборочка
    Алгоритмы с реализацией (Amoura)
    Algorithms and Recipes - англоязычный ресурс (Amoura)
    Симплекс метод (De-visible):
    #1
    #2

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

    Архив задач, переиодически контесты
    В основном контесты и задачи со старых контестов
    Контесты с хорошими призами и архив задач (en)
    Школьные и студенческие интернет-олимпиады по программированию
    Архив задач, переиодически контесты (en)
    Сайт олимпиад по информатике
    Архив задач
    Архив задач, переиодически контесты (российские, но на английском)


    Книги:
    Кормен и др. "Алгоритмы. Построение и анализ" - что-то типа Библии :) Правда, говорят, у МЦМНО книга лучше, но эту я не читал, ничего сказать не могу...
    Д. Кнут "Искусство программирования" (тома 1-3) - тоже классика. (Сорри за ссылку на nnm, но, надеюсь, это не критично...)
    А. Шень. "Программирование. Теоремы и задачи" - тоже достойная книжка.


    PS Предлагаю закрепить тему для обсуждения этих самых общих вопросов программирования, алгоритмов, а так же выкладывания книг по данной тематике (по возможности буду обновлять этот пост)
     
    #1 desTiny, 5 Apr 2008
    Last edited: 5 Apr 2008
    5 people like this.
  2. Amoura

    Amoura Elder - Старейшина

    Joined:
    23 Jan 2008
    Messages:
    237
    Likes Received:
    148
    Reputations:
    46
    1 person likes this.
  3. De-visible

    De-visible [NDC] Network develope c0ders

    Joined:
    6 Jan 2008
    Messages:
    916
    Likes Received:
    550
    Reputations:
    66
    Симплекс метод:
    _http://forum.algolist.ru/algorithm-maths/200-simpleks-metod.html
    _http://www.mathelp.spb.ru/book1/lprog4.htm




    =========================================
     
    #3 De-visible, 5 Apr 2008
    Last edited: 28 Apr 2008
    4 people like this.
  4. De-visible

    De-visible [NDC] Network develope c0ders

    Joined:
    6 Jan 2008
    Messages:
    916
    Likes Received:
    550
    Reputations:
    66
    Вот небольшое дополнение:
    Code:
    [COLOR=Olive]Delphi. Готовые алгоритмы (~4 Mb):[/COLOR]
    [COLOR=DarkOrange]http://rapidshare.com/files/71282569/delphi_gotovie_algoritmi_samouchka.net_teraarhiv.ru.zip
    [/COLOR]
    
    [COLOR=Olive]Фундаментальные алгоритмы C++. Части 1-4 (~15.1 Mb):
    [/COLOR][COLOR=DarkOrange]http://rapidshare.com/files/73204481/fundamentalnie_algoritmi_cpp_samouchka.net_teraarhiv.ru.rar
    [/COLOR]
    [COLOR=Olive]Форматы и алгоритмы сжатия изображений в действии (~3.39 Mb):[/COLOR]
    [COLOR=DarkOrange]http://samouchka.net/engine/go.php?url=aHR0cDovL2ZpbGVzLnNhbW91Y2hrYS5uZXQvYm9va3MvZGVzaWduL2Zvcm1hdGlfaV9hbGdvcml0bWlfc3poYXRpeWFfaXpvYnJhemhlbml5dWFfc2Ftb3VjaGthLm5ldF90ZXJhYXJoaXYucnUuemlw
    http://samouchka.net/2007/08/17/formaty_i_algoritmy_szhatija_izobrazheni.html
    [/COLOR]
    [COLOR=Olive]Алгоритмы обработки информации[/COLOR]
    [COLOR=DarkOrange]http://pavel.przone.ru/[/COLOR]
    
    [COLOR=Olive]алгоритмы распознавание образов и искусственный интеллект[/COLOR]
    [COLOR=DarkOrange]http://ocrai.narod.ru/[/COLOR]
    
    
    ===================================
    
    [COLOR=Olive]Алгоритмы кластеризации на службе Data Mining[/COLOR]
    [COLOR=DarkOrange]http://www.basegroup.ru/library/analysis/clusterization/datamining/
    [/COLOR]
    
    
    [COLOR=Olive]
    Основы алгоритмизации и программирования[/COLOR]
    [COLOR=DarkOrange]http://do.rksi.ru/library/courses/alg/book.dbk[/COLOR]
    
    
    [COLOR=Olive]Скелетонизация шрифтов (нахождение центральной линии изображения)
    Класс С++ для выполнения матрично-векторных операций[/COLOR]
    [COLOR=DarkOrange]http://www.adeptis.ru/calc.html[/COLOR]
    
    ===================================
    
    [COLOR=Olive]
    Алгоритмы сжатия данных[/COLOR]
    [COLOR=DarkOrange]http://www.sovetuku.ru/a80/a18574.html[/COLOR]
    [COLOR=Olive]
    Алгоритмы сжатия аудиоданных[/COLOR]
    [COLOR=DarkOrange]http://teormin.ifmo.ru/education/intro/algorithms-for-audio-compression.html
    [/COLOR]
    [COLOR=Olive]Обфускация и защита программных продуктов.[/COLOR]
    [COLOR=DarkOrange]http://citforum.gatchina.net/security/articles/obfus/[/COLOR]
    
    [COLOR=Olive]Генетические алгоритмы - математический аппарат [/COLOR]
    [COLOR=DarkOrange]http://articles.mql4.com/ru/133[/COLOR]
    [COLOR=Olive]
    Алгоритмы оптимизации[/COLOR]
    [COLOR=DarkOrange]http://ru.wikipedia.org/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%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
    [/COLOR]
    
    [COLOR=Olive]Оптимальные потоки в динамических сетях и алгоритмы их нахождения[/COLOR]
    [COLOR=DarkOrange]http://www.cnaa.acad.md/ru/thesis/7623/[/COLOR]
    
    [COLOR=Olive]Алгоритмы архивации данных [/COLOR]
    [COLOR=DarkOrange]http://www.getinfo.ru/article473.html[/COLOR]
    
    [COLOR=Olive]Введение во фракталы[/COLOR]
    [COLOR=DarkOrange]http://www.getinfo.ru/article182.html[/COLOR]
    
    [COLOR=Olive]Пакет алгоритмов компьютерной 3D-графики для CAD-CAM-приложений[/COLOR]
    [COLOR=DarkOrange]http://www.sapr.ru/Archive/SG%5C2003%5C3%5C21/#02
    [/COLOR]
    [COLOR=Olive]Адаптация алгоритма Shadow Volumes для произвольных замкнутых объектов[/COLOR]
    [COLOR=DarkOrange]http://sdteam.com/?tid=2612[/COLOR]
    -------------
    [COLOR=Olive]Материал по СУДОКУ[/COLOR]
    [COLOR=DarkOrange]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[/COLOR]
    [COLOR=Olive]
    Генерация перестановок[/COLOR]
    [COLOR=DarkOrange]http://lib.custis.ru/index.php/%D0%93%D0%B5%D0%BD%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%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
    [/COLOR]
    ===================================
    
    [COLOR=Olive]Структуры и алгоритмы:[/COLOR]
    [COLOR=DarkOrange]http://www.structur.h1.ru/biblio.htm[/COLOR]
    [COLOR=Olive]
    известные алгоритмы определения столкновений и реакции на них во флэше.[/COLOR]
    [COLOR=DarkOrange]http://noregret.org/tutor/n/collision/[/COLOR]
    
    
    [COLOR=Olive]Сортировка элементов массива[/COLOR]
    [COLOR=DarkOrange]http://www.avhohlov.narod.ru/p2100ru.htm#msort[/COLOR]
    
    [COLOR=Olive]
    Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения[/COLOR]
    [COLOR=DarkOrange]http://www.omsu.omskreg.ru/vestnik/articles/y1996-i1/a021/article.html[/COLOR]
     
    #4 De-visible, 5 Apr 2008
    Last edited: 28 Apr 2008
    4 people like this.
  5. De-visible

    De-visible [NDC] Network develope c0ders

    Joined:
    6 Jan 2008
    Messages:
    916
    Likes Received:
    550
    Reputations:
    66
    ======================================


    Asm алгоритмы на Античате(В разделе реверсинг)
    ======={Содержание раздела на данный момент}=======

    Алгоритм: 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]
     
    #6 De-visible, 6 Apr 2008
    Last edited: 6 Apr 2008
  6. De-visible

    De-visible [NDC] Network develope c0ders

    Joined:
    6 Jan 2008
    Messages:
    916
    Likes Received:
    550
    Reputations:
    66
    СПИСОК АЛГОРИТМОВ

    _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 Ссылки

     
    #7 De-visible, 6 Apr 2008
    Last edited: 6 Apr 2008
    1 person likes this.
  7. De-visible

    De-visible [NDC] Network develope c0ders

    Joined:
    6 Jan 2008
    Messages:
    916
    Likes Received:
    550
    Reputations:
    66
    Продолжаю пополнять топик:)
    Транспортные задачи...
    _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
     
    #8 De-visible, 8 Apr 2008
    Last edited: 8 Apr 2008
  8. De-visible

    De-visible [NDC] Network develope c0ders

    Joined:
    6 Jan 2008
    Messages:
    916
    Likes Received:
    550
    Reputations:
    66
    Алгоритмы сжатия данных

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

    Полная библиотека статей по сжатию, исходных текстов архиваторов и кодеков

    _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
    Перейти>>>>
     
  9. De-visible

    De-visible [NDC] Network develope c0ders

    Joined:
    6 Jan 2008
    Messages:
    916
    Likes Received:
    550
    Reputations:
    66
    Основные алгоритмы компьютерной графики

    Основные алгоритмы компьютерной графики
    _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
     
    #10 De-visible, 10 Apr 2008
    Last edited: 10 Apr 2008
    1 person likes this.
  10. De-visible

    De-visible [NDC] Network develope c0ders

    Joined:
    6 Jan 2008
    Messages:
    916
    Likes Received:
    550
    Reputations:
    66
    Шахматные алгоритмы

    _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? [Решение японских кроссвордов]
     
    #11 De-visible, 10 Apr 2008
    Last edited: 10 Apr 2008
    2 people like this.
  11. De-visible

    De-visible [NDC] Network develope c0ders

    Joined:
    6 Jan 2008
    Messages:
    916
    Likes Received:
    550
    Reputations:
    66
    Особенности и алгоритмы кодирования голоса

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

    De-visible [NDC] Network develope c0ders

    Joined:
    6 Jan 2008
    Messages:
    916
    Likes Received:
    550
    Reputations:
    66
    Продолжаем пополнять

    Алгоритмы.Реализация на C++
    Криптографические алгоритмы
    Алгоритмы и структура данных
    Геометрические алгоритмы
    Генетические алгоритмы
    3D algorithms
    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
     
    #14 De-visible, 12 Apr 2008
    Last edited: 12 Apr 2008
    3 people like this.
  13. !{ra!{e/\/

    !{ra!{e/\/ Banned

    Joined:
    27 Aug 2007
    Messages:
    98
    Likes Received:
    50
    Reputations:
    3
  14. De-visible

    De-visible [NDC] Network develope c0ders

    Joined:
    6 Jan 2008
    Messages:
    916
    Likes Received:
    550
    Reputations:
    66
    Программирование в алгоритмах

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


    [​IMG]

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

    [D O W N L O A D]








    КЛАССИКА ПРОГРАММИРОВАНИЯ

    [Алгоритмы языки автоматы Компиляторы]

    [​IMG]

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

    [D O W N L O A D]
     
    #16 De-visible, 17 Apr 2008
    Last edited: 17 Apr 2008
    1 person likes this.
  15. z01b

    z01b Муджахид

    Joined:
    5 Jan 2007
    Messages:
    494
    Likes Received:
    382
    Reputations:
    22
    Математическая логика

    [​IMG]

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


    [DOWNLOAD]


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

    [​IMG]

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

    [DOWNLOAD]

    Сети Петри

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

    [DOWNLOAD]

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

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

    [DOWNLOAD]

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

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

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

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

    [DOWNLOAD]
     
    #17 z01b, 27 Apr 2008
    Last edited: 27 Apr 2008
    2 people like this.
  16. z01b

    z01b Муджахид

    Joined:
    5 Jan 2007
    Messages:
    494
    Likes Received:
    382
    Reputations:
    22
    Структуры данных и алгоритмы

    [​IMG]

    Описание:

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

    [DOWNLOAD]

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

    [​IMG]

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

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

    [DOWNLOAD]

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

    [​IMG]

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

    [DOWNLOAD]

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

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

    [DOWNLOAD]

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

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

    [DOWNLOAD]

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

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

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

    [DOWNLOAD]
     
    #18 z01b, 27 Apr 2008
    Last edited: 27 Apr 2008
  17. z01b

    z01b Муджахид

    Joined:
    5 Jan 2007
    Messages:
    494
    Likes Received:
    382
    Reputations:
    22
    Искусство Программирования. Три тома.

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

    [​IMG]

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

    [DOWNLOAD]

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

    [​IMG]

    Описание:
    Второй том этой бесплатной электронной книги. Must Read.
    [DOWNLOAD]

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

    [​IMG]

    Описание:
    Третий том этой бесплатной электронной книги. Must Read.
    [DOWNLOAD]
     
    #19 z01b, 27 Apr 2008
    Last edited: 27 Apr 2008
  18. z01b

    z01b Муджахид

    Joined:
    5 Jan 2007
    Messages:
    494
    Likes Received:
    382
    Reputations:
    22
    Практическая оптимизация

    [​IMG]

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

    [DOWNLOAD]

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

    [​IMG]

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

    [DOWNLOAD]

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

    [​IMG]

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

    Профессор Никлаус Вирт (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]

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

    [​IMG]

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

    [DOWNLOAD]
     
    #20 z01b, 27 Apr 2008
    Last edited: 27 Apr 2008