Дискретность в науке и технике¶

Дискретность — свойство объекта, величины или процесса состоять из отдельных, разделённых частей (элементов, значений, шагов), между которыми возможны промежутки или переходы. Противопоставляется непрерывности, при которой величина меняется плавно, без разрывов. Понятие используется в математике, физике, информатике, лингвистике, биологии и технике, а также в философии, где образует одну из базовых категорий описания структуры мира.

¶Общее понятие

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

Различение дискретного и непрерывного восходит к античности. Атомисты (Левкипп, Демокрит) утверждали, что материя состоит из неделимых частиц — атомов, движущихся в пустоте. Противоположную позицию отстаивали элейцы: апории Зенона («Ахиллес и черепаха», «Стрела») демонстрируют логические трудности при попытке мыслить движение одновременно и непрерывным, и составленным из отдельных моментов. Аристотель различал величину, непрерывную по природе, и число, дискретное по природе.

¶В математике

Дискретная математика — совокупность разделов, изучающих структуры с дискретным характером: конечные множества, графы, целые числа, логические высказывания, комбинаторные конфигурации. К ней относят комбинаторику, теорию графов, математическую логику, теорию алгоритмов, теорию чисел в её дискретных аспектах.

Ключевые объекты:

• Конечные и счётные множества — допускают нумерацию натуральными числами.
• Решётки и порядки — структуры с частичным упорядочением.
• Дискретная вероятность — распределения на счётном множестве исходов.

Дискретизация — операция замены непрерывного объекта его дискретным приближением: например, замена функции таблицей значений, кривой — ломаной, области — сеткой узлов. В вычислительной математике дискретизация лежит в основе численных методов решения дифференциальных уравнений (метод конечных разностей, метод конечных элементов).

¶В физике

Классическая физика XIX века описывала многие величины как непрерывные: координату, импульс, энергию, поле. Квантовая механика ввела представление о дискретности ряда физических величин. Энергия электрона в атоме принимает лишь определённые значения — уровни энергии; переход между ними сопровождается излучением или поглощением кванта. Макс Планк в 1900 году предположил, что энергия излучается порциями (квантами), что стало отправной точкой квантовой теории.

Дискретны также:

• электрический заряд (кратен элементарному заряду);
• спектры атомов и молекул;
• спиновые состояния частиц;
• наборы квантовых чисел, описывающих состояние системы.

При этом пространство и время в большинстве современных теорий рассматриваются как непрерывные; гипотеза их дискретности на планковских масштабах остаётся предметом исследований.

¶В информатике и технике

Цифровая техника основана на дискретном представлении информации. Сигнал, принимающий конечное число значений (обычно два — логические 0 и 1), называется дискретным или цифровым. Аналого-цифровой преобразователь выполняет дискретизацию непрерывного сигнала по времени и квантование по уровню; обратную операцию выполняет цифро-аналоговый преобразователь.

Дискретность данных определяет:

• разрядность — число двоичных разрядов, доступных для представления величины;
• частоту дискретизации — число отсчётов в секунду;
• шаг квантования — минимальное различимое изменение уровня.

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

¶В лингвистике и биологии

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

В биологии дискретными единицами являются гены, хромосомы, клетки, виды. Наследственная информация кодируется последовательностью нуклеотидов — дискретным «текстом» из четырёх символов. Мендель, формулируя законы наследственности, опирался на представление о дискретных наследственных задатках, что позднее подтвердилось открытием генов.

¶Философский аспект

Вопрос о том, дискретен или непрерывен мир в своей основе, остаётся открытым. Дискретность удобна для описания, измерения и моделирования: любое измерение даёт конечный набор значений с ограниченной точностью. Непрерывные модели, в свою очередь, эффективны там, где число элементов велико и их индивидуальность несущественна (гидродинамика, теория упругости, статистическая физика). На практике выбор между дискретным и непрерывным описанием определяется задачей и требуемой точностью.

¶Примеры в повседневности

• Календарь: время делится на годы, месяцы, дни — дискретные единицы.
• Деньги: суммы выражаются в копейках, минимальная единица неделима.
• Лестница: подъём происходит ступенями, а не плавно.
• Музыка: ноты имеют фиксированные высоты в отличие от непрерывного скольжения тона.
• Текст на экране: изображение составлено из пикселей — дискретных элементов.

Источники: Большая российская энциклопедия; Математическая энциклопедия; учебники по дискретной математике; курсы общей физики; работы по теории информации и цифровой обработке сигналов.