Уроки 64 - 65
Длинные числа
(§38. Целочисленные алгоритмы)
Содержание урока
Вопросы и задания
Вопросы и задания
1. Какие преимущества и недостатки имеет алгоритм «решето Эратосфена» по сравнению с проверкой каждого числа на простоту?
2. Что такое «длинные» числа?
3. В каких случаях необходимо применять «длинную арифметику»?
4. Какое максимальное число можно записать в ячейку размером 64 бита? Рассмотрите варианты хранения чисел со знаком и без знака.
5. Можно ли использовать для хранения «длинного» числа символьную строку? Какие проблемы при этом могут возникнуть?
6. Почему неудобно хранить «длинное» число, записывая первую значащую цифру в начало массива?
7. Почему неэкономично хранить по одной цифре в каждом элементе массива?
8. Сколько разрядов числа можно хранить в 16-битном элементе массива?
9. Объясните, какие проблемы возникают при выводе длинного числа. Как их можно решать?
10. Объясните работу процедуры Write6.
Следующая страница 
Задачи
Cкачать материалы урока
