Критерии оценки домашней контрольной работы

Домашняя контрольная работа признается преподавателем удовлетворительной и оценивается словом «зачтено» если:

- выполнено 75% практических заданий;

- содержание теоретического вопроса соответствует теме;

- при изложении теоретического вопроса соблюдена логика изложения и терминологическая четкость;

- соблюдены требования к оформлению домашней контрольной работы.

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

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

Программа учебной дисциплины

Введение

Понятие термина «структура данных». Важность эффективного и обоснованного выбора структуры данных. Основные принципы выбора структуры данных при проектировании программного обеспечения

Литература: [9, с. 11-28]

Раздел 1 Алгоритмы, основанные на использовании

Динамических структур данных

Тема 1.1 Динамические структуры данных и их организация с

Помощью массивов и указателей. Динамические

Массивы

Статические и динамические структуры данных

Организация динамических массивов. Алгоритмы поиска и сортировки массивов

Указатель – базовый элемент программирования при реализации структур данных. Основные операции над указателями

Литература: [8, с. 87-94, 257-263]; [9, с. 35-37, 247-253]

Тема 1.2 Списковые структуры: стек, очередь, односвязный и

Двусвязный списки, кольцо, их использование.