About: Discrete mathematics     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFieldsOfMathematics, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FDiscrete_mathematics

Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous functions). Objects studied in discrete mathematics include integers, graphs, and statements in logic. By contrast, discrete mathematics excludes topics in "continuous mathematics" such as real numbers, calculus or Euclidean geometry. Discrete objects can often be enumerated by integers; more formally, discrete mathematics has been characterized as the branch of mathematics dealing with countable sets (finite sets or sets with the same cardinality as the natural numbers). However, there is no exact definition of the term "discrete mathematics".

AttributesValues
rdf:type
rdfs:label
  • Discrete mathematics (en)
  • رياضيات متقطعة (ar)
  • Matemàtica discreta (ca)
  • Diskrétní matematika (cs)
  • Diskrete Mathematik (de)
  • Διακριτά μαθηματικά (el)
  • Diskreta matematiko (eo)
  • Matemática discreta (es)
  • Matematika diskretu (eu)
  • Mathématiques discrètes (fr)
  • Matematika diskrit (in)
  • Matematica discreta (it)
  • 이산수학 (ko)
  • 離散数学 (ja)
  • Discrete wiskunde (nl)
  • Matematyka dyskretna (pl)
  • Matemática discreta (pt)
  • Дискретная математика (ru)
  • Diskret matematik (sv)
  • 离散数学 (zh)
  • Дискретна математика (uk)
rdfs:comment
  • Scienco > Matematiko > Diskreta matematiko Science diskreta, aŭ , signifas: kiu iras per malkontinuaj paŝoj per izolitaj nombroj, individuigeblaj eroj, male al kontinuaj fenomenoj. Alivorte, ekzistas valoroj senpere najbaraj, inter kiuj ne ekzistas plia valoro. Diskreta matematiko estas fakaro de matematiko, kiu ne uzas la nocion "limeso". Ĝi konsistas el multaj branĉoj, al kiuj oni kutime kalkulas jenajn: * grafeteorio * logiko * nombroteorio * partoj de la algebro * aroteorio * kombinatoriko * * probabloteorio kaj * algoritmo-teorio * teorio de komputebleco kaj komplekseco (eo)
  • 離散数学(りさんすうがく、英: discrete mathematics)とは、原則として離散的な(言い換えると連続でない、とびとびの)対象を扱う数学のことである。有限数学または離散数理と呼ばれることもある。 グラフ理論、組み合わせ理論、最適化問題、計算幾何学、プログラミング、アルゴリズム論が絡む応用分野で、その領域を包括的・抽象的に表現する際に用いられることが多い。また、もちろん離散数学には整数論が含まれるが、初等整数論を超えると解析学などとも関係し(解析的整数論)、離散数学の範疇を超える。 (ja)
  • La matematica discreta, a volte chiamata matematica finita (che propriamente è solo una sua parte), è la branca della matematica che studia le strutture matematiche discrete, nel senso che non supportano o richiedono né il concetto di continuità né quello di densità. La maggior parte degli oggetti studiati nella matematica discreta (se non tutti) sono insiemi numerabili come gli interi. (it)
  • Дискре́тна матема́тика — галузь математики, що вивчає властивості будь-яких дискретних структур. Як синонім іноді вживається термін дискре́тний ана́ліз, що вивчає властивості структур скінченного характеру. До таких структур може бути віднесено скінченні групи, скінченні графи, а також деякі математичні моделі перетворювачів інформації, скінченні автомати, машини Тюрінга тощо. Розділ дискретної математики, що вивчає їх, називається скінче́нною матема́тикою. Іноді саме це поняття розширюють до дискретної математики. Крім вказаних скінченних структур, дискретна математика вивчає деякі системи алгебри, нескінченні графи, обчислювальні схеми певного вигляду, клітинні автомати тощо. (uk)
  • الرياضيات المتقطعة أو الرياضيات المنفصلة (بالإنجليزية: Discrete mathematics)‏ أو تدعى أيضا الرياضيات المتناهية أو الرياضيات المحددة (بالإنجليزية: finite mathematics)‏، هي دراسة البنى الرياضية التي تكون متقطعة أساسا، بمعنى أنها لا تستدعي وجود صفة الاتصال ولا تتطلبه لكي تدرس هذا الموضوع. معظم الموضوعات التي تدرسها الرياضيات المتقطعة ترتبط بمجموعات عدودة (قابلة للعد) countable sets (و هو مفهوم مغاير تماما لمفهوم المجموعات المنتهية)، أحد أمثلته: مجموعة الأعداد الصحيحة integers. (ar)
  • Matemàtica discreta és la part de la matemàtica encarregada de l'estudi d'estructures fonamentalment discretes en lloc de contínues, s'entén que allò que no és continu (conjunts finits o numerables) és discret. No obstant, no existeix cap definició, universalment reconeguda, del terme "matemàtica discreta". Encara que els principals objectes d'estudi en matemàtica discreta són els objectes discrets, mètodes analítics de matemàtica contínua són utilitzats sovint. Generalment s'inclouen els següents temes d'estudi: (ca)
  • Diskrétní matematika je zastřešující pojem pro obory matematiky nakládající fundamentálně s množinami, nad nimiž není zavedeno uspořádání (jejich prvky nelze seřazovat), nebo množinami uspořádanými, avšak nikoli hustě (neplatí, že pro každé dva různé prvky je v množině přítomen také prvek, jenž dle daného konkrétního uspořádání patří mezi tyto dva prvky). Vymezení diskrétní matematiky z jejího zaměření nevyjímá konečné ani nekonečné objekty. Významnými pojmy diskrétní matematiky jsou celá čísla a grafy. (cs)
  • Διακριτά μαθηματικά ονομάζεται η μελέτη μαθηματικών δομών που είναι θεμελιωδώς αντί για συνεχείς. Σε αντίθεση με τους πραγματικούς αριθμούς που έχουν την ιδιότητα να "μεταβάλλονται ομαλά", τα αντικείμενα που μελετώνται στα διακριτά μαθηματικά - όπως οι ακέραιοι, οι γράφοι και οι προτάσεις της λογικής – δεν μεταβάλλονται ομαλά κατά αυτόν τον τρόπο, αλλά έχουν ξεχωριστές, διακριτές τιμές. Τα διακριτά μαθηματικά επομένως αποκλείουν θέματα των "συνεχών μαθηματικών", όπως ο απειροστικός λογισμός και η ανάλυση. Συχνά τα διακριτά αντικείμενα μπορούν να απαριθμηθούν με βάση τους ακέραιους. Τυπικότερα, τα διακριτά μαθηματικά έχουν χαρακτηριστεί ως ο κλάδος των μαθηματικών που ασχολείται με (σύνολα που έχουν την ίδια πληθικότητα με τα υποσύνολα των φυσικών αριθμών, συμπεριλαμβανομένων των ρητών αρ (el)
  • Die diskrete Mathematik als Teilgebiet der Mathematik befasst sich mit mathematischen Operationen auf endlichen oder höchstens abzählbar unendlichen Mengen, also mit diskreten mathematischen Fragestellungen. Im Gegensatz zu Gebieten wie der Analysis, die sich mit kontinuierlichen Funktionen oder Kurven auf nicht abzählbaren, unendlichen Mengen beschäftigt, spielt die Stetigkeit in der diskreten Mathematik keine Rolle. (de)
  • Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous functions). Objects studied in discrete mathematics include integers, graphs, and statements in logic. By contrast, discrete mathematics excludes topics in "continuous mathematics" such as real numbers, calculus or Euclidean geometry. Discrete objects can often be enumerated by integers; more formally, discrete mathematics has been characterized as the branch of mathematics dealing with countable sets (finite sets or sets with the same cardinality as the natural numbers). However, there is no exact definition of the term "discrete mathematics". (en)
  • Matematika diskretua multzo zenbakigarriak aztertzen dituen matematikaren adarra da, adibidez, zenbaki osoak. Balore separatuak lantzen ditu (ez jarraituak) eta konputazioaren zientzietarako ezinbestekoa da. Matematika jarraituetan ez bezala, limitearen nozioa ez da existitzen. Hau da, aldagai bat 5 edo 6 izan daiteke, baina ez zaio 5-i eskuinetik edo ezkerretik hurbilduko. Hortaz, funtzioek osatuko dituzten grafikoak ez dira lerro batez adieraziak izango, baizik eta infinitu puntuz. (eu)
  • La matemática discreta es un área de la matemática encargada del estudio de los conjuntos discretos: finitos o infinitos numerables. En oposición a la matemática continua, que se encargan del estudio de conceptos como la continuidad y el cambio continuo, la matemática discreta estudia estructuras cuyos elementos pueden contarse uno por uno separadamente. Es decir, los procesos en matemática discreta son contables, como por ejemplo, los números enteros, grafos y sentencias de lógica.​ (es)
  • Matematika diskrit atau diskret adalah cabang matematika yang membahas segala sesuatu yang bersifat diskrit. Diskrit disini artinya tidak saling berhubungan (lawan dari kontinu). Objek yang dibahas dalam Matematika Diskrit - seperti bilangan bulat, graf, atau kalimat logika - tidak berubah secara kontinu, tetapi memiliki nilai yang tertentu dan terpisah. Beberapa hal yang dibahas dalam matematika ini adalah teori himpunan, teori kombinatorial, teori bilangan, permutasi, fungsi, rekursif, teori graf, dan lain-lain. Matematika diskrit merupakan mata kuliah utama dan dasar untuk bidang ilmu komputer atau informatika. (in)
  • Les mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, par opposition aux structures continues. Contrairement aux nombres réels, qui ont la propriété de varier "en douceur", les objets étudiés en mathématiques discrètes (tels que les entiers relatifs, les graphes simples et les énoncés en logique) ne varient pas de cette façon, mais ont des valeurs distinctes séparées. Les mathématiques discrètes excluent donc les matières dans les «mathématiques continues» telles que le calcul infinitésimal et l'analyse. Les objets discrets peuvent souvent être énumérés par des entiers. Plus formellement, les mathématiques discrètes ont été caractérisées comme la branche des mathématiques traitant des ensembles dénombrables (fr)
  • ( 다른 뜻에 대해서는 이산수학 (동음이의) 문서를 참고하십시오.)( 대한민국의 수학 교과목에 대해서는 대한민국의 고등학교 수학 교과목#이산 수학 문서를 참고하십시오.) 이산수학(discrete mathematics, 離散數學, 문화어: 리산수학)은 이산적인 수학 구조에 대해 연구하는 학문으로, 연속되지 않는 공간을 다룬다. 유한수학(finite mathematics)이라고도 하며, 전산학적인 측면을 강조할 때는 전산수학이라고도 한다. 이산수학에서는 실수 같이 연속적인 성질이 있는 대상이 아니라 주로 정수, 그래프, 논리 연산 같이 서로 구분되는 값을 가지는 대상을 연구한다. 따라서 이산수학에서는 미분적분학이나 수치 해석같이 '연속적'인 분야에서 다루는 주제는 다루지 않는다. 이산적인 대상은 정수로 개수가 열거되는 경우가 많다. 공식적으로, 이산수학은 가산집합을 다루는 수학의 한 부류로 특징지을 수 있다. 하지만 이산수학이라는 용어에 대해 정확한 정의는 내려져 있지 않다. 사실, 이산수학은 포함된 주제에 의해서 정의되기 보다는, 이산수학이 다루는 주제가 아닌 것들에 의해서 정의된다. 이산수학에서 두각을 나타내는 논문에게는 풀커슨상이 수여된다. (ko)
  • Matematyka dyskretna – zbiorcza nazwa wszystkich działów matematyki, które zajmują się badaniem struktur nieciągłych, to znaczy zawierających zbiory co najwyżej przeliczalne, czyli właśnie dyskretne. Podstawowe dziedziny matematyki dyskretnej to kombinatoryka i teoria grafów. Niektóre z pozostałych to: * teoria obliczeń, * część teorii liczb badająca liczby całkowite, * logika matematyczna, * teoria matroidów. * programowanie liniowe, * kryptografia, * rachunek różnicowy, * teoria gier. (pl)
  • Discrete wiskunde is de studie van wiskundige structuren die fundamenteel discreet zijn, dat wil zeggen dat er gehele, los van elkaar staande zaken bekeken worden. Hiermee onderscheidt de discrete wiskunde zich van de continue wiskunde, zoals analyse. De meeste objecten die bestudeerd worden binnen de discrete wiskunde zijn aftelbare verzamelingen, zoals de natuurlijke getallen. Onderwerpen die onder de discrete wiskunde vallen zijn: (nl)
  • Matemática discreta, também chamada matemática finita, é o estudo das estruturas algébricas que são fundamentalmente discretas, em vez de contínuas. A palavra "discreta" nesta situação tem origem no inglês "discrete", significando "diferente", "distinta" e não seu sentido habitual. O nome se refere ao fato de tratar-se de funções cujas imagens possuem valores que não variam gradualmente como em funções contínuas, mas assumem valores distintos abruptamente com a mudança do elemento do domínio considerado. Algumas aplicações: (pt)
  • Дискре́тная матема́тика — часть математики, изучающая дискретные математические структуры, такие как графы и утверждения в логике. В контексте математики в целом дискретная математика часто отождествляется с конечной математикой — направлением, изучающим конечные структуры — конечные графы, конечные группы, конечные автоматы. Конечность определяет некоторые особенности, не присущие разделам, работающим с бесконечными и непрерывными структурами, например, в дискретных направлениях как правило обширнее класс разрешимых задач, так как во многих случаях возможен полный перебор вариантов, тогда как при работе с бесконечными и непрерывными структурами для разрешимости обычно требуются существенные ограничения. В связи с этим в дискретной математике особо важную роль играют задачи построения конк (ru)
  • Diskret matematik är heltalsmatematik, det vill säga matematik som hanterar heltal. Kontinuerliga talserier, det vill säga decimaltal räknas sålunda inte till den diskreta matematiken. Diskret matematik blir därmed en delmängd av kontinuerlig matematik som hanterar både heltal och decimaltal. Diskret matematik kallas ibland finit matematik, vilket är studiet av matematiska strukturer som är fundamentalt diskreta, i betydelsen att de inte stödjer eller kräver begreppet kontinuitet. De flesta, eller alla, objekt i finit matematik är uppräkneliga mängder, som till exempel heltal. Definitionen av diskret matematik bygger ofta mer på vad som inte är diskret matematik än att definiera vad som är diskret matematik. (sv)
  • 离散数学(英語:Discrete mathematics)是数学的几个分支的总称,研究基于离散空间而不是连续的数学结构。与連續变化的实数不同,离散数学的研究对象——例如整数、图和数学逻辑中的命题——不是連續变化的,而是拥有不等、分立的值。因此离散数学不包含微积分和分析等「连续数学」的内容。 离散对象经常可以用整数来枚举。更一般地,离散数学被视为处理可数集合(与整数子集基数相同的集合,包括有理数集但不包括实数集)的数学分支。但是,“离散数学”不存在准确且普遍认可的定义。实际上,离散数学经常被定义为不包含连续变化量及相关概念的数学,甚少被定义为包含什么内容的数学。 离散数学中的对象集合可以是有限或者是无限的。有限数学一词通常指代离散数学处理有限集合的那些部分,特别是在与商业相关的领域。 虽然离散数学的主要研究对象是离散对象,但是连续数学的分析方法往往也可以采用。数论就是离散和连续数学的交叉学科。同样的,(对有限拓扑空间的研究)从字面上可看作离散化和拓扑的交集。 (zh)
rdfs:seeAlso
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/SimplexRangeSearching.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Sorting_quicksort_anim.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/6n-graf.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Four_Colour_Map_Example.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/TruncatedTetrahedron.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Ulam_1.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/WikipediaBinary.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 40 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software