Технология программирования

Санкт-Петербургский Государственный Университет Аэрокосмического Приборостроения

Выполнение лабораторных работ по дисциплине
Технология программирования

Стоимость выполнения лабораторных работ 1, 2 уточняйте при заказе.
Стоимость выполнения лабораторных работ 3, 4 на заказ 1500 руб.

Лабораторная работа 1
Рекурсивные алгоритмы сортировки одномерных массивов.
Работа состоит из двух частей.
В первой части работы необходимо сгенерировать три случайных массива размером в 100 элементов, вывести эти массивы на экран и в текстовый файл, обнулить в памяти массивы, вывести их на экран, считать из текстового файла записанные ранее массивы, произвести их сортировку тремя разными методами сортировки по заданию, вывести их в файл и на экран с указанием использования метода сортировки.
Во второй части работы необходимо сгенерировать случайные массивы размером 10, 100, 1000, 10 000, 100 000 элементов, сделать три копии этих массивов и в каждую копию отсортировать одним из методов сортировки по заданию. При сортировке массива необходимо измерить время сортировки, используя системный таймер. Повторить эту операцию 100 раз, получив минимальное и максимальное время сортировки для каждого метода сортировки, а также среднее время сортировки для каждого метода сортировки.
Лабораторная работа 2
Частота использования.
Необходимо посимвольно считать текстовый файл, сформировать список входных символов, посчитав частоту появления каждого символа в файле, построить дерево кода, согласно заданию, сжать исходный файл, используя полученный код, сохранить результат в бинарный файл. Сохранить в новый текстовый файл таблицу, содержащую все символы исходного файла в алфавитном порядке с указанием частоты появления в тексте, вероятности появления в тексте, кода символа, длины символа. А также вывести аналогичную таблицу с символами, упорядоченными по вероятности появления в тексте. После этого необходимо восстановить исходный текстовый файл из закодированного бинарного файла, для проверки целостности исходного файла. Повторить сжатие и восстановление файла, сократив длину кода на 1, 2, 3 бита, каждый раз сохраняя таблицу с полученным кодом, упорядоченную по частоте использования символов. Оценить эффективность сжатия файла, сравнив размер исходного файла с размером сжатого файла для всех 4-х вариантов максимальных длин кодов.

Лабораторная работа 3
Объектно-ориентированный анализ и проектирование программного обеспечения. Разработка диаграммы вариантов использования. Минимальное число сценариев – 5.
Лабораторная работа 4
Объектно-ориентированный анализ и проектирование программного обеспечения. Разработка диаграммы классов. Минимальное число классов – 5.