Ch04 - Cau truc re nhanh

MƠN: NHẬP MƠN VỀ LẬP TRÌNH Chương 04 CẤU TRÚC RẼ NHÁNH Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide Chuẩn đầu     L.O.3.1 – Liệt kê kiểu điều khiển vẽ sơ đồ mô tả chúng L.O.3.2 – Mô tả được nguyên tắc kết hợp kiểu điều khiển để mô tả giải thuật L.O.3.3 – Hiện thực kiểu điều khiển ngôn ngữ C L.O.3.4 – Sử dụng cấu trúc điều khiển để giải toán thực tế Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide Đặt vấn đề Bài toán 1: nhập ngày (gồm ngày, tháng, năm)  Một chương trình tốt không giả sử người dùng phải nhập ngày, tháng, năm (đã thuộc miền giá trị cho phép)  Để kiểm tra trường hợp nhập sai tháng, ta sử dụng cấu trúc: if ( (tháng < 0) (tháng > 12) ) // Xử lý lỗi với tháng nhập sai endif Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide Đặt vấn đề Bài tốn 2: Giải phương trình bậc  Chương trình cần yêu cầu nhập hệ số A, B, C Tuy nhiên A B nhập vào không khác -> suy biến phương trình bậc  Dùng cấu trúc rẽ nhánh để kiểm tra điều kiện nói  Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Môn: Nhập môn lập trình Slide Câu lệnh   Câu lệnh câu viết ngơn ngữ lập trình Kết thúc câu lệnh dấu chấm phẩy (;) Các loại câu lệnh  Câu lệnh đơn (câu đơn)   Câu lệnh phức (câu phức)    Ví dụ: câu khai báo biến, câu lệnh gán, … Nhiều câu lệnh đặt cặp ngoặc { … } Câu lệnh thuộc cấu trúc điều khiển như: if, if-else, switch, for, while, … while Câu lệnh rỗng:  Chỉ có dấu ; đứng cuối Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide Chương trình    Chương trình danh sách tuyến tính (có thứ tự) câu lệnh (đơn, phức, …) Mặc định máy tính thực từ câu đến câu lệnh cuối Trừ gặp cấu trúc điều khiển như:  Rẽ nhánh   if, if-else, switch Lặp  for, while, … while Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide Câu lệnh: if  Cú pháp: if () if () if () { } if () { } Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide Câu lệnh: if false : Biểu thức luận lý phải chuyển đổi sang luận lý true Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính : loại câu lệnh đơn, kép hay rỗng Chương 4: Cấu trúc rẽ nhánh Môn: Nhập môn lập trình Slide Câu lệnh: if  Cú pháp + phong cách lập trình: if () if () TAB if () { //có thể có hay nhiều câu lệnh } if () { //có thể có hay nhiều câu lệnh } TAB Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide Câu lệnh: if-else  Cú pháp: if () else Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide 10 Câu lệnh: if-else lồng Có nhiều cách biểu diễn if () else if () else if () else if () else if () else if () else Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide 17 Câu lệnh: if-else lồng if () else if () else if () else if () else if () else if () else Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide 18 Câu lệnh: if-else lồng Phong cách: Canh lề thẳng đứng Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính #include #include void main(){ float diem = 8.7f; if(diem < 5.0f) printf("%s", "Yeu"); else if(diem < 6.5f) printf("%s", "Trung Binh"); else if(diem < 8.5f) printf("%s", "Kha"); else if(diem < 9.5f) printf("%s", "Gioi"); else printf("%s", "Xuat sac"); getch(); } Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide 19 Biểu thức điều kiện ? : Cú pháp : ? : trả , ngược lại trả Ví dụ: lệnh if (hours > 40) rate = 0.45; else rate = 0.02; thay : rate = (hours > 40) ? 0.45 : 0.02; Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide 20 Câu lệnh switch-case Ví dụ: chương trình quản lý sách    Chương trình cung cấp menu chức cho người dùng chọn Người dùng chọn mục menu Chương trình thực khối công việc tương ứng với menu chọn => Phù hợp cấu trúc switch-case Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide 21 Câu lệnh switch-case Cú pháp: switch (){ case : case : case : default: } switch, case, default: Từ khoá : biểu thức thuộc kiểu sau (1) Các kiểu số nguyên, dẫn xuất từ thơng qua typedef (2) Kiểu enum : (i=1, , N), giá trị mã trường hợp Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide 22 Câu lệnh switch-case false true Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính false true false true Chương 4: Cấu trúc rẽ nhánh Môn: Nhập mơn lập trình Slide 23 Câu lệnh switch-case    Chương trình kiểm tra xem trường hợp xảy trường hợp liệt kê: , , , Nếu trường hợp thứ i xảy (i = N):  Thực câu lệnh từ i đến N, kể câu lệnh  Nếu gặp lệnh break; chương trình khỏi cấu trúc switch-case Nếu khơng có trường hợp xảy chương trình thực thi câu lệnh thoát khỏi cấu trúc switch-case Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide 24 Câu lệnh switch-case switch case case case (){ : : : case : default: } Trường hợp muốn: thực thi cho trường hợp 1, 2, Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide 25 ...  Nếu gặp lệnh break; chương trình khỏi cấu trúc switch-case Nếu khơng có trường hợp xảy chương trình thực thi câu lệnh thoát khỏi cấu trúc switch-case Đại học Bách Khoa TpHCM... chọn => Phù hợp cấu trúc switch-case Đại học Bách Khoa TpHCM Khoa KH & KT Máy Tính Chương 4: Cấu trúc rẽ nhánh Mơn: Nhập mơn lập trình Slide 21 Câu lệnh switch-case Cú pháp: switch (