Литература |
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
Литература |
Флогримм |
27.10.2004 5:50
Сообщение
#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 килобайт ) Кол-во скачиваний: 4110 Скачать TXT-версию: shen_txt.zip ( 144.32 килобайт ) Кол-во скачиваний: 1942 |
volvo |
13.12.2006 21:02
Сообщение
#2
|
|||
Гость |
|
|||
UksusoFF |
31.05.2007 15:34
Сообщение
#3
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Реальное имя: Кирилл Репутация: 0 |
Ребят помогите с теорией половина ссылок не работает а в остальных нашел только половину...
Надо следующие: Код 1. Понятие и состав языка программирования. Машинные и символьные языки. 2. Особенности процедурных языков программирования. Примеры языков. 3. Общая характеристика непроцедурных языков программирования. 4. Понятие и состав системы программирования. 5. Компилятор. Назначение и состав. 6. Интерпретатор. 7. Описание алгоритмических языков. Формулы БНФ. 8. Описание алгоритмических языков. Синтаксические диаграммы. 9. Типы ошибок в программах. Понятие отладки и отладчиков. 10. Операторы ввода из стандартного файла. 11. Операторы вывода в стандартный файл. 12. Целый тип данных. 13. Вещественный тип данных. 14. Булевский тип. 15. Символьный тип. 16. Структура программы на Паскаль. Комментарии. 17. Понятие метки. Раздел описания меток. 18. Раздел описания констант. 19. Раздел описания типов. 20. Раздел описания переменных. 21. Правила записи выражений. Порядок старшинства операций. 22. Понятие оператора. Раздел оператор. Простые и сложные операторы. 23. Оператор присваивания. Пустой оператор. Составной оператор. 24. Условный оператор if. 25. Оператор вариантов. 26. Операторы цикла while и repeat. 27. Скалярный тип. 28. Ограниченный тип. 29. Регулярный тип. Массивы. 30. Понятие комбинированного типа. 31. Множественный тип. 32. Файловый тип. Понятие последовательного файла и файла с прямым доступом. 33. Текстовые файлы. Внешние и внутренние файлы. 34. Понятие подпрограммы. Процедуры. 35. Функции. Раздел описания процедур и функций. 36. Рекурсия. Основные понятия. Прямая и косвенная рекурсия. 37. Динамические переменные. Ссылочный тип. 38. Понятие списка. Типы списков: однонаправленные и двунаправленные. 39. Иерархические и ассоциативные списки. 40. Стеки. 41. Очереди. 42. Деревья - как структуры данных. Двоичные деревья. Методы их просмотра. 43. Упорядоченные двоичные деревья. Операции поиска. 44. Включения и удаления элементов из двоичного упорядоченного дерева. Желательно до 4 июня -------------------- |
Текстовая версия | 25.05.2024 12:25 |