Logo
Unijapedija
Komunikacija
Dostupno na usluzi Google Play
Novi! Preuzimanje Unijapedija na Android ™!
Preuzimanje
Brže od pregledniku!
 

Diskretna matematika

Indeks Diskretna matematika

Diskretna matematika, još zvana i finitna matematika ili decizijska matematika, je proučavanje matematičkih struktura koje su fundamentalno diskretne, u smislu da ne podržavaju ili zahtijevaju notaciju kontinuiranosti.

35 odnosi: Algoritam, Atonalitetnost, Cijeli broj, Diskretna matematika, Donald Knuth, Formalni jezik, Funkcija (matematika), Graf (teorija grafova), Kombinatorika, Konačni automat, Kriptoanaliza, Kriptografija, Kriptologija, Linearna algebra, Logika, Markovljev lanac, Matematička analiza, Matematički dokaz, Matematika, Parcijalno uređen skup, Prebrojiv skup, Prirodne znanosti, Programski jezik, Računarstvo, Teorija brojeva, Teorija grafova, Teorija igara, Teorija informacije, Teorija izračunljivosti, Teorija računanja, Teorija redova, Teorija skupova, Teorija vjerojatnosti, The Art of Computer Programming, Topologija.

Algoritam

Dijagram algoritma (Euklidov algoritam) za izračunavanje najvećeg zajedničkog djelitelja (NZD) dva broja ''a'' i ''b'' na mjestima nazvanim A i B. Algoritam se nastavlja uzastopnim oduzimanjem u dvije petlje: AKO test B ≥ A daje „da“ ili „istina” (točnije, ''broj'' ''b'' u lokaciji B veći je ili jednak ''broju'' ''a'' u mjestu A) Zatim, algoritam Određuje b ← b - A (što znači da broj ''b'' - ''A'' zamjenjuje staru ''b).'' Slično tome, AKO A> B, PA A ← A - B. Proces se prekida kada je (sadržaj od) B jednak 0, dajući NZD u A. (Algoritam izveden iz ''Scott 2009: 13; symbols and drawing style from Tausworthe 1977''). Dijagram Adae Lovelace iz "note G", prvi objavljeni računalni algoritam. U matematici i informatici, algoritam je konačni niz precizno definiranih, računalno izvedljivih uputa, tipično za rješavanje klase problema ili za izvršavanje računa.

Novi!!: Diskretna matematika i Algoritam · Vidi više »

Atonalitetnost

Atonalitetnost je naziv za stilsku značajku suvremene glazbe koja se očituje u odsustvu tonaliteta, odnosno bilo kakvih tonalitetnih harmonijskih odnosa.

Novi!!: Diskretna matematika i Atonalitetnost · Vidi više »

Cijeli broj

Cijeli brojevi proširenje su skupa prirodnih brojeva neutralnim elementom za zbrajanje, nulom, i brojevima koji su njima suprotni, to jest brojevima s kojima zbrojeni daju nulu.

Novi!!: Diskretna matematika i Cijeli broj · Vidi više »

Diskretna matematika

Diskretna matematika, još zvana i finitna matematika ili decizijska matematika, je proučavanje matematičkih struktura koje su fundamentalno diskretne, u smislu da ne podržavaju ili zahtijevaju notaciju kontinuiranosti.

Novi!!: Diskretna matematika i Diskretna matematika · Vidi više »

Donald Knuth

Donald Ervin Knuth (10. siječnja 1938.) je jedan od najpoznatijih informatičara programera i umirovljeni profesor na sveučilištu Stanford.

Novi!!: Diskretna matematika i Donald Knuth · Vidi više »

Formalni jezik

U matematici, logici i računarstvu, formalni jezik (još i umjetni jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 399) \boldsymbol se sastoji od skupa konačnih slijedova elemenata konačnog skupa \boldsymbol znakova (simbola).

Novi!!: Diskretna matematika i Formalni jezik · Vidi više »

Funkcija (matematika)

Funkcija ili preslikavanje je jedan od najvažnijih matematičkih pojmova koji predstavlja preslikavanje članova jednog skupa (domena) u drugi (kodomena).

Novi!!: Diskretna matematika i Funkcija (matematika) · Vidi više »

Graf (teorija grafova)

Graf je skup bridova i čvorova koji opisuju odnose između objekata.

Novi!!: Diskretna matematika i Graf (teorija grafova) · Vidi više »

Kombinatorika

Kombinatorika (kombinatorna matematika) je grana diskretne matematike koja se bavi diskretnim strukturama koje su finitne ili koje se mogu brojiti.

Novi!!: Diskretna matematika i Kombinatorika · Vidi više »

Konačni automat

Konačni automat (još i konačni stroj, automat konačnih stanjaKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 389) je diskretni matematički model koji se sastoji od konačnog broja stanja, prijelaza između tih stanja, i akcija koje obavlja.

Novi!!: Diskretna matematika i Konačni automat · Vidi više »

Kriptoanaliza

Kriptoanaliza (od grčkog kryptós (skriveno) i analýein (razmrsiti)) predstavlja proučavanje metoda za saznavanje šifriranih informacija, bez posjedovanja tajnih podataka koji su obično potrebni da bi se pristupilo tim informacijama.

Novi!!: Diskretna matematika i Kriptoanaliza · Vidi više »

Kriptografija

Kriptografija je znanstvena disciplina o metodama za slanje poruka (informacija) u obliku koji će biti razumljiv samo onima koji ih znaju pročitati, odnosno samo onima kojima su namijenjene.

Novi!!: Diskretna matematika i Kriptografija · Vidi više »

Kriptologija

Kriptologija (gr. κρυπτός, kryptós - skriven + λόγος, logos - znanje, znanost) je znanost koja se bavi izučavanjem i definiranjem metoda za zaštitu informacija (šifriranjem) i izučavanjem i pronalaženjem metoda za otkrivanje šifriranih informacija (dekriptiranjem).

Novi!!: Diskretna matematika i Kriptologija · Vidi više »

Linearna algebra

Linearna algebra (lat. linealis - pripada liniji), je matematička disciplina (grana algebre) koja se bavi sustavima linearnih jednadžbi, linearnim preslikavanjima, te s tim idejama povezanim matematičkim objektima, prije svega vektorima, matricama, vektorskim prostorima i linearnim operatorima među vektorskim prostorima.

Novi!!: Diskretna matematika i Linearna algebra · Vidi više »

Logika

Aristotel Logika je grana filozofije.

Novi!!: Diskretna matematika i Logika · Vidi više »

Markovljev lanac

U matematici Markovljev lanac nazvan po Andreju Andrejeviču Markovu predstavljaju niz stanja sustava.

Novi!!: Diskretna matematika i Markovljev lanac · Vidi više »

Matematička analiza

Matematička analiza, grana je matematike koja se bavi zasnivanjem i tehnikama diferencijalnog i integralnog računa, te drugih primjera korištenja limesa (granične vrijednosti ili prijelaza) kao što je teorija (beskonačnih) redova, beskonačnih produkata, razvoja analitičkih funkcija u red, analitičkim produljenjem, varijacijskim računom i slično.

Novi!!: Diskretna matematika i Matematička analiza · Vidi više »

Matematički dokaz

Matematički dokaz je logičko-matematički postupak kojim se s pomoću aksioma i ranije dokazanih teorema potvrđuje ili opovrgava neki iskaz ili teorem.

Novi!!: Diskretna matematika i Matematički dokaz · Vidi više »

Matematika

Matematika (od grčkog μάθημα (máthēma) 'znanost') egzaktna je (točna, nedvojbena) znanost koja izučava aksiomatski definirane apstraktne strukture koristeći se matematičkom logikom.

Novi!!: Diskretna matematika i Matematika · Vidi više »

Parcijalno uređen skup

Parcijalno uređen skup je skup A kod kojeg postoji relacija (≤) na A za koju vrijedi da je antisimetrična i tranzitivna, tj.

Novi!!: Diskretna matematika i Parcijalno uređen skup · Vidi više »

Prebrojiv skup

Prebrojiv skup je takav skup A takav da postoji bijekcija f:A \to N Time kazujemo da je skup ekvipotentan sa skupom prirodnih brojeva).

Novi!!: Diskretna matematika i Prebrojiv skup · Vidi više »

Prirodne znanosti

Prirodne znanosti (prirodoslovlje) su znanosti koje proučavaju živu i neživu prirodu, opisujući i pokušavajući ih objasniti.

Novi!!: Diskretna matematika i Prirodne znanosti · Vidi više »

Programski jezik

Programski jezik je određen skupom simbola i pravilima njihovog slaganja kojim se opisuje postupak računanja.

Novi!!: Diskretna matematika i Programski jezik · Vidi više »

Računarstvo

Računalstvo ili računarstvo (računarska znanost ili znanost o računalima) se bavi proučavanjem teoretskih osnova informacije i računanja, te njihovim implementacijama i primjenama u računalnim sustavima.

Novi!!: Diskretna matematika i Računarstvo · Vidi više »

Teorija brojeva

Teorija brojeva je grana opće matematike koja izučava svojstva cijelih brojeva.

Novi!!: Diskretna matematika i Teorija brojeva · Vidi više »

Teorija grafova

Teorija grafova, grana diskretne matematike koja se bavi grafovima, vrstom matematičkih objekata, jer njima možemo modelirati složene probleme veoma jednostavno.

Novi!!: Diskretna matematika i Teorija grafova · Vidi više »

Teorija igara

Teorija igara grana je primijenjene matematike koja izučava strategijske situacije odnosno situacije sukoba i kooperacije u kojima uspjeh neke racionalne osobe odnosno učesnika u odlučivanju ovisi o odlukama drugih racionalnih osoba.

Novi!!: Diskretna matematika i Teorija igara · Vidi više »

Teorija informacije

Teorija informacija disciplina je primijenjene matematike koja se bavi kvantificiranjem količine informacija u sustavima, s ciljem da se komunikacija među sustavima odvija pod najboljim uvjetima.

Novi!!: Diskretna matematika i Teorija informacije · Vidi više »

Teorija izračunljivosti

* Teorija rekurzije, grana matematičke logike, suvremeno nazvana teorijom izračunljivosti.

Novi!!: Diskretna matematika i Teorija izračunljivosti · Vidi više »

Teorija računanja

Teorija računanja je grana računarstva koja razmatra mogu li se i s kojom učinkovitošću riješiti problemi koristeći računalo.

Novi!!: Diskretna matematika i Teorija računanja · Vidi više »

Teorija redova

Teorija redova je područje matematike koje modelira ponašanje redova.

Novi!!: Diskretna matematika i Teorija redova · Vidi više »

Teorija skupova

Teorija skupova je matematička teorija o skupovima, koji su kolekcije apstraktnih objekata.

Novi!!: Diskretna matematika i Teorija skupova · Vidi više »

Teorija vjerojatnosti

Teorija vjerojatnosti je grana matematike koja se bavi analizom slučajnih pojava.

Novi!!: Diskretna matematika i Teorija vjerojatnosti · Vidi više »

The Art of Computer Programming

Korice knjiga The Art of Computer Programming je opsežna monografija koju je napisao Donald Knuth i koja pokriva mnoge vrste programskih algoritama i njihovu analizu.

Novi!!: Diskretna matematika i The Art of Computer Programming · Vidi više »

Topologija

Topologija je grana matematike.

Novi!!: Diskretna matematika i Topologija · Vidi više »

Preusmjerava ovdje:

Decizijska matematika, Finitna matematika.

OdlazniDolazni
Hej! Mi smo na Facebooku sada! »