План занятий группы Bолимпиадного отделения. День первый 08)

Вид материала

Лекция

Подобный материал:

• Планы семинарских занятий по этнологии Китая Тематический план практических занятий, 103.66kb.
• Программа тура день 1 18: 00 встреча группы Отправление в г. Брест День, 174.78kb.
• Образовательной программы Категория слушателей Срок проведения занятий группы Время, 192.14kb.
• К р – 9 Умножение и деление десятичных дробей на десятичные дроби, 15.71kb.
• Программа тура день 1 18: 00 встреча группы на ж/д вокзале. Отправление в г. Брест., 167.43kb.
• Методика исчисления и порядок уплаты налогов и сборов Лабунец Юлия Евгеньевна, 128.58kb.
• Правила проведения: Группы с 1 по 16 по Краевому положению о массовом спорте, группы, 139.37kb.
• Правила проведения: Группы с 1 по 11 по Краевому положению о массовом спорте, группы, 145kb.
• Учебно-методический план занятий I курса дневного отделения II семестр, 609.2kb.
• План занятий 488 группы на 2011/2012 учебный год специальность «Автоматизированные, 67.45kb.

План занятий группы B олимпиадного отделения.


День первый (9.08):

• Тур на проверку знаний и оценку уровня обучаемых (5 задач на различные темы).
  
• Разбор задач с углублением в темы, затронутые ими.
  
• Лекция по теории графов (Обходы, алгоритм Флойда, поиск максимальных компонент сильной связности).
  

День второй (10.08):

• Тур на графы (2 задачи).
  
• Лекция по теории автоматов и процессов (Машина Тьюринга, нормальные алгоритмы Маркова).
  

День третий (11.08):

• Тур по теории автоматов и процессов (1 задача).
  
• Лекция по динамическому программированию (разбор некоторых задач).
  

День четвертый (12.08):

• Выходной
  

День пятый (13.08):

• Тур по динамическому программированию (2 задачи).
  
• Лекция по длинной арифметике (хранение, сложение, вычитание, дополнительный код, умножение на короткое и длинное, деление на короткое и длинное, извлечение корня, быстрое возведение в степень).
  

День шестой (14.08):

• Тур на длинную арифметику (3 задачи).
  
• Лекция о построении максимального паросочетания в двудольном графе.
  

День седьмой (15.08):

• Тур дописывания.
  
• Лекция по синтаксическому анализу (построение дерева разбора, формулы БНФ, подсчет арифметического выражения).
  

День восьмой (16.08):

• Тур по синтаксическому анализу (2 задачи).
  
• Лекция по вычислительной геометрии (задание отрезков, прямых, окружностей, их пересечение, построения выпуклой оболочки – алгоритмы Грехэма и Джарвиса, типичные ошибки).
  

День девятый (17.08):

• Командная олимпиада
  

День десятый (18.08):

• Выходной
  

День одиннадцатый (19.08):

• Тур по вычислительной геометрии (2 задачи)
  
• Лекция о различных структурах данных.
  

День двенадцатый (20.08):

• Тур
  
• Лекция по комбинаторике.