Поиск :
Личный кабинет :
Электронный каталог: Кривилев, А. В. - Сортировка вставками. Анализ и реализация на языках MMIXAL, С/С++ и GNU OCTAVE
Кривилев, А. В. - Сортировка вставками. Анализ и реализация на языках MMIXAL, С/С++ и GNU OCTAVE
Нет экз.
Электронный ресурс
Автор: Кривилев, А. В.
Сортировка вставками. Анализ и реализация на языках MMIXAL, С/С++ и GNU OCTAVE : учебное пособие к лабораторным работам
Издательство: МАИ, 2026 г.
ISBN 978-5-4316-1331-9
Автор: Кривилев, А. В.
Сортировка вставками. Анализ и реализация на языках MMIXAL, С/С++ и GNU OCTAVE : учебное пособие к лабораторным работам
Издательство: МАИ, 2026 г.
ISBN 978-5-4316-1331-9
На полку
Электронный ресурс
Кривилев, А. В.
Сортировка вставками. Анализ и реализация на языках MMIXAL, С/С++ и GNU OCTAVE [Электронный ресурс] : учебное пособие к лабораторным работам. – Москва : МАИ, 2026. – 79 с. – Режим доступа : https://e.lanbook.com/book/527149, https://e.lanbook.com/img/cover/book/527149.jpg. – Книга из коллекции МАИ - Информатика. – На рус. яз. – ISBN 978-5-4316-1331-9.
Рассмотрены вопросы, которые связаны с различными подходами к анализу алгоритмов сортировки вставками произвольных перестановок. Один из подходов основывается на языке ассемблера и математическом описании случайных величин — числа левосторонних минимумов и числа инверсий. В результате получаются наиболее точные аналитические выражения времени сортировки перестановок с учётом предварительного размещения элементов для лучшего, среднего и худшего случаев. Другой подход базируется на использовании возможностей системы компьютерной математики GNU Octave, позволяющей реализовывать на высокоуровневом языке алгоритмы сортировки, автоматически формировать профиль анализируемой функции, автоматизировать вычисление вероятностных характеристик — математического ожидания и среднего квадратичного отклонения — на основе полученного массива данных, а также осуществлять подбор коэффициентов для аналитического описания функции среднего времени сортировки с помощью метода наименьших квадратов. Показано повышение производительности работы алгоритмов при переходе с интерпретируемого языка GNU Octave на компилируемые языки C/C++ с последующим созданием mex- и oct-файлов. Учебное пособие предназначено для студентов, изучающих курс «Информатика», а также может быть полезно математикам, программистам и инженерам, которые интересуются фундаментальными вопросами анализа и разработки высокоэффективных алгоритмов.
519.683.6
основной = ЭБС Лань
Кривилев, А. В.
Сортировка вставками. Анализ и реализация на языках MMIXAL, С/С++ и GNU OCTAVE [Электронный ресурс] : учебное пособие к лабораторным работам. – Москва : МАИ, 2026. – 79 с. – Режим доступа : https://e.lanbook.com/book/527149, https://e.lanbook.com/img/cover/book/527149.jpg. – Книга из коллекции МАИ - Информатика. – На рус. яз. – ISBN 978-5-4316-1331-9.
Рассмотрены вопросы, которые связаны с различными подходами к анализу алгоритмов сортировки вставками произвольных перестановок. Один из подходов основывается на языке ассемблера и математическом описании случайных величин — числа левосторонних минимумов и числа инверсий. В результате получаются наиболее точные аналитические выражения времени сортировки перестановок с учётом предварительного размещения элементов для лучшего, среднего и худшего случаев. Другой подход базируется на использовании возможностей системы компьютерной математики GNU Octave, позволяющей реализовывать на высокоуровневом языке алгоритмы сортировки, автоматически формировать профиль анализируемой функции, автоматизировать вычисление вероятностных характеристик — математического ожидания и среднего квадратичного отклонения — на основе полученного массива данных, а также осуществлять подбор коэффициентов для аналитического описания функции среднего времени сортировки с помощью метода наименьших квадратов. Показано повышение производительности работы алгоритмов при переходе с интерпретируемого языка GNU Octave на компилируемые языки C/C++ с последующим созданием mex- и oct-файлов. Учебное пособие предназначено для студентов, изучающих курс «Информатика», а также может быть полезно математикам, программистам и инженерам, которые интересуются фундаментальными вопросами анализа и разработки высокоэффективных алгоритмов.
519.683.6
основной = ЭБС Лань