Курсовая работа на тему: Программное обеспечение вычислительной техники и автоматизированных систем

Введение

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

I уровень. Функциональная спецификация, указывающая для некоторого класса имен операции, разрешенные с этими именами, и свойства этих операций. На этом уровне речь идет о внешнем определении, независимо от машины и языка программирования. Программист должен ответить на вопросы: какие операции хотел бы я уметь выполнять над моими данными и каковы свойства этих операций?

II уровень. Логическое описание, которое задает декомпозицию объектов, отвечающую функциональному определению, на более элементарные объекты и декомпозицию соответствующих операций на более элементарные операции. Здесь программист отвечает на вопросы: какие данные известных типов и какие отношения, построенные для этих данных, позволяют удовлетворить функциональной спецификации?

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

Оглавление

- Краткие теоретические сведения

- Структуры данных

- Алгоритмы сортировки

- Быстрый поиск

- Алгоритмы с возвратом

- Основные требования к содержанию и оформлению курсовой работы

- Варианты заданий для курсовой работы

- Вариант 1. Сбалансированное дерево поиска AVL-дерево

- Вариант 2. Б-дерево

- Вариант 3. Остовное дерево наименьшей стоимости

- Вариант 4. Эффективность методов внешней сортировки

- Вариант 5. Машина Тьюринга

- Вариант 6. Нахождение кратчайших расстояний в графе

- Вариант 7. Алгоритм Прюфера формула Кэли о числе различных деревьев, которые могут быть построены на n вершинах

- Вариант 8. Поиск выхода из лабиринта

- Вариант 9. Нахождение максимального потока в сети

- Вариант 10. Построение графиков функций одной переменной

- Список рекомендуемой литературы