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

DevDays

2012-04-17T17:10:26Z

Ksenia: /* Команды */

[https://twitter.com/#!/search/%23AUDevDays #AUDevDays]

==Команды==
* [[Android_Accelerometer|Акселерометр в Android]]: Мария Фофанова, Алина Певзнер
* [[Cheque_recognizer|Cheque recognizer]]: Дмитрий Шерставин, Залим Башоров, Семен Мартынов, Сергей Казенюк
* [[Android_Notification|Оповещения с Android]]: Михаил Кринкин, Алексей Коровин, Александр Опейкин, Сергей Лазарев, Ксения Крашенинникова
* [[Geo_Time_Tracker|Geo Time Tracker for Android]]: Евгений Краско, Алексей Кудинкин, Анна Ждан, Сорокин Артём, Ярослав Лепенькин
* [[DJVU_Formatter|DJVU форматер под маленькие разрешения экрана]]: Василий Кононенко, Дмитрий Бандурин

==Описание Проектов==
* [[Android_Accelerometer|Акселерометр в Android]]
* [[Cheque_recognizer|Chèque recognizer]]
* [[Android_Notification|Оповещения с Android]]
* [[Geo_Tracker|Geo Tracker]]
* [[DJVU_Formatter|DJVU форматер под маленькие разрешения экрана]]

IntroductionToProgrammingLanguages

2012-02-13T15:21:26Z

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

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

Лектор - Дмитрий Юрьевич [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-13T15:20:33Z

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

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

Лектор - Дмитрий Юрьевич [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-15T21:22:37Z

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

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

Cpp code review

2011-12-08T08:20:42Z

Ksenia: /* Команда автора Крашенинниковой Ксении */

=== Команды ===

==== Команда автора Кринкина Михаила ====

Ждан Анна
Фофанова Мария

==== Команда автора Дмитрия Шеставина ====

==== Команда автора Коровина Алексея ====
Кормишин Сергей

==== Команда автора Алины Певзнер ====

==== Команда автора Лепенькина Ярослава ====

==== Команда автора Кононеко Василия ====

==== Команда автора Крашенинниковой Ксении ====
Диевский Алексей

=== Ссылки на репозиторий вашего C++ кода ===
https://github.com/OSLL/openvzui/tree/master/openvzui -если совсем ничего не будет, то можно потроллить этот код

https://github.com/dimatwl/fuzzy-searching - здесь точно есть, над чем поспорить. Главное, чтобы все это не закончилось линчеванием автора =)))

https://github.com/Temp1ar/multiplexer - Мультиплексор входящих подключений (Коровин Алексей)

http://code.google.com/p/searchbycolor - проект "Поиск по цвету"

http://code.google.com/p/aptu-practice-yaroslav/ - welcome , придирайтесь к каждой строчке :)

https://github.com/vasily-knk/nir-project - Кратчайшие пути в графах (Кононенко Василий)

http://code.google.com/p/spbau-cpp-2011/source/browse/#svn%2Ftrunk%2Fkrasheninnikova%2Fcode_review%2Fpaths - 
Анализ мультиплексных спектров (Крашенинникова Ксения)

Cpp code review

2011-12-07T16:24:02Z

Ksenia: /* Ссылки на репозиторий вашего C++ кода */

=== Команды ===

==== Команда автора Кринкина Михаила ====

Ждан Анна
Фофанова Мария

==== Команда автора Дмитрия Шеставина ====

==== Команда автора Коровина Алексея ====
Кормишин Сергей

==== Команда автора Алины Певзнер ====

==== Команда автора Лепенькина Ярослава ====

==== Команда автора Кононеко Василия ====

==== Команда автора Крашенинниковой Ксении ====

=== Ссылки на репозиторий вашего C++ кода ===
https://github.com/OSLL/openvzui/tree/master/openvzui -если совсем ничего не будет, то можно потроллить этот код

https://github.com/dimatwl/fuzzy-searching - здесь точно есть, над чем поспорить. Главное, чтобы все это не закончилось линчеванием автора =)))

https://github.com/Temp1ar/multiplexer - Мультиплексор входящих подключений (Коровин Алексей)

http://code.google.com/p/searchbycolor - проект "Поиск по цвету"

http://code.google.com/p/aptu-practice-yaroslav/ - welcome , придирайтесь к каждой строчке :)

https://github.com/vasily-knk/nir-project - Кратчайшие пути в графах (Кононенко Василий)

http://code.google.com/p/spbau-cpp-2011/source/browse/#svn%2Ftrunk%2Fkrasheninnikova%2Fcode_review%2Fpaths - 
Анализ мультиплексных спектров (Крашенинникова Ксения)

Cpp code review

2011-12-07T16:22:01Z

Ksenia: /* Ссылки на репозиторий вашего C++ кода */

=== Команды ===

==== Команда автора Кринкина Михаила ====

Ждан Анна
Фофанова Мария

==== Команда автора Дмитрия Шеставина ====

==== Команда автора Коровина Алексея ====
Кормишин Сергей

==== Команда автора Алины Певзнер ====

==== Команда автора Лепенькина Ярослава ====

==== Команда автора Кононеко Василия ====

==== Команда автора Крашенинниковой Ксении ====

=== Ссылки на репозиторий вашего C++ кода ===
https://github.com/OSLL/openvzui/tree/master/openvzui -если совсем ничего не будет, то можно потроллить этот код

https://github.com/dimatwl/fuzzy-searching - здесь точно есть, над чем поспорить. Главное, чтобы все это не закончилось линчеванием автора =)))

https://github.com/Temp1ar/multiplexer - Мультиплексор входящих подключений (Коровин Алексей)

http://code.google.com/p/searchbycolor - проект "Поиск по цвету"

http://code.google.com/p/aptu-practice-yaroslav/ - welcome , придирайтесь к каждой строчке :)

https://github.com/vasily-knk/nir-project - Кратчайшие пути в графах (Кононенко Василий)

http://code.google.com/p/spbau-cpp-2011/source/browse/#svn%2Ftrunk%2Fkrasheninnikova%2Fcode_review%2Fpaths -
Анализ мультиплексных спектров (Крашенинникова Ксения)

Cpp code review

2011-12-07T16:21:43Z

Ksenia: /* Ссылки на репозиторий вашего C++ кода */

=== Команды ===

==== Команда автора Кринкина Михаила ====

Ждан Анна
Фофанова Мария

==== Команда автора Дмитрия Шеставина ====

==== Команда автора Коровина Алексея ====
Кормишин Сергей

==== Команда автора Алины Певзнер ====

==== Команда автора Лепенькина Ярослава ====

==== Команда автора Кононеко Василия ====

==== Команда автора Крашенинниковой Ксении ====

=== Ссылки на репозиторий вашего C++ кода ===
https://github.com/OSLL/openvzui/tree/master/openvzui -если совсем ничего не будет, то можно потроллить этот код

https://github.com/dimatwl/fuzzy-searching - здесь точно есть, над чем поспорить. Главное, чтобы все это не закончилось линчеванием автора =)))

https://github.com/Temp1ar/multiplexer - Мультиплексор входящих подключений (Коровин Алексей)

http://code.google.com/p/searchbycolor - проект "Поиск по цвету"

http://code.google.com/p/aptu-practice-yaroslav/ - welcome , придирайтесь к каждой строчке :)

https://github.com/vasily-knk/nir-project - Кратчайшие пути в графах (Кононенко Василий)

http://code.google.com/p/spbau-cpp-2011/source/browse/#svn%2Ftrunk%2Fkrasheninnikova%2Fcode_review%2Fpaths - Анализ мультиплексных спектров (Крашенинникова Ксения)

Cpp code review

2011-12-06T22:42:44Z

Ksenia:

=== Команды ===

==== Команда автора Кринкина Михаила ====

Ждан Анна

==== Команда автора Дмитрия Шеставина ====

==== Команда автора Коровина Алексея ====

==== Команда автора Алины Певзнер ====

==== Команда автора Лепенькина Ярослава ====

==== Команда автора Кононеко Василия ====

==== Команда автора Крашенинниковой Ксении ====

=== Ссылки на репозиторий вашего C++ кода ===
https://github.com/OSLL/openvzui/tree/master/openvzui -если совсем ничего не будет, то можно потроллить этот код

https://github.com/dimatwl/fuzzy-searching - здесь точно есть, над чем поспорить. Главное, чтобы все это не закончилось линчеванием автора =)))

https://github.com/Temp1ar/multiplexer - Мультиплексор входящих подключений (Коровин Алексей)

http://code.google.com/p/searchbycolor - проект "Поиск по цвету"

http://code.google.com/p/aptu-practice-yaroslav/ - welcome , придирайтесь к каждой строчке :)

https://github.com/vasily-knk/nir-project - Кратчайшие пути в графах (Кононенко Василий)

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

2011-11-23T07:14:00Z

Ksenia:

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

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

2011-11-23T07:03:01Z

Ksenia:

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