bai 5 tu bai toan den chuong trinh

 Để 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.. Quá trình giải BT[r]

GV: Lê Phước Hòa Tổ: Lý – Tin - Công Nghệ C1: Hãy cho biết công dụng phần mềm finger break out? C2: giới thiệu phần mềm finger break out? 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò < BACK NEXT> X EXIT Vậy bài toán là gì? 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò Bài toán và xác định bài toán • Xét ví dụ bài toán sau: Bài toán 1: Tính diện tích 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 học sinh lớp  Bài toán là việc phục hay Bài toán 3: Tìm các công cách khắc tắc giao giải cao mộtnghẽn nhiệm vụthông cần phải điểm < BACK NEXT> X EXIT Để giải bài toán cụ thể ta cần Bài toán và xác định bài toán xác định cái gì?  Để giải bài toán cụ thể , 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò ta cần xác định: + Điều kiện cho trước: +Kết thu : 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 đó quảđịnh thu bài được: tích hình Kết Xác toánDiện là bước đầutam tiên giác và là bước quan trọng việc giải bài toán < BACK NEXT> X EXIT Bài toán và xác định bài toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò  Kết luận •Bài toán là công việc hay nhiệm vụ cần phải giải •Xác định bài toán là: xác định điều kiện cho trước và kết cần thu  Xác định bài toán là bước đầu tiên và là bước quan trọng việc giải bài toán < BACK NEXT> X EXIT Vậy làm Máythì tính cóthế thểnào tự máycác có bài thể toán giải giải Giải bài toán trên máy tính được? hay không?  Để 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 dãy hữu hạn các thao tác, từ các điều kiện cho trước ta nhận kết cần thu 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò Dãy hữu hạn các thao tác để giải bài toán gọi là thuật toán < BACK NEXT> X EXIT Giải bài toán trên máy tính • Các bước giải bài toán trên máy tính  Xác định bài toán: xác định điều 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò 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 thực Viết chương trình: Diễn đạt thuật toán ngôn ngữ lập trình cho máy tính có thể hiểu và thực < BACK NEXT> X EXIT 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  Mô tả 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò B 1: Tráng ấm chén nước sôi; B 2: Cho nhúm trà vào ấm; B 3: Tráng trà; B 4: Rót nước sôi vào ấm và đợi – phút; B 5: Rót trà chén để mời khách < BACK NEXT> X EXIT Mô tả thuật toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò • Thuật toán giải phương trình bậc tổng quát bx + c = B1: Nếu b = chuyển tới B3; B2: Tính nghiệm phương trình x = -c/b chuyển tới B4; B3: Nếu c thông báo phương trình vô nghiệm, ngược lại (c = 0) thông báo phương trình vô số nghiệm B4: Kết thúc thuật toán < BACK NEXT> X EXIT Mô tả thuật toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò < BACK NEXT> X EXIT Mô tả thuật toán là gì? Mô tả thuật toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò • Là việc liệt kê trình tự hữu hạn các bước để dẫn máy tính thực và thu kết • Việc mô tả thuật toán có thể mô tả ngôn ngữ tự nhiên mô tả theo sơ đồ khối • Tuy nhiên mô tả theo sơ đồ khối sẻ trực quan hơn, dễ mô tả và có tính chuyên nghiệp < BACK NEXT> X EXIT C1: Bài toán là gì? Đề giải bài toán ta cần xác định các điều kiện gì? 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả C2: Để giải bài toán trên máy tính gồm bước đó là bước nào? Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò < BACK NEXT> X EXIT 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò < BACK NEXT> X EXIT Một số ví dụ thuật toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò 4.1 Thuật toán tính diện tích (Bài toán) 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 hình đây: Xác định Input và Output bài toán b a a < BACK NEXT> X EXIT Một số ví dụ thuật toán 4.1 Thuật toán tính diện tích a Xác định bài toán - INPUT: Số a, b - OUTPUT : Diện tích hình A b Mô tả thuật toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò B1: Nhập a và b; B2 Tính S1  2*a * b {(Tính S hình CN)}; B3 Tính S2  a*a*3.14{(S hình bán nguyệt)}; B4 Tính S  S1 + S2 và kết thúc < BACK NEXT> X EXIT Một số ví dụ thuật toán C Kiểm tra thuật toán Bước a 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò b s1 10 s2 s 10 120 10 120 56.52 10 120 56.52 176.52 < BACK NEXT> X EXIT Một số ví dụ thuật toán 4.2 Tính tổng 100 số tự nhiên đầu tiên liên tiếp S = + + + 100 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò - INPUT: Dãy 100 số tự nhiên đầu tiên: 1, Xác định 2, 100 - Input OUTPUT và: Tổng dãy số trên Output bài toán < BACK NEXT> X EXIT Một số ví dụ thuật toán S 0    i   100 S=0 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò S1 = S + S2 = S + Si = Si-1 + i S100 = S99 + 100 NHẬN XÉT: Bắt đầu từ S1 việc tính S lặp lặp lại 100 lần theo quy luật Ssau = Strước+ i với i tăng từ đến100 < BACK NEXT> X EXIT Một số ví dụ thuật toán 4.2 Tính tổng 100 số tự nhiên đầu tiên liên tiếp S = + + + 100 a Xác định bài toán - INPUT: Dãy số tự nhiên đầu tiên: 1, 2, 100 - OUTPUT : Tổng dãy số trên 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò b Mô tả thuật toán Bước 1: S  0; i  0; Bước 2: i  i + ; Bước 3: Nếu i <= 100 thì S  S + i; và quay lại bước trường hợp ngược lại thông báo kết kết thúc thuật toán < BACK NEXT> X EXIT Một số ví dụ thuật toán c Kiểm tra thuật toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò i I 100 101 Đk i<=100 True True True True … True False s S=0 S=0+1 S=1+2 S=1+2+3 ………… S=1+2+3+ +100 < BACK NEXT> X EXIT Một số ví dụ thuật toán Kiểm tra thuật toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò < BACK NEXT> X EXIT Một số ví dụ thuật toán 4.3 Thuật toán so sánh hai giá trị Cho hai số thựcLàm a và b Hãynào cho biết để kết so sánh hai số đó dướibiết dạng bạn “a lớnSơn b”,”a nhỏ b” “a=b” nặng hay nhẹ a Xác định bài toán bạn Hoàng Input: Hai số thực anhỉ và b? 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò Output: Kết so sánh b Mô tả thuật toán Bước 1: Nhập số a,b Bước 2: So sánh a và b Nếu a>b, cho kết “a lớn b” và chuyển đến bước Bước 3: Nếu a<b, cho kết “a nhỏ b”; ngược lại, cho kết “a = b” Bước 4: Kết thúc thuật toán < BACK NEXT> X EXIT Một số ví dụ thuật toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò c Kiểm tra thuật toán Bước a b So sánh a và b 10 2 10 2<10 10 “a nhỏ b” 10 Kết thúc < BACK NEXT> X EXIT 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò Thuật toán là gì? Có cách mô tả thuật toán? Làm nào để biết thuật toán vừa mô tả là đúng hay sai? < BACK NEXT> X EXIT 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò < BACK NEXT> X EXIT 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 nhau) Em hãy nêu cách 3.Thuật toán&mô tả tráo đổi Một số thuật toán nước VD1 Tính diệnở tích VD2.Tính tổng cốc A và VD3 So sánh giá trị VD4 Đổi Bgiá?trị 1.Xác định bài toán Quá trình giải BT VD5 Tìm số Max Vận dụng Củng cố, dặn dò Cốc A Cốc B < BACK NEXT> X EXIT Một số ví dụ thuật toán Mô tả cách làm 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò Cốc A Cốc C Cốc B < BACK NEXT> X EXIT Một số ví dụ thuật toán Mô tả cách làm 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò Cốc A Cốc C Cốc B < BACK NEXT> X EXIT Một số ví dụ thuật toán Mô tả cách làm 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò Cốc A Cốc C Cốc B < BACK NEXT> X EXIT Một số ví dụ thuật toán 4.4Thuật toán đổi giá trị biến a Xác định bài toán Hai biÕn x vµ y cã • INPUT gi¸ trÞ t¬ng øng lµ a, b 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò • OUTPUT Hai biÕn x vµ y cã gi¸ trÞ t¬ng øng lµ b, a Em hãy xác định Input, Output ? < BACK NEXT> X EXIT Một số ví dụ thuật toán 4.4 Thuật toán đổi giá trị biến b Mô tả thuật toán Z x Input: 1.Xác định bài toán Quá trình giải BT toán&mô tả Em3.Thuật hãy mô Một số thuật toán tả thuật VD1 Tính diện tích VD2.Tính tổng toán đổi giá VD3 So sánh giá trị Đổi x giá và trị trịVD4 VD5 Tìm số Max y? Vận dụng Output: x y y Z x y Z Củng cố, dặn dò < BACK NEXT> X EXIT Một số ví dụ thuật toán 4.4 Đổi giá trị hai biến x và y a Xác định bài toán Input: Nhập hai biến x và y Output: Hai biến x và y sau hoán đổi: 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò b Mô tả thuật toán Bước 1: Bước 2: Bước 3: Bước 4: Nhập x,y z x x y y z < BACK NEXT> X EXIT Một số ví dụ thuật toán c Kiểm tra thuật toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò Bước x y z 50 70 50 70 50 70 70 50 70 50 50 < BACK NEXT> X EXIT Một số ví dụ thuật toán Cách đây khoảng 2500 trước có khảo sát Weights các niên Làm thếluận: nàotoàn để thành Thảo khoảng từ 18-22 tuổi tìmbiết người cónặng cách giải phố Và trao giảiCho cho người có cân cânđiểm nặng nhất? vấn đó đề trên ta (Nhưng tạiquyết thời người chưa biết sử cận để đo lường) 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò < BACK NEXT> X EXIT Một số ví dụ thuật toán Ý tưởng: Lấy người đầu tiên làm móc Lấy người để so sánh với móc, nặng hơn, thì móc là người này Cứ tiếp tục cuối hàng ta sẻ tìm người nặng 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò < BACK NEXT> X EXIT Một số ví dụ thuật toán 4.5 Tìm số lớn dãy A các số a1, a2, a3, …, an Ý tưởng: 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò - Đặt giá trị Max= a1 - Lần lượt cho i chạy từ đến N, so sánh giá trị với giá trị Max, ai> Max thì Max nhận giá trị là < BACK NEXT> X EXIT Một số ví dụ thuật toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò 4.5 tìm số lớn dãy số a Xác định bài toán Input: Dãy số a1, a2, a3, …, an Output: Số lớn b Mô tả thuật toán Bước 1: Nhập dãy số a1, a2, , an Bước 2: Max  a1 ; i  Bước 3: Nếu i > N, Thông báo Max và kết thúc chương trình Bước 4: Nếu > Max thì Max Bước 5: i  i +1 Quay lại Bước < BACK NEXT> X EXIT Một số ví dụ thuật toán c Kiểm tra thuật toán i i<=N 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò ai>max Max a1=2, a2=5, a3=9, a4=7,a5=8 True a1=2 True a2=5 true True a3=9 true True a4=7 false true false a5=8 < BACK NEXT> X EXIT Một số ví dụ thuật toán 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò < BACK NEXT> X EXIT Vận dụng Vận dụng 1: Hãy lập kiểm tra thuật toán sau và cho biết thuật toán này dùng để làm gì? 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò Bước Bước 1: x=50, y=70 Bước 2: x  x+y Bước 3: y  x-y Bước 4: x  x-y x 50 120 120 70 y 70 70 50 50 Vậy kết thúc ta có x=70 và y=50, đây là thuật toán đổi giá trị hai biến mà không cần dùng biến trung gian < BACK NEXT> X EXIT Vận dụng Lập bảng 1.Xác định bài toán để kiểm tra Quá trình giải BT thuật toántả 3.Thuật toán&mô Một số thuật toán cho biết VD1 Tính diện tích thuật toán VD2.Tính tổngnày VD3 So sánh giá trị làm công VD4 Đổi giá trị VD5 Tìmgì? số Max việc Vận dụng Củng cố, dặn dò Vận dụng 2:Cho thuật toán sau B1: nhập P B2: P<=0 chuyển B4 B3: k  k*10 + P mod 10, P  P div 10 B4: In kết K kết thúc P P<=0 K 123 False 12 False 32 False 321 true 321 < BACK NEXT> X EXIT Vận dụng Cho dãy số a1, a2, a3 … An và số k 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò Hãy mô tả thuật toán tìm số k có xuất dãy số trên hay không? < BACK NEXT> X EXIT Cũng cố 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò < BACK NEXT> X EXIT Về nhà: 1.Xác định bài toán Quá trình giải BT 3.Thuật toán&mô tả Một số thuật toán VD1 Tính diện tích VD2.Tính tổng VD3 So sánh giá trị VD4 Đổi giá trị VD5 Tìm số Max Vận dụng Củng cố, dặn dò • Đọc thuộc phần ghi nhớ SGK • Làm các bài tập 3,4,5,6 (SGK) • Làm các bài tập từ 5.1 đến 5.20 (SBT) • Tiết học sau chữa các bài tập trên < BACK NEXT> X EXIT