Информатика-1543 2017/18

Тематический план

• 

  Общее

  • Справка по с++ Страница
• 

  Тема 1

  • Ввод и вывод
  • Файлы
  • Типы vector, string
  • Передача в функции по ссылке
  • Сортировка и бинпоиск с помощью встроенных функций
  • Выучить c++ за два часа Условия задач
• 

  Тема 2

  • Многомерные массивы
  • Способы задания графов в программах
  • Очередь
  • Поиск кратчайшего пути в невзвешенном графе
  • Графы, BFS Условия задач
• 

  Тема 3

  • DFS Условия задач
• 

  Тема 4

  • Динамическое программирование Условия задач
• 

  Тема 5

  • Мосты и точки сочленения Условия задач
• 

  Тема 6

  • Cумма и минимум на подотрезках в неизменяемом массиве Условия задач
• 

  Тема 7

  • Дерево отрезков Условия задач
• 

  Тема 8

  • Двумерное дерево отрезков Условия задач
• 

  Тема 9

  • Бинпоиск Условия задач
• 

  Тема 10

  • Тренировочная олимпиада Условия задач
• 

  Тема 11

  • Тренировочная олимпиада-2 Условия задач
• 

  Тема 12

  • Сканирующая прямая Условия задач
• 

  Тема 13

  • Взвешанные и ориентированные графы Условия задач
• 

  Тема 14

  • Минимальное остовное дерево Условия задач
• 

  Тема 15

  • Хэши, поиск подстроки в строке Условия задач
• 

  Тема 16

  • Алгоритм Ахо-Корасик Условия задач
• 

  Тема 17

  • Суффиксный массив Условия задач
• 

  Тема 18
• 

  Тема 19
• 

  Тема 20