Lu NassiShneiderman

Lu NassiShneiderman (NSD) trong lp trnh my tnh l mt biu din hnh nh th hin mt lp trnh cu trc. Lu ! ny c"n #c g$i l lu cu trc%&'( b)i * n+ th hin cu trc c,- ch.ng trnh.

K hiu Khi x l! /h0i 12 l3 th hin nh4ng b5c .n gin nht * /h6ng y7u c8u ph9n tch. :hi g;p mt /h0i 12 l3% hnh ng b7n trong /h0i + #c th<c hin * t- chuyn =n /h0i ti=p th>o.

Khi r" nh#nh! c+ h-i l$-? /h0i r@ nhnh. LoAi mt l loAi ngBC-i ho;c c+B/h6ng .n gin% cung cp cho ch.ng trnh h-i h5ng l<- ch$n tr7n c. C) iDu /in c+ #c thE- mFn h-y /h6ng . Gh4ng /h0i ny c+ th C2 dHng nh nh4ng *"ng l;p% bIt ch.ng trnh th<c hin mt c6ng *ic cho =n /hi iDu /in #c thE- mFn.

LoAi /h0i r@ nhnh thJ h-i l loAi /h0i r@ nhnh nhiDu l<- ch$n. LoAi ny #c dKng /hi ch.ng trnh c8n =n trLng h#p l<- ch$n. :h0i ny thLng chJ-

mt c9u hEi ho;c l<- ch$n. N-u + n+ cung cp cho ch.ng trnh mt chuOi nh4ng l<- ch$n% thLng i /Pm *5i nh4ng /h0i 12 l3 con ti=t /im din tch.

$%n& l'( th ! /h0i ny cho phQp ch.ng trnh l;p lAi mt ho;c nhiDu c6ng *ic cho =n /hi iDu /in li7n Ru-n #c thE- mFn. Gh4ng /h0i 12 l3 b-o Ru-nh b)i mOi *"ng l;p l cc /h0i con *5i th-nh b7n chAy tS iDu /in r- ngoi. T+ h-i loAi *"ng l;p th2 chnh% *"ng th2 tr5c * *"ng th2 C-u. N< /hc bit duy nht gi4- h-i loAi ny l thJ t< cc b5c #c thc hin trong *"ng l;p. Urong *"ng l;p th2 tr5c% /hi ch.ng trnh bIt g;p *"ng l;p th2% n+ C@ /im tr- 1>m iDu /in F #c thE- mFn ch-. G=u iDu /in ch- thE- mFn th th<c hin cc c6ng *ic trong *"ng l;p C-u + Ru-y lAi% /im tr- lAi iDu /in. G=u iDu /in ch- thE- mFn th th<c hin lAi cc c6ng *ic. TJ nh *y cho =n /hi iDu /in #c thE- mFn% ch.ng trnh C@ bE Ru- cc b5c 12 l3 * chuyn =n /h0i ti=p th>o .

V"ng l;p th2 C-u o l6n thJ t< lAi% cc c6ng *ic #c th<c hin tr5c /hi iDu /in #c /im tr-. V"ng l;p th2 C-u cho phQp cc c6ng *ic #c th<c hin t nht mt l8n tr5c /hi iDu /in #c /im tr- l8n 8u ti7n.

 )i*i (h+n& tr,nh -.c /

Nassi dia&ram

01D dia&ram

'