Аттестационный экзамен по дисциплинам "Информатика" и "Технология программирования" (Критерий оценки выполнения задания. Содержание заданий)

Страницы работы

Фрагмент текста работы

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

параметрами. Элементы данных - произвольного вида, содержатся в структуре данных в виде указателей void*.

        Варианты структуры данных:

1. Статический массив указателей на элементы данных.

2. Динамический массив указателей на элементы данных.

3. Односвязный список,  каждый  элемент  которого  содержит указатель на элемент данных.

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

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

6. Двоичное дерево, вершина которого содержит указатель на элемент  данных.

7. Циклический список, каждый элемент которого содержит массив   указателей на элементы данных.

8. Односвязный список, каждый элемент которого содержит массив указателей на элементы данных.

9. Двухуровневый массив указателей. Массив верхнего уровня -   статический, нижнего уровня - динамические.

10. Статический массив, каждый  элемент  которого  является заголовком односвязного списка.

11. Статический массив, каждый  элемент  которого  является  заголовком циклического списка.

        Варианты выполняемых операций:

1.  Итератор foreach,  выполняющий  заданное  действие  для каждого элемента структуры.

2.  Итератор firstthat, выполняющий  поиск  элемента  структуры, удовлетворяющего заданному свойству.

3.  Итератор двоичного поиска, выполняющего ускоренный поиск  в упорядоченной структуре данных.

4.  Итератор поиска минимального элемента в неупорядоченной   структуре данных.

5.  Итератор включения нового элемента в структуру данных  с сохранением упорядоченности.

6.  Итератор сортировки,  выполняющий  сортировку  элементов структуры данных (алгоритм сортировки - любой).

7.  Функция включения нового элемента под  заданным  номером.

8.  Функция удаления элемента по заданному номеру.

9.  Функция поиска и возвращения указателя на элемент по заданному номеру.

10. Функция подсчета количества элементов в структуре данных.

11. Функция добавления элемента в конец структуры данных (последним).

СОДЕРЖАНИЕ ЗАДАНИЕ ПО ДИСЦИПЛИНЕ "ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ"

        Задание представляет собой типовую задачу по разработке дополнительных типов данных языка Си или шаблонов стандартных структур данных.

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

        КЛАССЫ ДОПОЛНИТЕЛЬНЫХ ТИПОВ ДАННЫХ

Варианты классов:

1. Целые произвольной длины, представленные в двоичном виде.

2. Целые произвольной длины, представленные в виде строки символов (цифр).

3. Строки произвольной длины.

4. Матрицы произвольной размерности, представленные динамическим массивом коэффициентов.

5. Разреженные матрицы произвольной размерности, представленные    динамическим массивом ненулевых коэффициентов (в виде "координат" и значения коэффициента).

6. Степенной многочлен произвольной степени.

        Варианты переопределяемых операций:

1. Возврат содержимого объекта в динамическом массиве   (байтов, символов

Похожие материалы

Информация о работе

Предмет:
Информатика
Тип:
Методические указания и пособия
Размер файла:
87 Kb
Скачали:
0