07. 08. 02 день заезда 08. 08. 02
| Вид материала | Лекция |
- Программа круиза День 1 Наше путешествие начинается в Ушуайе. Мы поднимемся на наше, 105.68kb.
- Программа: 1-й день: Москва Брест Отъезд из Москвы с Белорусского вокзала поездом Москва-Брест., 40.91kb.
- Российская Федерация, Москва, конференц-зал в здании Президиума Российской Академии, 192.95kb.
- 1 день – Суббота, 47.45kb.
- Программа для индивидуальных туристов в составе сборной группы "Санкт-Петербург- каждый, 209.99kb.
- Окончание экскурсионной программы в центре города около 15. 00-16. 00. Свободное время., 138.36kb.
- Программа тура: 1-й день, мехико: Прибытие в Мехико Трансфер в отель (30-40 мин). Размещение, 213.13kb.
- Программа тура Дата заезда 10-14 июня. День независимости в санкт-петербурге. 1 день, 68.57kb.
- Парки аттракционов диснейленд как рассчитать стоимость вашего проживания, 1163.74kb.
- Программа конференции 24 мая 2011 года, вторник День заезда, регистрация в измиран,, 56.89kb.
Занятия группы А.
07.08.02
- день заезда
08.08.02
- собеседование для распределения по группам.
09.08.02
- вводная лекция о стиле оформления программ
- автоматы примеры стандартных автоматов:движение по плоскости роботов с внешней памятью
машины Маркова, Тьюринга, Поста.
10.08.02
- разбор задач: использование динамической памяти и оценка алгоритмов по сложности, памяти и стеку.
- детерминированные автоматы. Построение графа переходов полного автомата.
11.08.02
- кодирование структур числами; спец. Структуры данных – деревья.
- детерминированные автоматы: диаграммы Мура, построение полного детерминированного автомата.
12.08.02
- выходной
13.08.02
- алгоритмы поиска подстроки в строке: алгоритм Рабина.
- контекстно-свободные языки. Теорема Клини о автоматах.
14.08.02
- алгоритмы поиска подстроки в строке: КМП, построение автомата.
- общее определение грамматик. построение язык по грамматике.
15.08.02
- Лекция по синтаксическому анализу (построение дерева разбора, формулы БНФ, подсчет арифметического выражения)
16.08.02
- Построение максимального паросочетания. Максимальный поток в графе: алгоритмы построения, их сложность.
17.08.02
- Командная олимпиада.
18.08.02
- выходной.
19.08.02
- Формальные грамматики: иерархия классов Хомского. Праволинейные (автоматные) грамматики.
- регулярные выражения.
20.08.02
- булевы функции
- схемы функцианальных элементов
- реализация автоматов в схемах с задержками.
21.08.02
- подготовка к зачету - консультации.
22.08.02
- подготовка к зачету - консультации.
23.08.02
- Зачет: теория.
24.08.02
- Зачет: практика.
25.08.02
- отъезд.