Ngµy so¹n 12/10/2007 Ngµy so¹n 13/9/2009 TiÕt 9 CÊu tróc rÏ nh¸nh I Môc ®Ých, yªu cÇu HiÓu nhu cÇu cña cÊu tróc rÏ nh¸nh trong thuËt to¸n HiÓu c©u lÖnh rÏ nh¸nh d¹ng thiÕu vµ d¹ng ®ñ ViÕt ®îc c©u lÖnh[.]
Ngày soạn: 13/9/2009 Tiết I Cấu trúc rẽ nhánh Mục đích, yêu cầu - Hiểu nhu cầu cấu trúc rẽ nhánh thuật toán - Hiểu câu lệnh rẽ nhánh dạng thiếu dạng đủ - Viết đợc câu lệnh rẽ nhánh dạng thiếu, rẽ nhánh dạng đủ áp dụng để thể đợc thuật toá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 Phơng tiện: SGK, máy tính, máy chiếu III Tiến trình lên lớp ổn định lớp Kiểm tra cũ: Kiểm tra 15 phút Bài Hoạt động GV Nội dung học sinh GV: Đa VD råi cïng häc Kh¸i niƯm rÏ nh¸nh sinh thảo luận PP VD: Để giải PT bậc ta phải tính giải toán =b2 4ac Nếu < Pt vô Tuỳ vào giá trị mà có PT có nghiệm nghiệm hay không NÕu ∆ ≥ th× Pt Cã NÕu ∆ < PT vô nghiệm nghiệm ta cần tính Nếu PT có nghiệm đa nghiƯm Hc ta cã thĨ nãi: NÕu ∆ < PT vô nghiệm, ngợc lại PT có nghiệm, nh ta thấy số mệnh đề có dạng: GV: Đa khái niệm rẽ + Nếu 32 nhánh, ngôn ngữ + Nếu .thì ngợc lại lập trình có cách thể khác Cấu trúc đợc gọi cấu trúc rẽ nhánh Các ngôn ngữ lập trình thờng cung cấp câu lệnh để mô tả cấu trúc rẽ nhánh nh Câu lệnh IF THEN GV: Đa cách sử dụng NNLT Pascal dùng câu lệnh if cấu trúc rẽ nhánh then để mô tả cấu trúc rẽ nhánh, ngôn ngữ lập trình tơng ứng với hai loại mệnh đề Pascal nhấn mạnh sau cấu trúc quan Dạng thiếu: trọng NN Pascal If then < câu đợc sử dụng nhiều lệnh> chơng trình Dạng đủ GV: Cấu trúc rẽ nhánh có If then else HS: Trả lời có loại, nêu Trong đó: Điều kiện biểu thức cấu trúc loại lôgic, câu lệnh, câu lệnh 1, GV: lu ý sau then else câu lệnh câu lệnh có lệnh chơng Pascal trình Sơ đồ thực câu lệnh if GV: Với dạng then có dạng Đ dạng dùng thuận Câu lệnh ĐK tiện S HS: trả lời tuỳ trờng hợp GV: Phải tuỳ vào mà ta chọn dạng Câu lệnh 33 S Đ ĐK Câu lệnh thiếu hay dạng đủ GV: ý nghĩa câu ý nghĩa câu lệnh lệnh trờng hợp Dạng thiếu: Nếu điều kiện HS: nêu trờng hợp cụ câu lệnh đợc thực thể hiện, ngợc lại câu lệnh bỏ qua Dạng đủ Nếu điều kiện GV: Đa ví dụ có sử thực lệnh 1, điều kiện dụng lệnh rẽ nhánh, sai thực câu lệnh lệnh rẽ nhánh VD1: không thực đ- if < then ợc Writeln(Phuong trinh vo nghiem’); VD2: If a mod = then Write(‘ a chia het cho 3’) else Write (‘ a khong chia het cho 3); VD3: Tìm giá trị lớn Max GV: ví dụ cách thực nhanh thuận tiện HS: trả lời cách sè a vµ b cã thĨ thùc hiƯn b»ng c¸ch sau : C1: max:=a; if b>a then max:=b; C2: if b>a then max:=b else max:=a; C©u lƯnh ghÐp Trong c©u lƯnh if – then mn thùc nhiều câu lệnh sau then hay Trong ngôn ngữ Pascal, câu lệnh ghép có dạng: Begin 34 nhiỊu lƯnh sau else lµm end; thÕ nµo ? Chú ý HS : phát biểu - Sau end phải dấu ; trớc else GV : ta cần gộp dấu ; nhiều câu lệnh lại - nói đến câu lệnh ta có coi lệnh thể hiểu câu lệnh đơn hay chơng trình câu lệnh ghép đợc gọi câu lệnh VD: if d