Быстрая сортировка
Оценка сложности алгоритмов сортировки. QuickSort – рекурсивная Си-функция. Оценка времени выполнения алгоритма. Отладка программ (процесс поиска и удаления некоторых ошибок): основные методы обнаружения ошибок. Компиляция с отладочной информацией.
Подобные документы
Разработка программы сортировки статических структур данных по возрастанию методом выборок максимума и минимума. Сортировка элементов строк двумерного массива целых чисел. Сортировка квадратной матрицы. Вывод уведомления о неправильности ввода данных.
курсовая работа, добавлен 30.05.2016- 102. Обеспечение высокопомехоустойчивого обмена информацией в автоматизированных системах управлениях
Процесс передачи цифровых данных в комплексах средств автоматизации управления войсками и оружием. Современные методы помехоустойчивого кодирования. Обнаружение и исправление ошибок, возникающих при передаче информации в комплексах средств автоматизации.
статья, добавлен 14.11.2016 Анализ методов анализа распространения ошибок при декодировании сверточных кодов. Разработка алгоритмов оценки глубины такого распространения при кодировании с использованием РС. Изучение декодирующей логической схемы рабочего состояния компьютера.
статья, добавлен 02.09.2013Рассмотрение основных видов и способов описания алгоритмов. Примеры блок-схем алгоритмов. Основные свойства алгоритмов. Изучение системы команд исполнителя алгоритма. Возможности и обязанности исполнителя алгоритма. Примеры решения задач по алгоритму.
презентация, добавлен 19.06.2024Теоретико-методологические аспекты проблемы методов сортировки данных в языке PASCAL. Критерии оценки алгоритмов метода. Постановка задачи при сортировке. Пузырьковый метод, выбором элемента и вставкой. Структура метода Шелла и метода разделения.
курсовая работа, добавлен 13.01.2009Модели жизненного цикла программного обеспечения. Системы мониторинга задач и отслеживания ошибок. Классификация задач и программных ошибок. Системы сопровождения разработки программ. Анализ организации работы над проектами в компании "ЭПАМ Системз".
отчет по практике, добавлен 26.03.2012Особенность проекта для обнаружения, удаления и защиты от компьютерных вирусов. Основные требования к антивирусным программам. Характеристика универсальных и специализированных детекторов. Анализ применения программ-вакцин при работе с компьютером.
реферат, добавлен 31.03.2015Рассмотрение алгоритма поиска оптимальной комбинации символов с максимальным значением целевой функции, а также формулы для определения ее значения. Описание структурной схемы основных этапов алгоритма пчелиных колоний, приведение примера его работы.
статья, добавлен 29.07.2017Алгоритм - структура обрабатываемых данных. Индексированные элементы массива. Сортировка как процесс перегруппировки множества объектов в некотором определенном порядке. Цель – облегчить последующий поиск элементов в таком отсортированном множестве.
курсовая работа, добавлен 06.02.2014Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018- 111. Сортировка данных
Характеристика методов сортировки данных: сортировка вставками, выбором, разделением, слиянием. Разработка библиотеки для работы с матрицами, со следующими функциями: определение детерминанта, вычисление обратной матрицы, транспонирование матрицы.
курсовая работа, добавлен 07.05.2012 Уменьшение вычислительной сложности алгоритма реализации булевой функции в классе субоптимальных бинарных программ. Изучение сравнительных сложностей квантовых и классических бинарных программ, ориентируясь на возможности организации квантовых вычислений.
статья, добавлен 18.07.2013Оценка сложности дискретных игр преследования на плоскости с простым движением в теории алгоритмов. Задачи оптимального преследования одного убегающего группой преследователей. Результаты экспериментов для метода случайного поиска с локальной оптимизацией
научная работа, добавлен 28.02.2016Выбор наиболее эффективной аппаратной архитектуры для реализации стохастического популяционного алгоритма. Сопоставление общего времени решения задачи и времени, необходимого для инициализации CPU и GPU. Нормализованный график распределения частот.
статья, добавлен 07.03.2019- 115. Задача о ящиках
Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.
контрольная работа, добавлен 11.01.2020 Delphi как среда разработки программ, ориентированных на работу в операционных системах семейства Windows. Разработка и анализ необходимого алгоритма, его кодирование и отладка. Формирование и листинг программы, оценка ее практической эффективности.
контрольная работа, добавлен 29.12.2011Этапы разработки гибридного алгоритма, объединяющего результаты решения алгоритмов с логическим и прецедентным способами представления информации. Оценка его качества обоснование эффективности программной технологии для решения комбинированных задач.
автореферат, добавлен 19.08.2018Методы компьютерного моделирования как один из способов отладки алгоритмов систем управления без реального объекта и оборудования, оценка эффективности. Устройство тягового электродвигателя постоянного тока, разработка алгоритма динамического управления.
курсовая работа, добавлен 28.04.2018Методы разработки алгоритмов обнаружения знаний в базах данных как базового подхода выделения значимых образцов (шаблонов) в структуре больших наборов данных. Две группы алгоритмов обнаружения знаний. Подход в области обнаружения знаний в базах данных.
статья, добавлен 29.12.2020Директивы как мощный механизм для передачи информации JSP-ядру о страницах на этапах трансляции и компиляции, их типы и элементы. Характеристика страниц для обработки ошибок. Предопределенные теги как стандартные действия JSP. Структура веб-приложения.
курс лекций, добавлен 11.05.2014Методы интеллектуального анализа данных, основанных на применении искусственных нейронных сетей, их ключевая особенность. Понятие репрезентативности исходных данных. Формирование обучающей выборки и оценка достоверности данных таблиц базы данных.
статья, добавлен 30.05.2017Характеристика принципов тестирования и отладки программ. Основные цели и задачи проведения тестов. Проверка работы пользовательских интерфейсов. Процесс нахождения и исправления ошибок, связанных с неправильным указанием логических страниц данных.
курсовая работа, добавлен 31.03.2015Метод исправления однократных ошибок в классе вычетов. Конкретные примеры исправления однократных ошибок данных, представленных кодом КВ. Определение корректирующих возможностей непозиционного помехоустойчивого кода. Коррекция однократных ошибок данных.
статья, добавлен 29.06.2016Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Этапы планирования программы: постановка задачи, алгоритмизация ее решения, формализованное описание, составление, отладка и эксплуатирование программы. Виды и классификация языков программирования. Методы проектирования алгоритмов и программ.
реферат, добавлен 04.03.2011