Algoritmus

Stredne pokro─Źil├Ż

Stru─Źne povedan├ę, algoritmus je s├║bor krokov, ktor├ę definuj├║ postupnos┼ą oper├íci├ş. D├í sa tie┼ż op├şsa┼ą ako s├║bor pr├şkazov navrhnut├Żch na dosiahnutie konkr├ętneho cie─ża alebo vyrie┼íenie konkr├ętneho probl├ęmu. Algoritmy sa pou┼ż├şvaj├║ a┬á┼ítuduj├║ najm├Ą v┬áoblasti matematiky a┬ápo─Ź├şta─Źov├Żch vied, ale m├┤┼żu ma┼ą aj in├║ s├║vislos┼ą, napr. s┬ábiologick├Żmi neur├│nov├Żmi sie┼ąami a┬áelektronick├Żmi zariadeniami.

V┬áinformatike sa algoritmus sklad├í zo sekvencie jednozna─Źn├Żch pokynov, ktor├ę riadia po─Ź├şta─Źov├ę programy na vykon├ívanie r├┤znych ├║loh. M├┤┼żu by┼ą navrhnut├ę tak, aby vykonali jednoduch├║ oper├íciu (napr. od─Ź├ştanie dvoch ─Ź├şsel) alebo zlo┼żitej┼íie oper├ície (napr. n├íjdenie najlep┼íej trasy medzi dvoma alebo viacer├Żmi geografick├Żmi polohami). Po─Ź├şta─Źov├ę algoritmy ako tak├ę s├║ mimoriadne u┼żito─Źn├ę na vykon├ívanie najr├┤znej┼í├şch ├║loh, od v├Żpo─Źtov, spracovania ├║dajov a┼ż po rozhodovanie.┬á

Ka┼żd├Ż algoritmus sa sklad├í z┬ápevn├ęho za─Źiato─Źn├ęho a┬ákoncov├ęho bodu, pri─Źom v├Żstupy sa vytv├íraj├║ pod─ża vstupov a┬ápod─ża vopred definovan├Żch krokov. Na vykon├ívanie zlo┼żitej┼í├şch ├║loh je mo┼żn├ę skombinova┼ą viacero algoritmov. Vy┼í┼íia zlo┼żitos┼ą si v┼íak vy┼żaduje aj viac v├Żpo─Źtov├Żch zdrojov.┬á

Algoritmy mo┼żno mera┼ą ich spr├ívnos┼ąou a┬áefekt├şvnos┼ąou. Spr├ívnos┼ą sa t├Żka presnosti algoritmu a┬átoho, ─Źi dok├í┼że alebo nedok├í┼że vyrie┼íi┼ą ur─Źit├Ż probl├ęm. Efekt├şvnos┼ą s├║vis├ş s┬ámno┼żstvom zdrojov a┬á─Źasom, ktor├Ż algoritmus potrebuje na vykonanie konkr├ętnej ├║lohy. Mnoho po─Ź├şta─Źov├Żch vedcov pou┼ż├şva techniku matematickej anal├Żzy (zn├ímu pod n├ízvom asymptotika) na porovn├ívanie r├┤znych algoritmov bez oh─żadu na programovac├ş jazyk alebo hardv├ęr, na ktorom be┼żia.

V┬ákontexte┬áblockchainu je algoritmus Proof of Work siete Bitcoin z├íkladnou s├║─Źas┼ąou procesu ┼ąa┼żby. Overuje a┬ápotvrdzuje transakcie, pri─Źom zabezpe─Źuje sie┼ą a┬ázais┼ąuje, ┼że funguje tak, ako m├í.
Zdie─ża┼ą pr├şspevky
Súvisiace glosáre
Zaregistrujte si ├║─Źet
E┼íte dnes vyu┼żite svoje znalosti v┬ápraxi otvoren├şm ├║─Źtu Binance.