Algorithm - ib tug zoo-txhais ib theem zuj zus ntawm zauv ua hauj lwm

Khoos phib tawj Computer Engineering yog raws li nyob rau hauv lub hauv paus ntsiab lus ntawm zaj tua ntawm zauv ua hauj lwm. Vim li no, muaj ib tug xav rau kos li cov kev pab cuam nyob rau hauv lub tswjhwm kev txiav txim ua ib co kev txiav txim sequences. Txij li thaum cov kev pab cuam muaj peev xwm yuav loj loj thiab bulky, ib tug kws yog feem ntau ntsib nrog yuav tsum muaj cov duab (nrig txog kev pom) kos duab txog ib tug kev ua hauj lwm txoj kev npaj - qhov algorithm.

Algorithm - yog tseeb nyob rau hauv tsis cov ntaub ntawv theem zuj zus mus ua zauv hauj lwm yuav tsum tau ua kom tiav cov kev pab raws qib ntawm lub computer. Ib tug yuav tseem nco ntsoov tias nws yog ib tug sib lawv liag ntawm incremental kev siv ntawm cov thawj cov tswv yim ntaub ntawv rau zaum kawg tshwm sim. Qhov tseeb yog tias tej kev pab no yog ib theem ntawm kev ua: Neeg daim ntawv ntsuam xyuas (xub pib cov ntaub ntawv tswv yim), ua lub qee yeeb yam nrog rau cov ntaub ntawv tso zis tshwm sim.

Thaiv pib thiab thaum xaus ntawm lub algorithm xwm nyob rau hauv daim duab li ib lub voj qe thiab muaj ib tug tswv yim thiab ib cov zis, ntsig txog. Blocks ntawm cov ntaub ntawv tawm tswv yim thiab tso zis - nyob rau hauv daim ntawv ntawm ib tug parallelogram. Blocks zauv hauj lwm yog xwm raws li voos thiab tseem muaj ib tug tawm tswv yim thiab ib cov zis.

Ib tug yooj yim (basic) piav qhia txog lub hom ntawm kev txiav txim yog ib tug linear algorithm. Qhov no zoo ntawm nrig txog kev pom duab ntawm cov kev pab cuam tseg raws li ib tug ib leeg-kauj ruam hloov dua siab tshiab ntawm sab nraud cov ntaub ntawv nkag mus rau hauv lub kawg thiab ces outputting rau nrig txog kev pom kiag li lawm. Lub linear algorithm rau txhua successive lag luam los yog txiav txim pib yuav tsum tau ua nruj me ntsis tom qab lub yav dhau los lub lag luam los yog kev txiav txim.

Feem ntau nws yog tsim nyog los soj ntsuam xyuas cov ntaub ntawv ua raws kev cai nrog rau tej yam kev mob. Thiab nyob rau hauv no koj yuav tsum tau ua ib tug tej yam kev txiav txim. Nws tsis yog nyuaj rau twv hais tias qhov kev pab cuam yuav tau piav nrog kev pab los ntawm lwm yam ntau yam ntawm lub algorithm - branched.

Branching algorithm - ib tug piav qhia ntawm ib predetermined ib theem zuj zus ntawm kev ua, uas muaj xws li xyuas cov ntaub ntawv ua raws kev cai nrog ib tug predetermined mob. Cov tshwm sim ntawm qhov kev xeem no yuav tsum yog scanned ntaub ntawv txuam tus kev cai tswjhwm mob los yog tsis sib xws. Thiab nyob rau qhov kev tshwm sim, ua yog ib tug ntxiv ib theem zuj zus ntawm kev ua, los yog lwm yam.

lub pov thawj chav tsev yog sawv cev nyob rau hauv daim ntawv ntawm ib tug rhombus nrog ib tug tawm tswv yim thiab ob outputs, sib nug xov mus rau lub zoo los yog tsis zoo pov thawj tso cai.

Raws li ib tug txoj cai, qhov nyuaj paub tab yuav muab tso tawm kom raws li ib tug me me thaiv daim duab. Tiam sis yog tias txoj hauj lwm yog txhab khoom mus rau programmer zoo txaus, cov dluab rau ntawm daim ntawv (saib) cov algorithm yuav los ua ib tug cumbersome dab. Mus piv rau qhov muag pom duab workflow kev pab txhawb nqa lug siv.

Lub koom haum pab algorithm - ib daim ntawm qhov kev npaj piav txog cov kev, predetermined ib theem zuj zus ntawm kev ua yuam nyias los ntawm qhov yooj yim algorithm thiab tsim los piv, txo cov thawj loj ntawm lub caij nyoog kawg no. Qhov no fragment yuav siv tau tej xov tooj ntawm lub sij hawm nyob rau hauv nruj ua raws li cov tswv yim ntaub ntawv.

koom haum pab algorithm xwm nyob rau hauv thaiv daim duab tsim ib tug duab plaub nrog cov pa piav qhia hais tias ib qho chaw qhov twg ib tug yuav nrhiav tau ib tug schematic uas yog qhia tawm, lub tsev duab.