Учебное пособие 620
.pdfСПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ
1.Вирт, Н. Алгоритмы и структуры данных [Текст]
/Н. Вирт. – М.: «Мир», 1989.
2.Окулов, С. М. Абстрактные типы данных [Текст]
/С. М. Окулов. – М.: БИНОМ. Лаборатория знаний, 2002. –
341 с.
3.Седжвик, Р. Фундаментальные алгоритмы на C. Ч. 1 - 5. Анализ. Структуры данных. Сортировка. Поиск. Алгоритмы на графах [Текст] / Р. Седжвик. – СПб.: ООО
«ДиаСофтЮП», 2003. – 1136 с.
4.Алгоритмы: построение и анализ [Текст] / Т. X. Кормен, Ч. И. Лейзерсон, Р. Л. Ривест, К. Штайн. – 2-е изд. – М.: Издат. дом «Вильяме», 2005. – 1296 с.
5.Седжвик, Р. Фундаментальные алгоритмы на C++. Ч. 5: Алгоритмы на графах [Текст] / Р. Седжвик. – СПб.:
ООО «ДиаСофтЮП», 2002. – 496 с.
6.Кристофидес, Н. Теория графов. Алгоритмический подход [Текст] / Н. Кристофидес. – М.: Мир,
1978. – 432 с.
7.Ахо, А. В. Структуры данных и алгоритмы [Текст] / А. В. Ахо, Д. У. Хопкрофт, Д. Джеффри. – М.: Издательский дом «Вильямс», 2000. – 384 с.
8.Баезa-Йетс, Р. Справочник алгоритмов и структур данных [Текст] / Р. Баезa-Йетс, Г. Х. Гоннет. – 2-е изд. – М.: Издат. Дом «Эддисон – Уэсли», 1984.
9.Бентлии, Ж. Л. Сортировка и поиск строки [Текст] / Ж. Л. Бентлии, Р. Седжвик // Восьмой симпозиум по дискретным алгоритмам. – 1997.
10.Байер, Р. Организация и содержание больших упорядоченных индексов [Текст] / Р. Байер, И. М. МакКрейт. –
М.: Издат. дом «Acta Informatica», 1972.
11.Кормена, Т. Н. Введение в алгоритмы [Текст] / Т. Н. Кормена, С. Е. Лейзерсон, Р. Л. Ривеста. – М.: Издат. Дом
«MIT Press», 1990.
9
12.Дейт, Ц. Ж. «Введение в системы баз данных, шестое издание» [Текст] / Ц. Ж. Дейт. – М.: Издат. Дом «Эддисон – Уэсли», 1995.
13.Выдвижное хеширование-быстрый доступ. Метод динамических файлов [Текст] / Р. Феджин, Дж. Нивергелт, Г. Пипенджер, Г. Р. Стронг // ACM Сделки по системам баз данных. – 1979. – № 4.
14.Флажолет, П. Об анализе производительности расширяемого хеширования и поиска Trie [Текст] / П. Флажолет // Acta Информационные 20. – 1983.
15.Гуибас, Л. Двухцветные рамки для сбалансированных деревьев [Текст] / Л. Гуибас, Р. Седжвик // 19-й ежегодный Симпозиум по основам информатики, IEEE. – 1978.
16.Кнут, Д. Е. «Искусство программирования. Т. 3: Сортировка и поиск, [Текст] / Д. Е. Кнут. – 2-е изд. – М.: Издат. Дом «Эддисон – Уэсли», 1997.
17.Мехлхора, К. Структуры данных и алгоритмы: Сортировка и поиск [Текст] / К. Мехлхора. – М.: Издат. Дом «Springer-Verlag», 1984.
18.Роура, С. Случайность поисковых деревьев по размеру поддерева [Текст] / С. Роура, С. Мартинез // Четвертый Европейский симпозиум по алгоритмам. – 1996 года.
19.Седжвик, Р. Введение в анализ алгоритмов [Текст] / Р. Седжвик, П. Флажолет // М.: Издат. Дом «Эддисон
–Уэсли», 1996.
20.Слетор, Д. Саморегулирующиеся бинарные деревья поиска [Текст] / Д. Слетор, Р. И. Тарьян // Журнал
ACM 32. – 1985.
21.Адельсон-Вельский, Г. М. Один алгоритм организации информации [Текст] / Г. М. Адельсон-Вельский, Е. М. Ландис // Докл. АН СССР. – 1962. – № 146. – С. 263-266.
22.Ахо, А. Построение и анализ вычислительных алгоритмов [Текст] / А. Ахо, Дж. Хоркрофт, Дж. Ульман. – М.: «Мир», 1979.
10
23.Байер, Р. Организация и обслуживание больших упорядоченных индексов [Текст] / Р. Байер, И. М. МакКрейг //
Ада Informatica. – 1972. – № 3. – С. 173-189.
24.Беллман, Р. Динамическое программирование [Текст] / Р. Беллман. – М.: ИЛ, 1960.
25.Бентли, Ж. Л. Написание эффективных программ [Текст] / Ж. Л. Бентли. – М.: Издат. Дом «Prentice-Hall», «Englewood Cliffs», 1982.
26.Берж, С. Теория графов и ее применение [Текст] / С. Берж. – М.: ИЛ, 1962.
27.Гэри, M. Вычислительные машины и трудноразрешимые задачи [Текст] / M. Гэри, Д. С. Джонсон. – М.: «Мир», 1982.
28.Грин, Д. Математические методы анализа алгоритмов [Текст] / Д. Грин, Д. Кнут. – М.: «Мир», 1987.
29.Харари, Ф. Теория графов [Текст] / Ф. Харари. – М.: «Мир», 1973.
30.Дал, У. Структурное программирование [Текст] / У. Дал, Э. Дейкстра, К. Хоор. – М.: «Мир», 1975.
31.Карацуба, А. А. Умножение многозначных чисел на автоматах [Текст] / А. А. Карацуба, Ю. П. Офман // Докл. АН СССР, 1961. –№ 2. – С. 293-294.
32.Кнут, Д. Искусство программирования для ЭВМ. Т. 1: Основные алгоритмы [Текст] / Д. Кнут. – М.: Издательский дом «Вильяме», 2000.
33.Кнут, Д. Искусство программирования для ЭВМ. Т. 3: Поиск и сортировка [Текст] / Д. Кнут. – М.: Издательский дом «Вильяме», 2000.
34.Пападимитриу, X. Комбинаторная оптимизация. Алгоритмы и сложность [Текст] / X. Пападимитриу, К. Стайглиц. – М.: «Мир», 1985.
35.Пратт, Т. Языки программирования. Разработка и реализация [Текст] / Т. Пратт. – М.: «Мир», 1979.
36.Вирт, Н. Системное программирование: Введение [Текст] / Н. Вирт. – М.: «Мир», 1977.
11
37.Вирт, Н. Алгоритмы + структуры данных = программы [Текст] / Н. Вирт. – М.: «Мир», 1985.
38.Бентли, Дж. Жемчужины программирования [Текст] / Дж. Бентли. – 2-е изд. – СПб.: Питер, 2002.
39.Березин, И. С. Методы вычисления [Текст] / И. С. Березин, Н. П. Жидков. – М.: Физматгиз, 1962.
40.Волков, Е. А. Численные методы [Текст] / Е. А. Волков. – М.: Наука, 1982.
41.Гарднер, М. Математические досуги [Текст] / М. Гарднер. – М.: Мир, 1972.
42.Кобринский, Н. Быстрые мысли [Текст] / Н. Кобринский, В. Пакелис. – М.: Молодая гвардия, 1959.
43.Саттер, Г. Решение сложных задач на С++ [Текст]
/Г. Саттер. – М.: Изд. дом «Вильямс», 2002.
44.Уоренн, Г. С. Алгоритмические трюки для программистов [Текст] / Г. С. Уоренн. – М.: Изд. дом
«Вильямс», 2003.
45.Айвазян, С. А. Классификация многомерных наблюдений [Текст] / С. А. Айвазян, З. И. Бежаева, О. В. Староверов. – М.: Статистика, 1974.
46.Алгоритмы (51-100) [Текст] / М. И. Агеев, В. П. Алик, Л. В. Малюк, Ю. И. Марков. – М.: ВЦ АН СССР, 1966.
47.Агеев, М. И. Библиотека алгоритмов 51б-100б [Текст]: справочное пособие / М. И. Агеев, В. П. Алик, Ю. И. Марков. – М.: Сов. радио, 1976.
48.Белашов, В. Ю. Специальные функции и алгоритмы их вычисления [Текст] / В. Ю. Белашов. – М.: Магадан, 1997.
49.Андреева, Е. В. Информатика: Системы счисления и компьютерная арифметика [Текст] / Е. В. Андреева, И. Н. Фалина. – М.: Лаборатория Базовых Знаний,
1999.
50.Дагене, В. А. 100 задач по программированию [Текст] / В. А. Дагене, Г. К. Григас, К. Ф. Аугутис. – М.: Просвещение, 1993.
12
51.Лекции по теории графов [Текст] / В. А.
Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич. –
М.: Наука, 1990.
52.Йодан, Э. Структурное проектирование и конструирование программ [Текст] / Э. Йодан. – М.: Мир, 1979.
53.Касаткин, В. Н. Информация. Алгоритмы. ЭВМ
[Текст] / В. Н. Касаткин. – М.: Просвещение, 1991.
54.Кристофидес, Н. Теория графов.
Алгоритмический подход [Текст] / Н. Кристофидес. – М.: Мир,
1978.
55.Липский, В. Комбинаторика для программистов [Текст] / В. Липский. – М.: Мир, 1988.
56.Окулов, С. М. Основы программирования [Текст] / С. М. Окулов. – М.: Лаборатория Базовых Знаний, 2001.
57.Адельсон-Вельский, Г. М. Один алгоритм организации информации [Текст] / Г. М. Адельсон-Вельский, Е. М. Ландис // Доклады АН СССР. – 1962. – Т. 146. – С. 263266.
58.Андреева, Б. Информатика: Системы счисления и компьютерная арифметика [Текст] / Б. Андреева, И. Фалина. – М.: Лаборатория базовых знаний, 1999. – 256 с.
59.Ахо, А. Компиляторы: Принципы, технологии, инструменты [Текст] / А. Ахо, Р. Сети, Дж. Ульман. – М.:
Вильяме, 2001. – 768 с.
60.Берж, К. Теория графов и ее применения [Текст] / К. Берж. – М.: Изд-во иностр. лит., 1962. – 319 с.
61.Гасфилд, Д. Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология [Текст] / Д. Гасфилд; пер. с англ. И. В. Романовского. – СПб.: Невский Диалект, 2003. – 654 с.
62.Гиндикин, С. Г. Алгебра логики в задачах [Текст] / С. Г. Гиндикин. – М.: Наука, 1972. – 288 с.
63.Керниган, Б. Практика программирования [Текст] / Б. Керниган, Р. Пайк. – СПб.: Невский Диалект, 2001. – 381 с.
13
64.Кнут, Д. Э. Искусство программирования. Т. 2. Получисленные алгоритмы [Текст] / Д. Э. Кнут. – М.: Издат. дом «Вильяме», 2000. – 832 с.
65.Кобринский, Н. Е. Введение в теорию конечных автоматов [Текст] / Н. Е. Кобринский, Б. А. Трахтенброт. – М: Физматгиз, 1963. – 404 с.
66.Кормен, Т. Алгоритмы: построение и анализ [Текст] / Т. Кормен, Ч. Лейзерсон, Р. Ривест. – М.: МЦНМО,
1999. – 960 с.
67.Косовский, Н. К. Элементы математической логики и ее приложения к теории субрекурсивных алгоритмов [Текст] / Н. К. Косовский. – Л.: Изд-во ЛГУ, 1981. – 192 с.
68.Лавров, С. С. Автоматическая обработка данных, хранение информации в памяти ЭВМ [Текст] / С. С. Лавров, Л. И. Гончарова. – М.: Наука, 1971. – 160 с.
69.Левенштейн, В. И. Двоичные коды с исправлением выпадений, вставок и замещений символов [Текст] / В. И. Левенштейн // Доклады АН СССР. – 1965. – Т.
163.– С. 707-710.
70.Липский, В. Комбинаторика для программистов [Текст] / В. Липский. – М: Мир, 1988. – 213 с.
71.Алгоритм для решения задачи о коммивояжере [Текст] / Дж. Литл, К. Г. Мурти, Д. Суини, К. Кэрел. // Экономика и матем. методы. – 1965. – Т. 1. – С. 94-107.
72.Миркин, Б. Г. Графы и гены [Текст] / Б. Г. Миркин, С. Н. Родин. – М: Наука, 1977. – 240 с.
73.Муртаф, Б. Современное линейное программирование: Теория и практика [Текст] / Б. Муртаф. –
М.: Мир, 1984. – 224 с.
74.Hirschberg, D. S. Algorithms for the longest common subsequence problem [Text] / D. S. Hirschberg // II J. of ACM. – 1977. – Vol. 24. – рр. 664-675.
75.Сложность алгоритмов и вычислений [Текст]: спецкурс для студентов НГУ. Ч. 2. – Новосибирск: Изд-во НГУ, 1975. – 146 с.
14
76.Алгоритмическая неразрешимость проблем распознавания некоторых свойств групп [Текст] // ДАН. – Т.
103.– № 4. – С. 533–535.
77.Конечноопределенные группы и алгоритмы [Текст] // ГУМН. – 1957. – Т. 12. – Вып. 3.– С. 248–249.
78.Проблема алгоритма [Текст] // Наука и жизнь. – № 8. – С. 13–14.
79.О работах П.?. Новикова и его учеников по алгоритмическим вопросам алгебры [Текст] / Труды МИАН. – Т. 133: Математическая логика, теория алгоритмов и теория множеств. – С 23-32.
80.Алгоритмическая теория информации [Текст] // МЭ. – Т. 1. – С. 219–222.
81.Butts, R. E. Logic, fondations of mathematics, and computability theory [Text] / R. E. Butts, J. Hintikka. – Eds, 1977.
82.Алгоритмическая энтропия (сложность) конечных объектов и ее применение к определению случайности и количества информации [Текст] // Семиотика и информатика.– 1980. – Вып. 16. – С. 14–43.
15
|
СОДЕРЖАНИЕ |
|
ВВЕДЕНИЕ ..................................................................................... |
1 |
|
1. |
ЦЕЛИ И ЗАДАЧИ САМОСТОЯТЕЛЬНОЙ РАБОТЫ .......... |
2 |
2. |
ВИДЫ САМОСТОЯТЕЛЬНОЙ РАБОТЫ .............................. |
3 |
3. |
ТЕМАТИКА САМОСТОЯТЕЛЬНОЙ РАБОТЫ.................... |
4 |
СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ......................... |
9 |
16
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к самостоятельным работам по дисциплинам «Методы программирования», «Технологии и методы программирования» для студентов специальностей
090301 «Компьютерная безопасность»,
090302 «Информационная безопасность телекоммуникационных систем», 090303 «Информационная безопасность автоматизированных систем»
очной формы обучения
Составитель Карпеев Дмитрий Олегович
В авторской редакции
Подписано к изданию 01.06.2015. Уч.-изд. л. 1,0.
ФГБОУ ВПО «Воронежский государственный технический университет»
394026 Воронеж, Московский просп., 14