От абака к цифровой революции. Алгоритмы и вычисления

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

Рейтинг LiveLib

3,7

12 оценок

5
33%
4
8%
3
58%
2
0%
1
0%

Ваша оценка

Прочитали 15Хотят прочитать 43

Рецензии

sq
28 июля 2022
Не ожидал узнать много важного из этой книги. Так оно и случилось. Некоторые факты достойны внимания.

исследования нескольких сотен племен американских индейцев показывают, что они использовали совершенно разные системы счисления, некоторые из которых применялись чаще других. Почти в трети племен была принята десятичная система, однако почти столько же индейцев использовали пятеричную систему (в некоторых случаях пятерично-десятичную). В оставшейся трети племен применялась преимущественно двоичная система (свыше 20%), затем — двадцатеричная (10%) и троичная (1%).
Двоичную систему в реальной жизни я ещё могу себе представить. Троичная же -- полная неожиданность.

«Древним было хорошо известно, что существуют три средние величины: арифметическая, геометрическая и гармоническая. Они же рассматривались в науке Пифагора, Платона и Аристотеля. <...> Назовем величину средней арифметической, когда разности между тремя членами или любым другим их числом одинаковы. <...> Теперь объясним среднюю геометрическую, которую лучше было бы назвать средней пропорциональной, так как в ней рассматриваются пропорции.
Поскольку здесь всегда рассматриваются равные пропорции... например 1,2,4,8,16,32, 64, или тройная пропорция 1, 3, 9, 27, 81, равно как можно установить четверное, пятерное или любое другое отношение. <...> Среди других средних гармоническая не строится ни с помощью разностей, ни с помощью равных пропорций. Вместо этого средняя гармоническая есть та, в которой составляется наибольшее с наименьшим (частное) и сравнивается (или приравнивается) разность наибольшего со средним и разница среднего с наименьшим. Например, 4, 5, 6 или 2, 3, 6. 6 превосходит 4 на свою третью часть (то есть на 2), 4 превосходит 3 на свою четвертую часть (на 1), 6 превосходит 3 на свою половину (на 3), 3 превосходит 2 на свою третью часть (на единицу)».
(с) Боэций, тот кто написал учебники по математике на 1000 лет вперёд
Это круто... Неужели из этого объяснения что-нибудь можно понять? Ничего не скажешь, сильны были средневековые студенты, не чета нам...
Но самая большая находка -- Конрад Цузе. Почему мы ничего не знаем об этом пионере вычислительной техники? Он же обходил на старте американцев и британцев аж на 4 года!
Ещё он первым догадался, что в нормализованном представлении числа с плавающей точкой старший разряд всегда 1, и его можно не хранить и тем самым расширить мантиссу аж на один дополнительный бит. Ну и он оказался первым, кому удалось продать вычислительную машину.
Дело в том, что ему просто не повезло. Он работал в гитлеровской Германии. Ну, а после Гитлер-капута, немцы были слишком заняты более насущными задачами...
Начинающим программистам рекомендую. В самом конце есть краткий обзор нескольких десятков наиболее выдающихся языков программирования.
Читать далее
15 понравилось
165
vfolunin
29 мая 2016
К сожалению, книга практически не посвящена алгоритмам и содержит сведения, излагающиеся в курсе истории информатики и вычислительной техники.
Первая половина книги посвящена исключительно способам счёта, цифрам, системам счисления, использовавшимся в древности и в Средние века.
Множество поверхностных описаний вычислительных машин. Языки программирования вскользь упоминаются в последней главе.
Любопытно, что каждая глава содержит краткое описание расчёта числа пи, соответствующего рассматриваемому историческому периоду.
Читать далее
2 понравилось
92