Домашние задания, контрольные работы, весна 2014, 144 группа

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

В табличке:
пусто - задачу не получал или не смотрел
0 - задача не зачтена
0.5 - в целом правильно, но надо кое-что поправить
1 - задача зачтена
зелёным выделены работы, зачтённые полностью (и, соответственно, дающие балл на зачёт)

Контрольные работы:

В табличке:
- - задачу не получал
0 - задача не зачтена
x - задача зачтена (количество x-ов равно количеству переписываний)
На переписывании надо решить только незачтённые задачи, то есть, например, если решены две задачи из трёх, на переписывании надо решить одну, по теме, к которой относится незачтённая задача

Зачёт:

В табличке:
- - задачу не получал
0 - задача не зачтена
1 - задача зачтена с первого раза
x - задача зачтена (количество x-ов равно количеству переписываний)


Во всех сдаваемых задачах обязательны юнит-тесты и комментарии XML Documentation
Страница дополнительных занятий по C++ с Qt

Условия задач:

1. 12.02.2014

Презентация с пары
Конспект пары

1. Посчитать факториал
2. Посчитать числа Фибоначчи
3. Отсортировать массив какой-либо из сортировок
4. Зарегистрироваться на github.com, прислать мне на почту имя логина. Создать себе репозиторий для домашних задач с адекватным именем
5. Придумать подходящую структуру папок и выложить в гит все имеющиеся исходники решений задач с прошлого и этого семестра
6. Дан массив размерностью N x N, N - нечетное число. Вывести элементы массива при обходе его по спирали, начиная с центра
7. Отсортировать столбцы матрицы по первым элементам

2. 19.02.2014

Презентация с пары
Конспект пары

1. Написать стек в виде класса
2. Написать список в виде класса
3. Написать хеш-таблицу в виде класса с использованием класса-списка. Должно быть можно добавлять значение в хеш-таблицу, удалять и проверять на принадлежность
4. Реализовать стековый калькулятор. Стек реализовать двумя способами (например, массивом или списком) в двух разных классах на основе одного интерфейса. Стековый калькулятор должен знать только про интерфейс

3. 26.02.2014

Конспект пары
Пример проекта с юнит-тестами с пары

1. Написать юнит-тесты к одной из задач предыдущего задания
2. Модифицировать хеш-таблицу из задачи 3 предыдущей работы так, чтобы хеш-функцию можно было менять в зависимости от выбора пользователя, причём хеш-функцию должно быть можно передавать из использующего хеш-таблицу кода. Юнит-тесты обязательны.

4. 05.03.2014

Презентация с пары
Конспект пары

1. Решить задачу о вычислении выражения по дереву разбора из прошлого семестра. Разработать и реализовать иерархию классов, описывающих дерево разбора, используя их, реализовать класс, вычисляющий значение выражения по дереву. Классы, представляющие операнды и операторы, должны сами уметь себя вычислять и печатать. Примечание: заставить юнит-тесты ожидать исключения можно, например, так: [ExpectedException(typeof(System.DivideByZeroException))], подробнее тут: http://msdn.microsoft.com/en-us/library/microsoft.visualstudio.testtools.unittesting.expectedexceptionattribute(v=vs.110).aspx
   Исходное условие:
   По дереву разбора арифметического выражения вычислить его значение. Дерево разбора хранится в файле в виде (<операция> <операнд1> <операнд2>), где <операнд1> и <операнд2> сами могут быть деревьями, либо числами. Например, выражение (1 + 1) * 2 представляется в виде (* (+ 1 1) 2). Должны поддерживаться операции +, -, *, / и целые числа в качестве аргументов. Требуется построить дерево в явном виде, распечатать его (не обязательно так же, как в файле), и посчитать значение выражения обходом дерева. Может быть полезна функция ungetc (если не '(', возвращаем символ в поток и читаем число fscanf-ом). Можно считать, что входной файл корректен. Пример - по входному файлу (* (+ 1 1) 2) может печататься ( * ( + 1 1 ) 2 ) и выводиться 4.
2. Унаследовавшись от класса список реализовать класс UniqueList, который не содержит повторяющихся значений. Реализовать классы исключений, которые генерируются при попытке добавления в такой список уже существующего или при попытке удаления несуществующего элемента.

5. 12.03.2014

Презентация с пары
Конспект пары

1. Реализовать функцию Map, которая принимает список и функцию, преобразующую элемент списка. Возвращаться должен список, полученный применением переданной функции к каждому элементу переданного списка. Например, Map(new List<int>() {1, 2, 3}, x => x * 2) должен возвращать список [2; 4; 6].
2. Реализовать функцию Filter, которая принимает список и функцию, возвращающую булевое значение по элементу списка. Возвращаться должен список, составленный из тех элементов переданного списка, для которых переданная функция вернула true.
3. Реализовать функцию Fold, которая принимает список, начальное значение и функцию, которая берёт текущее накопленное значение и текущий элемент списка, и возвращает следующее накопленное значение. Сама Fold возвращает накопленное значение, получившееся после всего прохода списка. Например, Fold(new List<int>() {1, 2, 3}, 1, (acc, elem) => acc * elem) работала бы так: сначала в acc клался бы 1, потом умножался бы на 1, потом результат (1) умножался бы на 2, потом результат (2) умножался бы на 3, потом результат (6) возвращался бы в качестве ответа.
4. На базе класса, генерирующего события по нажатию на клавиши управления курсором (EventLoop с пары), реализовать программу, управляющую положением курсора в консоли. Например, по нажатию на стрелку влево курсор должен смещаться влево, если это возможно. Будут полезны свойства Console.CursorLeft и Console.CursorTop.

6. 19.03.2014

Конспект пары

1. Написать калькулятор с пользовательским интерфейсом (по примеру стандартного виндового калькулятора).
2. Сделать часы (приложение, показывающее текущее время).

7. 02.04.2014

Презентация с пары
Конспект пары

1. Переделать список и стек на основе списка на генерики. Сделать списку энумератор, и чтобы можно было по нему ходить foreach.
2. Создать генерик-класс, реализующий АТД "Множество", обладающий операциями добавления, удаления элемента, проверки на принадлежность множеству, пересечения и объединения множеств.

8. 16.04.2014

Презентация с пары
Конспект пары

1. Нарисовать на UML диаграмму классов для игры "реверси", с несколькими видами "ботов", которые могли бы играть вместо человека. Диаграмма должна быть довольно подробным проектом системы. Реализовывать этот проект не нужно. Желательно пользоваться средствами визуального моделирования наподобие Visual Paradigm, присылать скриншоты с диаграммой.

Доклады

1. Обзор технологии WPF --- Станислав Приходько
2. Обзор технологии WCF --- Михаил Смирнов
3. Обзор технологии Silverlight --- Полина Тарасова
4. Mock-объекты --- Галина Сазонова
5. Рефлексия и атрибуты --- Наталья Дымникова
6. Обзор технологии ASP.NET MVC --- Евгений Дудкин

9. 07.05.2014

Сделать одно из:

• Реализовать ассоциативный массив (структуру данных, хранящую пары "ключ-значение" и быстро возвращающую значение по ключу) на основе B-дерева
• Реализовать на Silverlight приложение, позволяющее играть с компьютером в крестики-нолики