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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Принципы проектирования  

Dependency Inversion Principle. Принцип инверсии зависимостей в разработке

Мы подошли к последнему принципу проектирования приложений из серии SOLID – Dependency

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

Рынок труда  

Вакансия: Администратор 1С

Администратор 1С – это специалист, который необходим любой организации, где установлены программы

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

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

Книги для профессионалов, студентов и пользователей

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

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

Принципы проектирования  

Interface Segregation Principle. Принцип разделения интерфейсов в проектировании приложений

Эта статья из серии «SOLID» посвящена четвертому принципу проектирования приложений – Interface

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

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

Секрет успешных людей

Книги издательства «БХВ» по ИТ рассчитаны на разные категории читателей: от новичков

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

Учебные центры  

Карьерные мечты нужно воплощать! А мы поможем

Школа Bell Integrator открывает свои двери для всех, кто хочет освоить перспективную

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

Гость номера  

Дмитрий Галов: «Нельзя сказать, что люди становятся доверчивее, скорее эволюционирует ландшафт киберугроз»

Использование мобильных устройств растет. А вместе с ними быстро растет количество мобильных

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

Прошу слова  

Твердая рука в бархатной перчатке: принципы soft skills

Лауреат Нобелевской премии, специалист по рынку труда, профессор Лондонской школы экономики Кристофер

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

1001 и 1 книга  
19.03.2018г.
Просмотров: 11252
Комментарии: 0
Потоковая обработка данных

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

19.03.2018г.
Просмотров: 9505
Комментарии: 0
Релевантный поиск с использованием Elasticsearch и Solr

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

19.03.2018г.
Просмотров: 9554
Комментарии: 0
Конкурентное программирование на SCALA

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Друзья сайта  

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

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

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

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

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

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

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

Борис Кригер

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

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

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

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

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

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

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

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

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


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

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

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

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

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