Компьютерный учебный центр
«Дельфа», Тюмень

Личный кабинет
ул. Республики, 61

Алгоритмы. Олимпиадное программирование

24часа
12 занятий
7800 4200 р.
Начало занятий:

Курс "Алгоритмы. Олимпиадное программирование" рассчитан на 12 занятий.

Алгоритмы - это "соль" программирования: задачи сортировки, поиска, обхода "дерева", "рюкзак", "коммивояжер" и т.п.

На курсе:

1. Сможете на лету решать основные задачи из области арифметики: разложение числа на цифры, на простые множители, делимость, арифметика остатков.
2. Освоите классические алгоритмы и хитрые трюки для решения задач на обработку последовательностей.
3. Узнаете, как легко решать задачи обработки матриц: линейный поиск, переворот, максимумы и минимумы.
4. Изучите различные методы сортировки, в том числе использующие тонкие оптимизации.
5. Приступите к основам высшего пилотажа в программировании – алгоритмам обработки графов, стеков и очередей.
6. Вы узнаете, что такое олимпиадное программирование, и в чем заключаются особенности автоматической проверки алгоритмов.
7. Познакомитесь с тестирующей системой Ejudge, в которой проходят все крупнейшие соревнования по спортивному программированию.

Полученных знаний и навыков хватит, чтобы начать выступать на олимпиадах по программированию.

Курс рекомендован учащимся 9–10-х классов, которые обладают базовыми знаниями по программированию в объеме любого из курсов: "Основы программирования на Java" или "Основы программирования в 1С: Предприятие 8"

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

.

Занятие No1. Знакомство

- Алгоритмы
- Тестирующая система

Занятие No2. Типы данных и отладка

- Типы данных в Java
- Примитивные типы
- Объекты
- Классы-обертки
- BigInteger и BigDecimal
- Отладка

Занятие No3. Решение задач из области арифметики

- Проверка на четность
- Немного теории
- Цифры числа
- Получение цифр числа
- Проверка на простоту
- Сумма делителей
- Количество делителей
- Разложение на простые множители

Занятие No4. НОД(GCD) и НОК(LCM)

- Немного теории
- Немного о задачах

Занятие No5. Однопроходные алгоритмы

- Чтение
- Сумма элементов
- Максимум из всех
- Максимум из четных
- Второй максимум
- Немного о задачах
- Чтение больших объемов данных
- Пример использования класса StreamTokenizer для быстрого чтения последовательности чисел

Занятие No6. Массивы

- Создание массива
- Ввод (считывание) массива из N элементов
- Вывод всех элементов массива
- Поиск максимума
- Поиск индекса максимального
- Поиск индекса заданного числа в массиве
- Вывод массива в обратном порядке
- Косвенная адресация

Занятие No7. Сортировка массива

- Сортировка выбором (метод минимума)
- Немного теории
- Метод сортировки обменами (метод пузырька)

Занятие No8. Символы и строки в Java

- Символы
- Класс String- Создание строки - Чтение строки
- Длина строки
- Сравнение строк
- Добавление к строке
- Преобразование различных типов в строку и обратно
- Извлечение символа и подстроки
- Поиск в строке
- Функции замены
- Разворот строки

Занятие No9. Двумерные массивы

- Создание и «стандартное» чтение
- Вывод массива в виде таблицы
- Cумма всех элементов
- Сумма элементов главной диагонали - Неровные массивы

Занятие No10 Графы I. Определения, хранение

- Немного теории
- Основные понятия
- Деревья
- Способы хранения графов
- Способ No0. Иногда граф можно вообще не хранить специальным образом
- Способ No1. Матрица смежности
- Способ No2. Список ребер
- Способ No3. Списки смежности

Занятие No11. Стек и очередь

- Стек (Stack)
- Очередь (Queue)
Занятие No12. Графы II. Поиск в ширину
- BFS (Breadth - first search)
- BFS в графе, заданном матрицей смежности G
- Применения алгоритма поиска в ширину
- Поиск кратчайших путей из данной
- Немного теории
- Поиск компонент связности


.

Видео:

Преподаватель курса
Также выбирают
Все курсы

Имя

Отзыв


Идет набор в Городскую школу информатики!
Идет набор в Городскую школу информатики!
Получите профессиональные знания в сфере IT-технологий!
Мы стали официальной сетевой академией Cisco!
Мы стали официальной сетевой академией Cisco!
Cisco является мировым лидером в области информационных технологий и сетей.
Конференц-залы в аренду
Конференц-залы в аренду
Мы предлагаем современные, комфортабельные конференц-залы вместимостью до 70 человек