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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

02.12.2013г.
Просмотров: 3162
Комментарии: 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