Файл: Вопросы к экзамену по информатике.docx

21. Что такое абак

Абак (от греч. abax, abakion, лат. abacus — доска, счетная доска) — приспособление для арифметических вычислений, применявшееся с древних времен и затем в Западной Европе до 18 века. В абаке использована позиционная система представления чисел. Впервые он появился, вероятно, в Месопотамии около 3 тысяч лет до н.э. Первоначально абак представлял собой доску, разграфленную на полосы или со сделанными углублениями. Счетные марки (камешки, косточки) передвигались по линиям или углублениям. В 5 веке до н. э. в Египте вместо линий и углублений стали использовать палочки и проволоку с нанизанными камешками. Абак известен в Древней Греции, Древнем Риме, Китае.

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

В Китае аналог абака — суан-пан — представлял собой раму с палочками из бамбука или проволоки, на которой нанизывались выточенные из дерева косточки. Достоверно зафиксированно его появление в 15 веке, хотя некоторые источники указывают на его использование со 2 века н.э. (наряду со счетными палочками). Позднее в Японии появился соропан, сделанный по аналогии с суан-пан, но несколько проще по устройству. Русские счеты появились в 16-17 веках. Абаки могут использоваться для выполнения четырех арифметических действий, а также вычисления квадратных и кубических корней. В некоторых областях они продолжают использоваться, например, при обучении детей арифметике, в магазинах, а также людьми с ослабленным зрением.

22.Счетная машина Блеза Паскаля

Первым изобретателем, механических счетных машин, стал гениальный француз Блез Паскаль. Сын сборщика налогов, Паскаль задумал построить вычислительное устройство, наблюдая бесконечные утомительные расчеты своего отца. В 1642 г., когда Паскалю было всего 19 лет, он начал работать над созданием суммирующей машины. Паскаль умер в возрасте 39 лет, но, несмотря на столь короткую жизнь, навечно вошел в историю как выдающийся математик, физик, писатель и философ. В его честь назван один из самых распространенных современных языков программирования.

Суммирующая машина Паскаля, «паскалина», представляла собой механическое устройство - ящик с многочисленными шестеренками. Всего приблизительно за десятилетие он построил более 50 различных вариантов машины. При работе на «паскалине» складываемые числа вводились путем соответствуюшего поворота наборных колесиков. Каждое колесико с нанесенными на него делениями от 0 до 9 соответствовало одному десятичному разряду числа - единицам, десяткам, сотням и т. д. Избыток над 9 колесико «переносило», совершая полный оборот и продвигая соседнее слева «старшее» колесико на 1 вперед. Другие операции выполнялись при помощи довольно неудобной процедуры повторных сложений.

1642г. Суммирующая машина Паскаля производила арифметические действия приСуммирующая машина Паскаля вращении связаных колесиков с цифровыми делениями.

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

Основной недостаток «паскалины» состоял в неудобстве выполнения на ней всех операций, кроме простого сложения. Первая машина, позволявшая легко производить вычитание, умножение и деление, была изобретена позже в том же XVII в. в Германии. Заслуга этого изобретения принадлежит гениальному человеку, творческое воображение которого казалось неисчерпаемым. Готфрид Вильгельм Лейбниц родился в 1646 г. в Лейпциге. Он принадлежал к роду, известному своими учеными и политическими деятелями. Его отец, профессор этики, умер, когда ребенку было всего 6 лет, но к этому времени Лейбницем уже овладела жажда знаний. Дни напролет он проводил в отцовской библиотеке, читая книги и занимаясь историей, латинским и греческим языками и другими предметами.

Поступив в Лейпцигский университет в возрасте 15 лет, он по своей эрудиции, пожалуй, не уступал многим профессорам. И все же теперь перед ним открылся совершенно новый мир. В университете он впервые познакомился с работами Кеплера, Галилея и других ученых, стремительно расширявших границы научного познания. Темпы научного прогресса поразили воображение молодого Лейбница, и он решил включить в свою учебную про грамму математику.

В возрасте 20 лет Лейбницу предложили должность профессора в Нюрнбергском университете. Он отклонил это предложение, предпочтя жизни ученого дипломатическую карьеру. Однако, пока он разъезжал в карете из одной европейской столицы в другую, его беспокойный ум терзали всевозможные вопросы из самых различных областей науки и философии - от этики до гидравлики и астрономии. В 1672 г., находясь в Париже, Лейбниц познакомился с голландским математиком и астрономом Христиан ом Гюйгенсом. Видя, как много вычислений приходится делать астроному, Лейбниц решил изобрести механическое устройство, которое облегчило бы расчеты. «Поскольку это недостойно таких замечательных людей, - писал Лейбниц, - подобно рабам, терять время на вычислительную работу, которую можно было бы доверить кому угодно при использовании машины».

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

1673 г. Калькулятор Лейбница ускорил выполнение операций умножения и деления.

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

23. Арифмометр Лейбница

Арифмометр (от греч. αριθμός — «число», «счёт» и греч. μέτρον — «мера», «измеритель») — настольная (или портативная) механическая вычислительная машина, предназначенная для точного умножения и деления, а также для сложения и вычитания.

Настольная или портативная: Чаще всего арифмометры были настольные или «наколенные» (как современные ноутбуки), изредка встречались карманные модели (Curta). Этим они отличались от больших напольных вычислительных машин, таких как табуляторы (Т-5М) или механические компьютеры (Z-1, Разностная машина Чарльза Бэббиджа).

Механическая: Числа вводятся в арифмометр, преобразуются и передаются пользователю (выводятся в окнах счётчиков или печатаются на ленте) с использованием только механических устройств. При этом арифмометр может использовать исключительно механический привод (то есть для работы на них надо постоянно крутить ручку. Этот примитивный вариант используется, например, в «Феликсе») или производить часть операций с использованием электромотора (Наиболее совершенные арифмометры — вычислительные автоматы, например «Facit CA1-13», почти при любой операции используют электромотор).

Точное вычисление: Арифмометры являются цифровыми (а не аналоговыми, как например логарифмическая линейка) устройствами. Поэтому результат вычисления не зависит от погрешности считывания и является абсолютно точным.

Умножение и деление: Арифмометры предназначены в первую очередь для умножения и деления. Поэтому почти у всех арифмометров есть устройство, отображающее количество сложений и вычитаний — счётчик оборотов (так как умножение и деление чаще всего реализовано как последовательное сложение и вычитание; подробнее — см. ниже).

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

Не программируемый: При работе на арифмометре порядок действий всегда задаётся вручную — непосредственно перед каждой операцией следует нажать соответствующую клавишу или повернуть соответствующий рычаг. Это особенность арифмометра не включается в определение, так как программируемых аналогов арифмометров практически не существовало.

24.Идеи Чарльза Бэббиджа

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