SEWiki - Вклад участника [ru]

Комбинаторика 2012

2012-12-07T14:22:52Z

Dievsky: Добавлено задание №7.

Лектор - Омельченко Александр Владимирович

Практика - Краско Евгений

Практика - Диевский Алексей

== Лекции ==
* [[Media:Глава_1.pdf| Глава 1]]
* [[Media:Глава_2.pdf| Глава 2]]

== Домашние задания ==
* [[Media:Homework1-1.pdf| Домашнее задание №1]]
* [[Media:Homework2.pdf| Домашнее задание №2]]
* [[Media:Homework3.pdf| Домашнее задание №3]]
* [[Media:Homework4.pdf| Домашнее задание №4]]
* [[Media:Homework5.pdf| Домашнее задание №5]]
* [[Media:Homework6.pdf| Домашнее задание №6]]
* [[Media:Homework7.pdf| Домашнее задание №7]]

== Список литературы ==

== Полезные ссылки ==
* [https://docs.google.com/spreadsheet/ccc?key=0AtjSko0XIgLWdHZLQ3haNHVxZHFlVVlGTExTZXNPWkE&pli=1#gid=3| Результаты домашних работ]

Файл:Homework7.pdf

2012-12-07T14:22:15Z

Dievsky: Комбинаторика №7

Комбинаторика №7

Машинное обучение 2012

2012-10-02T19:19:51Z

Dievsky: Вёрстка

Лектор - Николенко С. И.

== Лекции ==

== Домашние задания ==
=== Крестики-нолики ===

Требуется написать программу, которая обучается играть за первого игрока (крестики) против фиксированной стратегии второго игрока (нолики). В случае ничейного результата партия считается проигранной крестиками.
В качестве стратегии второго использовать следующую: если нолики могут своим ходом составить ряд из трех нолей, то они делают этот ход. Если такого хода нет, то ход выбирается случайно равновероятно из всех незанятых клеток.
Попробовать две стратегии обучения: TD (когда после хода ценность позиции сдвигается в сторону ценности новой позиции) и стратегию, которая премирует все позиции которые встретились в партии, если крестики победили и депремирует, если проиграли.
В качестве стратегии выбора хода крестиков реализовать \epsilon-жадную и температурную.
Программа должна, непрерывно обучаясь, провести 100 раз по 1000 партий и для каждой тысячи вывести число побед крестиков в консоль или в файл.
Задача зачитывается при наличии кода и четырёх файлов (для всех сочетаний стратегии поведения и стратегии обучения), показывающих динамику числа побед.

=== Про монетку ===

Рассмотрим следующую игру: У вас есть сумма от 1 до 99 монет, вы делаете ставку и подбрасываете монетку. Если выпал "орёл", то ставка удваивается, иначе теряется. Цель игры набрать ровно 100 монет.
Зафиксируем базовую стратегию: Если сумма меньше или равна 50 монетам, то ставим всё, иначе недостающую до 100 сумму. Пользуясь данной стратегией, проэмулировать по 100 игр из каждого начального состояния.
По результатам эмуляции для каждого положения вычислить "взвешенный успех" --- долю игр, прошедших через это состояние, закончившихся успехом.
По результатам вычисления выбрать новую стратегию ставок --- жадную, по отношению к новым весам позиций.
Повторить такую процедуру до схождения стратегии (до момента, когда ставки перестанут меняться).
Провести такое моделирование для разной вероятности выпадения орла --- 0.4, 0.5, 0.6 и вывести получившиеся оптимальные стратегии.
Задача зачитывается при наличии кода и трёх файлов (для трёх вероятностей выпадения орла), содержащих полученную стратегию в виде пар чисел "состояние"--"ставка".

=== Блекджек ===

Задача: научиться играть в блекджек против дилера с фиксированной стратегией.

Правила игры: игроку и дилеру сдаётся по две карты. Если у игрока 21 очко при сдаче, то дилер открывает свою руку и они сравниваются. Если этого не произошло, то игра продолжается по правилам, описанным далее. Игрок видит свои карты и одну карту дилера. Каждый ход игрок выбирает одну из двух возможностей: взять еще карту или остановиться. Ходы игрока продолжаются до тех пор, пока он не выберет "остановиться" или не наберёт больше 21 очка. Карты имеют следующую стоимость в очках: туз --- 1 или 11 по выбору игрока, остальные картинки 10, остальные карты по своему значению.
Если игрок набрал больше 21, то он считается проигравшим. Если игрок остановился, то дилер начинает набирать карты.

Стратегия 1: Дилер набирает, пока у него не будет 17 или больше, и останавливается.

Стратегия 2: Дилер набирает, пока у него не будет столько же, сколько у игрока, и останавливается.

Предполагая, что каждая следующая карта достается из новой колоды, обучить стратегию поведения игрока. Начав со стратегии "останавливаться" на 20 и 21 проэмулировать ряд партий и построить вес успешности позиций, считая, что победа дает одно очко, поражение --- минус одно, ничья --- ноль.
В качестве новой стратегии взять жадную стратегию при полученных весах. Повторять до сходимости. Позицией считать сумму карт в руке, открытую карту (ее стоимость) дилера и факт наличия в руке туза, которого вы считаете за 11.
Задача зачитывается при наличии кода и описания полученных стратегий игрока, для двух стратегий дилера. Стратегия игрока описывается, как решения игрока ("взять" или "остановиться") при заданном числе очков в руке, открытой карты дилера и наличия в руке туза за 11 очков.

== Список литературы ==

== Полезные ссылки ==

Машинное обучение 2012

2012-10-02T19:17:33Z

Dievsky: Ещё опечаток

Лектор - Николенко С. И.

== Лекции ==

== Домашние задания ==
1. Крестики-нолики.

Требуется написать программу, которая обучается играть за первого игрока (крестики) против фиксированной стратегии второго игрока (нолики). В случае ничейного результата партия считается проигранной крестиками.
В качестве стратегии второго использовать следующую: если нолики могут своим ходом составить ряд из трех нолей, то они делают этот ход. Если такого хода нет, то ход выбирается случайно равновероятно из всех незанятых клеток.
Попробовать две стратегии обучения: TD (когда после хода ценность позиции сдвигается в сторону ценности новой позиции) и стратегию, которая премирует все позиции которые встретились в партии, если крестики победили и депремирует, если проиграли.
В качестве стратегии выбора хода крестиков реализовать \epsilon-жадную и температурную.
Программа должна, непрерывно обучаясь, провести 100 раз по 1000 партий и для каждой тысячи вывести число побед крестиков в консоль или в файл.
Задача зачитывается при наличии кода и четырёх файлов (для всех сочетаний стратегии поведения и стратегии обучения), показывающих динамику числа побед.

2. Про монетку.

Рассмотрим следующую игру: У вас есть сумма от 1 до 99 монет, вы делаете ставку и подбрасываете монетку. Если выпал "орёл", то ставка удваивается, иначе теряется. Цель игры набрать ровно 100 монет.
Зафиксируем базовую стратегию: Если сумма меньше или равна 50 монетам, то ставим всё, иначе недостающую до 100 сумму. Пользуясь данной стратегией, проэмулировать по 100 игр из каждого начального состояния.
По результатам эмуляции для каждого положения вычислить "взвешенный успех" --- долю игр, прошедших через это состояние, закончившихся успехом.
По результатам вычисления выбрать новую стратегию ставок --- жадную, по отношению к новым весам позиций.
Повторить такую процедуру до схождения стратегии (до момента, когда ставки перестанут меняться).
Провести такое моделирование для разной вероятности выпадения орла --- 0.4, 0.5, 0.6 и вывести получившиеся оптимальные стратегии.
Задача зачитывается при наличии кода и трёх файлов (для трёх вероятностей выпадения орла), содержащих полученную стратегию в виде пар чисел "состояние"--"ставка".

3. Блекджек.

Задача научиться играть в блекджек против дилера с фиксированной стратегией.

Правила игры: игроку и дилеру сдаётся по две карты. Если у игрока 21 очко при сдаче, то дилер открывает свою руку и они сравниваются. Если этого не произошло, то игра продолжается по правилам, описанным далее. Игрок видит свои карты и одну карту дилера. Каждый ход игрок выбирает одну из двух возможностей: взять еще карту или остановиться. Ходы игрока продолжаются до тех пор, пока он не выберет "остановиться" или не наберёт больше 21 очка.
Если игрок набрал больше 21, то он считается проигравшим. Если игрок остановился, то дилер начинает набирать карты. Стратегия 1: Дилер набирает, пока у него не будет 17 или больше, и останавливается. Стратегия 2: Дилер набирает, пока у него не будет столько же, сколько у игрока, и останавливается.
Карты имеют следующую стоимость в очках: туз --- 1 или 11 по выбору игрока, остальные картинки 10, остальные карты по своему значению.
Предполагая, что каждая следующая карта достается из новой колоды, обучить стратегию поведения игрока. Начав со стратегии "останавливаться" на 20 и 21 проэмулировать ряд партий и построить вес успешности позиций, считая, что победа дает одно очко, поражение --- минус одно, ничья --- ноль.
В качестве новой стратегии взять жадную стратегию при полученных весах. Повторять до сходимости. Позицией считать сумму карт в руке, открытую карту (ее стоимость) дилера и факт наличия в руке туза, которого вы считаете за 11.
Задача зачитывается при наличии кода и описания полученных стратегий игрока, для двух стратегий дилера. Стратегия игрока описывается, как решения игрока ("взять" или "остановиться") при заданном числе очков в руке, открытой карты дилера и наличия в руке туза за 11 очков.

== Список литературы ==

== Полезные ссылки ==

Машинное обучение 2012

2012-10-02T19:14:11Z

Dievsky: Исправление опечаток

Лектор - Николенко С. И.

== Лекции ==

== Домашние задания ==
1. Крестики-нолики.

Требуется написать программу, которая обучается играть за первого игрока (крестики) против фиксированной стратегии второго игрока (нолики). В случае ничейного результата партия считается проигранной крестиками.
В качестве стратегии второго использовать следующую: если нолики могут своим ходом составить ряд из трех нолей, то они делают этот ход. Если такого хода нет, то ход выбирается случайно равновероятно из всех незанятых клеток.
Попробовать две стратегии обучения: TD (когда после хода ценность позиции сдвигается в сторону ценности новой позиции) и стратегию, которая премирует все позиции которые встретились в партии, если крестики победили и депремирует, если проиграли.
В качестве стратегии выбора хода крестиков реализовать \epsilon-жадную и температурную.
Программа должна, непрерывно обучаясь, провести 100 раз по 1000 партий и для каждой тысячи вывести число побед крестиков в консоль или в файл.
Задача зачитывается при наличии кода и четырёх файлов (для всех сочетаний стратегии поведения и стратегии обучения), показывающих динамику числа побед.

2. Про монетку.

Рассмотрим следующую игру: У вас есть сумма от 1 до 99 монет, вы делаете ставку и подбрасываете монетку. Если выпал "орёл", то ставка удваивается, иначе теряется. Цель игры набрать ровно 100 монет.
Зафиксируем базовую стратегию: Если сумма меньше или равна 50 монетам, то ставим всё, иначе недостающую до 100 сумму. Пользуясь данной стратегией, проэмулировать по 100 игр из каждого начального состояния.
По результатам эмуляции для каждого положения вычислить "взвешенный успех" --- долю игр, прошедших через это состояние, закончившихся успехом.
По результатам вычисления выбрать новую стратегию ставок --- жадную, по отношению к новым весам позиций.
Повторить такую процедуру до схождения стратегии (до момента, когда ставки перестанут меняться).
Провести такое моделирование для разной вероятности выпадения орла --- 0.4, 0.5, 0.6 и вывести получившиеся оптимальные стратегии.
Задача зачитывается при наличии кода и трёх файлов (для трёх вероятностей выпадения орла), содержащих полученную стратегию в виде пар чисел "состояние"--"ставка".

3. Блек-Джек.
Задача научиться играть в Блек-Джек против диллера с фиксированной стратегией.
Правила игры: игроку и диллеру сдается по две карты. Если у игрока 21 очко при сдаче, то диллер открывает свою руку и они сравниваются. Если этого не произошло, то игра продолжается по правилам описанным далее. Игрок видит свои карты и одну карту диллера. Каждый ход игрок выбирает одну из двух возможностей: взять еще карту или остановиться. Ходы игрока продолжаются до тех пор пока он не выберет "остановиться" или не наберет больше 21 очка.
Если игрок набрал больше 21, то он считается проигравшим. Если игрок остановился, то диллер начинает набирать карты. Стратегия 1: Диллер набирает пока у него не будет 17 или больше и останавливается. Стратегия 2: Диллер набирает пока у него не будет столько же сколько у игрока и останавливается.
Карты имеют следующую стоимость в очках: Туз --- 1 или 11 по выбору игрока, остальные картинки 10, остальные карты по своему значению.
Предполагая, что каждая следующая карта достается из новой колоды, обучить стратегию поведения игрока. Начав со стратегии останавливаться на 20 и 21 проэмулировать ряд партий и построить вес успешности позиций, считая, что победа дает одно очко, поражение --- минус одно, ничья --- ноль.
В качестве новой стратегии взять жадную стратегию при полученных весах. Повторять до сходимости. Позицией считать сумму карт в руке, открытую карту (ее стоимость) диллера и факт наличия в руке туза, которого вы считаете за 11.
Задача зачитывается при наличии кода и описания полученных стратегий игрока, для двух стратегий диллера. Стратегия игрока описывается, как решения игрока (взять или остановится) при заданном числе очков в руке, открытой карты диллера и наличия в руке туза за 11 очков.

== Список литературы ==

== Полезные ссылки ==

IntroductionToProgrammingLanguages

2012-02-18T11:40:19Z

Dievsky:

'''Введение в языки программирования'''

Лектор - Дмитрий Юрьевич [http://www.matmex.spb.ru/photoalbum/person_teachers_BulychevDY_1.html Булычев]

== Лекции ==
* [http://code.google.com/p/aptu-tex/source/browse/formallang/les1/les.tex Лекция №1] 10.02.2012

== Домашние задания ==
* [Задание №1] срок сдачи 17 февраля 2011
написать генерирующее расширения для программы возведения в степень

int exp (int x, int n) {
int y = 1;
while (n) {
if (n % 2) y *= x;
n /= 2;
x *= x;
}
return y;
}

Это генерирующее расширение должно для своего единственного параметра n печатать остаточную программу, полученную специализацией функции exp на это значение n. Если это генерирующее расширение сохранит в себе какие-то черты exp, будет совсем хорошо.

== Программа курса ==

* 1. Языки программирования, синтаксис, семантика, прагматика. Когнитивные особенности человеческого мышления и их влияние на развитие языков программирования.
* 2. Языки программирования в ретроспективе. Процедурное, объектно-ориентированное, логическое и функциональное программирование. Предметно-ориентированные языки. Языки вне классификации.
* 3. Абстрактный и конкретный синтаксис. Статическая и динамическая семантика. Компиляция и интерпретация. Проекции Футамуры-Ершова.
* 4. Генеративный и аналитический подходы к описанию синтаксиса. Формальные грамматики, иерархия Хомского.
* 5. Регулярные языки и конечные автоматы. Применение регулярных выражений в народном хозяйстве (grep/sed/awk) и для лексического анализа (lex/flex). Отсутствие бесконтекстной лексики в реальных языках программирования.
* 7. Контекстно-свободные грамматики. Нормальные формы Хомского и Грейбах. Алгоритмы Эрли и Кока-Янгера-Касами. Неконтекстосвободность реальных языков программирования.
* 6. Нисходящий анализ. Возврат и заглядывание вперед. Класс языков LL(k). Рекурсивный спуск, магазинные автоматы, парсер-комбинаторы, PEG, "скаредный" разбор. GLL. Инструменты нисходящего анализа (Parsec, ANTLR и пр.)
* 7. Восходящий анализ, классы LR(k) и LALR(k). GLR. Инструменты восходящего анализа (yacc/bison).
* 8. Двухуровневые и атрибутные грамматики, вопросы применения на практике.
* 9. Идентификация. Область видимости и область действия. Статическое и динамическое, раннее и позднее связывание.
* 10. Энергичность и ленивость. Call-by-name, call-by-value, call-by-reference.
* 11. Строгость, чистота, прозрачность по ссылкам.
* 12. Языки с типами и языки без типов. Статическая и динамическая типизация.
* 13. Номинальная и структурная эквивалентность типов. Простейшие конструкторы.
* 14. Типы с кванторами и что они означают. Универсальные и экзистенциальные типы.
* 15. Subtyping. Структурный и номинальный subtyping.
* 16. Динамическая семантика языков. Операционная семантика большого и малого шага.
* 17. Денотационный подход к описанию семантики.
* 18. Аксиоматическая семантика. Верификация программ. Design by contract.
* 19. Когерентность языков программирования и машинных архитектур. Языково-специфичные архитектуры, виртуальные машины и JIT-компиляция.
* 20*. Структура рабочей программы. Код, данные, библиотеки, поддержка времени исполнения.
* 21*. Задача генерации кода. Генерация кода путем интерпретации.
* 22*. Восходящее переписывание деревьев и динамическое программирование (BURS).
* 23*. Алгоритмы распределения регистров. Распределение регистров и раскраска графов.
* 24*. Параллелизм на уровне инструкций. Планирование инструкций.
* 25*. Анализ потока управления. Глубинное остовное дерево, доминирование, анализ циклической структуры программ. Сводимость. Устранение недостижимого кода, оптимальная линеаризация.
* 26*. Анализ потока данных. Полурешеточная модель. RD, LV, AE, UEU. Устраненние мертвого кода, экономия общих подвыражений, понижение силы операций, чистка циклов.

''<nowiki>* - вопросы будут рассмотрены при наличии времени.</nowiki>''

== Список литературы ==
* 1. S.Muchnik. Advanced Compiler Design & Implementation. Academic Press, Morgan Kaufmann, 1998.
* 2. А.Ахо, Р.Сети, С.Ульман. Компиляторы: принципы, технологии, инструменты. Вильямс, 2003.
* 3. А.Ахо, С.Ульман. Теория синтаксического анализа, перевода и компиляции. Том 1. М., "Мир", 1978.
* 4. F.Nielsen. Principles of Program Analysis. Springer, 2005.
* 5. F.Nielse, H-R.Nielsen. Semantics with Applications. Wiley Professional Computing, 1992.
* 6. B.Pierce. Types and Programming Languages. MIT Press, 2002.
* 7. T.Пратт. Языки программирования: разработка и реализация. 1978.
* 8. Б.К.Мартыненко. Языки и трансляции. Из-во СПбГУ, 2008.

== Список групп для выполнения задач ==

* 1. [Haskell] Мартынов Семён, Башоров Залим, Казенюк Сергей, Витвицкий Александр, Тугарёв Денис.
* 2. Кринкин Михаил, Лазарев Сергей, Фофанова Мария, Бандурин Дмитрий, Ждан Анна
* 3. [JAVA] Сорокин Артём, Коровин Алексей, Опейкин Александр, Шеставин Дмитрий, Владислав Савельев
* 4. [C++] Иванов Антон, Крашенинникова Ксения, Лепенькин Ярослав, Диевский Алексей, Кормишин Сергей
* 5. Певзнер Алина, Князев Сергей
* 6.

''<nowiki>* Не более 5 человек в каждой группе; старайтесь выравнивать группы по уровню.</nowiki>''

== Полезные ссылки ==

* [http://caml.inria.fr/ocaml/release.en.html Latest OCaml release]
* [http://caml.inria.fr/pub/docs/manual-ocaml/index.html Documentation and user’s manual]

IntroductionToProgrammingLanguages

2012-02-13T18:25:03Z

Dievsky:

'''Введение в языки программирования'''

Лектор - Дмитрий Юрьевич [http://www.matmex.spb.ru/photoalbum/person_teachers_BulychevDY_1.html Булычев]

== Лекции ==
* [http://code.google.com/p/aptu-tex/source/browse/formallang/les1/les.tex Лекция №1] 10.02.2012

== Домашние задания ==
* [Задание №1] срок сдачи 17 февраля 2011
написать генерирующее расширения для программы возведения в степень

int exp (int x, int n) {
int y = 1;
while (n) {
if (n % 2) y *= x;
n /= 2;
x *= x;
}
return y;
}

Это генерирующее расширение должно для своего единственного параметра n печатать остаточную программу, полученную специализацией функции exp на это значение n. Если это генерирующее расширение сохранит в себе какие-то черты exp, будет совсем хорошо.

== Программа курса ==

* 1. Языки программирования, синтаксис, семантика, прагматика. Когнитивные особенности человеческого мышления и их влияние на развитие языков программирования.
* 2. Языки программирования в ретроспективе. Процедурное, объектно-ориентированное, логическое и функциональное программирование. Предметно-ориентированные языки. Языки вне классификации.
* 3. Абстрактный и конкретный синтаксис. Статическая и динамическая семантика. Компиляция и интерпретация. Проекции Футамуры-Ершова.
* 4. Генеративный и аналитический подходы к описанию синтаксиса. Формальные грамматики, иерархия Хомского.
* 5. Регулярные языки и конечные автоматы. Применение регулярных выражений в народном хозяйстве (grep/sed/awk) и для лексического анализа (lex/flex). Отсутствие бесконтекстной лексики в реальных языках программирования.
* 7. Контекстно-свободные грамматики. Нормальные формы Хомского и Грейбах. Алгоритмы Эрли и Кока-Янгера-Касами. Неконтекстосвободность реальных языков программирования.
* 6. Нисходящий анализ. Возврат и заглядывание вперед. Класс языков LL(k). Рекурсивный спуск, магазинные автоматы, парсер-комбинаторы, PEG, "скаредный" разбор. GLL. Инструменты нисходящего анализа (Parsec, ANTLR и пр.)
* 7. Восходящий анализ, классы LR(k) и LALR(k). GLR. Инструменты восходящего анализа (yacc/bison).
* 8. Двухуровневые и атрибутные грамматики, вопросы применения на практике.
* 9. Идентификация. Область видимости и область действия. Статическое и динамическое, раннее и позднее связывание.
* 10. Энергичность и ленивость. Call-by-name, call-by-value, call-by-reference.
* 11. Строгость, чистота, прозрачность по ссылкам.
* 12. Языки с типами и языки без типов. Статическая и динамическая типизация.
* 13. Номинальная и структурная эквивалентность типов. Простейшие конструкторы.
* 14. Типы с кванторами и что они означают. Универсальные и экзистенциальные типы.
* 15. Subtyping. Структурный и номинальный subtyping.
* 16. Динамическая семантика языков. Операционная семантика большого и малого шага.
* 17. Денотационный подход к описанию семантики.
* 18. Аксиоматическая семантика. Верификация программ. Design by contract.
* 19. Когерентность языков программирования и машинных архитектур. Языково-специфичные архитектуры, виртуальные машины и JIT-компиляция.
* 20*. Структура рабочей программы. Код, данные, библиотеки, поддержка времени исполнения.
* 21*. Задача генерации кода. Генерация кода путем интерпретации.
* 22*. Восходящее переписывание деревьев и динамическое программирование (BURS).
* 23*. Алгоритмы распределения регистров. Распределение регистров и раскраска графов.
* 24*. Параллелизм на уровне инструкций. Планирование инструкций.
* 25*. Анализ потока управления. Глубинное остовное дерево, доминирование, анализ циклической структуры программ. Сводимость. Устранение недостижимого кода, оптимальная линеаризация.
* 26*. Анализ потока данных. Полурешеточная модель. RD, LV, AE, UEU. Устраненние мертвого кода, экономия общих подвыражений, понижение силы операций, чистка циклов.

''<nowiki>* - вопросы будут рассмотрены при наличии времени.</nowiki>''

== Список литературы ==
* 1. S.Muchnik. Advanced Compiler Design & Implementation. Academic Press, Morgan Kaufmann, 1998.
* 2. А.Ахо, Р.Сети, С.Ульман. Компиляторы: принципы, технологии, инструменты. Вильямс, 2003.
* 3. А.Ахо, С.Ульман. Теория синтаксического анализа, перевода и компиляции. Том 1. М., "Мир", 1978.
* 4. F.Nielsen. Principles of Program Analysis. Springer, 2005.
* 5. F.Nielse, H-R.Nielsen. Semantics with Applications. Wiley Professional Computing, 1992.
* 6. B.Pierce. Types and Programming Languages. MIT Press, 2002.
* 7. T.Пратт. Языки программирования: разработка и реализация. 1978.
* 8. Б.К.Мартыненко. Языки и трансляции. Из-во СПбГУ, 2008.

== Список групп для выполнения задач ==

* 1. Мартынов Семён, Башоров Залим, Казенюк Сергей, Витвицкий Александр, Тугарёв Денис.
* 2. Кринкин Михаил, Лазарев Сергей, Фофанова Мария
* 3. Сорокин Артём
* 4. Иванов Антон, Крашенинникова Ксения, Лепенькин Ярослав, Диевский Алексей
* 5.
* 6.

''<nowiki>* Не более 5 человек в каждой группе; старайтесь выравнивать группы по уровню.</nowiki>''

== Полезные ссылки ==

* [http://caml.inria.fr/ocaml/release.en.html Latest OCaml release]
* [http://caml.inria.fr/pub/docs/manual-ocaml/index.html Documentation and user’s manual]

Алгоритмы и структуры данных

2012-01-16T03:04:25Z

Dievsky:

http://www.lektorium.tv/course/?id=22823

==Экзамен==
'''17.01.2012''' 
Начало в '''10.00''' 
1.5 ч. на подготовку 
15 минут на ответ. 
Заходить получать билеты будете, действительно, с интервалом в минут 15, поэтому рекомендую заранее определиться с порядком 

Примерно в 14 прервёмся на час на обед, поэтому последний вопрос до обеда будет выдан в 12-15. 

'''Порядок получения билетов:''' 
10.00 Фофанова М. 
10.15 Краско Е. 
10.30 Кудинкин А. 
10.45 Крашенинникова К. 
11.00 Башоров З. 
11.15 Кринкин М. 
11.30 Кононенко В. 
11.45 Казенюк С. 
12.00 Коровин А. 
12.15 Певзнер А.А. 
15.00 Шеставин Д.В. 
15.15 Опейкин А. 
15.30 Кормишин С. 
15.45 Кузьмин А.В. 
16.00 Мартынов С. 
16.15 Гуменюк С.С. 
16.30 Бандурин Д.В. 
16.45 Лепенькин Я.А. 
17.00 Диевский А.В. 
17.15 
17.30 
17.45 
18.00 Великий А.В 
18.15 
18.30 
18.45

Домашнее задание "Unix и Скриптовые языки"

2011-11-24T19:46:44Z

Dievsky:

== Домашнее задание по модулям Python ==
# NamPy, SciPy, Matplotlib: Кринкин Михаил, Кузьмин Александр, Лазарев Сергей, Диевский Алексей
# PIL: Великий Алексей, Кононенко Василий
# NetworkX: Коровин Алексей, Гуменюк Станислав, Кормишин Сергей, Дмитрий Шеставин, Владислав Савельев
# Socket: Евгений Краско, Опейкин Александр, Сорокин Артём, Ярослав Лепенькин, Фофанова Мария
# SMTPlib, POPlib:
# wxPython:
# pyQwt: Мартынов Семён, Князев Сергей, Казенюк Сергей
# Tkinter:
# thread, threading: Иванов Антон, Бандурин Дмитрий, Крашенинникова Ксения, Певзнер Алина, Башоров Залим, Ждан Анна

== Домашнее задание №6 (на ??.11.2011) ==

# Вывести греческий алфавит
# Реализовать длинную арифметику (ЧЕСТНО!)
# Используя модуль ElementTree, вывести в древовидном виде RSS ленту
# Подсчитать на странице с результатами поиска Google статистику по доменам первого уровня

Необходимо выполнить (хотя бы) любые 3 задания!

== Домашнее задание №5 (на 27.10.2011) ==

# http://www.pythonchallenge.com/
# Посчитать количество существительных в романе «Война и мир». Смотреть на Pymorphy
# Найдите все составные числа меньшие N, которые представимы в виде произведения двух простых чисел.
# Написать функцию, вычисляющую произведение двух матриц (матрица – список списков). Также написать функцию для вывода такой матрицы в красивом виде.
# Посчитать все корни N-ой степени из -1

Задания 3, 4, 5 - обязательны для выполнения!

== Домашнее задание №4 (на 06.10.2011) ==

# Изменить файлы таким образом, чтобы в промпте пользователя отображалась текущая дата и время
# Исправить пример, таким образом, чтобы при конвертировании изменялось только расширение файла
#: OPERATION=docToPdf
#: SUFFIX=pdf
#: directory=$PWD
#: for file in $directory/*
#: do
#: filename=$file
#: $OPERATION $file > "$filename.$SUFFIX"
#: rm -f $file
#: done
# Написать Bash-скрипт, который дописывает к имени каждого файла в директории букву "z", оставляя при этом расширение без изменений.
# Измените нужные файлы таким образом, чтобы при входе в систему каждый пользователь получал в терминале приветствие вроде "Hi, USER!" (с конкретным именем пользователя). Если это root, напишите ему что-то особенное. Если пользователь в качестве оболочки использует не bash, то напишите ему что-нибудь страшное.
# Напишите Bash-скрипт, который печатает список всех пользователей в системе. При запуске с ключом -b должны печататься только пользователи, использующие оболочку Bash.
#: Указание. Посмотрите в файл /etc/passwd
# Напишите Bash-скрипт, который выдает n штук случайных паролей, каждый длиной m. Числа m и n должны задаваться в параметрах. Если параметры не заданы, то должно выводиться сообщение об ошибке. Пароли могут содержать буквы латиницы в верхнем и нижнем регистре, а также цифры.
#: Указание. Случайную информацию можно брать из /dev/random и /dev/urandom (чем они отличаются?). Могут как-то помочь утилиты tr и fold.
# Напишите Bash-скрипт, который получает из Интернета страничку нашего курса с Вики и выводит список дат, в которые были лекции.
#: Указание. Может помочь утилита wget.