Cñng cè - Bµi to¸n lµ viÖc mµ b¹n muèn m¸y tÝnh thùc hiÖn - Muốn giải một bài toán trước tiên phải xác định được Input và Output.. DÆn dß Về nhà đọc lại lý thuyết và đọc trước nội dung t[r]
(1)Ngêi so¹n: Hµ Trung Hßa Líp: SP Tin 40 Gi¸o viªn híng dÉn: Lª ThÞ BÝch Liªn Ngµy so¹n : 30/09/2008 Ngµy gi¶ng : / /2008 Bµi 4: Bµi to¸n vµ thuËt to¸n (tiÕt 1) I Mục đích yêu cầu KiÕn thøc - BiÕt kh¸i niÖm bµi to¸n vµ thuËt to¸n, c¸c tÝnh chÊt cña thuËt to¸n - Hiểu cách biểu diễn thuật toán liệt kê các bước và sơ đồ khối - HiÓu mét sè thuËt to¸n th«ng dông Kü n¨ng - Xây dựng thuật toán giải số bài toán đơn giản liệt kê các bước và sơ đồ khối - BiÕt ph©n tÝch bµi to¸n Ph¸t triÓn t tin häc Gióp ph¸t triÓn t logic, tu thuËt gi¶i cña häc sinh II Phương pháp, phương tiện giảng bài Phương pháp: Thuyết trình, giảng giải Phương tiện: SGK, SGV III TiÕn tr×nh bµi gi¶ng ổn định lớp KiÓm tra bµi cò Néi dung: H·y nªu c¸c bé phËn chÝnh m¸y tÝnh Câu hỏi thêm: Các nguyên lý hoạt động máy tính §¸p ¸n: SGK Tin häc 10 – Bµi Lop10.com (2) TriÓn khai bµi míi Néi dung Hoạt động giáo viên và học sinh GV: Trong toán học ta nhắc nhiều đến khái niệm “Bài toán” và hiểu đó là việc mà người cần phải thực hiÖn cho tõ nh÷ng d÷ kiÖn ban ®Çu Bµi ph¶i t×m hay chøng minh mét kÕt qu¶ Bµi to¸n vµ nào đó.Vậy khái niệm “Bài toán” thuËt to¸n vµo t×m hiÓu bµi h«m Bµi 4: Bµi to¸n tin häc cã kh¸c g× kh«ng?Chóng ta ®i vµ thuËt to¸n GV: Mời em đọc khái niệm bài toán Bµi to¸n - Kh¸i niÖm: Lµ nh÷ng viÖc mµ người muốn máy tính thực Vi dụ: Giải phương trình, quản lý SGK HS: §äc kh¸i niÖm GV: th«ng tin vÒ HS, lµ bµi to¸n - Khi m¸y tÝnh gi¶i bµi to¸n cÇn quan tâm đến yếu tố: + Input ( th«ng tin ®a vµo m¸y) + Output (th«ng tin muèn lÊy tõ m¸y) VÝ dô 1: T×m UCLN cña hai sè M, N - Input: M, N là số nguyên dương - Output: UCLN(M, N) Ví dụ 2: Bài toán giải phương trình bÆc hai ax2+bx+c=0 Líp më SGK trang 30( víi mçi vÝ dô) - Input: a, b, c lµ c¸c sè thùc - Output: nghiệm x phương trình ThuËt to¸n - Kh¸i niÖm: Lµ mét d·y h÷u h¹n c¸c Ghi vÝ dô lªn b¶ng Input? Output? HS: §øng t¹i chç tr¶ lêi c©u hái Lop10.com (3) thao t¸c ®îc x¾p xÕp theo mét tr×nh Ghi c©u tr¶ lêi lªn b¶ng vµ gi¶i thÝch tự xác định cho sau thực thêm dãy thao tác đó, từ input bài toán nµy ta nhËn ®îc output cÇn t×m Muèn m¸y tÝnh ®a ®îc Output tõ - Tác dụng thuật toán: Dùng để Input đã cho thì cần phải có chương gi¶i mét bµi to¸n trình, mà muốn viết chương trình VÝ dô: th× cÇn ph¶i cã thuËt to¸n ThuËt to¸n t×m UCLN cña hai sè M, VËy thuËt to¸n lµ g×? N Gi¶i thÝch thªm vÒ c¸c kh¸i niÖm nh: Input: M, N d·y h÷u h¹n c¸c lÖnh, s¾p xÕp theo mét Output: UCLN(M, N) trình tự định B1: NhËp M, N B2: NÕu M=N th× UCLN=M B3: NÕu M>N th× thay M=M-N quay lại bước B4: Thay N=N-M quay l¹i B2 B5: G¸n UCLN lµ M KÕt thóc §a bµi to¸n UCLN Ngoµi thuËt to¸n cßn ®îc diÔn t¶ Ghi thuËt to¸n lªn b¶ng LÊy vÝ dô cô thÓ víi sè (12, 8) Gi¶i sơ đồ khối với các quy định - Elip: Các thao tác nhập xuất thích thuật toán theo bước liÖu - H×nh thoi: Thao t¸c so s¸nh - H×nh ch÷ nhËt: C¸c phÐp to¸n - Mũi tên: quy đình trình tự các thao t¸c NhËp M, N § M=N Cách viết thuật toán theo bước KÕt thóc trªn gäi lµ c¸ch liÖt kª, cßn cã c¸ch lµm khác đó là dùng sơ đồ khối M= M - N M>N Lop10.com (4) S LÊy vÝ dô t×m UCLN cña hai sè M, N Vẽ sơ đồ thuật toán lên bảng Chỉ cho § HS thấy các bước thực thuật toán N= N-M S mô tả sơ đồ Xoá các ghi chú Đ và S trên sơ đồ, yêu cÇu HS viÕt l¹i vµ gi¶i thÝch v× sao? HS: HS ghi lại sơ đồ thuật toán và hình dung các bước giải thuật toán Lªn b¶ng ®iÒn l¹i c¸c ghi chó vµ gi¶i thÝch v× l¹i ®iÒn thÕ? IV Cñng cè - Bµi to¸n lµ viÖc mµ b¹n muèn m¸y tÝnh thùc hiÖn - Muốn giải bài toán trước tiên phải xác định Input và Output + Input: th«ng tin ®a vµo m¸y + Output: th«ng tin muèn lÊy tõ m¸y - ThuËt to¸n lµ mét d·y h÷u h¹n c¸c thao t¸c ®îc s¾p xÕp tuÇn tù mµ thùc hiÖn nã th× tõ Input ®a vµo ta sÏ lÊy ®îc Output - Thuật toán có dạng: Liệt kê và sơ đồ khối V DÆn dß Về nhà đọc lại lý thuyết và đọc trước nội dung bài Lop10.com (5) Nhận xét giáo viên hướng dẫn Ngµy th¸ng n¨m 2008 Giáo viên hướng dẫn Lop10.com (6)