Trong bài học trước, Các em đã được làm quen Ngôn ngữ lập trình turbo Pascal để giải các bài toán.. Vậy bài toán là gì?[r]
(1)Trường THCS Hoàn Sơn Giáo án tin học Ngµy so¹n : Ngµy d¹y : TuÇn 10: 227/10/2012 29/10/2012 Tiết 19 : từ bài toán đến chơng trình I MỤC TIÊU Về kiến thức - Tìm hiểu số bài toán - Biết khái niệm bài Về kỹ - Xác định input - Xác định output Thái độ - HS có thái độ nghiêm túc học bài - Có ý thức tìm hiểu môn học và làm bài II CHUẨN BỊ Giáo viên: - SGK, SGV, tài liệu, giáo án và các đồ dùng khác Học sinh: - SGK, đồ dùng học tập, bảng phụ - Đọc trước bài nhà III TIẾN TRÌNH TIẾT DẠY Ổn định lớp (2ph) - Kiểm tra sĩ số - Ổn định trật tự Kiểm tra bài cũ (0ph) Không Dạy bài * Đặt vấn đề (3ph) Trong bài học trước, Các em đã làm quen Ngôn ngữ lập trình turbo Pascal để giải các bài toán Vậy bài toán là gì? Cách giải bài toán trên các ngôn ngữ lập trình có giống không? Bài học hôm cô và trò chúng ta cùng tìm hiểu Bài học “Từ bài toán đến chương trình” chúng ta cùng tìm hiểu tiết lí thuyết và tiết bài tập * Nội dung bài giảng HĐ CỦA THẦY VÀ TRÒ GV: Nguyễn Thị Hằng TG Page NỘI DUNG (2) Trường THCS Hoàn Sơn Giáo án tin học HĐ 1: Tìm hiểu khái niệm bài toán và thuật toán Bài toán và xác định bài toán 35 GV: Thuyết trình - đặt câu hỏi Bµi to¸n lµ kh¸i niÖm quen thuéc c¸c m«n häc nh to¸n, vËt lÝ… Ch¼ng h¹n nh tÝnh tæng sè tù nhiên, tính quãng đờng đi… HS: L¾ng nghe ? Em hiÓu thÕ nµo lµ bµi to¸n HS: Tr¶ lêi kh¸i niÖm bµi to¸n ? Muèn gi¶i mét bµi to¸n tríc tiªn em ph¶i lµm g× ? - Bµi to¸n lµ mét c«ng viÖc hay mét nhiÖm vô cÇn ph¶i gi¶i quyÕt - Muốn giải bài toán trớc hết phải xác định đợc giả thiết và kết luận tức đầu vào và đầu cña bµi to¸n GV: Chia líp lµm nhãm HS: Các nhóm - Xác định đầu vào vµ cña bµi to¸n tÝnh diÖn tÝch h×nh tam gi¸c, nÊu mét mãn ¨n, vît qua nót nghÏn giao th«ng GV: Thu nhËn kÕt qu¶ vµ chèt kiÕn thøc ? Việc xác định bài toán là công viÖc nh thÕ nµo? - Xác định đầu vào và đầu bài toán tính diÖn tÝch h×nh tam gi¸c, nÊu mét mãn ¨n, vît qua nót nghÏn giao th«ng (SGK) * Kết luận: Xác định bài toán là bớc đầu tiên vµ lµ bíc quan träng nhÊt viÖc gi¶i quyÕt bµi to¸n Hoạt động củng cố (3ph) HS: Cần nắm rõ vì phải xác định bài toán G : Chèt kiÕn thøc träng t©m tiÕt häc Hoạt động hướng dẫn (2ph) GV: Nguyễn Thị Hằng Page (3) Trường THCS Hoàn Sơn Giáo án tin học - ¤n l¹i bµi häc h«m - §äc tríc néi dung bµi sau =========================================================== Tiết 20 : từ bài toán đến chơng trình I MỤC TIÊU Về kiến thức - Tìm hiểu số bài toán - Biết khái niệm bài Về kỹ - Xác định input - Xác định output Thái độ - HS có thái độ nghiêm túc học bài - Có ý thức tìm hiểu môn học và làm bài II CHUẨN BỊ Giáo viên: - SGK, SGV, tài liệu, giáo án và các đồ dùng khác Học sinh: - SGK, đồ dùng học tập, bảng phụ - Đọc trước bài nhà III TIẾN TRÌNH TIẾT DẠY Ổn định lớp (2ph) - Kiểm tra sĩ số - Ổn định trật tự Kiểm tra bài cũ (0ph) Không Dạy bài HĐ CỦA THẦY VÀ TRÒ TG NỘI DUNG HĐ 1: Tìm hiểu quá trình giải bài toán trên máy tính GV: Yêu cầu học sinh đọc nội 18 Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y dung SGK tÝnh HS: §äc néi dung ? Gi¶i to¸n trªn m¸y tÝnh nghÜa lµ g× ? GV: Nguyễn Thị Hằng Page (4) Trường THCS Hoàn Sơn Giáo án tin học HS: Nghiªn cøu SGK tr¶ lêi GV: Em hiÓu thÕ nµo lµ thuËt to¸n ? HS: Tr¶ lêi * Các bớc để nhờ máy giải bài toán : Bớc : Xác định bài toán là xác định (th«ng tin vµo - INPUT) vµ kÕt qu¶ cÇn xác định (thông tin -OUTPUT) Bíc : ThiÕt lËp ph¬ng ¸n gi¶i quyÕt (x©y dùng thuËt to¸n) lµ t×m, lùa chän thuËt to¸n vµ m« t¶ nã b»ng ng«n ng÷ th«ng thêng Bíc : ViÕt ch¬ng tr×nh (lËp tr×nh) lµ diễn đạt thuật toán ngôn ngữ lËp tr×nh cho m¸y tÝnh cã thÓ hiÓu vµ thùc hiÖn GV: §Ó nhê m¸y gi¶i mét bµi to¸n ta ph¶i thùc hiÖn nh÷ng bíc nµo ? HS: Nghiªn cøu SGK vµ tr¶ lêi GV: Em hiÓu thùc chÊt ch¬ng tr×nh lµ g× ? HS: Nghiªn cøu SGK tr¶ lêi H§ 2: T×m hiÓu bµi to¸n vµ viÕt ch¬ng tr×nh GV: Hái – híng dÉn häc sinh viÕt 20 ch¬ng tr×nh HS: Chó ý quan s¸t ? Muèn nhê m¸y tÝnh gi¶i mét bµi to¸n, th× em ph¶i lµm g×? Bµi to¸n : Hãy điều khiển rôbốt nhặt rác theo sơ đồ bµi => ViÕt ch¬ng tr×nh gåm c¸c lÖnh sau : HS: §a c¸c lÖnh cô thÓ GV: Tæ chøc lµm viÖc nhãm Nhóm 1: ? Hãy viết lệnh để giải bài to¸n tÝnh P biÕt r»ng P= (a.b-c)/d Nhóm 2: ? Hãy đa các lệnh để tÝnh diÖn tÝch h×nh thang Nhóm 3: Viết các lệnh để làm công viÖc tr¸ng trøng HS: Lµm viÖc theo nhãm GV: Gäi hs lªn b¶ng HS: Lµm bµi - NhËn xÐt GV: Chèt kiÕn thøc GV: Nguyễn Thị Hằng Page (5) Trường THCS Hoàn Sơn Giáo án tin học Hoạt động củng cố (3ph) HS: Cần nắm rõ Các bớc để giải bài toán G : Chèt kiÕn thøc träng t©m tiÕt häc Hoạt động hướng dẫn (2ph) - ¤n l¹i bµi häc h«m - §äc tríc néi dung bµi sau GV: Nguyễn Thị Hằng Page (6)