This HTML5 document contains 567 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-lahttp://la.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-mrhttp://mr.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n116http://mn.dbpedia.org/resource/
n77http://azb.dbpedia.org/resource/
n89http://su.dbpedia.org/resource/
dbpedia-nohttp://no.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
n35http://ia.dbpedia.org/resource/
n99http://pa.dbpedia.org/resource/
n109http://www.uspto.gov/web/offices/pac/mpep/documents/
yagohttp://dbpedia.org/class/yago/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-ethttp://et.dbpedia.org/resource/
n92http://new.dbpedia.org/resource/
dbpedia-elhttp://el.dbpedia.org/resource/
n110http://www.cs.sunysb.edu/~algorith/
n5http://research.microsoft.com/~gurevich/Opera/164.pdf%7Ctitle=Algorithms:
n21https://global.dbpedia.org/id/
n11https://www.nist.gov/dads/
dbpedia-rohttp://ro.dbpedia.org/resource/
n53http://my.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
n56http://arz.dbpedia.org/resource/
n28http://calgo.acm.org/
n131http://te.dbpedia.org/resource/
n52http://uz.dbpedia.org/resource/
n55http://ta.dbpedia.org/resource/
dbpedia-nnhttp://nn.dbpedia.org/resource/
n13http://ur.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-idhttp://id.dbpedia.org/resource/
dbpedia-pnbhttp://pnb.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n59https://archive.org/details/darwinsdangerous0000denn/page/
dbpedia-eohttp://eo.dbpedia.org/resource/
n49https://books.google.com/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-azhttp://az.dbpedia.org/resource/
dbpedia-gahttp://ga.dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
n22http://ml.dbpedia.org/resource/
dbpedia-anhttp://an.dbpedia.org/resource/
dbpedia-hrhttp://hr.dbpedia.org/resource/
n95http://tl.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
dbpedia-ishttp://is.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-iohttp://io.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
dbpedia-dehttp://de.dbpedia.org/resource/
n97http://scn.dbpedia.org/resource/
n107http://gdz.sub.uni-goettingen.de/index.php%3Fid=11&PPN=GDZPPN002278499&L=1%7Cyear=1936%7Cdoi=10.1007/
dbpedia-dahttp://da.dbpedia.org/resource/
dbpedia-kahttp://ka.dbpedia.org/resource/
n125http://ast.dbpedia.org/resource/
n10http://lv.dbpedia.org/resource/
dbpedia-lbhttp://lb.dbpedia.org/resource/
dbpedia-glhttp://gl.dbpedia.org/resource/
dbpedia-mshttp://ms.dbpedia.org/resource/
n25http://yi.dbpedia.org/resource/
n78http://hy.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
n119http://d-nb.info/gnd/4001183-5/about/
n46http://tg.dbpedia.org/resource/
dbpedia-lmohttp://lmo.dbpedia.org/resource/
n129http://hi.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n91http://grinfree.com/
n38http://sah.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbpedia-sqhttp://sq.dbpedia.org/resource/
n123http://si.dbpedia.org/resource/
n93http://www-cs-faculty.stanford.edu/~uno/
dbpedia-trhttp://tr.dbpedia.org/resource/
dbpedia-behttp://be.dbpedia.org/resource/
n121http://ba.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
n70http://d-nb.info/gnd/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-kkhttp://kk.dbpedia.org/resource/
n128http://wa.dbpedia.org/resource/
dbpedia-warhttp://war.dbpedia.org/resource/
n115http://lt.dbpedia.org/resource/
dbpedia-fihttp://fi.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-slhttp://sl.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-cyhttp://cy.dbpedia.org/resource/
n61https://archive.org/details/
dbpedia-ochttp://oc.dbpedia.org/resource/
n100http://sco.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n19http://ckb.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-swhttp://sw.dbpedia.org/resource/
dbpedia-simplehttp://simple.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-afhttp://af.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
n105http://bs.dbpedia.org/resource/
n7http://tt.dbpedia.org/resource/
n8http://ne.dbpedia.org/resource/
dbpedia-bghttp://bg.dbpedia.org/resource/
n36https://web.archive.org/web/20140903092121/http:/gdz.sub.uni-goettingen.de/
n18http://dbpedia.org/resource/File:
n79http://ky.dbpedia.org/resource/
dbpedia-kuhttp://ku.dbpedia.org/resource/
n32http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n42http://fo.dbpedia.org/resource/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbpedia-mkhttp://mk.dbpedia.org/resource/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-alshttp://als.dbpedia.org/resource/
n30http://am.dbpedia.org/resource/
n127http://www-cs-staff.stanford.edu/~knuth/
dbpedia-nlhttp://nl.dbpedia.org/resource/
dbpedia-brhttp://br.dbpedia.org/resource/
n12http://bn.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-euhttp://eu.dbpedia.org/resource/
n102http://citeseerx.ist.psu.edu/viewdoc/
dbchttp://dbpedia.org/resource/Category:

Statements

Subject Item
dbr:Algorithm
rdf:type
owl:Thing yago:Artifact100021939 yago:Album106591815 yago:Whole100003553 yago:Wikicat1994Albums yago:PhysicalEntity100001930 yago:Object100002684 dbo:MusicGenre yago:Medium106254669 yago:Instrumentality103575240 yago:WikicatBoxcar(band)Albums
rdfs:label
Algoritmo Algoritmo Algorithm Algoritmo Algorithme Algoritme Algorisme Algoritmus 算法 Algorytm Algoritmo Algoritm アルゴリズム Αλγόριθμος Algartam Algoritme 알고리즘 Алгоритм Algorithmus خوارزمية Алгоритм Algoritmo
rdfs:comment
En algoritm är, inom matematiken och datavetenskapen, ändlig uppsättning (mängd) otvetydiga instruktioner som efter exekvering löser ett problem. Algoritmen startar i ett givet tillstånd (starttillstånd) och når resultatet (sluttillstånd) inom ett ändligt antal steg. Varje steg måste var tydligt och precist definierat, på så sätt att utomstående ska kunna exekvera algoritmen och verifiera ett resultat. Ytterligare är effektivitet viktigt, det vill säga varje steg måste vara elementärt och exakt, samt gå att beräkna inom en ändlig tidsram. Det yttersta kriteriet för effektiva algoritmer är dess beräkningskomplexitet, något som mäts i antalet beräkningssteg som krävs för att nå ett resultat. Vanligtvis är det tidskomplexitet som mäts för att särskilja algoritmer, som uppmäts i tidsmängd bero Een algoritme is een recept om een wiskundig probleem op te lossen. Wiskundig geformuleerd is het een eindige reeks instructies die vanuit een gegeven begintoestand naar een beoogd doel leidt. De term algoritme is afkomstig van het Perzische woord Gaarazmi: خوارزمي, naar de naam van de Perzische wiskundige Al-Chwarizmi (محمد بن موسى الخوارزمي). Algoritmen staan in beginsel los van computerprogramma's, al worden voor de uitvoering van algoritmen vaak computers gebruikt. Алгори́тм (латинізов. Algorithmi за араб. ім'ям узб. математика аль-Хорезмі) — набір інструкцій, які описують порядок дій виконавця, щоб досягти результату розв'язання задачі за скінченну кількість дій; система правил виконання дискретного процесу, яка досягає поставленої мети за скінченний час. Для візуалізації алгоритмів часто використовують блок-схеми. Ως αλγόριθμος (ετυμολογία: al-Ḵwārizmī, Abū Ja‘far Muhammad ibn Mūsa) ορίζεται μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Πιο απλά (αλγόριθμο) ονομάζουμε μία σειρά από εντολές που έχουν αρχή και τέλος, είναι σαφείς και έχουν ως σκοπό την επίλυση κάποιου προβλήματος. Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu. Słowo „algorytm” pochodzi od łacińskiego słowa algorithmus, oznaczającego wykonywanie działań przy pomocy liczb arabskich (w odróżnieniu od abacism – przy pomocy abakusa), które z kolei wzięło się od nazwy „Algoritmi”, zlatynizowanej wersji nazwiska „al-Chwarizmi” Abu Abdullaha Muhammada ibn Musy al-Chuwarizmiego, matematyka perskiego z IX wieku. Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari, chiari e non ambigui. Il termine deriva dalla trascrizione latina del nome del matematico persiano al-Khwarizmi, vissuto nel IX secolo d.C., che è considerato uno dei primi autori ad aver fatto riferimento a questo concetto scrivendo il libro "Regole di ripristino e riduzione". En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y este del griego arithmos, que significa «número», quizá también con influencia del nombre del matemático persa Al-Juarismi)​ es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.​ Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.​ Un algorithme est une suite finie et non ambiguë d’opérations ou d'instructions permettant de résoudre une classe de problèmes. Le mot algorithme vient du nom d'un mathématicien perse du IXe siècle, Al-Khwârizmî (en arabe : الخوارزمي). Une autre étymologie dit qu'un algorithme est un calcul (« arithmos » en grec), qui est tellement long et difficile à faire à la main qu'il en devient douloureux : « algos » signifie douleur en grec ; un algorithme est un calcul pénible à faire à la main. Étymologie elle aussi acceptable, puisqu'elle rend compte du g ; au XIIIe siècle, algorithme signifiait l'arithmétique avec les chiffres arabes. In mathematics and computer science, an algorithm ( ()) is a finite sequence of well-defined, computer-implementable instructions, typically to solve a class of problems or to perform a computation. Algorithms are always unambiguous and are used as specifications for performing calculations, data processing, automated reasoning, and other tasks. Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen. Algorithmen bestehen aus endlich vielen, wohldefinierten Einzelschritten. Damit können sie zur Ausführung in ein Computerprogramm implementiert, aber auch in menschlicher Sprache formuliert werden. Bei der Problemlösung wird eine bestimmte Eingabe in eine bestimmte Ausgabe überführt. الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. وسميت الخوارزمية بهذا الاسم نسبة إلى العالم أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي. الكلمة المنتشرة في اللغات اللاتينية والأوروبية هي «algorithm» وفي الأصل كان معناها يقتصر على خوارزمية لتراكيب ثلاثة فقط وهي: التسلسل والاختيار والتكرار. و قد أثُبت أنه لاحاجة إلى تراكيب إضافية. استخدام هذه التراكيب الثلاث يسهل فهم الخوارزمية الواردة فيها وتغييرها. Алгори́тм (лат. al­go­rithmi — от арабского имени математика Аль-Хорезми) — конечная совокупность точно заданных правил решения произвольного класса задач или набор инструкций, описывающих порядок действий исполнителя для решения некоторой задачи. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители. Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy. Pojem algoritmu se nejčastěji objevuje při programování, kdy se jím myslí teoretický princip řešení problému (oproti přesnému zápisu v konkrétním programovacím jazyce). Obecně se ale algoritmus může objevit v jakémkoli jiném vědeckém odvětví. Jako jistý druh algoritmu se může chápat i např. kuchařský recept. Zpravidla však na algoritmy klademe určitá omezení. Algoritmo estas metodo aŭ programo solvi komputajn aŭ aliajn problemojn, kiu ĝuste difinas, kiel kaj en kia ordo ricevi rezulton, samsence determinitan de origindatumoj. Ekz. por la konataj reguloj de adicio, subtraho, multipliko kaj divido la eblaj rezultatoj estas naturaj nombroj, prezentitaj ekzemple en dekuma sistemo, kaj eblaj originaj datumoj estas ordigitaj paroj de samspecaj nombroj. La vorto algoritmo estas ŝanĝita formo de la nomo de la persa matematikisto Al-Ĥorezmi. 알고리즘(라틴어, 독일어: Algorithmus, 영어: algorithm 알고리듬[*], IPA: [ǽlɡərìðm])은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행한다. 산법(算法), 셈법, 계산 절차 등으로 번역되기도 한다. Em ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema. Segundo Dasgupta, Papadimitriou e Vazirani, "algoritmos são procedimentos precisos, não ambíguos, mecânicos, eficientes e corretos". O conceito de algoritmo existe há séculos e o uso do conceito pode ser atribuído a matemáticos gregos, por exemplo a Peneira de Eratóstenes e o algoritmo de Euclides. 算法(algorithm),在數學(算學)和電腦科學之中,為任何一系列良定义的具體計算步驟,常用於計算、和自動推理。作为一个,算法被用於計算函數,它包含了一系列定义清晰的指令,并可于有限的时间及空间内清楚的表述出来。 算法中的指令描述的是一個計算,當其時能從一個初始狀態和初始輸入(可能爲空)開始,經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。包括隨機化算法在内的一些算法,都包含了一些隨機輸入。 早在尝试解决希尔伯特提出的判定问题时,关于算法的一个不完全的概念已经初步定型,並在其后的正式化阶段中尝试定义“”或者“”。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數,阿隆佐·邱奇於1936年提出的λ演算,1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當下,依然常有符合直覺的想法難以定義爲形式化算法的情況。 Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema. En la vida quotidiana, s'empren algorismes en multitud d'ocasions per a resoldre diversos problemes, com per exemple per posar una rentadora (conjunt d'instruccions enganxades a la tapa de la màquina), per tocar un instrument musical (partitures), per construir un aeroplà a escala (expressats en les instruccions), per fer trucs de màgia (passos per a fer el truc) o, fins i tot, per a fer receptes de cuina (passos de la recepta). Alguns exemples d'algorismes en les matemàtiques són l'algorisme de la divisió per a calcular el quocient de dos nombres, l'algorisme d'Euclides per a obtenir el màxim comú divisor de dos enters positius, el mètode アルゴリズム(英: algorithm [ˈælgəˌrɪðəm])とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。 「問題」はその「解」を持っているが、アルゴリズムは正しくその解を得るための具体的手順および根拠を与える。さらに多くの場合において効率性が重要となる。 コンピュータにアルゴリズムをソフトウェア的に実装するものがコンピュータプログラムである。人間より速く大量に計算ができるのがコンピュータの強みであるが、その計算が正しく効率的であるためには、正しく効率的なアルゴリズムに基づいたものでなければならない。 Dalam matematika dan ilmu komputer, algoritme adalah prosedur langkah-demi-langkah untuk penghitungan.Algoritme digunakan untuk penghitungan, pemrosesan data, dan . Algoritme adalah diekspresikan sebagai rangkaian dari instruksi-instruksi yang telah didefinisikan dengan baikuntuk menghitung sebuah fungsi.Dimulai dari sebuah kondisi awal dan input awal (mungkin ),instruksi-instruksi tersebut menjelaskan sebuah komputasi yang, bila , diproses lewat sejumlah urutan kondisi terbatasyang terdefinisi dengan baik, yang pada akhirnya menghasilkan "keluaran"dan berhenti di kondisi akhir.Transisi dari satu kondisi ke kondisi selanjutnya tidak harus ;beberapa algoritme, dikenal dengan , menggunakan masukan acak. Matematikan, informatikan, hizkuntzalaritzan eta beste zenbait esparrutan, algoritmoa argibideen segida mugatua da, arazo bat konpontzeko urratsez urratseko prozedura. Ongi definitutako argibideen zerrenda bat jarraituz ataza bat burutzea erdiesten da: hasierako egoera batetik abiatuz, segidan datozen tarteko egoera-sorta bat gaindituz, azkenean amaierako egoerara iristen da. Egoera batetik bestera igarotzeko bideak ez du beti eredu determinista jarraitzen, zenbait algoritmok zoria ere integratzen baitute. Modh oibre nó liosta treoracha léire críochta socraithe go beacht, ionas go bhfaighfear réiteach nó toradh barrmhaith ar fhadhb choimpléascach má fheidhmítear iad céim ar chéim. Sampla is ea an tacar rialacha chun iolrú simplí a dhéanamh. Saghas oidis bheacht a bhíonn ann, agus úsáidtear an téarma i dtaca le cláir ríomhaire go hiondúil. I gclár mar seo, leagtar amach gach treoir san ord cuí. Má bhíonn fiú treoir amháin in easnamh, treoir breise ann, nó treoir san eagar mícheart, ní fiú tráithnín an clár.
rdfs:seeAlso
dbr:Algorithm dbr:Complexity_class dbr:List_of_algorithms dbr:Software_patent
foaf:depiction
n32:Euclid_flowchart.svg
foaf:isPrimaryTopicOf
wikipedia-en:Algorithm
dbo:thumbnail
n32:Euclid_flowchart.svg?width=300
dct:subject
dbc:Mathematical_logic dbc:Theoretical_computer_science dbc:Algorithms dbc:Articles_with_example_pseudocode
dbo:wikiPageID
775
dbo:wikiPageRevisionID
985975735
dbo:wikiPageWikiLink
dbr:Alan_Turing dbr:Relay dbr:Garbage_in,_garbage_out dbr:Gottfried_Wilhelm_Leibniz dbr:Greatest_common_divisor dbr:Sorting_algorithm dbr:Alonzo_Church dbr:Abacus dbr:Borůvka's_algorithm dbr:Data_processing dbr:Electrical_network dbr:Emil_Leon_Post dbr:Teleprinter dbr:Array_data_structure dbr:Machine_code dbr:Latin dbr:Flowchart dbr:Khwarazm dbr:Graph_(discrete_mathematics) n18:TTL_npn_nand.svg dbr:Recursively_enumerable_set dbr:Nicomachus dbr:Medical_algorithm dbr:Euclid's_Elements dbr:Cryptanalysis dbr:Hindu–Arabic_numeral_system dbr:Euclid dbr:Human_brain dbr:Assignment_(computer_science) dbr:Feedback dbr:Selection_algorithm dbr:Yuri_Gurevich dbr:Quantum_superposition dbr:Benchmark_(computing) dbr:Binary_search_algorithm dbr:Modular_arithmetic dbr:Fast_Fourier_transform dbr:Optimal_substructure dbr:Local_search_(optimization) dbr:Latinisation_of_names dbr:DRAKON dbr:Randomized_algorithm dbr:P_versus_NP_problem dbr:Sieve_of_Eratosthenes dbr:Function_(mathematics) dbr:Parsing dbr:Introduction_to_Arithmetic dbr:Pseudocode dbr:Babylonian_mathematics dbr:Prim's_algorithm dbr:Unary_numeral_system dbr:Asymptotically_optimal_algorithm dbr:Computer_science dbr:Babylonia dbr:Bubble_sort dbr:Baudot_code dbr:Recursion_(computer_science) dbr:Deductive_reasoning dbr:Control_table dbr:Programming_language dbr:Mathematics_in_medieval_Islam dbr:Computer_program dbr:Machine_learning dbr:Imperative_programming dbr:Reduction_(complexity) dbr:Natural_language dbr:Computer_network dbr:Data_compression dbr:Brute-force_search dbr:Kruskal's_algorithm dbr:Shuruppak dbr:Busy_beaver dbr:Giuseppe_Peano dbr:Linear_programming dbr:Approximation_algorithm dbr:Russell's_paradox dbr:Clock n18:Euclids-algorithm-example-1599-650.gif dbr:Effective_method dbr:GIF dbr:Empty_string n18:Euclid's_algorithm_structured_blocks_1.png dbr:Arithmetic n18:Euclid_flowchart.svg dbr:First_Babylonian_dynasty n18:Euclid's_algorithm_Book_VII_Proposition_2_2.png dbr:Donald_Knuth n18:Euclid's_algorithm_Inelegant_program_1.png dbr:Euclidean_algorithm dbr:George_Boole dbr:Control_flow dbr:George_Stibitz dbr:Howard_H._Aiken dbr:Neural_circuit dbr:Turing_machine dbr:String_(computer_science) dbr:Execution_(computing) dbr:Burali-Forti_paradox dbr:Logic_programming dbr:Assembly_language dbr:Cristopher_Moore dbr:Synthetic_rubber dbr:Ada_Lovelace dbr:Turing_completeness dbr:Difference_engine dbc:Articles_with_example_pseudocode dbr:House_of_Wisdom dbr:Iteration n18:Alan_Turing.jpg dbr:Ticker_tape dbr:Quantum_entanglement dbr:Instance_(computer_science) dbr:Communications_of_the_ACM dbr:Boolean_algebra dbr:Jacquard_machine dbr:High-level_synthesis dbr:Determinism dbr:Uzbekistan dbc:Algorithms dbr:Principia_Mathematica dbr:Floyd–Warshall_algorithm dbr:United_States_Patent_and_Trademark_Office dbr:Algebra dbr:Integer_programming dbr:Semantics_(computer_science) dbr:Persians dbr:Partial_function dbr:Alfred_North_Whitehead dbr:Pidgin_code dbr:Memoization dbr:Philosophy_of_mind dbr:Persian_language dbr:Decidability_(logic) dbr:Church–Turing_thesis dbr:Bertrand_Russell dbr:Syllogism dbr:Karnaugh_map dbr:Algorithmic_technique dbr:Algorithmic_paradigm n18:Diagram_for_the_computation_of_Bernoulli_numbers.jpg dbr:Division_algorithm dbr:Rhind_Mathematical_Papyrus dbr:Automated_reasoning dbr:Quantum_computing dbr:Inductive_reasoning dbr:Graph_theory dbr:Algorithmic_efficiency dbr:Algorithmic_entities dbr:Muhammad_ibn_Musa_al-Khwarizmi dbr:Structured_program_theorem dbr:Bureaucracy dbr:Calculus_ratiocinator dbr:Tower_of_Hanoi dbr:List_of_important_publications_in_theoretical_computer_science dbr:Functional_programming dbr:Algorithm_engineering dbr:Gregory_Chaitin dbr:Nondeterministic_algorithm dbr:Backtracking dbr:Graph_traversal dbr:Branch_and_bound dbr:Stack_(abstract_data_type) dbr:Geographer dbr:Mesopotamia dbr:P_(complexity) dbr:Genetic_algorithm dbr:J._Barkley_Rosser dbr:Overlapping_subproblems dbr:Stanford_University dbr:Coprime_integers dbc:Theoretical_computer_science dbr:Dynamic_programming dbr:Calculation dbr:David_Hilbert dbr:Symbolic_language_(programming) dbr:Verge_escapement dbr:Kurt_Gödel dbr:The_Compendious_Book_on_Calculation_by_Completion_and_Balancing dbr:Domain_of_a_function dbr:Jacques_Herbrand dbr:State-transition_table dbr:Halting_problem dbr:Search_algorithm dbr:Randomness dbr:Formula dbr:Local_optimum dbr:Geoffrey_Chaucer dbr:Computation dbr:Roman_numerals dbr:Automata_theory dbr:National_Institute_of_Standards_and_Technology dbr:Stephen_Cole_Kleene dbr:Stony_Brook_University dbr:Heuristic dbr:Heuristic_(computer_science) dbr:Abstract_machine dbr:List_of_algorithm_general_topics dbr:Well-defined dbr:Analytical_Engine dbr:Foundations_of_mathematics dbr:Regulation_of_algorithms dbr:Astronomer dbr:Computer dbr:Memory dbr:RP_(complexity) dbr:Time_complexity dbr:Georg_Cantor dbr:Computational_topology dbr:Merge_sort dbr:Merge_algorithm dbr:Ambiguity dbr:Cluster_(spacecraft) dbr:Chess dbr:Quantum_algorithm dbr:Algorithmic_composition dbr:Algorithm_characterizations dbr:Formal_system dbr:Alexander_of_Villedieu dbr:Punched_card dbr:London_Mathematical_Society dbr:Simulated_annealing dbr:List_of_algorithms dbr:Lambda_calculus dbr:Axiom dbr:Combinatorics dbr:Sumer dbr:Integer dbr:Turing_reduction dbr:Computability_theory dbr:A.A._Markov dbr:Computability dbr:Operations_research dbr:Computational_geometry dbr:Association_for_Computing_Machinery dbr:Frequency_analysis dbr:Algorithm dbr:S.C._Kleene dbr:State_diagram dbr:Algorism dbr:Analysis_of_algorithms dbr:Tabu_search dbr:Knapsack_problem dbr:Numerical_analysis dbr:Computational_complexity_theory dbr:Entscheidungsproblem dbr:Theory_of_computation dbr:Arabic dbr:Simon_&_Schuster dbr:Gottschalk_v._Benson dbr:Parallel_algorithm dbr:Arabization dbr:Big_O_notation dbr:Register_machine dbr:Software_patent_debate dbr:Gottlob_Frege dbr:Huffman_coding dbr:Monte_Carlo_algorithm dbr:Lookup_table dbr:List_of_C-family_programming_languages dbr:Simplex_algorithm dbr:Artificial_intelligence dbr:ZPP_(complexity) dbr:Diamond_v._Diehr dbr:Deterministic_algorithm dbr:Infinite_loop dbr:Greater_Iran dbr:Ancient_Egyptian_mathematics dbr:Unisys dbr:Charles_Babbage dbr:Export_of_cryptography dbr:Interpreter_(computing) dbr:Correctness_(computer_science) dbr:Greedy_algorithm dbr:Las_Vegas_algorithm dbr:Claude_Shannon dbr:Recipe dbr:Greenwood_Publishing_Group dbr:Divide-and-conquer_algorithm dbr:Mathematics dbr:Distributed_algorithm dbr:Al-Kindi dbr:Finite-state_machine dbr:Analog_computer dbr:Babylonian_astronomy dbr:Arabic_nouns_and_adjectives dbr:Joseph_Marie_Jacquard dbr:John_Venn dbr:Calculator dbr:Mathematical_induction dbr:Logic dbr:Recursion dbr:John_von_Neumann dbr:Differential_equation dbc:Mathematical_logic dbr:Mathematical_table dbr:Telegraphy dbr:Data_structure dbr:Richard's_paradox dbr:Introduction_to_Algorithms dbr:William_Stanley_Jevons dbr:Cryptography dbr:Baghdad dbr:Post–Turing_machine dbr:Greek_mathematics dbr:Maximum_flow_problem dbr:Reductio_ad_absurdum dbr:Spaghetti_code dbr:Optimization_problem
dbo:wikiPageExternalLink
n5: n11: n28: n36:index.php%3Fid=11&PPN=GDZPPN002278499&L=1%7Carchive-date=September n49:books%3Fid=XsUojihVZQcC n59:32 n61:darwinsdangerous0000denn%7C n61:adventofalgorith0000berl n61:abacusworldsfirs0000dils n61:untoothersevolut00sobe n61:computabilitylog0000bool_r8y9%7C n61:computationfinit0000mins%7C n61:undecidablebasic0000davi%7C n91:MoralEcology.pdf n93:aa.html n102:download%3Fdoi=10.1.1.146.3017&rep=rep1&type=pdf n107:BF01565439%7Cissue=5%7Cs2cid=120517999%7Caccess-date=September n109:2100_2106_02.htm n110: n61:introductiontoth00sips n93:da.html n127:sgb.html
owl:sameAs
n7:Алгоритм n8:अल्गोरिदम dbpedia-sr:Алгоритам n10:Algoritms n12:অ্যালগরিদম n13:الخوارزم n19:ئەلگۆریتم dbpedia-ko:알고리즘 n21:4zLdK n22:അൽഗൊരിതം dbpedia-ru:Алгоритм dbpedia-lb:Algorithmus n25:אלגאריטם dbpedia-an:Algorismo dbpedia-cs:Algoritmus n30:አልጎሪዝም n35:Algorithmo dbpedia-vi:Thuật_toán n38:Алгоритм dbpedia-als:Algorithmus dbpedia-eo:Algoritmo dbpedia-fi:Algoritmi n42:Algoritma dbpedia-gl:Algoritmo dbpedia-pnb:الگورتھم dbpedia-bg:Алгоритъм n46:Алгоритм dbpedia-da:Algoritme dbpedia-it:Algoritmo dbpedia-ro:Algoritm dbpedia-mk:Алгоритам n52:Algoritm n53:အဆင့်ဆင့်တွက်နည်း dbpedia-zh:算法 n55:படிமுறைத்_தீர்வு n56:الجوريزم dbpedia-uk:Алгоритм dbpedia-nn:Algoritme freebase:m.0jpv dbpedia-be:Алгарытм dbpedia-de:Algorithmus dbpedia-ga:Algartam dbpedia-br:Algoritm dbpedia-hu:Algoritmus dbpedia-eu:Algoritmo dbpedia-sw:Algorithm dbpedia-sv:Algoritm n70:4001183-5 dbpedia-sk:Algoritmus dbpedia-sq:Algoritmi dbpedia-simple:Algorithm dbpedia-sl:Algoritem dbpedia-mr:अल्गोरिदम dbpedia-ca:Algorisme n77:القوریتم n78:Ալգորիթմ n79:Алгоритм dbpedia-es:Algoritmo dbpedia-fr:Algorithme dbpedia-war:Algoritmo dbpedia-az:Alqoritm dbpedia-lmo:Algoritm dbpedia-ms:Algoritma dbpedia-no:Algoritme wikidata:Q8366 dbpedia-tr:Algoritma n89:Algoritma dbpedia-io:Algoritmo n92:अल्गोरिथम dbpedia-th:ขั้นตอนวิธี n95:Algoritmo dbpedia-id:Algoritme n97:Alguritmu dbpedia-fa:الگوریتم n99:ਕਲਨ_ਵਿਧੀ n100:Algorithm dbpedia-is:Reiknirit dbpedia-ar:خوارزمية dbpedia-el:Αλγόριθμος n105:Algoritam dbpedia-pl:Algorytm dbpedia-kk:Алгоритм dbpedia-hr:Algoritam dbpedia-la:Algorithmus dbpedia-ja:アルゴリズム dbpedia-oc:Algoritme n115:Algoritmas n116:Алгоритм dbpedia-nl:Algoritme dbpedia-cy:Algorithm n119:rdf dbpedia-et:Algoritm n121:Алгоритм dbpedia-ka:ალგორითმი n123:ඇල්ගොරිතම dbpedia-af:Algoritme n125:Algoritmu dbpedia-he:אלגוריתם n128:Algorisse n129:अल्गोरिद्म dbpedia-ku:Algorîtma n131:అల్గారిథం dbpedia-pt:Algoritmo
dbp:wikiPageUsesTemplate
dbt:Further dbt:DADS dbt:About dbt:MathWorld dbt:Curlie dbt:Qn dbt:WVD dbt:Other_uses dbt:Commons_category dbt:ISBN dbt:Quote dbt:Authority_control dbt:IPAc-en dbt:Code dbt:Algorithm-end dbt:Algorithm-begin dbt:Clarify_span dbt:Short_description dbt:Cite_journal dbt:Main dbt:Cite_book dbt:Wiktionary dbt:Wikibooks dbt:See_also dbt:Who dbt:Div_col_end dbt:Harvtxt dbt:Div_col dbt:Rp dbt:'%22 dbt:Split dbt:Springer dbt:Reflist dbt:Vanchor dbt:Refend dbt:Refbegin dbt:Use_mdy_dates
dbp:date
July 2020
dbp:id
p/a011780
dbp:reason
Stone suggests on page 4: "...any sequence of instructions that can be obeyed by a robot, is called an algorithm"
dbp:title
Algorithm
dbp:urlname
Algorithm
dbo:abstract
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy. Pojem algoritmu se nejčastěji objevuje při programování, kdy se jím myslí teoretický princip řešení problému (oproti přesnému zápisu v konkrétním programovacím jazyce). Obecně se ale algoritmus může objevit v jakémkoli jiném vědeckém odvětví. Jako jistý druh algoritmu se může chápat i např. kuchařský recept. Zpravidla však na algoritmy klademe určitá omezení. Алгори́тм (латинізов. Algorithmi за араб. ім'ям узб. математика аль-Хорезмі) — набір інструкцій, які описують порядок дій виконавця, щоб досягти результату розв'язання задачі за скінченну кількість дій; система правил виконання дискретного процесу, яка досягає поставленої мети за скінченний час. Для візуалізації алгоритмів часто використовують блок-схеми. Для комп'ютерних програм алгоритм є списком деталізованих інструкцій, що реалізують процес обчислення, який, починаючи з початкового стану, відбувається через послідовність логічних станів, яка завершується кінцевим станом. Перехід з попереднього до наступного стану не обов'язково детермінований — деякі алгоритми можуть містити елементи випадковості. Поняття алгоритму належить до підвалин математики. Обчислювальні процеси алгоритмічного характеру (як-то арифметичні дії над цілими числами, знаходження НСД двох чисел тощо) відомі людству з глибокої давнини. Проте, чітке поняття алгоритму сформувалося лише на початку XX століття. Часткова формалізація поняття алгоритму розпочалася зі спроб розв'язати задачу розв'язності (нім. Entscheidungsproblem), яку сформулював Давид Гільберт у 1928 р. Наступні формалізації були необхідні для визначення ефективної обчислювальності або «ефективного методу»; до цих формалізацій належать рекурсивні функції Геделя-Ербрана-Кліні 1930, 1934 та 1935 років, λ-числення Алонзо Черча 1936 р., «Формулювання 1» Еміля Поста 1936 року, та машина Тюрінга, розроблена Аланом Тюрінгом протягом 1936, 1937 та 1939 років.В методології алгоритм є базисним поняттям і складає основу опису методів. З методології виходить якісно нове поняття алгоритму як оптимальність з наближенням до прогнозованого абсолюту. Зробивши все в послідовності алгоритму за граничних умов задачі маємо ідеальне рішення нагальних проблем науково-практичного характеру. В сучасному світі алгоритм будь-якої діяльності у формалізованому виразі складає основу освіти на прикладах, за подоби. На основі подібності алгоритмів різних сфер діяльності була сформована концепція (теорія) експертних систем. Алгори́тм (лат. al­go­rithmi — от арабского имени математика Аль-Хорезми) — конечная совокупность точно заданных правил решения произвольного класса задач или набор инструкций, описывающих порядок действий исполнителя для решения некоторой задачи. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители. Ранее в русском языке писали «алгорифм», сейчас такое написание используется редко, но тем не менее имеет место исключение (нормальный алгорифм Маркова). Часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и пр.). Можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и управляющие. Вычислительные по сути преобразуют некоторые начальные данные в выходные, реализуя вычисление некоторой функции. Семантика управляющих алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых управляющих воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, управляющий может оставаться корректным при бесконечном выполнении). Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики. Вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. Однако в явном виде понятие алгоритма сформировалось лишь в начале XX века. Частичная формализация понятия алгоритма началась с попыток решения проблемы разрешения (нем. Entscheidungsproblem), которую сформулировал Давид Гильберт в 1928 году. Следующие этапы формализации были необходимы для определения эффективных вычислений или «эффективного метода»; среди таких формализаций — рекурсивные функции Геделя — Эрбрана — Клини 1930, 1934 и 1935 гг., λ-исчисление Алонзо Чёрча 1936 г., «Формулировка 1» Эмиля Поста 1936 года и машина Тьюринга. In mathematics and computer science, an algorithm ( ()) is a finite sequence of well-defined, computer-implementable instructions, typically to solve a class of problems or to perform a computation. Algorithms are always unambiguous and are used as specifications for performing calculations, data processing, automated reasoning, and other tasks. As an effective method, an algorithm can be expressed within a finite amount of space and time, and in a well-defined formal language for calculating a function. Starting from an initial state and initial input (perhaps empty), the instructions describe a computation that, when executed, proceeds through a finite number of well-defined successive states, eventually producing "output" and terminating at a final ending state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as randomized algorithms, incorporate random input. The concept of algorithm has existed since antiquity. Arithmetic algorithms, such as a division algorithm, was used by ancient Babylonian mathematicians c. 2500 BC and Egyptian mathematicians c. 1550 BC. Greek mathematicians later used algorithms in the sieve of Eratosthenes for finding prime numbers, and the Euclidean algorithm for finding the greatest common divisor of two numbers. Arabic mathematicians such as al-Kindi in the 9th century used cryptographic algorithms for code-breaking, based on frequency analysis. The word algorithm itself is derived from the 9th-century mathematician Muḥammad ibn Mūsā al-Khwārizmī, Latinized Algoritmi. A partial formalization of what would become the modern concept of algorithm began with attempts to solve the Entscheidungsproblem (decision problem) posed by David Hilbert in 1928. Later formalizations were framed as attempts to define "effective calculability" or "effective method". Those formalizations included the Gödel–Herbrand–Kleene recursive functions of 1930, 1934 and 1935, Alonzo Church's lambda calculus of 1936, Emil Post's Formulation 1 of 1936, and Alan Turing's Turing machines of 1936–37 and 1939. Een algoritme is een recept om een wiskundig probleem op te lossen. Wiskundig geformuleerd is het een eindige reeks instructies die vanuit een gegeven begintoestand naar een beoogd doel leidt. De term algoritme is afkomstig van het Perzische woord Gaarazmi: خوارزمي, naar de naam van de Perzische wiskundige Al-Chwarizmi (محمد بن موسى الخوارزمي). Algoritmen staan in beginsel los van computerprogramma's, al worden voor de uitvoering van algoritmen vaak computers gebruikt. Het doel van een algoritme kan van alles zijn met een duidelijk resultaat. De instructies kunnen in het algemeen omgaan met eventualiteiten die bij het uitvoeren kunnen optreden. Algoritmen hebben in het algemeen stappen die zich herhalen (iteratie) of die beslissingen (logica of vergelijkingen) vereisen om de taak te voltooien. Eenzelfde taak kan gewoonlijk met verschillende reeksen instructies worden opgelost. Het verschil ligt dan meestal in de hoeveelheid tijd, ruimte of inspanning die het algoritme vergt; dit is de complexiteit van een algoritme. Vergelijk een algoritme met een recept in de keuken. Om aardappelsalade te maken kan het ene recept de instructie "schil de aardappel" bevatten en daarna de instructie "kook de aardappel". Bij een ander recept kunnen die twee stappen omgedraaid zijn. Beide recepten zullen echter vragen deze stappen voor alle aardappelen uit te voeren en het eindresultaat is een lekkere aardappelsalade. Bij het correct uitvoeren van een computerprogramma is het belangrijk dat het algoritme inderdaad de beoogde functie uitvoert en dat het algoritme goed door het computerprogramma wordt uitgevoerd. Ως αλγόριθμος (ετυμολογία: al-Ḵwārizmī, Abū Ja‘far Muhammad ibn Mūsa) ορίζεται μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Πιο απλά (αλγόριθμο) ονομάζουμε μία σειρά από εντολές που έχουν αρχή και τέλος, είναι σαφείς και έχουν ως σκοπό την επίλυση κάποιου προβλήματος. Η λέξη αλγόριθμος προέρχεται από μία διατριβή του Πέρση μαθηματικού Μοχάμεντ ιμπν Μουσά αλ-Χουαρίζμι, η οποία περιείχε συστηματικές τυποποιημένες λύσεις αλγεβρικών προβλημάτων και αποτελεί ίσως την πρώτη πλήρη πραγματεία άλγεβρας. Έτσι η λέξη αλγόριθμος καθιερώθηκε αργά τα επόμενα χίλια χρόνια με την έννοια «συστηματική διαδικασία αριθμητικών χειρισμών». Τη σημερινή της σημασία την οφείλει στη γρήγορη ανάπτυξη των ηλεκτρονικών υπολογιστών στα μέσα του 20ου αιώνα. Η έννοια του αλγορίθμου γίνεται ευκολότερα αντιληπτή με το παρακάτω παράδειγμα. Αν κάποιος επιθυμεί να γευματίσει θα πρέπει να εκτελέσει κάποια συγκεκριμένα βήματα: να συγκεντρώσει τα υλικά, να προετοιμάσει τα σκεύη μαγειρικής, να παρασκευάσει το φαγητό, να στρώσει το τραπέζι, να ετοιμάσει τη σαλάτα, να γευματίσει, να καθαρίσει το τραπέζι και να πλύνει τα πιάτα. Προφανώς, η προηγούμενη αλληλουχία οδηγεί στο επιθυμητό αποτέλεσμα. Δεν είναι όμως η μοναδική για την επίτευξη του σκοπού, αφού μπορεί να αλλάξει η σειρά των βημάτων (π.χ. πρώτα να ετοιμάσει τη σαλάτα και μετά να στρώσει το τραπέζι). Ωστόσο το νόημα είναι πως η κατάτμηση μιας σύνθετης εργασίας σε διακριτά βήματα που εκτελούνται διαδοχικά, είναι ο πιο πρακτικός τρόπος επίλυσης πολλών προβλημάτων. Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari, chiari e non ambigui. Il termine deriva dalla trascrizione latina del nome del matematico persiano al-Khwarizmi, vissuto nel IX secolo d.C., che è considerato uno dei primi autori ad aver fatto riferimento a questo concetto scrivendo il libro "Regole di ripristino e riduzione". Le prime nozioni di algoritmo si trovano in documenti risalenti al XVII secolo a.C., conosciuti come i papiri di Ahmes, che contengono una collezione di problemi con relativa soluzione comprendendo un problema di moltiplicazione che lo scrittore dichiara di aver copiato da altri papiri anteriori di 12 secoli. L'algoritmo è un concetto fondamentale dell'informatica, anzitutto perché è alla base della nozione teorica di calcolabilità: un problema è calcolabile quando è risolvibile mediante un algoritmo. Inoltre, l'algoritmo è un concetto cardine anche nella fase di programmazione dello sviluppo di un software: preso un problema da automatizzare, la programmazione costituisce essenzialmente la traduzione o codifica di un algoritmo per tale problema in programma, scritto in un certo linguaggio, che può essere quindi effettivamente eseguito da un calcolatore rappresentandone la logica di elaborazione. Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen. Algorithmen bestehen aus endlich vielen, wohldefinierten Einzelschritten. Damit können sie zur Ausführung in ein Computerprogramm implementiert, aber auch in menschlicher Sprache formuliert werden. Bei der Problemlösung wird eine bestimmte Eingabe in eine bestimmte Ausgabe überführt. Dalam matematika dan ilmu komputer, algoritme adalah prosedur langkah-demi-langkah untuk penghitungan.Algoritme digunakan untuk penghitungan, pemrosesan data, dan . Algoritme adalah diekspresikan sebagai rangkaian dari instruksi-instruksi yang telah didefinisikan dengan baikuntuk menghitung sebuah fungsi.Dimulai dari sebuah kondisi awal dan input awal (mungkin ),instruksi-instruksi tersebut menjelaskan sebuah komputasi yang, bila , diproses lewat sejumlah urutan kondisi terbatasyang terdefinisi dengan baik, yang pada akhirnya menghasilkan "keluaran"dan berhenti di kondisi akhir.Transisi dari satu kondisi ke kondisi selanjutnya tidak harus ;beberapa algoritme, dikenal dengan , menggunakan masukan acak. Walaupun algorism-nya al-Khawarizmi dirujuk sebagai aturan-aturan melakukan aritmetika menggunakan bilangan Hindu-Arab dan solusi sistematis dan persamaan kuadrat, sebagian formalisasi yang nantinya menjadi algoritme modern dimulai dengan usaha untuk memecahkan (Entscheidungsproblem) yang diajukan oleh David Hilbert pada tahun 1928.Formalisasi selanjutnya dilihat sebagai usaha untuk menentukan ""atau "metode efektif";formalisasi tersebut mengikutkan -- -nya - - pada tahun 1930, 1934, dan 1935, -nya pada tahun 1936, ""-nya pada tahun 1936, dan Mesin Turing-nya Alan Turing pada tahun 1936-7 dan 1939.Dari definisi formal dari algoritme di atas, berkaitan dengan konsep intuituf, masih tetap ada masalah yang menantang. Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema. En la vida quotidiana, s'empren algorismes en multitud d'ocasions per a resoldre diversos problemes, com per exemple per posar una rentadora (conjunt d'instruccions enganxades a la tapa de la màquina), per tocar un instrument musical (partitures), per construir un aeroplà a escala (expressats en les instruccions), per fer trucs de màgia (passos per a fer el truc) o, fins i tot, per a fer receptes de cuina (passos de la recepta). Alguns exemples d'algorismes en les matemàtiques són l'algorisme de la divisió per a calcular el quocient de dos nombres, l'algorisme d'Euclides per a obtenir el màxim comú divisor de dos enters positius, el mètode de Gauss per resoldre un sistema lineal d'equacions, o com per exemple un algorisme que sumi els 'n' nombres primers. D'una manera més formal, un algorisme és una seqüència finita d'instruccions realitzables, no ambigües, l'execució de les quals condueix a una resolució d'un problema. Aquesta definició es pot generalitzar des del punt de vista sistèmic, si se suposa que l'algorisme pot ser dissenyat per rebre i aprofitar una determinada entrada, donant com a resultat una , que pot resoldre un problema determinat. Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu. Słowo „algorytm” pochodzi od łacińskiego słowa algorithmus, oznaczającego wykonywanie działań przy pomocy liczb arabskich (w odróżnieniu od abacism – przy pomocy abakusa), które z kolei wzięło się od nazwy „Algoritmi”, zlatynizowanej wersji nazwiska „al-Chwarizmi” Abu Abdullaha Muhammada ibn Musy al-Chuwarizmiego, matematyka perskiego z IX wieku. Zadaniem algorytmu jest przeprowadzenie systemu z pewnego stanu początkowego do pożądanego stanu końcowego. Badaniem algorytmów zajmuje się algorytmika. Algorytm może zostać zaimplementowany w postaci programu komputerowego. Jako przykład stosowanego w życiu codziennym algorytmu podaje się często przepis kulinarny. Dla przykładu, aby ugotować bigos, należy w określonej kolejności oraz odstępach czasowych (imperatyw czasowy) dodawać właściwe rodzaje kapusty i innych składników. Może istnieć kilka różnych przepisów dających na końcu bardzo podobną potrawę. Przykład ten ma wyłącznie charakter poglądowy, ponieważ język przepisów kulinarnych nie został jasno zdefiniowany. Algorytmy zwykle formułowane są w sposób ścisły w oparciu o język matematyki. W niektórych krajach (między innymi Stanach Zjednoczonych) algorytmy mogą zostać opatentowane, jeżeli zostaną zaimplementowane w jakimś praktycznym celu. Przeciwnicy tego podejścia twierdzą, że patentowanie algorytmów spowalnia rozwój informatyki, bo jeden producent może uzyskać monopol na pisanie oprogramowania tworzącego pewne typy plików (jak było to w przypadku GIF). Wiele koncernów komputerowych prowadzi między sobą spory prawne dotyczące praw własności do niektórych patentów. Kontrargumentem zwolenników patentów na oprogramowanie jest prawo własności intelektualnej (którą jest na przykład utwór muzyczny, będący wytworem intelektu i pracy muzyka), zakładające, że program jest intelektualną własnością twórcy. Un algorithme est une suite finie et non ambiguë d’opérations ou d'instructions permettant de résoudre une classe de problèmes. Le mot algorithme vient du nom d'un mathématicien perse du IXe siècle, Al-Khwârizmî (en arabe : الخوارزمي). Une autre étymologie dit qu'un algorithme est un calcul (« arithmos » en grec), qui est tellement long et difficile à faire à la main qu'il en devient douloureux : « algos » signifie douleur en grec ; un algorithme est un calcul pénible à faire à la main. Étymologie elle aussi acceptable, puisqu'elle rend compte du g ; au XIIIe siècle, algorithme signifiait l'arithmétique avec les chiffres arabes. Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que le fonctionnement des ordinateurs, la cryptographie, le routage d'informations, la planification et l'utilisation optimale des ressources, le traitement d'images, le traitement de texte, la bio-informatique, etc. 알고리즘(라틴어, 독일어: Algorithmus, 영어: algorithm 알고리듬[*], IPA: [ǽlɡərìðm])은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행한다. 산법(算法), 셈법, 계산 절차 등으로 번역되기도 한다. En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y este del griego arithmos, que significa «número», quizá también con influencia del nombre del matemático persa Al-Juarismi)​ es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.​ Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.​ En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador de su patrón. Algunos ejemplos en matemática son el algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema de ecuaciones lineales. En términos de programación, un algoritmo es una secuencia de pasos lógicos que permiten solucionar un problema.Los derechos de autor otorgan al propietario el derecho exclusivo sobre el uso de la obra, con algunas excepciones. Cuando alguien crea una obra original fija en un medio tangible, automáticamente se convierte en el propietario de los derechos de autor de dicha obra. Algoritmo estas metodo aŭ programo solvi komputajn aŭ aliajn problemojn, kiu ĝuste difinas, kiel kaj en kia ordo ricevi rezulton, samsence determinitan de origindatumoj. Ekz. por la konataj reguloj de adicio, subtraho, multipliko kaj divido la eblaj rezultatoj estas naturaj nombroj, prezentitaj ekzemple en dekuma sistemo, kaj eblaj originaj datumoj estas ordigitaj paroj de samspecaj nombroj. La vorto algoritmo estas ŝanĝita formo de la nomo de la persa matematikisto Al-Ĥorezmi. Ĝenerale, oni ne supozas ke la rezulto nepre devas esti ricevita: la algoritma proceso povas interrompiĝi aŭ ne finiĝi iam. Algoritma proceso estas la agoj por sinsekvaj transformoj de konstruktaj objektoj, okazantaj per diskretaj paŝoj. Ĉiu paŝo konsideras la ŝanĝon de unu konstrukta objekto per la alia. Oni skribas ĉi tiujn paŝojn matematike per t. n. , kiu konsistas en komandoj, instrukcioj, operatoroj, plenumendaj sinsekve per elementaj operacioj. Kun tiu ĉi difino ne konsentus multaj informadikistoj, kiuj insistas, ke taŭge formulita algoritmo devas garantii iaman finon. Iusenca escepto estas ekzemple mastrumaj programoj (operaciumoj), kiuj normale ne finiĝas; por ili Donald Knuth proponis la nomon "komputika metodo", por disringi ilin de algoritmoj. Mem la vorto devenas de Algorithmi, algorismus, kiu originas de latina transliterado de la nomo de mezazia matematikisto Al-Ĥorezmi. En mezepoka Eŭropo algoritmo nomiĝis la dekuma pozicia sistemo kaj la arto kalkuli per ĝi, ĉar danke al latina traduko de la traktato de Al-Ĥorezmi (en la 12-a jarcento) la eŭropa matematiko konatiĝis kun pozicia sistemo. Algoritmo estas unu el ĉefaj nocioj de matematiko kaj cibernetiko. Ĝin pristudas unu el la matematikaj branĉoj: Teorio de Algoritmoj. En komputada teknologio por priskribi algoritmojn, oni uzas programlingvojn. La termino "algoritmo" kutime implicas relative abstraktan matematikan prezenton, kontraste al komputopreta, sed ofte komputildependa "programo". Modh oibre nó liosta treoracha léire críochta socraithe go beacht, ionas go bhfaighfear réiteach nó toradh barrmhaith ar fhadhb choimpléascach má fheidhmítear iad céim ar chéim. Sampla is ea an tacar rialacha chun iolrú simplí a dhéanamh. Saghas oidis bheacht a bhíonn ann, agus úsáidtear an téarma i dtaca le cláir ríomhaire go hiondúil. I gclár mar seo, leagtar amach gach treoir san ord cuí. Má bhíonn fiú treoir amháin in easnamh, treoir breise ann, nó treoir san eagar mícheart, ní fiú tráithnín an clár. En algoritm är, inom matematiken och datavetenskapen, ändlig uppsättning (mängd) otvetydiga instruktioner som efter exekvering löser ett problem. Algoritmen startar i ett givet tillstånd (starttillstånd) och når resultatet (sluttillstånd) inom ett ändligt antal steg. Varje steg måste var tydligt och precist definierat, på så sätt att utomstående ska kunna exekvera algoritmen och verifiera ett resultat. Ytterligare är effektivitet viktigt, det vill säga varje steg måste vara elementärt och exakt, samt gå att beräkna inom en ändlig tidsram. Det yttersta kriteriet för effektiva algoritmer är dess beräkningskomplexitet, något som mäts i antalet beräkningssteg som krävs för att nå ett resultat. Vanligtvis är det tidskomplexitet som mäts för att särskilja algoritmer, som uppmäts i tidsmängd beroende på problemstorleken. Det går även att mäta minneskomplexitet där man mäter hur mycket minne som krävs för att lösa ett problem. Utifrån ett problems algoritm kan man klassificera problem efter svårighetsgrad i så kallade komplexitetsklasser. Med klasser för tidskomplexitet kan avgöra vilka problem som går att lösa inom en rimlig tid. Informellt illustreras algoritmer ofta som ett recept (även om många algoritmer är mycket mer komplexa än recept). Konceptuellt blir då ingredienser indata, receptet själv algoritmen och maträtten ett resultat. Men istället blanda eller koka finns det andra grundläggande steg i algoritmer. Man brukar räkna de fyra räknesätten och de logiska operationer på sanningsvärden som grundläggande operationer, man säger att de är atomära. Dessutom krävs att man till minne kan både läsa och skriva data. Det är ett mycket känt bevis av Alan Turing för vilka operationer som krävs för att kunna beräkna vilken funktion som helst. Ursprunget för begreppet algoritm uppstod som ett sätt att beskriva procedurer för att lösa matematiska problem som exempelvis att finna den gemensamma delaren för två tal eller att multiplicera två tal. Begreppet formaliserades 1936 genom Alan Turings turingmaskin och Alonzo Churchs lambdakalkyler, som i sin tur lade grunden för datavetenskapen.[källa behövs] De flesta algoritmer implementeras som datorprogram, då man strukturerar dem i programform. För att uttrycka program används programspråk som är formella språk med samtliga nödvändiga operationer för att uttrycka en godtycklig beräkningsbar funktion. Ordet algoritm bör ej förväxlas med den matematiska termen logaritm. Matematikan, informatikan, hizkuntzalaritzan eta beste zenbait esparrutan, algoritmoa argibideen segida mugatua da, arazo bat konpontzeko urratsez urratseko prozedura. Ongi definitutako argibideen zerrenda bat jarraituz ataza bat burutzea erdiesten da: hasierako egoera batetik abiatuz, segidan datozen tarteko egoera-sorta bat gaindituz, azkenean amaierako egoerara iristen da. Egoera batetik bestera igarotzeko bideak ez du beti eredu determinista jarraitzen, zenbait algoritmok zoria ere integratzen baitute. الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. وسميت الخوارزمية بهذا الاسم نسبة إلى العالم أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي. الكلمة المنتشرة في اللغات اللاتينية والأوروبية هي «algorithm» وفي الأصل كان معناها يقتصر على خوارزمية لتراكيب ثلاثة فقط وهي: التسلسل والاختيار والتكرار. * التسلسل: تكون الخوارزمية عبارة عن مجموعة من التعليمات المتسلسلة، هذه التعليمات قد تكون إما بسيطة أو من النوعين التاليين. * الاختيار: بعض المشاكل لا يمكن حلها بتسلسل بسيط للتعليمات، وقد تحتاج إلى اختبار بعض الشروط وتنظر إلى نتيجة الاختبار، إذا كانت النتيجة صحيحة تتبع مسار يحوي تعليمات متسلسلة، وإذا كانت خاطئة تتبع مسار آخر مختلف من التعليمات. هذه الطريقة هي ما تسمى اتخاذ القرار أو الاختيار. * التكرار: عند حل بعض المشاكل لا بد من إعادة نفس تسلسل الخطوات عدد من المرات. وهذا ما يطلق عليه التكرار. و قد أثُبت أنه لاحاجة إلى تراكيب إضافية. استخدام هذه التراكيب الثلاث يسهل فهم الخوارزمية الواردة فيها وتغييرها. Em ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema. Segundo Dasgupta, Papadimitriou e Vazirani, "algoritmos são procedimentos precisos, não ambíguos, mecânicos, eficientes e corretos". O conceito de algoritmo existe há séculos e o uso do conceito pode ser atribuído a matemáticos gregos, por exemplo a Peneira de Eratóstenes e o algoritmo de Euclides. O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita culinária, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer iterações) ou necessitar de decisões (tais como comparações ou lógica) até que a tarefa seja completada. Um algoritmo corretamente executado não irá resolver um problema se estiver implementado incorretamente ou se não for apropriado ao problema. Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa. Sua implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano. Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros. Tal diferença pode ser reflexo da complexidade computacional aplicada, que depende de estruturas de dados adequadas ao algoritmo. Por exemplo, um algoritmo para se vestir pode especificar que você vista primeiro as meias e os sapatos antes de vestir a calça enquanto outro algoritmo especifica que você deve primeiro vestir a calça e depois as meias e os sapatos. Fica claro que o primeiro algoritmo é mais difícil de executar que o segundo apesar de ambos levarem ao mesmo resultado. O conceito de um algoritmo foi formalizado em 1936 pela Máquina de Turing de Alan Turing e pelo cálculo lambda de Alonzo Church, que formaram as primeiras fundações da Ciência da computação. アルゴリズム(英: algorithm [ˈælgəˌrɪðəm])とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。 「問題」はその「解」を持っているが、アルゴリズムは正しくその解を得るための具体的手順および根拠を与える。さらに多くの場合において効率性が重要となる。 コンピュータにアルゴリズムをソフトウェア的に実装するものがコンピュータプログラムである。人間より速く大量に計算ができるのがコンピュータの強みであるが、その計算が正しく効率的であるためには、正しく効率的なアルゴリズムに基づいたものでなければならない。 算法(algorithm),在數學(算學)和電腦科學之中,為任何一系列良定义的具體計算步驟,常用於計算、和自動推理。作为一个,算法被用於計算函數,它包含了一系列定义清晰的指令,并可于有限的时间及空间内清楚的表述出来。 算法中的指令描述的是一個計算,當其時能從一個初始狀態和初始輸入(可能爲空)開始,經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。包括隨機化算法在内的一些算法,都包含了一些隨機輸入。 早在尝试解决希尔伯特提出的判定问题时,关于算法的一个不完全的概念已经初步定型,並在其后的正式化阶段中尝试定义“”或者“”。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數,阿隆佐·邱奇於1936年提出的λ演算,1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當下,依然常有符合直覺的想法難以定義爲形式化算法的情況。
prov:wasDerivedFrom
wikipedia-en:Algorithm?oldid=985975735&ns=0
dbo:wikiPageLength
111917