- Познакомимся с простейшими структурами данных.
- Рассмотрим типичные задачи с массивами и матрицами.
- Познакомимся со структурой данных Стек.
- Рассмотрим решение популярной задачи проверки верной расстановки скобок.
- Вам необходимо просмотреть видео-материалы про наиболее популярные и часто используемые структуры данных и типичные задачи с ними (2 часа)
- Прочить конспект
Вам необходимо решить предложенные задачи. Внимание!
- Не ожидается, что студенты успеют решить все алгоритмические задачи.
- Запрещено копировать код других студентов (текущего, а также предыдущих наборов).
- Хорошо подумайте перед сабмитом чужого кода, стоит ли риск быть отчисленным за 3% баллов.
Задачи:
- CodeWars
- https://github.com/Shastel/brackets/
- https://github.com/rolling-scopes-school/tic-tac-toe/
- https://github.com/rolling-scopes-school/towel-sort/
- (сложное задание) https://github.com/romacher/expression-calculator
- Больше методов массива: видео на YouTube, документация MDN
- Интересные обходы массивов: видео на YouTube