Сортировка массива структур на основе структуры "Магазин" - Курсовая работа

бесплатно 0
4.5 106
Особенности разработки программного обеспечения магазина на языке С . Описание дисковых алгоритмов-планировщиков. Алгоритм кратчайшего перемещения (лифта). Математическая формулировка задачи. Описание программы, ее блок-схема, несколько видов сортировок.


Аннотация к работе
Сортировка массива структур на основе структуры "Магазин”Цель курсовой работы - закрепление и углубление знаний, полученных при изучении курса «Основы алгоритмизации и программирования» посредством разработки программного обеспечения на языке С ; научиться практический применять полеченные теоретический знания при решении конкретных вопросов; научиться пользоваться справочной литературой. Алгоритмы сортировки, использующие только абстрактную операцию сравнения ключей всегда нуждаются, по меньшей мере, в ?(n log n) сравнениях. Проблемы у этого метода возникают, если препятствия большие или вогнутые, как показано на рисунке 1Б - объект может полностью застрять или как минимум потерять много времени, пока не будет найден обходной путь. Основные действия алгоритма для сортировки массива длиной L заключаются в следующем: Для каждого значения индекса i выполнить два действия: 1) Среди элементов с индексами от i до (L-1) найти элемент с минимальным значением (если сортировка производится по возрастанию). При выборе второго пункта меню будет предложен выбор алгоритма сортировки, с помощью которой будет отсортирован массив.В результате работы была написана программа, которая реализует алгоритм очереди как в статическом варианте (на основе массива структур), так и в динамическом. Программа может считывать данные, как с консоли, так и из файла.int kolich=0;//переменная для подсчета количества элементов string Par1 = "Номер", Par2;//параметр, отображающий установленную сортировку long Time1, Time2, Time3;//время сортировки using boost::chrono::high_resolution_clock; {int num;//номер (ключ) string name;//Название string fio;//ФИО директора int kol;//Количество сотрудников int dohod;//Годовой доход {ifstream file;//объявленеие переменной для файла file.open(FILENAME);//открытие файла if (!file) mass[kolich].num = atoi(str.c_str());//чтение номера getline(file, mass[kolich].name);//чтение названия getline(file, mass[kolich].fio);//чтение ФИ getline(file, str); file << mass[i].
Заказать написание новой работы



Дисциплины научных работ



Хотите, перезвоним вам?