Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prost
Hitreje kot brskalnik!
 

Algoritem

Index Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

61 odnosi: Al Hvarizmi, Al-Kindi, Alan Turing, Algebra, Algoritem, Algoritmi za urejanje podatkov, Alonzo Church, Aralsko jezero, Aritmetika, Astronom, Časovna zahtevnost, Babilonska matematika, Bagdad, Birokracija, David Hilbert, Deli in vladaj (računalništvo), Determinizem, Diagram poteka, Dinamično programiranje, Dokaz s protislovjem, Donald Knuth, Električni krog, Elementi (Evklid), Eratostenovo sito, Evklid, Evklidov algoritem, Funkcija (matematika), Geograf, Gregory Chaitin, Horezm, IDEA, Interpreter, Kriptoanaliza, Kriptografija, Kuharski recept, Kurt Gödel, Linearno programiranje, Logika, Matematična indukcija, Matematika, Modularna aritmetika, Največji skupni delitelj, Nevronska mreža, O notacija, Perzijščina, Požrešna metoda, Podatkovna struktura, Programski jezik, Psevdokoda, Računalniški program, ..., Računalniško programiranje, Računalništvo, Računalnik, Rekurzija, Stephen Cole Kleene, Strojna koda, Tuje število, Turingov stroj, Uzbekistan, Zbirni jezik, Zero. Razširi indeks (11 več) »

Al Hvarizmi

Naslovna stran al Horizmijeve ''Algebre'' (1831) Al Hvarizmijeva ''Algebra'' Stran latinskega prevoda ''Algorithmi de numero Indorum'', verjetno po Adelardu (Cambridge, University Library, Ii. 6.5.) Zemljevid iz 15. stoletja, ki temelji na Ptolemejevi ''Geografiji'' Al Hvarizmijeve astronomske tabele (Corpus Christ College MS 283, 12. stoletje) Mohamed ben Musa al Madžusi (potomec nekega Magijca) Abu Džafar Abdulah Perez Al Hvarizmi (arabsko أبو عبد الله محمد بن موسى الخوارزمي), perzijski matematik, astronom in geograf, * 780, Hiva, nekdanji Horezm ob Aralskem jezeru, pokrajina Korasan, sedaj Uzbekistan, † 850.

Novo!!: Algoritem in Al Hvarizmi · Poglej več »

Al-Kindi

Abu Jusuf Jakub ibn Išak al-Sabah al-Kindi, arabski filozof, učenjak in matematik, * 801, Kufa, Irak, † 873, Bagdad, Irak.

Novo!!: Algoritem in Al-Kindi · Poglej več »

Alan Turing

Alan Mathison Turing, angleški matematik, logik, računalnikar, kriptolog in kriptograf, * 23. junij 1912, London, Anglija, † 7. junij 1954, Wilmslow, Anglija.

Novo!!: Algoritem in Alan Turing · Poglej več »

Algebra

Algebra in (Al-džebr, dobesedno »združevanje razbitih delov«) je matematična disciplina, ki se, podobno kot geometrija, matematična analiza in teorija števil, šteje za bistveno nit preučevanja matematike.

Novo!!: Algoritem in Algebra · Poglej več »

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

Novo!!: Algoritem in Algoritem · Poglej več »

Algoritmi za urejanje podatkov

Algoritem za urejanje podatkov ali algoritem za sortiranje podatkov, je v računalništvu postopek, s katerim elemente seznama uredimo po določenem vrstnem redu.

Novo!!: Algoritem in Algoritmi za urejanje podatkov · Poglej več »

Alonzo Church

Alonzo Church, ameriški matematik in logik, * 14. junij 1903, Washington, ZDA, † 11. avgust 1995, Hudson, Summit County, Ohio, ZDA.

Novo!!: Algoritem in Alonzo Church · Poglej več »

Aralsko jezero

Arálsko jezero (tadžiško/perzijsko »Darjoča-i Horazem« (Jezero Kvarazem)) je celinsko jezero v Srednji Aziji.

Novo!!: Algoritem in Aralsko jezero · Poglej več »

Aritmetika

Aritmetične tablice za otroke, Lausanne, 1835 Aritmetika (iz grščine ἀριθμός arithmos, 'število' in τική τέχνη, tiké, 'umetnost' ali 'spretnost') je veja matematike, ki je sestavljena iz proučevanja števil, zlasti z značilnostmi tradicionalnih operacije nad njimi – seštevanje, odštevanje, množenje, deljenje, potenciranje in korenjenje.

Novo!!: Algoritem in Aritmetika · Poglej več »

Astronom

Astronom in astronomka sta znanstvenik in znanstvenica, ki se največ ukvarjata z astronomijo.

Novo!!: Algoritem in Astronom · Poglej več »

Časovna zahtevnost

Časovna zahtevnost je podatek o tem, koliko časa se bo program (oziroma algoritem) pri danih vhodnih podatkih izvajal, preden bo vrnil rešitev.

Novo!!: Algoritem in Časovna zahtevnost · Poglej več »

Babilonska matematika

kvadrata s stranico 30. Rezultat je 42 25 35 oziroma 42,4263888... Babilonska matematika, znana tudi kot asirsko-babilonska matematika, je bila matematika, ki so jo od zgodnje Sumerije do padca Babilona leta 539 pr.

Novo!!: Algoritem in Babilonska matematika · Poglej več »

Bagdad

Bágdad je glavno mesto Iraka in Bagdadskega guvernata.

Novo!!: Algoritem in Bagdad · Poglej več »

Birokracija

Birokratizem (iz francoščine bureau - prevleka uradniškega stola, urad, uradno osebje, in grško χρατεω, hrateo - vladati) je sistem v upravi, v katerem dominira formalizem in slepo sledenje predpisom brez občutka za njihov smisel in ne glede na resnične potrebe v konkretni situaciji.

Novo!!: Algoritem in Birokracija · Poglej več »

David Hilbert

David Hilbert, nemški matematik, * 23. januar 1862, Wehlau blizu Königsberga, Prusija (sedaj Znamensk pri Kaliningradu, Rusija), † 14. februar 1943, Göttingen, Nemčija.

Novo!!: Algoritem in David Hilbert · Poglej več »

Deli in vladaj (računalništvo)

Deli in vladaj predstavlja strategijo delitve problema na manjše probleme, ki so prvotnemu problemu enaki (enakega tipa).

Novo!!: Algoritem in Deli in vladaj (računalništvo) · Poglej več »

Determinizem

Determinizem (– naprej določen) je filozofski koncept, ki temelji na predpostavki, da so vsi dogodki določeni.

Novo!!: Algoritem in Determinizem · Poglej več »

Diagram poteka

Diagram poteka (angl. flowchart) je diagram za prikaz možnih poti podatkov skozi sistem oz.

Novo!!: Algoritem in Diagram poteka · Poglej več »

Dinamično programiranje

Iskanje najkraše poti. Odebeljena črta predstavlja najkrajšo pot med dvema vozliščema Dinámično programíranje je prva metoda, ki sistematično pregleduje vse možne poti v reševanju problema in zato tudi pride do optimalne rešitve.

Novo!!: Algoritem in Dinamično programiranje · Poglej več »

Dokaz s protislovjem

Dokàz s protislóvjem je vrsta logičnega argumenta, kjer se za potrebe argumenta privzame neko predpostavko T kot pravilno in s sklepanjem iz te trditve in drugih že dokazanih trditev in aksiomov pride do protislovnega rezultata, iz česar se lahko sklepa, da je predpostavka T nujno logično napačna.

Novo!!: Algoritem in Dokaz s protislovjem · Poglej več »

Donald Knuth

Donald Ervin »Don« Knuth, ameriški matematik, računalnikar in programer, * 10. januar 1938, Milwaukee, Wisconsin, ZDA.

Novo!!: Algoritem in Donald Knuth · Poglej več »

Električni krog

Eléktrični króg ali eléktrično vézje je vezje, sestavljeno iz izvirov, porabnikov in vodnikov.

Novo!!: Algoritem in Električni krog · Poglej več »

Elementi (Evklid)

Naslovnica prve angleške izdaje Evklidovih ''Elementov'', 1570 Ohranjen kos ''Elementov'', najden v Oksirhinku v Egiptu, ki izvira iz okoli leta 100. Skica je priložena trditvi 5 iz druge knjige Vatikanski rokopis, 2. knjiga, 207v — 208r. Euclid XI prop. 31, 32 in 33 Elementi so temeljno delo geometrije.

Novo!!: Algoritem in Elementi (Evklid) · Poglej več »

Eratostenovo sito

Eratostenovo sito (tudi Eratostenovo rešeto) je preprost algoritem za iskanje vseh praštevil, manjših od izbranega števila.

Novo!!: Algoritem in Eratostenovo sito · Poglej več »

Evklid

Evklíd ali Evklídes (Eukleídēs), starogrški matematik, * okoli 365 pr. n. št., Aleksandrija, † 275 pr. n. št. včasih tudi Evklid iz Aleksandrije, za razliko od Evklida iz Megare, grški matematik, ki se ga po pravici lahko imenuje »očeta geometrije«.

Novo!!: Algoritem in Evklid · Poglej več »

Evklidov algoritem

Evklídov algorítem je postopek, s katerim se določi največji skupni delitelj dveh števil oziroma polinomov.

Novo!!: Algoritem in Evklidov algoritem · Poglej več »

Funkcija (matematika)

Funkcija poveže vsakemu elementu v množici ''X'' (vhod oz. podatek) natančno en element v množici ''Y'' (izhod oz. rezultat). Dva različna elementa v ''X'' imata lahko isti izhod, in ni nujno, da so vsi elementi v ''Y'' izhodi Graf funkcije \beginalign&\scriptstyle f \colon -1,\; 1,5 \to -1,\; 1,5 \\ &\textstyle x \mapsto \frac(4x^3-6x^2+1)\sqrtx+13-x\endalign Fúnkcija f: A \longrightarrow B je v matematiki preslikava, ki vsakemu elementu množice A priredi natanko en element množice B. Če definiramo funkcijo f: a \longmapsto b, je a podatek ali original, b pa je funkcijska vrednost oziroma rezultat ali slika.

Novo!!: Algoritem in Funkcija (matematika) · Poglej več »

Geograf

Geograf je znanstvenik, ki se v splošnem največ ukvarja z geografijo.

Novo!!: Algoritem in Geograf · Poglej več »

Gregory Chaitin

Gregory John Chaitin, argentinsko-ameriški matematik in računalnikar, * 15. november 1947, Chicago, Illinois, ZDA.

Novo!!: Algoritem in Gregory Chaitin · Poglej več »

Horezm

Horezm (tudi Horezem in Kvarizem) je bila pokrajina ob spodnjem toku Amu Darje južno od Aralskega jezera v današnjem Uzbekistanu, Tadžikistanu, Turkmenistanu in severnem Iranu.

Novo!!: Algoritem in Horezm · Poglej več »

IDEA

IDEA (angl. International Data Encryption Algorithm) je simetrični bločni enkripcijski algoritem.

Novo!!: Algoritem in IDEA · Poglej več »

Interpreter

Interpreter oziroma tolmač je računalniški program, ki prevede in izvrši program napisan v zelo visokonivojskem računalniškem programskem jeziku (četrte generacije), le redkeje programske jezike tretje generacije.

Novo!!: Algoritem in Interpreter · Poglej več »

Kriptoanaliza

Kriptoanaliza je znanstvena disciplina, ki raziskuje postopke dešifriranja skritega besedila (tajnopisa) brez predhodnega poznavanja ključa.

Novo!!: Algoritem in Kriptoanaliza · Poglej več »

Kriptografija

2. svetovni vojni, je za zaščito občutjivih sporočil in zvez uporabljal zapleteno šifriranje. Kriptografíja (grško kryptós - skrit in gráphein - pisati) je veda o matematičnih tehnikah za dosego informacijske varnosti, kot je zaupnost, celovitost podatkov, overjanje identitete in podatkov.

Novo!!: Algoritem in Kriptografija · Poglej več »

Kuharski recept

Recept za pripravo hamburgerja Kuharski recept je navodilo za pripravo neke konkretne jedi.

Novo!!: Algoritem in Kuharski recept · Poglej več »

Kurt Gödel

Kurt Gödel, avstrijsko-ameriški matematik, logik in filozof, * 28. april 1906, Brno/Brünn), Moravska, Češka (tedaj Avstro-Ogrska), † 14. januar 1978, Princeton, New Jersey, ZDA.

Novo!!: Algoritem in Kurt Gödel · Poglej več »

Linearno programiranje

Problemi linearnega programiranja so optimizacijski problemi, pri katerih so namenska in omejitvene funkcije afine funkcije.

Novo!!: Algoritem in Linearno programiranje · Poglej več »

Logika

Lógika (grško: lógos - beseda, smisel, misel, načelo) je filozofski nauk o mišljenju ter njegovih zakonitostih.

Novo!!: Algoritem in Logika · Poglej več »

Matematična indukcija

domin. Matemátična ali popólna indúkcija je v matematiki metoda dokaza, ki se običajno uporablja za dokazovanje ali je dana trditev ali izrek resničen za vsa naravna števila ali za vse člene neskončnega zaporedja.

Novo!!: Algoritem in Matematična indukcija · Poglej več »

Matematika

Simbolni prikaz različnih področij matematike Matemátika (mathēmatiká,: máthēma - -thematos - znanost, znanje, učenje, študij;: mathematikos - ljubezen do učenja) je znanstvena veda, ki raziskuje vzorce.

Novo!!: Algoritem in Matematika · Poglej več »

Modularna aritmetika

Ustaljen čas na tej se lahko izvaja z uporabo aritmetičnega modula 12. V matematiki je modularna aritmetika sistem aritmetike za cela števila, kjer se števila "ponovno vrtijo okoli", ko dosežejo določeno vrednost, ki se imenuje modulo (ali modul).

Novo!!: Algoritem in Modularna aritmetika · Poglej več »

Največji skupni delitelj

Nàjvéčji skúpni delítelj (tudi nàjvéčja skúpna méra) celih števil je v matematiki največji od deliteljev, ki so skupni številoma.

Novo!!: Algoritem in Največji skupni delitelj · Poglej več »

Nevronska mreža

Nevronska mreža, tudi umetna nevronska mreža (angleško neural network, nemško Neuronales Netz) je naprava za obdelavo informacij, ki deluje po vzoru človeških oz.

Novo!!: Algoritem in Nevronska mreža · Poglej več »

O notacija

Primer notacije O: f(x) ∈ O(g(x)) za ''c'' > 0 (e.g. ''c''.

Novo!!: Algoritem in O notacija · Poglej več »

Perzijščina

Perzijščina (latinizirano Fārsi) je iranski jezik iz indoiranske skupine iz družine indoevropskih jezikov.

Novo!!: Algoritem in Perzijščina · Poglej več »

Požrešna metoda

Požrešna metoda je strategija, pri kateri je bistvo, da lažji del prepustimo računalniku, težji del pa izvedemo sami, ko izvedemo neko dejanje, ki nas privede na preprost način do cilja.

Novo!!: Algoritem in Požrešna metoda · Poglej več »

Podatkovna struktura

Podatkòvno struktúro dobimo z združevanjem osnovnih podatkovnih tipov.

Novo!!: Algoritem in Podatkovna struktura · Poglej več »

Programski jezik

izvršena. Prográmski jêzik je stroju berljiv umetni jezik, ki je bil razvit, da izraža izračune oz.

Novo!!: Algoritem in Programski jezik · Poglej več »

Psevdokoda

Psévdokóda je način, kako predstaviti algoritem, ki sicer upošteva pomenoslovje, ni pa nujno skladenjsko pravilno, in je namenjen izključno tolmačenju.

Novo!!: Algoritem in Psevdokoda · Poglej več »

Računalniški program

Računálniški prográm (ali samo prográm) je algoritem, zapisan v programskem jeziku, ki se ga lahko izvaja na računalniku.

Novo!!: Algoritem in Računalniški program · Poglej več »

Računalniško programiranje

Računalniško programiranje je dejavnost, katere cilj je ustvarjanje novih računalniških programov ali njihovih sestavnih delov na temelju določenih pravil.

Novo!!: Algoritem in Računalniško programiranje · Poglej več »

Računalništvo

Računálništvo je znanstvena veda o delovanju računalnikov in o njihovi uporabi, kar vključuje strojno in programsko opremo.

Novo!!: Algoritem in Računalništvo · Poglej več »

Računalnik

Računálnik je naprava ali sistem, ki je sposoben izvajati zaporedje operacij (algoritem).

Novo!!: Algoritem in Računalnik · Poglej več »

Rekurzija

Rekurzivna slika, na kateri je rekurzivna slika, na kateri je rekurzivna slika, na kateri... Vizualna oblika rekurzije, znana tudi kot Drostejev pojav. Ženska na sliki drži objekt, ki vsebuje manjšo sliko nje same, ki drži isti objekt, in ta spet vsebuje manjšo sliko z njo samo, ki drži isti objekt itd Rekúrzija v matematiki in računalništvu pomeni podajanje funkcije na tak način, da se v definiciji sklicujemo na to isto funkcijo (vendar pri drugačnem argumentu).

Novo!!: Algoritem in Rekurzija · Poglej več »

Stephen Cole Kleene

Stephen Cole Kleene, ameriški matematik, častnik in logik, * 5. januar 1909, Hartford, Connecticut, ZDA, † 25. januar 1994, Madison, Wisconsin.

Novo!!: Algoritem in Stephen Cole Kleene · Poglej več »

Strojna koda

razbiranje kode, kot tudi procesorski register in pomnilniške izpise. Strôjna kóda, strôjni jêzik ali strôjno besedílo prográma (ali machine language) je besedilo oziroma koda v izvršljivih datotekah, ki so jih iz izvornega besedila ustvarili prevajalniki ali zbirniki.

Novo!!: Algoritem in Strojna koda · Poglej več »

Tuje število

Tuji števili sta v matematiki dve celi števili a in b, ki nimata skupnega delitelja razen 1 in -1, oziroma enakovredno, katerih največji skupni delitelj je enak 1.

Novo!!: Algoritem in Tuje število · Poglej več »

Turingov stroj

Turingov stroj je algoritemski sistem, miselni stroj (abstrakten model), ki stvarno ne obstaja.

Novo!!: Algoritem in Turingov stroj · Poglej več »

Uzbekistan

Uzbekistan, uradno Uzbekistanska republika (O‘zbekistan Respublikasi) ali Republika Uzbekistan, je celinska država v Srednji Aziji.

Novo!!: Algoritem in Uzbekistan · Poglej več »

Zbirni jezik

Zbirni jezik (iz assemble sestavljati) je nizkonivojski programski jezik druge generacije (2GL) – prve generacije (1GL) je strojna koda – ki je napisan s pomniki.

Novo!!: Algoritem in Zbirni jezik · Poglej več »

Zero

Zero je rolkarsko podjetje distribucije Black Box, ki izdeluje deske rolk, oblačila in druge rolkarske izdelke, in ga je leta 1996 ustanovil Jamie Thomas.

Novo!!: Algoritem in Zero · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »