Đang tải... (xem toàn văn)
I/ Mục đích, yêu cầu: 1.KiÕn thøc: - BiÕt kh¸i niÖm bµi to¸n thuËt to¸n - Biết các bước giải bài toán trên máy - Xác định được Input,Output của một bài toán đơn giản 2.Kĩ năng: - Xác địn[r]
(1)Ngµy so¹n: 08/11/09 Ngµy gi¶ng: 12/11/09 tiÕt theo ppct:24 Bµi TËp (t.t) I/ Mục đích, yêu cầu: 1.KiÕn thøc: - BiÕt kh¸i niÖm bµi to¸n thuËt to¸n - Biết các bước giải bài toán trên máy - Xác định Input,Output bài toán đơn giản 2.Kĩ năng: - Xác định Input,Output bài toán đơn giản Thái độ: Giáo dục thái độ học tập nghiêm túc II/ chuÈn bÞ: GV: Bµi so¹n trªn m¸y, m¸y chiÕu HS: Nghiên cứu trước bài, Bảng phụ III/ Hoạt động dạy học 1.ổn định Bài cũ: Các bước giải bài toán trên máy? bµi míi: H§1: M« t¶ thuËt to¸n a, Mục đích mô tả thuật toán b, Néi dung:bµi tËp 4,5 trang 45 c, Các bước thực hiện: Kiến thức cần đạt Hoạt động thÇy và trò G: §a bµi to¸n lªn mµn h×nh Bài toán 4: Mô tả thuật toán đổi giá trị H: Đọc bài toán và xác định đầu vào đầu Có thể dùng biết phụ không dùng cña bµi to¸n biÕt phô G: NhËn xÐt vµ ®a input vµ ouput ThuËt to¸n 1: Sö dông biÕn phô z mµn h×nh Input: hai biÕn xvµ y H: Suy nghÜ viÕt thuËt to¸n theo nhãm Ouput: hai biÕn xvµ y cã gi¸ trÞ kh«ng G : NhËn xÐt ®a mµn h×nh gi¶m H: ghi vë B1: x<= y, chuyển tới bước G: Giíi thiÖu thuËt to¸n cho H B2: z <- x B3: x <- y B4: y <- z B5: KÕtthóc thuËt to¸n Bµi 5: TÝnh tæng phÇn tö cña d·y A cho G: §a bµi to¸n lªn mµn h×nh trước H: Đọc bài toán và xác định đầu vào đầu Input: n và dãy n số cña bµi to¸n Ouput: Tæng cña n sè G: NhËn xÐt vµ ®a input vµ ouput B1: s<- 0: i<- mµn h×nh B2: i<- i+1 H: Suy nghÜ viÕt thuËt to¸n theo nhãm B3: i<=n, s<- s+a1 và quay lại bước G : NhËn xÐt ®a mµn h×nh B4: Th«ng b¸o s vµ kÕt thóc thuËt to¸n H: ghi vë Lop7.net (2) 4.Củng cố kiến thức Qua tiết học em đã làm quen với bài toán nào ? H : Nhắc lại bài toán G : Chốt lại kiến thức trọng tâm tiết học và ghi nhớ c¸c bµi tËp 5.Hướng dẫn nhà Học và hiểu thuật toán c¸c bài toán tiết học này Trả lời các câu hỏi và làm bài tập 4,5,6/SGK Học thuộc phần ghi nhớ /SGK iv Rót kinh nghiÖm: Lop7.net (3)