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

> Внимание! Действует предмодерация

Подраздел FAQ (ЧАВО, ЧАстые ВОпросы) предназначен для размещения готовых рабочих программ, реализаций алгоритмов. Это нечто вроде справочника, он наполнялся в течение 2000х годов. Ваши вопросы, особенно просьбы решить задачу, не пройдут предмодерацию. Те, кто наполнял раздел, уже не заходят на форум, а с теми, кто на форуме сейчас, лучше начинать общение в других разделах. В частности, решение задач — здесь.

 
 Ответить  Открыть новую тему 
> Оффлайн-документы и статьи
сообщение
Сообщение #1


Смотрю...
*****

Группа: Пользователи
Сообщений: 1 055
Пол: Мужской
Реальное имя: Пшеничный Алексей Анатольевич

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


Выкладываю сюда "Теоремы и задачи" в CHM формате.

P.S.: Надеюсь буду в дальнейшем обновлять этот файлик...
P.P.S.: Выложил новый файл с исправленными русско-язычными путями.

Цитата
СОДЕРЖАНИЕ:

Глава 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)-грамматики


Прикрепленные файлы
Прикрепленный файл  FAQ_Pascal_new.rar ( 143.03 килобайт ) Кол-во скачиваний: 46407


--------------------
Если что-то не делает того, что вы запланировали ему делать - это еще не означает, что оно бесполезно.
--------------------
Прежде, чем задать вопрос - Правила :: FAQ :: Поиск
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Бывалый
***

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

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


Здесь собраны все статьи с Pascal.dax и Pascal.sources.ru...
Все в версии для печати... Качайте на здоровье...

Содержание:
Цитата
Материалы с pascal.dax.ru
Летопись языков Паскаль
Паскаль сегодня
Сообщения компилятора об ошибках
Режимы компиляции FPC
Что такое Free Pascal, и с чем его едят
Экскурс в историю, или — Что нам делать с интерфейсами
Использование ассемблера с Free Pascal
Ассемблер + Паскаль =
Криптозащита текстовых файлов
Быстрая сортировка
О бедном Паскале замолвите слово
Turbo Pascal тряхнем стариной
Компилятор пишется так...
Процедуры модуля GRAPH
ЗАДАЧИ С ПРОСТЫМИ ЧИСЛАМИ

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

Материалы с sources.pascal.ru
Криптозащита текстовых файлов
Добрая весть из прошлого
Основы спрайтовой анимации
Вывод текста в режиме 256 цветов
Формат Bmp-файла
Палитра VGA: управление цветом
Золотой треугольник
Расстановка, или Схемы хеширования
Turbo Pascal: тряхнем стариной!
Turbo Pascal: тряхнем стариной! (Часть 2)
Ребята, пишите программы!
Прогулки со шляпой
Совершенная красота и совершенная бесполезность совершенных чисел
Этюд третий. Пузыри и сотовая связь
Алгоритм преобразует алгоритм!
Этюд второй. Графика на WEB страничке
Этюд первый. Рогатая гусеница
Измерение времени и синхронизация
Работа с несколькими спрайтами


Прикрепленный файл  lol.rar ( 328.87 килобайт ) Кол-во скачиваний: 2529
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

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

 




- Текстовая версия 27.05.2018 6:24
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"