Tiet 21 Bai 5 Tu bai toan den chuong trinh

Xác định bài toán Input, Output sau đó tìm cách giải bài toán và diễn tả bằng các lệnh theo Kết quả: Sau khi thực hiện, giá trị của hai biến số x, y đều trình tự cần có giá trị bằng y ph[r]

Môn: Tin học Lớp : 7A1 Giáo viên dạy: Hoàng Thị Thanh Toàn Giáo viên: Vũ Văn Minh KIỂM TRA BÀI CŨ Thuật toán là gì, nêu các bước giải bài toán trên máy tính? Hãy Input và Output bài toán sau ? a) Số bạn đạt học lực giỏi lớp em b) Số lớn dãy n số cho trước Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán Ví du 2: Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài là b và một hình bán nguyệt bán kính a Hãy tính diện tích hình A? b Em hãy xác định bài toán (Input, Output) ? a 2a a Hình A a Xác định bài toán Số a là ½ chiều rộng và là bán kính • INPUT • OUTPUT hình bán nguyệt , b là chiều dài hình chữ nhật Diện tích S hình A Diện tích S hình A b b Mô tả thuật toán Bước1 : Xác định hệ số b, a; Bước : Tính S1 ← 2ab; Bước : Tính S2 ←  a2 ; 2a Sa2 S S1 : = S1 +S2 Hình A Bước : Tính S ← S1 + S2 Bước : Thông báo kết quả và kết thúc Lưuưý: Trong biểu diễn thuật toán kí hiệu “” để phép gán mét gi¸ trÞ cho biÕn VD S  – g¸n gi¸ trÞ cho biÕn S Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán Ví du 3: Tính tổng 100 số tự nhiên đầu tiên Em hãy xác định bài toán (Input, Output)? Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán Ví du 3: Tính tổng 100 số tự nhiên đầu tiên a Xác định bài toán Dãy 100 số tự nhiên đầu tiên: 1, 2, • INPUT …, 100 • Giá trị tổng 1+2+… OUTPUT +100 b Mô tả thuật toán b Mô tả thuật toán Bước1:ưSư=ư0 S= Bước2:ưSư=ưSư+ư1 S= + Bước3:ưSư=ưSư+ư2 Bước100:ưSư=ưSư+ư99 Bước101:ưSư=ưSư+ư100 + S= + + … + 100 S= + ………………… S= 4851 + 99 S= 4950 + 100 S= 5050 Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán Ví du 3: Tính tổng 100 số tự nhiên đầu tiên a Xác định bài toán b Mô tả thuật toán Bước1:Sư=ư0 Bước2:Sư=ưSư+ư1 Bước3:Sư=ưSư+ư2 Bước4:Sư=ưSư+ư3 Bước101:Sư=ưSư+ư100 Nhận xét: -Thuật:toán quá Bước1 S ← 0; i ←dài 0; dòng Em có nhận xét gì Bước :bước i←i+ - Ở các chỉ1;có thuật toán ? phép cộng thực Bước : Nếu i ≤ 100, thì S ← lặp lại theo quy luật: Ssau = S+i Strước+ i và quay lại bước ; Bước : Thông báo kết + Với quả và i tăng lần lượt đơn vị kết i=i+1, thúc≤ thuật từ toán … 100 + Việc tính tổng thực Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán Mô thuật toán (n=5) Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán 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 đỏ? (Gi¶ thiÕt cèc A vµ cèc B cã thÓ tÝch nh nhau) Em hãy nêu cách tráo đổi nước cốc A và B ? Cốc A Cốc B Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán Mô tả cách làm Cốc A Cốc C Cốc B Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán Mô tả cách làm Cốc A Cốc C Cốc B Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán Mô tả cách làm Cốc A Cốc C Cốc B Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán Ví dụ 4: Đổi giá trị hai biến x, y a Xác định bài toán • INPUT • OUTPUT Em hãy xác Hai biÕn x vµ y cã gi¸ Input, trÞ t¬ng øng lµ a, b định ? øng lµ b, a Hai biÕn x vµ y cãOutput gi¸ trÞ t¬ng Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán Ví dụ 4: Đổi giá trị hai biến x, y b.Mô tả thuật toán Em hãy mô tả thuật Output: toán đổi giá trị x và y? Z x x y y Z x Z Input: y Tiết 21:Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Một số ví dụ thuật toán Ví dụ 4: Đổi giá trị hai biến x, y a 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 b.Mô tả thuật toán Bướcư1: zưưx {ưSauưbướcưnàyưgiáưtrịưcủaưzưsẽưbằngưa}ư Bướcư2: xưưy {ưSauưbướcưnàyưgiáưtrịưcủaưxưsẽưbằngưb} Bướcư3: yưưz {ưSauưbướcưnàyưgiáưtrịưcủaưyưsẽưbằngưgiáưtrịư cña­z,­chÝnh­lµ­a,­gi¸­trÞ­ban­®Çu­cña­biÕn­x} Câu 1: Em hãy nhắc lại tên số thuật toán mà các em vừa tìm hiểu? a.Thuật a.Thuật toán toán tính tính diện diện tích tích của một hình hình b.Thuật b.Thuật toán toán tính tính tổng tổng của N N số số tự tự nhiên nhiên c.Thuật c.Thuật toán toán đổi đổi giá giá trị trị của hai hai biến biến xx và và đápbiến án số đúng Câu GiảEm sửhãy x vàchọn y là các Hãy cho biết Câuviệc 2: Mô tảhiện thuật toántoán là: sau: kết thực thuật A Xác - Bước 1: x định  y Input, Output B Liệt kê tất các bước để giải bài toán - Bước 2: y  x C Xác định bài toán (Input, Output) sau đó tìm cách giải bài toán và diễn tả các lệnh theo Kết quả: Sau thực hiện, giá trị hai biến số x, y trình tự cần có giá trị y phải thực BT Hoạt động nhóm BÀI TẬP Hãy mô tả thuật toán giải bài toán tính tổng các phần tử dãy số A= {a1,a2,…,an} cho trước HƯỚNG DẪN VỀ NHÀ - Học bài cũ, đọc trước phần bài - Làm bài tập 4,6 SGK/T45 Hướng dẫn bài tập 4: - Nếu giá trị x nhỏ giá trị y (thoả mãn điều kiện) thì kết thúc - Ngược lại thì ta phải đổi giá trị biến Câu Giả sử x và y là các biến số Hãy cho biết kết việc thực các thuật toán sau: - Bước 1: x  x + y - Bước 2: y  x – y - Bước 3: x  x – y Kết quả: Sau thực hiện, giá trị hai biến số x, y đổi chỗ cho