Đang tải... (xem toàn văn)
VÒ kiÕn thøc: - HiÓu ®îc 2 kh¸i niÖm then chèt: Bµi to¸n vµ thuËt to¸n trong tin häc - HiÓu ®îc c¸ch gi¶i bµi to¸n mµ vÒ nguyªn t¾c cã thÓ giao cho m¸y tÝnh thùc hiÖn - Hiểu và thực hi[r]
(1)Gi¸o viªn: TrÇn ThÞ Kim Dung ====== TiÕt 9: Gi¸o ¸n: Tin häc 10 Ngµy so¹n: 20/09/2008 Bµi 4: Bµi to¸n vµ thuËt to¸n I- Môc tiªu: VÒ kiÕn thøc: - HiÓu ®îc kh¸i niÖm then chèt: Bµi to¸n vµ thuËt to¸n tin häc - HiÓu ®îc c¸ch gi¶i bµi to¸n mµ vÒ nguyªn t¾c cã thÓ giao cho m¸y tÝnh thùc hiÖn - Hiểu và thực số thuật toán đơn giản sách giáo khoa tìm giá trị lớn cña d·y sè VÒ kÜ n¨ng: - Diễn tả thuật toán theo cách liệt kê bước đầu thể thuật toán sơ đồ khối - HiÓu vµ diÔn t¶ ®îc mét sè bµi to¸n c¬ b¶n Về thái độ: RÌn luyÖn lßng say mª nghiªn cøu t×m hiÓu vµ t khoa häc Tác phong làm việc độc lập sáng tạo, nâng cao lòng say mê học tập môn II- ChuÈn bÞ: Gi¸o viªn: - Chuẩn bị tranh vẽ, máy tính và số bài toán áp dụng để rèn luyện kỹ biẻu diễn thuật toán Häc sinh: - S¸ch gi¸o khoa vµ m¸y tÝnh ë nhµ nÕu cã III- Hoạt động dạy học: Hoạt động giáo viên Hoạt động học sinh ổn định lớp: HS b¸o c¸o sÜ sè, Bµi cò: ? Nguyªn lÝ m· ho¸ nhÞ ph©n m¸y tÝnh lµ Suy nghÜ vµ tr¶ lêi g×? ThÕ nµo lµ nguyªn lÝ Ph«n N«i – man? Bµi míi: Hoạt động Gióp häc sinh hiÓu râ kh¸i niÖm bµi to¸n tin häc: - Phát vấn: Em hãy cho biết chương trình là gì? Suy nghÜ vµ tr¶ lêi: Chương trình là dãy các câu lệnh, lệnh lµ mét chØ dÉn cho biÕt ®iÒu mµ m¸y tÝnh cÇn thùc hiÖn Đặt vấn đề: Để viết chương trình cho máy tÝnh thùc hiÖn ta cÇn biÕt thÕ nµo lµ bµi to¸n vµ thuËt to¸n Thuyết trình: Trong toán học ta nhắc nhiều đến khái niệm “bài toán” và ta hiểu đó là việc mà người cần phải thực cho từ Nghe gi¶ng vµ nghiªn cøu s¸ch gi¸o khoa 28 Lop10.com (2) Gi¸o viªn: TrÇn ThÞ Kim Dung ====== kiện ban đầu đã có phải tìm hay chứng minh kết nào đó Vậy khái niệm “bµi to¸n” tin häc cã g× kh¸c so víi to¸n häc kh«ng? Gi¸o viªn ®a mét sè vÝ dô: VD 1: Thùc hiÖn qu¶n lÝ mét kú thi VD2: Giải phương trình bậc ax + b= c lµ c¸c bµi to¸n Gi¸o ¸n: Tin häc 10 Suy nghÜ vµ tr¶ lêi - Bài toán là việc mà người muốn m¸y tÝnh thùc hiÖn - Bài toán là vấn đề cần giải thực tế, để từ kiệu đã cho tìm kết qu¶ ? Bài toán là g? đứng trước bài toán công Thảo luận và trả lời: viÖc ®Çu tiªn cÇn lµm lµ g×? Công việc đầu tiên là xác định đâu là giả thiết và kết luận, tin học là kiện đã cho và đâu lµ c¸i cÇn t×m Thuyết trình: Đúng vậy, ta cần xác định INPUT và OUTPUT bài toán, từ đó giáo viªn chèt l¹i kiÕn thøc C¸c yÕu tè: Khi m¸y tÝnh gi¶i bµi to¸n cÇn Th¶o luËn vµ tr¶ lêi: quan tân đến yếu tố đó là gì? - INPUT ( Th«ng tin ®a vµo m¸y tÝnh) - OUTPUT ( th«ng tin cÇn lÊy tõ m¸y tÝnh) - Yªu cÇu häc sinh t×m INPUT vµ OUTPUT tõ Th¶o luËn vµ tr¶ lêi: hai vÝ dô trªn VD 1: INPUT: SBD, hä tªn, §v¨n, § to¸n, §lÝ,… OUTPUT: Tæng ®iÓm: d¹ng sè Kết quả: đậu trượt VD 2: INPUT: C¸c hÖ sè a, b bÊt k× OUTPUT: Nghiêm phương trình (nếu có) và thường là dạng số VD 3: Cho biÕt INPUT vµ OUTPUT cña bµi to¸n VD 3: t×m UCLN cña sè A vµ B? INPUT: A, B là hai số nguyên dương OUTPUT: UCLN(A,B) VD 4: Cho biÕt INPUT vµ OUTPUT cña bµi to¸n VD 4: giải phương trình bậc 2: ax2 + bx +c = 0; INPUT: a, b, c lµ c¸c sè thùc OUTPUT: Nghiệm x phương trình Hoạt động 2: Đưa định nghĩa thuật toán và các cách diễn t¶ thuËt to¸n ThuyÕt tr×nh: NÕu muèn m¸y tÝnh ®a output Lop10.com 29 (3) Gi¸o viªn: TrÇn ThÞ Kim Dung ====== Gi¸o ¸n: Tin häc 10 từ input đã cho thì ta phải có chương trình, Thảo luận và trả lời: muốn có chương trình ta phải xây dựng - Thuật toán là các thao tác tính toán giải bài thuật toán bài toán đó hãy nói cách khác ta toán, tìm kết cuối cần tìm ThuËt to¸n lµ mét hÖ thèng c¸c quy t¾c phải tìm cách để giải bài toán đó Cách giải bài nhằm xác định dãy các thao tác trên toán đó tin học gọi là thuật toán Vậy thuật đối tượng cho từ to¸n lµ g×? liệu vào sau thực xử lí ta đạt mục tiêu định trước Gi¸o viªn ®a vÝ dô yªu cÇu häc sinh nghiªn cứu sách giáo khoa và đứng chỗ trả lời: VD: Nêu cách giải bài toán giải phương trình Nghiên cứu sách giáo khoa và đứng chỗ trả bËc hai: ax2 + bx + c = lêi c©u hái: Ghi bµi lªn b¶ng INPUT: a, b, c lµ c¸c sè thùc OUTPUT: Nghiệm x phương trình B1: NhËp a, b, c B2: TÝnh b 4ac B3: Nếu < phương trình vô nghiệm chuyển đến B6; B4: Nếu = phương trình có nghiệm kép chuyển đến B6; B5: Nếu > phương trình có hai nghiệm phân biệt x1, x2 chuyển đến bước B6: KÕt thóc ? Các em có nhận xét gì các bước thực Suy nghĩ và trả lời: trªn? - Các bước làm việc xếp theo trình tự xác định - Lµ mét d·y h÷u h¹n c¸c lÖnh Từ đó giáo viên chốt lại kiến thức: Vậy thuật Thuật toán là dãy hữu hạn các thao tác to¸n lµ g×? xếp theo trình tự xác định cho sau thực dãy thao tác đó từ input bài to¸n ta t×m ®îc Output cÇn t×m Yªu cÇu c¸c em nghiªn cøu s¸ch gi¸o khoa vµ lµm vÝ dô sau: Suy nghÜ vµ lªn b¶ng tr×nh bµy: INPUT: A, B là hai số nguyên dương VD: T×m íc sè chung lín nhÊt cña hai sè OUTPUT: UCLN (A, B) nguyên dương A và B Xác định INPUT và * Thuật toán: OUTPUT cña bµi to¸n, x©y dùng thuËt to¸n? B1: NhËp A, B GV đưa số ví dụ cụ thể để giải thích B2: Nếu A =B thì UCLN =A; học sinh hiểu thuật toán qua bước: B3: NÕu A > B th× thay A = A – B; quay l¹i B1: NhËp A = 12; B = 8; A > B bước 2; B3: A = A – B = 12 – = 4, B = 8; B > A; B4: Thay B = B – A quay lại bước 30 Lop10.com (4) Gi¸o viªn: TrÇn ThÞ Kim Dung ====== Gi¸o ¸n: Tin häc 10 B4: A = 4; B= B – A = – = 4; A = B; B5: G¸n UCLN lµ A, råi kÕt thóc B5: UCLN (A, B) = Cách viết thuật toán trên theo bước gọi là cách liệt kê, còn có cách làm khác để thể thuật toán dùng sơ đồ khối, các em nghiªn cøu s¸ch gi¸o khoa tiÕt sau ta sÏ t×m hiÓu Nghe gi¶ng vµ ghi nhí lêi dÆn cña gi¸o viªn c¸ch thÓ hiÖn nµy th«ng qua vÝ dô t×m gi¸ trÞ lín nhÊt cña d·y sè IV- §¸nh gi¸ cuèi bµi: Nhắc lại nội dung đã học: - Kh¸i niÖm bµi to¸n tin häc lµ g×? - §Ó gi¶i quyÕt bµi to¸n tin häc ta ph¶i x©y dùng thuËt to¸n VËy thuËt to¸n lµ g×? - Biết cách thể thuật toán dạng liệt kê số bài toán đơn giản Mét sè c©u hái tr¾c nghiÖm lµm t¹i líp: C©u 1: Khi dïng m¸y tÝnh gi¶i bµi to¸n: A- Ta cần xác định: Input và Output B- Ta cần xác định Input C- Ta cần xác định Output D- C¶ ba ý trªn Hãy lựa chọn phương án đúng C©u 2: Ph¸t biÓu nµo sau ®©y lµ sai? A- Input lµ th«ng tin vµo m¸y tÝnh B- Output lµ th«ng tin cÇn m¸y tÝnh ®a C- Input là mã chương trình D- Lệnh đưa vào máy tính dạng mã nhị phân để lưu trữ, xử lí các liệu khác Hãy lựa chọn phương án đúng Câu 3: Input bài toán giải phương trình bậc hai là: A) a, b, x B) a, c, x Hãy chọn phương án ghép đúng C) a, b, c D- x, a, b, c IV- Rót kinh nghiÖm: ………………………………………………………………………………………………………… ………………………………………………………………………………………………………… ………………………………………………………………………………………………………… ………………………………………………………………………………………………………… ………………………………………………………………………………………………………… ………………………………………………………………………………………………………… ………………………………………………………………………………………………………… ………………………………………………………………………………………………………… Lop10.com 31 (5) Gi¸o viªn: TrÇn ThÞ Kim Dung 32 ====== Lop10.com Gi¸o ¸n: Tin häc 10 (6)