data-structures-part-2

Тема модуля: Алгоритмы и Структуры Данных (часть 2)

Содержание модуля:

1. Рассмотрим структуры данных с указателями.
2. Познакомимся со структурой данных Связный список.
3. Познакомимся со структурой данных Дерево на примере Бинарного Поискового Дерева (BST - Binary Search Tree).

Теория

1. Вам необходимо просмотреть видео-материалы про структуры данных, которые построены на указателях (2 часа)
   • Связный список
   • Бинарное поисковое дерево
2. Запись вебинара

Практика

Teст

Вам необходимо пройти тест "Test Algorithms & Data structures" в RS APP > Auto Test

Задачи

Вам необходимо решить предложенные задачи. Внимание!

• Не ожидается, что студенты успеют решить все алгоритмические задачи.
• Запрещено копировать код других студентов (текущего, а также предыдущих наборов).
• Хорошо подумайте перед сабмитом чужого кода, стоит ли риск быть отчисленным за 3% баллов.

Задачи: https://github.com/rolling-scopes-school/guessing-game

Дополнительные материалы

1. Оценка сложности алгоритма: ссылка 1, ссылка 2