Изучение принципов и реализация алгоритмов создания и обработки кольцевых структур. Рассмотрение методов сортировки циклических списков. Разработка алгоритма создания и работы со структурой данных циклического типа. Проектирование структуры программы.
Аннотация к работе
Необходимым условием обучения предмету алгоритмы и структуры данных является наличие наглядного материала демонстрирующего основные принципы работы с данными различной структуры. В соответствии с целью работы были сформулированы следующие задачи: 1. Разработать алгоритм создания и работы со структурой данных циклического типа. В первой главе обосновывается актуальность задачи, формируется объект исследования, кратко обосновывается причина выбора в качестве средства программирования языка C#. Во второй главе рассматриваются общие принципы кольцевой структуры, описывается алгоритм работы программы, используемые классы, функции.Каждая из них имеет свои особенности, например, стеки имеют возможность обращения только к верхнему элементу, массивы позволяют обращаться к любому элементу по индексу, деревья представляют собой динамическую структуру данных, в которой заранее невозможно представить как она будет выглядеть, ясно лишь, что они имеют один узел, на который не ведет ни одной ссылки - корень. Списки и очереди - близкие типы данных, однако если в списке последовательно проходя по элементам можно дойти до любого элемента и произвести над ним операции: чтения, удаления, вставить новый элемент, то в очереди возможно чтение и удаление только с головы, а добавление - в хвост. В нашем случае удаляются элементы 1 и 2, в буфере остается только 3: Рисунок 4 Если в буфере находится 7 элементов, то он заполнен: Рисунок 5 Наконец, если теперь удалить из буфера два элемента, то удалены будут не 3 и 4, а 5 и 6, потому что A и B перезаписали элементы 3 и 4; буфер придет в состояние: Рисунок 7Алгоритм работы программы наглядно представлен в виде блок схемы (рис.Класс создания кольцевого списка: public partial class Form1: Form QUESTIONLIST = new List(); - лист, с начальными элементами private void Check(); - сортировка по возрастанию private void Print(); - проверка на отсутствие ячеек private void button1_Click_1(object sender, EVENTARGS e); - навигация по ячейкам private void button3_Click_1(object sender, EVENTARGS e); - замена содержимого ячейки private void button2_Click(object sender, EVENTARGS e); - удаление ячейки private void button3_Click(object sender, EVENTARGS e); - добавление ячейкиНа рисунке 13 и рисунке 14, изображен результат работы программы создания кольцевого списка.Далее вводить значения добавляемых элементов и выбрать «Добавить элемент»В результате проделанной работы: · изучены разделы дисциплины «Алгоритмы и структуры данных» в объеме, необходимом для написания программного продукта; · разработан алгоритм отображения кольцевого списка; · на языке C# разработана программа отображения списка;Листинг программы кольцевой структуры данных using System; using System.Windows.
План
Содержание
Введение
1. Описание предметной области
2. Технология разработки приложения
2.1 Алгоритм работы программы
2.2 Описание библиотечных функций
3. Результаты работы программы
4. Руководство пользователя
Заключение
Список использованной литературы
Приложение
Введение
Необходимым условием обучения предмету алгоритмы и структуры данных является наличие наглядного материала демонстрирующего основные принципы работы с данными различной структуры.
Целью данной работы были изучение принципов и реализация алгоритмов создания и обработки кольцевых структур.
В соответствии с целью работы были сформулированы следующие задачи: 1. Изучить методы сортировки циклических списков.
2. Провести исследование методов сортировки.
3. Разработать алгоритм создания и работы со структурой данных циклического типа.
4. Спроектировать структуру программного изделия.
5. Создать программный продукт.
6. Отладить и протестировать готовую программу.
В первой главе обосновывается актуальность задачи, формируется объект исследования, кратко обосновывается причина выбора в качестве средства программирования языка C#.
Во второй главе рассматриваются общие принципы кольцевой структуры, описывается алгоритм работы программы, используемые классы, функции. Рассматриваются наборы входных и выходных данных.
В третьей главе подробно описывается технология работы с программным продуктом, возможные ошибки и способы их устранения.
Данная программа позволяет дать наглядное представление внутреннего размещения в памяти циклической структуры данных.
Заключение содержит выводы по результатам работы, в нем описываются возможные способы использования программы. алгоритм кольцевой структура программа
Вывод
В результате проделанной работы: · изучены разделы дисциплины «Алгоритмы и структуры данных» в объеме, необходимом для написания программного продукта;
· исследованы свойства циклических структур;
· разработан алгоритм задачи;
· спроектирована структура программного изделия;
· разработан алгоритм отображения кольцевого списка;
· на языке C# разработана программа отображения списка;
При изучении темы были сделаны выводы о структуре кольцевого списка.
Циклические (кольцевые) списки проще в реализации, имеют более высокую скорость работы.
Задачи, сформулированные в данном курсовом проекте, были выполнены в полном объеме.
Список литературы
1. Лойко В.И. Структуры и алгоритмы обработки данных: учебное пособие. Краснодар: КУБГАУ, 2000. 261 с.
2. Лойко В.И. Алгоритмы и структуры данных: Курс лекций. Краснодар: КУБГАУ, 2006. 120 с.
3. Ахо А. и др. Структуры данных и алгоритмы /А. Ахо, Дж. Хопкрофт, Дж. Ульман: Пер. с англ. М.: Вильямс, 2000. 384 с.
4. Хусаинов Б.С. Структуры и алгоритмы обработки данных, Примеры на языке Си (CD): Учебное пособие. М.: Финансы и статистика, 2004. 464 с.