Реализация универсальной машины Тьюринга
Описание машины Тьюринга. Свойства математической модели как алгоритма. Сложность детализированных инструкций, реализующих процесс вычисления. Абстрактная вычислительная машина и алгоритмически неразрешимые проблемы. Практическая реализация программы.
Подобные документы
Аналитическая обработка задачи преобразования многочленов. Блок-схемы основных алгоритмов: алгоритма основной программы, алгоритма заполнения исходных коэффициентов, вычисления алгоритма. Текст программы. Описание интерфейса. Тестирование программы.
контрольная работа, добавлен 21.10.2017Описание предшественников аналоговых и цифровых управляющих машин и средств моделирования процессов и систем - машины для централизованного контроля и аналоговых вычислительных машин. Рассмотрение их роли в истории систем автоматического управления.
курсовая работа, добавлен 10.05.2017Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Реализация численных методов решения дифференциальных уравнений в системе MathCAD. Описание математической модели промышленного робота для реализации в системе MathCAD. Анализ исходных и результирующих данных. Графическая схема алгоритма и её описание.
курсовая работа, добавлен 15.07.2013Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Создание игрового поля, на котором появляется две змейки. Реализация логической части программы. Создание игры с применением класса Graphics2D. Метод рисования в окне апплета. Краткое описание алгоритма игры. Математическое описание движения двух змеек.
курсовая работа, добавлен 03.05.2014Процесс создания виртуальной машины Windows с помощью портала Azure. Создание подключения к виртуальной машине по RDP. Подключение к виртуальной машине и вход. Способы остановки виртуальной машины и процесс ее перезапуска для повторного использования.
лабораторная работа, добавлен 20.12.2016Общая характеристика современной проблемы защиты информации путем ее преобразования. Обзор блочных алгоритмов шифрования. Описание алгоритма и криптоанализ NewDES. Рассмотрение результатов работы созданной программы для шифрования-расшифрования текстов.
курсовая работа, добавлен 22.07.2014Электронно-вычислительная машина, начальный этап развития. Счёт на пальцах, с помощью предметов. Поколение электронно-вычислительной машины: первое поколение (1945-1954), второе поколение (1955-1964), третье поколение (1965-1974), четвертое поколение.
реферат, добавлен 08.04.2021Основные характеристики электронных вычислительных машин, их архитектура, показатели достоверности, надежности и точности. Классификация средств ЭВТ, применение ЭВМ для решения задач искусственного интеллекта. Общие принципы построения современных ЭВМ.
контрольная работа, добавлен 16.06.2013Принципы составления блок-схемы алгоритма решения задачи и правила написания кода программы. Основные пути передачи параметров в функцию разными способами. Реализация одномерного статического массива, порядок нахождения элементов и составление программы.
контрольная работа, добавлен 03.12.2013Модель OSI - семиуровневая архитектура взаимодействия программного и аппаратного обеспечения сеанса связи. Соответствие модели OSI и других моделей сетевого взаимодействия. Базовые топологии локальных вычислительных сетей, их практическая реализация.
контрольная работа, добавлен 12.11.2012Характеристика интерфейса модели электронно-вычислительной машины. Сущность состава устройства управления процессора. Главный анализ методов ввода и отладки программы. Существенная особенность действий основных классов команд и способов их адресации.
лабораторная работа, добавлен 12.05.2015Этапы развития информационных технологий: вычисления в доэлектронную эпоху, счет на пальцах и пр. Абак и его потомки. Первые механические машины: логарифмическая линейка, счетная машина Паскаля и пр. Аналоговый компьютер Буша, суперкомпьютер и пр.
презентация, добавлен 01.03.2016Оценка вычислительной сложности алгоритма. Основные его характеристики при анализе. Классы входных данных. Их влияние на последовательность действий программного кода. Проблематика выбора алгоритма в условиях ограниченной памяти. Эффективность его работы.
лекция, добавлен 18.06.2015- 66. Принцип работы процессора и его практическая реализация с использованием языка высокого уровня C++
Программная реализация основных элементов процессора. Особенность создания регистра команд. Характеристика непосредственной, регистровой и прямой адресации. Принцип работы программы эмуляции процессора. Исследование листинга разработанной программы.
курсовая работа, добавлен 06.01.2020 Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019Объектно-ориентированный анализ информационной модели. Объекты и их иерархия, жизненный цикл программы. Объектно-ориентированное проектирование. Программная реализация и ее качество. Руководство пользователя Borland C++ Builder, тестирование программы.
курсовая работа, добавлен 05.12.2012Программная реализация алгоритма. Обработка текста с применением конечно-автоматной модели. Конечно-автоматная модель алгоритма решения задачи. Блок-схема алгоритма программы. Разработка функциональных кнопок для различных действий на языке Visual Basic.
контрольная работа, добавлен 24.03.2016Изучение особенностей математической модели структуры складской системы. Определение сущности стохастической модели управления запасами. Исследование пакета программ, который обладает интуитивно-понятным интерфейсом. Разработка листинга программы.
курсовая работа, добавлен 28.11.2016Рассмотрение техники создания программы вычисления определенных интегралов численными методами. Определение математической формулировки задачи. Характеристика блок-схемы алгоритма. Выявление результатов работы программы. Оценка текста исходной программы.
курсовая работа, добавлен 15.03.2016Изучение типов и этапов разработки рекурсивного алгоритма. Рассмотрение рекурсивного вычисления факториала, чисел Фибоначчи, решения задачи "Ханойские башни". Описание работы рекурсивной программы со стеком, обходов бинарных деревьев, жадных алгоритмов.
презентация, добавлен 27.05.2015Проблемы теоретико-числовых алгоритмов. Алгоритм нахождения делителей многочлена в кольце. Алгоритм, доказывающий непростоту числа. Проверка большого числа на простоту. Практическая реализация алгоритма. Форма нахождения простых чисел и генерации ключей.
дипломная работа, добавлен 26.02.2020Основные этапы программирования на ассемблере. Реализация алгоритма Cyclic Redundancy Code. Методы проверки массива данных. Трансляция кода в исполняемый файл. Контроль на четность массива данных, хранящегося в некоторой области памяти и программы.
курсовая работа, добавлен 10.01.2017