Онлайн
в удобное время
Длительность
1 месяц
Доступ к курсу
навсегда
Курс для начинающих разработчиков, знакомых с основами языка С или С++. Поможет разобраться в основных структурах данных и базовых алгоритмах. Даёт общее понимание процессов внутри программы и базовые навыки выстраивания работы алгоритмов. Курс не привязан к конкретному языку программирования, и, несмотря на то, что все разбирается на примере С, знания могут быть применены в любом императивном языке программирования.
Кому подойдёт этот курс
Новичкам в С или С++
Директорам предприятий
Чему вы научитесь
Постановка
и декомпозиция задач;
Работа и разработка
базовых структур данных;
Базовая алгоритмизация
и оптимизация работы кода.
Словесное и визуальное
описание алгоритмов, диаграммы, UML;
Понимание работы
скрытых механизмов высокоуровневых языков программирования;
Содержание курса
1. Кратко о С, зачем использовать С: Обзор курса; Использование языка С. 2. Краткий обзор сред разработки: Обзор компиляторов для; Linux; Windows; MacOSX; Обзор сред разработки; Блокнот; CodeBlocks; Eclipse; QTCreator. 3. Понимание алгоритма и структур данных: Понятие алгоритма; Требования к алгоритму; Запись алгоритма; Структура данных; Применение структур данных. 4. Инструменты визуализации алгоритмов: Способы визуализации; Язык UML; Примеры диаграмм; Программное обеспечение.
1. Асимптотическая сложность алгоритма: Сложность алгоритма; Анализ сложности алгоритма. 2. Оценка времени выполнения алгоритмов: O Большое(O) – худшее время выполнения алгоритмов; Тета Большое (Θ) – среднее время выполнения; Омега Большое (Ω) – лучшее время выполнения алгоритмов. 3. Линейный, ветвящийся, циклический алгоритмы: Линейный алгоритм; Ветвящийся алгоритм; Циклический алгоритм. 4. Алгоритм Эвклида, расширенный алгоритм Эвклида, решето Эратосфена: Алгоритм Эвклида; Расширенный алгоритм Эвклида; Решето Эратосфена.
1. Понятие рекурсии, простые примеры: Понятие рекурсии; Примеры рекурсии; Рекуррентное соотношение. 2 Числа Фибоначчи, факториал, стек вызовов: Числа Фибоначчи; Факториал числа; Стек вызовов. 3. Треугольные числа, анаграммы: Треугольные числа; Анаграммы. 4. Ханойская башня: История и правила задачи; Решение задачи. 5. Динамическое программирование: поиск с возвратом: Понятие “Динамическое программирование”; Метод поиска с возвратом; Задача о восьми ферзях; Обход конем шахматной доски. 6. Динамическое программирование: поиск всех возможных вариантов: Поиск наибольшей общей подпоследовательности; Поиск маршрутов шахматного короля.
1. Понятие и виды массивов: Понятие массива; Виды массивов; Одномерные массивы; Многомерные массивы; Матрицы; Треугольные массивы. 2. Базовые сортировки: Цель сортировки; Пузырьковая сортировка; Шейкерная сортировка. 3. Сортировки методом вставки и выбора: Сортировка методом вставки; Сортировка методом выбора. 4. Алгоритмы поиска: Алгоритмы поиска; Линейный поиск; Поиск с барьером. 5. Бинарный и интерполяционный поиск: Бинарный поиск; Интерполяционный поиск.
1. Быстрая сортировка Хоара: Сортировка Хоара; Сортировка (разбиение) Ломуто. 2. Быстрая сортировка. Улучшения: “Толстое” разбиение; Улучшенная быстрая сортировка; Плюсы и минусы быстрой сортировки. 3. Сортировка слиянием: Алгоритм нисходящего слияния; Алгоритм восходящего слияния; Алгоритм двухпутевого слияния; Плюсы и минусы сортировки слиянием. 4. Сортировка подсчётом, алгоритм со списком: Сортировка подсчетом (Counting); Сортировка алгоритмом со списком (Pigeonhole sort). 5. Блочная сортировка: Блочная сортировка; Плюсы и минусы; Пример кода. 6. Улучшенная сортировка вставками (Сортировка Шелла): Улучшенная сортировка вставками.
Будьте первым кто оставит отзыв.
Оставить отзыв можно только с предоставлением сертификата о прохождении курса.
Похожие курсы
