Chương 3: Chương 3: Cấu trúc rẽ nhánh và lặp Cấu trúc rẽ nhánh và lặp Bài 9: Bài 9: CẤU TRÚC RẼ NHÁNH CẤU TRÚC RẼ NHÁNH Bài học hôm nay cần biết gì? - Hiãøu nhu cáưu ca cáúu trục r nhạnh trong biãøu diãùn thût toạn. - Hiãøu câu lãûnh r nhạnh dảng thiãúu v â. - Hiãøu cáu lãûnh ghẹp.  Sỉí dủng cáúu trục r nhạnh trong mä t thût toạn ca mäüt säú bi toạn âån gin.  MỤC ĐÍCH VÀ YÊU CẦU MỤC ĐÍCH VÀ YÊU CẦU 1.Rẽ nhánh: Có rất nhiều việc chỉ được thực hiện khi một điều kiện cụ thể nào đó được thỏa mãn. VD1: A và B thường rủ nhau học nhóm. Một hôm A nói với B: “Chiềumainếutrờikhôngmưa,AsẽđếnnhàB học”. • Cách diễn đạt của A như vậy ta nói thuộc dạng mệnh đề thiếu: Nếu … thì … • Cách diễn đạt của B như vậy ta nói thuộc dạng mệnh đề đủ: Nếu … thì …, nếu không thì … VD2: Một lần khác, B nói với A: “Chi u mai n u tr i ề ế ờ không m a thì B s n nhaø A, n u m a thì s g i i n ư ẽ đế ế ư ẽ ọ đ ệ cho A trao iđể đổ ”. 1.Rẽ nhánh: Để giải phương trình trên, trước tiên ta cần tính gì?   Bài toán: Bài toán: Viết chương trình giải phương trình bậc hai: Viết chương trình giải phương trình bậc hai: ax ax 2 2 + bx + c=0; + bx + c=0; Sau đó ta làm gì?   Tính Tính   = b = b 2 2 - 4ac - 4ac Sau đó, tuỳ thuộc vào giá trò Sau đó, tuỳ thuộc vào giá trò   mà ta có mà ta có kết luận nghiệm hay không. kết luận nghiệm hay không. Cụ thể: Cụ thể:   - - Nếu Nếu   < 0 < 0 thì phương trình vô nghiệm thì phương trình vô nghiệm   - - Nếu Nếu   0≥ 0≥ thì phương trình có nghiệm thì phương trình có nghiệm 1.Rẽ nhánh: Kiểm tra Kiểm tra   ≥ ≥ 0 0 Thông báo vô nghiệm Thông báo vô nghiệm Tính và đưa ra nghiệm Tính và đưa ra nghiệm Kết thúc Kết thúc Đúng Đúng Sai Sai Sơ đồ Sơ đồ   Bài toán: Bài toán: Viết chương trình giải phương trình bậc hai: Viết chương trình giải phương trình bậc hai: ax ax 2 2 + bx + c=0; + bx + c=0; Kiểm tra Kiểm tra   ≥ ≥ 0 0 Thông báo vô nghiệm Thông báo vô nghiệm Tính và đưa ra nghiệm Tính và đưa ra nghiệm Kết thúc Kết thúc   Kết luận Kết luận : : Nếu < 0 thì phương trình vô nghiệm, ngược lại thì tính và đưa ra nghiệm của phương trình. 1.Rẽ nhánh: Thuật toán trên xuất hiện mệnh đề gì? Mệnh đề: - Nếu . . . thì . . . - - Nếu . . . thì . . . , ngược lại thì . . . . . .  Các NNLT thường cung cấp các câu lệnh để mô tả các cấu trúc rẽ nhánh, Pascal sử dụng câu lệnh nào để mô tả?   Cấu trúc này được gọi là cấu trúc rẽ nhánh. a.Dạng thiếu: a.Dạng thiếu: If <điềukiện> then <câulệnh>; b. Dạng đủ b. Dạng đủ If <điềukiện> then <câulệnh1> else <câulệnh2>; Trong đó:  Điềukiện là biểu thức quan hệ hoặc logic  Câulệnh,câulệnh1,câulệnh2 là các câu lệnh của Pascal Ý nghĩa: Nếu <điều kiện> đúng thì câu lệnh được thực hiện, nếu <điềukiện> sai thì câulệnh s b ẽ ỏ qua. Nếu <điều kiện> đúng thì thực hiện câulệnh1, nếu điều kiện sai thì thực hiện câulệnh2. Ý nghĩa của câu lệnh: 2. Caâu leänh If – Then: 2. Caâu leänh If – Then: Ví dụ Ví dụ a.Dạng thiếu: a.Dạng thiếu: b. Dạng đủ b. Dạng đủ VD2: If (X mod 2 <> 0) Then Write (X,‘ la so le’) Else Write (X, ‘ La so chan’); VD1: If (X mod 2 <> 0) Then Write (X, ’ La so le ’); VD3: Tìm s l n nh t Max trong 2 s a,b có th thực ố ớ ấ ố ể VD3: Tìm s l n nh t Max trong 2 s a,b có th thực ố ớ ấ ố ể hi n bằng 2 cách sau: ệ hi n bằng 2 cách sau: ệ - Dạng thiếu: - Dạng thiếu: If If b>a b>a then then Max:=b; Max:=b; - - Dạng đủ: Dạng đủ: If If b>a b>a then then Max:=b Max:=b Else Else Max:=a; Max:=a; Điều kiện Câu lệnhĐiều kiện Câu lệnh T F Điều kiện [...]... Mô phỏng 4 Một số ví dụ Ví dụ 2: Tìm số ngày của năm N, biết rằng năm nhuận là năm chia hết cho 400 hoặc chia hết cho 4 nhưng không chia hết cho 100 Ví dụ: các năm 2000, 2004 là năm nhuận, các năm 190 0, 194 5 không phải là năm nhuận  Xác đònh Input và Output của bài toán? Input: N nguyên dương nhập từ bàn phím Output: Đưa số ngày của năm N ra màn hình Kiểm tra điều kiện: Nếu (N chia hết cho 400) hoặc . Chương 3: Chương 3: Cấu trúc rẽ nhánh và lặp Cấu trúc rẽ nhánh và lặp Bài 9: Bài 9: CẤU TRÚC RẼ NHÁNH CẤU TRÚC RẼ NHÁNH Bài học hôm nay cần biết gì? - Hiãøu nhu cáưu. chia hết cho 4 nhưng không chia hết cho 100. Ví dụ: các năm 2000, 2004 là năm nhuận, các năm 190 0, 194 5 không phải là năm nhuận. Xác đònh Input và Output của bài toán? Input: Input: N nguyên