OberonCore

Библиотека  Wiki  Форум  BlackBox  Компоненты  Проекты
Текущее время: Воскресенье, 15 Декабрь, 2019 10:12

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 25 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: bookmark
СообщениеДобавлено: Понедельник, 01 Ноябрь, 2010 13:02 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
Предлагаю в этой ветке делиться оглавлениями для электронных книг.

Вот для первых 3 томов кнута. (http://gen.lib.rus.ec/search?req=%D0%94%D0%BE%D0%BD%D0%B0%D0%BB%D1%8C%D0%B4+%D0%AD%D1%80%D0%B2%D0%B8%D0%BD+%D0%9A%D0%BD%D1%83%D1%82&nametype=orig)

Запихнуть в отдельные файлики *.txt

Затем программой "djvubookmark" (google знает...) импортируем в нашу дежавюшку


Первый том:
Цитата:
<body>
4 ГЛАВА 1. ОСНОВНЫЕ ПОНЯТИЯ #19
0 1.1. АЛГОРИТМЫ #19
11 1.2. МАТЕМАТИЧЕСКОЕ ВВЕДЕНИЕ #29
0 1.2.1. Математическая индукция #30
0 1.2.2. Числа, степени и логарифмы #41
0 1.2.3. Суммы и произведения #48
0 1.2.4. Целочисленные функции и элементарная теория чисел #60
0 1.2.5. Перестановки и факториалы #67
0 1.2.6. Биномиальные коэффициенты #74
0 1.2.7. Гармонические числа #97
0 1.2.8. Числа Фибоначчи #101
0 1.2.9. Производящие функции #110
0 1.2.10. Анализ алгоритма #119
3 *1.2.11. Асимптотические представления #130
0 *1.2.11.1. Символ О #130
0 *1.2.11.2. Формула суммирования Эйлера #135
0 *1.2.11.3. Применение асимптотических формул #140
3 1.3. MIX #148
0 1.3.1. Описание MIX #148
0 1.3.2. Язык ассемблера компьютера MIX #170
0 1.3.3. Применение к перестановкам #190
5 1.4. НЕКОТОРЫЕ ФУНДАМЕНТАЛЬНЫЕ МЕТОДЫ ПРОГРАММИРОВАНИЯ #213
0 1.4.1. Подпрограммы #213
0 1.4.2. Сопрограммы #221
2 1.4.3. Программы-интерпретаторы #229
0 1.4.3.1. Имитатор MIX #231
0 *1.4.3.2. Программы трассировки #240
0 1.4.4. Ввод и вывод #243
0 1.4.5. История и библиография #258
6 ГЛАВА 2. ИНФОРМАЦИОННЫЕ СТРУКТУРЫ #262
0 2.1. ВВЕДЕНИЕ #262
6 2.2. ЛИНЕЙНЫЕ СПИСКИ #268
0 2.2.1. Стеки, очереди и деки #268
0 2.2.2. Последовательное распределение #274
0 2.2.3. Связанное распределение #286
0 2.2.4. Циклические списки #306
0 2.2.5. Дважды связанные списки #313
0 2.2.6. Массивы и ортогональные списки #332
5 2.3. ДЕРЕВЬЯ #343
0 2.3.1. Обход бинарных деревьев #353
0 2.3.2. Представление деревьев в виде бинарных деревьев #371
0 2.3.3. Другие представления деревьев #386
6 2.3.4. Основные математические свойства деревьев #401
0 2.3.4.1. Свободные деревья #402
0 2.3.4.2. Ориентированные деревья #412
0 *2.3.4.3. Лемма о бесконечном дереве #423
0 *2.3.4.4. Перечисление деревьев #427
0 2.3.4.5. Длина пути #441
0 *2.3.4.6. История и библиография #448
0 2.3.5. Списки и "сборка мусора" #450
0 2.4. МНОГОСВЯЗНЫЕ СТРУКТУРЫ #467
0 2.5. ДИНАМИЧЕСКОЕ ВЫДЕЛЕНИЕ ПАМЯТИ #479
0 2.6. ИСТОРИЯ И БИБЛИОГРАФИЯ #503
0 ОТВЕТЫ К УПРАЖНЕНИЯМ #512
3 ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ #674
0 A.I. Основные константы (десятичные) #674
0 А.2. Основные константы (восьмеричные) #675
0 А.З. Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи #676
0 ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ #678
4 ГЛАВА 1. ОСНОВНЫЕ ПОНЯТИЯ #19
0 1.1. АЛГОРИТМЫ #19
11 1.2. МАТЕМАТИЧЕСКОЕ ВВЕДЕНИЕ #29
0 1.2.1. Математическая индукция #30
0 1.2.2. Числа, степени и логарифмы #41
0 1.2.3. Суммы и произведения #48
0 1.2.4. Целочисленные функции и элементарная теория чисел #60
0 1.2.5. Перестановки и факториалы #67
0 1.2.6. Биномиальные коэффициенты #74
0 1.2.7. Гармонические числа #97
0 1.2.8. Числа Фибоначчи #101
0 1.2.9. Производящие функции #110
0 1.2.10. Анализ алгоритма #119
3 *1.2.11. Асимптотические представления #130
0 *1.2.11.1. Символ О #130
0 *1.2.11.2. Формула суммирования Эйлера #135
0 *1.2.11.3. Применение асимптотических формул #140
3 1.3. MIX #148
0 1.3.1. Описание MIX #148
0 1.3.2. Язык ассемблера компьютера MIX #170
0 1.3.3. Применение к перестановкам #190
5 1.4. НЕКОТОРЫЕ ФУНДАМЕНТАЛЬНЫЕ МЕТОДЫ ПРОГРАММИРОВАНИЯ #213
0 1.4.1. Подпрограммы #213
0 1.4.2. Сопрограммы #221
2 1.4.3. Программы-интерпретаторы #229
0 1.4.3.1. Имитатор MIX #231
0 *1.4.3.2. Программы трассировки #240
0 1.4.4. Ввод и вывод #243
0 1.4.5. История и библиография #258
6 ГЛАВА 2. ИНФОРМАЦИОННЫЕ СТРУКТУРЫ #262
0 2.1. ВВЕДЕНИЕ #262
6 2.2. ЛИНЕЙНЫЕ СПИСКИ #268
0 2.2.1. Стеки, очереди и деки #268
0 2.2.2. Последовательное распределение #274
0 2.2.3. Связанное распределение #286
0 2.2.4. Циклические списки #306
0 2.2.5. Дважды связанные списки #313
0 2.2.6. Массивы и ортогональные списки #332
5 2.3. ДЕРЕВЬЯ #343
0 2.3.1. Обход бинарных деревьев #353
0 2.3.2. Представление деревьев в виде бинарных деревьев #371
0 2.3.3. Другие представления деревьев #386
6 2.3.4. Основные математические свойства деревьев #401
0 2.3.4.1. Свободные деревья #402
0 2.3.4.2. Ориентированные деревья #412
0 *2.3.4.3. Лемма о бесконечном дереве #423
0 *2.3.4.4. Перечисление деревьев #427
0 2.3.4.5. Длина пути #441
0 *2.3.4.6. История и библиография #448
0 2.3.5. Списки и "сборка мусора" #450
0 2.4. МНОГОСВЯЗНЫЕ СТРУКТУРЫ #467
0 2.5. ДИНАМИЧЕСКОЕ ВЫДЕЛЕНИЕ ПАМЯТИ #479
0 2.6. ИСТОРИЯ И БИБЛИОГРАФИЯ #503
0 ОТВЕТЫ К УПРАЖНЕНИЯМ #512
3 ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ #674
0 A.1. Основные константы (десятичные) #674
0 А.2. Основные константы (восьмеричные) #675
0 А.З. Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи #676
0 ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ #678
</body>


Второй том:
Цитата:
<body>
6 ГЛАВА 3. СЛУЧАЙНЫЕ ЧИСЛА #11
0 3.1. ВВЕДЕНИЕ #11
2 3.2. ГЕНЕРИРОВАНИЕ РАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ #21
3 3.2.1. Линейный конгруэнтный метод #21
0 3.2.1.1. Выбор модуля #23
0 3.2.1.2. Выбор множителя #28
0 3.2.1.3. Потенциал #35
0 3.2.2. Другие методы #38
4 3.3. СТАТИСТИЧЕСКИЕ КРИТЕРИИ #54
0 3.3.1. Основные критерии проверки случайных наблюдений #55
0 3.3.2. Эмпирические критерии #74
0 *3.3.3. Теоретические критерии #95
0 3.3.4. Спектральный критерий #108
2 3.4. ДРУГИЕ ВИДЫ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ #135
0 3.4.1. Численные распределения #135
0 3.4.2. Случайные выборки и перемешивания #160
0 *3.5. ЧТО ТАКОЕ СЛУЧАЙНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ #167
0 3.6. ВЫВОДЫ #205
7 ГЛАВА 4. АРИФМЕТИКА #216
0 4.1. ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ #217
4 4.2. АРИФМЕТИКА ЧИСЕЛ С ПЛАВАЮЩЕЙ ТОЧКОЙ #239
0 4.2.1. Вычисления с однократной точностью #239
0 4.2.2. Точность арифметических операций с плавающей точкой #256
0 *4.2.3. Вычисления с удвоенной точностью #273
0 4.2.4. Распределение чисел в формате с плавающей точкой #281
3 4.3. АРИФМЕТИКА МНОГОКРАТНОЙ ТОЧНОСТИ #294
0 4.3.1. Классические алгоритмы #294
0 *4.3.2. Модулярная арифметика #315
0 *4.3.3. Насколько быстро можно выполнять умножение #325
0 4.4. ПРЕОБРАЗОВАНИЕ ИЗ ОДНОЙ СИСТЕМЫ СЧИСЛЕНИЯ В ДРУГУЮ #351
4 4.5. АРИФМЕТИКА РАЦИОНАЛЬНЫХ ЧИСЕЛ #363
0 4.5.1. Дроби #363
0 4.5.2. Наибольший общий делитель #367
0 *4.5.3. Анализ алгоритма Евклида #391
0 4.5.4. Разложение на простые множители #415
4 4.6. ПОЛИНОМИАЛЬНАЯ АРИФМЕТИКА #459
0 4.6.1. Деление полиномов #461
0 *4.6.2. Разложение полиномов на множители #480
0 4.6.3. Вычисление степеней #503
0 4.6.4. Вычисление полиномов #528
0 *4.7. ОПЕРАЦИИ СО СТЕПЕННЫМИ РЯДАМИ #569
0 ОТВЕТЫ К УПРАЖНЕНИЯМ #582
3 ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ #780
0 A.1. Основные константы (десятичные) #780
0 А.2. Основные константы (восьмеричные) #781
0 А.З. Гармонические числа, числа Бернулли, числа Фибоначчи #782
0 ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ #784
</body>


Третий том:
Цитата:
<body>
5 ГЛАВА 5. СОРТИРОВКА #12
4 *5.1. КОМБИНАТОРНЫЕ СВОЙСТВА ПЕРЕСТАНОВОК #22
0 *5.1.1. Инверсии #22
0 *5.1.2. Перестановки мультимножества #33
0 *5.1.3. Серии #46
0 *5.1.4. Диаграммы и инволюции #59
5 5.2. ВНУТРЕННЯЯ СОРТИРОВКА #85
0 5.2.1. Сортировка путем вставок #92
0 5.2.2. Обменная сортировка #119
0 5.2.3. Сортировка посредством выбора #153
0 5.2.4. Сортировка методом слияния #174
0 5.2.5. Сортировка методом распределения #185
4 5.3. ОПТИМАЛЬНАЯ СОРТИРОВКА #197
0 5.3.1. Сортировка с минимальным числом сравнений #197
0 *5.3.2. Слияние с минимальным числом сравнений #214
0 *5.3.3. Выбор с минимальным числом сравнений #225
0 *5.3.4. Сети сортировки #238
9 5.4. ВНЕШНЯЯ СОРТИРОВКА #267
0 5.4.1. Многопутевое слияние и выбор с замещением #271
0 *5.4.2. Многофазное слияние #287
0 *5.4.3. Каскадное слияние #308
0 *5.4.4. Чтение ленты в обратном направлении #320
0 *5.4.5. Осциллирующая сортировка #333
0 *5.4.6. Практическая реализация слияния на лентах #339
0 *5.4.7. Внешняя поразрядная сортировка #369
0 *5.4.8. Сортировка с двумя лентами #375
0 *5.4.9. Диски и барабаны #384
0 5.5. РЕЗЮМЕ. ИСТОРИЯ И БИБЛИОГРАФИЯ #409
5 ГЛАВА 6. ПОИСК #422
0 6.1. ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК #426
4 6.2. ПОИСК ПУТЕМ СРАВНЕНИЯ КЛЮЧЕЙ #439
0 6.2.1. Поиск в упорядоченной таблице #439
0 6.2.2. Поиск по бинарному дереву #456
0 6.2.3. Сбалансированные деревья #489
0 6.2.4. Сильноветвящиеся деревья #513
0 6.3. ЦИФРОВОЙ ПОИСК #524
0 6.4. ХЕШИРОВАНИЕ #546
0 6.5. ВЫБОРКА ПО ВТОРИЧНЫМ КЛЮЧАМ #594
3 ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ #620
0 A.1. Основные константы (десятичные) #620
0 А.2. Основные константы (восьмеричные) #621
0 А.З. Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи #622
0 ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ #624
0 ОТВЕТЫ К УПРАЖНЕНИЯМ #630
</body>


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Понедельник, 01 Ноябрь, 2010 13:50 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
На rutracker.org есть Паттерны проектирования 2010

Вот оглавление:
Цитата:
<body>
0 Содержание #8
0 Предисловие #11
8 Глава 1. Введение в паттерны проектирования #16
0 1.1. Что такое паттерн проектирования #17
0 1.2. Паттерны проектирования в схеме МУС в языке Smalltalk #19
0 1.3. Описание паттернов проектирования #21
0 1.4. Каталог паттернов проектирования #23
0 1.5. Организация каталога #25
7 1.6. Как решать задачи проектирования с помощью паттернов #26
0 Поиск подходящих объектов #26
0 Определение степени детализации объекта #28
0 Специфицирование интерфейсов объекта #28
0 Специфицирование реализации объектов #30
0 Механизмы повторного использования #33
0 Сравнение структур времени выполнения и времени компиляции #38
0 Проектирование с учетом будущих изменений #39
0 1.7. Как выбирать паттерн проектирования #44
0 1.8. Как пользоваться паттерном проектирования #45
9 Глава 2. Проектирование редактора документов #47
0 2.1. Задачи проектирования #47
3 2.2. Структура документа #49
0 Рекурсивная композиция #50
0 Глифы #52
0 Паттерн компоновщик #54
3 2.3. Форматирование #54
0 Инкапсуляция алгоритма форматирования #55
0 Классы Compositor и Composition #55
0 Стратегия #57
3 2.4. Оформление пользовательского интерфейса #57
0 Прозрачное обрамление #58
0 Моноглиф #59
0 Паттерн декоратор #61
3 2.5. Поддержка нескольких стандартов внешнего облика #61
0 Абстрагирование создания объекта #62
0 Фабрики и изготовленные классы #62
0 Паттерн абстрактная фабрика #65
6 2.6. Поддержка нескольких оконных систем #65
0 Можно ли воспользоваться абстрактной фабрикой? #65
0 Инкапсуляция зависимостей от реализации #66
0 Классы Window и Windowlmp #68
0 Подклассы Windowlmp #69
0 Конфигурирование класса Window с помощью Windowlmp #71
0 Паттерн мост #71
5 2.7. Операции пользователя #72
0 Инкапсуляция запроса #73
0 Класс Command и его подклассы #74
0 Отмена операций #75
0 История команд #76
0 Паттерн команда #77
7 2.8. Проверка правописания и расстановка переносов #77
0 Доступ к распределенной информации #78
0 Инкапсуляция доступа и порядка обхода #78
0 Класс Iterator и его подклассы #79
0 Паттерн итератор #82
0 Обход и действия, выполняемые при обходе #82
0 Класс Visitor и его подклассы #87
0 Паттерн посетитель #88
0 2.9. Резюме #89
6 Глава 3. Порождающие паттерны #90
0 Паттерн Abstract Factory #94
0 Паттерн Builder #103
0 Паттерн Factory Method #112
0 Паттерн Prototype #122
0 Паттерн Singleton #131
0 Обсуждение порождающих паттернов #139
8 Глава 4. Структурные паттерны #141
0 Паттерн Adapter #142
0 Паттерн Bridge #153
0 Паттерн Composite #163
0 Паттерн Decorator #174
0 Паттерн Facade #184
0 Паттерн Flyweight #192
0 Паттерн Proxy #204
2 Обсуждение структурных паттернов #214
0 Адаптер и мост #214
0 Компоновщик, декоратор и заместитель #215
12 Глава 5. Паттерны поведения #217
0 Паттерн Chain of Responsibility #218
0 Паттерн Command #228
0 Паттерн Interpreter #237
0 Паттерн Iterator #250
0 Паттерн Mediator #264
0 Паттерн Memento #273
0 Паттерн Observer #281
0 Паттерн State #292
0 Паттерн Strategy #301
0 Паттерн Template Method #310
0 Паттерн Visitor #315
5 Обсуждение паттернов поведения #329
0 Инкапсуляция вариаций #329
0 Объекты как аргументы #329
0 Должен ли обмен информацией быть инкапсулированным или распределенным #330
0 Разделение получателей и отправителей #331
0 Резюме #333
5 Глава 6. Заключение #334
4 6.1. Чего ожидать от паттернов проектирования #334
0 Единый словарь проектирования #334
0 Помощь при документировании и изучении #335
0 Дополнение существующих методов #335
0 Цель реорганизации #336
0 6.2. Краткая история #337
2 6.3. Проектировщики паттернов #338
0 Языки паттернов Александра #339
0 Паттерны в программном обеспечении #340
0 6.4. Приглашени #340
0 6.5. На прощание #341
0 Приложение А. Глоссарий #342
3 Приложение В. Объяснение нотации #345
0 В.1. Диаграмма классов #345
0 В.2. Диаграмма объектов #346
0 В.3. Диаграмма взаимодействи #347
5 Приложение С. Базовые классы #349
0 С.1. List #349
0 С.2. Iterator #351
0 С.З. Listlterator #351
0 С.4. Point #352
0 С.5. Rect #352
0 Библиография #354
0 Алфавитный указатель #360
</body>


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Понедельник, 01 Ноябрь, 2010 14:06 

Зарегистрирован: Пятница, 24 Апрель, 2009 16:28
Сообщения: 531
Откуда: Москва
ilovb писал(а):
На rutracker.org есть Паттерны проектирования 2010
Так проще http://c-books.info/books/news6.php/201 ... gif-4.html


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Понедельник, 01 Ноябрь, 2010 14:36 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
Гасфилд: Строки, деревья и последовательности в алгоритмах 2003 12 Мб.

http://gen.lib.rus.ec/search?req=%D0%A1 ... etype=orig

Цитата:
<body>
0 Предисловие переводчика #11
0 Предисловие #13
4 Часть I. Точное совпадение строк: основная задача #20
6 1. Точное совпадение #26
0 1.1. Наивный метод #26
0 1.2. Препроцессная обработка #28
0 1.3. Основной препроцессинг образца #28
0 1.4. Основной препроцессинг за линейное время #30
0 1.5. Простейший алгоритм с линейным временем #32
0 1.6. Упражнения #34
5 2. Точное совпадение: классические методы #39
0 2.1. Введение #39
0 2.2. Алгоритм Бойера Мура #40
0 2.3 Алгоритм Кнута-Морриса-Пратта #47
0 2.4. Поиск строк в реальном времени #52
0 2.5. Упражнения #54
7 3. Более глубокий взгляд #60
0 3.1. Метод Бойера-Мура с линейной оценкой времени #60
0 3.2 Линейная оценка Коула #65
0 3.3 Исходный препроцессинг по методу КМП #75
0 3.4 Точный поиск набора образцов #79
0 3.5 Три приложения точного множественного поиска #89
0 3.6. Поиск образца, заданного регулярным выражением #94
0 3.7. Упражнения #96
5 4. Получисленное сравнение строк #100
0 4.1. Что использовать: сравнения или арифметику? #100
0 4.2. Метод Shift-And #100
0 4.3. Задача о счете совпадений и FFT #104
0 4.4. "Дактилоскопические" методы #108
0 4.5. Упражнения #116
5 Часть II. Суффиксные деревья и их использование #118
4 5. Введение в суффиксные деревья #119
0 5.1 Краткая история #121
0 5.2. Основные определения #122
0 5.3. Побуждающий пример #123
0 5.4. Наивный апгоритм построения суффиксного дерева #125
6 6. Построение суффиксных деревьев за линейное время #127
0 6.1. Алгоритм Укконена #127
0 6.2. Алгоритм Вайнера #142
0 6.3. Алгоритм Мак-Крейга #151
0 6.4. Обобщенное суффиксное дерево для набора строк #152
0 6.5. Вопросы практической реализации #153
0 6.6. Упражнения #156
20 7. Первые приложения суффиксных деревьев #159
0 7.1. APL1. Точное совпадение строк #160
0 7.2. APL2 Суффиксные деревья и множественное точное совпадение #160
0 7.3. APL3: Задача о подстроке для базы образцов #161
0 7.4. АРL4: Наибольшая общая подстрока двух строк #163
0 7.5. APL5: Распознание загрязнения ДНК #163
0 7.6. APL6: Общие подстроки более чем двух строк #165
0 7.7. APL7: Построение меньшего ориентированного графа #167
0 7.8. APL8 Обратная роль суффиксных деревьев #171
0 7.9. APL9: Эффективный по памяти алгоритм нахождения наибольшей общей подстроки #175
0 7.10. APL10: Проверка совпадения суффикса с префиксом во всех парах #175
0 7.11. Введение в повторяющиеся структуры в молекупярных строках #178
0 7.12. APL 11. Нахождение максимальных повторяющихся структур #184
0 7.13. APL 12. Линеаризация циклической строки #190
0 7.14. APL13 Суффиксные массивы — большее сокращение памяти #191
0 7.15. APL14 - Суффиксные деревья в геномных проектах #200
0 7.16. APL15 Подход Бойера-Мура к множественному совпадению #201
0 7.17. APL16 Сжатие данных по методу Зива-Лемпеля #209
0 7.18. APL17. Код минимальной длины для ДНК #213
0 7.19. Другие приложения #214
0 7.20. Упражнения #214
11 8. Общий наименьший предшественник #228
0 8.1. Введение #228
0 8.2. Предполагаемая модель машины #230
0 8.3. Полные двоичные деревья: очень простой случай #230
0 8.4. Как разрешать запросы об lca в B #231
0 8.5. Первые шаги в отображении T в B #232
0 8.6. Отображение T в B #235
0 8.7. Препроцессинг за линейное время #236
0 8.8. Ответы на запросы об lca за константное время #238
0 8.9. Двоичное дерево не очень нужно #241
0 8.10. Для пуристов, как избежать битовых операций #241
0 8.11. Упражнения #242
8 9. Дополнитепьные приложения суффиксных деревьев #246
0 9.1 Наибольшее общее продолжение: мост к неточному совпадению #246
0 9.2. Нахождение всех максимальных палиндромов за линейное время #248
0 9.3 Точное совпадение с джокерами #250
0 9.4. Задача о к несовпадениях #251
0 9.5. Приблизительные палиндромы и повторы #252
0 9.6. Более быстрые методы для тандемных повторов #253
0 9.7. Решение задачи о множественной общей подстроке за линейное время #257
0 9.8. Упражнения #260
6 Часть III. Неточное сопоставление, выстраивание последовательностей и динамическое программирование #262
0 10. Значение сравнения (под)последовательностей #266
9 11. Ядро методов редактирования строк и выстраивания #270
0 11.1. Введение #270
0 11.2. Редакционное расстояние между двумя стеками #270
0 11.3. Вычисление расстояния динамическим программированием #273
0 11.4. Редакционные графы #279
0 11.5. Взвешенное редакционное расстояние #280
0 11.6. Сходство строк #282
0 11.7. Нахождение подстрок высокого сходства #287
0 11.8. Пропуски #293
0 11.9. Упражнения #304
8 12. Улучшение процедур выстраивания 313 #-1
0 12.1 Вычисление выравниваний в линейной памяти #314
0 12.2. Ускорение для ограниченного числа различий #321
0 12.3. Методы исключения #333
0 12.4. Еще о суффиксных деревьях и гибридном ДП #344
0 12.5. Быстрый алгоритм для задачи les #352
0 12.6 Вогнутый вес пропусков #360
0 12.7 Метод "четырех русских" #370
0 12.8 Упражнения #376
4 13. Развитие основных задач #380
0 13.1. Параметрическое выравнивание последовательностей #380
0 13.2. Вычисление субоптимальных выравниваний #392
0 13.3. Сцепление различных локальных выравниваний #396
0 13.4 Упражнения #400
11 14. Сравнение многих строк — Святой Грааль #404
0 14.1. Зачем нужно множественное сравнение строк? #404
0 14.2. Три "крупномасштабных" применения #409
0 14.3. Представление семейств и суперсемейств #409
0 14.4. Выводы о структурах #415
0 14.5. Введение в вычисление множественных выравниваний строк #417
0 14.6. Выравнивание с целевой функцией типа суммы пар #418
0 14.7. Выравнивание с консенсусными целевыми функциями #427
0 14.8. Множественное выравнивание по (филогенетическому) дереву #431
0 14.9. Замечания о приближениях с ограниченной ошибкой #435
0 14.10. Обычные методы множественного выравнивания #437
0 14.11. Упражнения #445
12 15. Базы данных для последовательностей #450
0 15.1. Истории успешного поиска в базах данных #451
0 15.2. Промышленность баз данных #454
0 15.3. Алгоритмические вопросы поиска данных #456
0 15.4. Реальный поиск в базе данных для последовательностей #457
0 15.5. FASTA #458
0 15.6. BLAST #460
0 15.7. РАМ: первые главные матрицы подстановки аминокислот #463
0 15.8. PROSITE #467
0 15.9. BLOCKS и BLOSUM #468
0 15.10. Матрицы подстановки BLOSUM #469
0 15.11. Дополнительные вопросы поиска в базе данных #470
0 15.12. Упражнения #475
4 Часть IV. Другие задачи: текущие, родственные и просто изящные #476
19 16. Карты, картирование, упорядочение и надстроки #479
0 16.1. Взгляд на задачи картирования и секвенирования ДНК #479
0 16.2. Картирование и геномный проект #480
0 16.3. Физические и генетические карты #480
0 16.4. Физическое картирование #482
0 16.5. Физическое картирование: STS и библиотеки клонов #483
0 16.6. Физическое картирование: радиационно-гибридное #486
0 16.7. Физическое картирование: дактилограммы #491
0 16.8. Вычисление самой плотной раскладки #493
0 16.9. Физическое картирование: последние замечания #498
0 16.10. Введение в выравнивание карт #500
0 16.11. Крупномасштабная расшифровка и сборка последовательности #502
0 16.12. Направленная расшифровка #503
0 16.13. Нисходяще-восходящая расшифровка: картина, использующая VAC. #504
0 16.14. Дробовая расшифровка ДНК #509
0 16.15. Сборка последовательности #509
0 16.16. Заключительные комментарии о нисходяще-восходящей расшифровке #514
0 16.17. Задача о кратчайшей надстроке #515
0 16.18. Расшифровка гибридизацией #528
0 16.19. Упражнения #535
8 17. Строки и эволюционные деревья #540
0 17.1. Ультраметрические деревья и расстояния #543
0 17.2. Деревья с аддитивными расстояниями #552
0 17.3. Бережливость: символьно-ориентированное эволюционное воссоздание #555
0 17.4. Центральное место ультраметрической задачи #563
0 17.5. Максимальная бережливость, штейнеровы деревья #568
0 17.6. Снова филогенетическое выравнивание #570
0 17.7. Связи между множественным выравниванием и построением деревьев #573
0 17.8. Упражнения #574
4 18. Три короткие темы #580
0 18.1. Сравнение ДНК с белком при смещениях рамки #580
0 18.2. Предсказание гена #583
0 18.3. Молекулярные вычисления: при помощи (а не ради) строк ДНК #586
0 18.4. Упражнения #592
4 19. Модели мутаций на геномном уровне #595
0 19.1. Введение #595
0 19.2. Инверсионные перестройки генома #597
0 19.3. Знакопеременные инверсии #602
0 19.4. Упражнения #603
0 Эпилог #605
0 Библиография #609
0 Толковый споварь #633
0 Англо-русский словарь терминов #645
0 Предметный указатель #647
</body>


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Вторник, 02 Ноябрь, 2010 11:18 

Зарегистрирован: Понедельник, 30 Июль, 2007 10:53
Сообщения: 1538
Откуда: Беларусь, Минск
А я по-прежнему считаю, что сначала нужно убедиться, что о книге вообще стоит здесь вспоминать. Может эта книга и бесполезна вовсе. А если полезна, то толку от её оглавления, когда она вся целиком нужна?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Вторник, 02 Ноябрь, 2010 12:44 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
Valery Solovey писал(а):
А я по-прежнему считаю, что сначала нужно убедиться, что о книге вообще стоит здесь вспоминать. Может эта книга и бесполезна вовсе. А если полезна, то толку от её оглавления, когда она вся целиком нужна?


ну тогда по заявкам... ;)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Вторник, 02 Ноябрь, 2010 13:25 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 12:02
Сообщения: 8215
Откуда: Троицк, Москва
ilovb писал(а):
Гасфилд: Строки, деревья и последовательности в алгоритмах 2003 12 Мб.
Конкретная книжка. Не знал про такую.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Понедельник, 08 Ноябрь, 2010 13:35 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
Касьянов Евстигнеев - Графы в программировании 2003
Цитата:
<body>
0 Содержание #5
0 Введение #17
5 ЧАСТЬ I. ОБРАБОТКА И ВИЗУАЛИЗАЦИЯ ГРАФОВ #21
4 Глава 1. Графы и сети #23
6 1.1. Неориентированные графы #23
0 1.1.1. Обыкновенные графы и их свойства #23
0 1.1.2. Деревья и их основные свойства #33
0 1.1.3. Хордальные графы и их классификация #36
0 1.1.4. Алгоритмы распознавания и раскраски #38
0 1.1.5. Кратчайшие цепи #42
0 1.1.6. Задача о минимальной связке #42
8 1.2. Орграфы и сети #42
0 1.2.1. Орграфы #43
0 1.2.2. Кратчайшие пути #45
0 1.2.3. Генерация путей #48
0 1.2.4. Генерация контуров #50
0 1.2.5. Сети и задачи о потоках #52
0 1.2.6. Алгоритм Форда — Фалкерсона #54
0 1.2.7. Алгоритмы Диница и Карзанова #54
0 1.2.8. Изображение графов и сетей #58
0 Библиографический комментарий #59
0 Список литературы #60
6 Глава 2. Ориентированные деревья #63
4 2.1. Ордеревья и их свойства #63
0 2.1.1. Корневые деревья #63
0 2.1.2. Бинарные деревья #68
0 2.1.3. Представление деревьев #69
0 2 1.4.Перечисление и подсчет деревьев #89
24 2.2. Обходы графов и деревьев в глубину и ширину #96
0 2.2.1. Разметки, нумерации, обходы, укладки #97
0 2.2.2. Базисные нумерации #98
0 2.2.3. Обходы в ширину и глубину #100
0 2.2.4. Остовный лес обхода в глубину и глубинное остовное дерево #101
0 2.2.5. Рекурсивный алгоритм обхода графа в глубину #102
0 2 2 6. Общий алгоритм обхода графа с запоминанием дуг #102
0 2.2.7. Общий алгоритм обхода графа с запоминанием его вершин #104
0 2.2.8. Алгоритм обхода графа в ширину с использованием внешней очереди #104
0 2.2.9. Алгоритм обхода графа в ширину с использованием внутренней очереди #106
0 2.2.10. Алгоритм обхода графа в ширину без использования дополнительной памяти #107
0 2.2.11. Алгоритм обхода в ширину графа с циклическими списками дуг #109
0 2.2.12. Способы прохождения бинарных деревьев #111
0 2.2.13. Алгоритм обхода бинарного дерева в глубину с внешним стеком #112
0 2.2.14. Алгоритм обхода в глубину прошитого бинарного дерева #113
0 2.2.15. Замечания #114
0 2.2.16. Алгоритм обхода бинарного дерева в глубину без использования дополнительной памяти #115
0 2.2.17 Обход в глубину произвольных деревьев и лесов #117
0 2.2.18. Алгоритм обхода графа в глубину без использования дополнительной памяти #117
0 2.2.19. Алгоритм прямой нумерации вершин графа #119
0 2.2.20. Алгоритм базисных нумераций графа #120
0 2.2.21. Алгоритм обхода графа в глубину с двусторонним прохождением дуг графа #121
0 2.2.22. Алгоритм обхода графа в глубину с двусторонним прохождением дуг и распределенной реализацией стека #123
0 2.2.23. Алгоритм обхода графа в глубину с двусторонним прохождением дуг и без использования дополнительной памяти #124
0 2.2.24. Алгоритм обхода в глубину графа, представленного в виде массива дуг, с двусторонним прохождением дуг графа #127
9 2.3. Генерация деревьев #128
0 2.3.1. Алгоритм генерации упорядоченных деревьев #128
0 2.3.2. Алгоритм генерации бинарных деревьев #131
0 2.3.3. Алгоритм генерации бинарных деревьев заданной высоты #133
0 2.3.4. Алгоритм генерации k-арных деревьев #136
0 2.3.5. Алгоритм генерации корневых деревьев #137
0 2.3.6. Алгоритм генерации свободных деревьев #138
0 2.3.7. Генерация равновероятных Деревьев #141
0 2.3.8. Алгоритм прямой генерации равновероятных упорядоченных корневых деревьев #142
0 2.3.9. Алгоритм генерации по номеру равновероятных k:-арных деревьев #144
3 2.4. Каркасы #146
0 2.4.1. Задача об отыскании оптимального каркаса #146
0 2.4.2. Алгоритмы перечисления всех каркасов #162
0 2.4.3. Поиск каркасов с заданными свойствами #173
0 Библиографический комментарий #177
0 Список литературы #181
7 Глава 3. Бесконтурные графы #189
5 3.1. Основные свойства и алгоритмы #189
0 3.1.1. Основные свойства и подклассы #189
0 3.1.2. Топологическая сортировка #195
0 3.1.3. Кратчайшие пути #198
0 3.1.4. Критический путь #198
0 3.1.5. Путевое покрытие #199
8 3.2. Транзитивное замыкание и транзитивная редукция #200
0 3.2.1. Необходимые определения #200
0 3.2.2. Алгоритм Уоршалла #202
0 3.2.3. Общая форма алгоритма Уоршалла #202
0 3.2.4. Алгоритмы Горальчиковой-Коубека и Симона #204
0 3.2.5. Алгоритм Жомард-Мину #207
0 3.2.6. Быстрый алгоритм слияния списков #208
0 3.2.7 Определение транзитивного замыкания и транзитивной редукции при неполностью известной матрице смежности #210
0 3.2.8. Замыкание относительно множества вершин #212
9 3.3. Конгруэнтное замыкание отношения эквивалентности #213
0 3.3.1. Задача нахождения конгруэнтного замыкания #213
0 3.3.2. Быстрый алгоритм конгруэнтного замыкания #215
0 3.3.3. Ациклическое конгруэнтное замыкание #218
0 3.3.4. Уточнение алгоритма быстрого конгруэнтного замыкания #221
0 3.3.5. Случай единственной эквивалентности #224
0 3.3.6. Симметричное конгруэнтное замыкание #225
0 3.3.7 Унификация #226
0 3.3.8. Проверка эквивалентности выражений #226
0 3.3.9. Проверка свойства соединения без потерь #227
7 3.4. Нахождение ближайших предков #229
0 3.4.1. Постановка проблемы #229
0 3.4.2. Общий вид быстрого алгоритма для статических деревьев #230
0 3.4.3. Сжатое дерево #232
0 3.4.4. Сбалансированное бинарное дерево #237
0 3.4.5. Быстрый алгоритм для задачи с соединением корней #240
0 3.4.6. Более быстрый алгоритм для задачи с соединением корней #243
0 3.4.7 Заключительные замечания #245
6 3.5. Граф Герца #245
0 3.5.1. Бикомпоненты и граф Герца #245
0 3.5.2. Матричный алгоритм отыскания бикомпонент орграфа #246
0 3.5.3. Алгоритм Тарьяна отыскания бикомпонент #246
0 3.5.4. Пошаговая форма алгоритма Тарьяна #248
0 3.5.5. Алгоритм Фараджева #249
0 3.5.6. Алгоритм Касьянова #250
0 Библиографический комментарий #254
0 Список литературы #256
6 Глава 4. Сводимые и регуляризуемые графы #260
16 4.1. Класс сводимых графов #260
0 4.1.1. У граф, фрагменты и подфрагменты #260
0 4.1.2. Альты, гамаки и интервалы #262
0 4.1.3. Отношения обязательного предшествования и обязательной преемственности #264
0 4.1.4. F-лучи, F-области и правильная нумерация #264
0 4.1.5. Фактор-уграфы #266
0 4.1.6. Интервальное представление уграфа #267
0 4.1.7 Интервально-сводимые уграфы #269
0 4.1.8. Регуляризуемые уграфы #271
0 4.1.9. Аранжировка и аранжируемые графы #273
0 4.1.10. Разборные уграфы #274
0 4.1.11. Алгоритм проверки сводимости графа #275
0 4.1.12. Упрошенный вариант алгоритма #278
0 4.1.13. Порядок втягивания вершин #280
0 4.1.14. Преобразование несводимых графов #281
0 4.1.15. Преобразования расщепления #281
0 4.1.16. Стандартное преобразование #284
8 4.2. Разрушение контуров в сводимых графах #285
0 4.2.1. Постановка задачи #285
0 4.2.2. Необходимые определения #286
0 4.2.3. Потоковая сеть для G #287
0 4.2.4. Определение мощности минимального множества разрывающих дуг #290
0 4.2.5. Нахождение минимального множества вершин, разрезающего циклы #291
0 4.2.6. Приближенный алгоритм нахождения множества разрывающих дуг #293
0 4.2.7. Алгоритм Бергера — Шора #295
0 4.2.8. Алгоритм Шамира #297
8 4.3. Анализ циклической структуры и циклически сводимые графы #299
0 4.3.1. Понятие цикла в уграфе #300
0 4.3.2. Достоверные частотные отношения #300
0 4.3.3. Участки повторяемости #301
0 4.3.4. Циклические участки графа #303
0 4.3.5. Циклически сводимые графы #306
0 4.3.6. Полные D-последовательности #308
0 4.3.7. Связь со сводимыми графами #310
0 4.3.8. Алгоритм Шпекенмейера для задачи FVS. #312
6 4.4. Перечисление путей #313
0 4.4 1. Сильные и слабые укладки #313
0 4.4.2. Построение укладок #315
0 4.4.3. Постановка задачи перечисления #316
0 4.4.4. Формальная постановка задачи #317
0 4.4.5. Алгоритмы перечисления путей #321
0 4.4.6. Алгоритм прямого потокового анализа #324
0 Библиографический комментарий #331
0 Список литературы #333
7 Глава 5. Визуализация #337
5 5.1. Задача и методы визуализации #337
0 5.1.1. Рисование графов на плоскости #338
0 5.1.2. Ортогональные изображения #342
0 5.1.3. Использование физических аналогий #347
0 5.1.4. Трехмерные представления #348
0 5.1.5. Изображение помеченных графов #351
7 5.2. Планарные графы и их изображения #353
0 5 2 1. Планарные графы и их свойства #354
0 5.2.2. Рисование деревьев #359
0 5.2.3. Рисование последовательно-параллельных графов #365
0 5.2.4. Рисование бесконтурных графов #368
0 5.2.5. Переход к планарному графу #373
0 5.2.6. Выпуклые представления #376
0 5.2.7. Методы, основанные на канонических упорядочениях #379
5 5.3. Поуровневое рисование ориентированных графов #381
0 5.3.1. Общая схема поуровневого подхода #382
0 5.3.2. Распределение вершин по уровням #386
0 5.3.3. Определение порядка вершин на уровне #390
0 5.3.4. Определение координат вершин на уровне #396
0 5.3.5. Предварительные преобразования графа #398
5 5.4. Иерархические графы и графовые модели #400
0 5.4.1. Иерархические графы #401
0 5.4.2. Изображения иерархических графов #405
0 5.4.3. Иерархические графовые модели #409
0 5.4.4. Использование инвариантных свойств для задания семантики модели #410
0 5.4.5. Трансформационный подход к заданию семантики графовой модели #412
4 5.5. Системы визуализации графов и графовых моделей #414
0 5.5.1. Вопросы визуализации и визуальной обработки #414
0 5.5.2. Системы визуализации и графовые редакторы #417
0 5.5.3. Графовые библиотеки #432
0 5.5.4. Система HIGRES #438
0 Библиографический комментарий #442
0 Список литературы #444
7 ЧАСТЬ II. ПРИМЕНЕНИЕ ГРАФОВ И ГРАФ-МОДЕЛЕЙ #451
4 Глава 6. Информационные деревья #453
9 6.1. Одномерные структуры данных #454
0 6.1.1. Деревья сортировки #454
0 6.1.2. АВЛ-деревья #456
0 6.1.3. Балансированные по весу деревья (BB-деревья) #457
0 6.1.4. Выровненные деревья #461
0 6.1.5. 1-2-братские деревья #463
0 6.1.6. 2-3-деревья #470
0 6.1.7. Кучи #477
0 6.1.8. Я-деревья #483
0 6.1.9. Другие страничные деревья #494
4 6.2. Многомерные структуры данных #500
0 6.2.1. Многомерное дерево сортировки #500
0 6.2.2. Многомерные Я-деревья #507
0 6 2.3. Деревья множественных атрибутов #517
0 6.2.4. Парадигмы для МАТ-структур #522
0 Библиографический комментарий #525
0 Список литературы #527
7 Глава 7. Синтаксические деревья #529
3 7.1. Синтаксис языка и задача фазы анализа #529
0 7.1.1. Синтаксис языка, лексемы, понятия и атрибуты #529
0 7.1.2. Схема процесса трансляции #534
0 7.1.3. Лексический, синтаксический и контекстный анализ #535
4 7.2. Порождающие грамматики #537
0 7.2.1. Цепочки и языки #537
0 7.2.2. Грамматики составляющих #538
0 7.2.3. Контекстно-свободные языки #540
0 7.2.4. Эквивалентные преобразования грамматик #542
3 7.3. Лексический анализ #545
0 7.3.1. Распознаватели #545
0 7.3.2. Функции лексического анализа #548
0 7.3.3. Реализация лексического анализатора #550
11 7.4. Синтаксический анализ #551
0 7.4.1. Стратегии разбора #551
0 7.4.2. Автоматы с магазинной памятью #552
0 7.4.3. Нисходящий МП-распознаватель #555
0 7.4.4. LL-грамматики и LL-распознаватель #558
0 7.4.5. Восходящий МП-распознаватель #559
0 7.4.6. Грамматики предшествования #561
0 7.4.7. Горизонтальный разбор #563
0 7.4.8. Алгоритм Эрли #566
0 7.4.9. LR-грамматики #567
0 7.4.10. LR-анализатор #568
0 7.4.11. Обработка синтаксических ошибок #570
6 7.5. Перевод и конструкторы анализаторов #573
0 7.5.1. Понятие перевода, СУ-схемы и преобразователя #573
0 7.5.2. Конструктор лексических анализаторов #575
0 7.5.3. Конструкторы синтаксических анализаторов #577
0 7.5.4. Конструктор LL-преобразователя #578
0 7.5.5. Конструктор LR-преобразователя #581
0 7.5.6. Использование конструкторов #583
0 Библиографический комментарий #584
0 Список литературы #584
8 Глава 8. Контекстный анализ #586
3 8.1. Задача контекстного анализа #586
0 8.1.1. Атрибуты абстрактной программы #586
0 8.1.2. Области видимости и идентификация #588
0 8.1.3. Атрибутная индукция #589
3 8.2. Атрибутные грамматики #592
0 8.2.1. Определение атрибутных грамматик #592
0 8.2.2. Пример атрибутной грамматики #594
0 8.2.3. Атрибутное вычисление #595
3 8.3. Конструирование абстрактных синтаксических представлений #599
0 8.3.1. Абстрактное синтаксическое дерево и построение дерева выражения #599
0 8.3.2. Дэги выражений #602
0 8.3.3. Метод нумерации для конструирования вершин в дэге #603
5 8.4. Основные подклассы атрибутных грамматик и вычислений #605
0 8.4.1. Чисто синтезированные грамматики #605
0 8.4.2. l-упорядоченные грамматики #607
0 8.4.3. Сильно ациклические грамматики #608
0 8.4.4. Вычислители для грамматик общего вида #610
0 8.4.5. Восходящее вычисление для S-атрибутных грамматик #611
11 8.5. L-атрибутные грамматики #612
0 8.5.1. Порядок обхода в глубину и L-атрибутные грамматики #612
0 8.5.2. Трансляционные схемы #613
0 8.5.3. Удаление левой рекурсии из трансляционной схемы #614
0 8.5.4. Конструирование предсказывающего транслятора #617
0 8.5.5. Удаление встроенных действий из трансляционных схем #619
0 8.5.6. Наследуемые атрибуты на стеке разбора #620
0 8.5.7. Восходящий разбор и трансляция с синтезируемыми атрибутами #622
0 8.5.8. Замена наследуемых атрибутов синтезированными #623
0 8.5.9. Пример атрибутной грамматики, трудной для обработки #624
0 8.5.10. Рекурсивные вычислители и обходы слева направо #624
0 8.5.11. Другие обходы рекурсивных вычислителей #626
6 8.6. Распределение памяти под атрибуты #627
0 8.6.1. Вводные замечания #628
0 8.6.2. Распределение памяти под атрибуты во время трансляции #629
0 8.6.3. Удаление копирований #631
0 8.6.4. Распределение памяти во время конструирования транслятора #632
0 8.6.5. Пример генерации промежуточного представления #632
0 8.6.6. Неперекрывающиеся времена существования #634
0 Библиографический комментарий #636
0 Список литературы #638
12 Глава 9. Кодогенерация #642
10 9.1. Задача кодогенерации и объектная машина #642
0 9.1.1. Задача кодогенераци и #643
0 9.1.2. Вход кодогенератора #645
0 9.1.3. Трехадресные представления #646
0 9.1.4. Объектные программы #648
0 9.1.5. Управление памятью #649
0 9.1.6. Выбор команд #650
0 9.1.7. Распределение регистров #651
0 9.1.8. Выбор порядка вычисления #652
0 9.1.9. Архитектура объектной машины #652
0 9.1.10. Стоимость команды #654
4 9.2. Управление памятью периода исполнения #655
0 9.2.1. Вводные замечания #655
0 9.2.2. Статическое распределение #656
0 9.2.3. Стековое распределение #657
0 9.2.4. Адресация периода исполнения для имен #660
4 9.3. Линейные участки и управляющие графы #661
0 9.3.1. Линейные участки и их выделение #661
0 9.3.2. Преобразования на линейных участках #664
0 9.3.3. Информация о последующем использовании #665
0 9.3.4. Управляющие графы и представление лучей #667
6 9.4. Простой кодогенератор #669
0 9.4.1. Вводные замечания #669
0 9.4.2. Дескрипторы регистров и адресов #670
0 9.4.3. Алгоритм кодогенерации #670
0 9.4.4. Функция нахождения места размещения #671
0 9.4.5. Генерация кода для операторов других типов #673
0 9.4.6. Условные операторы #674
4 9.5. Распределение и присваивание регистров #675
0 9.5.1. Глобальное распределение регистров #675
0 9.5.2. Счетчики использований #676
0 9.5.3. Присваивание регистров для внешних циклов #679
0 9.5.4. Распределение регистров путем раскраски графа #679
13 9.6. Представление лучей дэгами и генерация кода по дэгу #680
0 9.6.1. Представление линейных участков в виде дэгов #681
0 9.6.2. Конструирование дэга луча #681
0 9.6.3. Применение дэгов #684
0 9.6.4. Массивы, указатели и вызовы функций #686
0 9.6.5. Генерация кода по дэгу #688
0 9.6.6. Задача переупорядочения #688
0 9.6.7. Эвристическое упорядочение для дэгов #689
0 9.6.8. Оптимальное упорядочение деревьев #691
0 9.6.9. Алгоритм разметки #691
0 9.6.10. Генерация кода по помеченному дереву #693
0 9.6.11. Многорегистровые операции #695
0 9.6.12. Алгебраические свойства #696
0 9.6.13. Общие подвыражения #697
4 9.7. Алгоритм кодогенерации, основанный на динамическом программировании #697
0 9.7.1. Класс регистровых машин #698
0 9.7.2. Принцип динамического программирования и непрерывное вычисление #698
0 9 7.3. Непрерывное вычисление #699
0 9.7.4. Алгоритм динамического программирования #699
7 9.8. Покадровая оптимизация #702
0 9.8.1. Понятие покадровой оптимизации #702
0 9.8.2. Избыточные загрузки и запоминания #703
0 9.8.3. Недостижимый код #703
0 9.8.4. Оптимизации потока управления #704
0 9.8.5. Алгебраические упрощения #705
0 9.8.6. Понижение силы операции #705
0 9.8.7. Использование машинных идиом #706
5 9.9 Генерация кодогенераторов #706
0 9.9.1. Генерация кода и переписывание деревьев #706
0 9 9.2. Поиск по образцу при разборе #712
0 9.9.3. Процедуры семантической проверки #713
0 9.9.4. Покрывающие деревья #714
0 9.9.5. Система BEG #715
4 9.10. Генерация оптимального кода для стековых машин #717
0 9.10.1. Стековая машина и корневые деревья #717
0 9 10.2. Стековые вычисления #720
0 9.10.3. Коммутативные операции #722
0 9.10.4. Ассоциативные коммутативные операции #723
0 Библиографический комментарий #727
0 Список литературы #730
7 Глава 10. Потоковый анализ программ #737
4 10.1. Анализ потока управления #738
0 10.1.1. Представление множеств исполнений #738
0 10.1.2. Структуризация #742
0 10.1.3. Нахождение свойств операторов и переходов #743
0 10.1.4. Выбор порядка обработки операторов #744
6 10.2. Гамачное представление уграфов #749
0 10.2.1. Иерархия вложенных альтов #749
0 10.2.2. Нумерации К и L #752
0 10.2.3. Алгоритм K-нумерации #753
0 10.2.4. Алгоритм L-нумерации #754
0 10.2.5. Свойства нумераций К и L #755
0 10.2.6. Алгоритм выделения гамаков #756
9 10.3. Отношения обязательного предшествования и обязательной преемственности #757
0 10.3.1. Отношение доминирования и их свойства #758
0 10.3.2. Семидоминаторы #759
0 10.3.3. Алгоритм Ленгауэра — Тарьяна #761
0 10.3.4. Реализация операций LINK и EVAL #765
0 10.3.5. Общий вид алгоритма Ленгауэра — Тарьяна #767
0 10.3.6. Микродеревья и их использование #769
0 10.3.7. Линейный алгоритм Бухбаума — Каплана — Роджерс #771
0 10.3.8. Инкрементальное вычисление доминаторных деревьев #774
0 10.3.9. Алгоритм нахождения доминаторов в сводимом уграфе #779
4 10.4. Структурная сложность программ #780
0 10.4.1. Понятие сложности программы #780
0 10.4.2. Цикломатическая мера Мак-Кейба #781
0 10.4.3. Другие меры сложности, основанные на уграфе #784
0 10.4.4. Декомпозиция уграфов #788
6 10.5. Потоковый анализ программ #793
0 10.5.1. Задача анализа потока данных #793
0 10.5.2. Метод разметки #796
0 10.5.3. Примеры задач анализа свойств состояний #798
0 10.5.4. Алгоритм нахождения стационарной разметки #800
0 10.5.5. Факторизация #803
0 10.5.6. Свойства схем анализа свойств состояний #805
0 Библиографический комментарий #814
0 Список литературы #816
5 Глава 11. Преобразование программ #820
15 11.1. Унификация и системы переписывания термов #820
0 11.1.1. Задача унификации #821
0 11.1.2. Унификация как решение множества уравнений #822
0 11.1.3. Мультиуравнения и алгоритмы их решения #824
0 11.1.4. Улучшение алгоритма унификации при обработке неунифицируемых данных #829
0 11.1.5. Алгоритм проверки унифицируемости, основанный на представлении термов дэгами #831
0 11.1.6. Линейный алгоритм унификации Патерсона — Вегмана #833
0 11.1.7. Алгоритм Уэ #836
0 11.1.8. Сравнение алгоритмов унификации #838
0 11.1.9. Эквациональные спецификации #840
0 11.1.10. Понятие системы переписывания термов #842
0 11.1.11. Свойство Черча — Россера, конфлюэнтность, нетеровость и полнота системы переписывания термов #843
0 11.1.12. Локальная конфлюэнтность и критические пары #844
0 11.1.13. Построение полных СПТ для эквациональных теорий #846
0 11.1.14. Методы доказательства нетеровости, основанные на упорядочении #850
0 11.1.15. Алгоритм Кнута — Бендикса #852
7 11.2. Промежуточные представления программ #855
0 11.2.1. Требования к промежуточному представлению #855
0 11.2.2. Граф зависимостей поданным #857
0 11.2.3. Зависимость по управлению #859
0 11.2.4. Граф программных зависимостей #862
0 11.2.5. Построение графа зависимостей #863
0 11.2.6. Иерархический граф заданий #867
0 11.2.7 Построение ИГЗ #869
10 11.3. Операторные модели программ #876
0 11.3.1. Семантические и формальные схемы программ #876
0 11.3.2. Класс крупноблочных схем программ #877
0 11.3.3. Важные подклассы и их свойства #882
0 11.3.4. Перераспределение памяти #885
0 11.3.5. Схемы с распределенной памятью #887
0 11.3.6. Схематизация программ #893
0 11.3.7. Схемы с косвенной адресацией #894
0 11.3.8. Корректные псевдораскраски #898
0 11.3.9. Модель аннотированных программ #900
0 11.3.10. Преобразования программ #902
0 Библиографический комментарий #904
0 Список литературы #909
6 Глава 12. Прочие граф-модели #916
4 12.1 Диаграммы бинарных решений #916
0 12.1.1. Упорядоченные диаграммы бинарных решений и логические фрагменты #917
0 12.1.2. Конструирование и манипуляция #924
0 12.1.3. Представление математических объектов #931
0 12.1.4. Другие применения #935
8 12.2. Частично упорядоченные множества #945
0 12.2.1. Основные определения #945
0 12.2.2. Параметры чу-множеств #948
0 12.2.3. Частично упорядоченные множества и графы #949
0 12.2.4. Решетки, подрешетки и полурешетки #951
0 12.2.5. Теорема о неподвижной точке #958
0 12.2.6. Кодирование частичных порядков #959
0 12.2.7. Прозрачные частичные порядки и их применения #964
0 12.2.8. Чу-множества и модели параллельных программ и процессов #971
9 12.3. Сети Петри #973
0 12.3.1 События и условия #974
0 12.3.2. Определение сети Петри #975
0 12.3.3. Основные свойства сетей Петри #980
0 12.3.4. Ограниченность и безопасность сети #981
0 12.3.5. Классы языков сетей Петри #983
0 12.3.6. Подклассы сетей Петри #987
0 12.3.7. Обобщения сетей Петри #990
0 12.3.8. Регулярные сети #994
0 12.3.9. Иерархические сети #997
4 12.4. Графы адресуемых данных #1000
0 12.4.1. Граф данных #1000
0 12.4.2. Реализация графов данных #1005
0 12.4.3. Относительная адресация #1005
0 12.4.4. Вложения графов #1007
0 Библиографический комментарий #1009
0 Список литературы #1011
2 ЧАСТЬ III. ПРИЛОЖЕНИЯ #1015
5 Приложение 1. РАМ, ВУ-язык и список NP-полных задач #1017
4 1.1. РАМ и понятие NP-полноты #1018
0 1.1.1. Равнодоступная адресная машина #1019
0 1 1.2. Вычислительная сложность РАМ-программ #1021
0 1.1.3. Свойства РАМ, связь РАМ с другими моделями вычислений #1022
0 1.1.4. Труднорешаемые и NP-полные задачи #1023
3 1.2. Язык высокого уровня #1025
0 1.2.1. Структуры данных #1026
0 1 2.2. Структуры действий #1029
0 1.2.3. Дополнительные средства #1032
17 1.3. Список NР-полных задач #1032
0 1.3.1. Покрытия и разбиения #1032
0 1.3.2. Подграфы и изоморфизм #1034
0 1.3.3. Расположения, укладки и нумерации #1038
0 1.3.4. Остовные деревья #1040
0 1.3.5. Разрезы и связность #1043
0 1.3.6. Пути #1044
0 1.3.7. Сети #1046
0 1.3.8. Множества и разбиения #1048
0 1.3.9. Хранение и поиск #1051
0 1.3.10. Программы и схемы #1055
0 1.3.11. Автоматы и языки #1058
0 1.3.12. Логика #1060
0 1.3.13. Игры и головоломки #1061
0 1.3.14. Алгебра и теория чисел #1064
0 1.3.15. Математическое программирование #1066
0 1.3.16. Теория расписаний #1068
0 1.3.17. Разные задачи #1071
0 Библиографический комментарий #1072
0 Список литературы #1074
7 Приложение 2. Характеристики размещений графов #1076
3 2.1. Размер области размещения #1076
0 2.1.1. Деревья #1077
0 2.1.2. Планарные графы #1078
0 2.1.3. Графы общего вида #1079
0 2.2. Оценка величины углов #1079
0 2.3. Число сгибов #1079
2 2.4. Связь разных характеристик #1080
0 2.4.1. Связь между размером и отношением сторон при изображении деревьев #1080
0 2.4.2. Связь между размером области и величины углового разрешения для планарных графов #1081
4 2.5. Вычислительная сложность #1081
0 2.5.1. Проверка планарносги и вложения #1081
0 2.5.2. Прямолинейные и полилинейные изображения планарных графов #1082
0 2.5.3. Изображения графов с заданной степенью вершин #1082
0 2.5.4. Рисование деревьев #1083
0 Библиографический комментарий #1084
0 Список литературы #1084
0 Предметный указатель #1089
</body>


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Понедельник, 08 Ноябрь, 2010 14:17 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
Кормен - Алгоритмы построение и анализ 2005

http://gen.lib.rus.ec/search?req=%D0%A2%D0%BE%D0%BC%D0%B0%D1%81+%D0%9A%D0%BE%D1%80%D0%BC%D0%B5%D0%BD+%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B&nametype=orig
Цитата:
<body>
0 СОДЕРЖАНИЕ #8
0 Введение #31
6 Часть I. Основы #44
0 Введение #45
4 Глава 1. Роль алгоритмов в вычислениях #47
5 1.1 Алгоритмы #47
0 Какие задачи решаются с помощью алгоритмов? #48
0 Структуры данных #51
0 Методические указания #51
0 Сложные задачи #52
0 Упражнения #53
3 1.2 Алгоритмы как технология #53
0 Эффективность #53
0 Алгоритмы и другие технологии #55
0 Упражнения #56
0 Задачи #56
0 Заключительные замечания #57
5 Глава 2. Приступаем к изучению #58
3 2.1 Сортировка вставкой #58
0 Инварианты цикла и корректность сортировки вставкой #60
0 Соглашения, принятые при составлении псевдокода #62
0 Упражнения #64
4 2.2 Анализ алгоритмов #65
0 Анализ алгоритма, работающего по методу вставок #67
0 Наихудшее и среднее время работы #70
0 Порядок возрастания #71
0 Упражнения #72
2 2.3 Разработка алгоритмов #72
0 2.3.1 Метод декомпозиции #73
2 2.3.2 Анализ алгоритмов, основанных на принципе "разделяй и властвуй" #79
0 Анализ алгоритма сортировки слиянием #79
0 Упражнения #82
0 Задачи #84
0 Заключительные замечания #87
4 Глава 3. Рост функций #88
8 3.1 Асимптотические обозначения #89
0 ?-обозначения #89
0 ?-обозначения #92
0 ?-обозначения #93
0 Асимптотические обозначения в уравнениях и неравенствах #94
0 ?-обозначения #95
0 ?-обозначения #96
0 Сравнение функций #97
0 Упражнения #98
11 3.2 Стандартные обозначения и часто встречающиеся функции #99
0 Монотонность #99
0 Округление в большую и меньшую сторону #99
0 Модульная арифметика #99
0 Полиномы #100
0 Показательные функции #100
0 Логарифмы #101
0 Факториалы #103
0 Функциональная итерация #103
0 Итерированная логарифмическая функция #104
0 Числа Фибоначчи #104
0 Упражнения #105
0 Задачи #106
0 Заключительные замечания #109
7 Глава 4. Рекуррентные соотношения #110
0 Технические детали #111
5 4.1 Метод подстановки #112
0 Как угадать решение #113
0 Тонкие нюансы #114
0 Остерегайтесь ошибок #115
0 Замена переменных #115
0 Упражнения #116
1 4.2 Метод деревьев рекурсии #116
0 Упражнения #121
3 4.3 Основной метод #122
0 Основная теорема #122
0 Использование основного метода #123
0 Упражнения #124
3 *4.4 Доказательство основной теоремы #125
0 4.4.1 Доказательство теоремы для точных степеней #126
0 4.4.2 Учет округления чисел #131
0 Упражнения #134
0 Задачи #134
0 Заключительные замечания #139
6 Глава 5. Вероятностный анализ и рандомизированные алгоритмы #141
4 5.1 Задача о найме сотрудника #141
0 Анализ наихудшего случая #143
0 Вероятностный анализ #143
0 Рандомизированные алгоритмы #144
0 Упражнения #145
2 5.2 Индикаторная случайная величина #145
0 Анализ задачи о найме сотрудника с помощью индикаторных случайных величин #147
0 Упражнения #149
2 5.3 Рандомизированные алгоритмы #150
0 Массивы, полученные в результате случайной перестановки #152
0 Упражнения #156
6 *5.4 Вероятностный анализ и дальнейшее применение индикаторных случайных величин #157
0 5.4.1 Парадокс дней рождения #158
0 Анализ с помощью индикаторных случайных величин #159
0 5.4.2 Шары и урны #161
0 5.4.3 Последовательности выпадения орлов #162
0 5.4.4 Задача о найме сотрудника в оперативном режиме #166
0 Упражнения #168
0 Задачи #169
0 Заключительные замечания #172
5 Часть II. Сортировка и порядковая статистика #174
0 Введение #175
7 Глава 6. Пирамидальная сортировка #179
1 6.1 Пирамиды #180
0 Упражнения #182
1 6.2 Поддержка свойства пирамиды #183
0 Упражнения #185
1 6.3 Создание пирамиды #185
0 Упражнения #188
1 6.4 Алгоритм пирамидальной сортировки #188
0 Упражнения #189
1 6.5 Очереди с приоритетами #191
0 Упражнения #194
0 Задачи #195
0 Заключительные замечания #197
6 Глава 7. Быстрая сортировка #199
2 7.1 Описание быстрой сортировки #200
0 Разбиение массива #200
0 Упражнения #204
5 7.2 Производительность быстрой сортировки #204
0 Наихудшее разбиение #204
0 Наилучшее разбиение #205
0 Сбалансированное разбиение #205
0 Интуитивные рассуждения для среднего случая #206
0 Упражнения #208
1 7.3 Рандомизированная версия быстрой сортировки #209
0 Упражнения #210
4 7.4 Анализ быстрой сортировки #210
0 7.4.1 Анализ в наихудшем случае #210
0 7.4.2 Математическое ожидание времени работы #211
0 7.4.3 Время работы и сравнения #211
0 Упражнения #214
0 Задачи #215
0 Заключительные замечания #220
6 Глава 8. Сортировка за линейное время #221
3 8.1 Нижние оценки алгоритмов сортировки #222
0 Модель дерева решений #222
0 Нижняя оценка для наихудшего случая #223
0 Упражнения #224
1 8.2 Сортировка подсчетом #225
0 Упражнения #227
1 8.3 Поразрядная сортировка #227
0 Упражнения #231
1 8.4 Карманная сортировка #231
0 Упражнения #235
0 Задачи #235
0 Заключительные замечания #239
5 Глава 9. Медианы и порядковые статистики #241
2 9.1 Минимум и максимум #242
0 Одновременный поиск минимума и максимума #242
0 Упражнения #243
1 9.2 Выбор в течение линейного ожидаемого времени #244
0 Упражнения #248
1 9.3 Алгоритм выбора с линейным временем работы в наихудшем случае #248
0 Упражнения #251
0 Задачи #253
0 Заключительные замечания #255
6 Часть III. Структуры данных #256
0 Введение #257
6 Глава 10. Элементарные структуры данных #261
3 10.1 Стеки и очереди #261
0 Стеки #261
0 Очереди #263
0 Упражнения #264
5 10.2 Связанные списки #265
0 Поиск в связанном списке #266
0 Вставка в связанный список #266
0 Удаление из связанного списка #267
0 Ограничители #267
0 Упражнения #269
4 10.3 Реализация указателей и объектов #270
0 Представление объектов с помощью нескольких массивов #270
0 Представление объектов с помощью одного массива #271
0 Выделение и освобождение памяти #272
0 Упражнения #274
4 10.4 Представление корневых деревьев #275
0 Бинарные деревья #275
0 Корневые деревья с произвольным ветвлением #276
0 Другие представления деревьев #277
0 Упражнения #277
0 Задачи #278
0 Заключительные замечания #281
7 Глава 11. Хеш-таблицы #283
1 11.1 Таблицы с прямой адресацией #284
0 Упражнения #285
3 11.2 Хеш-таблицы #286
0 Разрешение коллизий при помощи цепочек #287
0 Анализ хеширования с цепочками #289
0 Упражнения #291
5 11.3 Хеш-функции #292
0 Чем определяется качество хеш-функции #292
0 Интерпретация ключей как целых неотрицательных чисел #293
0 11.3.1 Метод деления #293
0 11.3.2 Метод умножения #294
2 *11.3.3 Универсальное хеширование #295
0 Построение универсального множества хеш-функций #298
0 Упражнения #299
5 11.4 Открытая адресация #301
0 Линейное исследование #303
0 Квадратичное исследование #304
0 Двойное хеширование #304
0 Анализ хеширования с открытой адресацией #306
0 Упражнения #308
1 *11.5 Идеальное хеширование #309
0 Упражнения #313
0 Задачи #314
0 Заключительные замечания #316
6 Глава 12. Бинарные деревья поиска #317
1 12.1 Что такое бинарное дерево поиска #318
0 Упражнения #320
4 12.2 Работа с бинарным деревом поиска #320
0 Поиск #321
0 Поиск минимума и максимума #322
0 Предшествующий и последующий элементы #322
0 Упражнения #324
3 12.3 Вставка и удаление #325
0 Вставка #325
0 Удаление #326
0 Упражнения #328
1 *12.4 Случайное построение бинарных деревьев поиска #329
0 Упражнения #332
0 Задачи #333
0 Заключительные замечания #336
6 Глава 13. Красно-черные деревья #337
1 13.1 Свойства красно-черных деревьев #337
0 Упражнения #340
1 13.2 Повороты #341
0 Упражнения #342
2 13.3 Вставка #343
0 Анализ #351
0 Упражнения #351
2 13.4 Удаление #352
0 Анализ #357
0 Упражнения #357
0 Задачи #358
0 Заключительные замечания #365
5 Глава 14. Расширение структур данных #366
4 14.1 Динамические порядковые статистики #367
0 Выборка элемента с заданным рангом #368
0 Определение ранга элемента #369
0 Поддержка размера поддеревьев #370
0 Упражнения #372
2 14.2 Расширение структур данных #373
0 Расширение красно-черных деревьев #374
0 Упражнения #375
1 14.3 Деревья отрезков #376
0 Упражнения #381
0 Задачи #382
0 Заключительные замечания #383
4 Часть IV. Усовершенствованные методы разработки и анализа #384
0 Введение #385
7 Глава 15. Динамическое программирование #387
5 15.1 Расписание работы конвейера #388
0 Первый этап: структура самой быстрой сборки #390
0 Второй этап: рекурсивное решение #392
0 Третий этап: вычисление минимальных промежутков времени #394
0 Четвертый этап: построение самого быстрого пути #395
0 Упражнения #396
6 15.2 Перемножение цепочки матриц #396
0 Подсчет количества способов расстановки скобок #398
0 Первый этап: структура оптимальной расстановки скобок #399
0 Второй этап: рекурсивное решение #400
0 Третий этап: вычисление оптимальной стоимости #401
0 Четвертый этап: конструирование оптимального решения #404
0 Упражнения #405
5 15.3 Элементы динамического программирования #405
0 Оптимальная подструктура #406
0 Перекрытие вспомогательных задач #412
0 Построение оптимального решения #415
0 Запоминание #415
0 Упражнения #418
6 15.4 Самая длинная общая подпоследовательность #419
0 Этап 1: характеристика самой длинной общей подпоследовательности #420
0 Этап 2: рекурсивное решение #422
0 Этап 3: вычисление длины самой длинной общей подпоследовательности #423
0 Этап 4: построение самой длинной общей подпоследовательности #424
0 Улучшение кода #425
0 Упражнения #426
4 15.5 Оптимальные бинарные деревья поиска #426
0 Этап 1: структура оптимального бинарного дерева поиска #430
0 Этап 2: рекурсивное решение #431
0 Этап 3: вычисление математического ожидания стоимости поиска в оптимальном бинарном дереве поиска #432
0 Упражнения #434
0 Задачи #435
0 Заключительные замечания #441
7 Глава 16. Жадные алгоритмы #443
6 16.1 Задача о выборе процессов #444
0 Оптимальная подструктура задачи о выборе процессов #445
0 Рекурсивное решение #447
0 Преобразование решения динамического программирования в жадное решение #447
0 Рекурсивный жадный алгоритм #450
0 Итерационный жадный алгоритм #452
0 Упражнения #453
4 16.2 Элементы жадной стратегии #454
0 Свойство жадного выбора #455
0 Оптимальная подструктура #456
0 Сравнение жадных алгоритмов и динамического программирования #457
0 Упражнения #459
4 16.3 Коды Хаффмана #460
0 Префиксные коды #461
0 Построение кода Хаффмана #463
0 Корректность алгоритма Хаффмана #465
0 Упражнения #467
3 *16.4 Теоретические основы жадных методов #468
0 Матроиды #468
0 Жадные алгоритмы на взвешенном матроиде #471
0 Упражнения #475
1 *16.5 Планирование заданий #475
0 Упражнения #479
0 Задачи #479
0 Заключительные замечания #482
6 Глава 17. Амортизационный анализ #483
3 17.1 Групповой анализ #484
0 Стековые операции #484
0 Приращение показаний бинарного счетчика #486
0 Упражнения #488
3 17.2 Метод бухгалтерского учета #488
0 Стековые операции #490
0 Приращение показаний бинарного счетчика #491
0 Упражнения #491
3 17.3 Метод потенциалов #492
0 Стековые операции #493
0 Увеличение показаний бинарного счетчика #494
0 Упражнения #495
2 17.4 Динамические таблицы #496
0 17.4.1 Расширение таблицы #497
1 17.4.2 Расширение и сжатие таблицы #500
0 Упражнения #505
0 Задачи #506
0 Заключительные замечания #511
5 Часть V. Сложные структуры данных #512
0 Введение #513
6 Глава 18. В-деревья #516
0 Структуры данных во вторичной памяти #517
2 18.1 Определение В-деревьев #520
0 Высота В-дерева #522
0 Упражнения #523
4 18.2 Основные операции с В-деревьями #523
0 Поиск в В-дереве #523
0 Создание пустого В-дерева #524
0 Вставка ключа в В-дерево #525
0 Упражнения #529
1 18.3 Удаление ключа из В-дерева #531
0 Упражнения #534
0 Задачи #534
0 Заключительные замечания #537
4 Глава 19. Биномиальные пирамиды #538
3 19.1 Биномиальные деревья и биномиальные пирамиды #540
0 19.1.1 Биномиальные деревья #540
0 19.1.2 Биномиальные пирамиды #542
0 19.1.3 Упражнения #544
8 19.2 Операции над биномиальными пирамидами #545
0 Создание новой биномиальной пирамиды #545
0 Поиск минимального ключа #545
0 Слияние двух биномиальных пирамид #546
0 Вставка узла #551
0 Извлечение вершины с минимальным ключом #552
0 Уменьшение ключа #553
0 Удаление ключа #555
0 Упражнения #555
0 Задачи #556
0 Заключительные замечания #558
6 Глава 20. Фибоначчиевы пирамиды #559
2 20.1 Структура фибоначчиевых пирамид #560
0 Потенциальная функция #562
0 Максимальная степень #563
6 20.2 Операции над сливаемыми пирамидами #563
0 Создание новой фибоначчиевой пирамиды #564
0 Вставка узла #564
0 Поиск минимального узла #565
0 Объединение двух фибоначчиевых пирамид #565
0 Извлечение минимального узла #566
0 Упражнения #572
3 20.3 Уменьшение ключа и удаление узла #572
0 Уменьшение ключа #572
0 Удаление узла #576
0 Упражнения #576
1 20.4 Оценка максимальной степени #576
0 Упражнения #579
0 Задачи #579
0 Заключительные замечания #580
6 Глава 21. Структуры данных для непересекающихся множеств #582
2 21.1 Операции над непересекающимися множествами #583
0 Приложение структур данных для непересекающихся множеств #584
0 Упражнения #585
3 21.2 Представление непересекающихся множеств с помощью связанных списков #586
0 Простая реализация объединения #587
0 Весовая эвристика #588
0 Упражнения #589
4 21.3 Лес непересекающихся множеств #590
0 Эвристики для повышения эффективности #590
0 Псевдокоды #591
0 Влияние эвристик на время работы #593
0 Упражнения #593
6 *21.4 Анализ объединения по рангу со сжатием пути #593
0 Очень быстро и очень медленно растущая функция #594
0 Свойства рангов #595
0 Доказательство границы времени работы #596
0 Потенциальная функция #597
0 Изменения потенциала и амортизированная стоимость операций #599
0 Упражнения #602
0 Задачи #602
0 Заключительные замечания #606
6 Часть VI. Алгоритмы для работы с графами #608
0 Введение #609
7 Глава 22. Элементарные алгоритмы для работы с графами #610
1 22.1 Представление графов #610
0 Упражнения #613
4 22.2 Поиск в ширину #614
0 Анализ #617
0 Кратчайшие пути #618
0 Деревья поиска в ширину #621
0 Упражнения #622
3 22.3 Поиск в глубину #623
0 Свойства поиска в глубину #627
0 Классификация ребер #629
0 Упражнения #631
1 22.4 Топологическая сортировка #633
0 Упражнения #635
1 22.5 Сильно связные компоненты #636
0 Упражнения #641
0 Задачи #642
0 Заключительные замечания #644
4 Глава 23. Минимальные остовные деревья #645
1 23.1 Построение минимального остовного дерева #646
0 Упражнения #650
3 23.2 Алгоритмы Крускала и Прима #652
0 Алгоритм Крускала #652
0 Алгоритм Прима #654
0 Упражнения #657
0 Задачи #659
0 Заключительные замечания #662
15 Глава 24. Кратчайшие пути из одной вершины #664
0 Варианты #665
0 Оптимальная структура задачи о кратчайшем пути #666
0 Ребра с отрицательным весом #667
0 Циклы #668
0 Представление кратчайших путей #669
0 Ослабление #670
0 Свойства кратчайших путей и ослабления #672
0 Краткое содержание главы #673
1 24.1 Алгоритм Беллмана-Форда #673
0 Упражнения #677
1 24.2 Кратчайшие пути из одной вершины в ориентированных ациклических графах #678
0 Упражнения #680
2 24.3 Алгоритм Дейкстры #681
0 Анализ #685
0 Упражнения #687
5 24.4 Разностные ограничения и кратчайшие пути #688
0 Линейное программирование #688
0 Системы разностных ограничений #689
0 Графы ограничений #691
0 Решение систем разностных ограничений #693
0 Упражнения #693
4 24.5 Доказательства свойств кратчайших путей #695
0 Неравенство треугольника #695
0 Влияние ослабления на оценки кратчайшего пути #696
0 Ослабление и деревья кратчайших путей #698
0 Упражнения #701
0 Задачи #703
0 Заключительные замечания #707
6 Глава 25. Кратчайшие пути между всеми парами вершин #709
0 Краткое содержание главы #711
5 25.1 Задача о кратчайших путях и умножение матриц #712
0 Структура кратчайшего пути #712
0 Рекурсивное решение задачи о кратчайших путях между всеми парами вершин #713
0 Вычисление весов кратчайших путей в восходящем порядке #713
0 Улучшение времени работы #715
0 Упражнения #717
6 25.2 Алгоритм Флойда-Варшалла #719
0 Структура кратчайшего пути #719
0 Рекурсивное решение задачи о кратчайших путях между всеми парами вершин #720
0 Вычисление весов кратчайших путей в восходящем порядке #721
0 Построение кратчайшего пути #721
0 Транзитивное замыкание ориентированного графа #723
0 Упражнения #725
4 25.3 Алгоритм Джонсона для разреженных графов #727
0 Сохранение кратчайших путей #727
0 Генерация неотрицательных весов путем их изменения #729
0 Вычисление кратчайших путей между всеми парами вершин #729
0 Упражнения #731
0 Задачи #732
0 Заключительные замечания #733
7 Глава 26. Задача о максимальном потоке #735
5 26.1 Транспортные сети #736
0 Транспортные сети и потоки #736
0 Пример потока #738
0 Сети с несколькими источниками и стоками #740
0 Как работать с потоками #741
0 Упражнения #742
7 26.2 Метод Форда-Фалкерсона #743
0 Остаточные сети #744
0 Увеличивающие пути #746
0 Разрезы транспортных сетей #747
0 Базовый алгоритм Форда-Фалкерсона #750
0 Анализ метода Форда-Фалкерсона #751
0 Алгоритм Эдмондса-Карпа #753
0 Упражнения #756
3 26.3 Максимальное паросочетание #757
0 Задача поиска максимального паросочетания в двудольном графе #758
0 Поиск максимального паросочетания в двудольном графе #759
0 Упражнения #762
8 *26.4 Алгоритмы проталкивания предпотока #762
0 Интуитивные соображения #763
0 Основные операции #765
0 Операция проталкивания #765
0 Операция подъема #767
0 Универсальный алгоритм #767
0 Корректность метода проталкивания предпотока #769
0 Анализ метода проталкивания предпотока #771
0 Упражнения #774
6 "*26.5 Алгоритм ""поднять-в-начало""" #775
0 Допустимые ребра и сети #776
0 Списки соседей #778
0 Разгрузка переполненной вершины #778
0 "Алгоритм ""поднять-в-начало""" #781
0 Анализ #784
0 Упражнения #786
0 Задачи #787
0 Заключительные замечания #794
10 Часть VII. Избранные темы #796
0 Введение #797
7 Глава 27. Сортирующие сети #800
1 27.1 Сравнивающие сети #801
0 Упражнения #804
1 27.2 Нуль-единичный принцип #806
0 Упражнения #808
3 27.3 Битоническая сортирующая сеть #809
0 Полуфильтр #810
0 Битонический сортировщик #811
0 Упражнения #813
1 27.4 Объединяющая сеть #814
0 Упражнения #816
1 27.5 Сортирующая сеть #817
0 Упражнения #819
0 Задачи #820
0 Заключительные замечания #823
7 Глава 28. Работа с матрицами #824
5 28.1 Свойства матриц #825
0 Матрицы и векторы #825
0 Операции над матрицами #828
0 Обратные матрицы, ранги и детерминанты #829
0 Положительно определенные матрицы #832
0 Упражнения #832
4 28.2 Алгоритм умножения матриц Штрассена #834
0 Обзор алгоритма #834
0 Определение произведений подматриц #835
0 Обсуждение метода #839
0 Упражнения #840
5 28.3 Решение систем линейных уравнений #840
0 Обзор LUP-разложения #842
0 Прямая и обратная подстановки #843
0 Вычисление LU-разложения #846
0 Вычисление LUP-разложения #849
0 Упражнения #853
3 28.4 Обращение матриц #854
0 Вычисление обратной матрицы из LUP-разложения #854
0 Умножение матриц и обращение матрицы #855
0 Упражнения #858
2 28.5 Симметричные положительно определенные матрицы и метод наименьших квадратов #859
0 Метод наименьших квадратов #862
0 Упражнения #866
0 Задачи #866
0 Заключительные замечания #868
12 Глава 29. Линейное программирование #870
0 Политическая задача #870
0 Общий вид задач линейного программирования #873
0 Краткий обзор задач линейного программирования #873
0 Приложения линейного программирования #877
0 Алгоритмы решения задач линейного программирования #878
4 29.1 Стандартная и каноническая формы задач линейного программирования #878
0 Стандартная форма #879
0 Преобразование задач линейного программирования в стандартную форму #880
0 Преобразование задач линейного программирования в каноническую форму #883
0 Упражнения #886
5 29.2 Формулирование задач в виде задач линейного программирования #887
0 Кратчайшие пути #888
0 Максимальный поток #888
0 Поиск потока с минимальными затратами #889
0 Многопродуктовый поток #890
0 Упражнения #892
5 29.3 Симплекс-алгоритм #893
0 Пример симплекс-алгоритма #894
0 Замещение #898
0 Формальный симплекс-алгоритм #900
0 Завершение #906
0 Упражнения #908
1 29.4 Двойственность #909
0 Упражнения #915
3 29.5 Начальное базисное допустимое решение #915
0 Поиск начального решения #915
0 Основная теорема линейного программирования #921
0 Упражнения #922
0 Задачи #923
0 Заключительные замечания #925
7 Глава 30. Полиномы и быстрое преобразование Фурье #927
0 Полиномы #927
0 Краткое содержание главы #929
4 30.1 Представление полиномов #929
0 Представление, основанное на коэффициентах #930
0 Представление, основанное на значениях в точках #930
0 Быстрое умножение полиномов, заданных в коэффициентной форме #933
0 Упражнения #935
5 30.2 ДПФ и БПФ #936
0 Комплексные корни из единицы #936
0 Дискретное преобразование Фурье #939
0 Быстрое преобразование Фурье #939
0 Интерполяция в точках, являющихся комплексными корнями из единицы #942
0 Упражнения #943
3 30.3 Эффективные реализации БПФ #944
0 Итеративная реализация БПФ #945
0 Параллельная схема БПФ #948
0 Упражнения #950
0 Задачи #950
0 Заключительные замечания #954
10 Глава 31. Теоретико-числовые алгоритмы #955
0 Размер входных наборов данных и стоимость арифметических вычислений #956
7 31.1 Элементарные обозначения, принятые в теории чисел #957
0 Делимость и делители #957
0 Простые и составные числа #957
0 Теорема о делении, остатки и равенство по модулю #958
0 Общие делители и наибольшие общие делители #959
0 Взаимно простые целые числа #961
0 Единственность разложения на множители #961
0 Упражнения #962
4 31.2 Наибольший общий делитель #963
0 Алгоритм Евклида #964
0 Время работы алгоритма Евклида #965
0 Развернутая форма алгоритма Евклида #966
0 Упражнения #968
5 31.3 Модульная арифметика #969
0 Конечные группы #969
0 Группы, образованные сложением и умножением по модулю #970
0 Подгруппы #973
0 Подгруппы, сгенерированные элементом группы #974
0 Упражнения #976
1 31.4 Решение модульных линейных уравнений #976
0 Упражнения #980
1 31.5 Китайская теорема об остатках #980
0 Упражнения #983
2 31.6 Степени элемента #984
0 Возведение в степень путем последовательного возведения в квадрат #986
0 Упражнения #988
3 31.7 Криптосистема с открытым ключом RSA #988
0 Криптографические системы с открытым ключом #989
0 Криптографическая система RSА #992
0 Упражнения #996
5 *31.8 Проверка простоты #996
0 Плотность распределения простых чисел #997
0 Проверка псевдопростых чисел #998
0 Рандомизированный тест простоты Миллера-Рабина #1000
0 Частота ошибок в тесте Миллера-Рабина #1003
0 Упражнения #1007
4 *31.9 Целочисленное разложение #1007
0 Эвристический р-метод Полларда #1008
0 Упражнения #1013
0 Задачи #1014
0 Заключительные замечания #1016
7 Глава 32. Поиск подстрок #1018
0 Обозначения и терминология #1020
1 32.1 Простейший алгоритм поиска подстрок #1021
0 Упражнения #1022
1 32.2 Алгоритм Рабина-Карпа #1023
0 Упражнения #1029
4 32.3 Поиск подстрок с помощью конечных автоматов #1029
0 Конечные автоматы #1030
0 Автоматы поиска подстрок #1031
0 Вычисление функции переходов #1036
0 Упражнения #1037
5 *32.4 Алгоритм Кнута-Морриса-Пратта #1037
0 Префиксная функция для образца #1038
0 Анализ времени работы #1041
0 Корректность вычисления префиксной функции #1042
0 Корректность алгоритма Кнута-Морриса-Пратта #1044
0 Упражнения #1045
0 Задачи #1046
0 Заключительные замечания #1047
6 Глава 33. Вычислительная геометрия #1048
5 33.1 Свойства отрезков #1049
0 Векторное произведение #1050
0 Поворот последовательных отрезков #1051
0 Определение того, пересекаются ли два отрезка #1052
0 Другие применения векторного произведения #1054
0 Упражнения #1054
6 33.2 Определение наличия пересекающихся отрезков #1056
0 Упорядочение отрезков #1057
0 Перемещение выметающей прямой #1058
0 Псевдокод, выявляющий пересечение отрезков #1059
0 Корректность #1061
0 Время работы #1062
0 Упражнения #1063
3 33.3 Построение выпуклой оболочки #1064
0 Сканирование по Грэхему #1066
0 Обход по Джарвису #1072
0 Упражнения #1074
4 33.4 Поиск пары ближайших точек #1075
0 Алгоритм декомпозиции #1076
0 Корректность #1078
0 Реализация и время работы алгоритма #1079
0 Упражнения #1080
0 Задачи #1081
0 Заключительные замечания #1084
10 Глава 34. NP-полнота #1086
0 NP-полнота и классы Р и NP #1088
0 Как показать, что задача является NP-полной #1089
0 Краткое содержание главы #1092
4 34.1 Полиномиальное время #1092
0 Абстрактные задачи #1093
0 Кодирование #1094
0 Структура формальных языков #1097
0 Упражнения #1101
4 34.2 Проверка за полиномиальное время #1101
0 Гамильтоновы циклы #1102
0 Алгоритмы верификации #1103
0 Класс сложности NP #1104
0 Упражнения #1106
4 34.3 NP-полнота и приводимость #1107
0 Приводимость #1107
0 NP-полнота #1109
0 Выполнимость схем #1111
0 Упражнения #1118
3 34.4 Доказательство NP-полноты #1119
0 Выполнимость формулы #1120
0 3-CNF выполнимость #1123
0 Упражнения #1127
6 34.5 NP-полные задачи #1128
0 34.5.1 Задача о клике #1129
0 34.5.2 Задача о вершинном покрытии #1132
0 34.5.3 Задача о гамильтоновых циклах #1134
0 34.5.4 Задача о коммивояжере #1139
0 34.5.5 Задача о сумме подмножества #1141
0 34.5.6 Упражнения #1145
0 Задачи #1146
0 Заключительные замечания #1150
9 Глава 35. Приближенные алгоритмы #1152
0 Оценка качества приближенных алгоритмов #1152
0 Краткое содержание главы #1154
1 35.1 Задача о вершинном покрытии #1155
0 Упражнения #1158
3 35.2 Задача о коммивояжере #1158
0 35.2.1 Задача о коммивояжере с неравенством треугольника #1159
0 35.2.2 Общая задача о коммивояжере #1162
0 35.2.3 Упражнения #1164
3 35.3 Задача о покрытии множества #1165
0 Жадный приближенный алгоритм #1167
0 Анализ #1167
0 Упражнения #1170
3 35.4 Рандомизация и линейное программирование #1171
0 Рандомизированный приближенный алгоритм для задачи о MAX-3-CNF выполнимости #1171
0 Аппроксимация взвешенного вершинного покрытия с помощью линейного программирования #1173
0 Упражнения #1176
3 35.5 Задача о сумме подмножества #1177
0 Точный алгоритм с экспоненциальным временем работы #1177
0 Схема аппроксимации с полностью полиномиальным временем работы #1179
0 Упражнения #1183
0 Задачи #1183
0 Заключительные замечания #1187
4 Часть VIII. Приложения: математические основы #1190
0 Введение #1191
4 Приложение А. Ряды #1192
9 А.1 Суммы и их свойства #1193
0 Линейность #1193
0 Арифметическая прогрессия #1194
0 Суммы квадратов и кубов #1194
0 Геометрическая прогрессия #1194
0 Гармонический ряд #1195
0 Интегрирование и дифференцирование рядов #1195
0 Суммы разностей #1195
0 Произведения #1196
0 Упражнения #1196
5 А.2 Оценки сумм #1196
0 Математическая индукция #1197
0 Почленное сравнение #1197
0 Разбиение рядов #1199
0 Приближение интегралами #1200
0 Упражнения #1202
0 Задачи #1202
0 Заключительные замечания #1202
7 Приложение Б. Множества и прочие художества #1203
1 Б.1 Множества #1203
0 Упражнения #1208
1 Б.2 Отношения #1208
0 Упражнения #1210
1 Б.З Функции #1211
0 Упражнения #1213
1 Б.4 Графы #1214
0 Упражнения #1218
4 Б.5 Деревья #1219
0 Б.5.1 Свободные деревья #1219
0 Б.5.2 Деревья с корнем и упорядоченные деревья #1221
0 Б.5.3 Бинарные и позиционные деревья #1222
0 Упражнения #1224
0 Задачи #1225
0 Заключительные замечания #1226
7 Приложение В. Комбинаторика и теория вероятности #1227
7 В.1 Основы комбинаторики #1227
0 Правила суммы и произведения #1228
0 Строки #1228
0 Перестановки #1228
0 Сочетания #1229
0 Биномиальные коэффициенты #1230
0 Оценки биномиальных коэффициентов #1230
0 Упражнения #1231
6 В.2 Вероятность #1233
0 Аксиомы вероятности #1233
0 Дискретные распределения вероятностей #1234
0 Непрерывное равномерное распределение вероятности #1235
0 Условная вероятность и независимость #1235
0 Теорема Байеса #1237
0 Упражнения #1238
3 В.З Дискретные случайные величины #1239
0 Математическое ожидание случайной величины #1240
0 Дисперсия и стандартное отклонение #1243
0 Упражнения #1244
3 В.4 Геометрическое и биномиальное распределения #1244
0 Геометрическое распределение #1245
0 Биномиальное распределение #1246
0 Упражнения #1249
1 *В.5 Хвосты биномиального распределения #1250
0 Упражнения #1255
0 Задачи #1256
0 Заключительные замечания #1257
0 Библиография #1258
0 Предметный указатель #1278
</body>


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Понедельник, 08 Ноябрь, 2010 14:30 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
Шень - Программирование теоремы и задачи
с оглавлением, приспособленный для чтения с экрана


Вложения:
Shen_2004.pdf [1.47 МБ]
Скачиваний: 618
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Понедельник, 08 Ноябрь, 2010 15:35 

Зарегистрирован: Понедельник, 30 Июль, 2007 10:53
Сообщения: 1538
Откуда: Беларусь, Минск
Вот Вы выкладываете многостраничные оглавления. По ним ничего выучить не получится. А как сами книги? Это лучшие среди таких же Вами прочитанных? Целиком или только какие-то главы? Тогда, какие главы лучше читать из книг других авторов?
Или эти книги больше всего подходят только для забивания гвоздей?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Понедельник, 08 Ноябрь, 2010 15:43 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
Я выкладываю оглавления для КЛАССИЧЕСКИХ книг по программированию доступных для скачивания, особенно с большим количеством страниц для удобной навигации по оным (21 век на дворе). В большей или меньшей степени все эти книги представляют интерес либо в качестве учебной, либо в качестве справочной литературы.
Оглавления делал для себя. Решил поделиться

Говорите прямо, что вас не устраивает и какая литература из выше приведенной вас не устраивает


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Понедельник, 08 Ноябрь, 2010 15:49 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
Valery Solovey писал(а):
Вот Вы выкладываете многостраничные оглавления. По ним ничего выучить не получится...

Честно говоря мне вообще сложно понять ход ваших мыслей...
О чем повествуют эти два предложения???


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Понедельник, 08 Ноябрь, 2010 15:50 

Зарегистрирован: Пятница, 24 Апрель, 2009 16:28
Сообщения: 531
Откуда: Москва
Valery Solovey писал(а):
Вот Вы выкладываете многостраничные оглавления. По ним ничего выучить не получится. А как сами книги? Это лучшие среди таких же Вами прочитанных? Целиком или только какие-то главы? Тогда, какие главы лучше читать из книг других авторов?
Или эти книги больше всего подходят только для забивания гвоздей?
Кто ж учит по оглавлению? А ссылки на книги приведены, скачать недолго.
2 ilovb: спасибо, продолжайте в том же духе!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Вторник, 09 Ноябрь, 2010 17:22 

Зарегистрирован: Понедельник, 30 Июль, 2007 10:53
Сообщения: 1538
Откуда: Беларусь, Минск
ilovb писал(а):
Valery Solovey писал(а):
Вот Вы выкладываете многостраничные оглавления. По ним ничего выучить не получится...

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

А скачать оглавление не сложнее, чем скачать книгу.

Цитата:
Говорите прямо, что вас не устраивает и какая литература из выше приведенной вас не устраивает
Дело не в литературе, а форме, в которой Вы её преподносите.

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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Вторник, 09 Ноябрь, 2010 19:54 

Зарегистрирован: Четверг, 23 Апрель, 2009 18:01
Сообщения: 219
По оглавлению сразу видна суть книги. Название ничего не говорит, рецензию ещё писать надо, и не факт, что она всё покроет.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Вторник, 09 Ноябрь, 2010 20:18 

Зарегистрирован: Понедельник, 30 Июль, 2007 10:53
Сообщения: 1538
Откуда: Беларусь, Минск
Оглавление ничего не даст. А вот если человек говорит, что в данной книге этот аспект раскрыт лучше чем в той, то тогда я, опираясь на данное утверждение, буду читать эту книгу, а не ту. Как это узнать по оглавлению? Конечно, можно заметить какие-то жуткие ляпы уже в оглавлении, и не читать книгу, но во всех остальных случаях для того, чтобы понять, стоит ли её читать, сначала придётся её прочитать. Чтобы понять, что такое рекурсия, нужно сначала понять, что такое рекурсия.

Смысл было создавать раздел на форуме, если искать по нему нужно через гугл, и полезность сообщений как и в других местах, где можно найти книгу?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Среда, 10 Ноябрь, 2010 10:46 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
Мммда... Или я или лыжи....

Перечитайте первое сообщение в ветке.
Эти оглавления нужны для того чтобы их запихнуть в дежавюшку.
Вот есть у вас Кнут и хренова туча страниц в нем. Чтобы найти нужное место придется пролистать половину этой хреновой тучи страниц. А тут копируйте оглавление, импортируйте в книжку и наслаждайтесь деревом содержания слева. Ткнули крысой в Быструю сортировку и читайте на здоровье.
В чем проблема то?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Четверг, 11 Ноябрь, 2010 11:31 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
Ахо Хопкрофт Ульман - Построение и анализ вычислительных алгоритмов 4 мб
http://gen.lib.rus.ec/search?req=%D0%BF%D0%BE%D1%81%D1%82%D1%80%D0%BE%D0%B5%D0%BD%D0%B8%D0%B5+%D0%B8+%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7+%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D1%85+%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2&nametype=orig
Цитата:
<body>
0 СОДЕРЖАНИЕ #533
0 ПРЕДИСЛОВИЕ К РУССКОМУ ПЕРЕВОДУ #5
0 ПРЕДИСЛОВИЕ #7
10 1. МОДЕЛИ ВЫЧИСЛЕНИЙ #11
0 1.1. Алгоритмы и их сложности #11
0 1.2. Машины с произвольным доступом к памяти #15
0 1.3. Вычислительная сложность РАМ-программ #22
0 1.4. Модель с хранимой программой #26
0 1.5. Модификация РАМ #32
0 1.6. Простейшая модель вычислений: машина Тьюринга #39
0 1.7. Связь машин Тьюринга и РАМ #45
0 1.8. Язык высокого уровня—Упрощенный Алгол #47
0 Упражнения #54
0 Замечания по литературе #56
11 2. РАЗРАБОТКА ЭФФЕКТИВНЫХ АЛГОРИТМОВ #57
0 2.1. Структуры данных: списки, очереди и стеки #58
0 2.2. Представления множеств #63
0 2.3. Графы #64
0 2.4. Деревья #67
0 2.5. Рекурсия #70
0 2.6. Разделяй и властвуй #75
0 2.7. Балансировка #81
0 2.8. Динамическое программирование #83
0 2.9. Эпилог #85
0 Упражнения #86
0 Замечания по литературе #92
9 3. СОРТИРОВКА И ПОРЯДКОВЫЕ СТАТИСТИКИ #93
0 3.1. Задача сортировки #94
0 3.2. Цифровая сортировка #95
0 3.3. Сортировка с помощью сравнений #104
0 3.4. Сортдеревом — упорядочение с помощью 0(n log n) сравнений #106
0 3.5. Быстрсорт — упорядочение за среднее время 0(n log n) #111
0 3.6. Порядковые статистики #117
0 3.7. Среднее время для порядковых статистик #119
0 Упражнения #122
0 Замечания по литературе #127
16 4. СТРУКТУРЫ ДАННЫХ ДЛЯ ЗАДАЧ, КАСАЮЩИХСЯ РАБОТЫ С МНОЖЕСТВАМИ #128
0 4.1. Основные операции над множествами #128
0 4.2. Метод расстановки #132
0 4.3. Двоичный поиск #135
0 4.4. Деревья двоичного поиска #136
0 4.5. Оптимальные деревья двоичного поиска #141
0 4.6. Простой алгоритм для нахождения объединения непересекающихся множеств #146
0 4.7. Древовидные структуры для задачи ОБЪЕДИНИТЬ—НАЙТИ #150
0 4.8. Приложения и обобщения алгоритма ОБЪЕДИНИТЬ—НАЙТИ #162
0 4.9. Схемы сбалансированных деревьев #168
0 4.10. Словари и очереди с приоритетами #171
0 4.11. Сливаемые деревья #175
0 4.12. Сцепляемые очереди #178
0 4.13. Разбиение #181
0 4.14. Резюме #188
0 Упражнения #188
0 Замечания по литературе #195
13 5. АЛГОРИТМЫ НА ГРАФАХ #197
0 5.1. Остовное дерево наименьшей стоимости #197
0 5.2. Метод поиска в глубину #202
0 5.3. Дву связность #206
0 5.4. Поиск в глубину в ориентированном графе #214
0 5.5. Сильная связность #216
0 5.6. Задачи нахождения путей #223
0 5.7. Алгоритм транзитивного замыкания #227
0 5.8. Алгоритм нахождения кратчайшего пути #229
0 5.9. Задачи о путях и умножение матриц #230
0 5.10. Задачи с одним источником #235
0 5.11. Доминаторы в ориентированных ациклических графах: комбинирование понятий #238
0 Упражнения #247
0 Замечания по литературе #254
8 6. УМНОЖЕНИЕ МАТРИЦ И СВЯЗАННЫЕ С НИМ ОПЕРАЦИИ #255
0 6.1. Основные понятия #255
0 6.2. Алгоритм Штрассена для умножения матриц #259
0 6.3. Обращение матриц #262
0 6.4. НВП-разложение матрицы #263
0 6.5. Приложения НВП-разложения #272
0 6.6. Умножение булевых матриц #274
0 Упражнения #279
0 Замечания по литературе #283
7 7. БЫСТРОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ И ЕГО ПРИЛОЖЕНИЯ #284
0 7.1. Дискретное преобразование Фурье и обратное к нему #284
0 7.2. Алгоритм быстрого преобразования Фурье #290
0 7.3. БПФ при использовании битовых операций #298
0 7.4. Произведение полиномов #303
0 7.5. Алгоритм Шёнхаге — Штрассена для умножения целых чисел #304
0 Упражнения #308
0 Замечания по литературе #310
14 8. АРИФМЕТИЧЕСКИЕ ОПЕРАЦИИ НАД ЦЕЛЫМИ ЧИСЛАМИ И ПОЛИНОМАМИ #311
0 8.1. Аналогии между целыми числами и полиномами #312
0 8.2. Умножение и деление целых чисел #313
0 8.3. Умножение и деление полиномов #320
0 8.4. Модульная арифметика #323
0 8.5. Модульная арифметика полиномов и вычисление их значений #327
0 8.6. Применение китайской теоремы об остатках #329
0 8.7. Китайская теорема об остатках и интерполяция полиномов #333
0 8.8. Наибольшие общие делители и алгоритм Евклида #336
0 8.9. Асимптотически быстрый алгоритм нахождения НОД полиномов #339
0 8.10. НОД целых чисел #345
0 8.11. Еще раз о применении китайской георемы об остатках #347
0 8.12. Разреженные полиномы #348
0 Упражнения #350
0 Замечания по литературе #353
7 9. АЛГОРИТМЫ ИДЕНТИФИКАЦИИ #354
0 9.1. Конечные автоматы и регулярные выражения #354
0 9.2. Распознавание образов, задаваемых регулярными выражениями #363
0 9.3. Распознавание подцепочек #367
0 9.4. Двусторонний детерминированный магазинный автомат #373
0 9.5. Позиционные деревья и идентификаторы позиций #385
0 Упражнения #398
0 Замечания по литературе #403
8 10. NP-ПОЛНЫЕ ЗАДАЧИ #404
0 10.1. Недетерминированные машины Тьюринга #405
0 10.2. Классы р и #414
0 10.3. Языки и Задачи #417
0 10.4. NP-полнота задачи выполнимости #420
0 10.5. Еще несколько NP-полных задач #428
0 10.6. Задачи с полиномиально ограниченной памятью #440
0 Упражнения #446
0 Замечания по литературе #450
6 11. НЕКОТОРЫЕ ДОКАЗУЕМО ТРУДНО РАЗРЕШИМЫЕ ЗАДАЧИ #451
0 11.1. Иерархии по сложности #451
0 11.2. Иерархия по емкостной сложности для детерминированных машин Тьюринга #452
0 11.3. Задача, требующая экспоненциальных времени и памяти #456
0 11.4. Неэлементарная задача #466
0 Упражнения #471
0 Замечания по литературе #474
9 11. НИЖНИЕ ОЦЕНКИ ЧИСЛА АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ #475
0 12.1. Поля #475
0 12.2. Еще раз о неветвящихся программах #477
0 12.3. Матричная формулировка задач #479
0 12.4. Нижняя граница для числа умножений, связанная с рангом по строкам #480
0 12.5. Нижняя граница для числа умножений, связанная с рангом по столбцам #483
0 12.6. Граница для числа умножений, связанная с рассмотрением строк и столбцов #488
0 12.7. Предварительная обработка #490
0 Упражнения #493
0 Замечания по литературе #501
0 СПИСОК ЛИТЕРАТУРЫ #502
0 ГЛОССАРИЙ #514
0 ИМЕННОЙ УКАЗАТЕЛЬ #516
0 ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ #519
</body>


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: bookmark
СообщениеДобавлено: Четверг, 11 Ноябрь, 2010 11:34 

Зарегистрирован: Вторник, 30 Июнь, 2009 14:58
Сообщения: 1549
Ахо Хопкрофт Ульман - Структуры данных и алгоритмы
http://gen.lib.rus.ec/search?req=%D0%90%D1%85%D0%BE+%D0%90.%D0%92.+%D0%A1%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B+%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85+%D0%B8+%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B&nametype=orig
Цитата:
<body>
0 Содержание #5
0 Предисловие #11
0 Представление алгоритмов #11
0 Содержание книги #11
0 Упражнения #12
0 Благодарности #13
9 ГЛАВА 1. Построение и анализ алгоритмов #14
3 1.1. От задачи к программе #14
0 Алгоритмы #15
0 "Псевдоязык и пошаговая ""кристаллизация"" алгоритмов " #19
0 Резюме #21
1 1.2. Абстрактные типы данных #22
0 Определение абстрактного типа данных #22
1 1.3. Типы данных, структуры данных и абстрактные типы данных #24
0 Указатели и курсоры #25
4 1.4. Время выполнения программ #27
0 Измерение времени выполнения программ #27
0 Асимптотические соотношения #28
0 Ограниченность показателя степени роста #29
0 Немного соли #31
3 1.5. Вычисление времени выполнения программ #31
0 Вызовы процедур #34
0 Программы с операторами безусловного перехода #35
0 Анализ программ на псевдоязыке #36
0 1.6. Практика программирования #36
0 1.7. Расширение языка Pascal #38
0 Упражнения #39
0 Библиографические замечания #43
8 ГЛАВА 2. Основные абстрактные типы данных #44
0 "2.1. Абстрактный тип данных ""Список"" " #44
5 2.2. Реализация списков #47
0 Реализация списков посредством массивов #47
0 Реализация списков с помощью указателей #49
0 Сравнение реализаций #52
0 Реализация списков на основе курсоров #53
0 Дважды связные списки #56
1 2.3. Стеки #57
0 Реализация стеков с помощью массивов #59
2 2.4. Очереди #60
0 Реализация очередей с помощью указателей #61
0 Реализация очередей с помощью циклических массивов #62
2 2.5. Отображения #65
0 Реализация отображений посредством массивов #66
0 Реализация отображений посредством списков #67
2 2.6. Стеки и рекурсивные процедуры #68
0 "Исключение ""концевых"" рекурсий " #69
0 Полное исключение рекурсий #69
0 Упражнения #71
0 Библиографические примечания #75
7 ГЛАВА 3. Деревья #76
4 3.1. Основная терминология #76
0 Порядок узлов #77
0 Прямой, обратный и симметричный обходы дерева #78
0 Помеченные деревья и деревья выражений #80
0 "Вычисление ""наследственных"" данных " #81
0 3.2. Абстрактный тип данных TREE #82
3 3.3. Реализация деревьев #84
0 Представление деревьев с помощью массивов #84
0 Представление деревьев с использованием списков сыновей #85
0 Представление левых сыновей и правых братьев #87
3 3.4. Двоичные деревья #90
0 Представление двоичных деревьев #91
0 Пример: коды Хаффмана #91
0 Реализация двоичных деревьев с помощью указателей #97
0 Упражнения #98
0 Библиографические замечания #101
14 ГЛАВА 4. Основные операторы множеств #102
2 4.1. Введения в множества #102
0 Система обозначений для множеств #103
0 Операторы АТД, основанные на множествах #104
0 4.2. АТД с операторами множеств #104
0 4.3. Реализация множеств посредством двоичных векторов #108
0 4.4. Реализация множеств посредством связанных списков #109
0 4.5. Словари #112
0 4.6. Реализации словарей #114
2 4.7. Структуры данных, основанные на хеш-таблицах #115
0 Открытое хеширование #116
0 Закрытое хеширование #119
3 4.8. Оценка эффективности хеш-функций #121
0 Анализ закрытого хеширования #123
0 Случайные методики разрешения коллизий #125
0 Реструктуризация хеш-таблиц #127
0 4.9. Реализация АТД для отображений #127
0 4.10. Очереди с приоритетами #128
0 4.11. Реализация очередей с приоритетами #130
5 4.12. Реализация очереди с приоритетами посредством частично упорядоченных деревьев #132
0 Реализация частично упорядоченных деревьев посредством массивов #134
0 Некоторые структуры сложных множеств #136
0 "Отношения ""многие-ко-многим"" и структура мультисписков " #136
0 Структуры мультисписков #138
0 Эффективность двойных структур данных #141
0 Упражнения #142
0 Библиографические примечания #144
8 ГЛАВА 5. Специальные методы представления множеств #145
0 5.1. Деревья двоичного поиска #145
1 5.2. Анализ времени выполнения операторов #149
0 Эффективность деревьев двоичного поиска #151
3 5.3. Нагруженные деревья #151
0 Узлы нагруженного дерева как АТД #153
0 Представление узлов нагруженного дерева посредством списков #155
0 Эффективность структуры данных нагруженных деревьев #156
5 5.4. Реализация множеств посредством сбалансированных деревьев #157
0 Вставка элемента в 2-3 дерево #158
0 Удаление элемента из 2-3 дерева #160
0 Типы данных для 2-3 деревьев #161
0 Реализация оператора INSERT #161
0 Реализация оператора DELETE #165
5 5.5. Множества с операторами MERGE и FIND #166
0 Простая реализация АТД MFSET #167
0 Быстрая реализация АТД MFSET #168
0 Реализация АТД MFSET посредством деревьев #171
0 Сжатие путей #172
0 Функция а(n) #173
2 5.6. АТД с операторами MERGE и SPLIT #174
0 Задача наибольшей общей подпоследовательности #174
0 Анализ времени выполнения алгоритма нахождения НОП #176
0 Упражнения #178
0 Библиографические примечания #180
10 ГЛАВА 6. Ориентированные графы #182
0 6.1. Основные определения #182
1 6.2. Представления ориентированных графов #183
0 АТД для ориентированных графов #185
2 6.3. Задача нахождения кратчайшего пути #186
0 Обоснование алгоритма Дейкстры #188
0 Время выполнения алгоритма Дейкстры #190
4 6.4. Нахождение кратчайших путей между парами вершин #190
0 Сравнение алгоритмов Флойда и Дейкстры #192
0 Вывод на печать кратчайших путей #192
0 Транзитивное замыкание #193
0 Нахождение центра ориентированного графа #194
2 6.5. Обход ориентированных графов #195
0 Анализ процедуры поиска в глубину #196
0 Глубинный остовный лес #197
2 6.6. Ориентированные ациклические графы #199
0 Проверка ацикличности орграфа #200
0 Топологическая сортировка #201
0 6.7. Сильная связность #202
0 Упражнения #204
0 Библиографические примечания #206
8 ГЛАВА 7. Неориентированные графы #207
1 7.1. Основные определения #207
0 Представление неориентированных графов #209
3 7.2. Остовные деревья минимальной стоимости #210
0 Свойство остовных деревьев минимальной стоимости #210
0 Алгоритм Прима #211
0 Алгоритм Крускала #213
2 7.3. Обход неориентированных графов #216
0 Поиск в глубину #216
0 Поиск в ширину #217
0 7.4. Точки сочленения и двусвязные компоненты #219
0 7.5. Паросочетания графов #221
0 Упражнения #224
0 Библиографические примечания #226
9 ГЛАВА 8. Сортировка #227
0 8.1. Модель внутренней сортировки #227
5 8.2. Простые схемы сортировки #228
0 Сортировка вставками #230
0 Сортировка посредством выбора #231
0 Временная сложность методов сортировки #232
0 Подсчет перестановок #232
0 Ограниченность простых схем сортировки #233
3 8.3. Быстрая сортировка #234
0 Временная сложность быстрой сортировки #237
0 Время выполнения быстрой сортировки в среднем #239
0 Реализация алгоритма быстрой сортировки #242
1 8.4. Пирамидальная сортировка #243
0 Анализ пирамидальной сортировки #245
4 "8.5. ""Карманная"" сортировка " #246
0 "Анализ ""карманной"" сортировки " #248
0 Сортировка множеств с большими значениями ключей #249
0 Общая поразрядная сортировка #251
0 Анализ поразрядной сортировки #252
3 8.6. Время выполнения сортировок сравнениями #253
0 Деревья решений #253
0 Размер дерева решений #255
0 Анализ времени выполнения в среднем #256
3 8.7. Порядковые статистики #257
0 Вариант быстрой сортировки #257
0 Линейный метод нахождения порядковых статистик #258
0 Случай равенства некоторых значений ключей #260
0 Упражнения #260
0 Библиографические примечания #263
7 ГЛАВА 9. Методы анализа алгоритмов #264
0 9.1. Эффективность алгоритмов #264
0 9.2. Анализ рекурсивных программ #265
2 9.3. Решение рекуррентных соотношений #266
0 Оценка решений рекуррентных соотношений #267
0 Оценка решения рекуррентного соотношения методом подстановки #268
3 9.4. Общее решение большого класса рекуррентных уравнений #269
0 Однородные и частные решения #270
0 Мультипликативные функции #270
0 Другие управляющие функции #271
0 Упражнения #272
0 Библиографические примечания #274
7 ГЛАВА 10. Методы разработки алгоритмов #275
3 "10.1. Алгоритмы ""разделяй и властвуй"" " #275
0 Умножение длинных целочисленных значений #276
0 Составление графика проведения теннисного турнира #278
0 Баланс подзадач #279
3 10.2. Динамическое программирование #279
0 Вероятность победы в спортивных турнирах #280
0 Задача триангуляции #282
0 Поиск решений на основе таблицы #287
1 "10.3. ""Жадные"" алгоритмы " #287
0 Жадные алгоритмы как эвристики #288
5 10.4. Поиск с возвратом #290
0 Функции выигрыша #292
0 Реализация поиска с возвратом #293
0 Альфа-бета отсечение #294
0 Метод ветвей и границ #295
0 Ограничения эвристических алгоритмов #297
5 10.5. Алгоритмы локального поиска #301
0 Локальные и глобальные оптимальные решения #302
0 Задача коммивояжера #302
0 Размещение блоков #305
0 Упражнения #307
0 Библиографические примечания #309
6 ГЛАВА 11. Структуры данных и алгоритмы для внешней памяти #310
1 11.1. Модель внешних вычислений #310
0 Стоимость операций со вторичной памятью #311
8 11.2. Внешняя сортировка #312
0 Сортировка слиянием #312
0 Ускорение сортировки слиянием #315
0 Минимизация полного времени выполнения #315
0 Многоканальное слияние #316
0 Многофазная сортировка #317
0 "Когда скорость ввода-вывода не является ""узким местом"" " #318
0 Схема с шестью входными буферами #319
0 Схема с четырьмя буферами #320
6 11.3. Хранение данных в файлах #322
0 Простая организация данных #323
0 Ускорение операций с файлами #324
0 Хешированные файлы #324
0 Индексированные файлы #326
0 Несортированные файлы с плотным индексом #327
0 Вторичные индексы #328
7 11.4. Внешние деревья поиска #329
0 Разветвленные деревья поиска #329
0 В-деревья #329
0 Поиск записей #330
0 Вставка записей #330
0 Удаление записей #331
0 Время выполнения операций с В-деревом #332
0 Сравнение методов #333
0 Упражнения #334
0 Библиографические примечания #337
8 ГЛАВА 12. Управление памятью #338
0 12.1. Проблемы управления памятью #338
1 12.2. Управление блоками одинакового размера #342
0 Контрольные счетчики #343
2 12.3. Алгоритмы чистки памяти для блоков одинакового размера #343
0 Сборка на месте #345
0 Алгоритм Дойча : Шорра : Уэйта без использования поля back #350
2 12.4. Выделение памяти для объектов разного размера #351
0 Фрагментация и уплотнение пустых блоков #352
0 Выбор свободных блоков #356
3 12.5. Методы близнецов #358
0 Распределение блоков #359
0 Выделение блоков #360
0 Возврат блоков в свободное пространство #361
3 12.6. Уплотнение памяти #362
0 Задача уплотнения памяти #363
0 Алгоритм Морриса #364
0 Упражнения #365
0 Библиографические примечания #367
0 Список литературы #368
0 Предметный указатель #374
</body>


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 25 ]  На страницу 1, 2  След.

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Вся информация, размещаемая участниками на конференции (тексты сообщений, вложения и пр.) © 2005-2019, участники конференции «OberonCore», если специально не оговорено иное.
Администрация не несет ответственности за мнения, стиль и достоверность высказываний участников, равно как и за безопасность материалов, предоставляемых участниками во вложениях.
Без разрешения участников и ссылки на конференцию «OberonCore» любое воспроизведение и/или копирование высказываний полностью и/или по частям запрещено.
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB