Diskretna matematika i Donald Knuth

Prečaci: Razlike, Sličnosti, Jaccard Sličnost koeficijent, Reference.

Razlika između Diskretna matematika i Donald Knuth

Diskretna matematika vs. Donald Knuth

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. Donald Ervin Knuth (10. siječnja 1938.) je jedan od najpoznatijih informatičara programera i umirovljeni profesor na sveučilištu Stanford.

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.

Algoritam i Diskretna matematika · Algoritam i Donald Knuth · 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.

Diskretna matematika i Matematika · Donald Knuth i Matematika · 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.

Diskretna matematika i Prirodne znanosti · Donald Knuth 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.

Diskretna matematika i Programski jezik · Donald Knuth 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.

Diskretna matematika i Računarstvo · Donald Knuth i Računarstvo · 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.

Diskretna matematika i The Art of Computer Programming · Donald Knuth i The Art of Computer Programming · Vidi više »