417ПИ-Кривошеев / krivosheev
Сортировка.
Быстро отсортировать массив из 16 элементов слияниями
Сложность алгоритма
обусловлена масштабирующим соотношением , начальное условие(т.к. массив из одного элемента всегда упорядочен).
(иллюстрируется рисунком)
Проверим
отсортировать массив из первых 6-7 элементов предыдущего массива пузырьком. Для контроля числа операций проделать каждую операцию в отдельной строке ( всего 15-25 строк).
Содержание
- Базовые задачи прикладной математики
- Инструкция по подстановке индивидуальных abcd-номеров.
- Ссылки.
- Ответы на стандартные вопросы. Преподавателям.
- Указания студентам.
- 1Й раздел: Списки литературы. (Всё искать на специализированном книжно- поисковом сайте www.Ebdb.Ru).
- Задачи принятия решений в условиях конфликта интересов (теории игр)
- Антагонистическая игра
- Стохастическая игра. Сжимающее отображение.
- Олигополия. Дуополия Курно и Штакельберга.
- Вектор Шепли.
- Последовательное равновесие для многопериодной дилеммы заключённого.
- Игры в позиционной форме (дерево игры).
- Смешанные равновесия. Игра2xn.
- Популяционные игры. Игра ястреб-голубь.
- Игра перекрёсток.
- Равновесия в угрозах.
- Теория и методы принятия многокритериальных решений. Метод Ларичева запрос
- Анализ иерархий. Классический случай.
- 10 Составных критериев: Вальда, Сэвиджа, Байеса, Лапласа, справедливого компромисса, оптимизма и др.
- Исследование Операций Управление запасами.
- Задачи финансовой математики. РасчётIrr-рентабельности
- Классические задачи на графах Алгоритм (Крускалла) построения минимального остовного дерева.
- Задача коммивояжёра. Метод ветвей и границ.
- Алгоритм Форда-Фалкерсона поиска максимального потока в сети.
- Динамическое программирование. Динамическое программирование. Кратчайшие пути на ориентированном графе.
- Алгоритм поиска кратчайших путей на неориентированном графе.
- Сетевое планирование. Ребро-работа.
- Сетевое планирование. Представление узел-работа.
- Графический метод линейного планирования (программирования)
- Транспортная задача.
- Система массового обслуживания.
- Вычислительная математика и теория алгоритмов Преобразование фурье.
- Быстрое пф.
- Имитация алгоритма Шеханге-Штрассена
- Простейшее битовое преобразование Фурье.
- Сортировка.
- Алгоритм Карацубы.
- Алгоритм Штрассена быстрого перемножения матриц.
- Криптография
- Алгоритм Евклида.
- Алгоритм Масси-Омуры
- Алгоритм Диффи-Хелмана.
- АлгоритмRsa
- Лабораторная в Экселе: ВзломRsa: алгоритм квадратичного решета для факторизации составного модуляRsa.
- Дискретная математика. Расчёт функции Эйлера для составных чисел.
- Логика. Нормальные формы. Теорема Поста.
- Кванторы.
- Релейно-контактныесхемы.
- Алгоритм поиска кратчайших расстояний на графе (Уоршалла).
- Моделирование Часть1. Задача об оптимальном применении вмещающего ландшафта.
- Качественное исследование равновесий нелинейных обыкновенных дифференциальных уравнений
- Алгоритмы. Часть 2.
- Машина Тьюринга. Теорема Кука.
- Теория информации
- Вопросык экзаменам. Вопросы по теории алгоритмов.
- Математическое и имитационное моделирование.