Закрыто

[Фоксфорд] Подготовка к олимпиадам по программированию 9-11 класс (C++)

Тема в разделе "Курсы по программированию", создана пользователем feniks-84, 3 сен 2015.

Цена: 4900р.
Взнос: 154р.-96%
100%

Основной список: 83 участников

Резервный список: 21 участников

Статус обсуждения:
Комментирование ограничено.
  1. 3 сен 2015
    #1
    feniks-84
    feniks-84 ОргОрганизатор

    [Фоксфорд] Подготовка к олимпиадам по программированию 9-11 класс (C++)

    Программирование (С++)
    Подготовка к олимпиадам, 9–11 классы
    30 занятий/60 часов
    Преподаватель: Кириенко Денис Павлович


    upload_2015-9-3_20-47-27.png

    1. Язык C++ на олимпиадах. Среды разработки на C++. Создание и оплатдка программ.
    2. Целочисленные типы данных в языке C++ и целочисленная арифметика.
    3. Ввод-вывод в языке C и С++. Секреты функции scanf.
    4. Введение в ООП. Как использовать стандартную сортировку?
    5. Введение в обобщенное программирование в STL. Что такое pair и tuple?
    6. Массивы, векторы и итераторы.
    7. Строковые типы данных char* и string.
    8. Множества и словари в STL-структуры данных set и map.
    9. Немного про теорию чисел - что такое остатки от деления и кольцо вычетов?
    10. Правильные скобочные последовательности. Проверка на правильности. Проверка на правильность, подсчет количества последовательностей.
    11. Перебор последовательностей, определение последовательности по номеру и номера по последовательности.
    12. Динамическое программирование - сложные примеры задач.
    13. Отрезки на прямой и задачи на обработку событий.
    14. Хеширование и хеш-таблицы. Полиномиальное хеширование для строк.
    15. Основные понятия теории графов. Хранение графов в памяти.
    16. Задачи нахождения кратчайшего пути в графе. Поиск в ширину.
    17. Поиск в глубину и его применения.
    18. Алгоритм Дейкстры, реализация алгоритма Дейкстры с использованием структуры set.
    19. Алгоритм Флойда.
    20. Алгоритм Форда-Беллмана.
    21. Построение минимального остовного дерева - алгоритм Прима и Краскала.
    22. Построение гамильтонова пути и цикла. Задача комивояжера.
    23. Действительные числа, особенности арифметики действительных чисел.
    24. Вычислительная геометрия на плоскости. Создание классов Point и Vector.
    25. Скалярное и векторное произведение векторов и их применение.
    26. Прямые на плоскости. Уравнение прямой. Вектор нормали.
    27. Расстояние от точки до прямой. Пересечение прямых, пересечение отрезков.
    28. Окружности. Построение касательной, пересечение прямой и окружности, пересечение двух окружностей.
    29. Многоугольники. Нахождение площади многоугльника, проверка многоугольника на выпуклость, принадлежность точки многоугольнику.
    30. Выпуклая оболочка. Алгоритмы Джарвиса и Грэхема построение выпуклой оболочки.
     
    Последнее редактирование: 31 май 2016
    1 человеку нравится это.
  2. Последние события

    1. skladchik.com
      Комарик не участвует.
      7 июл 2017
    2. skladchik.com
      Furiousslave не участвует.
      7 июл 2017
    3. skladchik.com
      eaaeaa не участвует.
      7 июл 2017
    4. skladchik.com
      informatics не участвует.
      7 июл 2017

    Последние важные события

    1. skladchik.com
      Складчина закрыта.
      2 июн 2017
    2. skladchik.com
      Складчина доступна.
      4 май 2017
    3. skladchik.com
      Складчина закрыта.
      8 июн 2016
    4. skladchik.com
      Взнос составляет 77р.
      16 май 2016
  3. Отзывы участников

    5/5,
    • 5/5,
      Работой организатора доволен
      Спасибо. Скачал -)
      31 май 2016
  4. Обсуждение
  5. 7 окт 2015
    #2
    Dimalee
    Dimalee ДолжникДолжник
    А разве преподаватель уже не другой?
     
  6. 29 мар 2016
    #3
    Юрий Грегоров
    Юрий Грегоров ДолжникДолжник
    А какой стандарт языка будет в данном курсе описан?
     
  7. 30 мар 2016
    #4
    chpok13
    chpok13 БанЗабанен
    Юрий Грегоров, этот курс именно по алгоритмам программирования. Описание языка минимально, только основы.
     
    1 человеку нравится это.
  8. 9 май 2016
    #5
    Джек Терещенко
    Джек Терещенко ДолжникДолжник
    Честно смущает немного то что на STL. нафиг он нужен... А темы алгоритмов интересные (второй спойлер).
    Кто в курсе - в каком виде подается материал ?
    Цена на самом деле такая, что даренному коню в зубы не смотрят, тут спору нет.
    По теории алгоритмов еще будут какие-то интересные складчины ?
    Хешироване, поиски, бинарные и прочие деревья, оптимизация деревьев, менеджмент памяти, теории разных шифровальных алгоритмов, архивации, помехо-защищенной передачи данных (с корректирующей информацией).
    Отдельно очень интересно теоретическо практическое программирование нейронных сетей, анализ данных спектральным методом (разложение звука и изображений), алгоритмы и практическая реализация экспертных систем.
     
  9. 11 май 2016
    #6
    Джек Терещенко
    Джек Терещенко ДолжникДолжник
    Большое и искреннее от души спасибо за разъяснение. Мне это всё равно не понять, пока не увижу. Мне всегда казалось, что алгоритм первичен.
    Очень уважаю Русскую школу программирования и мне просто дико не понятно как можно заучивать паттерны на конкретном языке,
    Но я хочу послушать, думаю я увижу что то для себя интересное.
    Еще раз спасибо за столь развернутый ответ.
    С Уважением, Джек
     
  10. 31 май 2016
    #7
    feniks-84
    feniks-84 ОргОрганизатор
    Из-за округления получилась разная цена в 2-х местах, округлил до 77.
     
Статус обсуждения:
Комментирование ограничено.

Поделиться этой страницей