Учебное пособие 620

СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

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

16