Bài 5 từ bài toán đến chương trình tin học 8

Ngày dạy: 17/11/2016 - Tiết PPCT: 23 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán xác định toán Quá trình giải toán máy tính Thuật toán mô tả thuật toán Một số ví dụ thuật toán BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán xác định toán Bài toán gì? Bài toán 1:Tính diện tích hình chữ nhật có chiều dài a chiều rộng b Hãy nêu số ví dụ Bài toán 2:Tính quãng đường ô tô toán mà em học? với tốc độ 60km/h Bài toán 3: Điều khiển Rô bốt nhặt rác (Đã học 1)  Khái niệm: Bài toán công việc hay nhiệm vụ cần phải giải BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán xác định toán  Khái niệm: Bài toán công việc hay nhiệm vụ cần phải giải * Xác định toán: - Các điều kiện cho trước (Input) - Kết cần thu (Output) XÁC ĐỊNH BÀI TOÁN Bài toán : Tính diện tích hình chữ nhật có chiều dài a chiều rộng b Các điều kiện cho trước (INPUT): Hình chữ nhật có:Chiều dài a GT chiều rộng b Kết cần thu (OUTPUT): KL Diện tích hình chữ nhật HOẠT ĐỘNG NHÓM ? Xác định Input Output toán sau: Nhóm 1+3: Tính tổng 10 số tự nhiên từ đến 10? Tìm số số có giá trị nhỏ dãy n số cho? Nhóm 2+4: Hãy điều khiển Rô bốt từ vị trí thời, nhặt rác bỏ rác vào thùng Rô bốt thực thao tác bản: Tiến bước, quay phải, quay trái, nhặt rác bỏ rác vào thúng HOẠT ĐỘNG NHÓM ? Xác định Input Output toán sau: Nhóm 1+3: Tính tổng 10 số tự nhiên từ đến 10? Tìm số số có giá trị nhỏ dãy n số cho? Bài 1: INPUT: Các số tự nhiên từ đến 10 OUTPUT: Tổng số tự nhiên từ đến 10 Bài 2: INPUT: Dãy số {a1,a 2, a3,…,an} OUTPUT: Số số có giá trị nhỏ HOẠT ĐỘNG NHÓM ? Xác định Input Output toán sau: Nhóm 2+4: Hãy điều khiển Rô bốt từ vị trí thời, nhặt rác bỏ rác vào thùng Rô bốt thực thao tác bản: Tiến bước, quay phải, quay trái, nhặt rác bỏ rác vào thúng INPUT: Biết vị trí rô bốt, rác, thùng rác Rô bốt thực thao tác: Tiến bước, quay phải, quay trái, nhặt rác, bỏ rác vào thùng OUTPUT: Rô bốt di chuyển từ vị trí thời, nhặt rác bỏ rác vào thùng BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán xác định toán Ví dụ: Bài toán điều khiển rô-bốt nhặt rác: * Bài toán công việc hay nhiệm vụ cần phải giải * Xác định toán: - Các điều kiện cho trước (Input) - Kết cần thu (Output) Quá trình giải toán máy tính Thuật toán dãy hữu hạn thao tác cần thực để giải toán Bài toán : Tính diện tích hình chữ nhật có chiều dài a chiều rộng b Thuật toán gì? Bước 1: Nhập giá trị a Bước2: 1:Nhập Tiến hai Bước giá bước trị b Bước 2: Quay trái, tiến bước THUẬT Bước Bước3: 3:Tính Nhặtdiện rác tích hình chữ nhật TOÁN Bước 4: Quay phải, tiến bước Bước 4: 5: Quay bước Bước Thôngtrái, báotiến kết2 Bướchình 6: Bỏ vào thùng rác BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH - Quan sát hình sau: Kết Quả Quá trình giải toán máy tính gồm bước? BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán xác định toán * Bài toán công việc hay nhiệm vụ cần phải giải * Xác định toán: - Các điều kiện cho trước (Input) - Kết cần thu (Output) Quá trình giải toán máy tính Thuật toán dãy hữu hạn thao tác cần thực để giải toán *Quá trình giải toán máy tính gồm bước: Xác định toán Mô tả thuật toán Viết chương trình Quá trình giải toán máy tính gồm bước: Xác định bài toán Mô tả thuật toán Viết chương trình • Xác định ĐK cho trước (INPUT) • KQ thu được (OUTPUT) • Tìm cách giải bài toán • Diễn tả bằng các lệnh phải thực hiện • Dựa vào mô tả thuật toán trên, ta viết chương trình bằng một ngôn ngữ lập trình mà ta biết BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán xác định toán * Bài toán công việc hay nhiệm vụ cần phải giải * Xác định toán: - Các điều kiện cho trước (Input) - Kết cần thu (Output) Quá trình giải toán máy tính Thuật toán dãy hữu hạn thao tác cần thực để giải toán *Quá trình giải toán máy tính gồm bước: Xác định toán Mô tả thuật toán Viết chương trình * Lưu ý: Một toán có nhiều thuật toán, song thuật toán dùng để giải toán cụ thể BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quá trình giải toán máy tính VÍ DỤ MINH HỌA QUÁ TRÌNH GIẢI TOÁN TRÊN MÁY Bài toán: Hãy nhập hai số tự nhiên a b từ bàn phím, sau in tổng tích số đó? - Xác định toán: + Input: hai số tự nhiện a b nhập từ bàn phím + Output: Tổng tích hai số a, b - Mô tả thuật toán: + Bước 1: Nhập giá trị cho a + Bước 2: Nhập giá trị cho b + Bước 3: Tính tổng tích + Bước 4: Thông báo kết hình BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quá trình giải toán máy tính - Viết chương trình (Sử dụng ngôn ngữ lập trình Pascal) Program TongTich; Uses Crt; Var a,b,Tong,Tich: Integer; Begin Clrscr; Write(‘ Nhap vao gia tri cua a’);Readln(a); Write(“Nhap vao gia tri cua b’); Readln(b); Tong:=a+b; Tich:=a*b; Writeln(‘ Tong cua hai so la’,Tong); Writeln(“Tich cua hai so la’,Tich); Readln End BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quá trình giải toán máy tính - Xác định toán: -Viết chương trình + Input: Hai số tự nhiện a b nhập từ bàn phím Program TongTich; +Output: Tổng tích hai số a, b - Tìm thuật toán: + Bước 1: Nhập giá trị cho a + Bước 2: Nhập giá trị cho b + Bước 3: Tính tổng tích + Bước 4: Thông báo kết hình Uses Crt; Var a,b,Tong,Tich: Integer; Begin Clrscr; Write(‘ Nhap vao gia tri cua a =’);Readln(a); Write(“Nhap vao gia tri cua b =’); Readln(b); Tong:=a+b; Tich:=a*b; Writeln(‘Tong cua hai so la:’,Tong); Writeln(‘Tich cua hai so la:’,Tich); Readln End BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quá trình giải toán máy tính BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quá trình giải toán máy tính KẾT QUẢ KHI CHẠY CHƯƠNG TRÌNH BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán xác định toán * Bài toán công việc hay nhiệm vụ cần phải giải * Xác định toán: - Các điều kiện cho trước (Input) - Kết cần thu (Output) Quá trình giải toán máy tính Thuật toán dãy hữu hạn thao tác cần thực để giải toán *Quá trình giải toán máy tính gồm bước: Xác định toán Mô tả thuật toán Viết chương trình Ghi nhớ P V A S C D E L A R E A L R O G R A M R T R I N G O N S T Y CóCó 57Có chữ 45chữ Có chữ cái: 3cái: cái: chữ Là LàTrong từ câu Từ cái: khóa khóa lệnh Là chương từtrong dùng khóa trình chương để chương đểkhai khai Pascal trình báo trình báo kiểu Pascal biến Pascal dữtrong liệu dùng dùng Có chữ cái: Kiểu xâu chương trình Pascal có tên ? để dừng chương chương để sốtrong khai thực trìnhchương trình báo đãtrong học tên Pascal khoảng chương trình kiểu có Pascal? …… tên thời trình? ? gian ? định? - Về nhà học Làm tập trang 45/sgk - Tìm thêm số ví dụ bai toán xác định toán - Xem trước phần 3: Thuật toán mô tả thuật toán LUẬT CHƠI Nếu đội trả lời câu hỏi từ hàng ngang mở đội 10 điểm có quyền chọn câu hỏi từ hàng ngang trở lên mở mở từ hàng dọc, trả lời từ hàng dọc 30 điểm kết thúc chơi Đội nhiều điểm đội chiến thắng [...]... cua hai so la:’,Tich); Readln End BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 2 Quá trình giải bài toán trên máy tính BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 2 Quá trình giải bài toán trên máy tính KẾT QUẢ KHI CHẠY CHƯƠNG TRÌNH BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 1 Bài toán và xác định bài toán * 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: - Các điều kiện cho trước (Input)... bài toán 2 Mô tả thuật toán 3 Viết chương trình * Lưu ý: Một bài toán có thể có nhiều thuật toán, song mỗi thuật toán chỉ dùng để giải bài toán cụ thể BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 2 Quá trình giải bài toán trên máy tính VÍ DỤ MINH HỌA QUÁ TRÌNH GIẢI TOÁN TRÊN MÁY Bài toán: Hãy nhập hai số tự nhiên a và b từ bàn phím, sau đó in ra tổng và tích của 2 số đó? - Xác định bài toán: + Input: hai số...BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 1 Bài toán và xác định bài toán * 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: - Các điều kiện cho trước (Input) - Kết quả cần thu được (Output) 2 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 hiện để giải một bài toán *Quá trình giải bài toán trên máy tính gồm 3 bước: 1 Xác định bài toán. .. từtrong dùng khóa trình chương để chương đểkhai khai Pascal trình báo trình báo kiểu hằng Pascal biến Pascal dữtrong liệu dùng dùng Có 5 chữ cái: Kiểu xâu trong chương trình Pascal có tên là ? để dừng chương chương để sốtrong khai thực trìnhchương trình báo đãtrong học tên Pascal khoảng là chương trình kiểu có Pascal? …… tên thời trình? là ? gian ? nhất định? - Về nhà học bài Làm bài tập 1 trang 45/ sgk... 2 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 hiện để giải một bài toán *Quá trình giải bài toán trên máy tính gồm 3 bước: 1 Xác định bài toán 2 Mô tả thuật toán 3 Viết chương trình Ghi nhớ 1 2 3 4 5 6 P V A S C D E L A R E A L R O G R A M R T R I N G O N S T Y CóCó 57 Có chữ 45chữ Có chữ cái: 3cái: cái: chữ Là LàTrong từ câu Từ cái: khóa khóa lệnh Là chương. .. Writeln(‘ Tong cua hai so la’,Tong); Writeln(“Tich cua hai so la’,Tich); Readln End BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 2 Quá trình giải bài toán trên máy tính - Xác định bài toán: -Viết chương trình + Input: Hai số tự nhiện a và b được nhập từ bàn phím Program TongTich; +Output: Tổng và tích của hai số a, b - Tìm thuật toán: + Bước 1: Nhập giá trị cho a + Bước 2: Nhập giá trị cho b + Bước 3: Tính tổng... toán: + Input: hai số tự nhiện a và b được nhập từ bàn phím + Output: Tổng và tích của hai số a, b - Mô tả thuật toán: + Bước 1: Nhập giá trị cho a + Bước 2: Nhập giá trị cho b + Bước 3: Tính tổng và tích + Bước 4: Thông báo kết quả ra màn hình BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 2 Quá trình giải bài toán trên máy tính - Viết chương trình (Sử dụng ngôn ngữ lập trình Pascal) Program TongTich; Uses Crt; Var... Làm bài tập 1 trang 45/ sgk - Tìm thêm một số ví dụ về bai toán và xác định bài toán đó - Xem trước phần 3: Thuật toán và mô tả thuật toán LUẬT CHƠI Nếu đội nào trả lời đúng câu hỏi thì các từ hàng ngang sẽ được mở và đội đó được 10 điểm và có quyền chọn câu hỏi tiếp theo 3 từ hàng ngang trở lên được mở ra sẽ được mở từ hàng dọc, trả lời đúng từ hàng dọc sẽ được 30 điểm và kết thúc cuộc chơi Đội nào ... BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quá trình giải toán máy tính BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quá trình giải toán máy tính KẾT QUẢ KHI CHẠY CHƯƠNG TRÌNH BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH...BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán xác định toán Quá trình giải toán máy tính Thuật toán mô tả thuật toán Một số ví dụ thuật toán BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán xác... có nhiều thuật toán, song thuật toán dùng để giải toán cụ thể BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quá trình giải toán máy tính VÍ DỤ MINH HỌA QUÁ TRÌNH GIẢI TOÁN TRÊN MÁY Bài toán: Hãy nhập