
- •Введение
- •Теоретический раздел
- •Определение списка
- •1.2 Свойства списка
- •1.3 Виды списков
- •1.3.1 Линейный односвязный список
- •1.3.2 Кольцевой односвязный список
- •1.3.3 Линейный двусвязный список
- •1.3.4 Кольцевой двусвязный список
- •1.3.5 Многосвязные списки
- •1.4 Описание компилятора Microsoft Visual Studio
- •1.5 Visual Studio 2010
- •1.6 Приложения Windows Forms
- •1.6.1 Графические элементы Windows Forms
- •Рисунки;
- •Типографская разметка.
- •1.6.1.1 Двухмерная векторная графика
- •1.6.1.2 Рисунки
- •1.6.1.3 Типографская разметка
- •1.6.2 Классы Windows Forms
- •1.7 Определение сортировки слиянием
- •1.8 Пример сортировки слиянием
- •1.9.1 Временя работы
- •1.9.2 Анализ времени работы сортировки слиянием через рекуррентное соотношение
- •1.10 Достоинства и недостатки сортировки слиянием
- •Проектный раздел
- •2.1 Математическая постановка задачи
- •2.2 Описание входных и выходных данных
- •Программный раздел
- •3.1 Описание структуры программы и её основных частей
- •3.2 Описание функций составных частей и связей между ними
- •Экспериментальный раздел Тестирование
- •Заключение
- •Список использованных источников
1.5 Visual Studio 2010
Visual Studio 2010 (кодовое имя Hawaii, для Ultimate — Rosario; внутренняя версия 10.0) — выпущена 12 апреля 2010 года вместе с .NET Framework 4.0. Visual Studio включает поддержку языков C# 4.0 и Visual Basic .NET 10.0, а также языка F#, отсутствовавшего в предыдущих версиях.
1.6 Приложения Windows Forms
Windows Forms — название интерфейса программирования приложений (API), отвечающего за графический интерфейс пользователя и являющегося частью Microsoft .NET Framework. Данный интерфейс упрощает доступ к элементам интерфейса Microsoft Windows за счет создания обертки для существующего Win32 API в управляемом коде. Причем управляемый код — классы, реализующие API для Windows Forms, не зависят от языка разработки.
1.6.1 Графические элементы Windows Forms
Графические элементы Windows Forms можно разделить на три основные категории:
Двухмерная (2-D) векторная графика;
Рисунки;
Типографская разметка.
1.6.1.1 Двухмерная векторная графика
Двухмерная векторная графика включает в себя примитивы (прямые и кривые линии, геометрические фигуры), заданные набором точек в системе координат. Например, прямую линию (отрезок), можно задать двумя крайними точками, а прямоугольник можно задать положением его верхнего левого угла и парой чисел, определяющих высоту и ширину прямоугольника. Простейший контур можно задать массивом точек, которые должны быть соединены отрезками прямых. Сложная кривая сплайна Безье может быть задана четырьмя контрольными точками.
В GDI+ имеются классы и структуры, хранящие данные о самих примитивах, классы, хранящие данные о способе рисования примитивов, и классы, непосредственно рисующие примитивы. Например, в структуре Rectangle хранятся расположение и размер прямоугольника, в классе Pen хранятся данные о цвете, толщине и стиле линии, а класс Graphics содержит методы для рисования линий, прямоугольников, траекторий и других фигур. Существуют также несколько классов Brush, в которых хранятся данные о способах заливки замкнутых фигур и контуров цветом или рисунком.
Векторный рисунок (последовательность графических команд) можно записать в метафайл. Для записи, отображения и сохранения метафайлов в GDI+ имеется класс Metafile. Для проверки данных в заголовке метафайла служат классы MetafileHeader и MetaHeader.
1.6.1.2 Рисунки
Некоторые рисунки сложно или невозможно отображать с использованием векторной графики. Например, рисунки на кнопках панели инструментов или рисунки, отображаемые как значки, довольно сложно задать как последовательность прямых и кривых линий. Сохранить с помощью векторной графики высококачественную фотографию переполненного стадиона будет еще сложнее. Рисунки такого типа хранятся в виде точечных рисунков — массивов чисел, каждое из которых представляет цвет определенной точки на рисунке. Для отображения и сохранения растровых рисунков, а также для работы с ними, в GDI+ имеется класс Bitmap.
1.6.1.3 Типографская разметка
Типографская разметка связана с отображением текста на экране путем использования различных шрифтов, размеров и стилей. В GDI+ имеются широкие возможности для решения этой сложной задачи. Одним из новых средств GDI+ является субточечное сглаживание, позволяющее отображать на жидкокристаллических дисплеях текст с более гладкими краями, чем обычно.
Кроме того, в Windows Forms поддерживается вывод текста с возможностями GDI в классе TextRenderer.