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

SynchronizedPlayer

2012-11-15T16:41:30Z

Sergey: /* Описание */

Devdays, 432 аудитория.

== Состав ==

* Гончарова Ирина
* Лазарев Сергей
* Жирков Игорь
* Евгений Служаев

== Описание ==

* Состоит из двух плееров: плеер для компьютера и плеер для смартфона.
* При проигрывании аудио на компьютере возможно продолжить его проигрывание на смартфоне с той же позиции (при условии его наличия).
* При проигрывании аудио на смартфоне возможно продолжить его проигрывание на компьютере с той же позиции (при условии его наличия).
* Синхронизация плейлиста на лету.

== Ссылки ==
[http://code.google.com/p/synchronized-player Репозиторий]

[http://code.google.com/p/synchronized-player/downloads/list Архивы с исходным кодом и установочными файлами]

[http://code.google.com/p/synchronized-player/wiki/Documentation Документация]

SynchronizedPlayer

2012-11-15T16:40:53Z

Sergey: /* Ссылки */

Devdays, 432 аудитория.

== Состав ==

* Гончарова Ирина
* Лазарев Сергей
* Жирков Игорь
* Евгений Служаев

== Описание ==

* Состоит из двух плееров: плеер для компьютера и плеер для смартфона.
* При проигрывании видео или аудио на компьютере возможно продолжить его проигрывание на смартфоне с той же позиции (при условии его наличия).
* При проигрывании видео или аудио на смартфоне возможно продолжить его проигрывание на компьютере с той же позиции (при условии его наличия).
* Синхронизация плейлиста на лету.

== Ссылки ==
[http://code.google.com/p/synchronized-player Репозиторий]

[http://code.google.com/p/synchronized-player/downloads/list Архивы с исходным кодом и установочными файлами]

[http://code.google.com/p/synchronized-player/wiki/Documentation Документация]

SynchronizedPlayer

2012-11-15T14:22:08Z

Sergey: /* Ссылки */

Devdays, 432 аудитория.

== Состав ==

* Гончарова Ирина
* Лазарев Сергей
* Жирков Игорь
* Евгений Служаев

== Описание ==

* Состоит из двух плееров: плеер для компьютера и плеер для смартфона.
* При проигрывании видео или аудио на компьютере возможно продолжить его проигрывание на смартфоне с той же позиции (при условии его наличия).
* При проигрывании видео или аудио на смартфоне возможно продолжить его проигрывание на компьютере с той же позиции (при условии его наличия).
* Синхронизация плейлиста на лету.

== Ссылки ==
[http://code.google.com/p/synchronized-player Репозиторий]

[http://code.google.com/p/synchronized-player/downloads/list Ссылки для скачивания]

[http://code.google.com/p/synchronized-player/wiki/Documentation Документация]

SynchronizedPlayer

2012-11-14T06:19:19Z

Sergey:

Devdays, 432 аудитория.

== Состав ==

* Гончарова Ирина
* Лазарев Сергей
* Жирков Игорь
* Евгений Служаев

== Описание ==

* Состоит из двух плееров: плеер для компьютера и плеер для смартфона.
* При проигрывании видео или аудио на компьютере возможно продолжить его проигрывание на смартфоне с той же позиции (при условии его наличия).
* При проигрывании видео или аудио на смартфоне возможно продолжить его проигрывание на компьютере с той же позиции (при условии его наличия).
* Синхронизация плейлиста на лету.

== Ссылки ==
[http://code.google.com/p/synchronized-player Репозиторий]

Разработка интерактивных интерфейсов 2012

2012-10-25T16:37:50Z

Sergey: /* Проекты */

Лектор - Кринкин Кирилл Владимирович

== Проекты ==
1. Кринкин М., Башоров З., Лазарев C. 
[https://github.com/bashor/RemoteControl Remote Control]

2. Кононенко, Сорокин, Казенюк
[https://github.com/griver/ARGame/wiki/ARGame-Description Description] [https://github.com/griver/ARGame/issues Issues] [https://github.com/griver/ARGame Repo]

3. Опейкин, Коровин [[SpatialBrowser]] [[ARSkyMap]]

4. Шеставин, Певзнер [[Stable_Reader]]

5. Савельев, Фофанова: [[Распознаватель эмоций]]

6. Краско
[[Экран блокировки для BlackBerry]]

7. Великий

8. Иванов

== Лекции ==

== Домашние задания ==

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

== Полезные ссылки ==
[https://docs.google.com/spreadsheet/ccc?key=0Ai0vg3CTwO9wdFFxQUMwX3Q4Tk9kZU1qd2JLdFRHd2c Рейтинг]

Разработка интерактивных интерфейсов 2012

2012-10-18T14:30:50Z

Sergey:

Лектор - Кринкин Кирилл Владимирович

== Проекты ==
1. Кринкин, Башоров

2. Кононенко, Сорокин, Казенюк

3. Опейкин, Коровин

4. Шеставин, Певзнер

5. Савельев, Фофанова

6. Краско, Иванов

7. Лазарев

8. Великий

== Лекции ==

== Домашние задания ==

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

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

Разработка интерактивных интерфейсов 2012

2012-10-18T13:25:05Z

Sergey:

Лектор - Кринкин Кирилл Владимирович

== Проекты ==
1. Кринкин, Башоров
2. Кононенко, Сорокин, Казенюк
3. Опейкин, Коровин
4. Шеставин, Певзнер
5. Савельев, Фофанова
6. Краско, Иванов
7. Лазарев
8. Великий

== Лекции ==

== Домашние задания ==

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

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

Сетевые технологии

2012-10-17T12:22:30Z

Sergey: /* Лекции */

Лектор - Кузнецов Антон Михайлович

== Лекции ==
[http://mit.spbau.ru/sewiki/images/0/07/Network_Sockets_20110930.pdf Презентация по сокетам]

== Домашние задания ==
# Есть два IP адреса и маска. Написать программу, которая отвечает на вопрос: лежат ли эти IP адреса в одной подсети
# Разобраться с tcpdump (написать команду и вывод команды в письме)
## Увидеть как пингуют мой компьютер
## Разобраться с ICMP type 3 запросами:
### Что приходит при отправке пакета на несуществующий узел
### Что приходит при отправке пакета и обрыве сети
### Что приходит при отправке пакета и кончается TTL

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

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

Теория графов 2012

2012-10-17T12:22:16Z

Sergey: /* Полезные ссылки */

Лектор - Петров Фёдор Владимирович

== Лекции ==

== Домашние задания ==

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

== Полезные ссылки ==
[https://dl.dropbox.com/u/15433464/grafin.pdf Конспект лекций]

Теория графов 2012

2012-10-17T12:21:15Z

Sergey: /* Полезные ссылки */

Лектор - Петров Фёдор Владимирович

== Лекции ==

== Домашние задания ==

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

== Полезные ссылки ==
[http://mit.spbau.ru/sewiki/images/0/07/Network_Sockets_20110930.pdf Презентация по сокетам]

НИР

2012-04-09T11:15:35Z

Sergey: /* GPU */

== Карта дорог ==
Руководитель: Лесин 
Ссылка на проект: 
Команда:
* Иванов Антон
* Сорокин Артем
* Кононенко Василий
Отчёт:
* 6.03.2012 - Первая встреча.
** Задачи на неделю:
** Кононенко: подготовить результаты прошлого семестра для коллективного проекта.
** Сорокин, Иванов: разобраться с базовыми алгоритмами поиска кратчайших путей.
* 20.03.2012 - Третья встреча.
** Обсудили структуру проекта. Определили "первые шаги" реализации.
** Задачи на неделю:
** Кононенко: Презентация (reaches), организация проекта, загрузка OSM формата, reaches preprocessing.
** Сорокин: создать wiki, github, разобраться с визуализатором и написать алг. Дейкстры, презентация?
** Иванов: web интерфейс (client-side), работающий сервер обрабатывающий запросы поиска евклидова расстояния между 2мя точками
** ?- допишите на какую тему презентации плиз.
* 27.03.2012
** Была проведена презентация Артема Сорокина по алгоритмам на графах (? уточни плз. название алгоритмов)
** Задачи на неделю:
** Иванов: закончить предыдущее задание. (ServerSide договорились делать на python'e, клиент уже почти написан на javascript'e с использованием openLayers api)

== MyFit ==
Руководитель: EMC 
Ссылка на проект:
* [http://osll.spb.ru/projects/myfit/ трекер]
* [http://code.google.com/p/myfit/ репозиторий]
Команда:
* Опейкин Александр
* Певзнер Алина
* Башоров Залим

==== 09.03.2012 ====
Выполнено 2 тестовых задания на Java и на GWT. 
Получены следующие задачи:
* [http://redmine.osll.spb.ru/issues/3155 Опейкин] (Готово)
* [http://redmine.osll.spb.ru/issues/3156 Певзнер] (Готово)
* [http://redmine.osll.spb.ru/issues/3157 Башоров] (Готово)

==== 12.03.2012 ====
Получены следующие задачи:
* [http://redmine.osll.spb.ru/issues/3175 Башоров]
* [http://redmine.osll.spb.ru/issues/3177 Опейкин]
* [http://redmine.osll.spb.ru/issues/3176 Певзнер]

==== 27.03.2012 ====
Митинг в EMC -- обсудили текущие задачи и тестовые задания. 
Закоммитили рабочие версии кода по задачам, ожидаем ревью. 
(задачи: [http://redmine.osll.spb.ru/issues/3175 Башоров], [http://redmine.osll.spb.ru/issues/3177 Опейкин], [http://redmine.osll.spb.ru/issues/3176 Певзнер])

== GPU ==
Руководитель: Рубен Артурович Гиргидов 
Ссылка на проект: 
Команда:
* Коровин Алексей
* Лазарев Сергей
* Кормишин Сергей
Отчёт: 
*1я встреча нам были выданы вводные задачи:
** Разобраться с CUDA, установить и настроить окружение. Написать простенький алгоритм. (Коровин А.)
** Вспомнить "всё" о регулярных выражениях: какие бывают, как пишутся (Лазарев С.)
** Найти обработчики регулярных выражений (Matcher'ы), разобраться в их строении и принципе работы. (Кормишин С.)
*2я встреча:
** Обсудили наши предыдущие задания, расписали план выполнения проекта, цели и др.
** Выданы следующие задачи:
**# Реализовать обработчик РВ на Cuda для одной и n строк (Коровин А.)
**# Найти обработчики РВ на CPU на C++ и адаптировать его для n строк (Кормишин С.)
**# Реализовать обработчик РВ нa cuBLAS (Лазарев С.)
*3я встреча:
** Обсудили наши успехи, искали нужное представление автомата в виде матрицы для задачи реализации РВ на cuBLAS
** Решили какие паттерны РВ будут в бенчмарках
** По CUDA на неделю нужно было реализовать простейшую схему распараллеливания существующих реализаций регулярных выражений(Regexp9, Cuda paper code) и посмотреть на производительность.
*4я встреча:
** Портированная библиотека работать не хочет и разобраться без отладчика - очень трудно. Попытались настроить удалённую отладку на CUDA. Всё настроилось, но софт (Nsight) очень сырой, происходят непонятные ошибки и они нигде не журналируются и не объясняются.
*5я встреча:
** Лазарев С. - реализован поиск с помощью регулярных выражений на основе матричных вычислений с использованием библиотеки cuBLAS. Пока сделан поиск в одной строке. Дальше надо распараллелить на несколько строк.

== Syrop ==
Руководитель: Смаль Александр Владимирович 
Ссылка на проект: [https://github.com/avsmal/Syrop Syrop] 
Wiki проекта: [https://github.com/avsmal/Syrop/wiki Github] 
Команда:
* Кринкин Михаил
* Мартынов Семён
* Крашенинникова Ксения
* Великий Алексей
Отчёт:
* 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.
* 01/mar/2011 - Сode review.
* 05/mar/2011 - Введение договоренностей о code style, оформлении документации, спецификация на интерфейсы. Показ первого GUI, уточнение новых задач.
* 12/mar/2011 - Всё хорошо.
* 19/mar/2011 - Снова всё хорошо - работаем.
* 26/mar/2011 - Семен у нас большой шутник, см. список задач на трекере

== Дублирующий код ==
Руководитель: Иваницкий 
Ссылка на проект: http://code.google.com/p/aptu-practice-code-duplication/ 
Команда:
* Бандурин Дима (Project manager)
* Лепенькин Ярослав (Поиск дублирующего кода в C++)
* Фофанова Маша (Поиск дублирующего кода в Java)

Отчёт:

===28.02.2012 - Вводная встреча===
* Распределение ролей в команде
:Бандурин Дима (Project manager)
:Лепенькин Ярослав. Изучение специфики C++ для поиска дублирующего кода
:Фофанова Маша. Изучение специфики Java для поиск дублирующего кода.
* Уточнение функционала
* Организационные вопросы

===06.03.2012 - Контрольная встреча===
* Изучение существующих решений
** Michael Wise's Greedy String Tiling algorithm
** Преобразование Барроуза-Уиллера
** Алгоритм Рабина-Карпа
** Механизм использующийся в IntelliJ IDEA
[[Файл:Solutions.pdf|краткое описание]]

===15.03.2012===
В рамках НИР необходимо ответить на три вопроса.
* Научная новизна
** Список существующих решений для нашей задачи.(Ярослав)
** Способы оценки существующих решений.(Маша)
** Библиотеки, для проведения испытания (исследуемая выборка) (Дмитрий)
* Рабочий прототип. Решено делать плагин на базе IntelliJ IDEA. Функциональность плагина будет выяснена дальше.
* Этапы разработки
Решено разбить разработку на три этапа.
# Определение требований к разрабатываемой программе.(3 недели)
# Создание прототипа (2 недели)
# Разработка плагина (4 недели)
## Основная функциональность (2 недели)
## Тестирование и доведение (2 неделя)
## Документирование и создание презентационных материалов (1 неделя параллельно со вторым пунктом.)
Итого 9 недель. Предположительный срок завершения проекта : 21 мая

===21.03.2012===
*Возможные метрики для сравнения алгоритмов поиска дубликатов
** Время работы, используемая память, CPU
** Число правильно найденных дубликатов
*** Необходимо учитывать длину каждого дубликата, чтобы учитывать возможную вложенность. Длина дубликата определяется числом символов в нем.
** Число неправильно найденных дубликатов
*Метрики для алгоритмов замены дубликатов
** Объем кода, получающегося после замены найденных дубликатов на вызовы соответствующих методов
** Релевантность участка кода. Код считается иррелевантным, если его замена на предлагающийся код слишком трудоемка и не имеет смысла.
*Стоит также определить, на каких констукциях дубликатов алгоритмы работают лучше, а на каких хуже.

== Конфигуратор контейнеров AndroidVM ==
Руководитель: Кринкин К.В.

Команда:
* Владислав Савельев
* Дмитрий Шеставин
* Сергей Казенюк

Отчёт:

13 марта. Встреча с разработчиками проекта. Поставлены задачи.
: Владислав: Послушал лекцию Кирилла Владимировича про QT. Подумал об интерфейсе конфигуратора. Написал очень черновой вариант, создающий и запускающий контейнеры. Начал смотреть видео лекций Кирилла Владимировича про QT и шаблон MVC, а также читать про QML.

== Поиск дублирующих сообщений об ошибках ==

Команда:
* Ждан Анна
* Краско Евгений
* Кудинкин Алексей

Отчет 03.03 - 11.03
* Настроено окружение: проект в MPS, проект в IDEA
* Описана модель данных на языке dnq
* Написан rest api для админки и для добавления в базу новых сообщений об ошибках
* Написан парсер сообщений об ошибках
* Написана первая версия алгоритма сравнения сообщений об ошибках
* Написаны базовые классы для запуска тестов (различные заглушки для методов сервлет-контейнера, создание контекста для бинов и тп)
* Написаны тесты на парсер и алгоритм сравнения
* Частично написаны тесты на rest api (jmeter)

Отчет 11.03 - 18.03
* Улучшена первая версия алгоритма сравнения сообщений об ошибках
* Реализован альтернативный алгоритм сравнения сообщений об ошибках.
* Написаны тесты на оба алгоритма
* Реализован парсер сообщений об ошибках для языка C#. Парсер рассчитан на формат, принятый в Решарпере
* Написаны тесты на парсер
* В язык для рестовых тестов добавлена возможность проверять хереды респонса
* Добавлен ui для администрирования приложение
* Начата реализация JobProcessor'a, обрабатывающего сообщения об ошибках на предмет поиска дубликатов.

Отчет 19.03 - 25.03
* Написан классификатор, разбивающий сообщения об ошибках на кластеры.
* Добавлены новые возможности web-интерфейса для администрирования приложения.

НИР

2012-03-10T15:18:16Z

Sergey: /* Дублирующий код */

== Карта дорог ==
Руководитель: Лесин 
Ссылка на проект: 
Команда:
* Иванов Антон
* Сорокин Артем
* Кононенко Василий
Отчёт:
*

== MyFit ==
Руководитель: EMC 
Ссылка на проект:
* [http://osll.spb.ru/projects/myfit/ трекер]
* [http://code.google.com/p/myfit/ репозиторий]
Команда:
* Опейкин Александр
* Певзнер Алина
* Башоров Залим

==== 9.03.2012 ====
Выполнено 2 тестовых задания на Java и на GWT. 
Получены следующие задачи:
* [http://osll.spb.ru/issues/3155 Опейкин] (Готово)
* [http://osll.spb.ru/issues/3156 Певзнер]
* [http://osll.spb.ru/issues/3157 Башоров]

== GPU ==
Руководитель: Рубен Артурович Гиргидов 
Ссылка на проект: 
Команда:
* Коровин Алексей
* Лазарев Сергей
* Кормишин Сергей
Отчёт: 
*1я встреча нам были выданы вводные задачи:
** Разобраться с CUDA, установить и настроить окружение. Написать простенький алгоритм. (Коровин А.)
** Вспомнить "всё" о регулярных выражениях: какие бывают, как пишутся (Лазарев С.)
** Найти обработчики регулярных выражений (Matcher'ы), разобраться в их строении и принципе работы. (Кормишин С.)
*2я встреча:
** Обсудили наши предыдущие задания, расписали план выполнения проекта, цели и др.
** Выданы следующие задачи:
**# Реализовать обработчик РВ на Cuda для одной и n строк (Коровин А.)
**# Найти обработчики РВ на CPU на C++ и адаптировать его для n строк (Кормишин С.)
**# Реализовать обработчик РВ нa cuBLAS (Лазарев С.)

== Syrop ==
Руководитель: Смаль Александр Владимирович 
Ссылка на проект: [https://github.com/avsmal/Syrop Syrop] 
Wiki проекта: [https://github.com/avsmal/Syrop/wiki Github] 
Команда:
* Кринкин Михаил
* Мартынов Семён
* Крашенинникова Ксения
* Великий Алексей
Отчёт:
* 27/feb/2011 - Первая встреча. Обсуждение цели проекта, способов реализации и внутри командного взаимодействия. Разделение задач. Создан репозиторий проекта на GitHub. Открытый вопрос - применение методологий разработки в проекте.
* 01/mar/2011 - Сode review.
* 05/mar/2011 - Введение договоренностей о code style, оформлении документации, спецификация на интерфейсы. Показ первого GUI, уточнение новых задач.
* 12/mar/2011 -

== Дублирующий код ==
Руководитель: Иваницкий 
Ссылка на проект: 
Команда:
* Фофанова Маша (Поиск дублирующего кода в Java)
* Бандурин Дима (Project manager)
* Лепенькин Ярослав (Поиск дублирующего кода в C++)
Отчёт:
* 28.02 Распределение ролей в команде
* 6.03 -- 13.03 Изучение существующих решений [[Файл:Solutions.pdf]]

== Конфигуратор контейнеров AndroidVM ==
Руководитель: Кринкин К.В.

Команда:
* Савельев Владислав
* Шеставин Дмитрий
* Казенюк Сергей

Отчёт:
* Всё начнётся 5 марта.

Файл:Solutions.pdf

2012-03-10T14:53:43Z

Sergey:

FunctionalProgramming

2012-02-17T19:24:51Z

Sergey: /* Практические задания */

== Лекции ==
* [http://mit.spbau.ru/sewiki/images/0/0f/Fpc01.pdf Лекция №1] 10.02.2012
* [http://mit.spbau.ru/sewiki/images/1/11/Fpc02.pdf Лекция №2] 17.02.2012

== Практические задания ==
* [http://mit.spbau.ru/sewiki/images/4/40/Fpc01pr.pdf Задание №1]
* [http://mit.spbau.ru/sewiki/images/f/f8/Fpc02pr.pdf Задание №2]

== Программа курса ==
[http://mit.spbau.ru/sewiki/images/9/93/FPCourseOutline.pdf FPCourseOutline.pdf]

== Список литературы ==
[http://mit.spbau.ru/sewiki/images/6/6b/Books.pdf Books.pdf]

FunctionalProgramming

2012-02-17T19:23:03Z

Sergey: /* Лекции */

== Лекции ==
* [http://mit.spbau.ru/sewiki/images/0/0f/Fpc01.pdf Лекция №1] 10.02.2012
* [http://mit.spbau.ru/sewiki/images/1/11/Fpc02.pdf Лекция №2] 17.02.2012

== Практические задания ==
* [http://mit.spbau.ru/sewiki/images/4/40/Fpc01pr.pdf Задание №1]

== Программа курса ==
[http://mit.spbau.ru/sewiki/images/9/93/FPCourseOutline.pdf FPCourseOutline.pdf]

== Список литературы ==
[http://mit.spbau.ru/sewiki/images/6/6b/Books.pdf Books.pdf]

Файл:Fpc02pr.pdf

2012-02-17T19:22:46Z

Sergey:

FunctionalProgramming

2012-02-17T19:22:15Z

Sergey: /* Лекции */

== Лекции ==
* [http://mit.spbau.ru/sewiki/images/0/0f/Fpc01.pdf Лекция №1] 10.02.2012
* [http://mit.spbau.ru/sewiki/images/1/11/Fpc02.pdf Лекция №2] 10.02.2012

== Практические задания ==
* [http://mit.spbau.ru/sewiki/images/4/40/Fpc01pr.pdf Задание №1]

== Программа курса ==
[http://mit.spbau.ru/sewiki/images/9/93/FPCourseOutline.pdf FPCourseOutline.pdf]

== Список литературы ==
[http://mit.spbau.ru/sewiki/images/6/6b/Books.pdf Books.pdf]

Файл:Fpc02.pdf

2012-02-17T19:21:26Z

Sergey:

IntroductionToProgrammingLanguages

2012-02-12T14:18:25Z

Sergey: /* Список групп для выполнения задач */

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

Лектор - Дмитрий Юрьевич [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]

IntroductionToProgrammingLanguages

2012-02-12T11:43:48Z

Sergey: /* Список групп для выполнения задач */

IntroductionToProgrammingLanguages

2012-02-11T20:09:48Z

Sergey: /* Список групп для выполнения задач */

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

Лектор - Дмитрий Юрьевич [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.

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

* [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]

FunctionalProgramming

2012-02-10T08:12:37Z

Sergey: Новая страница: «== Лекции == * [http://mit.spbau.ru/sewiki/images/0/0f/Fpc01.pdf Лекция №1] 10.02.2012 == Практические задания == * [http://mit.sp…»

== Лекции ==
* [http://mit.spbau.ru/sewiki/images/0/0f/Fpc01.pdf Лекция №1] 10.02.2012

== Практические задания ==
* [http://mit.spbau.ru/sewiki/images/4/40/Fpc01pr.pdf Задание №1]

== Программа курса ==
[http://mit.spbau.ru/sewiki/images/9/93/FPCourseOutline.pdf FPCourseOutline.pdf]

== Список литературы ==
[http://mit.spbau.ru/sewiki/images/6/6b/Books.pdf Books.pdf]

Файл:Books.pdf

2012-02-10T08:11:39Z

Sergey:

Файл:FPCourseOutline.pdf

2012-02-10T08:09:37Z

Sergey:

Файл:Fpc01pr.pdf

2012-02-10T08:08:27Z

Sergey:

Файл:Fpc01.pdf

2012-02-10T08:05:49Z

Sergey:

SE Wiki

2012-02-10T08:02:00Z

Sergey: /* Учебная информация */

== Учебная информация ==

* [[Java | Java]]
* [[FunctionalProgramming | Функциональное программирование]]

== Архив за прошлые семестры ==
[[Осень_2011|Осенний семестр 2011]]

== Практики ==
* [[ Темы практик |Темы практик, весна 2011-го года]]
* [[Темы практик, 5SE, осень 2011-го года ]]

== Студенты ==
* [[2010|Набор 2010-го года (группа 604)]]
* [[2011|Набор 2011-го года]]
== Важные ссылки ==
Для 5-го курса:
* [http://code.google.com/p/spbau-cpp-2011/ cpp] - репозиторий для лабораторных по С++.
Для 6-го курса:
* [http://code.google.com/p/hpcource/ hpcource] - репозиторий для лабораторных по параллельному программированию.
* [http://code.google.com/p/mathvm/ mathvm] - репозиторий для лабораторных по виртуальным машинам.
* [http://code.google.com/p/spbau-network-2011/source/checkout spbau-network-2011] - репозиторий для лабораторных по сетевым технологиям.
Для всех:
* [http://code.google.com/p/aptu-os/source/checkout aptu-os] - репозиторий для лабораторных по операционным системам.

== Дополнительно ==
* [[Q&A]]
* [[Мероприятия]]

SE Wiki

2012-02-10T08:00:36Z

Sergey: /* Учебная информация */

== Учебная информация ==

[[Java | Java]]
[[FunctionalProgramming | Функциональное программирование]]

== Архив за прошлые семестры ==
[[Осень_2011|Осенний семестр 2011]]

== Практики ==
* [[ Темы практик |Темы практик, весна 2011-го года]]
* [[Темы практик, 5SE, осень 2011-го года ]]

== Студенты ==
* [[2010|Набор 2010-го года (группа 604)]]
* [[2011|Набор 2011-го года]]
== Важные ссылки ==
Для 5-го курса:
* [http://code.google.com/p/spbau-cpp-2011/ cpp] - репозиторий для лабораторных по С++.
Для 6-го курса:
* [http://code.google.com/p/hpcource/ hpcource] - репозиторий для лабораторных по параллельному программированию.
* [http://code.google.com/p/mathvm/ mathvm] - репозиторий для лабораторных по виртуальным машинам.
* [http://code.google.com/p/spbau-network-2011/source/checkout spbau-network-2011] - репозиторий для лабораторных по сетевым технологиям.
Для всех:
* [http://code.google.com/p/aptu-os/source/checkout aptu-os] - репозиторий для лабораторных по операционным системам.

== Дополнительно ==
* [[Q&A]]
* [[Мероприятия]]

Материалы курса С++

2012-01-19T13:05:26Z

Sergey: /* Экзамен */

== Программа курса ==
[http://mit.spbau.ru/courses/cpp Программа курса]

== Домашнее задание ==
[http://code.google.com/p/spbau-cpp-2011/wiki/HomeWorkResultCpp Домашнее задание]

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++
* [http://easy-coding.blogspot.com/search/label/c%2B%2B http://easy-coding.blogspot.com/search/label/c++ ]
* [http://www.parashift.com/c++-faq-lite/ C++ FAQ]
* [http://en.wikibooks.org/wiki/More_C%2B%2B_Idioms More C++ Idioms]

== Code review ==
[[Cpp code review|Code review]]

== Досрочный экзамен ==
<div align="right">
''"Есть такая традиция в СПбАУ -- каждый год 5 курс '''пытается''' сдать экзамен по C++"'' [http://twitter.com/#!/bashorov/status/123495328761643008 (c)]
</div>

'''Досрочный экзамен по C++ 2010''' 
11:0 в пользу преподавателя

'''Досрочный экзамен по C++ 2011''' 
11:0 в пользу преподавателя (+2 технических поражения)

== Экзамен ==
[[Cpp_tickets1|Вопросы к экзамену]]

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

2012-01-15T21:39:48Z

Sergey: /* Экзамен */

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

Материалы курса С++

2011-12-24T18:57:03Z

Sergey: /* Экзамен */

== Программа курса ==
[http://mit.spbau.ru/courses/cpp Программа курса]

== Домашнее задание ==
[http://code.google.com/p/spbau-cpp-2011/wiki/HomeWorkResultCpp Домашнее задание]

== Рекомендуемая литература ==
* "Философия С++. Введение в стандартный С++", Брюс Эккель
* "Язык программирования С++", Бьерн Страуструп

== Стандарт оформления кода ==
Статья на википедии http://en.wikipedia.org/wiki/Coding_conventions . Там ссылки на разные гайды, посмотрите, выберите какой-нибудь и следуйте ему. 
Неплохие стандарты [http://geosoft.no/development/cppstyle.html GeoSoft], [http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml Google].

== Полезные ссылки ==
* [[Конспекты С++|Лекции прошлого года]]
* http://cplusplus.com/reference хороший справочник по стандартной библиотеке C++
* http://www.cprogramming.com/tutorial.html статьи на разные темы
* http://alenacpp.blogspot.com/ блог о C++
* [http://easy-coding.blogspot.com/search/label/c%2B%2B http://easy-coding.blogspot.com/search/label/c++ ]
* [http://www.parashift.com/c++-faq-lite/ C++ FAQ]
* [http://en.wikibooks.org/wiki/More_C%2B%2B_Idioms More C++ Idioms]

== Code review ==
[[Cpp code review|Code review]]

== Досрочный экзамен ==
<div align="right">
''"Есть такая традиция в СПбАУ -- каждый год 5 курс '''пытается''' сдать экзамен по C++"'' [http://twitter.com/#!/bashorov/status/123495328761643008 (c)]
</div>

'''Досрочный экзамен по C++ 2010''' 
11:0 в пользу преподавателя

'''Досрочный экзамен по C++ 2011''' 
11:0 в пользу преподавателя (+2 технических поражения)

== Экзамен ==
Первая группа '''30 декабря''' ''где?''

Участники:
# Башоров З.А.
# Краско Е.С.
# Кононенко В.А.

Вторая группа ''когда?'' ''где?''

Участники:
# Лазарев С.Г. (не раньше 11.01.2012)

Материалы курса "Unix и Скриптовые языки"

2011-11-25T20:36:59Z

Sergey: /* Лекции. */

== Лекции. ==
{| border="1"
|-
!Лекция 1
|06.09.2011
|Кузнецов А.М.
|Слайды [http://www.spbau.ru/~antonk/spbau/01/slides.pdf PDF] [http://www.spbau.ru/~antonk/spbau/01/slides.tex TEX]
|Конспект (Диевский Алексей) [http://www.spbau.ru/~antonk/spbau/01/text.pdf PDF] [http://www.spbau.ru/~antonk/spbau/01/text.tex TEX]
|[http://www.spbau.ru/~antonk/spbau/01/unixTest.pdf Тест]
|-
!Лекция 2
|15.09.2011
|Великий Алексей
|Слайды [http://www.spbau.ru/~antonk/spbau/02/slides.pdf PDF]
|Конспект (Лепенькин Ярослав) [http://www.spbau.ru/~antonk/spbau/02/text.pdf PDF] [http://www.spbau.ru/~antonk/spbau/02/text.tex TEX]
|[http://www.spbau.ru/~antonk/spbau/02/task.pdf Задание]
|-
!rowspan="2" |Лекция 3
|rowspan="2" |22.09.2011
|Князев Сергей
|Слайды [http://www.spbau.ru/~antonk/spbau/03/slides01.pdf PDF]
|rowspan="2" |Конспект (Певзнер Алина) [[Медиа:Unix_Text_20110922.pdf|PDF]]
|rowspan="2" |[http://www.spbau.ru/~antonk/spbau/03/tasks.pdf Задание]
|-
|Смирнов Владимир
|Слайды [http://www.spbau.ru/~antonk/spbau/03/slides02.zip ZIP]
|-
!Лекция 4
|29.09.2011
|Кузнецов А.М.
|Слайды [[Медиа:Unix_Slides_20110929.pdf|PDF]] [[Медиа:Unix_Slides_20110929_2.pdf|PDF-2]] [http://gordin.us/sergo/abs-guide/x4165.html Работа со строками]
|
|[[Домашнее_задание_"Unix_и_Скриптовые_языки"|Задание]]
|-
!Лекция 5
|20.10.2011
|Кузнецов А.М.
|Слайды [[Медиа:Unix_Slides_20111020.pdf|PDF]]
|
|[[Домашнее_задание_"Unix_и_Скриптовые_языки"|Задание]]
|-
!Лекция 6
|27.10.2011
|Кузнецов А.М.
|Слайды [[Медиа:Unix_Slides_20111027.pdf|PDF]]
|
|[[Домашнее_задание_"Unix_и_Скриптовые_языки"|Задание]]
|-
!Лекция 7
|17.11.2011
|Кузнецов А.М.
|Слайды [[Медиа:Unix_Slides_20111117.pdf|PDF]]
|
|
|-
!Лекция 8
|24.11.2011
|Кузнецов А.М.
|Слайды [[Медиа:Unix_Slides_20111124.pdf|PDF]]
|
|
|}
[https://docs.google.com/document/pub?id=1d8RFZIwLLBzL6ZZ444lVazz8shIwKkShOcqTVAJ1fOM Контрольная работа по Bash]

[[Медиа:Unix_Test_20111110.pdf‎|Работа по Python]]

[http://mit.spbau.ru/sewiki/index.php/%D0%94%D0%BE%D0%BC%D0%B0%D1%88%D0%BD%D0%B5%D0%B5_%D0%B7%D0%B0%D0%B4%D0%B0%D0%BD%D0%B8%D0%B5_%22Unix_%D0%B8_%D0%A1%D0%BA%D1%80%D0%B8%D0%BF%D1%82%D0%BE%D0%B2%D1%8B%D0%B5_%D1%8F%D0%B7%D1%8B%D0%BA%D0%B8%22 "Бесконечное" задание по Python'у]

== Рейтинг ==
* [https://docs.google.com/spreadsheet/pub?hl=en_US&hl=en_US&key=0Aif17q2hwUt4dDlnWFliN1BRa1QzUU52S2pzTC1idUE&output=html Рейтинг.]

Отчет о практике, 5SE, осень 2011-го года

2011-11-25T14:15:47Z

Sergey:

'''15 декабря'''
Ждан Анна

'''22 декабря'''
Лазарев Сергей

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

2011-11-23T09:42:59Z

Sergey: /* Домашнее задание по модулям Python */

== Домашнее задание по модулям 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.

SE Wiki

2011-10-15T13:02:42Z

Sergey: /* Важные ссылки */

== Учебная информация ==
{| class="wikitable" border="0" style="line-height:1.2em"
|-
!colspan="6"|'''5 курс'''
|-
|'''Предмет'''|| ||'''CS'''||'''SE'''||'''BIO'''||'''Пар'''
|-
|[[Материалы курса С++|C++]]||||x||x||x||1/1
|-
|[[Алгоритмы и структуры данных|Алгоритмы и структуры данных]]||||x||x|||x||1/1
|-
|[[Комбинаторика|Комбинаторика]]||||x||x|||x||1/1
|-
|[[Теория графов|Теория графов]]||||x||x|||x||1/1
|-
|[[Структурная теория сложности|Структурная теория сложности]]||||x||||||1/1
|-
|[[Конструктивная криптография|Конструктивная криптография]]||||x||||||1
|-
|[[Теор. семинар|Теор. семинар]]||||x||||||1
|-
|[[Алгебраические структуры|Алгебраические структуры]]||||x||x||||1/1
|-
|[[Мат. логика|Мат. логика]]||||x||x||||1/1
|-
|[[Материалы курса "Операционные системы"|Операционные системы]] ||||||x||||1/1
|-
|[[Темы семинаров|Технол. семинар]]||||||x||||1
|-
|[[Базы данных|Базы данных]]||||||x||x||1/1
|-
|[[Материалы курса "Unix и Скриптовые языки"|Unix / Скриптовые языки]]||||||x||x||1
|-
|[[Биол. базы данных|Биол. базы данных]]||||||||x||1
|-
|[[Молек. биолог|Молек. биолог]]||||||||x||1
|-
|[[Био технол.|Био технол.]]||||||||x||1
|-
!colspan="6"|'''6 курс'''
|-
|[[Доп. главы дискретной математики]]||||x||x||||0.5
|-
|[[Виртуальные машины|Вирт. машины]]||||||x||||1
|-
|[[Параллельные и распределенные вычисления|Парал. и расп. вычисления]]||||||x||||1/0.5
|-
|[[Материалы курса "Операционные системы"|Операционные системы]] ||||||x||||1/1
|-
|[[Software Design|Software Design]]||||||x||||1/1
|-
|[[Материалы курса "Сетевые технологии"|Сетевые технологии]]||||||x||||1
|-
|[[Функциональное программирование|Функциональное программирование]]||||||x||||1/1
|-
|[[Эффективные алгоритмы|Эффективные алгоритмы]]||||x||||||1
|-
|[[Спец. семинар|Спец. семинар]]||||x||||||1
|-
|[[Теор. семинар|Теор. семинар]]||||x||||||1
|-
|[[Конструктивная криптография]]||||x||||||1
|}

== Практики ==
* [[ Темы практик |Темы практик, весна 2011-го года]]
* [[Темы практик, 5SE, осень 2011-го года ]]

== Студенты ==
* [[2010|Набор 2010-го года (группа 604)]]
* [[2011|Набор 2011-го года]]
== Важные ссылки ==
Для 5-го курса:
* [http://code.google.com/p/spbau-cpp-2011/ cpp] - репозиторий для лабораторных по С++.
Для 6-го курса:
* [http://code.google.com/p/hpcource/ hpcource] - репозиторий для лабораторных по параллельному программированию.
* [http://code.google.com/p/mathvm/ mathvm] - репозиторий для лабораторных по виртуальным машинам.
* [http://code.google.com/p/spbau-network-2011/source/checkout spbau-network-2011] - репозиторий для лабораторных по сетевым технологиям.
Для всех:
* [http://code.google.com/p/aptu-os/source/checkout aptu-os] - репозиторий для лабораторных по операционным системам.

== Дополнительно ==
* [[Q&A]]
* [[Мероприятия]]