- 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 trên một ngôn ngữ cụ thể.. Biết[r]
(1)Người soạn: Đoàn Thị ánh Nguyệt Gi¸o ¸n: Tin häc TuÇn 12 TiÕt 23 : bµi tËp I Mục đích, yêu cầu: - Học sinh nắn vững thuật toán biến đổi để di 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 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 phương pháp liệt kê các bước Hiểu thuật toán tính tổng N số tự nhiên đầu tiên, tìm số lớn dãy số Và viết chương trình bài to¸n - Yªu thÝch m«n tin häc II/ ChuÈn bÞ cña häc sinh vµ gi¸o viªn: GV: Một số chương trình mẫu HS: Nghiên cứu trước bài III/ TiÕn tr×nh d¹y häc: Bµi míi: Hoạt động GV + HS Néi dung ghi b¶ng Hoạt động 1: Bài tập Gi¸o viªn nªu bµi to¸n SGK: 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 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: INPUT: Danh s¸ch hä cña c¸c häc sinh líp OUTPUT: Sè häc sinh cã hä TrÇn INPUT: D·y n sè OUTPUT: Tæng cña c¸c phÇn tö lín h¬n INPUT: D·y n sè OUTPUT: Sè c¸c sè cã gi¸ trÞ nhá nhÊt (cã thÓ mét hay nhiÒu sè) Trường THCS Sơn Hoá Lop8.net (2) Gi¸o ¸n: Tin häc Người soạn: Đoàn Thị ánh Nguyệt häc sinh Gi¸o viªn nªu bµi to¸n SGK: Bµi 2: Giả sử x và y là các biến số Hãy cho biết kết việc thực thuật toán sau: 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 Gi¸o viªn nªu bµi to¸n SGK: Bµi 3: Bµi 3: Häc sinh lµm theo nhãn råi cö mét b¹n Cho trước ba số dương a, b và lªn tr×nh bµi c Hãy mô tả thuật toán giải ghi kết Gi¶i: ba số đó có thể là ba cạnh M« t¶ thuËt to¸n: INPUT: Ba số dương a > 0, b > và c > tam giác hay không OUTPUT: Th«ng b¸o "a, b vµ c cã thÓ lµ ba * Cho häc sinh lµm theo nhãn råi c¹nh cña mét tam gi¸c" hoÆc th«ng b¸o "a, b vµ gäi häc sinh lªn tr×nh bµi c kh«ng thÓ lµ ba c¹nh cña mét tam gi¸c" * Häc sinh tr¶ lêi , cã thÓ lªn b¶ng viÕt Bước Tính a + b Nếu a + b c, chuyển tới * Cho häc sinh nhËn xÐt bước * Gi¸o viªn nhËn xÐt vµ söa l¹i bµi Bước Tính b + c Nếu b + c c, chuyển tới cho häc sinh 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 Gi¸o viªn nªu bµi to¸n SGK: Bµi 4: 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 råi gäi häc sinh lªn tr×nh bµi Bµi 4: Häc sinh lµm theo nhãn råi cö mét b¹n lªn tr×nh bµi 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 Trường THCS Sơn Hoá Lop8.net (3) Người soạn: Đoàn Thị ánh Nguyệt Gi¸o ¸n: Tin häc * Häc sinh tr¶ lêi , cã thÓ lªn b¶ng 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 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 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 Cñng cè: - Cho học sinh nhắc lại các bước giải bài toán trên Gi¸o viªn nh¾c l¹i c¸ch lµm cña bµi to¸n trªn lÇn n÷a cho häc sinh n¾m v÷ng h¬n TiÕt 24 : bµi tËp I Mục đích, yêu cầu: - Học sinh nắn vững thuật toán biến đổi để di 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 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 phương pháp liệt kê các bước Hiểu thuật toán tính tổng N số tự nhiên đầu tiên, tìm số lớn dãy số Và viết chương trình bài to¸n - Yªu thÝch m«n tin häc II/ ChuÈn bÞ cña häc sinh vµ gi¸o viªn: Trường THCS Sơn Hoá Lop8.net (4) Người soạn: Đoàn Thị ánh Nguyệt Gi¸o ¸n: Tin häc GV: Một số chương trình mẫu HS: Nghiên cứu trước bài III/ TiÕn tr×nh d¹y häc: Bµi míi: Hoạt động GV + HS Néi dung ghi b¶ng Hoạt động 1: Bài tập 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 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 đó 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 Bước t y, y z và z t Bước Kết thúc thuật toán Gi¸o viªn nªu bµi to¸n SGK (GV cho Bµi 6: (SGK vµ gv cho thªm phÇn b) thªn c©u b) : Häc sinh lµm theo nhãm råi cö mét b¹n lªn Bµi 6: (Lµ bµi ë SGK) tr¶ lêi ë b¶ng Hãy mô tả thuật toán giải các bài Gi¶i: toán sau: a) TÝnh tæng c¸c phÇn tö cña d·y sè A = {a1, a) Tớnh tổng cỏc phần tử a2, , an} cho trước Trường THCS Sơn Hoá Lop8.net (5) Gi¸o ¸n: Tin häc Người soạn: Đoàn Thị ánh Nguyệt dãy số A = {a1, a2, , INPUT: n vµ d·y n sè a1, a2, , an an} cho trước OUTPUT: Tæng S = a1 + a2 + + an b) Nhập n số a1, a2, , an từ Bước S 0; i bàn phím và ghi màn hỡnh số nhỏ cỏc số Bước i i + đú Số n nhập Bước Nếu i n, S S + và quay lại bước từ bàn phím * Cho học sinh làm theo nhón Bước Thông báo S và kết thúc thuật toán gäi häc sinh lªn tr×nh bµi b) T×m sè nhá nhÊt d·y n sè a1, a2, , an * Học sinh trả lời , có thể lên bảng cho trước Thuật toán này tương tự thuật viÕ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 * Cho häc sinh nhËn xÐt bước nhập số n và dãy n số a1, a2, , an * Gi¸o viªn nhËn xÐt vµ söa l¹i bµi cho häc sinh 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 quay lại bước Bước Ghi giá trị Min màn hình và kết thúc thuËt to¸n Gi¸o viªn nªu bµi to¸n 7: SGK (GV cho Bµi 7: (Bµi SGK) thªn c©u b) : Häc sinh lµm Häc sinh lªn b¶ng lµm Bµi 7: (Lµ bµi ë SGK) còn lại giáo viên thu nháp để chấm Hãy mô tả thuật toán Gi¶i: tớnh tổng cỏc số dương dóy số Tính tổng các số dương dãy số A = {a1, A = {a1, a2, , an} cho trước a2, , an} cho trước * Cho häc sinh lµm theo nhãn råi INPUT: n vµ d·y n sè a1, a2, , an gäi häc sinh lªn tr×nh bµi OUTPUT: S = Tæng c¸c sè > d·y a1, * Häc sinh tr¶ lêi , cã thÓ lªn b¶ng a , , a n viÕt Trường THCS Sơn Hoá Lop8.net (6) Gi¸o ¸n: Tin häc * 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 Người soạn: Đoàn Thị ánh Nguyệt Bước S 0; i Bước i i + Bước Nếu > 0, S S + ai; ngược lại, giữ nguyªn S Bước Nếu i n, và quay lại bước Bước Thông báo S và kết thúc thuật toán Gi¸i viªn nªu bµi 8: Bµi 8: Hãy mô tả thuật toán giải các bài Häc sinh lµm vë toán sau: Mét häc sinh lªn b¶ng lµm a) Đếm số các số dương Gi¶i: dãy số A = {a1, a2, , a) Đếm số các số dương dãy số A = {a1, an} cho trước a2, , an} cho trước Tìm vị trí số dương đầu tiên INPUT: n vµ d·y n sè a1, a2, , an dãy số A = {a1, a2, , an} cho OUTPUT: Soduong = Sè c¸c sè > trước, tính từ phải sang trái Bước Gán Soduong 0, i * Cho häc sinh lµm theo nhãn råi gäi häc sinh lªn tr×nh bµi Bước i i + * Häc sinh tr¶ lêi , cã thÓ lªn b¶ng Bước Nếu i > n, chuyển đến bước viÕt Bước Nếu > 0, gán Soduong * Cho häc sinh nhËn xÐt Soduong +1 quay lại bước * Gi¸o viªn nhËn xÐt vµ söa l¹i bµi Trong trường hợp ngược lại, cho häc sinh quay lại bước Bước Thông báo giá trị Soduong và kết thóc thuËt to¸n b) Tìm vị trí số dương đầu tiên dãy số A = {a1, a2, , an} cho trước, tính từ ph¶i sang tr¸i INPUT: n vµ d·y n sè a1, a2, , an OUTPUT: Vitri = Vị trí số dương đầu tiªn d·y sè a1, a2, , an, tÝnh tõ ph¶i sang tr¸i Bước Gán i n Bước Nếu > 0, chuyển tới bước Trường THCS Sơn Hoá Lop8.net (7) Gi¸o ¸n: Tin häc Người soạn: Đoàn Thị ánh Nguyệt Bước Gán i i Bước Nếu i < 1, chuyển tới bước 5; ngược lại, quay lại bước Bước Thông báo giá trị Vitri = i và kết thóc thuËt to¸n Cñng cè: Cho học sinh nhắc lại các bước giải bài toán trên Gi¸o viªn nh¾c l¹i c¸ch lµm cña bµi to¸n trªn lÇn n÷a cho häc sinh n¾m v÷ng h¬n Tæ chuyªn m«n ký duyÖt ngµy / / 2009 TTCM NguyÔn ThÞ An Trường THCS Sơn Hoá Lop8.net (8)