README.md

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

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

1. Познакомимся с характеристикой сложности алгоритма (Big O notation)
2. Познакомимся с простейшими структурами данных.
3. Рассмотрим типичные задачи с массивами и матрицами.
4. Познакомимся со структурой данных Стек и Очередь.
5. Рассмотрим структуры данных с указателями.
6. Познакомимся со структурой данных Связный список.
7. Познакомимся со структурой данных Дерево на примере Бинарного Поискового Дерева (BST - Binary Search Tree).

Теория

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

Практика

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

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

Teст

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

Задачи:

• Задачи: "basic-js-ds"
• Задачи: "basic-js"
  • Выполните столько, сколько успеете.

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

1. Больше методов массива: видео на YouTube, документация MDN
2. Интересные обходы массивов: видео на YouTube
3. Оценка сложности алгоритма: ссылка 1, ссылка 2
4. Big O нотация и AT