4 Cñng cè Qua bài học hôm nay các em cần nắm vững các bước để giải một bài toán trªn m¸y tÝnh gåm cã: B1: Xác định bài toán B2: Lùa chän hoÆc thiÕt kÕ thuËt to¸n B3: Viết chương trình B4[r]
(1)Chương I: Một Số Khái Niệm Cơ Bản Về Tin Học TiÕt 18, Bµi 6: Gi¶i To¸n Trªn M¸y TÝnh I Môc §Ých Vµ Yªu CÇu - Giúp học sinh nắm trình tự các bước tiến hành giải bài toán trªn m¸y tÝnh - BiÕt c¸ch lùa chän thuËt to¸n tèi u cho mçi bµi to¸n - Ph¸t triÓn n¨ng lùc t cña mçi häc sinh II Phương Tiện - gi¸o viªn: s¸ch gi¸o khoa, gi¸o ¸n, b¶ng phô - häc sinh: s¸ch gi¸o khoa, s¸ch tham kh¶o II Néi Dung TiÕt D¹y Tổ chức lớp: ổn định lớp, kiểm tra sĩ số KiÓm tra bµi cò: C©u hái: C©u1: Em hiÓu thÕ nµo lµ ng«n ng÷ lËp tr×nh? Cã mÊy lo¹i ng«n ng÷ lËp tr×nh? C©u2: T×m Input, Output cña bµi to¸nsau: Cho số nguyên a,b Tim max số đó? TiÕn tr×nh tiÕt d¹y Hoạt động giáo viên Hoạt động học sinh - Đặt vấn đề: Chúng ta đã biết máy tính là - Häc sinh nghe gi¶ng công cụ giúp đỡ người nhiều cuéc sèng V× vËy chóng ta ph¶i häc c¸ch sö dông m¸y tÝnh Häc c¸ch sö dông m¸y tÝnh thùc chÊt lµ häc c¸ch giao cho m¸y tÝnh nh÷ng viÖc ta muèn nã lµm ViÖc gi¶i bµi to¸n trªn m¸y tÝnh còng lµ c¸ch sö dông máy tính Để biết các bước để giải bài to¸n trªn m¸y tÝnh lµ g×? vµ thùc hiÖn nh thÕ nµo? ta cïng t×m hiÓu néi dung bµi häc h«m tiÕt 18, bµi “ Gi¶i To¸n Trªn M¸y TÝnh” Lop10.com (2) Hoạt động giáo viên Các em đã học cách giải bài toán thông thường baogiờ gồm các bước - Xác định bài toán - Nêu ý tưởng bài toán - Gi¶i bµi to¸n - KiÓm tra kÕt qu¶ Còng gièng nh vËy viÖc gi¶i mét bµi to¸n trên máy tính gồm có bước sau: - Xác định bài toán - Lùa chän hoÆc thiÕt kÕ thuËt to¸n - Viết chương trình - HiÖu chØnh - ViÕt tµi liÖu Để hiểu rõ các bước thực nào ta vào tìm hiểu bước sau Xác định bài toán Hoạt động học sinh - Häc sinh nghe gi¶ng - Häc sinh ghi bµi - Đây là bước đầu tiên quá trình giải to¸n trªn m¸y tÝnh - Câu hỏi: Theo các em xác định bài toán là xác định phần nào - Trước bài toán ta phải tiến hành xác định bài toán tức là xác định + input: c¸c d÷ liÖu bµi to¸n cho + Output: yªu cÇu cña bµi to¸n nhằm mục đích lựa chọn ngôn ngữ lập trình vµ x©y dùng thuËt to¸n thÝch hîp - Chóng ta cïng xÐt VD sau Câu hỏi: Xác định bài toán sau: Cho số nguyên dương a, b.Tìm UCLN sè trªn - Sau xác định bài toán ta phải lựa chọn thiết kế thuật toán thích hợp để giải bài đó Ta xét mục bài học Lùa Chän HoÆc ThiÕt KÕ ThuËt To¸n Đây là bước quan trọng quá trình gi¶i to¸n trªn m¸y tÝnh Ta ®i vµo môc thø nhÊt Lop10.com -Trả Lời: Xác định input và output cña bµi to¸n - Häc sinh nghe gi¶ng tr¶ lêi: Input: sè nguyªn dương a, b Output: UCLN cña sè a, b (3) a- Lùa chän thuËt to¸n C©u hái: Nªu kh¸i niÖm thuËt to¸n? C©u hái: ThuËt to¸n cña bµi to¸n nµy cã thÓ dùng để giải đựơc bài toán khác hay không? C©u hái: VËy mçi bµi to¸n cã ph¶i chØ cã nhÊt mét thuËt to¸n gi¶i bµi to¸n hay kh«ng? Tr¶ lêi: ThuËt to¸n lµ mét d·y h÷u h¹n c¸c thao t¸c ®îc s¾p xếp theo trật tự định cho sau thùc hiÖn d·y các thao tác đó từ input ta thu ®îc output cña bµi to¸n Tr¶ lêi: Kh«ng Tr¶ lêi: Kh«ng - §óng vËy mçi bµi to¸n kh«ng ph¶i chØ cã - Häc sinh nghe gi¶ng nhÊt mét thuËt to¸n.Ta xÐt bµi to¸n t×m kiÕm ta cã thuËt to¸n nh sau: C1: thuËt to¸n t×m kiÕm tuÇn tù C2: thuËt to¸n t×m kiÕm nhÞ ph©n - Häc sinh ghi bµi - Nh vËy mçi thuËt to¸n chØ gi¶i1 bµi to¸n nhÊt nhng mçi bµi to¸n cã thÓ cã nhiÒu thuật toán giải khác nhau, đó ta phải lựa chän hoÆc thiÕt kÕ thuËt to¸n tèi u - Thuật toán tối ưu là thuật toán có các đặc ®iÓm sau: + DÔ hiÓu + Tr×nh bµy khoa häc + Thêi gian ch¹y nhanh + Tèn Ýt bé nhí - lựa chon thuật toán người ta thường quan - Học sinh ghi bài tâm đến thời gian thực hiện, số lượng ô nhớ… đó người ta quan tâm là thời gian thùc hiÖn Câu hỏi: Đối với dãy đã xếp thì Tr¶ lêi: thuËt to¸n t×m kiÕm nhÞ thuËt to¸n T×m kiÕm nhÞ ph©n vµ t×m kiÕm ph©n tuÇn tù thuËt to¸n nµo thùc hiÖn Ýt thao t¸c h¬n? - tiêu chí khác mà nhiều người quan tâm lùa chän hoÆc thiÕt kÕ thuËt to¸n lµ Ýt phøc t¹p - Sau lùa chän hoÆc thiÕt kÕ thuËt to¸n ta phải biểu diễn thuật toán đó Lop10.com (4) b- DiÔn t¶ thuËt to¸n - Câu hỏi: Có cách để diễn tả thuật to¸n? Trả Lời: Có cách, đó là + LiÖt kª + Sơ đồ khối -Ta cïng xÐt VD cô thÓ sau: VD: T×m UCLN cña sè nguyªn a, b xác định bài toán ta đã thực bước1 Sau xác định bài toán ta cùng xây dựng ý tưởng thuật toán sau: - Häc sinh nghe gi¶ng kÕt hîp ghi bµi Ta xét các trường hợp a và b + nÕu a=b thi ta cã UCLN(a,b)=a=b + nÕu a>b th× UCLN(a,b)=UCLN(b,a-b) + nÕu a<b th× UCLN(a,b)=UCLN(a,b-a) Dựa vào ý tưởng thuật toán ta có thể biểu diễn thuËt to¸n b»ng c¸ch liÖt kª nh sau: B1: nhËp sè nguyªn a, b B2: nÕu a=b th× ®a UCLN råi kÕt thóc B3: a>b thì a->a-b quay lại bước B4: a<b thì b->b-a quay lại bước B5: ®a kÕt luËn §Ó c¸c em hiÓu râ h¬n c« cã b¶ng phô sau LÇn duyÖt a b 10 15 10 5 =>UCLN(10,15)=UCLN(10,5)=UCLN(5,5)=5 -Sau biÓu diÔn thuËt to¸n ta ph¶i viÕt chương trình cho thuật toán đó.Đó là bước cña qu¸ tr×nh gi¶i to¸n trªn m¸y tÝnh Viết Chương Trình Lop10.com - Häc sinh tù viÕt c¸ch biÓu diÔn sơ đồ khối vào (5) - C©u hái: Cã mÊy lo¹i ng«n ng÷ lËp tr×nh? §ã lµ nh÷ng ng«n ng÷ nµo? Tr¶ Lêi: Cã lo¹i ng«n ng÷ lËp tr×nh lµ: + ng«n ng÷ m¸y + hîp ng÷ + ng«n ng÷ bËc cao - Viết chương trình là tổng hợp việc lựa chän c¸ch tæ chøc d÷ liÖu vµ sö dông ng«n ngữ lập trình phù hợp để diễn tảđúng thuật to¸n -Lu ý viÕt ng«n ng÷ nµo th× ph¶i tu©n theo đúng quy định ngôn ngữ đó VD: Pascal vµ C +Lệnh bắt đầu chương trình begin { + Lệnh kết thúc chương trình end } - Trong phần viết thuật toán thì chương trình - Häc sinh ghi bµi dÞch chØ cã thÓ ph¸t hiÖn lçi ng÷ ph¸p chø kh«ng thÓ ph¸t hiÖn lçi thuËt to¸n cho nªn sau viết chương trình ta phải kiểm tra lại thuật to¸n Công việc này thực bước hiÖu chØnh HiÖu ChØnh - Häc sinh ghi bµi - Chương trình viết không phải nào đảm bảo tính đúng đắn, có thể mắc sai sãt cho nªn sau viÕt xong ph¶i thö l¹i víi c¸c bé d÷ liÖu in/output tiªu biÓu kh¸c C¸c bé in/output nh vËy gäi lµ c¸c test NÕu có sai sót ta phải xem xét chương trình sửa lại cho đúng Quá trình này gọi là hiệu - Häc sinh nghe gi¶ng chØnh VD để kiểm tra tính đúng đắn thuật toán t×m UCLN nh VD trªn ta cã thÓ thö víi c¸c bé test sau a1, b=3 => UCLN(1,3)=1 a= 7, b=4 => UCLN(7,4)=1 a=7, b=14 => UCLN(7,14)= - Sau đã hoàn thành thuật toán và sửa các lỗi chương trình, bước cuối cùng quá trình gi¶i to¸n trªn m¸y tÝnh lµ viÕt tµi liÖu Lop10.com (6) - Häc sinh ghi bµi ViÕt Tµi LiÖu ViÕt tµi liÖu nh»m m« t¶ l¹i thuËt to¸n, viÕt chương trình, và hướng dẫn sử dụng chương trình đó Tài liệu đó có ích cho người sử dụng chương trình và cho việc đề xuất khả n¨ng hoµn thiÖn thªm - GV cho HS đọc SGK mục và trả lời câu hái sau vµo vë C©u hái: + Tµi liÖu nµy viÕt? + Tµi liÖu m« t¶ c¸i g×? + Tµi liÖu viÕt cho ai? - §äc SGK vµ th¶o luËn tr¶ lêi c©u hái vµo vë Tr¶ lêi: + Tài liệu người lập trình viÕt + Tµi liÖu m« t¶ thuËt to¸n, thiết kế chương trình, kết thử nghiệm và hướng dẫn sử dông + Tài liệu viết cho người sử dụng chương trình Cñng cè Qua bài học hôm các em cần nắm vững các bước để giải bài toán trªn m¸y tÝnh gåm cã: B1: Xác định bài toán B2: Lùa chän hoÆc thiÕt kÕ thuËt to¸n B3: Viết chương trình B4: HiÖu chØnh B5: ViÕt tµi liÖu Trong đó đặc biệt chú ýđến bước lựa chọn thiết kế thuật giải Bµi tËp vÒ nhµ Yªu cÇu häc sinh lµm bµi tËp SGK trang 51 vµ s¸ch BT trang 23,24 Rót kinh nghiÖm tiÕt d¹y sau Lop10.com (7) Nhận Xét Giáo viên hướng dẫn chuyên môn Ngµy th¸ng n¨m 2007 GVHD (KÝ ghi râ hä tªn) Lop10.com (8)