Файл: Понятие и свойства алгоритма.doc

Вычислительная машина, счётная машина — механизм, электромеханическое или электронное устройство, предназначенное для автоматического выполнения математических операций.

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

Хронология Вычислительных Машин

В 1623 году немец Вильгельм Шикард создал так называемые «Считающие часы», которые сегодня принято считать первым автоматическим калькулятором. В письмах к Иоганну Кеплеру Шикард объяснял, как можно использовать его машину для расчёта астрономических таблиц. Машина Шикарда умела складывать и вычитать шестизначные числа, оповещая звонком о переполнении. Более сложные вычисления выполнялись с помощью набора костяшек Непера, установленного на корпусе механизма. К сожалению, оригинал машины был потерян при пожаре ещё до начала двадцатого столетия. В 1960 году на основе сохранившихся чертежей была построена копия этого вычислителя, подтвердившая его существование и работоспособность.

В 1642 году машину, помогающую в сложении чисел, изобрёл французский учёный Блез Паскаль. «Паскалина», как назвал свою конструкцию изобретатель, представляла собой механическое устройство в виде ящичка, наполненного многочисленными шестерёнками. Складываемые числа вводились в машину за счёт соответствующего поворота наборных колёсиков. На каждом из этих колёсиков, соответствовавших одному десятичному разряду, были нанесены деления с цифрами от 0 до 9. При вводе числа колёсики прокручивались до соответствующей цифры. При завершении полного оборота избыток над цифрой 9 переносился на соседний разряд (на 1 позицию сдвигалось соседнее колесо) и так далее. «Машина Паскаля» позволяла выполнять не только сложение, но и другие операции, однако при этом требовала применения довольно неудобной процедуры повторных сложений.

В 1673 году другой известный учёный — Готфрид Вильгельм Лейбниц изготовил механический калькулятор, позволявший легко выполнять вычитание, умножение и деление.

1723 год — немецкий математик и астроном Христиан Людвиг Герстен на основе работ Лейбница создал арифметическую машину. Машина высчитывала частное и произведение (за счёт последовательно выполняемых операций сложения). Кроме того, в ней была предусмотрена возможность контроля за правильностью ввода данных.

В 1820 году француз Тома де Кальмар наладил промышленный выпуск арифмометров.

Разработанная в 1823 году разностная машина англичанина Чарльза Бэббиджа предназначалась для расчётов математических таблиц.

Изучение работ Бэббиджа и его советы помогли шведскому изобретателю Перу Георгу Шойцу, начиная с 1854 года, построить несколько разностных машин, а в 1859 даже продать одну из них канцелярии английского правительства.

Ещё одна «Разностная машина», построенная вскоре Мартином Вибергом, также была в своей основе улучшенной версией машины Чарльза Бэббиджа и использовалась для расчёта и публикации печатных логарифмических таблиц.

К 1890 году американцем Германом Холлеритом была разработана электрическая табулирующая система, которая использовалась в переписях населения США в 1890-м и 1900-м годах.

В 1938 году немецкий инженер Конрад Цузе на квартире родителей построил свою первую машину, названную «Z1». Это была пробная модель полностью механической программируемой цифровой вычислительной машины. В том же году Цузе приступил к созданию машины «Z2». А в 1941 году Цузе создаёт первую вычислительную машину, обладающую всеми свойствами современного компьютера «Z3».

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

Список использованной литературы.

Себеста Р.У. Основные концепции языков программирования, Изд. Дом «Вильямс», 2001.
Вирт Н. Алгоритмы и структуры данных, Мир, 1989.
Н.А. Криницкий. Алгоритмы вокруг нас.- М.: Наука,1977.
В.А. Успенский. Машина Поста - М.: Наука,1979.
Румянцев Д.Г., Монастырский Л.Ф. Путь программиста, Изд. дом «ИнфраМ», 2000.
Касаткин В. Н. Информация, Алгоритмы ЭВМ, - М.: Просвещение, 1991.- 192 с.
В. Ф. Шолохович. – 4-е изд. – М.: Просвещение, 1997. – 256 с.
Т. Пратт Языки программирования. Разработка и реализация. -
М.: Мир, 1979. с.