программированиееее

курсовая и контрольная

Дисциплина: Структуры и алгоритмы обработки данных

Контрольная работа состоящая из трех заданий

1. Пусть символы a, b, c, d, e, f имеют вероятности появления соответственно 0.07, 0.09,0.12, 0.22, 0.23, 0.27 . Найдите оптимальный код Хаффмана и нарисуйте соответствующее ему дерево. Какова средняя длина кода?
2. Нарисуйте дерево, соответствующее префиксному выражению *a+*b+cde .
3. Дан массив целых чисел: 17, 27, 26, 13, 5, 6, 38, 17, 1, 9, 2, 7, 10, 30, 4. Представьте этот массив в виде двоичного дерева. Перечислите все регулярные поддеревья этого дерева.

Выполнение задания надо сопроводить пояснениями и привести краткие теоретические сведения по данному вопросу (объем – около одной страницы печатного текста формата А4).

Дисциплина: Структуры и алгоритмы обработки данных

Курсовой проект

1. Написать программу на языке Паскаль, реализующую алгоритмы на графах. Содержание программы:

Определить самый короткий цикл в графе.

Выполнить обход графа в глубину.

Определить кратчайший путь между всеми парами вершин.

Построить минимальное остовное дерево с помощью алгоритма Прима.

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

3. Входная и выходная информация для каждого отдельного пункта задания (Определить самый короткий цикл в графе. Выполнить обход графа в глубину. Определить кратчайший путь между всеми парами вершин. Построить минимальное остовное дерево с помощью алгоритма Прима.) должна быть определена из содержания задания.

4. Оформить пояснительную записку по курсовому проекту (см. Приложение 1).

Приложение 1 Курсовой проект должен быть подготовлен к защите в срок, устанавливаемый учебными планами. К защите курсового проекта представляется: - пояснительная записка; - электронная реализация в виде программы и данных. Пояснительная записка включает следующие компоненты: - титульный лист; - задание на курсовой проект; - оглавление, включающее наименование всех разделов и пунктов с указанием номеров страниц; - введение, в котором обосновывается актуальность темы, указываются цель и задачи исследований; - теоретическую часть, в которой обосновываются примененных в работе алгоритмов и структур данных; - исследовательскую часть, содержащую структуры и исходные данные, полученные результаты (исследования) и их анализ; - заключение с краткими выводами по результатам работы и предложениями по их использованию; - список литературы; - приложение – листинг программы