BAI 5 - TIN HOC 8

          KIỂM TRA BÀI CŨ Đánh dấu ۷ vào lựa chọn đúng hoặc sai : Khai báo Đúng Sai Var end : String; Var a,b : Integer ; C : Real ; Var 5ch : String ; Var x : Char Var m,n : Integer ; Var chieu dai : Real; Var bankinh,S : Real ; P , S : Integer ; ۷ ۷ ۷ ۷ ۷ ۷ ۷  !"#$% &'  !"#$% &' ()* &+,' )- ./0 & ()* &+,' )- ./0 & &(1 !.2,&(1 &(1 !.2,&(1 345!067!8&(1 345!067!8&(1 1. Bài toán và xác định bài toán Hãy quan sát các bài toán sau ! Bài toán 1: Tính diện tích của một tam giác biết một cạnh và đ ờng cao t ơng ứng với cạnh đó. Bài toán 2: Lập một bảng điểm để quản lí kết quả học tập của học sinh trong một lớp. Bài toán 3: Tìm các cách khắc phục tắc nghẽn giao thông trong giờ cao điểm Bài toán là gì nhỉ ? Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết Để giải quyết một bài toán cụ thể , ta cần xác định bài toán Điều kiện cho tr ớc Kết quả thu đ ợc Bài toán 1 Điều kiện cho tr ớc: Một cạnh và đ ờng cao t ơng ứng với cạnh đó Kết quả thu đ ợc: Diện tích hình tam giác Bài toán 2 Điều kiện cho tr ớc: Thông tin của học sinh trong lớp (Họ tên. điểm các môn ) Kết quả thu đ ợc: Kết quả học tập của học sinh Xác định bài toán là b ớc đầu tiên và là b ớc rất quan trọng trong việc giải bài toán. M¸y tÝnh cã thÓ tù gi¶i c¸c bµi to¸n kh«ng? 2. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? å kh«ng! T«i chØ lµm theo sù chØ dÉn th«i!!!! Để máy tính có thể giải các bài toán, ta cần h ớng dẫn máy tính thực hiện một dãy hữu hạn các thao tác để từ các điều kiện cho tr ớc ta nhận đ ợc kết quả cần thu đ ợc. Dãy hữu hạn các thao tác để giải một bài toán th ờng đ ợc gọi là thuật toán Hãy nhớ! Máy tính không thể tự mình tìm ra lời giải của các bài toán. Lời giải của một bài toán cụ thể, tức thuật toán, là t duy sáng tạo của con ng ời Xác định bài toán: xác định điều kiện ban đầu (input) và kết quả cần xác định (output). Xây dựng thuật toán: Lựa chọn và mô tả các thao tác sẽ thực. Viết ch ơng trình: Diễn đạt thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện đ ợc. Quá trình giải bài toán trên máy tính 9 : ; <9 Các b ớc thực hiện để pha trà mời khách ntn nhỉ ? B ớc 1: Tráng ấm chén bằng n ớc sôi; B ớc 2: Cho một nhúm trà vào ấm; B ớc 3: Tráng trà; B ớc 4: Rót n ớc sôi vào ấm và đợi trong 3 4 phút; B ớc 5: Rót trà ra chén để mời khách; 3. Thuật toán và mô tả thuật toán Thuật toán pha trà mời khách Input: Trà, n ớc sôi, ấm và chén Output: Chén trà đã pha để mời khách [...]... cần thực hiện theo một trình tự xác định để thu đ ợc kết quả cần thiết từ những điều kiện cho trớc Ghi nhớ! Xác định bài toán là việc xác định các điều kiện ban đầu( thông tin vào-ra INPUT) và các kết quả cần thu đợc( thông tin ra ( OUTPUT) Giải bài toán trên máy tính nghĩa là hớng dẫn cho máy tính dãy hữu hạn các thao tác đơn giản( thuật toán) mà nó có thể thực hiện đợc để cho ta kết quả Quá trình... B5 B6 B7 Nu nghe thy ting tỳt ngn (mỏy bn), gỏc mỏy v chuyn ti bc 7 Ngc li (tỳt di, cha cú ngi nhc mỏy), tip tc nghe mỏy v ch Nu thi gian ch cha vt quỏ 30 giõy vn khụng cú ngi nhc mỏy, tip tc nghe v ch Kt thỳc 2 Sp xp cỏc cõu sau to thnh mt thut toỏn ỳng A Nu m > n, kt qu l m ln hn n B Nu m < n, kt qu l m nho hn n; ngc li kt qu m bng n C v kt thỳc thuõ t toỏn; õ D Kt thỳc thuõ t toỏn; õ A C B D -Hc... to thnh mt thut toỏn ỳng A Nu m > n, kt qu l m ln hn n B Nu m < n, kt qu l m nho hn n; ngc li kt qu m bng n C v kt thỳc thuõ t toỏn; õ D Kt thỳc thuõ t toỏn; õ A C B D -Hc bi c hc thuc ghi nh -Lm bi tp SGK -Chun b ni dung phn 4 ... quấy mạnh cho đến khi đều Bớc 3 Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào Đun tiếp trong khoảng 1 phút Bớc 4 Lật mặt trên của miếng trứng úp xuống dới Đun tiếp trong khoảng 1 phút Bớc 5 Lấy trứng ra đĩa VD3 Thuật toán giải phơng trình bậc nhất tổng quát bx + c = 0 Bớc 1: Nếu b = 0 chuyển tới bớc 3; c rồi Bớc 2: Tính nghiệm của phơng trình x = b chuyển tới bớc 4; Bớc 3: Nếu c 0 thông . &+,'  )- ./0 & ()* &+,'  )- ./0 & &(1 !.2,&(1 &(1 !.2,&(1 3 45 !067 !8 &(1 3 45 !067 !8 &(1. nhớ! Xác định bài toán là việc xác định các điều kiện ban đầu( thông tin vào-ra INPUT) và các kết quả cần thu đ ợc( thông tin ra ( OUTPUT) Giải bài toán trên máy tính nghĩa là h ớng dẫn cho. S  !ME&J#&(F Z  V  [E&J#&(F Z  V <    < - Học bài cũ – học thuộc ghi nhớ. -Làm bài tập SGK. -Chuẩn bị nội dung phần 4.