Néi dung cÇn ghi b¶ng: - Khái niệm: Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác Êy tõ I[r]
(1)Ngày soạn: – 09 - 2009 Ngày dạy: - 2009 Tiết thứ 10 (Theo PPCT) Người soạn: Nguyễn Thị Thúy Hằng Tên bài soạn: bµi to¸n vµ thuËt to¸n (TiÕp) I Môc tiªu * KiÕn thøc: - Hiểu đúng đắn khái niệm thuật toán tin học - HiÓu kh¸i niÖm thuËt to¸n * KÜ n¨ng: - Xác định các thành phần bài toán và biết cách diễn tả thuật toán cách liệt kê và sơ đồ khối * Thái độ: - Yªu thÝch m«n häc, h¨ng h¸i ph¸t biÓu c¸c ý kiÕn x©y dùng bµi II Träng t©m bµi - Kh¸i niÖm bµi to¸n, thuËt to¸n III ChuÈn bÞ: - Gi¸o viªn: Gi¸o ¸n, phÊn, bµi tËp cñng cè - Häc sinh: S¸ch gi¸o khoa tin häc 10, s¸ch bµi tËp tin häc 10, vë ghi bµi - Phương tiện: máy tính IV TiÕn tr×nh bµi gi¶ng ổn định tổ chức lớp (Thời gian phút) - Lớp trưởng báo cáo sĩ số - GV: Quan s¸t líp, kiÓm tra t×nh h×nh chung cña líp, ghi sÜ sè líp KiÓm tra bµi cò: (Thêi gian: phót) Câu 1: Cho biết khái niệm chương trình? * H×nh thøc thùc hiÖn: GV: Yªu cÇu HS lªn b¶ng tr¶ lêi c©u hái Häc sinh kh¸c nhËn xÐt GV nhËn xÐt đánh giá và cho điểm Chương trình là dãy các lệnh, lệnh là dẫn cho biết điều mà máy tÝnh cÇn thùc hiÖn Néi dung bµi míi Hoạt động 1: Giáo viên dẫn chứng từ bài toán toán học và từ đó giúp học sinh hiÓu bµi to¸n tin häc Néi dung cÇn ghi b¶ng: Bài toán tin học là vấn đề cần máy tính giải Cần quan tâm đến vấn đề bài toán tin học: Lop10.com (2) - §a vµo m¸y tÝnh th«ng tin g×? (Input) - M¸y tÝnh sÏ ®a th«ng tin g×? (Output) Thµnh phÇn cña bµi to¸n: - Input (Đầu vào): Những thông tin đã có; - Output (§Çu ra): Nh÷ng th«ng tin cÇn t×m tõ Input TG 20’ Hoạt động giáo viên Hoạt động học sinh - GV: Để viết chương trình cho máy tính thùc hiÖn ta cÇn biÕt thÕ nµo lµ thuËt to¸n vµ bµi to¸n GV cã thÓ ph¸t vÊn: “Trong to¸n häc em HS: Là vấn đề yêu cầu người hiÓu bµi to¸n lµ g×?” gi¶i quyÕt + 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ừ kiện đã có (giả thiết) phải tìm hay chứng minh kết nào đó (kết luận) VD: Trong nhà trường có phần mềm qu¶n lý häc sinh, nÕt ta yªu cÇu ®a nh÷ng HS có điểm trung bình từ trở lên, đó là bài to¸n Hay lµ yªu cÇu cho m¸y ®a kÕt qu¶ phép tính, đó là bài toán GV hái: :VËy bµi to¸n tin häc lµ g× ?” Là vấn đề cần máy tính giải - Khi máy tính giải bài toán cần quan tâm đến yÕu tè: + Xác định kiện ban đầu và kết cần Học sinh xác định các thành phần t×m hay th«ng tin ®a vµo m¸y (Input) cña bµi to¸n + Cho biÕt kÕt qu¶ cã d¹ng d÷ liÖu g× ( sè, VD1: T×m ¦CLN cña hai sè h×nh ¶nh, v¨n b¶n,…) hay th«ng tin muèn lÊy nguyªn M, N tõ m¸y (Output) Input: Số nguyên dương M, N * VD: Xác định Input và Ouput các bài Output: ¦CLN cña hai sè to¸n: - T×m USCLN cña sè M, N VD2: Giải phương trình bậc hai - Giải phương trình bậc hai Input: C¸c sè thùc a, b, c (a<>0) - KiÓm tra xem n cã ph¶i lµ mét sè nguyªn Output: sè thùc x tho¶ m·n ax2 + bx + c = hoÆc th«ng b¸o “v« tè hay kh«ng nghiÖm” Input: Sè nguyªn N Ouput: “N lµ mét sè nguyªn tè” hoÆc “N kh«ng lµ sè nguyªn tè” Lop10.com (3) Hoạt động 2: Từ bài toán tin học giáo viên đưa cách giải ban đầu bµi to¸n chÝnh lµ x©y dùng thuËt to¸n Néi dung cÇn ghi b¶ng: - Khái niệm: Thuật toán để giải bài toán là dãy hữu hạn các thao tác xếp theo trình tự xác định cho sau thực dãy thao tác Êy tõ Input cña bµi to¸n ta cã ®îc Output cÇn t×m - Hai cách biểu diễn thuật toán: Liệt kê và sơ đồ khối TG 15’ Hoạt động giáo viên Hoạt động học sinh Th«ng qua kh¸i niÖm bµi to¸n Gi¸o viªn dÉn dắt đến khái niệm thuật toán Ví dụ việc nấu cơm, bao gồm các bước Học sinh trình bày cách nấu cơm vo gạo, cho nước vào nồi, đặt lên bếp, đun đến sôi, … Cơm chín thì dừng lại Bao gồm hữu hạn các bước xếp theo trình tự định, và thực xong các bước đó ta có cơm chín Từ đó GV đưa khái niệm thuật toán và làm vÝ dô 2: ThuËt to¸n t×m gi¸ trÞ lín nhÊt cña HS lên bảng trình bày các bước sè nguyªn M, N lµm Gäi HS lªn b¶ng víi yªu cÇu “Em h·y m« t¶ các bước để máy tính hiểu cách tìm giá trị lớn B1: Nhập số nguyên M và N hai số nguyên trên”, sau đó sửa sai B2: Nếu M > N thì max M cho HS để có cách mô tẻ thuật toán theo B3: max N c¸ch thø nhÊt lµ liÖt kª B4: Th«ng b¸o max Từ đó cách thứ là sử dụng các hình khối để diễn tả các thao tác nhập, xuất, gán, NhËp N, M so sánh … sơ đồ khối NhËp, xuÊt d÷ liÖu BiÓu thøc § thao t¸c so s¸nh Trình tự các bước Max M Từ đó gọi HS lên bảng chuyển thuật toán đã viết trên sang sơ đồ khối Chỉnh sửa và hoàn thiện sơ đồ Lop10.com S M>N? Max N Th«ng b¸o Max (4) Cñng cè (Thêi gian phót) Nhấn mạnh lại khái niệm bài toán và xác định Input, Ouput bài toán Bµi tËp vÒ nhµ (Thêi gian phót) Nªu Input vµ Ouput cña c¸c bµi to¸n sau: - Giải phương trình: ax + b = - KiÓm tra mét sè lµ sè ch½n hay sè lÎ - KiÓm tra xem sè bÊt kú cã ph¶i lµ c¹nh cña mét tam gi¸c hay kh«ng V Rót kinh nghiÖm bµi gi¶ng Lop10.com (5)