Ang sinumang tao sa kanyang pang-araw-araw na buhay ay pinipilit na malutas ang isang malaking bilang ng mga iba't ibang mga gawain. Hindi niya iniisip ang paglutas ng ilang mga problema ("pagbili ng mga pamilihan"), habang ang iba ay nagdudulot ng mga paghihirap at mahabang pagsasalamin ("pagkolekta ng kubo ng Rubik"). Ang mga halimbawa sa itaas ng mga simple at kumplikadong gawain ay magkatulad na maaari silang mahati sa mga indibidwal na nauunawaan na mga hakbang. Ang pagkakasunud-sunod ng mga naturang hakbang ay maaaring magamit bilang isang paalala upang makatulong na malutas ang problema. Ang pagkakasunud-sunod na ito ay maaaring tawaging isang algorithm.
Siyempre, maaari mong kolektahin ang isang kubo ng Rubik nang walang isang memo, sa pamamagitan lamang ng paglipat ng mga gilid sa isang random na pagkakasunud-sunod. Ngunit ang pag-enumer ng mga posibleng pagpipilian ay maaaring tumagal ng mahabang panahon, ito ay magiging isang hindi produktibo at suboptimal na proseso. Mas maginhawa upang magkaroon ng isang listahan ng mga hakbang, ang sunud-sunod na pagpapatupad na kung saan ay palaging hahantong sa isang positibong resulta. Ang mga prinsipyong ito ang bumuo ng isang konsepto bilang isang "algorithm".
Ang Algorithm ay isang hanay ng mga tagubilin (hakbang) na naglalarawan sa pagkakasunud-sunod ng mga pagpapatakbo ng tagapagpatupad upang makamit ang resulta ng paglutas ng isang problema sa isang may hangganan na bilang ng mga aksyon.
Ano ang isang tagapalabas?
Para sa isang mas mahusay na pag-unawa sa algorithm sa pangkalahatan, kinakailangan ding isaalang-alang ang konsepto ng "tagapagpatupad ng algorithm". Ang isang tagapagpatupad sa konsepto ng isang algorithm ay nangangahulugang isang abstract system na may kakayahang gampanan ang mga pagkilos na inilarawan ng algorithm, pati na rin ang pagkakaroon ng isang bilang ng mga katangian. Bilang isang tagapalabas, ang isa o ibang teknikal na pamamaraan ay madalas na sinadya (isang 3D printer, isang machine na CNC, isang computer), gayunpaman, dapat itong maunawaan na ito ay isang malawak na konsepto: ang tagaganap ay maaaring, halimbawa, isang tao.
Gayunpaman, ang isang sistema lamang na sabay na nagtataglay ng isang bilang ng mga parameter ay maaaring tawaging isang tagaganap.
- kapaligiran;
- isang sistema ng mga utos;
- aksyon sa elementarya;
- mga pagtanggi, kung imposible ang pagpapatupad ng mga aksyon.
Mga katangian ng algorithm
Ang mga paghihigpit na ipinataw sa konsepto ng "tagapalabas" ay humantong sa ang katunayan na ang mismong konsepto ng "algorithm" ay mayroon ding bilang ng mga pag-aari at limitasyon. Ang mga algorithm ay laganap nang tiyak dahil sa mga limitasyong ito, na nag-aambag sa standardisasyon. Kabilang sa mga katangian ng mga algorithm ay:
- napakalaking (ang kakayahan ng algorithm na manatiling tama para sa iba't ibang mga hanay ng data ng pag-input);
- katiyakan (sa anumang hakbang ng algorithm, ang tagaganap ay dapat magkaroon ng sapat na data upang maipatupad ito);
- determinism (na may parehong mga hanay ng data ng pag-input, ang parehong resulta ay dapat makuha);
Bakit kailangan ang mga algorithm?
Ang mga pag-aari sa itaas ay nagbibigay ng malawakang paggamit ng mga algorithm. Kaya't nagsisilbing pamantayan ang mga algorithm sa mga paglalarawan ng anumang proseso. Nang walang mga algorithm, imposible ang anumang uri ng pagkalkula, at ang solusyon sa anumang problema ay magsisimula mula sa simula - kahit na malutas ito ng maraming beses. Pinapayagan ka ng paggamit ng mga algorithm na mabilis na malutas ang mga problema ng parehong uri, bawasan ang oras na ginugol sa paghahanap ng solusyon, i-automate ang proseso ng paghanap nito, at ipamahagi din ang nahanap na solusyon sa isang pamantayan na form, na nangangahulugang maiintindihan ito ng lahat.
