Что такое дискретность в математике

Что такое дискретность (дискретная математика, сигнал, величины, видеокарты, а так же дискретность в биологии)

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

Вот и сегодня мы продолжим свой познавательный процесс, поговорим о новом (для многих) термине – « дискретность», и о сферах, где он применяется.

Дискретность – это …

Наш мир непрерывен, мы живем в постоянно меняющемся времени и пространстве. Наша жизнь тоже непрерывна до своего конечного момента. Согласитесь, невозможно сейчас жить, через час не жить, а потом вновь возродиться.

В противопоставлении непрерывности существует дискретность. В переводе с «вечно живого» латинского языка «дискретность» (discretus) обозначает прерывность, разделенность.

Дискре́тность (от лат. discretus — разделённый, прерывистый) — свойство, противопоставляемое непрерывности, прерывистость. Синонимы к слову дискретный: корпускулярный, отдельный, прерывистый, раздельный и т. п.

Например, линия непрерывна (на определенном промежутке), пунктир – прерывистая линия. Поэтому пунктир можно назвать дискретной линией. Проиллюстрирую понятие дискретности:

Дискретность можно толковать следующим образом:

Далее проанализируем особенности применения термина в различных областях.

Дискретная математика

Если коротко и простыми словами, то дискретная математика (ДМ)– это наука, которые изучает математические объекты, принимающие отдельные (дискретные) значения.

ДМ условно подразделяется на пять направлений:

Дискретная величина

Дискретность какой-либо величины подразумевает, что ее значения можно пронумеровать, измерить и посчитать.

Такими величинами оперирует, например, экономика. Различные экономические показатели фиксируют и рассчитывают с определенной периодичностью (например, раз в месяц, квартал, полугодие и т.д.). Таким образом, изменение показателей происходит не непрерывно во времени, а как бы «скачками» через установленные интервалы времени.

Дискретность в информатике

Программирование – это создание программ с использованием различных алгоритмов и языков программирования. Алгоритмы являются дискретными объектами, потому как представляют собой четкое последовательное выполнение ранее разработанных упрощенных шагов-действий (подпрограмм).

Только исполнение шага № 1 дает возможность выполнить шаг № 2 и т.д. Таким образом, этот процесс дискретен.

Как пример – алгоритм умывания (компьютерные программы создаются по тому же принципу):

Дискретная видеокарта

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

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

Часто в компьютерах применяются видеокарты обоих видов, что позволяет пользователю при необходимости переключаться с одной на другую.

Дискретность в биологии

Все биологические объекты состоят из отдельных (дискретных) «кирпичиков», которые в совокупности образуют единый организм. Например, скелет человека состоит из костей, кости –из костной ткани, она, в свою очередь – из клеток.

Автор статьи: Елена Копейкина

Удачи вам! До скорых встреч на страницах блога KtoNaNovenkogo.ru

Эта статья относится к рубрикам:

Комментарии и отзывы (1)

Благодарю за дискретное изложение материала

Источник

Основы дискретной математики

Привет, хабр. В преддверии старта базового курса «Математика для Data Science» делимся с вами переводом еще одного полезного материала.

Об этой статье

Эта статья содержит лишь малую часть информации по заявленной теме. Рассматривайте ее как вводный курс перед началом всестороннего изучения предмета. Надеюсь, вы найдете в ней полезную информацию. Знание дискретной математики помогает описывать объекты и задачи в информатике, особенно когда дело касается алгоритмов, языков программирования, баз данных и криптографии. В дальнейшем я планирую подробнее раскрыть темы, затронутые в этой статье. Приятного чтения!

ЧТО ТАКОЕ ДИСКРЕТНАЯ МАТЕМАТИКА?

Это область математики, изучающая объекты, которые могут принимать только уникальные отдельные значения.

Мы рассмотрим пять основных разделов в следующем порядке.

ЛОГИКА

Что такое логика?

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

Формальная логика анализирует выводы с чисто формальным содержанием. Примерами формальной логики являются символическая логика и силлогистическая логика (о которой писал Аристотель).

Начнем с азов. Рассмотрим следующее высказывание на естественном языке:

«Если я голоден, я ем».

Пусть «голоден» будет посылкой A, а «ем» — следствием B. Попробуем формализовать:

A => B (то есть из A следует B)

NB. Посылка и следствие являются суждениями.

Логические выражения

Для нас важна форма, а НЕ содержание. Значение будет истинным, если оно соответствует форме.

Например, 10 4 — ИСТИНА.

Логические операции

Суждение P — это утверждение, которое может быть как истинным, так и ложным.

Обозначим истинное значение P единицей (1), а ложное значение P нулем (0).

Существует другое суждение; обозначим истинное значение Q единицей (1), а ложное значение Q нулем (0).

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

Источник

Дискретная математика

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

К числу таких структур могут быть отнесены конечные группы, конечные графы, а также некоторые математические модели преобразователей информации, конечные автоматы, машины Тьюринга и так далее. Это примеры структур конечного (финитного) характера. Раздел дискретной математики, изучающий их, называется конечной математикой. Иногда само это понятие расширяют до дискретной математики. Помимо указанных конечных структур, дискретная математика изучает некоторые алгебраические системы, бесконечные графы, вычислительные схемы определённого вида, клеточные автоматы и т. д. В качестве синонима иногда употребляется термин «дискретный анализ».

Содержание

Разделы дискретной математики

Примечания

Литература

См. также

Ссылки

Полезное

Смотреть что такое «Дискретная математика» в других словарях:

ДИСКРЕТНАЯ МАТЕМАТИКА — то же, что конечная математика … Большой Энциклопедический словарь

дискретная математика — то же, что конечная математика. * * * ДИСКРЕТНАЯ МАТЕМАТИКА ДИСКРЕТНАЯ МАТЕМАТИКА, то же, что конечная математика (см. КОНЕЧНАЯ МАТЕМАТИКА) … Энциклопедический словарь

ДИСКРЕТНАЯ МАТЕМАТИКА — конечная математика, раздел математики, занимающийся изучением св в объектов конечного характера. К их числу могут быть отнесены, напр., конечные группы, конечные графы, нек рые матем. модели преобразователей информации. Д. м. теоретич. основа… … Большой энциклопедический политехнический словарь

ДИСКРЕТНАЯ МАТЕМАТИКА — то же, что конец ноя математика … Естествознание. Энциклопедический словарь

«Дискретная математика» — научный журнал РАН, с 1989, Москва. Учредитель (1998) Отделение математики РАН. 4 номера в год … Энциклопедический словарь

Теория функциональных систем (дискретная математика) — У этого термина существуют и другие значения, см. Теория функциональных систем (значения). Теория функциональных систем раздел дискретной математики, занимающийся изучением функций, описывающих работу дискретных преобразователей. В теории… … Википедия

МАТЕМАТИКА — (греч. mathematike от mathema наука), наука, в которой изучаются пространственные формы и количественные отношения. До нач. 17 в. математика преимущественно наука о числах, скалярных величинах и сравнительно простых геометрических фигурах;… … Большой Энциклопедический словарь

Математика — Евклид. Деталь «Афинской школы» Рафаэля Математика (от др. греч … Википедия

математика — и; ж. [греч. mathēmatikē] 1. Наука о количественных отношениях и пространственных формах действительного мира. Высшая м. Элементарная м. Прикладная м. Законы математики. // Учебный предмет, изучающий эту науку. Экзамен по математике. Преподавать… … Энциклопедический словарь

Математика гармонии — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/22 ноября 2012. Пока процесс обсуждени … Википедия

Источник

Дискретность в физике и математике. Лекция. Катющи

Дискретный простыми словами – прерывный, разделенный, зернистый, отдельный
— свойство, противопоставляемое непрерывности.

Каждый способен отличить прерывное от непрерывного.
Но если смотреть глубже, то дискретность можно разделить на наружную и внутреннюю.

И гранат например имеет внутреннюю дискретность (состоит из отдельных зёрен), а так же сам может быть рассмотрен как отдельное зерно. На своей поверхности гранат прервался и дальше уже не гранат.

И когда мы например, говорим: «Маша мыла раму», мы должны четко понимать, что Маша так же имеет наружную дискретность – то есть: имеет самостоятельный внешний контур – является самостоятельным объектом.
Так же Маша имеет внутреннюю дискретность – состоит из клеточек. И швабра у Маши так же имеет и внешнюю и внутреннюю дискретность.

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

И единственное что у него в голове срабатывает:
— Это какие же здесь суслики водятся, что они такую яму вырыли.

И есть вполне конкретные типы задач, который в определенном смысле навязывает воображаемого кимберлитового суслика.
В этом списке и задача на дискретность.

И опять же накладываются представления, что все что нас окружает – состоит из атомов, имеет корпускулярную сущность.

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

Следующая позиция №4
Непрерывность материальная, но не вещественная.
Что у нас в природе вообще есть материальное, но не вещественное?
И что материальное может быть фундаментально непрерывным?

И применительно к полю ряд людей вновь, сами не понимая почему – готовы сделать выбор в пользу дискретного решения.
Человеку просто кажется, что и в этом случае неизменно должны быть какие-то дискретные штуки.
В этих случаях помочь не всегда возможно, но на всякий случай сообщаем.
Справочно:
Кимберлитовые суслики не внесены в красную книгу
не находятся под защитой здравого смысла и их можно смело утилизировать.

Для остальных просто напомним, что поле не имеет массы, не имеет вещественности. У поля нет той самой штуки которая может обеспечить внутреннюю дискретность.
Так же у поля нет наружной дискретности. Потому что поле не ограничивается с расстоянием.
И это мы можем наглядно продемонстрировать через график распределения поля в пространстве.

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

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

Итого применительно к физике мы можем выделить 4 вида дискретных и недискретных состояний.

позиция №1
— Наружная дискретность. Присуща материи разделенной на отдельные фрагменты. Материя имеющая внешние границы.
Позиция № 2
— внутренняя дискретность в рамках некой непрерывности
— присуща материи имеющей общую протяженную вещественную непрерывность, и внутреннее дискретное строение в форме отдельных элементов.
В эту категорию попадают все объекты состоящие из вещества, которые внешне воспринимаются как непрерывные, но по своей структуре состоят из более мелких частей.
Позиция № 3
непрерывность нематериальная (присущая пространству) не имеющая внутренней структуры (внутренней дискретности).
позиция №4
Непрерывность материальная невещественная (присущая физическому полю).
Данные четыре позиции желательно твёрдо запомнить. Это облегчит понимание физики в целом.
Собственно всё.
С вами был Виктор Катющик.
Подписывайтесь на видеоканал.
Следите за нашими публикациями.

Источник

Что такое дискретность (дискретная математика, сигнал, величины, видеокарты, а так же дискретность в биологии)

Здравствуйте, уважаемые читатели блога7j.ru. Знать все обо всем попросту невозможно. Человек на протяжении всей жизни стремится познать себя и окружающую его действительность.

Вот и сегодня мы продолжим свой познавательный процесс, поговорим о новом (для многих) термине – « дискретность», и о сферах, где он применяется.

Дискретность – это …

Наш мир непрерывен, мы живем в постоянно меняющемся времени и пространстве. Наша жизнь тоже непрерывна до своего конечного момента. Согласитесь, невозможно сейчас жить, через час не жить, а потом вновь возродиться.

Дискре́тность (от лат. discretus — разделённый, прерывистый) — свойство, противопоставляемое непрерывности, прерывистость. Синонимы к слову дискретный: корпускулярный, отдельный, прерывистый, раздельный и т. п.

Например, линия непрерывна (на определенном промежутке), пунктир – прерывистая линия. Поэтому пунктир можно назвать дискретной линией. Проиллюстрирую понятие дискретности:

Дискретность можно толковать следующим образом:

Далее проанализируем особенности применения термина в различных областях.

Дискретная математика

Если коротко и простыми словами, то дискретная математика (ДМ)– это наука, которые изучает математические объекты, принимающие отдельные (дискретные) значения.

ДМ условно подразделяется на пять направлений :

Дискретный сигнал

Сигналы могут быть аналоговыми, они непрерывны, а могут быть прерывистыми – дискретными, т.е. изменяются во времени, принимая то или иное значение из возможных.

Дискретная величина

Дискретность какой-либо величины подразумевает, что ее значения можно пронумеровать, измерить и посчитать.

Такими величинами оперирует, например, экономика. Различные экономические показатели фиксируют и рассчитывают с определенной периодичностью (например, раз в месяц, квартал, полугодие и т.д.). Таким образом, изменение показателей происходит не непрерывно во времени, а как бы «скачками» через установленные интервалы времени.

Дискретность в информатике

Программирование – это создание программ с использованием различных алгоритмов и языков программирования. Алгоритмы являются дискретными объектами, потому как представляют собой четкое последовательное выполнение ранее разработанных упрощенных шагов-действий (подпрограмм).

Как пример – алгоритм умывания (компьютерные программы создаются по тому же принципу):

Дискретная видеокарта

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

Часто в компьютерах применяются видеокарты обоих видов, что позволяет пользователю при необходимости переключаться с одной на другую.

Дискретность в биологии

Все биологические объекты состоят из отдельных (дискретных) «кирпичиков», которые в совокупности образуют единый организм. Например, скелет человека состоит из костей, кости –из костной ткани, она, в свою очередь – из клеток.

Источник