«Алгоритмы и структуры данных»

Оценка сложности алгоритмов

жүктеу 1,49 Mb.

бет	3/41
Дата	24.08.2020
өлшемі	1,49 Mb.
	#31319

1 2 3 4 5 6 7 8 9 ... 41

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

Линейные структуры данных
Хеш таблицы и Хеш функции

Оценка сложности алгоритмов Константная сложность. Линейная сложность. Логарифмическая сложность. Линейно-логарифмическая сложность. Квадратичная сложность. Кубическая сложность. Экспоненциальная сложность. Факториальная сложность	А В С
1 1 1
7	Линейные структуры данных Массивы, стеки, очереди, списки, связные и двусвязные списки	В C	1 2
8	Хеш таблицы и Хеш функции Производительность хеш-таблицы. Дизайн хеш-функций. Схемы разрешения столкновений: отдельная цепочка, открытая адресация, линейное зондирование, квадратичное зондирование, двойное хеширование	B С	1 2
9	Дерево и двоичная куча. Наивное бинарное дерево. Сбалансированные деревья. Дерево выражений. BST (Двоичное дерево поиска). AVL деревья. Красно-чёрное дерево. Двоичная куча.	B С	1 2
10	Графы и графовые алгоритмы Понятие графов. Работа с графами. Поиск в глубину (BFS). Поиск в ширину (DFS). Алгоритм Беллмана-Форда. Алгоритм Дейкстра. Алгоритм Флойда. Алгоритм Прима. Алгоритм Крускала.	B С	1 2
Количество заданий одного варианта теста		30

9. Список рекомендуемой литературы:

Дэйтл Х.М., Как программировать на C++, Prentice Hall, , 10 издание. 2017.-1568 стр.
Кнут Д. Э. Искусство программирования. Том 1. Основные алгоритмы = The Art of Computer Programming. Volume 1. Fundamental Algorithms / под ред. С. Г. Тригуб (гл. 1), Ю. Г. Гордиенко (гл. 2) и И. В. Красикова (разд. 2.5 и 2.6). — 3. — Москва: Вильямс, 2002. — Т. 1. — 720 с. — ISBN 5-8459-0080-8.
Кнут Д. Э. Искусство программирования. Том 2. Получисленные алгоритмы = The Art of Computer Programming. Volume 2. Seminumerical Algorithms / под ред. Л. Ф. Козаченко (гл. 3, разд. 4.6.4 и 4.7), В. Т. Тертышного (гл. 4) и И. В. Красикова (разд. 4.6). — 3. — Москва: Вильямс, 2001. — Т. 2. — 832 с. — ISBN 5-8459-0081-6.
Кнут Д. Э. Искусство программирования. Том 3. Сортировка и поиск = The Art of Computer Programming. Volume 3. Sorting and Searching / под ред. В. Т. Тертышного (гл. 5) и И. В. Красикова (гл. 6). — 2-е изд. — Москва: Вильямс, 2007. — Т. 3. — 832 с. — ISBN 5-8459-0082-1.
Брюс Эккель, Thinking in C++, Volume 1, 2nd Edition, 2015.- 840 p.
Пащенко Г.Н. Tutorial on course “Algorithms, data structures and programming”, -Almaty, 2017.-202 p.
Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман, Структуры данных и алгоритмы, Вильямс, 2016
Объектно-ориентированное программирование в С++, Лафоре Роберт – Питер 2018. – 928 стр.
Структуры данных и алгоритмы в Java, Лафоре Роберт – Питер 2018, 704 стр.

Подготовка ответы:

Си++ - объектно-ориентированное расширение языка Си, созданное

Бьярном Страуструпом в 1980г.

жүктеу 1,49 Mb.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7 8 9 ... 41

«Алгоритмы и структуры данных»

Оценка сложности алгоритмов

Оценка сложности алгоритмов

Линейные структуры данных

Массивы, стеки, очереди, списки, связные и двусвязные списки

Хеш таблицы и Хеш функции