data-structures-part-1

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

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

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

Теория

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

Практика

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

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

Задачи:

1. https://github.com/rolling-scopes-school/brackets
2. https://github.com/Shastel/towel-sort
3. https://github.com/romacher/morse-decoder
4. Codewars

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

1. Больше методов массива: видео на YouTube, документация MDN
2. Интересные обходы массивов: видео на YouTube