rpd000000090 (1012090), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

- 1.5.2. Очереди в последовательной памяти.

- 1.5.3. Представление списков в последовательной памяти.

- 1.5.4. Проблемы сборки мусора.

- 1.5.5. Прошивка памяти индексами — ссылками.

- 1.5.6. Списки с произвольным доступом.

- 1.5.7. Стек ограниченной глубины.

- 1.5.8. Структуры (записи и массивы).

1.6. Связное представление списков

- 1.6.1. Добавление и исключение элементов списка.

- 1.6.2. Использование ссылок для организации связанных структур.

- 1.6.3. Понятие указателя и структуры для представления элемента списка.

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

1.7. Сортировки

- 1.7.1. Методы сортировки. Инвертированные списки.

- 1.7.2. Упорядоченные структуры списков. Процедуры поиска в упорядоченных списках.

- 1.7.3. Преобразования значения в адрес расположения элемента. Функции хеширования.

- 1.7.4. Проблема коллизий. Различные алгоритмы рехеширования.

1.8. Стековые алгоритмы

- 1.8.1. Интерпретации деревьев. Представление выражений в бинарных деревьях.

- 1.8.2. Префиксные, инфиксные и постфиксные формы записи.

- 1.8.3. Стековые алгоритмы трансляции выражений.

1.9. Кросс - системы

- 1.9.1. модель памяти целевой машины

- 1.9.2. Кодогенерация целевого кода

- 1.9.3. Средства отладки программ в инструментальной среде

- 1.9.4. Средства сбора покрытий исполняемого кода

1. Лекции

1. Практические занятия

1. Лабораторные работы

1. Типовые задания

1. Курсовые работы и проекты по дисциплине

1.1. КР "Разработка абстрактного типа для встроенного ПО"

Тематика: Специфицировать, реализовать и оттестировать программный модуль, реализующий заданную программную структуру

Трудоемкость(СРС): 12

Прикрепленные файлы:

Типовые варианты:

-Реализовать тип данных“простые дроби”, которые представлены в формате с фиксированной точкой, расположенной после знакового разряда. Объектами экспорта модуля являются тип FRACTION и процедуры, реализующие арифметические операции,cравнение и преобразования между типами FRACTION и int.

-Реализовать тип данных “числа с фиксированной точкой”,которые представлены в виде пары целых (Мантисса, Порядок). Объектами экспорта модуля являются тип FIXED и процедуры, реализующие арифметические операции, cравнение и преобразования между типами FIXED и int.

-Реализовать тип данных “числа с фиксированной точкой”,которые представлены парами целых (Целая_часть, Дробная_часть). Объектами экспорта модуля являются тип FIXED и процедуры, реализующие арифметические операции, cравнение и¶преобразования между типами FIXED и int.¶

-Реализовать тип данных “ рациональные числа”, которые представлены парами целых (Числитель, Знаменатель). Объектами экспорта модуля являются тип RATIO и процедуры, реализующие арифметические операции, cравнение и преобразования между типами RATIO и int.

-Реализовать тип данных “комплексные числа”. Объектами экспорта модуля являются тип COMPLEX и процедуры, реализующие арифметические операции и преобразования между типами float и COMPLEX.

-Некоторые преподаватели ведут отдельный журнал оценок для каждой своей группы учеников. Разработать и реализовать тип данных для ведения журнала подобного типа.

-Реализовать тип данных “десятичные числа с фиксированной точкой”,которые представлены в виде символьных строк цифр двоично-десятичного кода. Тип реализует арифметические операции и преобразования между типом DECIMAL и символьными строками.

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

-Реализовать тип данных “списки спортсменов”. Объектами экспорта модуля являются тип LIST и процедуры, реализующие вставку и удаление элемента, перемещение по списку.

-Реализовать тип данных “списки с доступом по ключу”. Объектами экспорта модуля являются тип LIST и процедуры, реализующие вставку элемента, поиск и удаление элемента по ключу.

-Реализовать тип данных “стек задач” для операционной системы. Объектами экспорта модуля являются тип STACK и процедуры, реализующие добавление и выборку из стека.

-Реализовать тип данных “множества списков», представленные символьными строками. Предусмотреть операции объединения, пересечения и разности множеств.

-Реализовать тип данных “деревья произвольного вида”. Объектами экспорта модуля являются тип TREE и процедуры, реализующие перемещение по дереву, вставку и удаление вершины, операции с поддеревьями (копирование, удаление, перевешивание).

-Реализовать тип данных “упорядоченные двоичные деревья с доступом по ключу”. Объектами экспорта модуля являются тип TREE и процедуры, реализующие вставку вершины, поиск и удаление вершины по ключу.

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

-Реализовать тип данных “трехмерный вектор”. Объектами экспорта модуля являются тип VECTOR и процедуры, реализующие арифметические операции и преобразования между типами float и VECTOR.

-Реализовать тип данных “квадратная матрица”. Объектами экспорта модуля являются тип MATRIX и процедуры, реализующие операции cложения, умножения, транспонирования матриц, вычисления определителя.

-Реализовать тип данных “разреженный вектор (произвольной длины)”. Объектами экспорта модуля являются тип VECTOR и процедуры, реализующие операции сложения и умножения векторов и преобразования между типами float и VECTOR.

Характеристики

Список файлов учебной работы