Diskretna matematika Področja diskretne matematike | Zunanje povezave | Navigacijski meniZapiski predavanjDiskretna matematikaDiskretne struktureKnjiga diskretna matematikaKnjiga Diskretna matematikaArhiv prispevkov o diskretni matematiki4129143-8
Diskretna matematika
matematikecela številagrafilogikimatematična analizaštevne množicecelimi številizvezna matematika
(function()var node=document.getElementById("mw-dismissablenotice-anonplace");if(node)node.outerHTML="u003Cdiv class="mw-dismissable-notice"u003Eu003Cdiv class="mw-dismissable-notice-close"u003E[u003Ca tabindex="0" role="button"u003Eskriju003C/au003E]u003C/divu003Eu003Cdiv class="mw-dismissable-notice-body"u003Eu003Cdiv id="localNotice" lang="sl" dir="ltr"u003Eu003Cdiv style="text-align:right; font-size:80%; margin-right:12px;"u003Eu003Ciu003EDelovanje in razvoj Wikipedije omogočajo vaši u003Ca href="https://foundation.wikimedia.org/wiki/Zbiranje_prispevkov" class="extiw" title="wikimedia:Zbiranje prispevkov"u003Eprispevkiu003C/au003E!u003C/iu003Eu003C/divu003Eu003C/divu003Eu003C/divu003Eu003C/divu003E";());
Diskretna matematika
Jump to navigation
Jump to search
Diskretna matematika je področje matematike, ki proučuje diskretne strukture. Predmet proučevanja so objekti, ki se ne spreminjajo zvezno, ampak lahko zavzamejo samo posamezne vrednosti. Takšni objekti so cela števila, grafi in trditve v logiki. Diskretna matematika torej ne obravnava področij, kot so izračunavanja in matematična analiza. Obravnava samo števne množice, ki jih lahko oštevilčimo s celimi števili.
Natančnega obsega področij, ki jih obravnava diskretna matematika, ni natančno določena. Množica objektov, ki jih ta veja matematike obravnava, je lahko končna ali pa neskončna. Del matematike, ki obravnava končne množice, se imenuje končna matematika
Nasprotje diskretni matematiki je zvezna matematika, ki obravnava gladke in topološke strukture.
Področja diskretne matematike |
Diskretna matematika pokriva izredno veliko precej različnih področij. Med njimi so najbolj pogosta:
- teoretično računalništvo
- teorija informacij
- logika
- teorija množic
- kombinatorika
- teorija grafov
- diskretna porazdelitev
- abstraktna algebra
- račun končnih razlik
- diskretna analiza
- diskretna geometrija
- topologija
- operacijske raziskave
Zunanje povezave |
Zapiski predavanj na Univerzi Yale (angleško)
Diskretna matematika na Mathworld (angleško)
Diskretne strukture (angleško)
Knjiga diskretna matematika na Wikibooks (angleško)
Knjiga Diskretna matematika (angleško)
Arhiv prispevkov o diskretni matematiki (angleško)
Kategorija:
- Diskretna matematika
(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.312","walltime":"0.400","ppvisitednodes":"value":248,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":2893,"limit":2097152,"templateargumentsize":"value":293,"limit":2097152,"expansiondepth":"value":18,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":1,"limit":400,"timingprofile":["100.00% 366.263 1 -total"," 79.45% 291.013 6 Predloga:Ikona_en"," 78.66% 288.090 1 Predloga:Ikona_jezika"," 20.39% 74.687 1 Predloga:Normativna_kontrola"," 8.70% 31.871 1 Predloga:Category_handler"," 2.77% 10.128 1 Predloga:Upravitelj_kategorij/blacklist"," 2.66% 9.740 1 Predloga:Upravitelj_kategorij/numbered"," 1.70% 6.227 1 Predloga:If_pagename"," 1.51% 5.518 1 Predloga:Namespace_detect"],"scribunto":"limitreport-timeusage":"value":"0.241","limit":"10.000","limitreport-memusage":"value":9101577,"limit":52428800,"cachereport":"origin":"mw1240","timestamp":"20190906174259","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Diskretna matematika","url":"https://sl.wikipedia.org/wiki/Diskretna_matematika","sameAs":"http://www.wikidata.org/entity/Q121416","mainEntity":"http://www.wikidata.org/entity/Q121416","author":"@type":"Organization","name":"Contributors to Wikimedia projects","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2011-02-27T11:01:40Z","dateModified":"2017-01-16T16:16:35Z"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":108,"wgHostname":"mw1250"););