Реализация алгоритма отбора в элитную группу - Курсовая работа

Претенденты в коллекцию будут отбираться согласно критериям: вид меха, высота мехового покрытия (в мм), блеск. Эволюция группы предусматривает набор элементов в элитную группу заново согласно выбранному рекомендателю. Задача программы показать, какие элементы попадут в группу, предусматривая элемент случайности, также показать дальнейшее развитие группы.Задача предназначена для принятия решения с повторением - для отбора мехов по трем критериям: вид меха, высота мехового покрытия (в мм), блеск.В качестве входной информации используются данные из исходного множества видов меха, сформированного случайным образом. Входные данные включают: · Имя мехаВыходной информацией является сформированная согласно эталону элитная группа, а именно коллекция видов меха.В качестве таких свойств выбраны: вид меха, высота мехового покрова (в мм), блеск. Запишем их в следующем виде: - множество критериев, где surface - вид меха depth - высота мехового покрова (в мм.), glitter - блеск. Данные эталона вводятся пользователем, обозначим их следующим образом: - множество критериев эталона, где s - вид меха, d - высота мехового покрова (в мм.), g - блеск. Элементы из генеральной совокупности попадают в элитную группу при выполнении следующего условия: (surface >= s) & (depth >=d) & (glitter >=g) Данная схема идеализирована, поэтому следует добавить ошибку, так что в результате в элитную группу могут попасть и не элитные элементы, так называемые «сорняки»: (surface <= s) & (depth <=d) & (glitter <=g).Программа может работать на персональном компьютере с операционной системой Windows XP\Vista\7.Оперируя эталоном и найдя в исходной совокупности нужное число элементов, не худших, чем эталон, мы закончим формирование элитной группы. Введем еще одно условие: при необходимости пополнить группу изза того, что какие-то элементы выбыли из нее (израсходовав ресурс, погибнув и т. д.), к помощи эталона прибегнуть уже нельзя. Выберем наугад элитный элемент, назвав его "рекомендатель", и так же наугад элемент из исходной совокупности "претендента" и сравним их. Если претендент окажется не хуже «рекомендателя», он включается в элиту. Элементы группы неизбежно стареют, параметры их станут меняться, некоторые будут из группы выбывать.Данная задача предназначена для формирования элитной группы из исходного множества согласно введенным критериям (эталону), эволюции элитной группы, то есть новое формирование элитной группы за счет выбора «рекомендателя» из элитной группы и «претендента» из исходного множества.Исходное множество, состоящее из добычи вид меха со случайными значениями критериев (вид меха, толщина перламутрового слоя, блеск).В случае задания всех критериев для эталона (вид меха, толщина перламутрового слоя, блеск) формируется элитная группа, и результаты выдаются в форме таблицы.При задании эталона вводятся минимальные значения критериев: вид меха, толщина перламутрового слоя, блеск. При этом жемчуг из исходного множества отбираются в группу, если выполняется следующее условие: Обозначим входные данные: вид меха - П, высота мехового покрова - Т, блеск - Б. При этом случайным образом в группу могут попасть «сорные» элементы: Если элемент не удовлетворяет эталонным требованиям, то у него все же остается шанс попасть в элиту.1) В начале программы исходное множество заполняется вид мехаами следующим образом: Имя = Вид меха номер в списке; Чтение значений критериев эталона (вид меха, высота мехового покрова (в мм), блеск). 3) Набор в элитную группу согласно условию, описанному в пункте 2.4.Процедура для заполнения исходного множества в самом начале работы программы случайными значениями критериев.Процедура формирует исходное множество для дальнейшего формирования из него элитной группы.Процедура не использует входную информацию: вид меха, высота мехового покрова (в мм), блеск. Критерии вычисляются следующим образом: Имя = Вид меха номер в списке;Описание логики процедуры представлено на рис.4.1.Процедура формирует элитную группу из исходного множества согласно эталону.Процедура предназначена для отбора элементов в исходное множество согласно значениям критерия эталона и случайного включения в группу «сорных» элементов.

4.2.3Входная информация: вид меха, высота мехового покрова (в мм), блеск.Описание логики процедуры представлено на рис.4.2.Процедура предназначена для дальнейшего развития элитной группы.Процедура выбирает «рекомендателя» из элитной группы, претендента из исходного множества и происходит отбор элементов в элитную группу заново согласно значениям критериев «рекомендателя».Входная информация: таблица со значениями критериев элитной группы.Описание логики процедуры представлено на рис.4.3.Функция удаляет указанное пользователем число элементов из элиты.Функция предназначена для удаления наиболее "низкосортных" элементов и замена их случайными элементами из генеральной группы.Входная информация: количество элементов, которое необходимо заменить; "элитная"

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1. ПОСТАНОВКА ЗАДАЧИ

1.1 Характеристика задачи

1.2 Входная информация

1.3 Выходная информация

1.4 Математическая постановка задачи

1.5 Специальные требования к техническому обеспечению

2. ОПИСАНИЕ МЕТОДА МОДЕЛИРОВАНИЯ

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

3.1 Назначение и характеристика

3.2 Используемая информация

3.3 Результаты решения

3.4 Математическое описание

3.5 Алгоритм решения

4. ОПИСАНИЕ ПРОГРАММЫ

4.1 Описание функции заполнения исходного множества

4.1.1 Вводная часть

4.1.2 Функциональное назначение

4.1.3 Описание информации

4.1.4 Описание логики

4.1.5 Настройка программных средств

4.2 Описание функции формирования элитной группы

4.2.1 Вводная часть

4.2.2 Функциональное назначение

4.2.3 Описание информации

4.2.4 Описание логики

4.2.5 Настройка программных средств

4.3 Описание функции эволюции элитной группы

4.3.1 Вводная часть

4.3.2 Функциональное назначение

4.3.3 Описание информации

4.3.4 Описание логики

4.3.5 Настройка программных средств

4.4 Описание функции "прополки"

4.4.1 Вводная часть

4.4.2 Функциональное назначение

4.4.3 Описание информации

4.4.4 Описание логики

4.4.5 Настройка программных средств

4.5 Описание функции "сбора урожая"

4.5.1 Вводная часть

4.5.2 Функциональное назначение

4.5.3 Описание информации

4.5.4 Описание логики

4.5.5 Настройка программных средств

5. ОПИСАНИЕ КОНТРОЛЬНОГО ПРИМЕРА

5.1 Назначение

5.2 Исходные данные

5.3 Результаты работы

ЗАКЛЮЧЕНИЕ

СПИСОК ЛИТЕРАТУРЫ

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

ПРИЛОЖЕНИЕ 2. КОНТРОЛЬНЫЙ ПРИМЕР

ПРИЛОЖЕНИЕ 3. РУКОВОДСТВО ПРОГРАММИСТА

ПРИЛОЖЕНИЕ 4. РУКОВОДСТВО ОПЕРАТОРА