Машина Тьюринга

Машина Тьюринга – абстрактный исполнитель, осуществляющий алгоритмический процесс, ее функции и устройство, принцип работы. Внешний и внутренний алфавит. Внешняя память (лента) и каретка (управляющая головка). Функциональная схема (программа), ее команды.

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

  • Внутренняя память компьютера как временное рабочее пространство. Оперативное и постоянное запоминающее устройство (ОЗУ), динамическая и статистическая память с произвольным доступом. Внешняя память: дисковые устройства, флэш-память, SSD накопители.

    реферат, добавлен 26.11.2014

  • Классификация и принцип работы запоминающих компьютерных устройств. Основные характеристики. Винчестер, ОЗУ, накопители на перфокартах и перфолентах. Накопители, использующие принципы магнитной записи. Кэш-память. Постоянная перепрограммируемая память.

    реферат, добавлен 03.12.2014

  • Поисковая машина (поисковый движок) — комплекс программ, обеспечивающий функциональность поисковой системы. Основные критерии качества работы, принцип действия поисковой машины. Характеристики: полнота, точность, актуальность, скорость, наглядность.

    методичка, добавлен 08.06.2009

  • Первая счётная машина Блеза Паскаля. Новый подход к дистанционному образованию. Высокоскоростной доступ к Интернету. Аналитическая счётная машина Чарльза Беббиджа. Современные микросхемы памяти. Язык программирования Ада. Сообщения по электронной почте.

    презентация, добавлен 26.11.2013

  • Арифмометр и счетная машина Бэббидж. Малая электронная счетная машина, созданная С.А. Лебедевым. Структурная схема электронных вычислительных машин третьего поколения. Первая интегральная схема, созданная Джеком Килби. Первые микросхемы Роберта Нойса.

    презентация, добавлен 27.11.2012

  • Магистрально-модульный принцип построения компьютера. Функциональная схема компьютера. Производительность процессора, определяемая его тактовой частотой, разрядностью и его архитектурой. Структура оперативной памяти. Аппаратная реализация компьютера.

    презентация, добавлен 09.06.2023

  • Центральный процессор, внутренняя и внешняя память, устройства ввода-вывода. Принцип программного управления, однородности памяти, адресности. Взаимодействие пользователя с компьютером. Принцип работы микропроцессорной памяти и центрального процессора.

    реферат, добавлен 04.06.2015

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

    презентация, добавлен 03.03.2012

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

    реферат, добавлен 30.03.2010

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

    курсовая работа, добавлен 23.06.2016

  • Понятие алгоритма и неформальная вычислимость. Машины Тьюринга. Алгоритмически неразрешимые проблемы. Арифметические функции и отношения. Теорема Гёделя о неполноте. Лемма о рефлексии. Асимптотические обозначения. Проверка принадлежности языку, класс NP.

    курс лекций, добавлен 15.09.2012

  • "Baby" Small-Scale Experimental Machine (Малая экспериментальная машина), созданная в Манчестерском университете, как первая работающая машина с архитектурой Неймана. Создание первого универсального программируемого компьютера в континентальной Европе.

    реферат, добавлен 21.01.2015

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

    курсовая работа, добавлен 26.11.2013

  • Описание устройства и изучение видов внешней памяти персонального компьютера как энергонезависимой памяти, предназначенной для долговременного хранения информации. Изучение видов внешних запоминающих устройств: НГМД, НЖМД, CD-ROM, DVD-ROM и флэш-память.

    презентация, добавлен 03.06.2012

  • Системный блок как основная часть компьютера, его устройство и составляющие. Виды персональных компьютеров и их общая характеристика. Функции материнской платы. Внутренняя и внешняя память, микропроцессор. Контроллеры (адаптеры), программы и данные.

    реферат, добавлен 22.06.2012

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

    лабораторная работа, добавлен 27.03.2020

  • Устройство и принцип работы программируемого логического контроллера модели МКП-1. Наименование и краткое описание основных частей контроллера. Рабочий цикл и формальное описание алгоритма управления. Особенность примера составления логических уравнений.

    курсовая работа, добавлен 18.01.2015

  • Направления в развитии струйной печати: сублимационная печать, спарк, пьезоэлектрическая и "пузырьковая" технология. Элементы струйного принтера: печатающая головка, каретка, лентопротяжный механизм, устройство управления, порт подключения к компьютеру.

    реферат, добавлен 27.06.2013

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

    презентация, добавлен 10.11.2011

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

    контрольная работа, добавлен 29.11.2010

  • Принципи, структура і етапи ергономічного забезпечення при проектуванні систем людина-машина. Класифікація, структура та номенклатура ергономічних вимог. Розподіл функцій між людиною і машиною. Ергономічні вимоги до організації діяльності оператора.

    курсовая работа, добавлен 19.10.2010

  • Память компьютера как совокупность устройств для хранения данных. Внешняя память как место длительного хранения данных. Состав внешней памяти компьютера. Внутренняя память, состав внутренней памяти: оперативная память, кэш-память и специальная память.

    доклад, добавлен 11.09.2010

  • Ключевые компоненты и характеристики микропроцессора, принцип его работы и назначение. Оперативная память компьютера и ее типы статическая и динамическая. Хранение результатов вычислений, произведенных процессором. Логическое устройство и модуль ОЗУ.

    реферат, добавлен 02.02.2015

  • Электронно-вычислительные машины 1-4-го поколений, их сущность, принцип работы, структурная схема, сравнение между собой, а также модульность построения, магистральность, иерархия управления, достоинства и недостатки. Классическая структура фон Неймана.

    реферат, добавлен 04.09.2009

  • История развития вычислительной техники. Четыре основных поколения электронных вычислительных машин. Общие принципы организации и работы ЭВМ. Принципы Джона фон Неймана. Устройство управления и арифметико-логическое устройство. Характеристики процессора.

    контрольная работа, добавлен 19.04.2011

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