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

Файл:Template multimethods.pdf

2016-04-15T00:29:31Z

Alexander.Opeykin: Alexander.Opeykin загрузил новую версию Файл:Template multimethods.pdf

C++ группа 2

2016-03-25T07:58:59Z

Alexander.Opeykin:

Опейкин Александр

+7-931-278-21-60

[mailto:alexander.opeykin@gmail.com alexander.opeykin@gmail.com]

[https://groups.google.com/d/forum/au2015-cpp-practitice-group2 Группа]

== 5.12.2015 ==
Данные [[File:Schemed_read_data.gz]] [[File:New_data.tgz]]

== 12.02.2016 ==

Реализовать 3 класса

1. Массив фиксированного(на этапе компиляции) размера

template <...>
class Array
{
public:
Array() {}
T & operator[]( size_t i );
T const& operator[]( size_t i ) const;
size_t size() const;
};

2. Специализацию массива Array для bool. Один bool должен занимать один бит.

3. Стек. Должен уметь работать поверх вашего Array
template <...>
class Stack
{
public:
T const& top() const;
T & top();
void push(T const& t);
void pop();
bool empty();
size_t size();
};

== 19.02.2016 ==

Реализовать вектор со строгой гарантией исключений для push_back

template <class T>
class Vector
{
public:
operator[]()
push_back()
pop_back()
size()
reserve()
resize()
};

== 26.02.2016 ==
[[File:Template_multimethods.pdf]]

== 04.03.2016 ==

== 11.03.2016 ==

template <class T>
class deque
{
public:
operator[]()
push_back()
pop_back()
push_front()
pop_fron()
size()
begin()
end()
rbegin()
rend()
};

push_back и push_front инвалидируют итераторы, но никогда не вызывают конструкторов копирования для '''T'''

Итераторы должны работать со стандартными алгоритмами. Для проверки вызвать std::sort.

'''hint''': std::iterator, std::iterator_traits.

== 18.03.2016 ==

Стандартные алгоритмы и функторы. На протяжении всего занятия запрещается использовать for, do, while и goto.

# Посчитать сколько раз во входном файле встречается каждое из слов и вывести статистику в выходной файл (выполнить без лямбд)
# Обрезать пробелы у строки слева и справа
# quick sort
# gather. Собрать все элементы по заданному предикату подряд в какой то точке контейнера
[[File:Gather.png|400px|thumb|center||Gather example]]

'''hints''': for_each, transform, distance, next, find_if, nth_element, istream_iterator, ostream_iterator, stable_partition,rotate

== 25.03.2016 ==

Реализовать утилиту, которая по заданому пути рекурсивно выведет структуру каталогов/файлов.
Дополнение: раскрасить директории в синий, исполняемые файлы - в зеленый.

Будем использовать boost-filesystem

Установка
sudo apt-get install libboost-filesystem-dev

Компиляция примеров
g++ main.cpp -lboost_system -lboost_filesystem

референсы
http://www.boost.org/doc/libs/1_60_0/libs/filesystem/doc/tutorial.html
http://www.boost.org/doc/libs/1_60_0/libs/filesystem/doc/reference.html

ключевые слова
path
directory_iterator
is_directory
is_regular_file

C++ группа 2

2016-03-24T22:24:41Z

Alexander.Opeykin:

Опейкин Александр

+7-931-278-21-60

[mailto:alexander.opeykin@gmail.com alexander.opeykin@gmail.com]

[https://groups.google.com/d/forum/au2015-cpp-practitice-group2 Группа]

== 5.12.2015 ==
Данные [[File:Schemed_read_data.gz]] [[File:New_data.tgz]]

== 12.02.2016 ==

Реализовать 3 класса

1. Массив фиксированного(на этапе компиляции) размера

template <...>
class Array
{
public:
Array() {}
T & operator[]( size_t i );
T const& operator[]( size_t i ) const;
size_t size() const;
};

2. Специализацию массива Array для bool. Один bool должен занимать один бит.

3. Стек. Должен уметь работать поверх вашего Array
template <...>
class Stack
{
public:
T const& top() const;
T & top();
void push(T const& t);
void pop();
bool empty();
size_t size();
};

== 19.02.2016 ==

Реализовать вектор со строгой гарантией исключений для push_back

template <class T>
class Vector
{
public:
operator[]()
push_back()
pop_back()
size()
reserve()
resize()
};

== 26.02.2016 ==
[[File:Template_multimethods.pdf]]

== 04.03.2016 ==

== 11.03.2016 ==

template <class T>
class deque
{
public:
operator[]()
push_back()
pop_back()
push_front()
pop_fron()
size()
begin()
end()
rbegin()
rend()
};

push_back и push_front инвалидируют итераторы, но никогда не вызывают конструкторов копирования для '''T'''

Итераторы должны работать со стандартными алгоритмами. Для проверки вызвать std::sort.

'''hint''': std::iterator, std::iterator_traits.

== 18.03.2016 ==

Стандартные алгоритмы и функторы. На протяжении всего занятия запрещается использовать for, do, while и goto.

# Посчитать сколько раз во входном файле встречается каждое из слов и вывести статистику в выходной файл (выполнить без лямбд)
# Обрезать пробелы у строки слева и справа
# quick sort
# gather. Собрать все элементы по заданному предикату подряд в какой то точке контейнера
[[File:Gather.png|400px|thumb|center||Gather example]]

'''hints''': for_each, transform, distance, next, find_if, nth_element, istream_iterator, ostream_iterator, stable_partition,rotate

== 25.03.2016 ==

Реализовать утилиту, которая по заданому пути рекурсивно выведет структуру каталогов/файлов.
Дополнение: раскрасить директории в синий, исполняемые файлы - в зеленый.

Будем использовать boost-filesystem

Установка
sudo apt-get install boost-filesystem-dev

Компиляция примеров
g++ main.cpp -lboost_system -lboost_filesystem

референсы
http://www.boost.org/doc/libs/1_60_0/libs/filesystem/doc/tutorial.html
http://www.boost.org/doc/libs/1_60_0/libs/filesystem/doc/reference.html

ключевые слова
path
directory_iterator
is_directory
is_regular_file

C++ группа 2

2016-03-24T22:22:36Z

Alexander.Opeykin:

Опейкин Александр

+7-931-278-21-60

[mailto:alexander.opeykin@gmail.com alexander.opeykin@gmail.com]

[https://groups.google.com/d/forum/au2015-cpp-practitice-group2 Группа]

== 5.12.2015 ==
Данные [[File:Schemed_read_data.gz]] [[File:New_data.tgz]]

== 12.02.2016 ==

Реализовать 3 класса

1. Массив фиксированного(на этапе компиляции) размера

template <...>
class Array
{
public:
Array() {}
T & operator[]( size_t i );
T const& operator[]( size_t i ) const;
size_t size() const;
};

2. Специализацию массива Array для bool. Один bool должен занимать один бит.

3. Стек. Должен уметь работать поверх вашего Array
template <...>
class Stack
{
public:
T const& top() const;
T & top();
void push(T const& t);
void pop();
bool empty();
size_t size();
};

== 19.02.2016 ==

Реализовать вектор со строгой гарантией исключений для push_back

template <class T>
class Vector
{
public:
operator[]()
push_back()
pop_back()
size()
reserve()
resize()
};

== 26.02.2016 ==
[[File:Template_multimethods.pdf]]

== 04.03.2016 ==

== 11.03.2016 ==

template <class T>
class deque
{
public:
operator[]()
push_back()
pop_back()
push_front()
pop_fron()
size()
begin()
end()
rbegin()
rend()
};

push_back и push_front инвалидируют итераторы, но никогда не вызывают конструкторов копирования для '''T'''

Итераторы должны работать со стандартными алгоритмами. Для проверки вызвать std::sort.

'''hint''': std::iterator, std::iterator_traits.

== 18.03.2016 ==

Стандартные алгоритмы и функторы. На протяжении всего занятия запрещается использовать for, do, while и goto.

# Посчитать сколько раз во входном файле встречается каждое из слов и вывести статистику в выходной файл (выполнить без лямбд)
# Обрезать пробелы у строки слева и справа
# quick sort
# gather. Собрать все элементы по заданному предикату подряд в какой то точке контейнера
[[File:Gather.png|400px|thumb|center||Gather example]]

'''hints''': for_each, transform, distance, next, find_if, nth_element, istream_iterator, ostream_iterator, stable_partition,rotate

== 25.03.2016 ==

Реализовать утилиту, которая по заданому пути рекурсивно выведет структуру каталогов/файлов.

Будем использовать boost-filesystem

Установка
sudo apt-get install boost-filesystem-dev

Компиляция примеров
g++ main.cpp -lboost_system -lboost_filesystem

референсы
http://www.boost.org/doc/libs/1_60_0/libs/filesystem/doc/tutorial.html
http://www.boost.org/doc/libs/1_60_0/libs/filesystem/doc/reference.html

ключевые слова
path
directory_iterator
is_directory
is_regular_file

C++ группа 2

2016-03-18T08:05:11Z

Alexander.Opeykin:

Файл:Gather.png

2016-03-18T07:52:18Z

Alexander.Opeykin:

C++ группа 2

2016-03-10T21:58:10Z

Alexander.Opeykin:

C++ группа 2

2016-03-03T22:32:37Z

Alexander.Opeykin:

C++ группа 2

2016-02-26T09:12:11Z

Alexander.Opeykin:

Файл:Template multimethods.pdf

2016-02-26T09:10:46Z

Alexander.Opeykin:

C++ группа 2

2016-02-19T00:03:04Z

Alexander.Opeykin:

SE Wiki

2016-02-11T23:43:54Z

Alexander.Opeykin: /* 1 курс */

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

=== 1 курс ===

[[Алгебра_phys_1_весна_2016 | Алгебра (для студентов-физиков)]]

[[Алгоритмы_1_2015/16_весна | Алгоритмы]]

[[Архитектура_КС_весна | Архитектура КС]]

С++
# Группа 1
# [[C++_группа_2 | Группа 2]]

=== 2 курс ===
[[Расписание_2_курса,_весна_2016|Расписание]]

[[Конспекты_2_курса,_весна_2016|Конспекты]]

# [[Микроэкономика,_весна_2016|Экономика]]
# [[Java_2MIT_весна_2016|Java]]
# [[OS_2MIT_spring|ОС]]
# [[Computational_complexity|Complexity]]

=== 5 курс ===
# [[Linux_kernel_2016|Программирование в ядре Linux]]
# [[Алгоритмы_и_структуры_данных_5_2015|Алгоритмы и структуры данных]]

=== 6 курс ===
==== Обязательные: ====

==== По выбору: ====
[[Компьютерное зрение (весна 2016)]]

== Всякая информация ==

На четвёртом этаже в комнате отдыха в шкафах у входа (снизу) лежит куча пилотов.

Открытые исходящие порты в WirelessForAll: 22, 25, 80, 110, 443, 465, 993, 4244, 5190, 5222, 5242

== Дни разработчика ==
* [[Devdays2h2012| Дни разработчика (Осень 2012)]]
* [[Devdays1h2013| Дни разработчика (Весна 2013)]]
* [[devdays_fall_2013| Дни разработчика (Осень 2013)]]
* [[devdays_spring_2014| Дни разработчика (Весна 2014)]]
* [[ prpojects_fall_2013|Странички проектов (Осень 2013)]]
* [[ prpojects_spring_2014|Страничка проектов (Весна 2014)]]
* [[devdays_fall_2014|Дни разработчика (Осень 2014)]]
* [[projects_fall_2014|Страничка проектов (Осень 2014)]]
* [[devdays_spring_2015|Дни разработчика (Весна 2015)]]

== Архив за прошлые семестры ==
* [[Осень_2015|Осенний семестр 2015]]
* [[Весна_2015|Весенний семестр 2015]]
* [[Осень_2014|Осенний семестр 2014]]
* [[Весна_2014|Весенний семестр 2014]]
* [[Осень_2013|Осенний семестр 2013]]
* [[Весна_2013|Весенний семестр 2013]]
* [[Осень_2012|Осенний семестр 2012]]
* [[Весна_2012|Весенний семестр 2012]]
* [[Осень_2011|Осенний семестр 2011]]

== Практики ==
* [[НИР_5SE_осень_2014|Темы практик, осень 2014-го года]]
* [[НИР_5SE_весна_2014|Темы практик, весна 2014-го года]]
* [[НИР_5SE_осень_2013|Темы практик, осень 2013-го года]]
* [[НИР_5SE_весна_2013|Темы практик, весна 2013-го года]]
* [[НИР 5SE осень 2012|Темы практик, осень 2012-го года]]
* [https://docs.google.com/spreadsheet/pub?key=0Aif17q2hwUt4dG9CRFdGa2tLeV9ab1l1QWlkOFp3bFE&output=html Темы практик, лето 2012-го года]
* [[Темы практик, 5SE, осень 2011-го года | Темы практик, осень 2011-го года]]
* [[Темы практик |Темы практик, весна 2011-го года]]

== Студенты ==
* [[2010|Набор 2010-го года]]
* [[2011|Набор 2011-го года]]
* [[2012|Набор 2012-го года]]
* [[2013|Набор 2013-го года]]
* [[2014|Набор 2014-го года]]
* [[2015|Набор 2015-го года]]

== Важные ссылки ==

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

C++ группа 2

2016-02-11T23:41:17Z

Alexander.Opeykin:

C++ группа 2

2016-02-11T23:37:01Z

Alexander.Opeykin: занятие 12.02.2016

C++ группа 2

2016-02-11T23:24:02Z

Alexander.Opeykin:

Опейкин Александр
Все вступаем в https://groups.google.com/d/forum/au2015-cpp-practitice-group2.
Общие объявления будут там. 
Файл с данными для занятия 5.12.2015 [[File:Schemed_read_data.gz]] [[File:New_data.tgz]]

C++ группа 2

2015-12-04T10:22:35Z

Alexander.Opeykin:

Все вступаем в https://groups.google.com/d/forum/au2015-cpp-practitice-group2.
Общие объявления будут там. 
Файл с данными для занятия 5.12.2015 [[File:Schemed_read_data.gz]] [[File:New_data.tgz]]

Файл:New data.tgz

2015-12-04T10:21:50Z

Alexander.Opeykin: новый данные

новый данные

C++ группа 2

2015-12-03T23:50:20Z

Alexander.Opeykin:

C++ группа 2

2015-12-03T23:49:08Z

Alexander.Opeykin:

Все вступаем в https://groups.google.com/d/forum/au2015-cpp-practitice-group2.
Общие объявления будут там. 
Файл с данными для занятия 5.12.2015 [[File:Schemed_read_data.gz]]

Файл:Schemed read data.gz

2015-12-03T23:42:20Z

Alexander.Opeykin: Тестовые данный для плюсовой практики

Тестовые данный для плюсовой практики

CPP 1 2015

2015-11-25T13:25:10Z

Alexander.Opeykin: /* Группы */

Лектор — Евгений Михайлович Линский (?)

Практика — Алексей Игоревич Кудинкин (alexey.kudinkin@gmail.com), Александр Сергеевич Опейкин (alexander.opeykin@gmail.com)

== Группы ==

[[C++ Практические задания Группа №1 | Группа #1 ]]
[[C++ группа 2 | Группа #2 ]]

C++ группа 2

2015-11-25T13:24:35Z

Alexander.Opeykin: Новая страница: «Все вступаем в https://groups.google.com/d/forum/au2015-cpp-practitice-group2. Общие объявления будут там.»

Все вступаем в https://groups.google.com/d/forum/au2015-cpp-practitice-group2.
Общие объявления будут там.

C++ Практические задания Группа №2

2014-10-31T08:33:14Z

Alexander.Opeykin: /* Практики */

= Группа =
Добавляйтесь в эту [http://groups.google.com/d/forum/au2014-cpp-practitice-group2 группу]

= Примеры =
[https://github.com/opeykin/au2014-cpp-practitice-group2 github]

[https://github.com/opeykin/au2014-cpp-practitice-group2/archive/master.zip zip]

= Прочитать =
[http://mit.spbau.ru/sewiki/images/c/ce/Cpp_Standard_mistakes_shad.pdf Cтандартные ошибки] (своровано в ШАДе)

[http://google-styleguide.googlecode.com/svn/trunk/cppguide.html Style guide] (Google)

= Практики =
[[Practice_4_intrusive_list|Практика 4]]

[[Практика 5|Практика 5]]

[[C%2B%2B_Практика_Наследование|Практика 8]]

C++ Практика Наследование

2014-10-31T08:32:26Z

Alexander.Opeykin: Новая страница: «Реализовать класс FileOutputStream class FileOutputStream { FileOutputStream( char* filename ) : file_(fopen(filename, "w")) {…»

Реализовать класс FileOutputStream

class FileOutputStream
{
FileOutputStream( char* filename )
: file_(fopen(filename, "w"))
{}

void print( int t )
void print( double t )
void print(char* name)
void flush()
~FileOutputStream( ) { fclose(file_); }
protected:
FileOutputStream( FILE * file )
: file_(file)
{}
private:
FileOutputStream& operator=(FileOutputStream const&);
FileOutputStream(FileOutputStream const&);
private:
FILE * file_;
};

На основе FileOutputStream реализовать класс ConsoleOutputStream c дополнительным методом setColor(XXX)

class ConsoleOutputStream : FileOutputStream
{
ConsoleOutputStream() : FileOutputStream( stdout ) {}
XXX setColor(XXX)
~ConsoleOutputStream() { }
};

Как работать с цветами
#include <stdio.h>

#define ANSI_COLOR_RED "\x1b[31m"
#define ANSI_COLOR_GREEN "\x1b[32m"
#define ANSI_COLOR_YELLOW "\x1b[33m"
#define ANSI_COLOR_BLUE "\x1b[34m"
#define ANSI_COLOR_MAGENTA "\x1b[35m"
#define ANSI_COLOR_CYAN "\x1b[36m"
#define ANSI_COLOR_RESET "\x1b[0m"

int main (int argc, char const *argv[]) {
printf(ANSI_COLOR_RED "This text is RED!" ANSI_COLOR_RESET "\n");
printf(ANSI_COLOR_GREEN "This text is GREEN!" ANSI_COLOR_RESET "\n");
printf(ANSI_COLOR_YELLOW "This text is YELLOW!" ANSI_COLOR_RESET "\n");
printf(ANSI_COLOR_BLUE "This text is BLUE!" ANSI_COLOR_RESET "\n");
printf(ANSI_COLOR_MAGENTA "This text is MAGENTA!" ANSI_COLOR_RESET "\n");
printf(ANSI_COLOR_CYAN "This text is CYAN!" ANSI_COLOR_RESET "\n");
printf(ANSI_COLOR_RED);
printf("This text is RED!");
printf(ANSI_COLOR_RESET "\n");
printf(ANSI_COLOR_GREEN);
printf("This text is RED!");
printf(ANSI_COLOR_RESET "\n");
return 0;
}

На основе FileOutputStream реализовать класс ErrorOutputStream, в котором методы используются для вывода сообщений об ошибках (дополнительно печатают, откуда был вызван метод)

Нужно использовать макросы: __FUNCTION__, __FILE__, __LINE__

сlass ErrorOutputStream : FileOutputStream
{
ErrorOutputStream() : FileOutputStream( stderr ) {}
void print(char* name, char* file, char* func, int line)
~ErrorOutputStream() { }
};

Практика 5

2014-10-15T10:13:25Z

Alexander.Opeykin:

Задание выполняется на базе предыдущего

Написать программу, которая работает с командной строкой (ввод всегда без ошибок)

=== Входные параметры ===
./main {loadtxt | loadbin} infile {savetxt | savebin} outfile
./main {loadtxt | loadbin} infile print “fmt”
./main {loadtxt | loadbin} infile count

#'''loadtxt''' загрузить из текстового файла
#'''loadbin''' загрузить из двоичного файла
#'''savetxt''' записать в текстовый файл
#'''savebin''' записать в двоичный файл
#'''print''' “fmt” вывести список на экран в формате fmt (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' вывести размер списка

=== Замечания ===
Файлы всегда правильного формата

Текстовый файл: каждый элемент списка на новой строке; числа x и y разделены пробелом

=== Бонус ===
Бинарный файл: каждое число занимает не больше 3 байт

Hint: в структуре тип int x; при чтение/записи надо работать с битами с помощью &, |, <<, >>

=== Требование по реализации count и print ===
Использовать указатель на функцию. Для этого реализуем вспомогательную функцию:

void applyFunctionToEachNode( intrusive_list_t* l, void (*f)(...), ...)

Которая проходит по всему листу и вызывает f для каждого узла. Соответственно для печати всего листа:

applyFunctionToEachNode(list, &functionThatPrintsSingleNode)

'''NOTE:''' Глобальные переменные использовать '''запрещено'''.

Практика 5

2014-10-14T21:54:15Z

Alexander.Opeykin:

Задание выполняется на базе предыдущего

Написать программу, которая работает с командной строкой (ввод всегда без ошибок)

=== Входные параметры ===
./main {loadtxt | loadbin} infile {savetxt | savebin} outfile
./main {loadtxt | loadbin} infile print “fmt”
./main {loadtxt | loadbin} infile count

#'''loadtxt''' загрузить из текстового файла
#'''loadbin''' загрузить из двоичного файла
#'''savetxt''' записать в текстовый файл
#'''savebin''' записать в двоичный файл
#'''print''' “fmt” вывести список на экран в формате fmt (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' вывести размер списка

=== Замечания ===
Файлы всегда правильного формата

Текстовый файл: каждый элемент списка на новой строке; числа x и y разделены пробелом

Бинарный файл: каждое число занимает не больше 3 байт

Hint: в структуре тип int x; при чтение/записи надо работать с битами с помощью &, |, <<, >>

=== Требование по реализации count и print ===
Использовать указатель на функцию. Для этого реализуем вспомогательную функцию:

void applyFunctionToEachNode( intrusive_list_t* l, void (*f)(...), ...)

Которая проходит по всему листу и вызывает f для каждого узла. Соответственно для печати всего листа:

applyFunctionToEachNode(list, &functionThatPrintsSingleNode)

'''NOTE:''' Глобальные переменные использовать '''запрещено'''.

Практика 5

2014-10-14T21:42:49Z

Alexander.Opeykin:

Задание выполняется на базе предыдущего

Написать программу, которая работает с командной строкой (ввод всегда без ошибок)

=== Входные параметры ===
./main {loadtxt | loadbin} infile {savetxt | savebin} outfile
./main {loadtxt | loadbin} infile print “fmt”
./main {loadtxt | loadbin} infile count

#'''loadtxt''' загрузить из текстового файла
#'''loadbin''' загрузить из двоичного файла
#'''savetxt''' записать в текстовый файл
#'''savebin''' записать в двоичный файл
#'''print''' “fmt” вывести список на экран в формате fmt (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' вывести размер списка

=== Замечания ===
Файлы всегда правильного формата

Текстовый файл: каждый элемент списка на новой строке; числа x и y разделены пробелом

Бинарный файл: каждое число занимает не больше 3 байт

Hint: в структуре тип int x; при чтение/записи надо работать с битами с помощью &, |, <<, >>

=== Требование по реализации count и print ===
Использовать указатель на функцию. Для этого реализуем вспомогательную функцию:

void applyFunctionToEachNode( intrusive_list_t* l, void (*f)(...), ...)

Которая проходит по всему листу и вызывает f для каждого узла. Соответственно для печати всего листа:

applyFunctionToEachNode(list, &functionThatPrintSingleNode)

'''NOTE:''' Глобальные переменные использовать '''запрещено'''.

Практика 5

2014-10-14T21:40:11Z

Alexander.Opeykin:

Задание выполняется на базе предыдущего

Написать программу, которая работает с командной строкой (ввод всегда без ошибок)

=== Входные параметры ===
./main {loadtxt | loadbin} infile {savetxt | savebin} outfile
./main {loadtxt | loadbin} infile print “fmt”
./main {loadtxt | loadbin} infile count

#'''loadtxt''' загрузить из текстового файла
#'''loadbin''' загрузить из двоичного файла
#'''savetxt''' записать в текстовый файл
#'''savebin''' записать в двоичный файл
#'''print''' “fmt” вывести список на экран в формате fmt (пример fmt: “(%d %d)”, “[%#x %#x]\n”)
#'''count''' вывести размер списка

=== Замечания ===
Файлы всегда правильного формата

Текстовый файл: каждый элемент списка на новой строке; числа x и y разделены пробелом

Бинарный файл: каждое число занимает не больше 3 байт

Hint: в структуре тип int x; при чтение/записи надо работать с битами с помощью &, |, <<, >>

=== Требование по реализации count и print ===
Использовать указатель на функцию.

Для этого реализуем вспомогательную функцию:

void applyFunctionToEachNode( intrusive_list_t* l, void (*f)(...), ...)

Которая проходит по всему листу и вызывает f для каждого узла.

C++ Практические задания Группа №2

2014-10-13T07:28:29Z

Alexander.Opeykin:

Практика 5

2014-10-13T07:27:22Z

Alexander.Opeykin: Новая страница: «Задание выполняется на базе предыдущего Написать программу, которая работает с командно…»

Задание выполняется на базе предыдущего

Написать программу, которая работает с командной строкой (ввод всегда без ошибок)

./main {loadtxt | loadbin} infile {savetxt | savebin} outfile

./main {loadtxt | loadbin} infile print “fmt”

./main {loadtxt | loadbin} infile count

loadtxt загрузить из текстового файла

loadbin загрузить из двоичного файла

savetxt записать в текстовый файл

savebin записать в двоичный файл

print “fmt” вывести список на экран в формате fmt (пример fmt: “(%d %d)”, “[%#x %#x]\n”)

count вывести размер списка

Файлы всегда правильного формата

Текстовый файл: каждый элемент списка на новой строке; числа x и y разделены пробелом

Бинарный файл: каждое число занимает не больше 3 байт

Hint: в структуре тип int x; при чтение/записи надо работать с битами с помощью &, |, <<, >>

Требование по реализации count и print: использовать указатель на функцию

void apply( intrusive_list_t* l, void (*f)(XXX))

C++ Практические задания Группа №2

2014-10-12T22:10:00Z

Alexander.Opeykin:

C++ Практические задания Группа №2

2014-10-12T22:07:43Z

Alexander.Opeykin:

= Группа =
Добавляйтесь в эту [http://groups.google.com/d/forum/au2014-cpp-practitice-group2 группу]

= Примеры =
[https://github.com/opeykin/au2014-cpp-practitice-group2 github]

[https://github.com/opeykin/au2014-cpp-practitice-group2/archive/master.zip zip]

= Прочитать =
[http://mit.spbau.ru/sewiki/images/c/ce/Cpp_Standard_mistakes_shad.pdf Cтандартные ошибки] (своровано в ШАДе)

= Практики =
[[Practice_4_intrusive_list|Практика 4]]

C++ Практические задания Группа №2

2014-10-12T22:07:00Z

Alexander.Opeykin:

Файл:Cpp Standard mistakes shad.pdf

2014-10-12T22:05:37Z

Alexander.Opeykin:

C++ Практические задания Группа №2

2014-10-12T21:47:26Z

Alexander.Opeykin:

Practice 4 intrusive list

2014-10-11T08:15:02Z

Alexander.Opeykin: /* clist.cpp */

== Дедлайн ==
Среда (8.10.2014) 23.59 UTC+4.

== Как сдавать ==
Написать письмо на адрес alexander.opeykin@gmail.com c темой 'Практика 4'.

К письму приложить архив директории. Назвать по аналогии с alexander.opeykin.tgz

== Важно ==
Текст задачи немного изменен для унификации со второй группой!

== Стуктура ==
Makefile, main.cpp (тесты для списка с position), clist.cpp, clist.h.

== Постановка задачи ==
Реализовать переиспользуемые интрузивные списки в стиле C.

=== Структуры ===
struct intrusive_node {
struct intrusive_node *next;
struct intrusice_node *prev;
};

struct intrusive_list {
struct intrusive_node head;
};

struct position_node {
int x;
int y;
struct intrusive_node node;
};

=== Функции, которые нужно реализовать ===
Указатели надо расставить самостоятельно!

==== clist.cpp ====
init_list(intrusive_list)
add_node(intrusive_list, intrusive_node)
remove_node(intrusive_list, intrusive_node)
int get_length(intrusive_list)

==== main.сpp ====
remove_position(intrusive_list, x, y) // удаляет все вхождения x,y
add_positon(intrusive_list, int x, int y)
show_all_positions()
remove_all()

=== Базовый тест ===
Для короектной работы самостоятельно расставьте символы * и &
int main() {
intrusive_list_t l;
init_list(l);
add_positon(l, 10, 10);
add_positon(l, 20, 20);
show_all_positions(l);
return 0;
}

=== Подсказка ===
#define container_of(ptr, type, member) (type*)((char*)(ptr) - offsetof(type, member))

C++ Практические задания Группа №2

2014-10-09T08:26:12Z

Alexander.Opeykin:

[[Practice_4_intrusive_list|Практика 4]]

Добавляйтесь в эту [http://groups.google.com/d/forum/au2014-cpp-practitice-group2 группу]

C++ Практические задания Группа №2

2014-10-09T08:25:38Z

Alexander.Opeykin:

[[Practice_4_intrusive_list|Практика 4]]

Добавьтесь в эту [http://groups.google.com/d/forum/au2014-cpp-practitice-group2 группу]

C++ Практические задания Группа №2

2014-10-04T20:00:34Z

Alexander.Opeykin:

[[Practice_4_intrusive_list|Практика 4]]

Practice 4 intrusive list

2014-10-04T19:58:47Z

Alexander.Opeykin: Новая страница: «== Дедлайн == Среда (8.10.2014) 23.59 UTC+4. == Как сдавать == Написать письмо на адрес alexander.opeykin@gmail.com c т…»

== Дедлайн ==
Среда (8.10.2014) 23.59 UTC+4.

== Как сдавать ==
Написать письмо на адрес alexander.opeykin@gmail.com c темой 'Практика 4'.

К письму приложить архив директории. Назвать по аналогии с alexander.opeykin.tgz

== Важно ==
Текст задачи немного изменен для унификации со второй группой!

== Стуктура ==
Makefile, main.cpp (тесты для списка с position), clist.cpp, clist.h.

== Постановка задачи ==
Реализовать переиспользуемые интрузивные списки в стиле C.

=== Структуры ===
struct intrusive_node {
struct intrusive_node *next;
struct intrusice_node *prev;
};

struct intrusive_list {
struct intrusive_node head;
};

struct position_node {
int x;
int y;
struct intrusive_node node;
};

=== Функции, которые нужно реализовать ===
Указатели надо расставить самостоятельно!

==== clist.cpp ====
init_list(intrusive_list, intrusive_node)
add_node(intrusive_list, intrusive_node)
remove_node(intrusive_list, intrusive_node)
int get_length(intrusive_list)

==== main.сpp ====
remove_position(intrusive_list, x, y) // удаляет все вхождения x,y
add_positon(intrusive_list, int x, int y)
show_all_positions()
remove_all()

=== Базовый тест ===
Для короектной работы самостоятельно расставьте символы * и &
int main() {
intrusive_list_t l;
init_list(l);
add_positon(l, 10, 10);
add_positon(l, 20, 20);
show_all_positions(l);
return 0;
}

=== Подсказка ===
#define container_of(ptr, type, member) (type*)((char*)(ptr) - offsetof(type, member))

ARSkyMap

2012-10-25T12:57:48Z

Alexander.Opeykin:

= Участники =
Опейкин Александр

Коровин Алексей

= Цели =
Для проекта [http://code.google.com/p/stardroid/ Stardroid] (ex. Google Sky Map) написать модуль позволяющий накладывать
карту звездного неба на изображение получаемое с камеры в реальном времени.

= Задачи =

= Ссылки =

ARSkyMap

2012-10-25T12:35:14Z

Alexander.Opeykin:

= Участники =
= Цели =
= Задачи =

ARSkyMap

2012-10-25T12:34:48Z

Alexander.Opeykin: Новая страница: «== Участники == == Цели == == Задачи ==»

== Участники ==
== Цели ==
== Задачи ==

SE Wiki

2012-04-01T14:27:53Z

Alexander.Opeykin:

== День дурака, ану прочь от учебы! ==

* [[Java | Язык для кофеварок]]
* [[FunctionalProgramming | Наркопритон]]
* [[IntroductionToProgrammingLanguages | Пикап]]
* [[SoftwareDesign | Сад и огород]]
* [[SE | Псевдоработа]]
* [[MachineLearning | Бибики]]
* [[LinuxKernelProgramming | Красноглазики]]
* [[NIR | Имитация бурной деятельности]]
* [[Теорема_Пойа | Песни с пляски]]
* [[C++ | Хардкор]]

== Кто прошлое помянит, тому глаз вон ==
[[Осень_2011|КМБ]]

== Муточки давно минувших дней ==
* [[ Темы практик |что не делали старожилы]]
* [[Темы практик, 5SE, осень 2011-го года |что не делали нубы ]]

== Личный состав ==
* [[2010|Дедушки(рота 604)]]
* [[2011|Духи]]
== Ненужная фигня ==
Для духов:
* [http://code.google.com/p/spbau-cpp-2011/ cpp] - отстойник.
Для дедушек:
* [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-03-09T13:04:02Z

Alexander.Opeykin: /* MyFit */

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

== 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 -

== Дублирующий код ==
Руководитель: Иваницкий 
Ссылка на проект: 
Команда:
* Фофанова Маша
* Бандурин Дима
* Лепенькин Ярослав
Отчёт:
*

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

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

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

НИР

2012-03-09T12:58:04Z

Alexander.Opeykin: /* MyFit */

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

== MyFit ==
Руководитель: EMC 
Ссылка на проект: 
Команда:
* Опейкин Александр
* Певзнер Алина
* Башоров Залим
Отчёт:

=== 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 -

== Дублирующий код ==
Руководитель: Иваницкий 
Ссылка на проект: 
Команда:
* Фофанова Маша
* Бандурин Дима
* Лепенькин Ярослав
Отчёт:
*

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

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

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

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

2012-01-15T20:46:54Z

Alexander.Opeykin:

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

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

2012-01-15T20:45:38Z

Alexander.Opeykin:

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

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

2011-12-04T17:57:23Z

Alexander.Opeykin:

'''15 декабря'''
*Ждан Анна
*Коровин Алексей

'''22 декабря'''
*Лазарев Сергей
*Сорокин Артём
*Савельев Владислав
*Певзнер Алина
*Фофанова Мария
*Бандурин Дмитрий
*Казенюк Сергей
*Кононенко Василий
*Лепенькин Ярослав
*Опейкин Александр

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

2011-11-30T19:14:35Z

Alexander.Opeykin:

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

[https://docs.google.com/document/pub?id=1XG-foph8j59qHWGuy9AZQLEsZRRFB-SA7h2kasdciSU Задания по Python]

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