Ср, 29.01.2025, 21:57 | Вітаю Вас Гість
.
Навчання
Головна »
2011 » Січень » 20 » Питання на екзамен з "Алгоритмів та структур даних"
15:04 Питання на екзамен з "Алгоритмів та структур даних" |
Питання на екзамен з "Алгоритмів та структур даних"
1.
- Поняття алгоритму. Властивості, параметри, характеристики алгоритму.
- Структури алгоритмів.
- Складність алгоритмів. Асимптотична часова складність. Експоненціальна і
поліноміальна складність.
- Алгоритми на графах. Пошук в ширину.
- Форми представлення алгоритмів.
- Алгоритми на графах. Пошук в глибину.
- Машина Поста.
- Пошук підстрічок. Основні поняття та визначення.
- Стандартна машина Тюрінга.
- Пошук. Алгоритм Кнута-Моріса-Пратта.
- Нормальні алгоритми Маркова.
- Пошук. Алгоритм Карпа-Рабина.
- Розробка алгоритмів. Метод часткових цілей.
- Двозв’язні списки.
- Розробка алгоритмів. Метод сходження.
- Стеки. Черги. Деки.
- Розробка алгоритмів. Метод відкидання назад.
- Однозв’язні списки.
- Розробка алгоритмів. Метод гілок і границь.
- Бінарний пошук.
- Евристичні алгоритми.
- Алгоритми швидкого сортування.
- Алгоритми перебору можливих рішень.
- Рекурсія.
- Сортування методом бульбашки.
- Робота генетичного алгоритму.
- Сортування підрахунками.
- Застосування генетичних алгоритмів.
- Сортування методом перестановок.
- Задача комівояжера.
- Бінарні дерева.
- NP - повні задачі.
- АВЛ – дерева.
- Сортування методом Шелла.
- Червоно-чорні дерева.
|
Категорія: Інше |
Переглядів: 1414 |
Додав: _Юрко_
| Рейтинг: 0.0/0 |
Додавати коментарі можуть лише зареєстровані користувачі.
[
Реєстрація |
Вхід ]
Сесія |
---|
РОЗКЛАД ЕКЗАМЕНІВ
ТІМС питання |
Вт 11.01 Конс. 9-35,824
|
---|
Ср 12.01 Екз. 9-35,826
| КДМ |
Сб 15.01 Конс. 9-35,822
|
---|
Пн 17.01 Екз. 9-35,824
| АСД |
Чт 20.01 Конс. 11-10,826
|
---|
Пт 21.01 Екз. 9-35,826
| МА |
Ср 26.01 Конс. 9-35,821
|
---|
Чт 27.01 Екз. 11-10,826
|
|
Календар |
---|
« Січень 2011 » | Пн | Вт | Ср | Чт | Пт | Сб | Нд | | | | | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
|
Статистика |
---|
Онлайн всього: 1 Гостей: 1 Користувачів: 0 |