Разработка программного средства с графическим интерфейсом для манипулирования структурой данных

Введение

Целью курсовой работы является изучение динамических структур данных способов визуализации их при помощи языка c#.

Главной особенностью динамических структур является возможность изменения их структуры и размера в процессе работы программы. Это существенно повышает гибкость программы, размер структуры ограничивается только размером памяти компьютера. Однако такая гибкость обходится несколько большими затратами памяти на хранение самой структуры и её обработку, поскольку дополнительную память требуют указатели.

Алгоритмы работы с этими структурами очень сильно зависят от вида самой структуры.

Динамические структуры имеют определенные достоинства.

Так они по определению характеризуются отсутствием физической смежности элементов структуры памяти непостоянством и непредсказуемостью размера (числа элементов) структуры в процессе её обработки.

Однако существуют и недостатки:

-работа с указателями требует, как правило, более высокой квалификации от программиста;

-на поля связок расходуется дополнительная память;

-доступ к элементам связной структуры может быть менее эффективным по времени.

C# — это объектно-ориентированный язык со строгой типизацией, позволяющий разработчикам создавать различные безопасные и надежные приложения, работающие на платформе .NET Framework. C# можно использовать для создания клиентских приложений Windows, XML-веб-служб, распределенных компонентов, приложений клиент-сервер, приложений баз данных и т. д. Visual C# предоставляет развитый редактор кода, удобные конструкторы пользовательского интерфейса, интегрированный отладчик и многие другие средства, которые упрощают разработку приложений на языке C# для платформы .NET Framework.

Синтаксис C# очень богат, но при этом прост и удобен в изучении. Синтаксис C# упрощает многие сложности C++, но при этом предоставляет отсутствующие в Java мощные функции, например обнуляемые типы значений, перечисления, делегаты, лямбда-выражения и прямой доступ к памяти. C# поддерживает универсальные методы и типы, которые обеспечивают более высокий уровень безопасности и производительности, а также итераторы, позволяющие определять в классах коллекций собственное поведение итерации, которое может легко применить в клиентском коде.

C# является объектно-ориентированным языком, а значит поддерживает инкапсуляцию, наследование и полиморфизм. Все переменные и методы, включая метод Main, представляющий собой точку входа в приложение, инкапсулируются в определения классов. Класс наследуется непосредственно из одного родительского класса, но может реализовывать любое число интерфейсов. В языке C# структура похожа на облегченный класс: это тип, распределяемый в стеке, реализующий интерфейсы, но не поддерживающий наследование.

Программы C# выполняются на платформе .NET Framework, которая интегрирована в Windows и содержит виртуальную общеязыковую среду выполнения (среду CLR) и унифицированный набор библиотек классов. Исходный код, написанный на языке C# компилируется в промежуточный язык (IL), который соответствует спецификациям CLI.

Целью курсовой работы является изучение динамических структур данных способов визуализации их при помощи языка c#.

Для достижения поставленной в курсовой цели необходимо:

-изучить теоритический материал по структурам данных, в частности изучить структуру данных – двунаправленный список;

-изучить средства языка C# для визуализации на форме;

-разработать программу на языке C# по индивидуальному заданию, использующую динамические структуры данных и средства визуализации.

Список использованной литературы

1. Ахо А. В. Структуры данных и алгоритмы / Альфред В, Ахо, Джон Э. Хопкрофт, Джеффери Д. Ульман; пер. с англ. и ред. А. А. Минько .- М. : Вильямс, 2007

2. Вирт Н. Алгоритмы и структура данных / Н. Вирт; [пер. с англ. Д. Б. Подшивалова] .- 2-е изд., испр.- СПб. : Невский Диалект, 2008

3. Нортроп Т. Основы разработки приложений на платформе Microsoft .Net Framework. Учебный курс Microsoft / Нортроп Тони, Уилдермьюс Шон, Райан Билл. - М.: «Русская редакция», СПб.: «Питер», 2007.

4. Павловская Т. А. C#. Программирование на языке высокого уровня: Учебник для вузов/ Павловская Т. А. - СПб.: БХВ-Петербург. 2007 -342c

5. Рэнди С. С# 5.0. Карманный справочник / Стефан Рэнди Дэвис, Чак Сфер. — Москва. : Вильямс, 2013. — 288 с.

6. Фаронов В. В., Создание приложений с помощью C#: Руководство программиста/ Фаронов В. В. - М.: Эксмо, 2008 -576c

7. msdn.ru