Анализ алгоритмов
Определение основных терминов и система обозначений в анализе алгоритмов. Классификация алгоритмов по виду функции трудоёмкости (количественно-, параметрически- и количественно-параметрические зависимые). Асимптотический анализ функций и его виды.
Подобные документы
Основы анализа алгоритмов. Алгоритмы поиска и выборки. Пузырьковая сортировка, анализ наилучшего и наихудшего случая. Внешняя многофазная сортировка слиянием. Алгоритмы сравнения с образцом. Простые параллельные операции. Генерация псевдослучайных чисел.
учебное пособие, добавлен 03.12.2012Обучение разработке блок-схемы алгоритмов по ГОСТУ и ознакомление со средствами программы OpenOffice для их создания. Определение числовой последовательности и математическое решение задачи. Описание алгоритма и выходных данных для проверки условий.
задача, добавлен 13.01.2014Обзор алгоритмов, при помощи которых можно создавать дескрипторы изображений. Описание платформы Matlab, ее возможности и функционал. Получение дескриптора образа символа алфавита с помощью функции regionprops, встроенной в программный пакет Matlab.
дипломная работа, добавлен 07.08.2018Общее описание нейронных сетей, однослойные и многослойные сети. Описание программных моделей и алгоритмов их обучения. Проблема функции "исключающее или". Исследование представляемости однослойной и двухслойной нейронной сети, релаксация стимула.
курсовая работа, добавлен 26.06.2011Расчет значений и построение графиков двух функций. Схема циклических алгоритмов. Разработка программы нахождения корней уравнения методами бисекции и хорд и программы вычисления определённого интеграла методами трапеций и серединных прямоугольников.
курсовая работа, добавлен 22.12.2016Создание программы на языке Си для расчета значений заданной функции. Определение основных типов данных применяемых при программировании с помощью языка Си. Особенности записи основных стандартных функций при программировании. Оператор присваивания.
лабораторная работа, добавлен 20.09.2020Роль алгоритмов в жизни современного человека. Описание содержания метода наименьших квадратов. Оценка временной сложности некоторых алгоритмов сортировки с помощью метода наименьших квадратов. Анализ временной сложности пузырьковой сортировки.
статья, добавлен 14.12.2020Рассмотрение функций и процедур для изображения графических объектов. Методика определения координат. Принципы построения линий, окружностей, прямоугольников в графическом режиме Турбо Паскаля. Задание цвета и формы. Использование смешанных алгоритмов.
курсовая работа, добавлен 22.12.2014Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Классификация алгоритмов кластеризации. Создание самоорганизующихся нейронных сетей, являющихся слоем или картой Кохонена, в MATLAB NNT. Создание сети, правило настройки смещений, реализация циклов обучения. Моделирование кластеризации данных.
курсовая работа, добавлен 22.06.2011- 86. Сравнение эффективности применения классических и интеллектуальных методов решения задач оптимизации
Реализация и применение методов покоординатного спуска, генетических алгоритмов и метода PSO. Выбор функции для оценки качества работы алгоритмов, реализующих методы оптимизации. Разработка программного обеспечения. Мерный вектор псевдослучайных чисел.
курсовая работа, добавлен 13.01.2016 Понятие алгоритма и его исполнитель: среда исполнителя, система допустимых действий и система команд исполнителя. Свойства алгоритма и его способы записи, а также условные графические обозначения в схемах. Компьютер как формальный исполнитель алгоритмов.
презентация, добавлен 23.02.2014Процесс алгоритмизации, разработка алгоритма и его виды. Программный принцип работы ЭВМ, основные моменты составления блок-схем. Метод структурной алгоритмизации и способы описания алгоритмов. Алгоритмический язык и последовательность записи алгоритмов.
презентация, добавлен 06.05.2014Рассмотрение вопроса зависимости производительности алгоритмов балансировки вычислительной нагрузки для глобально распределённых вычислительных комплексов, реализующих принцип добровольных вычислений, от основных атрибутов распределённой системы.
статья, добавлен 07.03.2019Постановка задачи оптимизации о нахождении экстремума вещественной функции в некоторой области. Изучение методов многомерной оптимизации, описание градиентных и безградиентных методов. Программная реализация одного из алгоритмов многомерной оптимизации.
курсовая работа, добавлен 26.06.2011Математическое и информационное моделирование задач. Тестирование и отладка программ. Система обозначений и правил, предназначенная для единообразной записи алгоритмов. Функции базового программирования и основные элементы алгоритмического языка.
презентация, добавлен 29.11.2016Свойства алгоритмов, способы их записи: словесный, графический, программный. Использование циклических структур для обозначения многократно повторяющихся действий. Блок-схема вычисления корней квадратного уравнения. Проверка правильности алгоритма.
курсовая работа, добавлен 22.07.2021Анализ учебных пособий по информатике Н.Д. Угриновича и И.Г. Семакина, структура построения алгоритмов, методика преподавания темы "Циклы" в базовом курсе информатики, применение методики построения алгоритмов по теме "Циклы" на конспекте урока.
курсовая работа, добавлен 14.07.2012Характеристика особенностей использования гиперграфа для оценки сходства изображений. Разработка и анализ алгоритмов ранжирования гиперграфа. Характеристика дескрипторов свойств и мер сходства. Оценка производительности разработанных алгоритмов.
статья, добавлен 28.11.2016Создание программы с использованием операторов IF, CASE, операторов цикла с неизвестным числом повторений Do…Loop и While…Wend и с известным числом повторений For…Next и For Each…next. Тексты этих программ, блок-схемы алгоритмов и результаты их работы.
контрольная работа, добавлен 10.12.2014- 96. Сравнительный анализ методов и алгоритмов биометрической идентификации личности по изображению лица
Сравнительный анализ современных методов и алгоритмов. Рассмотрение 2D и 3D-моделей и термограммы лица. Исследование их достоинства и недостатки. Биометрические системы идентификации личности. Системы, основанные на распознавании человеческого лица.
статья, добавлен 29.03.2019 Рассмотрение истории происхождения алгоритма. Описание принципов арифметических действий. Свойства алгоритмов, позволяющие отличать их от других последовательностей действий. Сущность линейных, циклических, разветвляющих и вспомогательных алгоритмов.
статья, добавлен 05.04.2019Анализ архитектуры аппаратной части автономного мобильного исследовательского мини-робота. Изучение многоагентных кооперативных алгоритмов управления группой роботизированных механизмов. Применение системы навигации без использования внешней коррекции.
статья, добавлен 07.11.2018Понятие алгоритмов, их свойства (дискретность, понятность, определенность, массовость, конечность, результативность). Исполнитель алгоритма, его характеристики (среда, элементарные действия, система команд, отказы). Типы алгоритмов и способы их описания.
презентация, добавлен 19.11.2012Анализ показателей качества алгоритмов шифрования при проектировании шифров. Этапы процесса синтеза блочных шифров. Оценка стойкости к возможным типам криптоаналитических атак. Минимальные требования к кандидатам AES, показатели оценки качества.
статья, добавлен 17.07.2018