Автор |
Сообщение |
23.12.2009 17:01:10
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
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.2010 17:15:02
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
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.2010 16:46:16
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
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.2010 17:26:49
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
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.2010 17:48:20
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
14.04.10
Присутствовали: Грибанов, Подтёлкин.
Дал примеры по вероятности (комбинации и стратегии в карточных играх), задал посчитать вероятности по ним.
Объяснил Подтёлкину операции над полиномами и комплексными числами.
Задачи те же + по терверу(новое И старое).
______________________
// LeX
|
28.04.2010 16:10:57
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
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.2010 16:41:00
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
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.2011 15:19:30
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
10.04.11
Со следующей недели занятия возобновляются. Информация в начале темы
План на следующее занятие:
Китайская теорема об остатках
Быстрое длинное умножение
ДП (динамическое программирование)
Пожелания по темам следующих занятий готовить заранее.
______________________
// LeX
|
16.04.2011 20:11:13
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
16.04.11
Присутствовали: Демидко, Коробейников, Ничипорчик, Подтёлкин, Фисько; Масякин.
Объяснил Демидко и Фисько умножение матриц и быстрое возведение в целую степень, дал им задание.
Объяснял Ничипорчику и Подтёлкину БПФ(Быстрое Преобразование Фурье); пока они вникали, успел объяснить Коробейникову длинную арифметику, и дать ему задание. Когда тот его сделал, отправил к Демидко и Фисько считать степени.
Когда я закончил с Ничипорчиком(+Подтёлкиным), закончил с заданием Демидко и я объяснил ему основы ДП с парой примеров. После чего поручил ему самостоятельно объяснить эту тему Фиско (желательно к следующему занятию).
Масякин слушал вместе с Подтёлкиным и Ничипорчиком, но много отвлекался на контроль Демидко и Фисько:
по сути, образовалось две "возрастные" группы, и поддерживать работу с обеими сразу неудобно, т.к. "старшим" то, что изучают "младшие" уже давно известно (и они это почти даже помнят ), а "младшие", в свою очередь, материал для "старших" пока не воспринимают; причём "младшие" требуют какого-нибудь присмотра ( ), а "старшие" продвигаются по теме медленно (и познают каждую новую "истину" в "научных диспутах" — так что работа с ними занимает длительное время ( )).
Есть мнение, что "младшим" следует приходить несколько раньше, и они будут нагружаться заданиями на время, необходимое на "сеанс" со "старшими".
Теорему об остатках мы оставили на следующий раз (и так на БПФ 4 часа ушло). Но, в принципе, план выполнили
______________________
// LeX
|
18.04.2011 23:58:54
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
17.04.11
Время начала занятий для "младшей" и "старшей" групп установлено разное. Информация в начале темы
______________________
// LeX
|
23.04.2011 17:57:09
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
23.04.11
Присутствовали: Коробейников, Подтёлкин, Тихонов; Масякин.
Объяснил Коробейникову и Тихонову булевские операции, затем Коробейникову объяснил битовые маски и умножение матриц, Тихонову — очередь и кое-что из языковых средств (динамическая память, записи).
Затем пришёл Подтёлкин, и я объяснил ему китайскую теорему об остатках.
Объяснил Масякину динамическое программирование, алгоритм Дейкстры.
______________________
// LeX
|
30.04.2011 16:18:37
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Ольга Копиченко
Темы: 10
Сообщений: 1072
Мой профиль
|
А я сегодня ребят выгнала. Пусть сами рассказывают.
Очень не приятно ни мне, ни человеку, который сидит на вахте.
|
30.04.2011 18:28:30
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Михаил Долинский
Темы: 1984
Сообщений: 47256
Мой профиль
|
Выгнала - значит заслужили.
Или будут вести себя как люди, или не будут заниматься.
|
04.05.2011 13:18:50
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
30.04.11
Присутствовали: Коробейников, Тихонов, Фисько.
Повторили с Коробейниковым и Тихоновым булевские операции, по ходу дела подтянулся Фисько. Начал объяснять элементы теории графов: мосты и точки сочленения, поиск пути; деревья, минимальное остовное дерево.
Затем пришла техничка и занятие закончилось
______________________
// LeX
|
07.05.2011 16:33:49
Тема: Re:Занятия по алгоритмизации/методике программирования
|
Алексей Гуленко
Темы: 4
Сообщений: 170
Мой профиль
|
07.05.11
Присутствовали: Коробейников, Русаков, Тихонов.
Объяснил Русакову очередь и стек, решето Эратосфена и вычисления по модулю, объяснил кое-что из основных терминов алгебры; у Коробейникова и Тихонова было практическое занятие (считали).
Затем я объяснял различие между рекуррентными соотношениями и динамическим программированием, привёл несколько примеров с решениями.
Затем объяснил вычисления в системах счисления (и что они собой представляют); объяснил Тихонову перебор подмножеств (из комбинаторики).
______________________
// LeX
|
|