НОУ ИНТУИТ | Литература | Структуры данных и модели вычислений

Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.

Регистрация Вход

Твой путь к знаниям!

Опубликован: 26.09.2006 | Доступ: свободный | Студентов: 1800 / 485 | Оценка: 4.25 / 4.12 | Длительность: 17:09:00

ISBN: 978-5-9556-0066-6

Тема: Алгоритмы и дискретные структуры

Специальности: Программист, Математик

|

Вам нравится? Нравится 19 студентам

| Поделиться |

Поддержать курс

| Скачать электронную книгу

1.

А. Ахо, Дж. Хопкрофт, Дж. Ульман

Построение и анализ вычислительных алгоритмов

М.: Мир, 1979
2.

А. Ахо, Дж. Ульман, Дж. Хопкрофт

Структуры данных и алгоритмы

М.: Вильямс, 2000
3.

Д. Джонсон, М. Гэри

Вычислительные машины и труднорешаемые задачи

М.: Мир, 1982
4.

Емеличев В.А

Лекции по теории графов

М.: Наука, 1990
5.

Р. Ривест, Т. Кормен, Ч. Лейзер

Алгоритмы. Построение и анализ

МЦНМО, Москва, 1999
6.

Кристофидес Н

Теория графов. Алгоритмический подход

М.: Мир, 1978
7.

Л. Ловас, М. Пламмер

Прикладные задачи теории графов

М.: Мир, 1998
8.

Липский В

Комбинаторика для программистов

М.: Мир, 1988
9.

Новиков Ф.А

Дискретная математика для программистов

СПб.: Питер, 2001
10.

Н. Део, Э. Рейнгольд, Ю. Нивергельт

Комбинаторные алгоритмы

М.: Мир, 1980
11.

Brodal G.S

Fast meldable priority queues

Proceedings of the 4th International Workshop on Algorithms and Data Structures (WADS'95), Springer, 1995. P. 282-290
12.

C. Okasaki, G.S. Brodal

Optimal purely functional priority queues

Journal of Functional Programming. 1996. 6(6). P. 839-858
13.

G.S. Brodal

Worst case priority queues

Proceeding 7th annual ACM-SIAM Symposium on Discrete Algorithms (SODA 96). ACM Press, 1996. P. 52-58
14.

Brown M.R I

mplementation and analysis of binomial queue algorithms

SIAM J. Computing. 1978. 7(3). P. 298-319
15.

D.E. Knuth, M.J. Clancy

A programming and problem-solving seminar

Technical Report STAN-CS-77-606 / Department of Computer Science, Stanford University, Palo Alto. 1977
16.

H. N. Gabow, J.R. Driscoll, R. Shrairman, R.E. Tarjan

Relaxed heaps: An alternative to Fibonacci heaps with applications to parallel computation

Communication of the ACM. – 1988. – 31(11). P. 1343–1354
17.

M.L. Fredman, R.E. Tarjan

Fibonacci heaps and their uses in improved network optimization algorithms

Journal of the ACM. 1987. 34(3). P. 596-615
18.

and J.R. Roberts, E.M. McCreight, L.J. Guibas, M.F. Plass

A new representation for linear lists

Proc. of the 9th Annual ACM Symposium on Theory of computting. ACM Press, 1977. P. 49-60
19.

H. Kaplan and R.E. Tarjan

Persistent lists with catenation via recursive slow-down

Proceedings of the 27th Annual ACM Symposium on Theory of Computing. ACM Press, 1995. P. 93-102
20.

H. Kaplan and R.E. Tarjan

Purely functional representations of catenable sorted lists

Proceedings of the 28th Annual ACM Symposium on Theory of Computing. ACM Press, 1996. P. 202-211
21.

Knuth D.E

The Art of Computer Programming. V. 1. Fundamental Algorithms: Reading

Second edition. Addison-Wesley, Massachusetts, 1973
22.

Tarjan R.E

Amortized computational complexity

SIAM J. on Algebraic and Discrete Methods. 1985. 6(2). P. 306-318
23.

Vuillemin J

A data structure for manipulating priority queues

Communications of the ACM. 1978. 21. P. 309-314
24.

H. Kaplan, R.E. Tarjan

New Heap Data Structures

New Heap Data Structures, Technical Report TR 597-99. Priston University, 1999

Авторизоваться

Структуры данных и модели вычислений

Вопросы и ответы