Развитие графовых и матричных способов представления алгоритмов
Рассмотрение вопроса последовательного доопределения граф-схемы абстрактного алгоритма и представления его двудольным графом. Определение возможности задания алгоритмов в матрично-предикатном виде. Анализ особенностей доопределения оператора действия.
Подобные документы
Цели программирования понятного и точного предписания по последовательности действий. Способы записи алгоритмов с помощью технического электронного автоматического устройства для обработки информации. Ознакомление с графическими обозначениями схем.
презентация, добавлен 07.12.2016Концепция решения задания, описание основных переменных и констант. Разработка общих требований к программе и ее структуре. Программная реализация алгоритмов и управляющей программы. Создание процедур и функций для реализации алгоритмов расчета.
курсовая работа, добавлен 13.10.2019Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Знакомство с особенностями разработки и реализации маскированных алгоритмов российских стандартов блочного шифрования. Рассмотрение примеров атак по побочным каналам. Общая характеристика маскированных алгоритмов блочного шифрования "Магма" и "Кузнечик".
дипломная работа, добавлен 18.07.2020- 105. Теория алгоритмов
История развития теории алгоритмов, роль алгоритма в связи с появлением компьютеров и развитием вычислительной математики. Бинарный алфавит, регулярные выражения, языки программирования. Формализация понятия вычислимости, частично вычислимые функции.
учебное пособие, добавлен 19.02.2013 - 106. Свойства алгоритмов
Происхождение понятия алгоритма. Правила выполнения арифметических действий над целыми числами и простыми дробями в десятичной системе счисления. Способы записи алгоритмов: словесный, графический, программный; примеры записи на естественном языке.
презентация, добавлен 14.08.2013 Рассмотрение различных модификаций генетического алгоритма для адаптации в нестационарных средах. Исследование нестационарных задач дискретной оптимизации. Характеристика особенностей генетического алгоритма, обладающего свойством неявного параллелизма.
статья, добавлен 17.01.2018Разработка программного средства распараллеливания вычислительных алгоритмов. Нахождение транзитивных связей логической несовместимости и независимости операторов. Построение диаграммы выполнения для конкретной ветви алгоритма. Спецификация данных.
лабораторная работа, добавлен 27.05.2013Характеристика математической постановки задач. Разработка схемы алгоритма, применяя только типовые структуры алгоритмов и их сочетания с использованием метода пошаговой детализации. Разработка программ на языке высокого уровня по схеме алгоритма.
курсовая работа, добавлен 17.05.2016Теория алгоритмов как теоретический фундамент вычислительных наук. Понятие алгоритма, его свойства и особенности изучения. Тесная связь информатики и математики. Основная идея математической логики (метаматематики) - формализация знаний и рассуждений.
курсовая работа, добавлен 29.12.2011- 111. Разработка инструмента визуализации, отладки и экспериментирования для распределенных алгоритмов
Сравнительная характеристика инструментов для визуализации, тестирования, помогающих в изучении распределенных алгоритмов. Общие элементы кастомизации интерфейса. Анализ схемы получения данных от сервера, которое реализуется в программном приложении.
дипломная работа, добавлен 28.11.2019 Исследование алгоритмов вытеснения данных LRU1 и LRU2 и структурной организации управляющей таблицы. Результаты разработки алгоритмов ускоренного вытеснения информации в кэш-памяти хранилищ данных. Системы канонических уравнений для данных алгоритмов.
статья, добавлен 07.03.2019Реализация последовательного алгоритма умножения матрицы на вектор. Принципы распараллеливания, определение подзадач. Выделение информационных зависимостей. Распределение подзадач по процессорам. Инициализация и завершение параллельной программы.
лабораторная работа, добавлен 18.09.2013Разработка и обоснование общей структуры базы знаний для представления семантики ценностно-ориентированных текстов. Формулировка правил построения формального описания по тексту на естественном языке. Описание алгоритмов поиска по ключевым словам.
автореферат, добавлен 27.09.2018Применение генетических алгоритмов (ГА), эффективных при решении задач оптимизации, их преимущества и недостатки. Процесс настройки и контроля параметров конкретного ГА, его влияние на эффективность решения задачи. Результаты тестирования алгоритмов.
статья, добавлен 29.04.2018Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Анализ операций над числами с плавающей точкой, представленных в формате стандарта IEEE 754. Разработка граф-схем алгоритма выполнения операции над операндами и их реализация в формате числа с плавающей точкой одинарной точности и с двойной точностью.
практическая работа, добавлен 07.07.2015Основные функции: логическая и физическая организация и элементы управления. Описание программного средства. Требования к аппаратному обеспечению и конфигурации компьютера. Построение алгоритмов в виде математической модели или в виде блок-схемы.
курсовая работа, добавлен 20.05.2014Практическое применение блочного алгоритма шифрования DES, который базируется на алгоритме DEA. Пример представления блоков в виде хэш-функций, использование ротационного хэш-кода. Преобразование входного блока данных в выходной идентичной длины.
курсовая работа, добавлен 13.01.2013Особенности и механизмы разработки алгоритмов и программ сверху вниз и снизу вверх. Сортировка числовой последовательности. Характеристика метода последовательного нахождения максимума. Алгоритм функции сортировки массива неизвестного по возрастанию.
лекция, добавлен 09.09.2017- 121. Алгоритм
Свойства алгоритмов. Выполнение арифметических операций. Виды алгоритмов и их реализация. Методы изображения алгоритмов. Автоматизация деятельности человека на основе алгоритмизации. Принципы программирования. Проектирование информационной системы.
контрольная работа, добавлен 24.08.2008 Ознакомление с задачами, возникающими в теории сетей Петри. Освоение компьютерных способов представления сетей и алгоритмов машинной обработки. Исследование программного комплекса "PetriObjects" для имитационного моделирования дискретных процессов.
курсовая работа, добавлен 23.05.2024Семантическая сеть представления знаний как ориентированный граф, в узлах которого находятся имена объектов и стрелки указывают на отношения между ними. Автоматизированное построение семантической сети. Программная реализация метода представления знаний.
статья, добавлен 17.02.2019Анализ моделей и когнитивных биоинспирированных алгоритмов поддержки принятия оптимальных решений, описание их закономерностей, основных элементов, структуры и форм кодирования. Оценка когнитивных возможностей операторов биоинспирированных алгоритмов.
статья, добавлен 07.03.2019- 125. Семантические сети
Семантическая сеть как структура для представления знаний в виде узлов, соединенных дугами. История возникновения логических формул и их обозначения в виде деревьев. Виды и тиология графов. Пропозиционные сети. Применение на практике семантических сетей.
реферат, добавлен 18.12.2012