6. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины и учебно-методическое обеспечение самостоятельной работы студентов

В рамках освоения дисциплины предусматриваются следующие виды самостоятельной работы обучающихся:

№ п/п	Вид самостоятельной работы	Трудоем- кость (в часах)	Вид отчетности	Тип отчета	Период выполнения (неделя семестра)	Срок предостав- ления отчета (неделя семестра)	Рейтинго- вая оценка (балл)
1	Автоматизированный библиографический поиск литературы по разделу дисциплины	50	список использованных источников	электрон­ный	1-3, 6-7, 9, 12-13, 15, 17	3, 7, 9, 13, 15, 17	5
2	Аннотирование раздела (темы) дисциплины	30	эссе	электрон­ный	3-4, 8, 10, 13-14, 16	4, 8, 10, 14, 16	10
3	Обзор литературы по теме (разделу) дисциплины	20	реферат	электрон­ный	5-7, 17	7, 17	10
4	Работа с учебно-методи­ческими пособиями по дисциплине	100	конспект	рукопис­ный	1-17	17	25
5	Форум, блог, обсуждение раздела дисциплины	40	записи и комментарии на сайте	электрон­ный	регулярно	регулярно	20
	Контрольная работа, тест2	8	статистика на сайте	электрон­ный	5-7, 8-10, 11-13	7, 10, 13	30
	Всего	248					1003

Контроль качества подготовки осуществляется путем проверки теоретических знаний и практических навыком посредством:

1) промежуточных контрольных работ и анализ результатов компьютерного тестирования;

2) зачетов в конце семестра;

3) экзамена в конце 3 семестра;

4) проверки и приема текущих семестровых заданий и лабораторных работ, а также индивидуальное и коллективное обсуждение письменных отчетов о выполненной работе.

На лабораторных и практических занятиях каждый студент по каждой теме получает индивидуальное задание (напр., разработка и/или конструирование алгоритма, создание программного кода по известным алгоритмам), которое он должен решить в течение семинара или к следующему занятию. Перечень типовых задач есть на сайте http://lsw.ruи в локальной компьютерной сети университета.

Каждое индивидуальное задание проверяется преподавателем на правильность и полноту выполнения и оценивается по пятибалльной шкале. За каждый принципиальный тип ошибки оценка снижается на 1 балл. Например, неважно, студент ошибся один или три раза при составлении алгоритма или текста программы - это один тип ошибки, значит, оценка снижается на 1 балл. Если допущена ошибка другого типа (один или несколько раз), оценка снова снижается на один балл.

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

Полученные оценки влияют на текущую успеваемость, проставляемую преподавателями в ведомости.

Студенты могут получить повысить свой рейтинг по результатам выполнения индивидуальных заданий при выполнении следующих условий:

- активное участие в форуме, блоге и обсуждениях как отдельных разделов, так и в целом дисциплины;

- наличие конспекта лекций по дисциплине в тезисной форме не в распечатке, а в собственноручной рукописи;

- все лабораторные работы выполнены и защищены до наступления зачётной недели;

- студент пропустил (по любой причине) не более 2 семинаров за учебный семестр;

- все индивидуальные задания были решены и сданы в срок (на текущий или следующий семинар).

Пример контрольного задания в 1 семестре

В файле input.txt" задан набор целых чисел (тип int), при этом первое число в файле задает длину набора чисел, а последующие числа есть элементы этого набора. Можно считать, что файл с данными корректен, т.е. обрабатываемый исходный набор чисел содержит хотя бы один элемент и, значит, в файле записано n+1 число, где n>=1 – длина набора чисел, определяемая первым числом в файле.

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

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

Пример контрольного задания в 2 семестре

В файле input.txt записаны два целых числа n и m – число строк и столбцов матрицы, а далее по строкам записана сама матрица вещественных чисел. Требуется прочитать эту матрицу из файла, создав массив строго на указанное количество чисел. Далее требуется написать функцию, которая получает эту матрицу в качестве параметра и выполняет с ней следующее преобразование: находит строки, имеющие максимальную и минимальную суммы элементов, и меняет эти строки местами.

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

Пример контрольного задания в 3 семестре

Разреженная матрица переменного размера.

Требуется реализовать числовую матрицу, в которой количество ненулевых элементов значительно меньше общего количества элементов. Для этого каждая строка матрицы представляется списком, хранящим значения элементов вместе с их j-индексами. Такое списки сами собраны в список, упорядоченный по номеру строки, т.е. каждый элемент этого списка хранит указатель на список-строку и соответствующий ей i-индекс. В данной реализации хранятся только ненулевые элементы матрицы, т.е., если элемент с индексами i,j отсутствует, он считается равным нулю. Таким образом, размеры матрицы определяются по значениям максимальных индексов i,j.

Реализация класса должна обеспечивать следующие возможности:

--- создать (пустую) матрицу;

--- получить текущие размеры матрицы;

--- установить / получить значение элемента с заданными индексами;

--- обменять местами две указанные строки матрицы;

--- выполнить линейную комбинацию данной строки с другой строкой;

--- вычислить сумму элементов i-й строки для j_1<= j<= j_2;

--- получить подматрицу по заданному диапазону или множеству индексов строк и столбцов.

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

Пример контрольного задания в 4 семестре

Требуется реализовать модельную базу данных с определенной внутренней структурой и некоторым языком запросов (по типу SQL); построить сетевое взаимодействие с данной базой на основе технологии клиент--сервер с использованием socket-интерфейса; представить результаты работы с базой в виде HTML файлов; представить документацию к реализованным программам в виде TeX файлов.

База должна поддерживать следующие операции:

--- загрузка набора данных из текстового файла;

--- сохранение полного набора данных в текстовом файле;

--- добавление отдельной записи;

--- удаление отдельной записи;

--- изменение (редактирование) записи;

--- формирование выборки на основе заданного запроса;

--- повторная выборка из уже выбранных данных;

--- представление результатов выборки в заданном формате

Конкретные варианты баз основаны на явном указании структуры хранения данных и охватываемой предметной области. Внутренняя реализация каждого варианта представляет собой некоторую комбинацию деревьев, хеш-множеств, списков и т.п.

Пример экзаменационного билета в 3 семестре

1. Определение B-дерева.

2. Запишите описание класса, реализующего однонаправленный список строк (char*).

3. Для чего предназначена область FAT в соответствующей файловой системе?

4. В чем суть операций сдвига и свертки в процессе LR разбора?

5. Изобразите промежуточные состояния дерева Хаффмена в процессе кодирования последовательности ``abbbacd'' адаптивным методом Хаффмена для алфавита из символов {a,b,c,d}.

6. Опишите формальной грамматикой язык (множество) десятичных числовых констант в языке С.

7. Файл tree.o содержит откомпилированные заготовки для работы с бинарным неупорядоченным деревом, в каждой вершине которого хранятся два целых значения value, balance. Заготовки содержат функции для создания дерева и распечатки поддеревьев. Файл tmain.cpp иллюстрирует работу этих функций. Прочитайте комментарии в файлах tmain.cpp и tree.h". Используя данные заготовки напишите программу решения следующей задачи:

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

Пример зачетных вопросов в 4 семестре

1. Что означает аббревиатура CSMA/CD и к каким сетевым протоколам она относится?

2. К какому классу относится адрес 192.168.0.1 ?

3. Как может выглядеть маска подсети, состоящей из 20 станций?

4. В каком протоколе и для чего используется cookie?

5. Что такое URL?

6. Какие протокольные механизмы не позволяют пакетам бесконечно долго циркулировать по сети?

7. Может ли одна и та же станция с единственным сетевым интерфейсом иметь несколько разных DNS имен?