tiết 21: BÀI 5 TỪ BÀI TOÁN ĐẾN CT

PHÒNG GIÁO DỤC BIÊN HỊA TRƯỜNG THCS TAM PH CƯỚ ------ GV Thực Hiện :HUỲNH QUỐC HỒNG Tổ Tốn-Tin XIN CHÀO THẦY CÔ VÀ CÁC EM VỀ DỰ TIẾT HỌC Thứ năm ngày 4 tháng 11 năm 2010 MÔN:TIN HỌC KIỂM TRA BÀI CŨ CÂU HỎI 1: Em hãy nêu Khái Niệm về bài toán, xác định bài toán là gì? *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.ả ả ế *Xác đ nh bài toán là xác đ nh ị ị các đi u ki n ban đ uề ệ ầ (thông tin vào-input) và các k t qu thu đ cế ả ượ (thông tin ra-output) *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.ả ả ế *Xác đ nh bài toán là xác đ nh ị ị các đi u ki n ban đ uề ệ ầ (thông tin vào-input) và các k t qu thu đ cế ả ượ (thông tin ra-output) CÂU HỎI 2: Thuật toán là gì, nêu các bước giải một bài toán trên máy tính? *Thu t toánậ là dãy h u h n các thao tác c n th c hi n ữ ạ ầ ự ệ theo m t trình t xác đ nh ộ ự ị đ ể nh n đ c k t qu ậ ượ ế ả c nầ tìm t đi u ki n cho tr c.ừ ề ệ ướ *Các b c gi i m t bài toán trên máy tính:ướ ả ộ B c 1:ướ Xác đ nh bài toán.ị B c 2:ướ Xây d ng thu t toán.ự ậ B c 3:ướ Vi t ch ng trình(L p trình).ế ươ ậ *Thu t toánậ là dãy h u h n các thao tác c n th c hi n ữ ạ ầ ự ệ theo m t trình t xác đ nh ộ ự ị đ ể nh n đ c k t qu ậ ượ ế ả c nầ tìm t đi u ki n cho tr c.ừ ề ệ ướ *Các b c gi i m t bài toán trên máy tính:ướ ả ộ B c 1:ướ Xác đ nh bài toán.ị B c 2:ướ Xây d ng thu t toán.ự ậ B c 3:ướ Vi t ch ng trình(L p trình).ế ươ ậ - Quá trình giải bài toán trên máy tính gồm 3 bước: • Xác đònh thông tin đã cho (Input). • Thông tin cần tìm (Output). • Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện. • Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình. • Xác đònh bài toán: • Xác đònh bài toán: • Mô tả thuật toán: • Mô tả thuật toán: • Viết chương trình: • Viết chương trình: ĐỂ HIỂU SÂU HƠN VỀ THUẬT TỐN HƠM NAY,HỌC TIẾP BÀI 5 PHẦN 3 Thứ năm ngày 4 tháng 11 năm 2010 MÔN:TIN HỌC 3-THU T TOÁN VÀ MÔ T THU T TOÁNẬ Ả Ậ ( Tiếp theo) Bài toán 1: Các bước Pha trà Bước 1: Tráng ấm, ly bằng nước sôi. Bước 2: Cho trà vào ấm. Bước 3: Rót nước sôi vào ấm và đợi khoảng 3 – 5 phút Bước 4: Rót trà ra ly để dùng. INPUT: OUTPUT: Trà, nước sôi, ấm, ly. Ly Nước trà. Bài toán 2: Bài toán giải phương trình bậc nhất một ẩn dạng tổng quát bx +c = 0 c = 0c ≠ 0 vô nghiệm vô số nghiệm. Kết thúc b = 0 b ≠ 0 b c x − = Bài toán 2: Bài toán giải phương trình bậc nhất một ẩn dạng tổng quát bx +c = 0 INPUT: OUTPUT: b, c Nghiệm của phương trình bậc nhất. Bước 1:Nếu b = 0 chuyển tới bước 3 Bước 2: Nếu b ≠ 0 ,tính nghiệm của phương trình và chuyển tới bước 4 . Bước 3: Nếu c ≠ 0 thông báo phương trình đã cho vô nghiệm. Ngược lại (c = 0 ) thông báo phương trình có vô số nghiệm . Bước 4: Kết thúc. b c x − = INPUT: Trứng, dầu ăn, muối và hành. OUTPUT: Trứng tráng. Ví dụ 3: Thuật toán Làm món trứng tráng Bước 1. Đập trứng, tách vỏ và cho trứng vào Tễ. Bước 2. Cho một chút muối và hành tươi thái nhỏ vào bát trứng. Dùng đũa quấy mạnh cho đến khi đều. Bước 3. Cho một MU NG 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. [...]... l thut toỏn ? Thuật toán: là dãy hữu hạn các thao tác 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 VN DNG GII BI 5. 3 SBT tr 40 (HOT NG NHểM ) Sp xp li cho ỳng th t cụng vic em thc hin mi sỏng cỏc ngy trong tun : 1) Cho ba m 2) ỏnh rng ra mt 3) Thc dy P N 3) Thc dy 2) ỏnh rng ra mt 4) n sỏng 4) n sỏng 1)Cho ba m 5) i n trng 5) i n trng Cõu 1:... Lit kờ tt c cỏc bc gii bi toỏn C Xỏc nh bi toỏn (input,output) sau ú tỡm cỏch gii bi toỏn v din t bng cỏc lnh theo trỡnh t cn phi thc hin  V nh hc bi Lm bi tp 3 trang 45 Xem trc phn 4 bi 5, tit sau hc HNG DN GII BI 3 SGK tr 45 bi : Cho trc ba sụ dng a, b, c Hóy mụ t thut toỏn cho bit ba s ú cú th th l di ba cnh ca mt tam giỏc hay khụng ? Da vo nh lớ bt ng thc ó hc lp 7 (HKII): Trong mt tam . DỰ TIẾT HỌC Thứ năm ngày 4 tháng 11 năm 2010 MÔN:TIN HỌC KIỂM TRA BÀI CŨ CÂU HỎI 1: Em hãy nêu Khái Niệm về bài toán, xác định bài toán là gì? *Bài toán. tập 3 trang 45  Xem trước phần 4 bài 5, tiết sau học HƯỚNG DẪN GIẢI BÀI 3 SGK tr 45 • Đề bài : Cho trước ba sô dương a, b, c .Hãy mô tả thuật toán cho biết