| dbo:abstract
|
- الرياضيات المتقطعة أو الرياضيات المنفصلة (بالإنجليزية: Discrete mathematics) أو تدعى أيضا الرياضيات المتناهية أو الرياضيات المحددة (بالإنجليزية: finite mathematics)، هي دراسة البنى الرياضية التي تكون متقطعة أساسا، بمعنى أنها لا تستدعي وجود صفة الاتصال ولا تتطلبه لكي تدرس هذا الموضوع. معظم الموضوعات التي تدرسها الرياضيات المتقطعة ترتبط بمجموعات عدودة (قابلة للعد) countable sets (و هو مفهوم مغاير تماما لمفهوم المجموعات المنتهية)، أحد أمثلته: مجموعة الأعداد الصحيحة integers. إن المواضيع التي تتم دراستها في الرياضيات المتقطعة هي إما أن تكون محددة أو غير محددة. وتُستعمل مصطلح الرياضيات المحددة في بعض الأحيان للإشارة إلى حقول الرياضيات المتقطعة التي تتعامل مع المجموعات المحددة، وخصوصاً في المجالات التي لها صلة بقطاع الأعمال. اكتسبت الرياضيات المتقطعة شعبية واسعة خلال العقود الأخيرة بسبب تطبيقاتها الواسعة في علوم الحاسوب. فمصطلحات وترميزات الرياضيات المتقطعة مفيدة لدراسة والتعبير عن مسائل الأغراض objects في البرمجة الحاسوبية والخوارزميات. بعض فروع الرياضيات المتقطعة تفيد أيضاً في دراسة بعض مسائل الأعمال والاقتصاد. (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:
* Lògica
* Àlgebra de Boole
* Teoria de conjunts
* Teoria de grups
* Teoria de grafs
* Teoria d'autòmats finits
* Combinatòria i nocions de probabilitat
* Anàlisi de certs algorismes
* Teoria de la informació (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. Matematické struktury, jimiž se zabývá diskrétní matematika, jsou charakteristické tím, že obecně nejmenší možná změna vstupní hodnoty nebo prvku v nich znamená nikoli nepatrnou změnu výstupní hodnoty nebo celku. Lze též říci, že do diskrétních matematických konstrukcí nelze zasahovat s „nekonečnou jemností“. Slovo diskrétní je míněno jako opak spojitého. Významnými pojmy diskrétní matematiky jsou celá čísla a grafy. (cs)
- Διακριτά μαθηματικά ονομάζεται η μελέτη μαθηματικών δομών που είναι θεμελιωδώς αντί για συνεχείς. Σε αντίθεση με τους πραγματικούς αριθμούς που έχουν την ιδιότητα να "μεταβάλλονται ομαλά", τα αντικείμενα που μελετώνται στα διακριτά μαθηματικά - όπως οι ακέραιοι, οι γράφοι και οι προτάσεις της λογικής – δεν μεταβάλλονται ομαλά κατά αυτόν τον τρόπο, αλλά έχουν ξεχωριστές, διακριτές τιμές. Τα διακριτά μαθηματικά επομένως αποκλείουν θέματα των "συνεχών μαθηματικών", όπως ο απειροστικός λογισμός και η ανάλυση. Συχνά τα διακριτά αντικείμενα μπορούν να απαριθμηθούν με βάση τους ακέραιους. Τυπικότερα, τα διακριτά μαθηματικά έχουν χαρακτηριστεί ως ο κλάδος των μαθηματικών που ασχολείται με (σύνολα που έχουν την ίδια πληθικότητα με τα υποσύνολα των φυσικών αριθμών, συμπεριλαμβανομένων των ρητών αριθμών αλλά όχι και των πραγματικών αριθμών). Όμως, δεν υπάρχει κάποιος ακριβής και καθολικά αποδεκτός ορισμός του όρου "διακριτά μαθηματικά." Στην πράξη τα διακριτά μαθηματικά περιγράφονται λιγότερο από το τι περιέχουν και περισσότερο με βάση τι δεν περιέχουν: συνεχείς μεταβλητές και σχετικές με αυτές έννοιες. Το σύνολο των αντικειμένων που μελετώνται στα διακριτά μαθηματικά μπορεί να είναι πεπερασμένο ή άπειρο. Συχνά χρησιμοποιείται ο όρος πεπερασμένα μαθηματικά για μέρη του πεδίου των διακριτών μαθηματικών που ασχολούνται με πεπερασμένα σύνολα, και ειδικότερα όταν αυτό έχει σχέση με εφαρμογές στο χώρο των επιχειρήσεων. Η έρευνα στα διακριτά μαθηματικά αναπτύχθηκε πολύ γρήγορα στο δεύτερο μισό του εικοστού αιώνα, εν μέρει λόγω της ανάπτυξης των ψηφιακών υπολογιστών, οι οποίοι λειτουργούν σε διακριτά βήματα και αποθηκεύουν τα δεδομένα τους σε διακριτά bits. Οι έννοιες και ο μαθηματικός συμβολισμός των διακριτών μαθηματικών χρησιμεύουν στη μελέτη και την περιγραφή αντικειμένων και προβλημάτων διάφορων κλάδων της επιστήμης υπολογιστών, όπως οι υπολογιστικοί αλγόριθμοι, οι γλώσσες προγραμματισμού, η κρυπτογραφία, η και η ανάπτυξη λογισμικού. Από την άλλη πλευρά, υλοποιήσεις σε υπολογιστές εφαρμόζουν τις ιδέες των διακριτών μαθηματικών σε πραγματικά προβλήματα, όπως στην επιχειρησιακή έρευνα. Αν και τα βασικά αντικείμενα που μελετώνται στα διακριτά μαθηματικά είναι διακριτά αντικείμενα, για την απόδειξη θεωρημάτων κάποιες φορές χρησιμοποιούνται συναρτήσεις και ιδιότητες των πραγματικών ή ακόμη και των μιγαδικών αριθμών. (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. Die in der diskreten Mathematik vertretenen Gebiete (wie etwa die Zahlentheorie oder die Graphentheorie) sind zum Teil schon recht alt, aber die diskrete Mathematik stand lange im Schatten der „kontinuierlichen“ Mathematik, die seit der Entwicklung der Infinitesimalrechnung durch ihre vielfältigen Anwendungen in den Naturwissenschaften (insbesondere der Physik) in den Mittelpunkt des Interesses getreten ist. Erst im 20. Jahrhundert entstand durch die Möglichkeit der raschen digitalen Datenverarbeitung durch Computer (die naturbedingt mit diskreten Zuständen arbeiten) eine Vielzahl von neuen Anwendungen der diskreten Mathematik. Gleichzeitig gab es eine rasante Entwicklung der diskreten Mathematik, die in großem Maße durch Fragestellungen im Zusammenhang mit dem Computer (Algorithmen, theoretische Informatik usw.) vorangetrieben wurde. Ein Beispiel für ein Gebiet, das am Schnittpunkt von Analysis und diskreter Mathematik liegt, ist die numerische Mathematik, die sich mit der Approximation von kontinuierlichen durch diskrete Größen beschäftigt sowie mit der Abschätzung (und Minimierung) dabei auftretender Fehler. (de)
- 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 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". The set of objects studied in discrete mathematics can be finite or infinite. The term finite mathematics is sometimes applied to parts of the field of discrete mathematics that deals with finite sets, particularly those areas relevant to business. Research in discrete mathematics increased in the latter half of the twentieth century partly due to the development of digital computers which operate in "discrete" steps and store data in "discrete" bits. Concepts and notations from discrete mathematics are useful in studying and describing objects and problems in branches of computer science, such as computer algorithms, programming languages, cryptography, automated theorem proving, and software development. Conversely, computer implementations are significant in applying ideas from discrete mathematics to real-world problems. Although the main objects of study in discrete mathematics are discrete objects, analytic methods from "continuous" mathematics are often employed as well. In university curricula, "Discrete Mathematics" appeared in the 1980s, initially as a computer science support course; its contents were somewhat haphazard at the time. The curriculum has thereafter developed in conjunction with efforts by ACM and MAA into a course that is basically intended to develop mathematical maturity in first-year students; therefore, it is nowadays a prerequisite for mathematics majors in some universities as well. Some high-school-level discrete mathematics textbooks have appeared as well. At this level, discrete mathematics is sometimes seen as a preparatory course, not unlike precalculus in this respect. The Fulkerson Prize is awarded for outstanding papers in 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. Multzo finitu edo infinituak landu ditzake, matematika jarraituak bezala. Matematika diskretuei buruzko ikerketak asko garatu dira XX. mendeko 50. hamarkadatik aurrera, besteak beste ordenagailuen sorrerari esker, haien informazioa bit diskretuetan gordea baita. (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. Mientras que el análisis real está fundado en el conjunto de los números reales los cuales no son numerables, la matemática discreta es la base de todo lo relacionado con los números naturales y/o conjuntos numerables. Son fundamentales para la ciencia de la computación, porque solo son computables las funciones de conjuntos numerables.[cita requerida] La clave en matemática discreta es que no es posible manejar las ideas de proximidad o límite y suavidad en las curvas, como se puede en el análisis. Por ejemplo, en matemática discreta una incógnita puede ser 2 o 3, pero nunca se aproximará a 3 por la izquierda con 2.9, 2.99, 2.999, etc. Las gráficas en matemática discreta vienen dadas por un conjunto finito de puntos que se pueden contar por separado; es decir, sus variables son discretas o digitales, mientras que las gráficas en cálculo son trazos continuos de rectas o curvas; es decir, sus variables son continuas o analógicas. (es)
- 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 (ensembles qui ont la même cardinalité que les sous-ensembles des nombres naturels, y compris les nombres rationnels mais pas les nombres réels). Cependant, il n'y a pas de définition exacte du terme «mathématiques discrètes». En effet, les mathématiques discrètes sont moins décrites par ce qui est inclus que par ce qui est exclu : des quantités variant continuellement et des notions connexes. L'ensemble des objets étudiés en mathématiques discrètes peut être fini ou infini. Le terme mathématiques finies est parfois appliqué à des parties du domaine des mathématiques discrètes qui traitent des ensembles finis, en particulier les domaines pertinents pour les affaires. Les recherches en mathématiques discrètes ont augmenté dans la seconde moitié du XXe siècle, en partie grâce au développement d'ordinateurs numériques qui fonctionnent par étapes discrètes et stockent les données en bits discrets. Les concepts et les notations des mathématiques discrètes sont utiles dans l'étude et la description des objets et des problèmes dans les branches de l'informatique, tels que les algorithmes informatiques, les langages de programmation, la cryptographie, la démonstration de théorème automatisé, et le développement de logiciels. A l'inverse, les implémentations informatiques sont importantes pour appliquer des idées de mathématiques discrètes à des problèmes du monde réel, comme dans la recherche opérationnelle. Bien que les principaux objets d'étude des mathématiques discrètes soient des objets discrets, des méthodes analytiques issues de mathématiques continues sont souvent utilisées. Dans les cursus universitaires, «Discrete Mathematics» est apparu dans les années 1980, initialement comme un cours de soutien informatique ; son contenu était quelque peu hasardeux à l'époque. Le programme s'est ensuite développé conjointement avec les efforts de l'ACM et de la MAA dans un cours qui est essentiellement destiné à développer la maturité mathématique chez les étudiants de première année ; par conséquent, il est de nos jours une condition préalable pour les majeures de mathématiques dans certaines universités. Certains manuels de mathématiques discrètes de niveau secondaire ont également été publiés. À ce niveau, les mathématiques discrètes sont parfois considérées comme un cours préparatoire, semblable à Precalculus à cet égard. Le prix Fulkerson est décerné pour des articles exceptionnels en mathématiques discrètes. (fr)
- 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. Topik-topik yang dibahas atau dipelajari dalam matematika diskrit: 1.
* Logika (logic) dan penalaran 2.
* Teori Himpunan (set) 3.
* Matriks (matrice) 4.
* Relasi dan Fungsi (relation and function) 5.
* Induksi Matematik (mathematical induction) 6.
* Algoritme (algorithms) 7.
* Teori Bilangan Bulat (integers) 8.
* Barisan dan Deret (sequences and series) 9.
* Teori Grup dan Ring (group and ring) 10.
* Aljabar Boolean (Boolean algebra) 11.
* Kombinatorial (combinatorics) 12.
* Teori Peluang Diskrit (discrete probability) 13.
* Fungsi Pembangkit dan Analisis Rekurens 14.
* Teori Graf (graph–included tree) 15.
* Kompleksitas Algoritme (algorithm complexity) 16.
* Otomata & Teori Bahasa Formal (automata and formal language theory) (in)
- 離散数学（りさんすうがく、英: 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)
- 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. De afgelopen decennia is de discrete wiskunde vooral opgekomen binnen de informatica omdat onderwerpen uit de discrete wiskunde en de daarbij behorende notaties erg nuttig zijn om zaken en concepten uit te drukken met betrekking tot computeralgoritmes en programmeertalen. Daarom wordt in de meeste informaticaopleidingen ook de nodige aandacht besteed aan discrete wiskunde. Onderwerpen die onder de discrete wiskunde vallen zijn:
* algoritmen
* berekenbaarheid en computationele complexiteitstheorie
* combinatoriek
* differentievergelijkingen
* elementaire getaltheorie
* grafentheorie
* informatietheorie
* ordetheorie
* wiskundige logica De discrete wiskunde vindt onder andere toepassingen binnen: speltheorie, markovketens, topologie, lineair programmeren, coderingstheorie, cryptografie, waaronder cryptoanalyse. De onderdelen van de wiskunde, waarin de gebruikte variabelen zowel discreet als continu kunnen zijn, zoals bij de kansrekening het geval is, worden niet als een onderdeel van de discrete wiskunde aangemerkt. (nl)
- ( 다른 뜻에 대해서는 이산수학 (동음이의) 문서를 참고하십시오.)( 대한민국의 수학 교과목에 대해서는 대한민국의 고등학교 수학 교과목#이산 수학 문서를 참고하십시오.)
이산수학(discrete mathematics, 離散數學, 문화어: 리산수학)은 이산적인 수학 구조에 대해 연구하는 학문으로, 연속되지 않는 공간을 다룬다. 유한수학(finite mathematics)이라고도 하며, 전산학적인 측면을 강조할 때는 전산수학이라고도 한다. 이산수학에서는 실수 같이 연속적인 성질이 있는 대상이 아니라 주로 정수, 그래프, 논리 연산 같이 서로 구분되는 값을 가지는 대상을 연구한다. 따라서 이산수학에서는 미분적분학이나 수치 해석같이 '연속적'인 분야에서 다루는 주제는 다루지 않는다. 이산적인 대상은 정수로 개수가 열거되는 경우가 많다. 공식적으로, 이산수학은 가산집합을 다루는 수학의 한 부류로 특징지을 수 있다. 하지만 이산수학이라는 용어에 대해 정확한 정의는 내려져 있지 않다. 사실, 이산수학은 포함된 주제에 의해서 정의되기 보다는, 이산수학이 다루는 주제가 아닌 것들에 의해서 정의된다. 이산수학에서 연구하는 집합의 종류는 무한 혹은 유한집합이다. 이산 수학중에서도 유한 집합을 다루는 한 분야에 대해서 가끔씩 유한 수학이라는 용어가 쓰이기도 한다. 이산적인 과정을 통해서 데이터를 저장하고, 동작하는 디지털 컴퓨터의 개발으로 인해 20세기 후반에 이산수학에 대한 연구가 점점 활기를 띄기 시작했다. 이산수학에 포함된 개념과 기호들은 컴퓨터과학자들이 알고리즘, 프로그래밍 언어, 암호학, 계산이론, 소프트웨어 개발 등의 문제를 연구하는 데 유용하였다. 이산수학에서 두각을 나타내는 논문에게는 풀커슨상이 수여된다. (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. Matematyka dyskretna bywa kontrastowana z matematyką „ciągłą” jak rachunek różniczkowy i całkowy. Termin ten pojawił się najpóźniej na początku XX wieku, choć samo pojęcie wielkości dyskretnej występowało już w wieku XVI. Najpóźniej w latach 70. XX wieku pojawiły się osobne czasopisma naukowe poświęcone tej dyscyplinie. (pl)
- Дискре́тная матема́тика — часть математики, изучающая дискретные математические структуры, такие как графы и утверждения в логике. В контексте математики в целом дискретная математика часто отождествляется с конечной математикой — направлением, изучающим конечные структуры — конечные графы, конечные группы, конечные автоматы. Конечность определяет некоторые особенности, не присущие разделам, работающим с бесконечными и непрерывными структурами, например, в дискретных направлениях как правило обширнее класс разрешимых задач, так как во многих случаях возможен полный перебор вариантов, тогда как при работе с бесконечными и непрерывными структурами для разрешимости обычно требуются существенные ограничения. В связи с этим в дискретной математике особо важную роль играют задачи построения конкретных алгоритмов, и в том числе, эффективных с точки зрения вычислительной сложности. Ещё одна особенность дискретной математики — невозможность применения для её экстремальных задач техник анализа, существенно использующих недоступные для дискретных структур понятия гладкости. В широком смысле, можно считать, что дискретная математика охватывает значительные части алгебры, теории чисел, математической логики. В рамках учебных программ дискретная математика обычно рассматривается как совокупность разделов, связанных с приложениями к информатике и вычислительной технике: теория функциональных систем, теория графов, теория автоматов, теория кодирования, комбинаторика, целочисленное программирование. (ru)
- 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. Em contraste com os números reais que têm a propriedade de variar "suavemente", os objetos estudados na matemática discreta - como números inteiros , grafos e afirmações lógicas - não variam suavemente, desta forma, mas têm valores distintos separados.] A matemática discreta, portanto, exclui temas em “matemática contínua", como cálculo e análise . Objetos discretos muitas vezes podem ser enumerados por inteiros. Mais formalmente, a matemática discreta tem sido caracterizada como o ramo da matemática que lida com conjuntos contáveis (conjuntos que possuem a mesma cardinalidade como subconjuntos dos números naturais, incluindo números racionais, mas nem todos números reais). No entanto, não há exato, uma definição universalmente aceita do termo "matemática discreta". De fato, a matemática discreta é descrita menos pelo que está incluído do que pelo que é excluído: quantidades continuamente variáveis e noções de relações. O conjunto de objetos estudados na matemática discreta pode ser finito ou infinito. O termo matemática finita é às vezes aplicado na parte do campo da matemática discreta que lida com conjuntos finitos, particularmente em áreas relevantes para os negócios. As pesquisas em matemática discreta aumentaram na segunda metade do século XX, sendo parte, devido ao desenvolvimento de computadores digitais que operam em passos discretos e armazenam dados em bits discretos. Os conceitos e notações da matemática discreta são úteis para estudar e descrever objetos e problemas em ramos da ciência da computação, tais como algoritmos de computador, linguagens de programação, criptografia, prova automática de teoremas, e desenvolvimento de software. Por outro lado, implementações computacionais são significativas na aplicação de ideias da matemática discreta para problemas do mundo real, como em pesquisas operacionais. Embora os principais objetos de estudo em matemática discreta sejam objetos distintos, métodos analíticos de matemática contínua são também frequentemente utilizados.A matemática discreta tornou-se popular em décadas recentes devido às suas aplicações na ciência da computação (devido ao desenvolvimento de computadores digitais que funcionam em etapas discretas e ao armazenamento de dados em bits discretos). Conceitos e notações da matemática discreta são úteis para o estudo ou a expressão de objetos ou problemas em algoritmos de computador e linguagens de programação. Algumas aplicações:
* Teoria dos jogos
* Teoria das filas
* Teoria dos grafos
* Geometria e
* Programação linear
* Criptografia (incluindo a criptologia e a criptoanálise)
* Teoria da computação (pt)
- 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. Historiskt från upplysningstidens 1600-tal uppfattades naturvetenskapen till sin natur vara kontinuerlig. Under 1900-talet ändrades denna uppfattning och människan började uppfatta att världen kunde förändras stegvis. Anledningen till detta förändrade synsätt var bland annat upptäckten av kvantfysiken. Behovet av och intresset för diskret matematik ökade därmed. Behovet och intresset för diskret matematik har dock hela tiden skett parallellt med intresset för den kontinuerliga matematiken. Intresset för diskret matematik har accentuerats ytterligare under de senaste decennierna på grund av att dess tillämpningar ökat i betydelse för samhället. Detta särskilt inom datavetenskap och digitalteknik, där den Booleska algebran fått stor betydelse. Koncept och beteckningar från diskret matematik används för att studera eller beskriva objekt eller problem i algoritmer och programspråk. I motsats, se kontinuum, topologi och matematisk analys. (sv)
- Дискре́тна матема́тика — галузь математики, що вивчає властивості будь-яких дискретних структур. Як синонім іноді вживається термін дискре́тний ана́ліз, що вивчає властивості структур скінченного характеру. До таких структур може бути віднесено скінченні групи, скінченні графи, а також деякі математичні моделі перетворювачів інформації, скінченні автомати, машини Тюрінга тощо. Розділ дискретної математики, що вивчає їх, називається скінче́нною матема́тикою. Іноді саме це поняття розширюють до дискретної математики. Крім вказаних скінченних структур, дискретна математика вивчає деякі системи алгебри, нескінченні графи, обчислювальні схеми певного вигляду, клітинні автомати тощо. (uk)
- 离散数学（英語：Discrete mathematics）是数学的几个分支的总称，研究基于离散空间而不是连续的数学结构。与連續变化的实数不同，离散数学的研究对象——例如整数、图和数学逻辑中的命题——不是連續变化的，而是拥有不等、分立的值。因此离散数学不包含微积分和分析等「连续数学」的内容。 离散对象经常可以用整数来枚举。更一般地，离散数学被视为处理可数集合（与整数子集基数相同的集合，包括有理数集但不包括实数集）的数学分支。但是，“离散数学”不存在准确且普遍认可的定义。实际上，离散数学经常被定义为不包含连续变化量及相关概念的数学，甚少被定义为包含什么内容的数学。 离散数学中的对象集合可以是有限或者是无限的。有限数学一词通常指代离散数学处理有限集合的那些部分，特别是在与商业相关的领域。 隨著電腦科學的飛速發展，離散數學的重要性則日益彰顯。它為許多資訊科學課程提供了數學基礎，包括数据結構、演算法、数据库理論、形式語言與作業系統等。如果沒有離散數學的相關數學基礎，學生在學習上述課程中，便會遇到較多的困難。此外，離散數學也包含了解決作業研究、化學、工程學、生物學等眾多領域的數學背景。由於運算對象是離散的，所以電腦科學的數學基礎基本上也是離散的。我們可以說電腦科學的就是離散數學。人們會使用離散數學裡面的槪念和表示方法，來研究和描述電腦科學下所有分支的對象和問題，如電腦運算、编程語言、密碼學、自動定理証明和軟件開發等。相反地，计算机的應用使離散數學的概念得以應用於日常生活當中（如運籌學）。 虽然离散数学的主要研究对象是离散对象，但是连续数学的分析方法往往也可以采用。数论就是离散和连续数学的交叉学科。同样的，（对有限拓扑空间的研究）从字面上可看作离散化和拓扑的交集。 (zh)
|
| 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)
|
