§ 28. Операции с целыми числами

Определения и обозначения

Целые числа – это числа, не имеющие дробной части, включающие в себя положительные числа (1, 2, 3…), отрицательные числа (-1, -2, -3…) и ноль (0). Они используются для представления дискретных величин, таких как количество объектов, индексы в массивах или коды символов. Важно понимать, что целые числа имеют ограниченный диапазон представимых значений, который зависит от используемого типа данных.

Операции с целыми числами – это арифметические действия, которые можно применять к целым числам: сложение, вычитание, умножение, деление и взятие остатка от деления. Эти операции являются базовыми строительными блоками для создания более сложных вычислительных алгоритмов.

Деление на ноль – это операция, которая не имеет смысла в математике и приводит к ошибке в программировании. Попытка разделить какое-либо число на ноль приведет к аварийному завершению программы. Поэтому важно всегда проверять делитель на равенство нулю перед выполнением операции деления.

Оператор взятия остатка от деления (mod) – это оператор, который возвращает остаток от деления одного целого числа на другое. Например, 10 mod 3 = 1, так как 10 делится на 3 с остатком 1. Он часто используется для проверки чисел на четность или для реализации циклических алгоритмов.

Как это устроено

Целые числа являются фундаментальным типом данных в информатике, поскольку они позволяют представлять дискретные величины, которые часто встречаются в реальных задачах. Представление целых чисел в компьютере основано на двоичной системе счисления, и количество бит, используемых для представления числа, определяет диапазон значений, которые оно может принимать. Именно поэтому важна концепция переполнения.

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

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

Операция взятия остатка от деления полезна при решении задач, связанных с циклическими процессами, проверкой на чётность и т.д. Например, чтобы проверить, является ли число чётным, достаточно вычислить остаток от деления на 2. Если остаток равен 0, то число чётное, иначе – нечётное.

Свойства операций с целыми числами (коммутативность, ассоциативность, дистрибутивность) позволяют упрощать и оптимизировать вычисления. Зная эти свойства, можно переставлять и группировать слагаемые и множители, чтобы уменьшить количество операций и улучшить производительность.

Свойства операций с целыми числами

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

Разбор задач

1. Задача: Дано число N. Определите, является ли оно чётным.
2. Решение:
   1. Вычислить остаток от деления N на 2: remainder = N mod 2.
   2. Если remainder равен 0, то N – чётное число.
   3. Иначе, N – нечётное число.
3. Ответ: Если N mod 2 == 0, то число чётное.

1. Задача: Вычислите сумму цифр двузначного числа.
2. Решение:
   1. Получить последнюю цифру числа: lastDigit = N mod 10.
   2. Получить первую цифру числа: firstDigit = N / 10 (целочисленное деление).
   3. Вычислить сумму цифр: sum = lastDigit + firstDigit.
3. Ответ: Сумма цифр равна lastDigit + firstDigit.

1. Задача: Преобразуйте время в секундах в часы, минуты и секунды.
2. Решение:
   1. Вычислить количество часов: hours = totalSeconds / 3600 (целочисленное деление).
   2. Вычислить остаток от деления на 3600: remainingSeconds = totalSeconds mod 3600.
   3. Вычислить количество минут: minutes = remainingSeconds / 60 (целочисленное деление).
   4. Вычислить остаток от деления на 60: seconds = remainingSeconds mod 60.
3. Ответ: Время равно hours часов, minutes минут и seconds секунд.

Типичные ошибки

Деление на ноль: распространённая ошибка, возникающая при попытке разделить число на 0. Её допускают из-за невнимательности или отсутствия проверки делителя перед выполнением операции. Чтобы избежать этой ошибки, всегда проверяйте, что делитель не равен нулю.

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

Неправильное использование оператора взятия остатка: часто путают остаток от деления с результатом целочисленного деления. Важно понимать, что остаток – это то, что остаётся после деления, а целочисленное деление – это результат отбрасывания дробной части. Проверьте себя, выполнив пример деления вручную и сравнив результат с результатом оператора mod.

Игнорирование порядка операций: неправильный порядок выполнения арифметических операций, например, отсутствие скобок, может привести к неверному результату. Вспоминайте правило приоритета операций (PEMDAS/BODMAS) и используйте скобки, чтобы явно указать порядок вычислений.

Связь с другими темами

Действия с натуральными числами: понимание действий с натуральными числами является основой для работы с целыми числами. Целые числа расширяют понятие натуральных чисел, добавляя отрицательные числа и ноль.

Строки и символы: целые числа могут использоваться для представления данных, которые содержат числа в текстовом формате. Например, цифры в строке можно преобразовать в целые числа для выполнения арифметических операций.

Что запомнить

• Целые числа не имеют дробной части.
• Деление на ноль недопустимо.
• Оператор `mod` возвращает остаток от деления.
• Свойства коммутативности, ассоциативности и дистрибутивности упрощают вычисления.
• Переполнение может привести к неверным результатам.