Оценка трудоемкости алгоритма
Освоение методов анализа трудоемкости вычислительных алгоритмов. Оценка сложности алгоритма в битах, байтах, количестве символов определенного языка. Количество вычислительной работы, требуемой для его реализации. Операции, выполняемые при одном прогоне.
Подобные документы
Разработка унифицированной методики проектирования трехмерных моделей тел вращения на основе типовых конструкторских элементов в среде Visual Studio. Оптимизация организации базы данных сборки. Реализация программного расчета трудоемкости проектирования.
статья, добавлен 05.05.2019Характеристика особенностей ассиметричных криптографических систем. Рассмотрение системы распределения ключей Диффи-Хеллмана. Ознакомление с примером шифрования. Исследование алгоритма Диффи-Хеллмана. Анализ программной реализации изучаемого алгоритма.
курсовая работа, добавлен 20.01.2019Анализ заданной функции и разработка структурной схемы алгоритма по ее вычислению. Программирование отдельных блоков и структур алгоритма решаемой задачи. Полная программа в соответствии с алгоритмом. Анализ и оценка полученных результатов и расчетов.
курсовая работа, добавлен 09.03.2012Вычисление методом Coras степени истинности нечетких значений лингвистических переменных при оценке рисков в вычислительных системах. Характеристика формализованного языка представления баз знаний для анализа рисков в сложной вычислительной системе.
статья, добавлен 23.02.2016Изучение способов поиска субоптимальных нейронных сетей. Архитектура системы поиска нейронной сети с помощью генетического алгоритма. Особенности работы операторов генетического алгоритма. Обучение нейронных сетей. Принципы стохастического моделирования.
статья, добавлен 29.04.2017Методика оптимального (рационального) размещения набора заданий с учетом их отношений предшествования и периодичности потока входных данных на достаточном количестве процессоров. Эффективность этого алгоритма с использованием случайной генерации примеров.
статья, добавлен 28.10.2018Исследование вопроса вычисления степени истинности нечетких значений лингвистических переменных при оценке рисков в вычислительных системах. Описание формализованного языка представления баз знаний для анализа рисков в сложной вычислительной системе.
статья, добавлен 23.02.2016- 108. Свойства алгоритма
Алгоритм как фундаментальное понятие в информатике, значение термина и его трактовка. Формулировка свойств алгоритма. Виды алгоритмов как логико-математических средств. Графическое изображение и требования, предъявляемые к алгоритмам в программировании.
реферат, добавлен 10.01.2012 - 109. Понятие процессоров
Сущность архитектуры Фон Неймана как определенного алгоритма обработки данных. Основные характеристики центрального процессора: тактовая частота, количество ядер, установленная кэш память, вид оперативной памяти. Рассмотрение кэш памяти, ее типы.
реферат, добавлен 29.03.2014 Построение венгерского алгоритма. Пересчет потенциала и увеличение паросочетания. Ключевые идеи, позволяющие достичь требуемой асимптотики. Цикл добавления строк. Реализацию венгерского алгоритма на языке C#. Инициализация массивов и создание матрицы.
контрольная работа, добавлен 27.05.2013Информационные системы в экономике. Рассчет нормативной трудоемкости годовой производственной программы по профессиям и разрядам. Организационно-экономическая сущность задачи. Решение задачи средствами MS Excel. Описание алгоритма решения задачи.
контрольная работа, добавлен 22.03.2009Знакомство с особенностями разработки алгоритма для дешифрования сообщений зашифрованных горизонтальным перестановочным шифром. Криптостойкость как основная характеристика алгоритма шифрования. Анализ групп шифров замены: моноалфавитные, полиалфавитные.
контрольная работа, добавлен 07.05.2013Анализ основных проблем, возникающих при применении методов кластеризации. Разработка метода и алгоритма кластеризации на базе нечеткого отношения эквивалентности. Разработка критериев качества кластеризации, пригодных для построения адаптивной системы.
автореферат, добавлен 31.07.2018Идентификация существующих и планируемых мер защиты информации. Выработка и характеристика предложений по снижению рисков. Описание и оценка уязвимостей активов, структурно-функциональная схема алгоритма анализа рисков информационной безопасности.
статья, добавлен 27.05.2018Классификация грамматик и языков по Хомскому. Описание алгоритма приведения грамматики, удаления недостижимых и бесплодных символов, алгоритма устранения правил с пустой правой частью. Синтаксический анализ и генерация внутреннего представления программ.
учебное пособие, добавлен 28.05.2014Исследование алгоритма, предназначенного для использования при реализации программного обеспечения для автоматизации резервирования узлов электронной аппаратуры. Описание структуры алгоритма. Декомпозиция функциональных блоков на простые операции.
статья, добавлен 03.12.2018Характеристика математической постановки задач. Разработка схемы алгоритма, применяя только типовые структуры алгоритмов и их сочетания с использованием метода пошаговой детализации. Разработка программ на языке высокого уровня по схеме алгоритма.
курсовая работа, добавлен 17.05.2016Комплекс программных средств, реализующих управление файлами. Электронные таблицы Microsoft Exсel: возможности обработки данных. Определение объема текстового выражения в битах, байтах, килобайтах. Особенности работы операционной системы Windows.
контрольная работа, добавлен 11.09.2016- 119. Экспериментальное исследование и модификация алгоритма выявления предпочтений "при прочих равных"
Теоретические основы задач ранжирования. Исследование основных подходов к реализации алгоритмов ранжирования. Выявление функции полезности. Наивный Байесовский классификатор. Описание алгоритма выявления предпочтений "при прочих равных" и его модификация.
дипломная работа, добавлен 30.01.2016 Анализ метода сокрытия информации "наименьший значащий бит" на основе разработанной программной реализации. Исследование параметров алгоритма, как соотношения размера скрываемой информации к размеру стеганоконтейнера, а также времени работы алгоритма.
статья, добавлен 16.02.2020Понятие, сущность алгоритма в информатике и история происхождения термина. Виды алгоритмов и их структура: линейный, разветвляющий, циклический. Их использование в жизни. Способы представления алгоритма: словесный, формульный, табличный, графический.
презентация, добавлен 30.10.2016Основные свойства и формы представления алгоритмов. Наиболее часто употребляемые символы при графическом представлении, служебные слова и общий вид алгоритма. Характерная особенность и варианты базовых структур алгоритма: следование, ветвление, цикл.
контрольная работа, добавлен 27.09.2010Оптическое распознавание символов: процесс, обзор существующих приложений (Abbyy FineReader, CuneiForm, OCRopus и пр.). Трудности распознавания символов. Определение фиксированного шага и сегментация слов. Разделение соединенных и повреждённых символов.
дипломная работа, добавлен 30.08.2016Разработка программы содержащей сведения о сотрудниках базы данных, оценка возможности их корректировки. Использование дополнительных файлов, облегчающих просмотр и поиск требуемой информации о сотруднике. Описание алгоритма задачи для программы.
практическая работа, добавлен 18.10.2017Блок-схема как форма представления алгоритма с помощью графических символов. Блок-схемы унифицированных структур, используемых при структурном кодировании. Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий.
реферат, добавлен 31.05.2010