Рекомендации по подготовке эссе, рефератов и докладов

Техника traits

Некоторые сложные контейнеры (например, строки) предъявляют большие требования к своим элементам. Для символов требуется и возможность сравнения, и наличие спецсимволов для конца строки и конца файла, и многое другое.

В то же время хочется иметь возможность применять эти контейнеры для разных типов символов (например, Unicode строк). Знание об алгоритмах сравнения символов, символе конца строки, символе конца файла и других необходимо отделить от конкретного типа символов (чтобы мы могли использовать в контейнере даже тот тип символа, автор которого об этой возможности не думал).

Для этого создается специальный тип, определяющий для другого типа некоторый набор применяемых к нему операций. Этот тип похож на тип компаратора, но отвечает не только за сравнение, но и за многое другое. Он обеспечивает все операции, необходимые другому типу (например, для того, чтобы быть элементом сложного контейнера).

Например, тип char_traits обеспечивает для другого типа все операции, необходимые для того, чтобы быть символом (элементом строки и значением, читаемым из потока). Мы можем определить для любого типа элемента тип traits с тем же набором методов, что и у char_traits, и использовать этот тип элемента в роли символа.

Студентам рекомендуется подготовка эссе, рефератов и/или докладов по предлагаемым ниже или самостоятельно выбранным (и согласованным с преподавателем) темам. В рамках подготовки эссе, реферата или доклада рекомендуется выполнить три работы:

1. Подготовка эссе или реферата на предлагаемую тему.

2. Подготовка доклада на выбранную тему.

3. Разработка программы, иллюстрирующей рассматриваемые алгоритмы или контейнеры.

2.1. Эссе: рекомендации по подготовке

Эссе представляет собой краткий текст, описывающий основные аспекты темы. В эссе должны быть подчеркнуты:

1. Задача, решаемая алгоритмом или контейнером.

2. Ключевые аспекты алгоритма, отличия от альтернативных решений.

3. Преимущества и недостатки рассматриваемого метода решения задачи.

Рекомендуемый объем эссе – около 2-3 страниц. Отмечу, что подготовка эссе в сравнении с подготовкой реферата требует более высокого уровня знаний в рассматриваемой области, умения в рамках сравнительно небольшого объема текста подчеркнуть все ключевые аспекты рассматриваемой проблемы.

Обязательно предоставление электронной версии эссе.

2.2. Рефераты: рекомендации по подготовке

Реферат – это работа, подготовленная на основе одного или нескольких литературных источников. В рамках подготовки реферата необходимо выделить в литературных источниках относящуюся к данной теме информацию, обобщить ее, выделить наиболее существенные моменты.

Реферат должен состоять из следующих разделов:

1. Введение. Во введении кратко описывается поставленная проблема.

2. Основная часть. В основной части описываются со ссылками на соответствующую литературу:

2.1. Задача, решаемая алгоритмом или контейнером.

2.2. Основной принцип работы данного программного объекта. В чем основное техническое решение, отличающее этот объект от других?

2.3. Важные особенности работы алгоритма или контейнера.

2.4. Характеристики рассматриваемого решения в сравнении с альтернативами.

2.5. Область применения алгоритма или контейнера (по замыслу авторов и в настоящее время).

3. Заключение. В заключении кратко описываются принцип работы, достоинства и недостатки данной технологии.

4. Список литературы, оформленный в соответствии с ГОСТ.

Рекомендуемый объем реферата – 7-12 страниц. Обязательно предоставление электронной версии реферата.

2.3. Доклады: рекомендации по подготовке

Доклад представляет собой выступление в рамках одного из занятий, посвященное алгоритму или контейнеру. В докладе необходимо отразить ключевые аспекты рассматриваемого механизма (аналогично требованиям к реферату).

Рекомендованный объем доклада – около 15 минут.

Доклад должен сопровождаться электронной презентацией. Примерный объем презентации – 10-15 слайдов PowerPoint. Слайды должны содержать:

1. Вводный слайд – тему доклада, фамилию и имя автора.

2. Основные тезисы доклада.

3. Иллюстрирующие доклад рисунки, схемы и таблицы.

4. Информацию о наиболее важных характеристиках алгоритма или контейнера.

2.4. Моделирующие программы: рекомендации по разработке

Программы, реализующие тот или иной алгоритм или контейнер, должны решать ту задачу, для разработки которой этот алгоритм или контейнер был создан. Их исходные тексты должны быть качественно оформлены (см. гл. 4). Разработчик программы должен быть в состоянии демонстрировать решения, принятые при разработке алгоритма и контейнера, и их воплощение в исходном коде программы.

Программы, иллюстрирующие работу стандартных алгоритмов и контейнеров, должны решать реалистичную задачу разработки ПО (или несколько таких задач).

Для хорошо подготовленных студентов рекомендуется (и будет высоко оцениваться) разработка демонстрационных программ с графическим интерфейсом, иллюстрирующих работу того или иного алгоритма. Например, это может быть программа, предлагающая пользователю ввести массив и демонстрирующая, как будет производиться его сортировка тем или иным методом.

Для разработки демонстрационной программы могут выбираться не только перечисленные ниже алгоритмы и контейнеры, но и любые другие (по согласованию с преподавателем).

Дата добавления: 2015-01-03