53474

Оптимизация процедуры Newman_sort, особенности

Доклад

Информатика, кибернетика и программирование

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

Русский

2014-04-01

19.39 KB

1 чел.

Оптимизация процедуры Newman_sort, особенности.

Формирование результирующего упорядоченного массива осуществляется по этапам.На нулевом этапе считаем, чтот исходный массив состоит из кусков , соержащих не менее одного элемента.Сливаясь попарно ,эти куски на первом этапе формируют подмассивы ,как правило,содержание не менее чем два элементе каждый.На втором этапе каждый кусок состоит из нескольких элементов.Таким образом на i-ом этапе каждый кусок содержит не менее 2 (i) элементов.

Основная процедура , реализующая данный вариант слияния называется Newman Sort.При этом для слияния используется вспомогательный массив,равный по длине исходному массиву.В качестве основного и/или вспомогательного подмассивов поочеродно выступают то массив Б, то массив А.

Важную роль в работе процедуры Newman Sort играет и целочисленная переменная k –ый номер очередного элемента в формируемой части вспомогательного массива. После выхода из внутренней процедуры P, если вспомогательный массив упорядочился , то значение k не превосходит n. Вспомогательная логическая переменная z в результате работы процедуры принимает значение true , если в конечном итоге упорядочился массив А и false, если упорядочился массив Б.

Нетрудно также заметить, что основное пространство в процедуре занимает тело процедуры P, в котором операторы от меток К до метки Q осуществляют слияние текущей пары кусков , а последовательность операторов помеченных меткой Q подготавливает слияние следующей пары подмассивов ,если таковая найдется. Слияние во вспомогательный массив завершается, когда номер i-ого элемента из новой части основного массива окажется больше номера j элемента в правой части этого массива.

Сокращение числа вспомогательных ячеек в этой эффективной процедуре можно с помощью ряда интересных подходов для решения дополнительной памяти в процедуре Natural Merge Sort.


 

А также другие работы, которые могут Вас заинтересовать

40223. Расходы организации состав и классификация 24.5 KB
  Расходы также классифицируются на четыре группы: расходы по обычным видам деятельности: себестоимость произведенных товаров продукции работ услуг и произведенные расходы сопутствующие поступлению выручки; операционные расходы: расходы связанные с предоставлением за плату во временное пользование активов и прав организации; расходы связанные с продажей выбытием и прочим списанием основных средств и иных активов; расходы связанные с участием в уставных капиталах других организаций; проценты уплаченные за пользование денежными...
40224. Систематизация и управление издержками производства 22.5 KB
  Соотношение отдельных элементов затрат себестоимости составляет структуру себестоимости. Постоянное влияние на нее оказывают следующие факторы: состояние экономики инфляционный процесс налоги; увеличение затрат на рекламу; поведение покупателей; уровень конкуренции с учетом качества сервиса предлагаемого конкурентами; состояние кредитноденежной и платежной дисциплины; совершенствование структуры управления; внедрение квалифицированного менеджмента. Систематическое определение и анализ структуры затрат на предприятии...
40225. Планирование затрат 29.5 KB
  Планирование затрат. В сущности планирование затрат является одним из основных методов управления как непосредственно производством так и общеэкономической деятельностью предприятия. Вопросы планирования затрат на производство и реализацию продукции работ услуг являются непростыми задачами как стратегического так и оперативного экономического анализа. Необходимость предъявления повышенных требований к организации учета затрат на производство и реализацию продукции обусловлена тем что от правильности и своевременности определения...
40226. Прибыль как экономическая категория. Подходы к управлению прибылью 35.5 KB
  На уровне предприятия чистый доход принимает форму прибыли. Наличие прибыли на предприятии означает что его доходы превышают все расходы связанные с его деятельностью. Доля чистой прибыли оставшаяся в распоряжении предприятия после уплаты налогов и других обязательных платежей должна быть достаточной для финансирования расширения производственной деятельности научнотехнического и социального развития предприятия материального поощрения работников. Таким образом планирование прибыли является элементом системы управления прибыли которую...
40227. Управление прибылью на основе анализа безубыточности 36.5 KB
  Управление прибылью на основе анализа безубыточности. Этот метод представляет собой еще один затратный метод ценообразования при котором производится определение точки безубыточности brekeven и целевой прибыли. Анализ безубыточности осуществляется на основе исследования соотношения затраты объем прибыль которое отражает взаимосвязь затрат выручки объема производства и прибыли. По существу этот метод сводится к определению точки безубыточности производства критической точки такого объема продукции при реализации которого...
40228. Использование чистой прибыли 24.5 KB
  Использование чистой прибыли. В начале года следующего за отчетным собственники организации принимают решение о распределении чистой прибыли. Для учета нераспределенной прибыли непокрытого убытка предусмотрен счет 84 Нераспределенная прибыль непокрытый убыток . Для этого в резерв ежегодно отчисляется не менее 5 чистой прибыли.
40229. Подходы к планированию прибыли 25.5 KB
  Подходы к планированию прибыли. Важное место в финансовом планировании занимает этап планирования прибыли. Подходы к планированию прибыли зависят от параметров производственной хозяйственной и финансовой деятельности организации предприятия. Нужно изучить наиболее существенные взаимосвязи в экономике предприятия и понять их влияние на размер прибыли.
40230. Налогообложение организаций 58.5 KB
  Налог обязательный индивидуально безвозмездный платеж взимаемый с организаций и физических лиц в целях финансового обеспечения деятельности государства и или муниципальных образований. Основные функции налогов: фискальная обеспечения государства финансовыми ресурсами и регулирующая нацелена на достижение посредством налоговых механизмов тех или иных задач налоговой политики государства. Налоги оказывают значительное влияние на формирование финансовых результатов предприятия. Если налоговое бремя предприятия чрезмерно велико...
40231. Денежные потоки организации. Методы расчета. Подходы к управлению денежными потоками 27.5 KB
  Анализ денежных средств и управление денежными потоками является одним из главных направлений деятельности компании. Управление денежным потоком включает в себя расчет времени обращения денежных средств финансовый цикл анализ денежного потока его прогнозирование определение оптимального уровня денежных средств составление бюджетов денежных средств и т. Перечислим основные задачи анализа потока денежных средств: Оценка динамики и структуры источников поступления и направления расходования денежных средств. Оценка факторов оказывающих...