Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Число Пі

Реферат Число Пі





ервні 1949 Джон фон Нейман і його співробітники застосували один зі перших цифрових комп'ютерів ENIAC. Машина видала 2037 знаків за 70 годин. У 1957 р. Г.Е. Фелтон намагався обчислити 10 000 знаків Пі, але через помилки комп'ютера тільки перші 7480 знаків виявилися правильними. Рубіж у 10 000 знаків був досягнутий роком пізніше Ф. Женю за допомогою комп'ютера IBM 704. p align="justify"> У 1961 р. Деніел Шенкс (за твердженням М. Гарднера, який не має відношення до Вільяму Шенкс), і Джон У. Ренч-молодший вирахували 100 000 знаків p за допомогою комп'ютера IBM 7090 менше ніж за 9 годин.

Відмітка в мільйон знаків була пройдена в 1973 р. Жаном Гійу і М. Буйє. Це зайняло трохи менше доби роботи комп'ютера CDC 7600. (Обчислення Шенкса - Ренч і Гійу - Буйе були пророблені двічі за допомогою двох різних виражень для Пі через Арктангенс. З урахуванням всіх помилок, допущених в подібних обчисленнях як людиною, так і машиною, тільки після такої перевірки сучасні В«мисливці за знакамиВ» вважають рекорд офіційно встановленим).

Головна причина, по якій стало можливим все більш точне обчислення Пі, полягала у збільшенні швидкодії комп'ютерів. Однак незабаром виявилися серйозні перешкоди до подальшого зростання точності. При традиційних способах виконання на комп'ютері арифметичних дій, якщо б ми захотіли подвоїти число знаків, нам довелося б збільшити час обчислень принаймні вчетверо. Таким чином, навіть при стократному збільшенні швидкодії програмі Гійу і Буйе для отримання мільярдного знака Пі знадобилося б чверть століття машинного часу. p align="justify"> У 70-ті роки здавалося, що таке обчислення практично нездійсненно. Однак тепер ця задача здійсненна, причому не тільки завдяки появі В«швидкіснихВ» комп'ютерів, але і завдяки застосуванню нових методів множення чисел. У 1982 р. за 30 годин роботи комп'ютера HITAC M-280H вони вирахували 16777206 знаків Пі. У 80-х роках Джонотан Борвейн і Пітер Борвейн запропонували квадратично сходиться алгоритм, в якому на кожній ітерації число знаків збільшується вчетверо. p align="justify"> У січні 1986 р. Девід X. Бейлі з Дослідницького центру Національного управління з аеронавтики і дослідження космічного простору, користуючись цим алгоритмом, після 12 ітерацій на суперкомп'ютері Сгау-2 отримав 29360000 десяткових знаків Пі. Рік по тому Я. Канада і його співробітники виконали ще одну ітерацію на суперкомп'ютері NEC SX-2 і отримали 134 217 000 знаків, перевіривши тим самим своєї більш ранній такий же результат, отриманий за допомогою алгоритму Гаусса-Брента-Саламіна. Ще дві ітерації алгоритму - дали б більше двох мільярдів знаків Пі. p align="justify"> У 1988 (Канада і Тамура) вдалося за 6 годин на комп'ютері Hitachi 820 обчислити 201326551 правильних символів Пі. У 1989 р. було встановлено два рекорди в обчисленнях Пі: 500000000 і 1 мільярд знаків. У 1989 р. брати Чуднівський вирахували 1011196961 десятко...


Назад | сторінка 8 з 15 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Правове регулювання товарних знаків і знаків обслуговування
  • Реферат на тему: Обчислення визначеного інтеграла за допомогою ф. - Ли Сімпсона на комп' ...
  • Реферат на тему: Обчислення інтеграла за допомогою методу трапецій на комп'ютері
  • Реферат на тему: Роль символів і знаків у культурології
  • Реферат на тему: Обчислення визначеного інтеграла за допомогою методу трапецій на комп'ю ...