Tiết 23 Bài Tập

Người thực hiện: Trần Đăng Khương Tổ: Toán– Tin 4. Một số thuật toán 4. Một số thuật toán Dạng 1: Kiểm tra Dạng 1: Kiểm tra Dạng 2: Mô tả Dạng 2: Mô tả Dạng 4: Giải thích Dạng 4: Giải thích 5. Vận dụng 5. Vận dụng 6. Củng cố, dặn dò 6. Củng cố, dặn dò 3.Thuật toán & mô tả 3.Thuật toán & mô tả 2. Quá trình giải BT 2. Quá trình giải BT 1.Xác định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng 1.Kiểm tra bài cũ: Câu 1: Bài toán là gì? Xác định bài toán là xác định cái 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 điều kiện cho trước và kết quả cần thu được.  Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong việc giải bài toán. 4. Một số thuật toán 4. Một số thuật toán Dạng 1: Kiểm tra Dạng 1: Kiểm tra Dạng 2: Mô tả Dạng 2: Mô tả Dạng 4: Giải thích Dạng 4: Giải thích 5. Vận dụng 5. Vận dụng 6. Củng cố, dặn dò 6. Củng cố, dặn dò 3.Thuật toán & mô tả 3.Thuật toán & mô tả 2. Quá trình giải BT 2. Quá trình giải BT 1.Xác định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng Câu 2: Để giải bài toán trên máy tính gồm mấy bước?  Xác định bài toán: Là xác định điều kiện cho trước (input) và kết quả thu được (output).  Mô tả thuật toán: Lựa chọn và mô tả các thao tác sẽ thực hiện. Viết chương trình: Diễn đạt thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện được. 1.Kiểm tra bài cũ: 4. Một số thuật toán 4. Một số thuật toán Dạng 1: Kiểm tra Dạng 1: Kiểm tra Dạng 2: Mô tả Dạng 2: Mô tả Dạng 4: Giải thích Dạng 4: Giải thích 5. Vận dụng 5. Vận dụng 6. Củng cố, dặn dò 6. Củng cố, dặn dò 3.Thuật toán & mô tả 3.Thuật toán & mô tả 2. Quá trình giải BT 2. Quá trình giải BT 1.Xác định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng Câu 3: Thuật toán là gì? Có mấy cách mô tả thuật toán?. Để biết thuật toán đúng hay sai ta làm thế nào?  Là một dãy hữu hạn các thao tác cần thực hiện để giải một bài toán.  Việc mô tả thuật toán có thể mô tả bằng ngôn ngữ tự nhiên (liệt kê các bước) hoặc mô tả theo sơ đồ khối.  Lập bảng kiểm tra thuật toán để kiểm định lại thuật toán 1.Kiểm tra bài cũ: 4. Một số thuật toán 4. Một số thuật toán Dạng 1: Kiểm tra Dạng 1: Kiểm tra Dạng 2: Mô tả Dạng 2: Mô tả Dạng 4: Giải thích Dạng 4: Giải thích 5. Vận dụng 5. Vận dụng 6. Củng cố, dặn dò 6. Củng cố, dặn dò 3.Thuật toán & mô tả 3.Thuật toán & mô tả 2. Quá trình giải BT 2. Quá trình giải BT 1.Xác định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng 1.Bài tập dạng 1: Kiểm tra thuật toán Hãy lập bảng kiểm tra thuật toán và cho biết thuật toán sau làm công việc gì? • B1: Nhập x,y • B2: x ← x + y • B3: y ← x - y • B4: x ← x – y Bước x y 1 50 70 2 120 70 3 120 50 4 70 50 Thuật toán hoán đổi giá trị biến x và y cho nhau 4. Một số thuật toán 4. Một số thuật toán Dạng 1: Kiểm tra Dạng 1: Kiểm tra Dạng 2: Mô tả Dạng 2: Mô tả Dạng 4: Giải thích Dạng 4: Giải thích 5. Vận dụng 5. Vận dụng 6. Củng cố, dặn dò 6. Củng cố, dặn dò 3.Thuật toán & mô tả 3.Thuật toán & mô tả 2. Quá trình giải BT 2. Quá trình giải BT 1.Xác định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng 2.Bài tập dạng 2: Mô tả thuật toán Một thửa ruộng hình thang (như hình vẽ) a. Xác định bài toán và mô tả thuật toán tính diện tích thửa ruộng trên. b. Viết chương trình tính diện tích thửa ruộng trên (với a, b, h là các số nguyên được nhập từ bàn phím). c. Tính diện tích thửa ruộng với a = 50m, b = 30m, h = 20m; b a h 4. Một số thuật toán 4. Một số thuật toán Dạng 1: Kiểm tra Dạng 1: Kiểm tra Dạng 2: Mô tả Dạng 2: Mô tả Dạng 4: Giải thích Dạng 4: Giải thích 5. Vận dụng 5. Vận dụng 6. Củng cố, dặn dò 6. Củng cố, dặn dò 3.Thuật toán & mô tả 3.Thuật toán & mô tả 2. Quá trình giải BT 2. Quá trình giải BT 1.Xác định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng 2.Bài tập dạng 2: Mô tả thuật toán Một thửa ruộng hình thang (như hình vẽ) b a h a. Xác định bài toán Input : a,b,h Output : S *Mô tả thuật toán B1: Nhập a,b,h; B2: S (a+b)*h/2; B3: Đưa ra S 4. Một số thuật toán 4. Một số thuật toán Dạng 1: Kiểm tra Dạng 1: Kiểm tra Dạng 2: Mô tả Dạng 2: Mô tả Dạng 4: Giải thích Dạng 4: Giải thích 5. Vận dụng 5. Vận dụng 6. Củng cố, dặn dò 6. Củng cố, dặn dò 3.Thuật toán & mô tả 3.Thuật toán & mô tả 2. Quá trình giải BT 2. Quá trình giải BT 1.Xác định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng 2.Bài tập dạng 2: Mô tả thuật toán Một thửa ruộng hình thang (như hình vẽ) b. Viết chương trình tính diện tích thửa ruộng trên (với a, b, h là các số được nhập từ bàn phím). b a h Chương trình 4. Một số thuật toán 4. Một số thuật toán Dạng 1: Kiểm tra Dạng 1: Kiểm tra Dạng 2: Mô tả Dạng 2: Mô tả Dạng 4: Giải thích Dạng 4: Giải thích 5. Vận dụng 5. Vận dụng 6. Củng cố, dặn dò 6. Củng cố, dặn dò 3.Thuật toán & mô tả 3.Thuật toán & mô tả 2. Quá trình giải BT 2. Quá trình giải BT 1.Xác định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng 3.Bài tập dạng 3: Lập bảng kiểm tra *Cho bước 1 và bước 2 của bài toán so sánh hai số thực a và b. Hãy lập bảng kiểm tra thuật toán này. *Bước 1 : Xác định bài toán - Input: a và b - Output : Kết quả so sánh *Bước 2 : Mô tả thuật toán B1:Nhập 2 số a và b B2:Nếu a>b thì thông báo “số a lớn hơn số b” còn không đến B4 B3:Nếu a<b thì thông báo “số a nhỏ hơn số b” còn không thông báo “số a bằng số b” B4: kết thúc thuật toán 4. Một số thuật toán 4. Một số thuật toán Dạng 1: Kiểm tra Dạng 1: Kiểm tra Dạng 2: Mô tả Dạng 2: Mô tả Dạng 4: Giải thích Dạng 4: Giải thích 5. Vận dụng 5. Vận dụng 6. Củng cố, dặn dò 6. Củng cố, dặn dò 3.Thuật toán & mô tả 3.Thuật toán & mô tả 2. Quá trình giải BT 2. Quá trình giải BT 1.Xác định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng 3.Bài tập dạng 3: Lập bảng kiểm tra • Cho hai số thực a và b. Hãy so sánh hai số đó. • Lập bảng kiểm tra : Bước a b a>b Thông báo 1 2 3 4 15 10 True Số a lớn hơn số b 34 100 False Số a bằng số b 34 211 False Số a nhỏ hơn số b Kết thúc Kết thúc Kết thúc [...]... Xác định Input, Output của bài tốn trên b) Mơ tả thuật tốn giải bài tốn trên < BACK NEXT> X EXIT Về nhà: 1.Xác định bài tốn 1.Xác định bài tốn 2 Q trình giải BT 2 Q trình giải BT 3.Thuật tốn & mơ tả 3.Thuật tốn & mơ tả 4 Một số thuật tốn 4 Một số thuật tốn Dạng 1: Kiểm tra Dạng 1: Kiểm tra Dạng 2: Mơ tả Dạng 2: Mơ tả • Đọc thuộc phần ghi nhớ SGK • Làm các bài tập 5, bài tập 6 SGK • Tìm hiểu trước phần... R F I L Đáp án E Đây là “Ngôn ngữ lập trình” T Đáp án Câu 5 Đáp án Câu 6 Đáp án Gợi ý ^_^ 6 .Bài tập vận dụng Hàng tháng gia đình em đều nhận được hố đơn tiền điện Tiền điện tiêu thụ của gia đình trong tháng được tính như sau: - 100 số đầu tiên: mỗi số (1 KW) phải trả 1284 đồng 1.Xác định bài tốn 1.Xác định bài tốn 2 Q trình giải BT 2 Q trình giải BT 3.Thuật tốn & mơ tả 3.Thuật tốn & mơ tả 4 Một số...4 .Bài tập dạng 4: Giải thích thuật tốn Thuật tốn Input : n và a1,a2, ,an(n>=1) Output : Max=max{a1,a2, ,an} Giải thích Nhập độ dài dãy số và các số a1 đến an Đưa ra số lớn nhất trong dãy đó B1: Maxa1;i1;... ai>Max, Maxai, quay lại B2 Nếu i lớn hơn độ dài dãy số thì đưa ra số lớn nhất và kết thúc Nếu phần tử thứ i của dãy số lớn hơn số lớn nhất thì gán phần tử đó cho số lớn nhất Quay lại B2 1.Xác định bài tốn 1.Xác định bài tốn 2 Q trình giải BT 2 Q trình giải BT Dạng 3: Lập bảng Dạng 3: Lập bảng Dạng 4: Giải thích Dạng 4: Giải thích 5 Vận dụng 5 Vận dụng 6 Củng cố, dặn dò 6 Củng cố, dặn dò B5: Đưa ra Max và . BT 1.Xác định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng 1.Kiểm tra bài cũ: Câu 1: Bài toán là gì? Xác định bài toán là xác định cái gì?  Bài toán là. giải BT 1.Xác định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng Về nhà: • Đọc thuộc phần ghi nhớ SGK. • Làm các bài tập 5, bài tập 6 SGK • Tìm hiểu. định bài toán 1.Xác định bài toán < BACK NEXT> X EXIT Dạng 3: Lập bảng Dạng 3: Lập bảng 2 .Bài tập dạng 2: Mô tả thuật toán Một thửa ruộng hình thang (như hình vẽ) b a h a. Xác định bài