WikiSysop: Bot: Automatska zamjena teksta (-{{Commonscat(.*?)}} +)

2021-11-29T04:02:55Z

Bot: Automatska zamjena teksta (-{{Commonscat(.*?)}} +)

←Starija inačica		Inačica od 29. studeni 2021. u 04:02
Redak 74:		Redak 74:

	== Vanjske poveznice ==		== Vanjske poveznice ==
	~~{{Commonscat\|Donald Ervin Knuth}}~~

	{{Turingova nagrada}}		{{Turingova nagrada}}

WikiSysop: Bot: Automatski unos stranica

2021-11-25T03:48:55Z

Bot: Automatski unos stranica

Nova stranica

{{Infookvir znanstvenik
| ime = Donald Ervin Knuth
| slika = KnuthAtOpenContentAlliance.jpg
| slika_širina = 200px
| naslov = Donald Knuth na primanju za [[Open Content Alliance]], 25. listopada 2005.
| datum_rođenja = [[1. listopada]] [[1938.]]
| mjesto_rođenja = {{SAD grad|Milwaukee |Wisconsin}}, [[SAD]]
| datum_smrti =
| mjesto_smrti =
| prebivalište =
| državljanstvo =
| narodnost =
| etnicitet =
| polje = [[matematika]] [[računarstvo]]
| radna_institucija = [[Sveučilište Stanford]]
| alma_mater = [[Case Western Reserve University|Case Institute of Technology]] [[Kalifornijski institut za tehnologiju|Caltech]]
| doktorski_mentor =
| poznat_po = ''[[The Art of Computer Programming]]'' [[TeX]], [[METAFONT]] [[Knuth–Morris–Prattov algoritam]] [[Knuth–Bendixov algoritam dovršetka]] [[MMIX]]
| nagrade = {{plainlist|
* [[Turingova nagrada]] (1974)}}
* [[John von Neumannova medalja]] (1995)
* [[Harveyeva nagrada]] (1995)
* [[Nagrada iz Kyota]] (1996)
| web_stranica = [http://www-cs-faculty.stanford.edu/~uno/ Donald E. Knuth]
| fusnote =
}}
'''Donald Ervin Knuth''' ({{SAD grad|Milwaukee|Wisconsin}}, [[10. siječnja]] [[1938.]]) je jedan od najpoznatijih [[informatika|informatičara]] [[programer]]a i umirovljeni profesor na sveučilištu [[Sveučilište Stanford|Stanford]]. Često je nazivan „ocem [[algoritam]]a“ jer je doprinio razvoju i sistematizaciji [[matematika|matematičke]] tehnike za analizu složenih [[računalo|računalnih]] algoritama.

Pored velikog doprinosa u nekoliko grana informatike i [[računarstvo|računarstva]], Knuth je, možda, najpoznatiji kao tvorac [[TeX]]-a, računalnog sustava za slog i prijelom teksta, kao i [[METAFONT]]-a, jezika za definiranje [[font]]a i sustava za [[Jezični prevoditelj|Jezično prevodođenje]] (kompajliranje). Knuth je također tvorac [[WEB]]/[[CWEB]] računalnog sustava za programiranje čiji je cilj olakšati programiranje. Također je stvorio i [[MMIX]] — računalni [[set instrukcija]] i [[asemblerski jezik|asembler]] kojim je ilustrirao primjere u svom djelu ''Umjetnost računalnog programiranja'' ({{jezik|en|The Art of Computer Programming}}).

== Život i rad ==
Donald Ervin Knuth rođen je 10. siječnja 1938. u [[Milwaukee]]ju. Roditelji su mu bili Amerikanac [[Nijemci|njemačkog]] podrijetla Ervin Henry Knuth i Louise Marie Bohning. Ervin je bio učitelj i upravo on je kod Donalda razvio ljubav prema školi, [[glazba|glazbi]] i matematici.

U srednjoj školi raste Donaldov interes za glazbu te je u jednom trenutku bio odlučio da nakon diplomiranja studira glazbu (svirao je [[saksofon]], a kasnije i [[truba|trubu]]), ali se na kraju posvetio [[prirodne znanosti|prirodnim znanostima]].

Prvi "znanstveni" članak, pod nazivom ''System of Weights and Measures'' objavio je u školskom časopisu. U njemu je definirao osnovnu jedinicu dužine kao debljinu magazina [[Magazin Mad|''Mad'']] broj 26, a osnovnu jedinicu [[sila|sile]] nazvao je ''whatmeworry'' po frazi maskote tog magazina: „Što? Ja zabrinut?“ ({{jezik|en|What? Me worry?}}). „Mad“ magazin je otkupio članak i objavio ga u lipnju [[1957.]]

Knuthov prvi matematički članak se odnosio na srednjoškolsko natjecanje koje se zvalo „Potraga za talentima“ ([[1955.]]). Knuthov članak o računarskoj složenosti pjesama je tiskan više puta u računalnim časopisima.

Kada mu je ponuđena stpendija za studiranje [[fizika|fizike]] na Institutu tehnologije u [[Cleveland]]u prihvatio ju je, ali se vremenom udaljio od fizike i posvetio matematici. Diplomirao je u jesen [[1960.]] Nakon tog je upisao [[Kalifornijski institut za tehnologiju]] (Caltech), a u lipnju [[1963.]] je nagrađen za rad u polju matematike. Iako je još uvijek bio student, godine [[1962.]] se zaposlio u izdavačkoj kući "[[Adison-Wesley]]". U svom radu Knuth je kombinirao znanje iz matematike i informatike pa je, na primjer, izračunao [[Leonhard Euler|Eulerov]] [[Eulerov broj|broj]] na 1.271 decimalu svoje rješenje objavio 1962. Iste godine je objavio rad vezan za računanje [[polinom]]a. Knut se oženio sa Nancy Jill Carter [[24. lipnja]] [[1961.]] sa kojom ima dvoje djece: John Martin Knuth and Jennifer Sierra Knuth.

Nakon što je 1963. doktorirao, Knuth je postao docent na Tehnološkom institutu u Kaliforniji na odsjeku za matematiku, a [[1966.]] je unapređen u zvanje redovnog profesora i postao je stalni član Instituta. Od [[1964.]] do [[1967.]] radio je kao [[redaktor]] za [[programski jezik|programske jezike]] u Asocijaciji za računarske mašine ({{jezik|en|Association for Computing Machiney}}). Do [[1966.]] njegov rad na [[kompajler|kompajlerima]] (programima za jezično prevođenje) je dostigao 3.000 napisanih stranica te su Adison i Wesley zajedno sa Knuthom odlučili započeti rad na seriji knjiga koje bi obuhvatile i razne druge stvari vezane za računala, a ne samo kompilatore.

Knjiga „Umjetnost računalnog programiranja — prvi di: Osnovni algoritmi“ ({{jezik|en|The Art of Computer Programming—Volume 1: Fundamental Algorithms}}) objavljena je [[1968.]] Drugi dio: „Polunumerički algoritmi“ ({{jezik|en|Volume 2: Seminumerical Algorithms}}) objavljen je sljedeće godine, a treći dio: „Sortiranje i pretraga“ ({{jezik|en|Volume 3: Sorting and Searching}}) [[1973.]] Knuthov cilj je bio sakupiti i sumirati ono što je poznato o računalnim metodama i pokazati koliko je duboka veza između matematike i informatike.

Od [[1968.]] Knuth počinje raditi kao profesor informatike i računarstva na sveučilištu [[Sveučilište Stanford|Stanford]].
Knuth je dao veliki doprinos matematici i informatici. Svakako treba spomenuti [[Knut-Bendiks algoritam]], jedan od osnovnih računalnih algoritama sa algebarskom strukturom, posebno sa [[grupa (matematika)|grupama]] i [[polugrupa]]ma. Ovaj algoritam je objavio zajedno sa svojim studentom Peterom Bendixom [[1970.]] godine.

Drugo značajno Knuthovo djelo je izum TeX-a, jezika za računalno slaganje matematičkih i znamstvenih tekstova. TeX je promijenio tehnologiju digitalne obrade matematičkih i znanstvenih tekstova jer pruža izuzetan kvalitet sloga i prijeloma matematičke notacije, kao i običnog teksta. TeX ne samo da je pomogao u objavljivanju i pisanju članaka već je omogućio i bolju komunikaciju među znanstvenicima i matematičarima.

Treba spomenuti i druga Knuthova djela: programski jezici, razvoj [[LR(k) raščlanjivanje|LR(k) raščlanjivanja]], [[Knuth–Morris–Prattov algoritam]] za sravnjivanje niza karaktera itd.

Malo je poznato da je Knuth predložio naziv „[[Backus-Naurova forma]]“, da je napisao jedan od najsloženijih kompilatora za programski jezik [[algol]] u 22. godini i da je prvu knjigu, ''Umjetnost računalnog programiranja'', objavio u svojoj 28. godini.

== Nagrade i priznanja ==
Za značajan i veliki doprinos informatici i matematici Knuth je dobio veliki broj nagrada, diploma i odlikovanja:
* Godine [[1971.]] postao je prvi dobitnik nagrade „Grace Murray Hopper“ ({{jezik|en|Grace Murray Hopper Award}}) koju dodjeljuje Asocijacija za računalne strojeve
* Godine [[1973.]] postao je član [[Američka akademija za znanost i umjetnost|Američke akademije za znanost i umjetnost]]
* Godine [[1974.]] osvojio je [[turingova nagrada|Turingovu nagradu]]
* Godine [[1975.]] godine osvojio je [[Nagrada „Lester-Ford“|nagradu „Lester-Ford“]] ({{jezik|en|Lester R. Ford Award}}) koju dodjeljuje [[Američka matematička asocijacija]]
* Godine [[1979.]] dodijeljena mu je nacionalna medalja u polju znanosti
* Godine [[1981.]] postao je član Nacionalne akademije za inženjering
* Godine [[1982.]] postao je počasni član asocijacije [[IEEE]]
* Godine [[1988.]] dobio je [[Franklinova medalja|Franklinovu medalju]]
* Godine [[1992.]] postaje član [[Francuska akademija znanosti i umjetnosti|Francuske akademije znanosti i umjetnosti]]
* Godine [[1994.]] nagrađen je [[Adelskoldova medalja|Adelskoldovom medaljom]] koju dodjeljuje [[Švedska akademija znanosti i umjetnosti]]
* Godine [[1995.]] dodijeljena mu je i [[John von Neumannova medalje]] koju dodeljuje udruženje IEEE čiji je bio član
* Godine [[1996.]] dobio je Kyoto nagradu koju dodjeljuje fondacija „Inamori“

== Ostavština ==
Knuth se danas smatra ''legendom'' u području informatike. Njegove tri knjige o računalnom programiranju imale su značajnu ulogu u definiranju informatike kao složene i bitne znanstvene discipline. Trenutno radi na zaokruživanju serije knjiga ''Umjetnost računalnog programiranja'', koju smatra svojim životnim djelom. Također je [[docent]] na [[sveučilište Oxford|sveučilištu Oxford]].

Nagrada „Donald Knuth“ ({{jezik|en|The Donald E. Knuth Prize}}) je nazvana upravo po njemu, a od 1996. godine se dodjeljuje jednom godišnje i iznosi 5.000 [[USD|dolara]]. Nagradu dodeljuju ''[[Association for Computing Machinery's Special Interest Group on Algorithms and Computing Theory]] (ACM SIGACT)'' i ''[[IEEE|Institute of Electrical and Electronics Engineers's Technical Committee on the Mathematical Foundations of Computing (IEEE)]].

== Vanjske poveznice ==
{{Commonscat|Donald Ervin Knuth}}

{{Turingova nagrada}}

{{GLAVNIRASPORED:Knuth, Donald}}
[[Kategorija:Američki računalni znanstvenici]]
[[Kategorija:Dobitnici Turingove nagrade]]

Donald Knuth - Povijest promjena

WikiSysop: Bot: Automatska zamjena teksta (-{{Commonscat(.*?)}} +)

WikiSysop: Bot: Automatski unos stranica