cau truc re nhanh

<span class='text_page_counter'>(1)</span>TRƯỜNG THCS & THPT CHU VĂN AN TỔ : LÝ - TIN. Giaùo vieân : Ngoâ Thò Quyønh Huyeân.

<span class='text_page_counter'>(2)</span> Tiết 11:. BAØI 9: CAÁU TRUÙC REÕ NHAÙNH 1. Reõ nhaùnh 2. Caâu leänh If - then 3. Caâu leänh gheùp 4. Moät soá ví duï.

<span class='text_page_counter'>(3)</span> BAØI 9: CAÁU TRUÙC REÕ NHAÙNH 1. Reõ nhaùnh 2. Caâu leänh IF-THEN 3.Caâu leänh gheùp 4. Moät soá ví duï. 1. Reõ nhaùnh Ví dụ: Để giải phương trình bậc hai: ax2 +bx +c = 0 (a 0 ) ta phaûi: Tính Delta = b*b - 4*a*c - Neáu Delta < 0 thì phöông trình voâ nghieäm - Neáu Delta >= 0 thì phöông trình coù nghieäm . Hoặc có thể nói: Nếu delta < 0 thì phương trình vô nghiệm, ngược lại thì phương trình có nghiệm.. * Ta có mệnh đề sau: - Neáu . . . thì. . . .. - Nếu . . . thì. . . . ngược lại thì…. ( Daïng thieáu ) ( Dạng đủ ). * Cấu trúc này đựơc gọi là cấu trúc rẽ nhánh dạng thiếu và đủ..

<span class='text_page_counter'>(4)</span> BAØI 9: CAÁU TRUÙC REÕ NHAÙNH 1. Reõ nhaùnh 2. Caâu leänh IF-THEN 3.Caâu leänh gheùp 4. Moät soá ví duï. 2. Câu lệnh if – then: a. Dạng thiếu - Cú pháp Nếu <ñieàu kieän> thì <caâu leänh >; Trong Pascal:. If <ñieàu kieän> then <caâu leänh >;. Trong đó: If, then: từ khóa. điều kiện: là biểu thức quan hệ hoặc biểu thức logic.. câu lệnh: là một lệnh nào đó của Pascal Lưu ý: sau Then chỉ có 1 câu lệnh.

<span class='text_page_counter'>(5)</span> BAØI 9: CAÁU TRUÙC REÕ NHAÙNH 1. Reõ nhaùnh 2. Caâu leänh IF-THEN a.. Dạng thiếu. If <đk> then <CL>;. 3.Caâu leänh - Sơ đồ gheùp 4. Moät soá ví duï. 2. Câu lệnh if – then:. a. Dạng thiếu Sơ đồ khối. Điều kiện. Đúng. Câu lệnh. Sai. YÙ nghóa: Điều kiện sẽ được tính và kiểm tra. Nếu điều kiện đúng thì câu lệnh được thực hiện, nếu điều kieän sai thì caâu leänh seõ bò boû qua..

<span class='text_page_counter'>(6)</span> BAØI 9: CAÁU TRUÙC REÕ NHAÙNH 1. Reõ nhaùnh 2. Caâu leänh IF-THEN a.. 2. Câu lệnh if – then:. a. Dạng thiếu. Dạng thiếu. If <đk> then <CL>;. 3.Caâu leänh - Sơ đồ gheùp 4. Moät soá ví duï. - Ví dụ:. Chuyển sang câu lệnh Pascal. Nếu delta < 0 thì đưa kq ra màn hình là “PT vô nghiệm”. Pascal: If delta < 0 then writeln(‘phuong trinh vo nghiem’);.

<span class='text_page_counter'>(7)</span> BAØI 9: CAÁU TRUÙC REÕ NHAÙN 1. Reõ nhaùnh 2. Caâu leänh IF-THEN a. Dạng thiếu If <đk> then <CL>; 3.Caâu leänh gheùp 4. Moät soá ví duï. 2. Câu lệnh if – then:. b. Dạng đủ - Cú pháp Nếu <ñieàu kieän> thì <CL 1> khoâng thì <CL 2> ; Pascal: If< ñieàu kieän > then < CL1 > else < CL 2 >;. Trong đó: + Điều kiện: Là biểu thức quan hệ hoặc logic. + Caâu leänh 1, caâu leänh 2: Laø moät caâu leänh cuûa Pascal. + If, then, else: từ khóa *Chú ý: Trước từ khóa Else không có dấu chấm phẩy (;)..

<span class='text_page_counter'>(8)</span> BAØI 9: CAÁU TRUÙC REÕ NHAÙNH 1. Reõ nhaùnh 2. Caâu leänh IF-THEN a. Dạng thiếu. 2. Câu lệnh if – then:. b. Dạng đủ. If <đk> then <CL>; b. Dạng đủ: If <dk> then <CL1> Else <CL2>;. 3.Caâu leänh gheùp 4. Moät soá ví duï. - Sơ đồ Câu lệnh 2. Sai. Đúng Điều kiện. Câu lệnh 1. - Ý nghĩa:. Dạng đủ: Điều kiện sẽ được tính và kiểm tra. Nếu điều kiện đúng thì thực hiện câu lệnh1, ngược lại thì thực hiện câu lệnh2..

<span class='text_page_counter'>(9)</span> BAØI 9: CAÁU TRUÙC REÕ NHAÙNH 2. Câu lệnh if – then:. 1. Reõ nhaùnh 2. Caâu leänh IF-THEN. a. Dạng đủ:. a. Dạng thiếu If <đk> then <CL>; b. Dạng đủ: - Sơ If <dk> then <CL1> Else <CL2>;. 3.Caâu leänh gheùp 4. Moät soá ví duï. đồ. - Ví dụ:. Chuyển sang câu lệnh Pascal. Nếu delta < 0 thì đưa kq ra màn hình là “PT vô nghiệm”, nếu không thì đưa kq ra màn hình “PT có nghiệm”. Pascal: If delta < 0 then write (‘phuong trinh vo nghiem’ Else writeln (‘phuong trinh co nghiem’);.

<span class='text_page_counter'>(10)</span> 1. Reõ nhaùnh 2. Caâu leänh IF-THEN a.. Dạng thiếu. If <đk> then <CL>; b. Dạng đủ: If <dk> then <CL1> Else <CL2>;. 3.Caâu leänh gheùp. 4. Moät soá ví duï. BAØI 9: CAÁU TRUÙC REÕ NHAÙNH. * Ví duï: Vaän duïng caû 2 daïng cuûa câu lệnh if – then cho bài toán tìm giá trò nhỏ nhaát cuûa hai soá a vaø b ? Baøi giaûi Caùch 1: Daïng thieáu Min := a; If b < a then Min := b; Cách 2: Dạng đủ If a > b then Min := b Else Min := a;.

<span class='text_page_counter'>(11)</span> 1. Reõ nhaùnh 2. Caâu leänh IF-THEN a.. Dạng thiếu. If <đk> then <CL>; b. Dạng đủ: If <dk> then <CL1> Else <CL2>;. 3.Caâu leänh gheùp 4. Moät soá ví duï. BAØI 9: CAÁU TRUÙC REÕ NHAÙNH. * Xét đoạn chương trình Pascal tìm min và max của 2 số a Qua đoạn chương trình: vaø b.. IF a < b THEN BEGIN Max := b; Min := a; END ELSE {a > b} BEGIN Max := a; Min := b; END;. Em có nhận xét gì về câu lệnh trước từ khoùa else? Nếu sau từ khoá then và else có không phải là 1 lệnh mà 2 lệnh trở lên thì phải laøm nhö theá naøo ? * Nhận xét đoạn chương trình: - Trước từ khoá else mặc dù kết thúc một câu lệnh nhưng không bao giờ có daáu chaám phaåy (;).. -Trong Pascal cho phép ta sử dụng cặp từ khoá begin, end để ghép 2 câu lệnh trở lên thành một câu lệnh và được gọi là câu lệnh ghép..

<span class='text_page_counter'>(12)</span> BAØI 9: CAÁU TRUÙC REÕ NHAÙNH. 1. Reõ nhaùnh 2. Caâu leänh IF-THEN a.. Dạng thiếu. If <đk> then <CL>; b. Dạng đủ: If <dk> then <CL1> Else <CL2>;. 3. Caâu leänh gheùp. - Câu lệnh ghép: Là câu lệnh chứa từ 2 lệnh trở lên và được đặt trong cặp từ khoá BEGIN vaø END. - Trong Pascal caâu leänh gheùp coù daïng: Begin. 3.Caâu leänh gheùp 4. Moät soá ví duï. < Caùc caâu leänh >; end; * Chuù yù:. - Sau End phải là dấu “;”.

<span class='text_page_counter'>(13)</span> 1. Reõ nhaùnh 2. Caâu leänh IF-THEN a.. Dạng thiếu. If <đk> then <CL>; b. Dạng đủ: If <dk> then <CL1> Else <CL2>;. BAØI 9: CAÁU TRUÙC REÕ NHAÙNH. 3. Caâu leänh gheùp. Ví dụ: Hãy dùng câu lệnh IF viết lệnh để tính nghiệm của pt bậc 2 khi delta>0. 3.Caâu leänh gheùp Begin <các câu lệnh>. If delta >0 then begin. Write(‘PT co 2 nghiem phan biet’);. End; 4. Moät soá ví duï. x1 := (-b - sqrt(delta) ) / (2*a); x2 := (-b + sqrt(delta) ) / (2*a); Writeln(‘Nghiem x1=’,x1, ‘x2=‘,x2); end;.

<span class='text_page_counter'>(14)</span> 1. Reõ nhaùnh 2. Caâu leänh IF-THEN a.. Dạng đủ. If <đk> then <CL>; b. Dạng đủ: If <dk> then <CL1> Else <CL2>;. 3.Caâu leänh gheùp Begin. BAØI 9: CAÁU TRUÙC REÕ NHAÙNH 4. Moät soá ví duï Ví duï1:. Tìm nghiệm thực của phương trình bậc 2 : ax2+bx+c=0. (a Xây dựng ý tưởng. * Input: Các hệ số a, b, c nhập từ bàn phím. * Output: Đưa ra màn hình các nghiệm thực hoặc thông báo “Phương trình vô nghiệm”. <các câu lệnh> End;. Các bước giải:. 4. Moät soá ví duï. - Nhaäp 3 soá a,b,c - Tính. d:=b*b-4*a*c. - Nếu d<0 thì pt vô nghiêm, ngược lại thì phương trình có nghieäm.  0).

<span class='text_page_counter'>(15)</span>

<span class='text_page_counter'>(16)</span> BAØI 9: CAÁU TRUÙC REÕ NHAÙNH. 1. Reõ nhaùnh 2. Caâu leänh IF-THEN a.. Dạng thiếu. If <đk> then <CL>; b. Dạng đủ: If <dk> then <CL1> Else <CL2>;. 3.Caâu leänh gheùp Begin <các câu lệnh> End; 4. Moät soá ví duï. Ví duï2:. Tìm soá ngaøy cuûa 1 naêm N. Naêm nhuaän laø naêm chia hết cho 400 hoặc chia hết cho 4 nhưng không chia heát cho 100. - Hướng dẫn: Trong biểu thức điều kiện ta sử dụng các phép toán logic như là or, and để gộp các điều kiện lại với nhau. BTĐK : ((N mod 400 = 0) or (N mod 4 = 0) and (N mod 100<>0)) - Dùng cấu trúc dạng đủ để lập trình cho bài toán trên ?.

<span class='text_page_counter'>(17)</span> BAØI 9: CAÁU TRUÙC REÕ NHAÙNH. 1. Reõ nhaùnh 2. Caâu leänh IF-THEN a.. Dạng đủ. If <đk> then <CL>; b. Dạng đủ: If <dk> then <CL1> Else <CL2>;. 3.Caâu leänh gheùp Begin <các câu lệnh> End; 4. Moät soá ví duï. * Chöông trình. Program so_ngay; Var N, SN: integer; Begin write(‘ Nhap vao nam = ‘); readln(N); if ((N mod 400 = 0) or (N mod 4 = 0) and (N mod 100<>0)) then SN:= 366 else SN:=365; writeln(‘So ngay cua nam ’,N,’ la ’,SN); Readln End..

<span class='text_page_counter'>(18)</span> Reõ nhaùnh Caâu leänh F-THEN. Caâu leänh eùp Moät soá ví duï. BAØI 9: CAÁU TRUÙC REÕ NHAÙNH. Cuûng coá 1.. Reõ nhaùnh. 2.. Caâu leänh If - then a. Daïng thieáu If <ñieàu kieän> then <caâu leänh>; b. Dạng đủ If <ñieàu kieän> then <caâu leänh1> else <caâu leänh2>;. 3. Caâu leänh gheùp begin <các câu lệnh> End;.

<span class='text_page_counter'>(19)</span> BÀI TẬP CỦNG CỐ Em hãy phân biệt rõ 2 trường hợp sau đây: TH1: if a>0 then a:=a+1; TH2: if a>0 then begin a:=a+1; b:=b+1; end;. b:=b+1;. TH1. TH2. Nếu a>0 thì thực hiện câu lệnh a:=a+1; Tiếp tục là thực hiện câu lệnh b:=b+1; (nếu a<= 0 vẫn thực hiện câu lệnh này. Nếu a>0 thì thực hiện đồng thời 2 lệnh a:=a+1; B:=b+1; (vì đó là câu lệnh ghép). Nếu không (a<=0) thì làm tiếp câu lệnh ngay sau if.

<span class='text_page_counter'>(20)</span> Hãy chọn câu trả lời đúng nhất 1. Trong ngôn ngữ lập trình Pascal, câu lệnh nào sau đâylà đúng? a. If <ñieàu kieän>; then<caâu leänh>; b. If <ñieàu kieän> then<caâu leänh>; c. If <ñieàu kieän> then<caâu leänh> d. If <ñieàu kieän>then<caâu leänh>. 2. Trong ngôn ngữ lập trình Pascal, về mặt cú pháp cách viết câu lệnh ghép nào sau đây là đúng? a. Begin: b. Begin; c. Begin d. Begin a:=1; a:=1; a:=1 a:=1; b:=5; b:=5; b:=5 b:=5; End; End; End: End; 3. Trong ngôn ngữ lập trình Pascal, câu lệnh nào sau đâylà đúng? a. If <ñieàu kieän>; then <caâu leänh1>; else <caâu leänh2>; b. If <ñieàu kieän> then <caâu leänh1>; else <caâu leänh2>; c. If <ñieàu kieän> then <caâu leänh1> else <caâu leänh2>; d. If <ñieàu kieän> then <caâu leänh1> else <caâu leänh2>..

<span class='text_page_counter'>(21)</span> Hãy chọn câu trả lời đúng nhất 4. Trong ngôn ngữ lập trình Pascal, câu lệnh nào sau đây là đúng? a. If a=5 then a:=d+1; b. If a=5 then a:= d+1 else a:=d +2; else a:=d+2; c. If a=5 then a=d+1 d. If a:=5 then a:=d+1 else a:=d+2; else a:=d+2; 5. Trong ngôn ngữ lập trình Pascal, câu lệnh nào sau đây là đúng? a. Nếu sau then muốn thực hiện nhiều câu lệnh thì các câu lệnh phải được đặt giữa hai dấu ngoặc đơn b. Nếu sau then muốn thực hiện nhiều câu lệnh thì các câu lệnh phải được đặt giữa begin và end. c. Nếu sau then muốn thực hiện nhiều câu lệnh thì các câu lệnh phải được đặt giữa begin và end;.

<span class='text_page_counter'>(22)</span> DẶN DÒ 2. Xem trước §10_ “Cấu trúc lặp” _Trang 42 _ SGK. 3. Thực hiện phần câu hỏi và bài tập _ trang 50, 51 _Sách Giáo khoa.

<span class='text_page_counter'>(23)</span>

<span class='text_page_counter'>(24)</span>