Ф.И.
Класс
Разберём, как хранить и обрабатывать числа, которые не помещаются в стандартные типы данных. Начнём с базовых операций и дойдём до многошаговых алгоритмов.
№1 · ПРОПУСКИ
Заполните пропуски в описании базового способа хранения многоразрядного числа.
Многоразрядное число хранят как массив отдельных цифр. Обычно цифры записывают в системе счисления с основанием , а перенос при сложении передают в следующий разряд. Младший разряд имеет индекс , если нумерация начинается с нуля, а порядок цифр при вычислениях часто используют от младшего разряда к .
№2 · КРОССВОРД
Разгадайте кроссворд по определениям, связанным с хранением и обработкой многоразрядных чисел.
По горизонтали
По вертикали
№3 · МНОЖЕСТВЕННЫЙ ВЫБОР
Какое действие выполняют при сложении двух цифр многоразрядных чисел, если сумма достигла основания системы счисления?
№4 · ПРОПУСКИ
Заполните пропуски в описании алгоритма сложения двух неотрицательных чисел, представленных массивами цифр.
При сложении справа налево к цифрам двух чисел добавляют перенос из предыдущего разряда. В текущий разряд записывают остаток от деления суммы на , а новый перенос получают целочисленным делением суммы на . Если после обработки всех разрядов перенос не равен нулю, его добавляют в числа. Перед сложением числа выравнивают по .
№5 · КРОССВОРД
Разгадайте кроссворд по определениям, связанным с алгоритмами выполнения арифметических операций над многоразрядными числами.
По горизонтали
По вертикали
№6 · МНОЖЕСТВЕННЫЙ ВЫБОР
Какой приём позволяет реализовать умножение многоразрядных чисел без встроенного типа для больших чисел?
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · ПРОПУСКИ
Заполните пропуски в алгоритме сравнения двух неотрицательных чисел, записанных массивами цифр.
Сначала сравнивают количество цифр в числах. Число с большим количеством цифр является . Если количество цифр одинаково, сравнение начинают со разряда и идут слева направо. При первом различии больше то число, у которого цифра в этом разряде . Если различий нет, числа .
№8 · КРОССВОРД
Разгадайте кроссворд по определениям. Используйте термины, которые применяются при проектировании алгоритмов обработки чисел произвольной длины.
По горизонтали
По вертикали
№9 · МНОЖЕСТВЕННЫЙ ВЫБОР
Какой алгоритм наиболее корректно реализует деление неотрицательного многоразрядного числа A на однозначный делитель d в десятичной системе?
№10 · ПРОПУСКИ
Заполните пропуски в описании надёжной реализации операции над многоразрядными числами. Учитывайте корректность результата и эффективность алгоритма.
Перед вычислением входные данные проверяют на соответствие формату и удаляют незначащие . После сложения или умножения выполняют проверку результата другим способом, например сравнением с вычислением для небольших тестовых данных. Для ускорения умножения можно не выполнять действия с разрядами, равными . При работе с отрицательными числами отдельно хранят и модуль числа, а затем выбирают операцию по знакам. При делении обязательно контролируют условие: делитель не должен быть равен . Набор специально подобранных проверок называют .
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: заполни пропуски, кроссворд, множественный выбор.
Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.
