Практикум по программированию

Практикум по программированию

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

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

О курсе

Подробнее

Курс создан для желающих попрактиковаться в решении задач. Хотите закрепить изученные навыки, синтаксис языка, вспомнить алгоритмы - задачи самое оно. Какие-то из них вы наверняка решали на других курсах на Степике, часть будут для вас новыми. Какие-то совсем простые, а какие-то сложные. Развернуться будет где. Сборник задач по всем традиционным темам (ввод/вывод, ветвление, циклы, массивы и т.д.). Решать можно на любом языке, доступном для решений на Stepik (Python, C/C++, Go, JavaScript, C#, Java, R, Pascal, Ruby, PHP и многие другие)

Требования

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

Знание основ программирования на любом языке программирования доступном для решений задач на Степике

Аудитория

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

Изучающие программирование, желающие попрактиковаться в решении задач по программированию

Содержание

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

11 занятий

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

01Введение

- О курсе

02Задачи по темам: ввод/вывод, ветвление и циклы

- Задачи на ввод-вывод и арифметические операции 1
- Задачи на ввод-вывод и арифметические операции 2
- Условный оператор 1
- Условный оператор 2
- Вычисление сумм и произведений
- Оператор for
- Оператор while
- Обработка последовательностей, индуктивные функции
- Анализ цифр числа

03Типы данных

- Целые числа
- Символы и строки 1
- Символы и строки 2
- Символы и строки (Python)
- Структуры
- Множества
- Действительные числа

04Массивы

- Одномерные массивы
- Одномерные массивы (Python)
- Одномерные массивы (Python) 2
- Двумерные и многомерные массивы
- Календарь

05Поиск и сортировка

- Линейный поиск в массиве
- Бинарный поиск
- Квадратичные сортировки
- Быстрая сортировка
- Пирамидальная сортировка
- Подсчёт. Сортировка подсчетом. Цифровая (поразрядная) сортировка
- Слияние. Сортировка слиянием

06Арифметика и числовые алгоритмы

- Арифметические алгоритмы
- Наибольший общий делитель и алгоритм Евклида
- Системы счисления
- Битовые операции
- "Длинная" арифметика
- Более сложные арифметические алгоритмы

07Структуры данных

- Стеки, очереди, деки, списки, кольца
- Куча и приоритетная очередь
- Двоичное дерево поиска
- Декартово дерево
- Структуры данных, оптимизирующие запросы на интервалах (RMQ, RSQ
- Система непересекающихся множеств
- Хеширование
- sqrt-декомпозиция

08Алгоритмы на графах

- Основные понятия. Способы задания графов
- Матрица смежности и список ребер
- Обход в глубину
- Обход в ширину
- Алгоритм Дейкстры
- Алгоритм Флойда
- Алгоритм Форда-Беллмана
- Минимальный каркас: алгоритмы Прима и Краскала
- Поиск максимального потока
- Задача о назначениях

09Динамическое программирование

- Последовательности
- Одномерная динамика
- Двумерная динамика на таблицах
- Одномерная динамика: менее очевидные формулы
- Поиск подпоследовательности (НОП, НВП, ...)
- Задача о рюкзаке
- Динамическое программирование по подстрокам
- Простые игровые задачи
- Динамическое программирование по профилю и по подмножествам
- Подсчет количества последовательностей

10Алгоритмы на строках

- Поиск подстроки в строке

11Игры и стратегии

- Игры и стратегии. Задачи

01Введение

- О курсе

02Задачи по темам: ввод/вывод, ветвление и циклы

03Типы данных

04Массивы

05Поиск и сортировка

06Арифметика и числовые алгоритмы

07Структуры данных

08Алгоритмы на графах

09Динамическое программирование

10Алгоритмы на строках

- Поиск подстроки в строке

11Игры и стратегии

- Игры и стратегии. Задачи

Организатор

Автор курса

Stepik

4.6Нет отзывов

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

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

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