PRO Kotlin. Базовый курс по структурам данных

PRO Kotlin. Базовый курс по структурам данных

ФорматОнлайн

Длительность3-6 часов в неделю

Объём11 занятий

О курсе

Подробнее

Хочешь получить бесплатную консультацию? Пиши слово "Консультация" по ссылке https://t.me/ironprogrammpro_bot Курс можно также приобрести в рамках курса Алгоритмы и структуры данных со скидкой. Глубокое понимание структур данных — ключ к созданию мощных и масштабируемых приложений. Программа курса на базовом уровне освещает основные структуры данных. В ходе обучения предстоит решить множество практических задач. Такой опыт будет полезен всем, кто хочет углубиться в изучении структур данных. Принципы, лежащие в основе алгоритмов и структур данных, актуальны для любого стека технологий. Они не устаревают. Знание и понимание этих принципов помогает разработчикам писать более эффективный и аккуратный код. Отличительная черта курса в том, что в каждой структуре данных разбирается: Теоретическая часть со всеми операциями, приведенными в виде наглядных схем; Собственная реализация; Готовая реализация на ЯП; Практические задания для закрепления и применения разобранной структуры данных.

Требования

Что нужно для старта

Знание основ программирования. Никаких предварительных знаний структур данных не требуется, всё расскажем с нуля.
Будет плюсом знание алгоритмов поиска и сортировки.

Результат

Что вы получите

Выбирать/находить способы оптимизации и ускорения решений задач
Работать с различными структурами данных: статическими и динамическими массивами, связными списками, стеками, очередями, множествами и хэш таблицами
Находить сильные (преимущества) и слабые (недостатки) стороны структур данных
Успешно проходить собеседования, на которых требуется владение алгоритмами и структурами данных
Применять структуры данных на реальных практических заданиях

Аудитория

Для кого этот курс

Для тех, кто готовится к собеседованиям в IT сфере и хочет взглянуть по-новому на знакомые алгоритмы и структуры данных или освежить знания;
Для программистов, заинтересованных в оптимизации своего кода и повышения своего профессионального уровня. Мечтающих участвовать в сложных проектах, связанных с высоко нагруженными системами и обработкой больших объёмов данных;
Для тех, кто заинтересован в развитии алгоритмического мышления, позволяющего реализовывать сложные программные проекты;
Для тех, кто занимается спортивным программированием. Стремящихся применять структуры данных для решения олимпиадных задач;
Для студентов младших курсов, которые хотят подтянуть или освоить дисциплину "Алгоритмы и структуры данных";
Для тех, кто хочет расширить кругозор;

Содержание

Программа курса

11 занятий

№ТемаЧто внутри

01Информация о курсе

- Общая информация о курсе
- Живое сообщество
- Мозгокачалка
- Мотивация

02Введение

- Общая информация о структурах данных

03Массивы

- Статический массив. Теория
- Статический массив. Практика
- Динамический массив. Теория
- Динамический массив. Реализация. Kotlin
- Динамический массив. Реализация из коробки. Kotlin
- Динамический массив. Практика

04Односвязные списки

- Односвязный список. Теория
- Односвязный список. Операции
- Односвязный список. Реализация. Kotlin
- Односвязный список с хвостом
- Односвязный список с хвостом. Реализация. Kotlin
- Циклический односвязный список
- Циклический односвязный список. Реализация. Kotlin

05Двусвязные списки

- Двусвязный список. Теория
- Двусвязный список. Операции
- Двусвязный список. Реализация. Kotlin
- Циклический двусвязный список
- Циклический двусвязный список. Реализация. Kotlin
- Двусвязный список. Реализация из коробки. Kotlin
- Двусвязный список. Практика

06Сравнение массивов и связных списков

- Сравнение связных списков
- Сравнение массива и двусвязного списка

07Стеки

- Стек. Теория
- Стек. Реализация на основе массива. Kotlin
- Стек. Реализация на основе связного списка. Kotlin
- Стек. Реализация из коробки. Kotlin
- Стек. Скобочные последовательности
- Стек. Вычисление арифметических выражений
- Стек. Практика

08Очереди

- Очередь. Теория
- Очередь. Наивная реализация на основе массива. Kotlin
- Очередь. Эффективная реализация на основе массива. Kotlin
- Очередь. Реализация на основе связного списка. Kotlin
- Очередь. Реализация из коробки. Kotlin
- Очередь. Практика

09Множество

- Множество. Теория
- Множество. Реализация. Kotlin
- Множество. Реализация из коробки. Kotlin
- Множество. Практика

10Хеш-таблица

- Хеширование
- Хеш-таблица
- Разрешение коллизий. Метод открытой адресации
- Разрешение коллизий. Метод цепочек
- Метод цепочек. Реализация. Kotlin
- Метод цепочек. Реализация из коробки (HashMap). Kotlin
- Практика

11Заключение

- Заключительный урок

01Информация о курсе

- Общая информация о курсе
- Живое сообщество
- Мозгокачалка
- Мотивация

02Введение

- Общая информация о структурах данных

03Массивы

04Односвязные списки

05Двусвязные списки

06Сравнение массивов и связных списков

- Сравнение связных списков
- Сравнение массива и двусвязного списка

07Стеки

08Очереди

09Множество

- Множество. Теория
- Множество. Реализация. Kotlin
- Множество. Реализация из коробки. Kotlin
- Множество. Практика

10Хеш-таблица

11Заключение

- Заключительный урок

Организатор

Автор курса

Stepik

4.6Нет отзывов

Stepik — образовательная платформа и конструктор онлайн-курсов. Мы разрабатываем алгоритмы адаптивного обучения, сотрудничаем с авторами MOOC, помогаем в проведении олимпиад и программ переподготовки. Наша цель — сделать образование открытым и удобным. Stepik — широко известная российская образовательная платформа, основанная в 2013 году. На Stepik зарегистрировано более миллиона пользователей из России и стран СНГ. В настоящее время на Stepik представлены несколько тысяч учебных курсов на самые разные темы.

Подробнее об авторе

Мнения учеников