- Ответ на теоретический вопрос следует начинать с номера и полного названия вопроса;

- каждую задачу следует начинать с новой страницы;

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

- перед решением задачи указать ее номер и условие;

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

Требования к оформлению исходного текста программы:

• структурирование текста программы (отступы, разделители, заголовки, пустые строки и т.д.);

• программа должна быть снабжена комментариями для пояснения ее работы, интерфейса процедур и логики работы. Комментарии не должны (!) сопровождать каждую строку, а выделять блоки программы, процедуры и их параметры.

К пояснительной записке прикладывается диск, на котором для каждой задачи записаны исходные и исполняемые файлы программы. Имена файлам даются по номеру задачи.

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

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

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

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

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

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

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

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

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

Введение

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

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

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

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

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

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

массивы

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

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

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

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

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

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

Использование структуры стек для преобразования

выражений в обратную польскую запись и

вычисления их значений

Стек, очередь, односвязный и двусвязный списки, кольцо, их использование

Использование структуры стек для преобразования выражений в обратную польскую запись и вычисления их значений

Литература: [9, с. 89-143]