Машина Поста. Уточнение понятия Алгоритма

Биографический очерк деятельности американского математика, логика и создателя абстрактной вычислительной машины, способной запрограммировать любые алгоритмы. Анализ представления информации в современных ЭВМ. Задания и программы для машины Поста.

Рубрика Программирование, компьютеры и кибернетика
Предмет Архитектура ЭВМ
Вид реферат
Язык русский
Прислал(а) Удодов Иван Сергеевич
Дата добавления 06.11.2013
Размер файла 929,7 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.


Подобные документы

  • Изучение понятия абстрактной вычислительной машины и автомата, как ее разновидности, которая определяется множеством входных и выходных сигналов, функцией, задающей переходы из одних состояний в другие. Формальная переработка последовательностей символов.

    реферат [24,6 K], добавлен 20.10.2013

  • Происхождение и сущность понятия "алгоритм". Основные требования к алгоритмам. Роль абстрактных алгоритмических систем. Алгоритм как абстрактная машина. Алгоритмическая машина Поста. Схема логического устройства и функционирования машины Тьюринга.

    реферат [62,2 K], добавлен 16.03.2011

  • Разработка программы для изображения в графическом режиме на экране структуры модели вычислительной машины и демонстрация функционирования при выполнении программы вычисления. Описание процесса разработки, обоснование структур данных и их форматов.

    курсовая работа [170,3 K], добавлен 07.06.2019

  • Более строгое описание алгоритма, чем общее или формализация понятия алгоритма. Три подхода к формализации: теория конечных и бесконечных автоматов, теория вычислимых (рекурсивных) функций и л-исчисление Черча. Воображаемые машины Поста и Тьюринга.

    реферат [370,0 K], добавлен 09.02.2009

  • Характеристика машины Леонардо да Винчи. Исследование принципа действия машины В. Шиккарда. Суммирующая машина Паскаля и ее особенности. Счетная машина Лейбница и ее анализ. Основные автоматизированные устройства программирования: перфокарты Жаккара.

    презентация [823,4 K], добавлен 18.04.2019

  • Суть достижений Чарльза Бэббиджа и его ученицы и помощницы Ады Лавлейс. Изобретение в 1922 году разностной машины, способной рассчитывать и печатать большие математические таблицы. Разработка Бэббиджом аналитической машины для автоматизации вычислений.

    доклад [14,3 K], добавлен 07.01.2012

  • Архитектура виртуальной машины, абстракция и виртуализация. Обзор технологии виртуальной машины, ее преимущества и недостатки. Возможности VirtualBox по работе с виртуальными жесткими дисками. Установка Windows 8 в VirtualВox, главное окно программы.

    курсовая работа [3,7 M], добавлен 22.03.2014

  • Первый автор идеи создания вычислительной машины, которая в наши дни называется компьютером. Главные изобретения Бэббиджа. Малая разностная машина и разностная машина Чарльза Бэббиджа. Архитектура аналитической машины. Изобретение тахометра и спидометра.

    реферат [30,7 K], добавлен 22.01.2013

  • Роль микроконтроллеров в современных системах управления. Проектирование схемы на основе микроконтроллера Aduc812, которая будет контролировать работу бытовой стиральной машины. Элементная база, описание и функционирование программы, ее листинг.

    курсовая работа [101,3 K], добавлен 23.12.2012

  • Простое вычислительное устройство машина Тьюринга и ее алгоритмические свойства. Тезис Черча–Тьюринга и моделирование машины Тьюринга (операции перезаписи ячеек, сравнения и перехода к другой соседней ячейке с учетом изменения состояния машины).

    контрольная работа [23,3 K], добавлен 24.04.2009

  • Разработка гипотетической машины при помощи макросредств ассемблера. Разработка алгоритма для реализации обязательных команд: сравнения двух символьных строк; их обмена; определения длины слова. Основные функции обработки строки, листинг программы.

    курсовая работа [59,6 K], добавлен 14.07.2012

  • История появления и развития первых вычислительных машин. Изучение характеристик электронно-вычислительной машины. Архитектура и классификация современных компьютеров. Особенности устройства персональных компьютеров, основные параметры микропроцессора.

    курсовая работа [48,6 K], добавлен 29.11.2016

  • Сущность понятия "код блюда". Алгоритмы обучения и использования программы. Логика работы программы. Общий интерфейс программы. Последовательность обучения программе Lota+. Интерфейс программы в момент выбора параметров и получения общего результата.

    курсовая работа [563,6 K], добавлен 01.12.2009

  • Информационная деятельность человека: хранение, передача, обработка данных. Истоки гениального изобретения. Вычислительные машины до электронной эры. Первый микропроцессор и персональный компьютер. Релейные вычислительные машины. Машина ENIAC. IBM 7094.

    презентация [546,1 K], добавлен 17.05.2016

  • Принципы работы и основы программирования машины Тьюринга, а также перечень правил написания алгоритмов на ее эмуляторе. Особенности решения задачи по сложению нескольких чисел в двоичной системе путем реализации ее алгоритма на эмуляторе машины Тьюринга.

    контрольная работа [82,4 K], добавлен 05.12.2010

  • Формирование и зарождение научного понятия алгоритма и его трансформация в современное понимание интуитивного алгоритма: изложение традиционных теорий и их дальнейшее уточнение. Исследование логических теорий алгоритмов с философской точки зрения.

    книга [315,7 K], добавлен 10.12.2009

  • Определение понятия "суперкомпьютер". Рассмотрение особенностей программного обеспечения, производительности, сферы применения суперкомпьютеров. Принципы работы и основные характеристики SuperMUC. Фотоэкскурсия по самому быстрой информационной машине.

    курсовая работа [1,7 M], добавлен 15.04.2015

  • Автоматизация обработки данных. Информатика и ее практические результаты. История создания средств цифровой вычислительной техники. Электромеханические вычислительные машины. Использование электронных ламп и ЭВМ первого, третьего и четвертого поколения.

    дипломная работа [1,1 M], добавлен 23.06.2009

  • Методика разработки программы, предназначенной для разбора предложения с помощью многоленточной машины Тьюринга. Цели и назначение данной системы, основные требования, предъявляемые к ней. Организационно-исполнительные работы по содержанию системы.

    курсовая работа [386,8 K], добавлен 16.12.2010

  • Счетные устройства до появления ЭВМ. Домеханический период. Счет на пальцах, на камнях. Палочки Непера. Логарифмическая линейка. Механический период. Машина Блеза Паскаля, Готфрида Лейбница. Перфокарты Жаккара. Аналоговые вычислительные машины (АВМ).

    реферат [62,4 K], добавлен 29.11.2008

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.