Категория
Информатика
Тип
реферат
Страницы
7 стр.
Дата
09.03.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
21539.zip — 13.61 kb
  • zadachi-na-dlinnuju-arifmetiku_21539_1.rtf — 70.34 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

primer;
otstup;
program;
otst Задачи на длинную арифметику
Задачи на длинную арифметику
Рассмотрим достаточно популярную в программировании задачу на работу с "длинными" числами. Реально с "астрономическими" или "микроскопическими" числами приходится сталкиваться не так уж и часто. Тем не менее, упражнения, рассматриваемые в этой публикации, могут послужить хорошей тренировкой в области программирования и занять достойное место в классах с углубленным изучением информатики или на кружках по программированию. Алгоритмы, представленные ниже, записаны на
Turbo Pascal, версия7.0. При желании или необходимости они могут легко быть адаптированы к любой другой программной среде.
Диапазон представления целых чисел ( Integer, Word, LongInt ) ограничен, о чем
не раз уже говорилось (впрочем, для действительных величин это замечание
тоже актуально). Поэтому при решении задач всегда приходится действовать с оглядкой, — как бы не допустить возникновения ошибки выхода за диапазон или переполнения. Например, вычисляя факториал ( n !=1*2*3*…* n ),
в диапазоне представления величин типа Integer удастся правильно получить только 7! = 5040, а в диапазоне представления типа LongInt — 12!=
479001600. Для больших значений, конечно, можно использовать действительные типы данных, но это уже не гарантирует точного результата. Поэтому полезно
для получения точных значений при действиях с многозначными числами разработать другие способы представления таких чисел, алгоритмы выполнения арифметических и других операций, процедуры ввода и вывода результатов и т.д.
Покажем реализацию решения такого рода задач на примере умножения
одного многозначного числа на другое. Именно эта арифметическая операция наиболее



Ваше мнение



CAPTCHA