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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


Курсовик Динамический список на C#

Информация:

Тип работы: Курсовик. Предмет: Программирование. Добавлен: 05.11.2013. Сдан: 2012. Страниц: 26. Уникальность по antiplagiat.ru: < 30%

Описание (план):


МИНСКИЙ ИНСТИТУТ УПРАВЛЕНИЯ


Кафедра «К защите допускаю»
Автоматизированных информационных систем ***********
« » 2012 г.


КУРСОВАЯ РАБОТА

по дисциплине: «Обьектно-ориентированное программирование»
на тему: «Динамический список»


Студент группы ас _____________
(подпись)
Руководитель профессор, кандидат технических наук, доцент _____________
(подпись) **************


Минск - 2012
РЕФЕРАТ
В данной курсовой работе было выполнено проектирование приложения «Динамический список».
Программа представляет собой реализацию динамического списка. Программа позволяет добавлять элементы в список, удалять любой элемент, менять местами соседние элементы.
Для списка возможны следующие функции: сортировка по возрастанию или убыванию, создание нового списка, удаление списка, поиск элемента в списке.
Для удобства работы со списком используется графический интерфейс с применением меню и кнопок.

К программе прилагается отчет, в котором 37 страниц, 14 рисунков, 4 использованных источника, 2 приложения.


СОДЕРЖАНИЕ

Введение 4
Основная часть работы 5
Постановка задачи 5
Анализ задачи 5
Описание алгоритмов 6
Описание программы. Руководство пользователя 11
Заключение 16
Список используемых источников 17
Приложение А. Листинг программы 18
Приложение Б. список используемых функций 26


ВВЕДЕНИЕ
Зачастую люди во многих областях деятельности имеют необходимость работать с информацией, в частности они используют в своей работе данные.
Очень часто для удобства работы с ними эти данные отсортированы в алфавитном порядке.
Эти данные можно представить в виде списка.
Если список имеет способность изменяться, а именно: к списку могут добавляться элементы, могут удаляться, могут перемещаться, - такой список можно назвать динамическим.

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

Программу необходимо реализовать на языке высокого уровня C# в среде программирования Microsoft Visual Studio.


ОСНОВНАЯ ЧАСТЬ РАБОТЫ
Постановка задачи

В данной курсовой работе необходимо на языке программирования написать программу, которая выполняет следующие действия: Создание динамического списка состоящего из элементов. Вывод данных динамического списка на экран . Удаление элементов динамического списка. Перемена мест элементов динамического списка, сортировка элементов по убыванию, возростанию.
Программу построить по процедурному принципу, пользовательский элемент оформить в виде меню.
Анализ задачи
Список состоит из элементов.
Чтобы связать элементы в организованную цепочку, необходимо, чтобы каждый элемент содержал в своей структуре ссылки на соседние элементы.

Таким образом, структура элемента списка должна содержать значение элемента и ссылки на соседние элементы: предыдущий и следующий.
Если ссылка на предыдущий элемент пустая, значит элемент – первый в списке. Если ссылка на следующий элемент пустая, значит элемент – последний в списке.
Для назначения списку цепочки элементов достаточно иметь ссылку на первый элемент этого списка. Последующие элементы выберутся по ссылкам своих предыдущих элементов.
Для удаления списка достаточно удалить ссылку на первый элемент списка. Чтобы назначить списку другую цепочку элементов, достаточно переназначить первый элемент списка.

Необходимо отображение результата в удобной графической форме.
Это можно сделать посредством имеющихся компонентов Button (кнопка). Каждый элемент списка отображается соответствующей кнопкой. При отрисовке списка элементы следуют слева направо сверху вниз (как при чтении текста). Значение элемента списка (символ) отображается в тексте соответствующей кнопки.

Для манипуляции с элементами и со списком в целом целесообразно использование контекстных меню.
Необходимые пункты меню для действий с элементами:
- изменить значение;
- добавить элемент спереди;
- добавить элемент следом;
- удалить элемент;
- поменять со следующим.

Необходимые пункты меню для действий со списком:
- создать список;
- удалить список;
- сортировать по возрастанию;
- сортировать по убыванию;
- поиск элемента.

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

Отрисовку кнопок следует организовать на компоненте Panel (панель), чтобы при перерисовке можно было быстро удалить с нее все контролы.


Описание алгоритмов
Общий алгоритм программы представляет собой обработку сигналов от пользователя: нажатий на кнопки, выбор пунктов меню. Каждый раз при изменения состава списка или порядка следования его элементов, происходит перерисовка списка.

Для работы со списком и с элементами списка были созданы два класса.

Класс Elem представляет собой описание элемента списка, который имеет значение типа char, может иметь соседние элементы (предыдущий или следующий).
В класса Elem описаны функции добавления элемента перед текущим, после текущего, а также функция удаления текущего элемента и функция изменения места текущего элемента по отношению к следующему.

Для работы со списком в целом создан класс List, который реализует описание и функции списка как цепочки элементов.
В класса List описаны функции сортировки по возрастанию, по убыванию, а также функция поиска элемента в списке и функция удаления списка.

Список используемых функций обоих классов приведен в приложении Б.

Ниже приведены блок-схемы алгоритма поиска элемента и алгоритма сортировки элементов в списке.
Для алгоритмов сортировки по возрастанию и убыванию различны только знаки сравнения в условии.


Рисунок 4 – Блок-схема алгоритма поиска элемента в списке


Рисунок 5 – Блок-схема алгоритма сортировки элементов списка

Для работы программы необходимы переменные:


// массив кнопок для манипуляции с элементами
System.Windows.Forms.Button[] btns = new System.Windows.Forms.Button[256];
System.Windows.Forms.Button act_btn; // активная кнопка элемента списка
Elem el; // первый элемент списка
List lst = new List(null); // список


Листинг программы приведен в приложении А.


В программе используется одна форма Form1.

Вид главной формы Form1 в режиме разработки представлен ниже.


Рисунок 7 - Вид формы в режиме разработки

Форма имеет следующее содержание:
- панель для вывода интерфейсных элементов для манипуляции со списком;
- группа контролов для поиска элемента по значению;
- группа контролов для запуска сортировки элементов списка;
- кнопка выхода из программы.
.


Описание программы. Руководство пользователя
Программа «Динамический список» представляет собой исполняемый файл «Список.exe».
Программа работает под операционной системой Windows.
Для запуска программы необходимо запустить файл «Список.exe».
Откроется окно программы:


Рисунок 8 – Окно программы

Сначала необходимо ввести список. Для этого нужно воспользоваться контекстным меню. Необходимо подвести курсор мыши на панель отображения списка и нажать правую клавишу мыши.

Откроется меню:

?
Рисунок 9 – Результат оптимизации (метод дихотомии, точность 0,1)

Так как списка еще нет, то нужно выбрать первый пункт меню «создать список».

После этого на панели появится кнопка с надписью «х» (значение по умолчанию для элемента списка). Чтобы изменить значение, нужно щелкнуть по кнопке или вызвать контекстное меню элемента списка (щелчком правой кнопки мыши по соответствующей кнопке):


Рисунок 10 – Результат оптимизации (метод Фибоначчи, точность 0,1)

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


Рисунок 11 – Результат (метод «золотого сечения», точность 0,1)


Получаем следующий список:


Рисунок 12 – Результат оптимизации (метод дихотомии, точность 0,0001)

Далее попробуем найти элемент со значением «t». Для этого справа от панели в текстовое поле зададим искомый символ и нажмем кнопку «Найти».

Видно, что поиск увенчался успехом и нужный элемент подсветился:


Рисунок 13 – Результат оптимизации (метод Фибоначчи, точность 0,0001)

Отсортируем элементы по возрастанию. Для этого справа на панели сортировки выберем нужный порядок сортировки и нажмем на кнопку «Сортировать».

Видно, что сортировка выполнилась правильно:



Рисунок 14 – Результат (метод «золотого сечения», точность 0,0001)

Аналогично выполним сортировку по убыванию:


Рисунок 14 – Результат (метод «золотого сечения», точность 0,0001)

Программа работает правильно. Для выхода необходимо нажать кнопку «ВЫХОД».
Число элементов списка может быть любым.

ЗАКЛЮЧЕНИЕ
Мною была разработана программа «Динамический список» которая является результатом программирования в визуальной среде программирования Microsoft Visual Studio на языке высокого уровня C#.
С помощью этой программы можно выполнять операции над списком и отдельно над его элементами согласно требованиям задания курсового проекта.

Разработанная программа показывает пример использования классов при работе со списком.

Программа может быть модифицирована для расширения своих возможностей, а также интегрирована в другие программы.
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

1. Джесс Либерти. Программирование на C#. – СПб.: Символ-Плюс, 2007. 684 с.
2. Т.А.Павловская. C#. Программирование на языке высокого уровня. Учебник для вузов. – СПб.: Питер , 2007. – 432 с.: ил.
3. Microsoft Corporation. Разработка Windows-приложений на Microsoft Visual Basic .NET и Microsoft Visual C# .NET. Учебный курс MCAD/MCSD/Пер. с англ. — М.: Русская Редакция, 2003. — 512 с.: ил.
4. Шилдт Герберт. Полный справочник по С#: Пер. с англ. — М.: Вильямс, 2004. — 752 с. : ил.
5. Использование C#. Специальное издание. – М.: Издательский дом «Вильямс», 2002. –528с.


ПРИЛОЖЕНИЕ А. ЛИСТИНГ ПРОГРАММЫ

Файл Program.cs:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Windows.Forms;

namespace WindowsFormsApplication2
{
static class Program..................



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.