• ВХОД

    •  

    Полное описание

    Кривилев, Александр Владимирович. Сортировка вставками. Анализ и реализация на языках MMIXAL, C/C++и GNU Octave : учебное пособие к лабораторным работам / А. В. Кривилев, Е. О. Гавриченко ; Министерство науки и высшего образования Российской Федерации, Московский авиационный институт (национальный исследовательский университет). - Москва : Изд-во МАИ, 2026. - 79 с. : ил., табл. - (Учебное пособие). - Библиогр.: с. 79 (10 назв.). - 100 экз. - ISBN 978-5-4316-1331-9. - Текст (визуальный) : непосредственный.
    ГРНТИ УДК
    28.25.23004.424.5.021
    50.05.09004.431.4

    Рубрики:
    Алгоритмы
    Информация -- Сортировка
    Ассемблеры

    Кл.слова (ненормированные): АЛГОРИТМЫ -- ВЕРОЯТНОСТНЫЕ ХАРАКТЕРИСТИКИ -- МАТЕМАТИЧЕСКОЕ ОПИСАНИЕ -- ПЕРЕСТАНОВКИ -- РАЗМЕЩЕНИЕ -- СЛУЧАЙНЫЕ ВЕЛИЧИНЫ -- СОРТИРОВКА -- ЭЛЕМЕНТЫ
    Аннотация: Рассмотрены вопросы, которые связаны с различными подходами к анализу алгоритмов сортировки вставками произвольных перестановок. Один из подходов основывается на языке ассемблера и математическом описании случайных величин - числа левосторонних минимумов и числа инверсий. В результате получаются наиболее точные аналитические выражения времени сортировки перестановок с учётом предварительного размещения элементов для лучшего, среднего и худшего случаев. Другой подход базируется на использовании возможностей системы компьютерной математики GNU Octave, позволяющей реализовывать на высокоуровневом языке алгоритмы сортировки, автоматически формировать профиль анализируемой функции, автоматизировать вычисление вероятностных характеристик - математического ожидания и среднего квадратичного отклонения - на основе полученного массива данных, а также осуществлять подбор коэффициентов для аналитического описания функции среднего времени сортировки с помощью метода наименьших квадратов. Показано повышение производительности работы алгоритмов при переходе с интерпретируемого языка GNU Octave на компилируемые языки C/C++с последующим созданием mex- и oct-файлов. Учебное пособие предназначено для студентов, изучающих курс "Информатика", а также может быть полезно математикам, программистам и инженерам, которые интересуются фундаментальными вопросами анализа и разработки высокоэффективных алгоритмов.
    Доп. точки доступа:
    Гавриченко, Екатерина Олеговна
    Московский авиационный институт (национальный исследовательский университет)

    Держатели документа:
    Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д11-26/43967)

    Шифр в сводном ЭК: 1f1a811b954605b72cb2d090c8c72c95



    Заказ фрагмента документа ₽