Biết kh¸i niÖm bµi to¸n, thuËt to¸n - Bớc đầu: Biết các bớc giải bài toán trên máy tính; Xác định đợc Input, Output của một bài toán đơn giản; Biết chơng trình là thể hiện của thuật toán[r]
(1)Ngµy so¹n : Ngµy d¹y : TuÇn 12: 10/11/2012 12/11/2012 TIẾT 23 : BÀI TẬP I MỤC TIÊU Về kiến thức - Học sinh nắn vững thuật toán biến đổi để di đợc từ bài toán đến chơng trình Biết kh¸i niÖm bµi to¸n, thuËt to¸n - Bớc đầu: Biết các bớc giải bài toán trên máy tính; Xác định đợc Input, Output bài toán đơn giản; Biết chơng trình là thể thuật toán trên ngôn ngữ cụ thÓ BiÕt m« t¶ thuËt to¸n b»ng ph¬ng ph¸p liÖt kª c¸c bíc HiÓu thuËt to¸n tÝnh tæng cña N số tự nhiên đầu tiên, tìm số lớn dãy số Và viết đợc chơng trình bài to¸n Về kỹ - hiểu tên chương trình - Các câu lệnh chương trình 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ũ (5ph) - KiÓm tra sù chuÈn bÞ cña häc sinh 3.Bµi míi: * Đặt vấn đề (ph) * Nội dung bài giảng HĐ CỦA THẦY VÀ TRÒ TG HĐ 1: LÀM BÀI TẬP NỘI DUNG (2) Gi¸o viªn nªu bµi to¸n SGK: 10 Bµi 1: Häc sinh tr¶ lêi hoÆc cho häc sinh lªn b¶ng ghi vµ nhËn xÐt §¸p ¸n: a)INPUT: Danh s¸ch hä cña c¸c häc sinh líp OUTPUT: Sè häc sinh cã hä TrÇn b)INPUT: D·y n sè OUTPUT: Tæng cña c¸c phÇn tö lín h¬n c)INPUT: D·y n sè OUTPUT: Sè c¸c sè cã gi¸ trÞ nhá nhÊt (cã thÓ mét hay nhiÒu sè) Bµi 1: Hãy INPUT và OUTPUT các bài toán sau: a)Xác định số học sinh lớp cùng mang họ Trần b)Tính tổng các phần tử lớn dãy n số cho trước c)Tìm số các số có giá trị nhỏ n số đã cho * Häc sinh tr¶ lêi tõng c©u hái mét vµ viÕt l¹i ë b¶ng * Cho häc sinh nhËn xÐt * Gi¸o viªn nhËn xÐt vµ söa l¹i bµi cho häc sinh HĐ 2: LÀM BÀI TẬP Gi¸o viªn nªu bµi to¸n SGK: 10 Bµi 2: Bµi 2: Giả sử x và y là các biến số Häc sinh tr¶ lêi Hãy cho biết kết việc thực Sau ba bíc, x cã gi¸ trÞ ban ®Çu cña y vµ y cã thuật toán sau: gi¸ trÞ ban ®Çu cña x, tøc gi¸ trÞ cña hai biÕn x và y đợc hoán đổi cho Bước x x + y Bước y x - y Bước x x - y * Häc sinh tr¶ lêi , cã thÓ lªn b¶ng viÕt * Cho häc sinh nhËn xÐt * Gi¸o viªn nhËn xÐt vµ söa l¹i bµi cho häc sinh HĐ 3: LÀM BÀI TẬP Gi¸o viªn nªu bµi to¸n SGK: Bµi 3: Cho trước ba số dương a, b và c Hãy mô tả thuật toán giải ghi kết ba số đó có thể là ba cạnh tam giác hay không 15 Bµi 3: Häc sinh lµm theo nhãn råi cö mét b¹n lªn tr×nh bµi Gi¶i: M« t¶ thuËt to¸n: (3) * Cho häc sinh lµm theo nhãn råi gäi häc sinh lªn tr×nh bµi * Häc sinh tr¶ lêi , cã thÓ lªn b¶ng viÕt * Cho häc sinh nhËn xÐt * Gi¸o viªn nhËn xÐt vµ söa l¹i bµi cho häc sinh INPUT: Ba sè d¬ng a > 0, b > vµ c > OUTPUT: Th«ng b¸o "a, b vµ c cã thÓ lµ ba c¹nh cña mét tam gi¸c" hoÆc th«ng b¸o "a, b vµ c kh«ng thÓ lµ ba c¹nh cña mét tam gi¸c" Bíc TÝnh a + b NÕu a + b c, chuyÓn tíi bíc Bíc TÝnh b + c NÕu b + c c, chuyÓn tíi bíc Bíc TÝnh a + c NÕu a + c b, chuyÓn tíi bíc Bíc Th«ng b¸o "a, b vµ c cã thÓ lµ ba c¹nh cña mét tam gi¸c" vµ kÕt thóc thuËt to¸n Bíc Th«ng b¸o "a, b vµ c kh«ng thÓ lµ ba c¹nh cña mét tam gi¸c" vµ kÕt thóc thuËt to¸n Hoạt động củng cố (3ph) HS: Cần nắm rõ Các bớc để giải bài toán GV: 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 - Làm các bài tập 4, 5, chuẩn bị cho tiết bài tập tiết ============================================================== TIẾT 24 : BÀI TẬP I MỤC TIÊU Về kiến thức - Học sinh nắn vững thuật toán biến đổi để di đợc từ bài toán đến chơng trình Biết kh¸i niÖm bµi to¸n, thuËt to¸n - Bớc đầu: Biết các bớc giải bài toán trên máy tính; Xác định đợc Input, Output bài toán đơn giản; Biết chơng trình là thể thuật toán trên ngôn ngữ cụ thÓ BiÕt m« t¶ thuËt to¸n b»ng ph¬ng ph¸p liÖt kª c¸c bíc HiÓu thuËt to¸n tÝnh tæng cña N (4) số tự nhiên đầu tiên, tìm số lớn dãy số Và viết đợc chơng trình bài to¸n Về kỹ - hiểu tên chương trình - Các câu lệnh chương trình 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ũ (5ph) - KiÓm tra sù chuÈn bÞ cña häc sinh 3.Bµi míi: * Đặt vấn đề (ph) * Nội dung bài giảng HĐ CỦA THẦY VÀ TRÒ TG NỘI DUNG HĐ 1: LÀM BÀI TẬP Gi¸o viªn nªu bµi to¸n SGK: 10 Bµi 4: Bµi 4: Häc sinh lµm theo nhãn råi cö mét b¹n lªn tr×nh bµi Cho hai biến x và y Hãy mô tả thuật toán đổi giá trị các biến nói trên để x và y có giá trị tăng dần * Cho häc sinh lµm theo nhãn Cã thÓ gi¶i bµi to¸n nµy b»ng c¸ch sö dông mét biÕn phô hoÆc kh«ng dïng biÕn phô ThuËt to¸n Sö dông biÕn phô z INPUT: Hai biÕn x vµ y (5) OUTPUT: Hai biÕn x vµ y cã gi¸ trÞ t¨ng dÇn Bíc NÕu x y, chuyÓn tíi bíc Bíc z x Bíc x y Bíc y z Bíc KÕt thóc thuËt to¸n ThuËt to¸n Kh«ng sö dông biÕn phô (xem bµi tËp ë trªn) INPUT: Hai biÕn x vµ y OUTPUT: Hai biÕn x vµ y cã gi¸ trÞ t¨ng dÇn Bíc NÕu x y, chuyÓn tíi bíc Bíc x x + y Bíc y x y Bíc x x y Bíc KÕt thóc thuËt to¸n HĐ 2: LÀM BÀI TẬP råi gäi häc sinh lªn tr×nh bµi * Häc sinh tr¶ lêi , cã thÓ lªn b¶ng viÕt * Cho häc sinh nhËn xÐt * Gi¸o viªn nhËn xÐt vµ söa l¹i bµi cho häc sinh Gi¸o viªn nªu bµi to¸n : Bµi 5: Cho ba biến x, y và z Hãy mô tả thuật toán đổi giá trị các biến nói trên để x, y và z có giá trị tăng dần Hãy xem lại Ví dụ để tham khảo * Cho häc sinh lµm theo nhãn råi gäi häc sinh lªn tr×nh bµi * Häc sinh tr¶ lêi , cã thÓ lªn b¶ng viÕt * Cho häc sinh nhËn xÐt * Gi¸o viªn nhËn xÐt vµ söa l¹i bµi cho häc sinh 15 Bµi 5: (Kh«ng ë SGK) Häc sinh lµm vµ tr¶ lêi dùa vµo bµi Gi¶i: Trớc hết, cần, ta hoán đổi giá trị hai biến x và y để chúng có giá trị tăng dần Sau đó lần lợt so sánh z với x và z với y, sau đó thực các bớc hoán đổi giá trị cần thiết (xem lại vÝ dô bµi 5, SGK) INPUT: Ba biÕn x, y vµ z OUTPUT: Ba biÕn x, y vµ z cã gi¸ trÞ t¨ng dÇn Bíc NÕu x y, chuyÓn tíi bíc Bíc t x, x y, y t (t lµ biÕn trung gian Sau bíc nµy x vµ y cã gi¸ trÞ t¨ng dÇn.) Bíc NÕu y z, chuyÓn tíi bíc Bíc NÕu z < x, t x, x z vµ z t, (víi t lµ biÕn trung gian) vµ chuyển đến bớc (6) Bíc t y, y z vµ z t Bíc KÕt thóc thuËt to¸n HĐ 3: LÀM BÀI TẬP Gi¸o viªn nªu bµi to¸n SGK (GV cho thªn c©u b) : Bµi 6: (Lµ bµi ë SGK) Hãy mô tả thuật toán giải các bài toán sau: a) Tính tổng các phần tử dãy số A = {a1, a2, , an} cho trước b) Nhập n số a1, a2, , an từ bàn phím và ghi màn hình số nhỏ các số đó Số n nhập từ bàn phím * Cho häc sinh lµm theo nhãn råi gäi häc sinh lªn tr×nh bµi * Häc sinh tr¶ lêi , cã thÓ lªn b¶ng viÕt * Cho häc sinh nhËn xÐt * Gi¸o viªn nhËn xÐt vµ söa l¹i bµi cho häc sinh 13 Bµi 6: (SGK vµ gv cho thªm phÇn b) Häc sinh lµm theo nhãm råi cö mét b¹n lªn tr¶ lêi ë b¶ng Gi¶i: a) TÝnh tæng c¸c phÇn tö cña d·y sè A = {a1, a2, , an} cho tríc INPUT: n vµ d·y n sè a1, a2, , an OUTPUT: Tæng S = a1 + a2 + + an Bíc S 0; i Bíc i i + Bíc NÕu i n, S S + vµ quay l¹i bíc Bíc Th«ng b¸o S vµ kÕt thóc thuËt to¸n b) T×m sè nhá nhÊt d·y n sè a1, a2, , an cho tríc ThuËt to¸n nµy t¬ng tù nh thuËt to¸n tìm giá trị lớn dãy n số đã cho (xem vÝ dô 6, bµi 5) §iÒu kh¸c biÖt lµ thªm c¸c bíc nhËp sè n vµ d·y n sè a1, a2, , an INPUT: n vµ d·y n sè a1, a2, , an OUTPUT: Min = Min{ a1, a2, , an} Bíc NhËp n vµ d·y n sè a1, a2, , an Bíc G¸n Min a1; i Bíc i i + Bớc Nếu i > n, chuyển đến bớc Bíc NÕu ≥ Min, quay l¹i bíc Trong trêng hîp ngîc l¹i, g¸n Min råi quay l¹i bíc Bíc Ghi gi¸ trÞ Min mµn h×nh vµ kÕt thóc thuËt to¸n Hoạt động củng cố (3ph) HS: Cần nắm rõ Các bớc để giải bài toán GV : Chèt kiÕn thøc träng t©m tiÕt häc (7) Hoạt động hướng dẫn (2ph) - ¤n l¹i bµi häc h«m - Đọc trước bài và chuẩn bị cho tiết sau Ngµy so¹n : Ngµy d¹y : TuÇn 13: 17/11/2012 19/11/2012 TIẾT 25: CÂU LỆNH ĐIỀU KIỆN I MỤC TIÊU Về kiến thức - Biết cần thiết cấu trúc rẽ nhánh - Biết cấu trúc rẽ nhánh giúp máy tính thực các thao tác Về kỹ - Biết cấu trúc rẽ nhánh gồm dạng: dạng thiếu, dạng đủ - Biết cấu trúc và hoạt động câu lệnh điều kiện 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ũ (10ph) – Kiểm tra trên giấy Câu 1: Hãy mô tả thuật toán so sánh hai số a và b Dạy bài * Đặt vấn đề (3ph) (8) Trong bài thực hành trước, các em đã làm quen với môi trường lập trình turbo Pascal, đặc biệt biết cách khai báo biến và Vậy các biến sử dụng cấu trúc rẽ nhánh nào? Các viết làm sao? Bài hôm cô và trò chúng ta cùng tìm hiểu * Nội dung bài giảng HĐ CỦA THẦY VÀ TRÒ TG NỘI DUNG HĐ 1: Tìm hiểu hoạt động phụ thuộc vào điều kiện GV: cho hs đọc nội dung 10 Hoạt động phụ thuộc vào điều kiện HS: Đọc ? Từ “nếu” câu trên dùng để cái gì? Cho ví dụ hoạt động phụ thuộc điều kiện ? Nếu chiều trời không mưa, em chơi bóng Nếu em bị ốm, em nghỉ học ? Các hoạt động diễn ntn? Từ “nếu” các câu trên dùng để “điều kiện” và các hoạt động sau phụ thuộc vào điều kiện đó Nêu các điều kiện và các hoạt động phụ thuộc điều kiện các ví dụ trên Các điều kiện : chiều trời không mưa, em bị ốm Các hoạt động phụ thuộc điều kiện: em chơi bóng, em nghỉ học HĐ 2: Tìm hiểu tính đúng sai điều kiện 2.Tính đúng sai các điều 15 2.Tính đúng sai các điều kiện kiện Khi đưa câu điều kiện , kết kiểm tra là đúng, ta nói điều kiện thoả Mỗi điều kiện nói trên mô mãn, còn kết kiểm tra là sai, ta nói tả dạng phát biểu diều kiện không thoả mãn Hoạt động phụ thuộc vào kết kiểm tra phát biểu đó đúng hay sai Vậy kiết Ví dụ : kiểm tra có thể là gì ? Nếu nháy nút “x” ở góc trên, bên phải (9) Điều kiện Kiểm tra Kết Trời không mưa ? Buổi Đúng chiều nhìn ngoài trời và thấy trời không mưa Sai Em bị ốm ? Cảm thấy mình khoẻ mạnh Hoạt động cửa sổ, (thì) cửa sổ đóng lại Nếu X>5, (thì hãy) in giá trị X màn hình Nếu nhấn phím Pause/Break, (thì) chương trình (sẽ bị) ngưng Đi chơi bóng Ở nhà Sai Ở nhà Đúng Đi học Hoạt động củng cố (3ph) GV: Chỉ cho học sinh cấu trúc rẽ nhánh đời sống xã hội HS: Hiểu bài, biết vận dụng tính đúng sai Hoạt động hướng dẫn (2ph) - ¤n l¹i bµi häc h«m - Đọc trước bài và làm các bài 1, chuẩn bị cho tiết sau ============================================================== TIẾT 25: CÂU LỆNH ĐIỀU KIỆN I MỤC TIÊU Về kiến thức - Biết cần thiết cấu trúc rẽ nhánh - Biết cấu trúc rẽ nhánh giúp máy tính thực các thao tác Về kỹ - Biết cấu trúc rẽ nhánh gồm dạng: dạng thiếu, dạng đủ - Biết cấu trúc và hoạt động câu lệnh điều kiện (10) 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ũ (5ph) HS1: Nêu vài ví dụ hoạt động hàng ngày phụ thuộc vào điều kiện Dạy bài * Đặt vấn đề (0ph) * Nội dung bài giảng HĐ CỦA THẦY VÀ TRÒ TG NỘI DUNG HĐ 1: Tìm hiểu điều kiện và phép so sánh GV: Cho hs đọc nội dung SGK 3.Điều kiện và phép so sánh HS: đọc Các phép so sánh có vai trò quan trọng việc mô tả thuật toán và lập trình ? để so sánh hai giá trị, ta sử dụng Chúng thường sử dụng để biểu diễn các kí hiệu toán học nào? các điều kiện Phép so sánh cho kết đúng có nghĩa điều kiện thoả mãn ; ? Nêu kết phép so sánh ngược lại điều kiện không thoả mãn Cho ví dụ : Nếu a > b ,phép so sánh đúng thì in giá trị a màn hình ; ngược lãi in giá trị GV: cho hs ghi bài b màn hình (có nghĩa là phép so sanh HS: ghi bài tóm tắt cho kết sai) HĐ 2: Tìm hiểu hoạt động cấu trúc rẽ nhánh GV: yêu cầu hs đọc nội dung 13 Cấu trúc rẽ nhánh HS: đọc * Ví dụ 1: Ta có thể mô tả hoạt động tính tiền cho khách Gv: cho hs phân tích ví dụ hàng các bước đây: Bước Tính tổng số tiền T khách hàng đã ? Khi hoạt động diễn có mua sách (11) vế ta gọi hoạt động đó là gì? GV: cho hs phân tích ví dụ 2: ? Khi hoạt động diễn hai vế, ta gọi hoạt động trên là gì? GV: cho hs quan sát sơ đồ và cùng hs tìm hiểu cấu trúc Bước Nếu T ≥ 100000, số tiền phải toán = 70% T Bước In hoá đơn Tính tiền cho khách hàng Cách thể hoạt động phụ thuộc vào điều kiện trên gọi là cấu trúc rẽ nhánh dạng thiếu * Ví dụ 2: Ta có thể mô tả hoạt động tính tiền cho khách hàng các bước đây: Bước Tính tổng số tiền T khách hàng đã mua sách Bước Nếu T ≥ 100000, số tiền phải toán = 70% T Ngược lại số tiền khách phải toán là 90% x T Bước In hoá đơn Tính tiền cho khách hàng Cách thể hoạt động phụ thuộc vào điều kiện trên gọi là cấu trúc rẽ nhánh dạng đủ HĐ 3: Tìm hiểu hoạt động câu lệnh điều GV: yêu cầu hs đọc nội dung 12 Câu lệnh điều kiện HS: đọc a Cấu trúc * dạng thiếu If (điều kiện) then (câu lệnh); VD: if a > b then write (a); * dạng đủ: If (điều kiện) then (câu lệnh 1) else (CL 2); ? Điều kiện là gì? Trong đó: - If, then, else: là từ khóa câu lệnh đk Gv: Cho hs quan sát so đồ và dự - Điều kiện: là các phép so sánh đoán cấu trúc các dạng câu lệnh - Câu lệnh: là kết phép so sánh b Hoạt động SGK Hoạt động củng cố (3ph) GV: Đưa ghi nhớ bài HS: Đọc và học thuộc ghi nhớ (12) Hoạt động hướng dẫn (2ph) - ¤n l¹i bµi häc h«m - Đọc trước bài và làm các bài tập 3, 4, 5, chuẩn bị cho tiết sau (13)