Примерные вопросы, которые могут быть представлены в билете

1. Память и хранение данных в ЭВМ.

2. Оценка агоритмической сложности.

3. Линейные структуры данных. Динамические массивы.

4. Линейные структуры данных. Очереди.

5. Линейные структуры данных. Односвязные и двунаправленно связанные списки.

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

7. Деревья. Алгоритмы обхода дерева (BFS, DFS).

8. Деревья, основные принципы и понятия.

9. Бинарное дерево поиска. Свойства и особенности.

10. Балансировка деревьев.

11. Min-куча. Max-куча. Свойства и особенности.

12. B-дерево. Операции поиска, добавления и удаления.

13. АВЛ-дерево. Свойства и особенности.

14. Красно-черное и АА дерево. Свойства и особенности.

15. Хеш-таблицы. Разрешение коллизий методом цепочек.

16. Хеш-таблицы. Открытая адресация.

17. Ассоциативный массив.

18. Алгоритмы перебора с возвратом.

19. Понятие и принципы рекурсии.

20. Жадные алгоритмы.

21. Алгоритмы поиска. Типы алгоритмов сортировки и их особенности.

22. Решение задач методом динамического программирования. Применение подхода на примере последовательности Фибоначчи.

23. Java-коллекции, опиывающие словари и хеш-таблицы.

24. Java-коллекции, опиывающие линейные структуры данных.