Đang tải... (xem toàn văn)
Bài mới: Gv: Ở những bài trước các em đã được học một số câu lệnh vào ra đơn giản của pascal như: Lệnh vào ra dữ liệu, lệnh gán…Với những lệnh này các em chỉ có thể giải quyết được những[r]
(1)Tiết 12 Chương III:CẤU TRÚC RẼ NHÁNH VÀ LẶP Bài 9: CẤU TRÚC RẼ NHÁNH (Tiết1) Ngày soạn: Ngày dạy: Người soạn: Mai Ngọc Hà Giáo viên hương dẫn: Ths Ngô Thị tú Quyên I Mục đích, yêu cầu - Hiểu nhu cầu cấu trúc rẽ nhánh biểu diễn thuật toán - Hiểu câu lệnh rẽ nhánh (dạng thiếu và dạng đủ) - Hiểu câu lệnh ghép - Sử dụng cấu trúc rẽ nhánh mô tả thuật toán số bài toán đơn giản II Phương pháp, phương tiện dạy học Phương pháp: Thuyết trình, vấn đáp, trực quan, gợi mở Phương tiện: Giáo án, sách giáo khoa, đồ dùng trực quan * Bảng phụ: Bảng phụ 1: Hình 4.Sơ đồ thể cấu trúc rẽ nhánh: Nhập a,b,c D← b2 – 4ac Sai D >= 0? Thông báo vô nghiệm, kết thúc Đúng tính và đưa nghiệm thực, kết thúc Bảng phụ 2: Câu lệnh if-then điều kiện Đúng câu lệnh câu lệnh Sai điều kiện Đúng Sai Hình Dạng thiếu Hình Dạng đủ Lop11.com câu lệnh (2) III Nội dung chính Ổn định tổ chức lớp Lớp: Sĩ số: Vắng: Phép: Bài mới: Gv: Ở bài trước các em đã học số câu lệnh vào đơn giản pascal như: Lệnh vào liệu, lệnh gán…Với lệnh này các em có thể giải bài toán đơn giản, Vậy để giải bài toán phức tạp thì chúng ta phải làm nào? Để trả lời cho câu hỏi đó chúng ta vào bài ngày hôm nay: Nội dung Rẽ nhánh Ví dụ 1: Nếu trời không mưa thì Châu đến nhà Ngọc Ví dụ 2: Nếu trời không mưa thì Ngọc mưa đến nhà Châu Sẽ gọi điện cho Châu để trao đổi - Dạng thiếu: Nếu … thì… - Dạng đủ: Nếu ….thì…,nếu không thì… Thời gian Hoạt động giáo viên và học sinh Gv: Trong sống hàng ngày có nhiều công việc thực điều kiện cụ thể nào đó thỏa mãn Hs: CHú ý lắng nghe Gv: Vừa nêu ví dụ sách giáo khoa vừa minh họa sơ đồ lên bảng Hs: Nghe giảng và ghi ví dụ vào Gv: Giải thích cho học sinh hiểu ý nghĩa ví dụ này để học sinh hiểu cấu trúc rẽ nhánh Yêu cầu học sinh đưa cấu trúc rẽ nhánh Hs: Đưa cấu trúc rẽ nhánh Gv: Yêu cầu học sinh lấy ví dụ có cấu trúc tương tự Hs lấy ví dụ Gv nhận xét: Cấu trúc chung để mô tả các mệnh đề gọi là cấu trúc rẽ nhánh dạng thiếu và dạng đủ Gv: Ghi bảng Hs: Chú ý lắng nghe và ghi bài Gv: Vậy ví dụ trên, ví dụ nào có cấu trúc rẽ nhánh dạng thiếu, ví dụ nào có cấu trúc rẽ nhánh dạng đủ? Hs trả lời: Ví dụ có cấu trúc rẽ Lop11.com (3) Ví dụ: Giải phuơng trình bậc hai: ax2 + bx + c = (với a ≠ 0) *Liệt kê: B1: Tính biệt số Delta D = b2-4ac B2: Xét D Nếu D < thì thông báo Phương trình vô nghiệm Nếu D >= thì thông báo phương trình có nghiệm *Sơ đồ khối: (Bảng phụ 1) Câu lệnh if – then a, Cấu trúc: *Dạng thiếu: if < điều kiện> then <câu lệnh>; nhánh dạng thiếu, ví dụ có cấu trúc rẽ nhánh dạng đủ Gv: Đó là sống, còn thuật toán thì có thao tác phụ thuộc vào kết nhận từ các bước trước đó Ở phần bài tập và thực hành các em đã giải phương trình bậc hai, đã xét hết các trường hợp chưa? Hs trả lời: Chưa Gv: em nào cho cô biết các bước để giải phương trình bậc hai? Hs trả lời: B1: Tính biệt số Delta D = b2 – 4ac B2: Xét D Nếu D < thì thông báo Phương trình vô nghiệm Nếu D >= thì thông báo phương trình có nghiệm Gv nhận xét: Như vậy, sau tính D, tùy thuộc vào giá trị D mà hai thao tác thực Có cách biểu diễn thuật toán, vưa các em trả lời là cách liệt kê, sau đây là sơ đồ khối.( Giáo viên treo bảng phụ có sơ đồ khối lên bảng) Gv: Giải thích ý nghĩa các hình biểu diễn và nêu hoạt động sơ đồ Hs: Chú ý lắng nghe Gv: Các em để trống và vẽ sơ đồ này vào Gv: Để mô tả cấu trúc rẽ nhánh pascal dùng câu lệnh if – then Tương ứng với hai dạng thiếu và đủ trên, pascal có hai dạng câu lệnh if - then Lop11.com (4) *Dạng đủ: if <điều kiện> then <câu lệnh1> else <câu lệnh 2>; (Bảng phụ 2) Trong đó: + if, then, else là các từ khóa + Điều kiện là các biểu thức quan hệ biểu thức logic cho gía trị đúng sai +Câu lệnh, câu lệnh1, câu lệnh2 là câu lệnh pascal b, Ý nghĩa: - Ở dạng thiếu: điều kiện tính và kiểm tra Nếu điều kiện đúng (có giá trị true) Thì câu lệnh thực hiện, ngược lại thì câu lệnh bị bỏ qua - Ở dạng đủ: điều kiện tính và kiểm tra Nếu điều kiện đúng thì câu lệnh thực hiện, ngược lại thì câu lệnh thực -Ví dụ 1: Đưa màn hình thông báo nghiệm phương trình D < If D < then writeln(‘ phuong trinh vo nghiem’); -Ví dụ 2: Kiểm tra số a có chia hết cho hay không thông báo kết màn hình if a mod = then write(a,’chia het cho 3’) else write(a, ‘khong chia het cho 3’); - Ví dụ 3: Tìm số lớn hai số a và b Hs: chú ý nghe giảng Gv: Viết cấu trúc các câu lệnh dạng thiếu và dạng đủ lên bảng, đưa bảng phụ thứ 2, giải thích và trình bày hoạt động câu lệnh Hs: Chú ý nghe giảng và ghi chép bài GV: Lấy ví dụ sách giáo khoa, diễn giải lời cho học sinh câu lệnh bài toán Gọi học sinh trả lời Hs trả lời : -Ví dụ 1: If D < then writeln(‘ phuong trinh vo nghiem’); -Ví dụ 2: if a mod = then write(a,’chia het cho 3’) else write(a, ‘ khong chia het cho 3’); Gv: Lấy ví dụ Hỏi học sinh để tìm số lớn hai số a và b có cách? Đó là cách nào? Hs trả lời: Có cách Lop11.com (5) + Cách 1: max:= a; if b > a then max:= b; + Cách 2: if b > then max:=b else max:=a; - Chú ý: + Trước else không có dấu ‘;’ + Các câu lệnh if -then có thể lồng Câu lệnh ghép - Trong pascal Câu lệnh ghép là tập hợp các câu lệnh đặt cặp từ khóa begin-end - Cấu trúc: Trong pascal câu lệnh ghép có dạng: begin < các câu lệnh >; end; - Trong đó: begin, end là các từ khóa và giống -Cách 1: Dùng lệnh gán max:=a và lệnh if-then dạng thiếu -Cách 2: Dùng câu lênh if- then dạng đủ Gv: viết bảng, phân tích biểu thức điều kiện if, câu lệnh sau then và sau else Gv: Từ ví dụ 3, em nào cho cô biết làm cách nào nhanh hơn? Vì sao? Hs trả lời: Cách đơn giản và nhanh vì cần dùng câu lệnh if-then đầy đủ, còn cách phải dùng đến lệnh là lệnh gán và lệnh if-then dạng thiếu GV: Các em chú ý giải bài toán thì phải lựa chọn câu lệnh cho phù hợp Gv: Nhắc chú ý cho học sinh Hs: chú ý nghe giảng Gv: Cú pháp theo sau từ khóa (như then else) thì là câu lệnh, nhiều trường hợp thì các thao tác sau đó khá phức tạp, nó không là câu lệnh mà nhiều câu lệnh Trong các trường hợp ngôn ngữ lập trình cho phép ghép dãy câu lệnh hợpthành câu lệnh ghép hay câu lệnh hợp thành Chúng ta sang mục Hs: Nghe giảng Gv: Nêu cấu trúc câu lệnh ghép và giải thích các thành phần câu lệnh Hs: Nghe giảng và ghi bài Gv: Lấy ví dụ, yêu cầu học sinh sử dụng câu lệnh để tìm nghiệm phưong trình bậc hai, thông báo vô nghiệm D < 0, ngược lại tính Lop11.com (6) begin, end chương trình - Ví dụ: Tìm nghiệm phương trình bậc hai, thông báo vô nghiệm D < 0, ngược lại thì tính nghiệm If D < then writeln(‘phuong trinh vo nghiem’) else begin x1:=(-b-sqrt(b*b4*a*c))/(2*a); x2:=-b/a-x1; end; - Chú ý: + Sau end câu lệnh ghép có dấu ‘;’ + câu lệnh, câu lệnh 1, câu lệnh 2, các câu lệnh if-then trên có thể là câu lệnh ghép nghiệm Hs trả lời Gv: Nhận xét, viết đoạn chương trình lên bảng và phân tích câu lệnh đoạn chương trình đó, câu lệnh if-then đầy đủ, câu lệnh ghép Hs: Lắng nghe và ghi bài GV: Nhắc và cho học sinh ghi các chú ý Hs: Ghi bài IV Củng cố và dặn dò: Củng cố: - Nhắc lại cấu trúc chung cấu trúc rẽ nhánh - Câu lệnh if-then, sơ đồ thực cấu trúc if-then - Câu lệnh ghép - Các chú ý Dặn dò: - Bài tập nhà: + Câu hỏi 1,2,4 sách giáo khoa trang 50, 51 + Bài 3.1 đến 3.3, 3.11 đến 3.14 sách bài tập - Đọc trước mục 4: Một số ví dụ - Xem phụ lục B (trang 131), phụ lục C (trang 139) sách giáo khoa V Rút kinh nghiệm: Lop11.com (7)