Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

1.4.5. Реализация компонентов интерфейса для ввода исходных данных в задаче моделирования воздушной обстановки(АЗ: 4, СРС: 2)

Форма организации: Лабораторная работа

1.4.6. Реализация асинхронного вывода результатов моделирования воздушной обстановки(АЗ: 8, СРС: 2)

Форма организации: Лабораторная работа

1.4.7. Моделирований воздушной обстановки. Реализация принципов объектно-ориентированного подхода к хранению информации.(АЗ: 4, СРС: 2)

Форма организации: Лабораторная работа

1.4.8. Разработка средств визуализации результатов моделирования воздушной обстановки(АЗ: 8, СРС: 2)

Форма организации: Лабораторная работа

2.1.1. Моделирование воздушной обстановки. Реализация средств защиты наземных объектов.(АЗ: 4, СРС: 6)

Форма организации: Лабораторная работа

2.1.2. Моделирование воздушной обстановки. Реализация алгоритмов обработки исключительных ситуаций (АЗ: 4, СРС: 6)

Форма организации: Лабораторная работа

2.1.3. Моделирование воздушной обстановки. Модификация алгоритмов целеуказания и целераспределения средств защиты наземных объектов(АЗ: 4, СРС: 6)

Форма организации: Лабораторная работа

2.1.4. Моделирование воздушной обстановки. Реализация алгоритмов прогнозирования параметров движения подвижных объектов(АЗ: 4, СРС: 6)

Форма организации: Лабораторная работа

2.2.5. Моделирования движения искусственного спутника Земли (ИСЗ). Использование шаблона Facade для формализации алгоритмов расчета эволюции ИСЗ.(АЗ: 8, СРС: 6)

Форма организации: Лабораторная работа

2.2.6. Моделирования движения ИСЗ. Использование шаблонов Composite для формализации понятий внешней среды(АЗ: 8, СРС: 6)

Форма организации: Лабораторная работа

1. Типовые задания

Приложение 3
к рабочей программе дисциплины
«Компьютерные технологии »

Прикрепленные файлы

Варианты курсовых работ по дисциплине Компьютерные технологии.doc

Федеральное агентство по образованию

МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ

(ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)

ФАКУЛЬТЕТ №7 «РОБОТЕХНИЧЕСКИЕ И ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ»

кафедра «Информационно-управляющие комплексы» (704)

Утверждено на заседании учебно-методического совета факультета №7

сентября 2009 г.

протокол №1

К.И.Сыпало

Варианты заданий и методические указания по выполнению КУРСОВЫХ работ по дисциплине

КомпЬЮТЕРНЫЕ ТЕХНОЛОГИИ

для специальности 160601

Обсуждено на заседании кафедры №704

сентября 2009 г.

протокол №

Москва, 2009

1. Разработка алгоритма сортировки одномерного массива

Постановка задачи: Требуется разработать программно-математическое обеспечение, реализующее алгоритм сортировки (в соответствии с вариантом задания) массива данных заданного типа по выбранному ключу.

Требования к ПМО: Структурно ПМО должно быть реализовано в виде интерфейсной части, обеспечивающей:

• задание массива из формы приложения (посредством компонента TStringGrid);

• определение ключа сортировки;

• выбор файла с исходными данными (для пакетного режима работы);

• запуск процесса сортировки;

• выбор файла для сохранения результатов сортировки;

• вывод результата сортировки,

а также предметной части, реализованной в виде класса, обеспечивающего:

• формализацию алгоритма сортировки;

• подсчет статистики (время сортировки, количество перестановок);

• чтение исходного массива из текстового файла;

• сохранение результатов сортировки в текстовом файле.

Методические указания к выполнению

Пусть есть последовательность a0, a1... an и функция сравнения, которая на любых двух элементах последовательности принимает одно из трех значений: меньше, больше или равно. Задача сортировки состоит в перестановке членов последовательности таким образом, чтобы выполнялось условие: ai <= ai+1, для всех i от 0 до n.

Возможна ситуация, когда элементы состоят из нескольких полей:

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

Существует большое количество алгоритмов сортировки. Рассмотрим параметры, по которым будет производиться оценка алгоритмов.

1. Время сортировки - основной параметр, характеризующий быстродействие алгоритма.

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

3. Устойчивость - устойчивая сортировка не меняет взаимного расположения равных элементов. Такое свойство может быть очень полезным, если они состоят из нескольких полей, как на рис. 1, а сортировка происходит по одному из них, например, по x.

Взаимное расположение равных элементов с ключом 1 и дополнительными полями "a", "b", "c" осталось прежним: элемент с полем "a", затем - с "b", затем - с "c".

Взаимное расположение равных элементов с ключом 1 и дополнительными полями "a", "b", "c" изменилось.

1. Естественность поведения - эффективность метода при обработке уже отсортированных, или частично отсортированных данных. Алгоритм ведет себя естественно, если учитывает эту характеристику входной последовательности и работает лучше.

Основные используемые алгоритмы:

• Сортировка выбором(SelectSort)

• Сортировка пузырьком(BubbleSort) и ее улучшения

• «Шейкерная» сортировка

• Сортировка простыми вставками(InsertSort)

• Cортировка Шелла (ShellSort)

• Быстрая сортировка (QuickSort)

Подробно описание алгоритмов можно найти:

1. Д. Кнут. Сортировка и поиск: 3-й том «Искусства программирования на ЭВМ», М., Мир, 1978

2. http://algolist.manual.ru/sort/index.php

Варианты заданий.

Задание №1 (варианты)

1. В качестве исходного массива рассматривается массив элементов типа:

TElement = record

Value: Real;

Info: String;

end;

1. Предметный класс должен предусматривать возможность задания массива с произвольного типом элементов, т.е. использовать функцию сравнения, задаваемую и перекрываемую пользователем для конкретного используемого массива.

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

Варианты заданий сведены в таблицу 1.1.

Таблица 1.1.

1. Разработка динамических структур данных

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

Требования к ПМО: Структурно ПМО должно быть реализовано в виде интерфейсной части, обеспечивающей:

• задание массива из формы приложения (посредством компонента TStringGrid);

• выбор файла для заполнения структуры из файла (для пакетного режима работы);

• выбор элемента структуры по порядковому номеру;

• выбор элемента структуры по информационному полю;

• выбор файла для выгрузки содержимого,

а также предметной части, реализованной в виде класса, обеспечивающего:

• хранение данных в динамической структуре;

• заполнение структуры из файла (для пакетного режима работы);

• добавление нового элемента структуры;

• вставка элемента в заданную позицию (для списков и деревьев)

• выгрузку элемента из структуры (для стека и очереди);

• выбор элемента по порядковому номеру (для списков и деревьев);

• выбор элемента по информационному полю (для списков и деревьев);

• выгрузки содержимого в файл.

Методические указания к выполнению

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

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

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

• поле связок, в котором содержатся один или несколько указателей, связывающий данный элемент с другими элементами структуры;

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

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

• размер структуры ограничивается только доступным объемом машинной памяти;

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

К динамическим структурам относятся списки (однаправленные, двунаправленные, кольцевые однаправленные и кольцевые двунаправленные), стеки, деки, очереди, деревья.

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

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

Связанные списки могут иметь одиночные или двойные связи.

Список с одной связью (однонаправленный список) содержит элементы, каждый из которых имеет связь со следующим элементом данных. В списке с двойной связью (двунаправленный список) каждый элемент имеет связь, как со следующим элементом, так и с предыдущим элементом.

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

Каждая компонента списка определяется ключом. Обычно ключ - это либо число, либо строка символов. Ключ располагается в поле данных компоненты, он может занимать как отдельное поле записи, так и быть частью информационного поля записи.

Рассмотрим схематичное изображение однонаправленного списка:

Характеристики

Список файлов учебной работы