Форум DL

Мой профиль

23.12.09

КОНТРОЛЬ:
1. Corn Fields
2. Расстановка фигур 2
3. Прокладка труб
4. Длинные домино

               1234
Подтёлкин   2  ++--
Ничипорчик  1  +---
Грибанов    0  ----
Демидко     0  ----

Присутствовали: Васильков, Ничипорчик, Подтёлкин.

Объяснил ДП по ломанному профилю. Объяснил Ничипорчику Бор.
Объяснил Василькову Сумматор(1D). Объяснял Подтёлкину DFS.

Задачи для решения:
1) USACO 2004-2009\Gold\ДП по рваному краю\06_NovG - "Corn Fields"
2) Олимпиады по информатике\ДП по рваному краю\08_GG9 - "Расстановка фигур 2"
3) Олимпиады по информатике\ДП по рваному краю\06_Rup6 - "Прокладка труб"
4) Олимпиады по информатике\ДП по рваному краю\07_Ruw2 - "Длинные домино"
5) Олимпиады по информатике\Скрытые и явные графы\Топологическая сортировка\06_SPb - "Мифы Древней Греции"
6) Олимпиады по информатике\Скрытые и явные графы\Сильносвязные компоненты\06_Rup7 - "Графы"
______________________
// LeX

Мой профиль

24.02.10

КОНТРОЛЬ:
1. Corn Fields
2. Расстановка фигур 2
3. Прокладка труб
4. Длинные домино
5. Мифы Древней Греции
6. Графы

               1234
Подтёлкин   2  ++----
Ничипорчик  1  +-----
Грибанов    0  ------
Демидко     0  ------

Присутствовал: Подтёлкин.

Объяснял Подтёлкину его ошибки. Объяснял Подтёлкину основы теории вероятности.

Я отсутствовал 2 месяца. За это время было решено 0.000 задач/душу ученика. Мне КАЖЕТСЯ, что это не ВПОЛНЕ правильно.

Задачи для решения:
кл/р: 3d6+2 (таблица вероятностей исходов и матожидание)
д/з: 2d6+3d4-2 (таблица вероятностей исходов и матожидание)
3d8-1 {5->3, 7->9} (таблица вероятностей исходов и матожидание).

ndm = [n]Summa[i=1]{dm}
dm = случайное целое из [1..m] (результат броска m-гранного "кубика")
a->b : число a на кубике заменено на b

______________________
// LeX

Мой профиль

10.03.10

Присутствовал: Грибанов.

Прогнал Грибанова заново по пройденному. М-да...
Объяснил заново (и заставил повторить пошагово) алгоритмы условного автомата, сумматора(1D, 2D).

Для решения дал прошлые задачи по этим темам:
1) Олимпиады по информатике\Сравнение строк (КМП-алгоритм)\"Подстрока" (07_Rus10 | 07_Ruw2 | 05_Ruw10)
{Автоматом}
2) Олимпиады по информатике\Сложные структуры данных\Сумматор\05_Met - "Сумматор"
3) Задачи для книги\Деревья\Де14 - "Мобильные телефоны"
4) Олимпиады по информатике\Сложные структуры данных\Сумматор\06_Cr - "Слова"
5) Олимпиады по информатике\Сложные структуры данных\Сумматор двумерный\08_Ruw1 - "Перестановки"

______________________
// LeX

Мой профиль

31.03.10

Присутствовал: Грибанов.

Прогнал Грибанова заново по пройденному. М-да...
Объяснил заново алгоритм условного автомата. Да, заново.
Рассказал про векторы (попутно про комплексные числа), про минимальную выпуклую оболочку.
Также рассказал про различие между рекуррентными соотношениями и динамическим программированием.

Сдать он ничего не сдал, так что задачи остаются те же:
1) Олимпиады по информатике\Сравнение строк (КМП-алгоритм)\"Подстрока" (07_Rus10 | 07_Ruw2 | 05_Ruw10)
{Автоматом}
2) Олимпиады по информатике\Сложные структуры данных\Сумматор\05_Met - "Сумматор"
3) Задачи для книги\Деревья\Де14 - "Мобильные телефоны"
4) Олимпиады по информатике\Сложные структуры данных\Сумматор\06_Cr - "Слова"
5) Олимпиады по информатике\Сложные структуры данных\Сумматор двумерный\08_Ruw1 - "Перестановки"

Алексей Гуленко:

04.04.10

Присутствовал: Грибанов.

КОНТРОЛЬ[Грибанова]:
1. Подстрока {Автоматом}
2. Сумматор
3. Мобильные телефоны
4. Слова
5. Перестановки
               12345
Грибанов    1  --+--
Объяснял Грибанову основы тервера (см выше)

Задачи остаются те же + д/з по терверу.

Алексей Гуленко:

07.04.10

Присутствовали: Грибанов, Подтёлкин.

Объяснил поиск N-го числа Фибоначчи с помощью умножения матриц.
Задал посчитать результат для 1000-й степени и определить его индекс.

Задачи остаются те же + д/з по терверу + дорешать сегодняшнюю задачу.

______________________
// LeX

Мой профиль

14.04.10

Присутствовали: Грибанов, Подтёлкин.

Дал примеры по вероятности (комбинации и стратегии в карточных играх), задал посчитать вероятности по ним.
Объяснил Подтёлкину операции над полиномами и комплексными числами.

Задачи те же + по терверу(новое И старое).

______________________
// LeX

Мой профиль

28.04.10

Присутствовали: [Грибанов], Подтёлкин.

Разобрал с Грибановым решение воскресной задачи, научил находить НОД для нескольких аргументов ;-)
Закончил с Подтёлкиным тему операций над полиномами и комплексными числами.

Д/З: См. выше
+ разработать программы:
- ввод двух комплексных чисел, вывод +-*/
- умножение вектора на число
- скалярное произведение
- вычисление таблиц вероятностей исходов (и матожидания) для введённых
формулы:
N1dM1+N2dM2+...+K (1<=Ni,Mi<=100,-1000<=K<=1000)
и наборов костей:
W
W описаний костей вида M a1 a2 a3 ... aM (1<M<=100, 1<=a_i<=100)

______________________
// LeX

Мой профиль

19.05.10

Присутствовал: Грибанов.

Объяснил Грибанову методы Meet-in-the-Middle, Монте-Карло, ДП по профилю (+по ломаному).

Д/З: См. выше
+ решать задачи:

a1) ACM\Meet-in-the-Middle\06_RuPo - "Анализ ДНК"
a2) Олимпиады по информатике\Meet-In-the-Middle\07_Rui5 - "Монотонные коды Грея"

b1) ACM\Метод Монте-Карло\05_SAm - "Light Up"
b2) Олимпиады по информатике\Монте-Карло\09_CE - "Photo"
b3) Олимпиады по информатике\Монте-Карло\05_Rus5 - "Поезда"

c1) USACO 2004-2009\Gold\ДП по рваному краю\06_NovG - "Corn Fields"
c2) Олимпиады по информатике\ДП по рваному краю\08_GG9 - "Расстановка фигур 2"
c3) Олимпиады по информатике\ДП по рваному краю\06_Rup6 - "Прокладка труб"
c4) Олимпиады по информатике\ДП по рваному краю\07_Ruw2 - "Длинные домино"
______________________
// LeX

Мой профиль

10.04.11
Со следующей недели занятия возобновляются. Информация в начале темы

План на следующее занятие:
Китайская теорема об остатках
Быстрое длинное умножение
ДП (динамическое программирование)

Пожелания по темам следующих занятий готовить заранее.
______________________
// LeX

Мой профиль

16.04.11

Присутствовали: Демидко, Коробейников, Ничипорчик, Подтёлкин, Фисько; Масякин.

Объяснил Демидко и Фисько умножение матриц и быстрое возведение в целую степень, дал им задание.
Объяснял Ничипорчику и Подтёлкину БПФ(Быстрое Преобразование Фурье); пока они вникали, успел объяснить Коробейникову длинную арифметику, и дать ему задание. Когда тот его сделал, отправил к Демидко и Фисько считать степени.
Когда я закончил с Ничипорчиком(+Подтёлкиным), закончил с заданием Демидко и я объяснил ему основы ДП с парой примеров. После чего поручил ему самостоятельно объяснить эту тему Фиско (желательно к следующему занятию).

Масякин слушал вместе с Подтёлкиным и Ничипорчиком, но много отвлекался на контроль Демидко и Фисько:
по сути, образовалось две "возрастные" группы, и поддерживать работу с обеими сразу неудобно, т.к. "старшим" то, что изучают "младшие" уже давно известно (и они это почти даже помнят

), а "младшие", в свою очередь, материал для "старших" пока не воспринимают; причём "младшие" требуют какого-нибудь присмотра (

), а "старшие" продвигаются по теме медленно (и познают каждую новую "истину" в "научных диспутах" — так что работа с ними занимает длительное время (

)).
Есть мнение, что "младшим" следует приходить несколько раньше, и они будут нагружаться заданиями на время, необходимое на "сеанс" со "старшими".

Теорему об остатках мы оставили на следующий раз (и так на БПФ 4 часа ушло). Но, в принципе, план выполнили

______________________
// LeX

Мой профиль

17.04.11
Время начала занятий для "младшей" и "старшей" групп установлено разное. Информация в начале темы

______________________
// LeX

Мой профиль

23.04.11

Присутствовали: Коробейников, Подтёлкин, Тихонов; Масякин.

Объяснил Коробейникову и Тихонову булевские операции, затем Коробейникову объяснил битовые маски и умножение матриц, Тихонову — очередь и кое-что из языковых средств (динамическая память, записи).
Затем пришёл Подтёлкин, и я объяснил ему китайскую теорему об остатках.

Объяснил Масякину динамическое программирование, алгоритм Дейкстры.

______________________
// LeX

Мой профиль

А я сегодня ребят выгнала. Пусть сами рассказывают.
Очень не приятно ни мне, ни человеку, который сидит на вахте.

Мой профиль

Выгнала - значит заслужили.
Или будут вести себя как люди, или не будут заниматься.

Мой профиль

30.04.11

Присутствовали: Коробейников, Тихонов, Фисько.

Повторили с Коробейниковым и Тихоновым булевские операции, по ходу дела подтянулся Фисько. Начал объяснять элементы теории графов: мосты и точки сочленения, поиск пути; деревья, минимальное остовное дерево.
Затем пришла техничка и занятие закончилось

______________________
// LeX

Мой профиль

07.05.11

Присутствовали: Коробейников, Русаков, Тихонов.

Объяснил Русакову очередь и стек, решето Эратосфена и вычисления по модулю, объяснил кое-что из основных терминов алгебры; у Коробейникова и Тихонова было практическое занятие (считали).
Затем я объяснял различие между рекуррентными соотношениями и динамическим программированием, привёл несколько примеров с решениями.
Затем объяснил вычисления в системах счисления (и что они собой представляют); объяснил Тихонову перебор подмножеств (из комбинаторики).

______________________
// LeX