230 likes | 365 Views
BÀI 3. CAÁU TRUÙC ÑIEÀU KHIEÅN REÕ NHAÙNH. I. TRÌNH BAØY THUAÄT TOAÙN BAÈNG LÖU ÑOÀ. 1. THUAÄT TOAÙN : Daõy höõu haïn caùc böôùc ñeå giaûi quyeát baøi toùan. 2. LÖU ÑOÀ : Bieãu dieãn thuaät toùan baèng caùc kyù hieäu hình khoái quy öôùc. START/END. KYÙ HIEÄU QUI ÖÔÙC. PROCESS.
E N D
BÀI 3 CAÁU TRUÙC ÑIEÀU KHIEÅN REÕ NHAÙNH
I. TRÌNH BAØY THUAÄT TOAÙN BAÈNG LÖU ÑOÀ 1. THUAÄT TOAÙN: Daõy höõu haïn caùc böôùc ñeå giaûi quyeát baøi toùan. 2. LÖU ÑOÀ: Bieãu dieãn thuaät toùan baèng caùc kyù hieäu hình khoái quy öôùc.
START/END KYÙ HIEÄU QUI ÖÔÙC PROCESS INPUT/OUTPUT CONDITION Tieán trình , noái giöõa caùc khoái
Baét ñaàu Keát thuùc • Ví duï 1: Vieát chöông trình nhaäp ñieåm toùan lyù hoùa, tính ñieåm trung bình, in keát quaû ñaäu hay rôùt. Nhaäp toùan,lyù,hoùa TB=(toan+ly+hoa)/3 Xuaát TB
Baét ñaàu Keát thuùc • Ví duï 2: Giaûi vaø bieän luaän PTB1 Nhaäp a, b S b=0 a ≠ 0 S Ñ T x=-b/a PTVSN PTVN xuaát x
Baét ñaàu Keát thuùc • VD 4:Tìm öôùc soá chung lôùn nhaát cuûa moät soá. Nhaäp n > 1 u=n-1 n%u==0 S Ñ xuaát u u=u-1
3. CAÙC CAÁU TRUÙC ÑIEÀU KHIEÅN CÔ BAÛN • a. Caáu truùc tuaàn töï: cv1 cv2 cv3
b. Caáu truùc ñieàu kieän: S ñk Ñ S cv1 cv2 cv3
b. Caáu truùc ñieàu kieän (daïng 2): S ñk Ñ cv1 cvx cv2 cvy cv3 cvz
c. Caáu truùc laëp: S ñk laëp Ñ cv1 cv2 cv3
II. KHOÁI LEÄNH (LEÄNH GHEÙP) • Caâu leänh: Laø moät phaùt bieåu keát thuùc baèng daáu ; • cout<<"Hello "; cout<<"world !"; • cout<<"Hello world !"; • Khoái leänh: Laø daõy caâu leänh ñaët giöõa { } • { • cout<<"Hello "; • cout<<"world !"; • } • Khoái leänh töông ñöông vôùi caâu leänh veà maët cuù phaùp.
btñk Ñ S caâu leänh; III. CT. ÑIEÀU KHIEÅN IF • Löu ñoà daïng 1 • Caùch thöïc thi: • Caâu leänh C if <btñk> <caâu leänh> trong ñoù: btñk: laø bieåu thöùc cho keát quaû ñuùng sai
Ví duï 1: Vieát chöông trình nhaäp ñieåm, tính ñieåm trung bình, in thoâng baùo thi laïi neáu TB döôùi 5. • Ví duï 2: Vieát chöông trình nhaäp 1 soá nguyeân, in thoâng baùo neáu soá nhaäp vaøo laø soá chaün. • Ví duï 3: Vieát chöông trình nhaäp heä soá a, b. Neáu a vaø b khaùc 0 thì ñi giaûi phöông trình baäc 1, in nghieäm soá.
Löu ñoà daïng 2 • Caùch thöïc thi • Caâu leänh C if <btñk> <caâu leänh 1>; else <caâu leänh 2>; trong ñoù: btñk: laø bieåu thöùc cho keát quaû ñuùng sai btñk Ñ S caâu leänh 2; caâu leänh 1;
Ví duï 1: Vieát chöông trình nhaäp ñieåm, tính ñieåm trung bình, in thoâng baùo ñaäu, rôùt. • Ví duï 2: Vieát chöông trình nhaäp 1 soá nguyeân, in thoâng baùo neáu soá nhaäp vaøo laø soá chaün, hay leõ. • Ví duï 3: Vieát chöông trình nhaäp heä soá a, b. Giaûi vaø bieän luaän PTB1. • Ví duï 4: Nhaäp a, b, c. Cho bieát PTB2 coù maáy nghieäm.
* Caáu truùc if loàng nhau Ví duï: if <dk1> <cl1>; else if <dk2> <cl2>; else <cl3>; Ví duï: if <dk1> if <dk2> <cl1> else if <dk3> <cl2>; else <cl3>;
Ví duï 2: Giaûi vaø bieän luaän PTB2. • Ví duï 3: Nhaäp vaøo 3 soá ño a, b, c. cho bieát a, b, c coù taïo thaønh tam giaùc khoâng. Neáu coù, haõy xaùc ñònh loaïi tam giaùc (thöôøng, caân, vuoâng, vuoâng caân, ñeàu).
IV. HAÈNG SOÁ • ÑN: Laø ñoái töôïng khoâng thay ñoåi giaù trò trong suoát thôøi gian thöïc hieän chöông trình. • Khai baùo: caùch 1: #define <TENHANG> <giaù_trò> caùch 2: const <TENHANG> = <giaù_trò>; • Giaù trò: Laø caùc trò thuoäc kieåu cô baûn. • Vò trí khai baùo: Tröôùc khi söû duïng. Thöôøng ñaët sau #include
Ví duï: Khai baùo haèng ¶ trong caùc baøi toùan hình troøn #define PI 3.1415 const EPSILON 0.0001 • Kieåu cuûa haèng soá: Do trình bieân dòch choïn soá nguyeân ----> kieåu int soá thöïc -------> kieåu double
* HAÈNG GIAÙ TRÒ • Laø caùc giaù trò thuoäc moät kieåu cô baûn naøo ñoù: moät soá nguyeân, moät kyù töï, moät soá thöïc. • Caùch vieát haèng giaù trò nguyeân • Heä 10: 4, +1, -2, .... 3l, 3u, 23lu, .... • Heä 8: Baét ñaàu baèng zero 012, 07, ... • Heä 16: Baét ñaàu baèng 0x hoaëc 0X 0x10, 0x1F, ...
Haèng giaù trò thöïc 3.1416 3.1416f 31416E-4 • Haèng kyù töï: ñaët giöõa hai daáu nhaùy ñôn. 'A', '1', ' ', .... '\n', '\t', .... • Haèng chuoãi kyù töï: ñaët giöõa nhaùy keùp.