IPB
ЛогинПароль:

> Правила раздела!

1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!

> Литература
сообщение
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 253
Пол: Мужской

Репутация: -  4  +


Программирование: теоремы и задачи. Учебник.

Цитата
Содержание.

Глава 1. Переменные, выражения, присваивания.
1.1. Задачи без массивов
1.2. Массивы.
1.3. Индуктивные функции (по А.Г.Кушниренко).
Глава 2. Порождение комбинаторных объектов.
2.1. Размещения с повторениями.
2.2. Перестановки.
2.3. Подмножества.
2.4. Разбиения.
2.5. Коды Грея и аналогичные задачи.
2.6. Несколько замечаний.
2.7. Подсчет количеств.
Глава 3. Обход дерева. Перебор с возвратами.
3.1. Ферзи, не бьющие друг друга: обход дерева позиций
Глава 4. Сортировка.
4.1. Квадратичные алгоритмы.
4.2. Алгоритмы порядка n log n.
4.3. Применения сортировки.
4.4. Нижние оценки для числа сравнений при сортировке.
4.5. Родственные сортировке задачи.
Глава 5. Конечные автоматы в задачах обработки текстов.
5.1. Составные символы, комментарии и т.п.
5.2. Ввод чисел
Глава 6. Типы данных.
6.1. Стеки.
6.2. Очереди.
6.3. Множества.
6.4. Разные задачи.
Глава 7. Рекурсия.
7.1. Примеры рекурсивных программ.
7.2. Рекурсивная обработка деревьев
7.3. Порождение комбинаторных объектов, перебор
7.4. Другие применения рекурсии
Глава 8. Как обойтись без рекурсии.
8.1. Таблица значений (динамическое программирование)
8.2. Стек отложенных заданий.
8.3. Более сложные случаи рекурсии.
Глава 9. Разные алгоритмы на графах.
9.1. Кратчайшие пути
9.2. Связные компоненты, поиск в глубину и ширину
Глава 10. Сопоставление с образцом.
10.1. Простейший пример.
10.2. Повторения в образце - источник проблем.
10.3. Вспомогательные утверждения
10.4. Алгоритм Кнута - Морриса - Пратта
10.5. Алгоритм Бойера - Мура
10.6. Алгоритм Рабина
10.7. Более сложные образцы и автоматы
Глава 11. Представление множеств. Хеширование.
11.1. Хеширование с открытой адресацией
11.2. Хеширование со списками
Глава 12. Множества и деревья.
12.1. Представление множеств с помощью деревьев.
12.2. Сбалансированные деревья.
Глава 13. Контекстно-свободные грамматики.
13.1. Контекстно-свободные грамматики. Общий алгоритм разбора.
13.2. Метод рекурсивного спуска.
13.3. Алгоритм разбора для LL(1)-грамматик.
Глава 14. Синтаксический разбор слева направо (LR)
14.1. LR-процессы
14.2. LR(0)-грамматики.
14.3. SLR(1)-грамматики
14.4. LR(1)-грамматики, LALR(1)-грамматики


Скачать HTML-версию:
Прикрепленный файл  ________________.rar ( 148.99 килобайт ) Кол-во скачиваний: 3671


Скачать TXT-версию:
Прикрепленный файл  shen_txt.zip ( 144.32 килобайт ) Кол-во скачиваний: 1535
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Флогримм   Литература   27.10.2004 9:50
Флогримм   Шилдт Г. Р А Б О Т А С ТУРБО ПАСКАЛЕМ, г. Москва…   27.10.2004 10:18
Флогримм   Кому аглицкий не чужд. Glenn Grotzinger's Ins…   28.10.2004 16:46
Флогримм   Общие концепции программирования игр. Алгоритмы, …   28.10.2004 17:09
GoodWind   Цитирую Флогримм, имеется база RFC - огромная подб…   30.10.2004 22:33
Флогримм   Выкопал в сети недавно Справочное руководство прог…   8.11.2004 12:01
Флогримм   Олимпиадный задачник (более 1000 задач): http://ho…   14.11.2004 11:47
Katucha   Олимпиадный задачник (более 1000 задач): http://h…   9.12.2010 2:36
Флогримм   Библиотека алгоритмов. Содержание: [*]Теория чис…   20.11.2004 13:18
Флогримм   Лекции по программированию ХНУРЭ ХНУРЭ - Харьковск…   21.11.2004 16:22
Флогримм   Алгоритмы -- размер: 143.72 кб качать здесь: http:…   23.11.2004 10:02
Флогримм   Итак, в связи наплыва на форум «молодых бойцов ком…   29.11.2004 11:22
Флогримм   *7) Turbo Pascal 7.0 (С.Н.Лукин) *8) Turbo Pascal…   29.11.2004 11:43
Флогримм   ...итак, продолжим далее наш мини-обзор... 9) Сла…   30.11.2004 9:58
Флогримм   Модели чувств http://www.flogrimm.nm.ru/sense…   22.03.2005 11:50
volvo   Большинство документов прикреплено в данную тему, …   14.12.2006 1:02
UksusoFF   Ребят помогите с теорией половина ссылок не работа…   31.05.2007 19:34
NoForMaL OTaKU   пожалуйсто дайте книги для начало на паскаль а то …   4.12.2008 0:13
Unconnected   Виленкин "Занимательная комбинаторика", …   11.01.2010 21:28


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 14.10.2019 20:17
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name