Đang tải... (xem toàn văn)
Một số ví dụ về thuật toán Ví dụ 2: Tính chu vi, diện tích hình vuông có cạnh là a?. B1: xác định bài toán Input: hình vuông có cạnh a.[r]
(1)Môn: Tin học Lớp : 7A1 Giáo viên dạy: Hoàng Thị Thanh Toàn (2) Kiểm tra bài cũ Thuật toán là gì? Nêu quá trình giải 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 để giải bài toán (3) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán Ví dụ 1: Cho giá trị hai biến x, y là a và b Viết thuật toán để hoán đổi giá trị hai biến x và y B1 - Xác định bài toán: • INPUT Hai biÕn x vµ y cã gi¸ trÞ t¬ng øng lµ a, b • OUTPUT Hai biÕn x vµ y cã gi¸ trÞ t¬ng øng lµ b, a Em hãy xác định Input, Output ? Em hãy nêu cách giải cho bài toán? (4) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán Ví dụ 1: Cho giá trị hai biến x, y là a và b Viết thuật toán để hoán đổi giá trị hai biến x và y Giả thiết cốc A và cốc B có thể tích nh Cốc A chứa nớc màu đỏ, cốc B chøa níc mµu xanh Làm cách nào để tráo đổi cốc A có nớc màu xanh, cốc B có nớc màu đỏ? Em hãy nêu cách tráo đổi nước cốc A và B ? Cốc A Cốc B (5) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán Ví dụ 1: Cho giá trị hai biến x, y là a và b Viết thuật toán để hoán đổi giá trị hai biến x và y Giả thuyết tráo đổi hai cốc nước Cốc A Cốc C Cốc B (6) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán Ví dụ 1: Cho giá trị hai biến x, y là a và b Viết thuật toán để hoán đổi giá trị hai biến x và y Giả thuyết tráo đổi hai cốc nước Cốc A Cốc C Cốc B (7) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán Ví dụ 1: Cho giá trị hai biến x, y là a và b Viết thuật toán để hoán đổi giá trị hai biến x và y Giả thuyết tráo đổi hai cốc nước Cốc A Cốc C Cốc B (8) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán Ví dụ 1: Cho giá trị hai biến x, y là a và b Viết thuật toán để hoán đổi giá trị hai biến x và y B1- Xác định bài toán: B2- Mô tả thuật toán: Output: Z x x y y Z x Input: Z y (9) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán Ví dụ 1: Cho giá trị hai biến x, y là a và b Viết thuật toán để hoán đổi giá trị hai biến x và y B1- Xác định bài toán: B2- Mô tả thuật toán: Bướcư1: zưưx {ưGiáưtrịưcủaưzư=ưa}ư Bướcư2: xưưy {ưGiáưtrịưcủaưxư=ưb} Bướcư3: yưưz {ưGiáưtrịưcủaưy = a} Lu ý: Trong biểu diễn thuật toán kí hiệu để phép gán gi¸ trÞ cho biÕn VD: Z X (gán giá trị biến X vào biến Z) (10) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán Ví dụ 2: Tính chu vi, diện tích hình vuông có cạnh là a ? B1: Xác định bài toán Input: hình vuông có cạnh a Output: tính chu vi (P), diện tích (S) hình vuông Em hãy xác định Input và output? a (11) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán Ví dụ 2: Tính chu vi, diện tích hình vuông có cạnh là a ? B1: xác định bài toán Input: hình vuông có cạnh a Output: tính chu vi (P), diện tích (S) hình vuông B2: Thuật toán - Nhập vào độ dài cạnh a - P 4*a; - S a*a; - In kết lên màn hình (12) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán Ví dụ 3: Một hình A ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b và hình bán nguyệt bán kính a Tính diện tích hình A b a 2a Hình A Xácưđịnhư Inputvµ Outputcña bµito¸n (13) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán B1: Xác định bài toán - 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 b a 2a S1 S2 (14) Tiết 21: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Một số ví dụ thuật toán - INPUT: Sè a lµ 1/2 chiÒu réng cña h×nh ch÷ nhËt vµ lµ b¸n kÝnhcñah×nhb¸nnguyÖt, blµchiÒudµicñah×nhch÷ nhËt - OUTPUT : DiÖntÝchcñah×nhA * Thuật toán: Nhậpưvàoưđộưdàiưcácưcạnhưaưvàưb;ư TÝnhS1 2a b {(TÝnhShìnhCN)}; TÝnhS2 a2/2 TÝnhS S1 + S2vµkÕtthóc {(S hình b¸n nguyÖt)}; (15) Ghinhí! Xácưđịnhưbàiưtoánưlàưviệcưxácưđịnhưcácưđiềuưkiệnưbanưđầuư (th«ngtinvµoINPUT)vµc¸ckÕtqu¶cÇnthu®îc(th«ng tinraOUTPUT) Thuậtư toán:ư làư dãyư hữuư hạnư cácư thaoư tácư đểư giảiư mộtư bàiư to¸n Quáưtrỡnhưgiảiưmộtưbàiưtoánưtrênưmáyưtínhưgồmưcácưbước:ưxácư địnhưbàiưtoán;ưxâyưdựngưthuậtưtoán;ưviếtưchươngưtrỡnh (16) CÁC THẦY CÔ GIÁO SỨC KHỎE CÁC EM HỌC SINH CHĂM NGOAN, HỌC GIỎI (17)