Algoritmo

Mula sa Wikipediang Tagalog, ang malayang ensiklopedya
Tumalon sa: nabigasyon, hanapin

Ang isang algoritmo ay pangkat ng mga hakbang na bumubuo ng solusyon para sa isang problema. Kadalasang ginagamit ang terminong ito sa agham pangkompyuter at matematika.

Sa matematika at agham pangkompyuter, ang algoritmo ay isang matimping grupo ng mga isa-isang operasyon na isasagawa. May mga algoritmong gumagawa ng kalkulasyon, pagpoproseso ng datos, at awtomatikong pagdadahilan.

Ang algoritmo ay isang epektibong paraan na maaring ipahayag ng may hangganan sa magagamit na espasyo at oras at sa isang pormal at may malinaw na pagbibigay kahulugang lenggwahe para sa pagkakalkula ng isang punsyon. Simula sa isang panimulang kalagayan at panimulang input (maaring walang laman), ang mga tagubilin ay naglalarawan ng isang kompyutasyon, na kapag isinagawa, ay magpapatuloy sa may hangganan at may malinaw na pagbibigay kahulugan sa sunud-sunod na mga estado, na kalauna’y gagawa ng “output” at magtatapos sa pangwakas na estado. Ang pagpapalit estado papunta sa susunod ay hindi kailangang matukoy, ang ibang algoritmo, kilala sa tawag na sapalarang algoritmo, na nagsasama ng sapalarang input..

Ang konsepto ng algoritmo ay pumaimbulog ng ilang siglo subalit ang bahagyang pormalisasyon ng magiging modernong algoritmo ay nagsimula sa pagnanais na bigyang solusyon ang Entscheidungsproblem (ang ”pagpiling problema”) na ipinresenta ni David Hilbert noong 1928. Ilang pormalisasyon ang isinabalangkas bilang pagtangaka sa pagpaliwanag ng “epektibong pagkalkula” o “epektibong paraan”; kasama sa mga pormalisasyon na yun ay ang Gödel–Herbrand–Kleene recursive functions ng 1930, 1934, at 1935, ang lambda calculus ni Alonzo Church noong 1936, “Formulation 1” ni Emil Post noong 1936, at ang Turing Machine ni Alan Turing noong 1936-7 at 1939. Ang pagbibigay ng pormal na depinisyon ng algoritmo, na sumasangayon sa pangkaraniwang kaalaman, ay nanatiling mahirap na masolusyonang problema.

Isinalin mula sa https://en.wikipedia.org/wiki/Algorithm