Logo
Unionpedia
Meddelelse
Nu på Google Play
Ny! Hent Unionpedia på din Android™ enhed!
Gratis
Hurtigere adgang end browser!
 

Diskret matematik

Indeks Diskret matematik

Diskret matematik er studiet af strukturer, der er fundamentalt adskilte i den forstand at de ikke kræver et begreb om kontinuitet.

26 relationer: Algoritme, Atonal musik, Beregnelighed, Datalogi, Grafteori, Heltal, Infinitesimalregning, Informationsteori, Køteori, Kombinatorik, Kontinuitet, Kryptoanalyse, Kryptografi, Kryptologi, Lineær algebra, Markov-kæde, Matematisk analyse, Matematisk logik, Mængdelære, Operationsanalyse, Programmeringssprog, Sandsynlighedsregning, Spilteori, Talteori, Tællelig mængde, Topologi.

Algoritme

En algoritme (Kharazmi) er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende.

Ny!!: Diskret matematik og Algoritme · Se mere »

Atonal musik

Atonal musik er musik som ikke har et tonalt centrum omkring en grundtone, modsat dur/mol-tonalitet eller modal musik.

Ny!!: Diskret matematik og Atonal musik · Se mere »

Beregnelighed

Beregnelighed (også kaldet komputabilitetsteori) er et emne indenfor diskret matematik, som handler om om en givet funktion kan komputeres (beregnes) af en givet maskine (ofte Turing-maskinen).

Ny!!: Diskret matematik og Beregnelighed · Se mere »

Datalogi

Datalogi er læren om data og behandling af data – især vha.

Ny!!: Diskret matematik og Datalogi · Se mere »

Grafteori

Graf med 6 knuder (punkter) og 7 kanter Grafteori er studiet af grafer og problemer, der kan reduceres til kombinatoriske grafer, og er i denne sammenhæng både et område inden for diskret matematik og et vigtigt hjælpemiddel i datalogien, hvor den kan bruges til at løse mange opgaver, såsom skemalægning, rutefinding, jobtilordning, tegning af figurer i én streg og lineær programmering.

Ny!!: Diskret matematik og Grafteori · Se mere »

Heltal

Heltal er tal der kan skrives uden brug af brøker eller decimaler.

Ny!!: Diskret matematik og Heltal · Se mere »

Infinitesimalregning

Infinitesimalregning er en gren inden for matematikken, grundlagt af Isaac Newton og Gottfried Leibniz med skabelsen af differentialregning.

Ny!!: Diskret matematik og Infinitesimalregning · Se mere »

Informationsteori

Informationsteori er studiet af kvantificering, opbevaring og viderebringelse af information.

Ny!!: Diskret matematik og Informationsteori · Se mere »

Køteori

Den danske matematiker Agner Krarup Erlang (1878-1929) var en af pionererne inden for køteori. Køteori viser sammenhæng mellem belastning og ventetid i køsystemer, hvor der er mange som samtidig ønsker at bruge fælles (men begrænsede) ressourcer.

Ny!!: Diskret matematik og Køteori · Se mere »

Kombinatorik

Kombinationer af fire elementer Kombinatorik er en matematisk disciplin, hvor man studerer, på hvor mange måder et sæt af elementer fra forskellige grupper kan sættes sammen.

Ny!!: Diskret matematik og Kombinatorik · Se mere »

Kontinuitet

Kontinuitet er et begreb inden for matematik.

Ny!!: Diskret matematik og Kontinuitet · Se mere »

Kryptoanalyse

Kryptoanalyse (fra Græsk kryptós, "skjult", og analýein, "at løsne" eller "at binde op") er det felt inden for kryptologien, der drejer sig om at finde den oprindelige tekst, klarteksten (eng. plaintext), ud fra den krypterede tekst, chifferteksten (eng. ciphertext), uden kendskab til den hemmelige nøgle, krypteringsnøglen.

Ny!!: Diskret matematik og Kryptoanalyse · Se mere »

Kryptografi

Kryptografi (af græsk κρυπτός (kryptós), "skjult", og γράφειν (gráfein), "at skrive") er et hovedemne inden for kryptologien, der beskæftiger sig med hemmeligholdelse af beskeder.

Ny!!: Diskret matematik og Kryptografi · Se mere »

Kryptologi

Kryptologi er læren om hemmeligholdelse af information.

Ny!!: Diskret matematik og Kryptologi · Se mere »

Lineær algebra

Lineær algebra er et område inden for matematikken, der beskæftiger sig med vektorrum og linære afbilledinger af disse.

Ny!!: Diskret matematik og Lineær algebra · Se mere »

Markov-kæde

En Markov-kæde er inden for matematikken en tidsdiskret stokastisk proces, der beskriver en talfølge af mulige begivenheder, hvor sandsynligheden af hver begivenhed udelukkende afhænger af det, som bliver opnået ved den foregående begivenhed.

Ny!!: Diskret matematik og Markov-kæde · Se mere »

Matematisk analyse

Matematisk analyse er den del af matematikken, der beskæftiger sig med begreber som grænseværdi og konvergens.

Ny!!: Diskret matematik og Matematisk analyse · Se mere »

Matematisk logik

Matematisk logik (også kendt som symbolsk logik) er et felt i matematikken med tæt forbindelse til matematikkens grundlag, datalogi og filosofisk logik.

Ny!!: Diskret matematik og Matematisk logik · Se mere »

Mængdelære

Mængdelære er den matematiske teori om mængder, der repræsenterer mængder af abstrakte objekter.

Ny!!: Diskret matematik og Mængdelære · Se mere »

Operationsanalyse

Operationsanalyse er en matematisk tilgang til løsning af mangeartede komplekse problemstillinger, f.eks.

Ny!!: Diskret matematik og Operationsanalyse · Se mere »

Programmeringssprog

Indenfor datalogi er programmeringssprog kunstige sprog, som er designet til at udføre beregninger på en computer.

Ny!!: Diskret matematik og Programmeringssprog · Se mere »

Sandsynlighedsregning

Sandsynlighedsregning er en matematisk disciplin, der omhandler beregning af sandsynligheder for forskellige udfald af nærmere definerede eksperimenter.

Ny!!: Diskret matematik og Sandsynlighedsregning · Se mere »

Spilteori

right Spilteori studerer valg af optimal adfærd, når omkostningerne og gevinsterne af hver mulighed afhænger af andre individers valg.

Ny!!: Diskret matematik og Spilteori · Se mere »

Talteori

Talteori er en gren af matematikken og er som det fremgår forskellige teorier om tal.

Ny!!: Diskret matematik og Talteori · Se mere »

Tællelig mængde

En tællelig mængde er en mængde, der har samme kardinalitet (dvs. i en vis forstand samme antal elementer) som en delmængde af de naturlige tal, eller ækvivalent: en mængde A er tællelig, hvis og kun hvis der findes en injektiv funktion fra A til de naturlige tal.

Ny!!: Diskret matematik og Tællelig mængde · Se mere »

Topologi

Et Möbiusbånd: Et objekt med kun en side og en kant; bl.a. sådanne strukturer studeres i topologi. Topologi (græsk topos, 'sted', og logos, 'lære') er en del af matematikken, der udvider geometri.

Ny!!: Diskret matematik og Topologi · Se mere »

Omdirigeringer her:

Diskret funktion.

UdgåendeIndgående
Hej! Vi er på Facebook nu! »