Bài giảng Tin học 8 - Bài 5: Từ bài toán đến chương trình

 Để giải quyết một bài toán cụ thể , ta cần xác định bài toán v Điều kiện cho trước v 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[r]

1 Bài toán và xác định bài toán là gì? Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? ThuËt to¸n vµ m« t¶ thuËt to¸n Mét sè vÝ dô vÒ thuËt to¸n Lop8.net Gi¸o ¸n ®iÖn tö tin häc líp Bài toán và xác định bài toán Bµi lµs¸t H·yto¸n quan g× nhØ 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 cạnh và đường cao tươngứng với cạnh đó Bài toán 2: Lập bảng điểm để quản lí kết häc tËp cña häc sinh mét líp  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 Bµi to¸n 3: T×m c¸c c¸ch kh¾c phôc t¾c nghÏn giao th«ng giê cao ®iÓm Lop8.net  Để giải bài toán cụ thể , ta cần xác định bài toán v Điều kiện cho trước v KÕt qu¶ thu ®­ îc Bµi to¸n Đ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 Điều kiện cho trước: Thông tin học sinh 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ướcrất quan träng viÖc gi¶i bµi to¸n Lop8.net Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? M¸y tÝnh cã thÓ tù gi¶i c¸c bµi to¸n kh«ng? å kh«ng! T«i chØ lµm theo sù chØ dÉn th«i!!!! Lop8.net  Để 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ướcta nhận đư îc kÕt qu¶ cÇn thu ®­ îc Dãy hữu hạn các thao tác để giải bài toán thườngđược gọi là thuật toán Lop8.net H·y nhí! M¸y tÝnh kh«ng thÓ tù m×nh t×m 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 người Lop8.net Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh Xác định bài toán: xác định điều kiện ban đầu (input) và kết 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ươngtrình: Diễn đạt thuật toán mét ng«n ng÷ lËp tr×nh cho m¸y tÝnh cã thÓ hiÓu vµ thùc hiÖn ®­ îc Lop8.net ThuËt to¸n vµ m« t¶ thuËt to¸n VD1 ThuËt to¸n pha trµ mêi kh¸ch Input: Trà, nướcsôi, ấm và chén Output: Chén trà đã pha để mời khách Các bướcthực để Bước1: Tráng ấm chén nướcsôi; pha trµ mêi kh¸ch Bước2: Cho nhúm trà vào ấm; ntn ? Bước3: Tráng trà; Bước4: Rót nướcsôi vào ấm và đợi – phút; Bước5: Rót trà chén để mời khách; Lop8.net VÝ dô 2: ThuËt to¸n “Lµm mãn trøng tr¸ng” INPUT: Trøng, dÇu ¨n, muèi vµ hµnh OUTPUT: Trøng tr¸ng Bước1 Đập trứng, tách vỏ và cho trứng vào bát Bước2 Cho chút muối và hành tươithái nhỏ vào bát trứng Dùng đũa quấy mạnh Bước3 Cho thìa dầu ăn vào chảo, đun nóng đổ trứng vào Đun tiếp kho¶ng phót Bước4 Lật mặt trên miếng trứng úp xuống §un tiÕp kho¶ng phót Bước 5Lấy trứng đĩa Lop8.net VD3 Thuật toán giải phươngtrình bậc tổng quát bx + c = Bước1: Nếu b = chuyển tới bước3; Bước2: Tính nghiệm phươngtrình x = råi chuyển tới bước4; Bước3: Nếu c thông báo phươngtrình vô nghiệm, ngượclại (c = 0) thông báo phươngtrình vô số nghiệm Bước4: Kết thúc thuật toán Lop8.net Các bướccủa ba thuËt to¸n trªn cã thay đổi trình tự ®­îc kh«ng ? ThuËt to¸n lµ d·y c¸c thao t¸c cÇn thùc theo trình tự xác định để thu ®­îckÕt qu¶ cÇn thiÕt tõ nh÷ng ®iÒu kiện cho trước Lop8.net Mét sè vÝ dô vÒ thuËt to¸n VÝ dô Mét h×nh A ®­îcghÐp tõ mét h×nh ch÷ nhËt víi chiÒu réng 2a, chiÒu dµi b vµ mét h×nh b¸n nguyệt bán kính a hình đây: Xác định Input vµ Output cña bµi to¸n b a a h×nh A Lop8.net - INPUT: Sè a lµ 1/2 chiÒu réng cña h×nh ch÷ nhËt vµ lµ b¸n kÝnh cña h×nh b¸n nguyÖt, b lµ chiÒu dµi cña h×nh ch÷ nhËt - OUTPUT : DiÖn tÝch cña h×nh A TÝnh S1 = 2a  b {(TÝnh S h×nh CN)}; TÝnh S2 =  a2/2 {(S h×nh b¸n nguyÖt)}; TÝnh S = S1 + S2 vµ kÕt thóc Lưu :ý Trong biểu diễn thuật toán kí hiệu  để phép gán gi¸ trÞ cho biÕn VD S  – g¸n gi¸ trÞ cho biÕn S Lop8.net VÝ dô 2: TÝnh tæng cña 100 sè tù nhiªn ®Çu tiªn liªn tiÕp S = + + + + + 100 Xác định Input vµ Output cña bµi to¸n - INPUT: D·y 100 sè tù nhiªn ®Çu tiªn: 1, 2, 100 - OUTPUT : Tæng cña d·y sè trªn Lop8.net Cïng t×m thuËt to¸n S=0 S1 = S + S2 = S1 + S3 = S2 + NhËn xÐt: B¾t ®Çu tõ S1 viÖc tÝnh S ®­ îc lÆp ®i lÆp l¹i 100 lÇn theo quy luËt Ssau = Strước+ i với i tăng lần lượttừ S100 = S99 + 100 đến100 Lop8.net ThuËt to¸n tÝnh tæng Bước1: S  0; i  0; Bước2: i  i + Bước3: Nếu i <= 100 thì S  S + i; và quay lại bước2 trườnghợp ngượclại thông báo kết kÕt thóc thuËt to¸n Lop8.net Bài toán đổi giá trị hai biến Lµm c¸ch nµo ®©y? Cèc A Cèc B Cốc A chứa nướcmàu đỏ, cốc B chứa nướcmàu xanh Làm cách nào để tráo đổi cốc A có nướcmàu xanh, cốc B có nước màu đỏ? (Giả thiết cốc A và cốc B có thể tích nhau) Lop8.net Bài toán đổi giá trị hai biến LÊy mét cèc C rçng cã thÓ tÝch nh­ A vµ B Cèc A Cèc B Cèc C Lop8.net Bài toán đổi giá trị hai biến Đổ nước màu đỏ cốc A sang cốc C Cèc A Cèc B Cèc C Lop8.net Bài toán đổi giá trị hai biến Đổ nước màu xanh cốc B sang cốc A Cèc A Cèc B Cèc C Lop8.net