Странная формула. Часть 4. Абак – простейший вычислитель::Журнал СА 5.2014
www.samag.ru
     
Поиск   
              
 www.samag.ru    Web  0 товаров , сумма 0 руб.
E-mail
Пароль  
 Запомнить меня
Регистрация | Забыли пароль?
Журнал "Системный администратор"
Журнал «БИТ»
Подписка
Архив номеров
Где купить
Наука и технологии
Авторам
Рекламодателям
Контакты
   

  Опросы
  Статьи

Событие  

В банке рассола ждет сисадмина с полей фрактал-кукумбер

Читайте впечатления о слете ДСА 2024, рассказанные волонтером и участником слета

 Читать далее...

Организация бесперебойной работы  

Бесперебойная работа ИТ-инфраструктуры в режиме 24/7 Как обеспечить ее в нынешних условиях?

Год назад ИТ-компания «Крок» провела исследование «Ключевые тренды сервисного рынка 2023». Результаты

 Читать далее...

Книжная полка  

Читайте и познавайте мир технологий!

Издательство «БХВ» продолжает радовать выпуском интересных и полезных, к тому же прекрасно

 Читать далее...

СУБД PostgreSQL  

СУБД Postgres Pro

Сертификация по новым требованиям ФСТЭК и роль администратора без доступа к данным

 Читать далее...

Критическая инфраструктура  

КИИ для оператора связи. Готовы ли компании к повышению уровня кибербезопасности?

Похоже, что провайдеры и операторы связи начали забывать о требованиях законодательства

 Читать далее...

Архитектура ПО  

Архитектурные метрики. Качество архитектуры и способность системы к эволюционированию

Обычно соответствие программного продукта требованиям мы проверяем через скоуп вполне себе понятных

 Читать далее...

Как хорошо вы это знаете  

Что вам известно о разработках компании ARinteg?

Компания ARinteg (ООО «АРинтег») – системный интегратор на российском рынке ИБ –

 Читать далее...

Графические редакторы  

Рисование абстрактных гор в стиле Paper Cut

Векторный графический редактор Inkscape – яркий представитель той прослойки open source, с

 Читать далее...

День сисадмина  

Учите матчасть! Или как стать системным администратором

Лето – время не только отпусков, но и хорошая возможность определиться с профессией

 Читать далее...

День сисадмина  

Живой айтишник – это всегда движение. Остановка смерти подобна

Наши авторы рассказывают о своем опыте и дают советы начинающим системным администраторам.

 Читать далее...

Виртуализация  

Рынок решений для виртуализации

По данным «Обзора российского рынка инфраструктурного ПО и перспектив его развития», сделанного

 Читать далее...

Книжная полка  

Как стать креативным и востребованным

Издательский дом «Питер» предлагает новинки компьютерной литературы, а также книги по бизнесу

 Читать далее...

Книжная полка  

От создания сайтов до разработки и реализации API

В издательстве «БХВ» недавно вышли книги, которые будут интересны системным администраторам, создателям

 Читать далее...

Разбор полетов  

Ошибок опыт трудный

Как часто мы легко повторяем, что не надо бояться совершать ошибки, мол,

 Читать далее...

1001 и 1 книга  
19.03.2018г.
Просмотров: 6144
Комментарии: 0
Машинное обучение с использованием библиотеки Н2О

 Читать далее...

12.03.2018г.
Просмотров: 6857
Комментарии: 0
Особенности киберпреступлений в России: инструменты нападения и защита информации

 Читать далее...

12.03.2018г.
Просмотров: 4140
Комментарии: 0
Глубокое обучение с точки зрения практика

 Читать далее...

12.03.2018г.
Просмотров: 2978
Комментарии: 0
Изучаем pandas

 Читать далее...

12.03.2018г.
Просмотров: 3781
Комментарии: 0
Программирование на языке Rust (Цветное издание)

 Читать далее...

19.12.2017г.
Просмотров: 3789
Комментарии: 0
Глубокое обучение

 Читать далее...

19.12.2017г.
Просмотров: 6283
Комментарии: 0
Анализ социальных медиа на Python

 Читать далее...

19.12.2017г.
Просмотров: 3134
Комментарии: 0
Основы блокчейна

 Читать далее...

19.12.2017г.
Просмотров: 3434
Комментарии: 0
Java 9. Полный обзор нововведений

 Читать далее...

16.02.2017г.
Просмотров: 7246
Комментарии: 0
Опоздавших не бывает, или книга о стеке

 Читать далее...

17.05.2016г.
Просмотров: 10616
Комментарии: 0
Теория вычислений для программистов

 Читать далее...

30.03.2015г.
Просмотров: 12336
Комментарии: 0
От математики к обобщенному программированию

 Читать далее...

18.02.2014г.
Просмотров: 13969
Комментарии: 0
Рецензия на книгу «Читаем Тьюринга»

 Читать далее...

13.02.2014г.
Просмотров: 9100
Комментарии: 0
Читайте, размышляйте, действуйте

 Читать далее...

12.02.2014г.
Просмотров: 7053
Комментарии: 0
Рисуем наши мысли

 Читать далее...

10.02.2014г.
Просмотров: 5362
Комментарии: 3
Страна в цифрах

 Читать далее...

18.12.2013г.
Просмотров: 4594
Комментарии: 0
Большие данные меняют нашу жизнь

 Читать далее...

18.12.2013г.
Просмотров: 3402
Комментарии: 0
Компьютерные технологии – корень зла для точки роста

 Читать далее...

04.12.2013г.
Просмотров: 3129
Комментарии: 0
Паутина в облаках

 Читать далее...

03.12.2013г.
Просмотров: 3379
Комментарии: 0
Рецензия на книгу «MongoDB в действии»

 Читать далее...

02.12.2013г.
Просмотров: 3000
Комментарии: 0
Не думай о минутах свысока

 Читать далее...

Друзья сайта  

 Странная формула. Часть 4. Абак – простейший вычислитель

Архив номеров / 2014 / Выпуск №5 (138) / Странная формула. Часть 4. Абак – простейший вычислитель

Рубрика: Карьера/Образование /  Кафедра   | Дополнительные материалы

Алексей Вторников АЛЕКСЕЙ ВТОРНИКОВ, ведущий программист, ЗАО КБ «Ростовский Универсальный», pdp8dec@gmail.com

Странная формула
Часть 4. Абак – простейший вычислитель

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

Шедевр – это убожество, доведенное до совершенства.

Борис Кригер

Постановка задачи

Мы хотим реализовать вычисление максимально возможного количества математических функций (хотелось бы всех, но это, увы, невыполнимо, т.к. еще в 1936 году А. Черч дал пример алгоритмически неразрешимой функции, в дальнейшем аналогичные результаты были получены П.С.Новиковым и другими математиками). К таким функциям относятся сложение, вычитание, умножение и т.д.

Казалось бы, в чем проблема? Берем любой из языков программирования, чуточку поколдуем, и задача решена. Все верно, но нам нужен простейший из возможных инструментов, а не современные языки с их развитыми типами данных, мощной поддержкой и инфраструктурой. Проще говоря, нам необходим более деликатный зонд, позволяющий «заглянуть» внутрь происходящего, внутрь того, как вычисления выполняются: нам нужно тщательно разобраться в самых элементарных актах, составляющих понятие «вычисление».

Вообще под понятием «вычисление» мы будем подразумевать не просто набор арифметических операций, а способ получения значения функции (всюду или частично определенной).

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

Скажем, программа, реализующая функцию сложения двух чисел, отработает быстро, а вот программа, реализующая функцию разложения большого числа на простые множители (т.н. проблема факторизации), может работать много-много лет. Это не строгое определение, но нам достаточно и такого.

Современные языки (точнее, те, кто их реализовал) тщательно прячут свою внутреннюю «кухню», и вследствие этого подавляющее большинство программистов смутно представляют себе, что именно лежит в основе, казалось бы, хорошо знакомых процессов; как ни странно, математики осведомлены об этом лучше. В этом, в общем-то, нет ничего страшного (и в обычных условиях совершенно оправдано), но для наших целей этот способ, увы, не подходит.

Для этого мы введем очень простой компьютер, реализуем для него интерпретатор и попробуем составить несколько программ. В качестве языка реализации интерпретатора мы выбрали Java (версии 1.7 и выше). Назовем компьютер «абаком» (от лат. abacus – древнеримское устройство для облегчения арифметических расчетов, аналог известных бухгалтерских русских счетов с костяшками, нанизанными на спицы).

Статью целиком читайте в журнале «Системный администратор», №5 за 2014 г. на страницах 76-81.


Комментарии отсутствуют

Добавить комментарий

Комментарии могут оставлять только зарегистрированные пользователи

               Copyright © Системный администратор

Яндекс.Метрика
Tel.: (499) 277-12-45
E-mail: sa@samag.ru