Центр дополнительного образования
IT Школа КАМИН
тел.: +7 (4842) 570-170
г.Калуга, пер. Теренинский, д.6
uc@kamin.kaluga.ru
Вконтакте
Меню

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

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

Начало занятий: Январь 2019 года

  • 18:00-20:00
  • Объем курса: 96 часов, 4 модуля по 24 часа
  • Продолжительность курса: 2 учебных года, 1 занятие в неделю
  • Стоимость: 3 000 руб. в месяц

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

Курс рассчитан на 2-х летний цикл обучения.

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

Но сложность олимпиад по программированию растет год от года, сложно добиться серьезных успехов, начиная "олимпиадную карьеру" в 9-10 классе. Поэтому было принято решение дополнить курс Стартовым модулем, занятия по которому можно проводить с детьми 7-8 класса, не имеющими предварительной подготовки. Модуль написан с расчетом именно на средний школьный возраст, олимпиадное программирование представляется в нем занимательным занятием, несмотря на обычное отсутствие наглядности в алгоритмическом программировании. При желании, можно начать обучение на курсе и со стартового модуля, предварительной подготовки по нему не требуется.

Записаться Оставить отзыв к курсу

Цель курса:

  • Java_модуль_1_1.jpg
    Формирование у учащихся интереса к профессиям, связанны программированием.
  • Java_модуль_1_2.jpg
    Изучение основных свойств и средств программирования на Java
  • Java_модуль_1_3.png
    Разработка школьниками собственного приложения (на примере компьютерной игры)
  • Java_модуль_1_4.jpg
    Создание фундамента для дальнейшего изучения Javа-технологий.

Чему полезному научатся ребята?

Учебный план:


Первый год обучения

  • Решение задач из области арифметики
  • Условные операторы
  • Использование циклов
  • Вложенные циклы
  • Функции
  • Знакомство
  • Типы данных и отладка
  • Решение задач из области арифметики
  • НОД(GCD) и НОК(LCM)
  • Однопроходные алгоритмы
  • Массивы
  • Сортировка массива
  • Символы и строки в Java
  • Двумерные массивы
  • Графы I. Определения, хранение
  • Стек и очередь
  • Графы II.  Поиск в ширину

Второй год обучения

  • Рекурсия
  • Алгоритм поиска в глубину (DFS – Depth First Search)
  • Применения поиска в глубину
  • Сортировка слиянием
  • Быстрая сортировка
  • Командная олимпиада
  • Динамическое программирование
  • Системы счисления
  • Основные понятия и формулы комбинаторики
  • Генерация комбинаторных объектов
  • Задачи динамического программирования: НОП, НВП, Расстояние Левенштейна
  • Алгоритмы на графах
  • Бинарный поиск
  • Алгоритмы теории игр
  • Алгоритмы вычислительной геометрии
  • Структуры данных: куча, дерево отрезков, хэширование

Отзыв

   

Фотография (по желанию)

Получать информацию от фирмы КАМИН о проводимых мероприятиях  
*

* - обязательные поля

Запись на курс

Получать информацию от фирмы КАМИН о проводимых мероприятиях  

* - обязательные поля