bai 5 tu bai toan den chuong trinh

BÀI TẬP Hãy chọn các phát biểu đúng trong các phát biểu dưới đây: Sau khi xác định bài toán, việc mô tả thuật toán đúng đắn AA rất quan trọng để nhận được lời giải đúng của bài toán Việc[r]

TIẾT 22 Bài toán và xác định bài toán Quá trình giải bài toán trên máy tính Thuật toán và mô tả thuật toán Một số ví dụ minh họa Bài toán và xác định bài toán ? Em hiểu nào là bài toán a) b) c) d) biết 2x - = Tính tổng các số tự nhiên từ đến 100 Lập bảng điểm, lập bảng cửu chương… Rôbốt nhặt rác Tìm x Bài toán Bài toán: là công việc hay nhiệm vụ cần phải giải Bài toán và xác định bài toán a Để giải bài toán ta cần xác định gì? Bài toán: Tính diện tích hình chữ b nhật có chiều dài a, chiều rộng b Cách Trước giải bài - Điều kiện cho trước: Chiều dài a, chiều rộng thức b toán em cần phải xác (thôngđịnh tin vào-Input) - Xác bài toán bài định toán: xác - Kết thu được: Diện tích hình chữ nhật định + Xác định rõ các điều kiện cho trước bài (thông tin ra-Output) ( thông tin vào – Input) ĐểRôbốt giải bài Bài toán: nhặttoán rác bỏnày vàotrước thùng tiên rác toán là + Xác em địnhcần kếtphải quảxác cần thu gì? định - Thông tin vào (Input): ( thông tin – Output) Rôbốt, rác, thùng rác điều gì? Thông tin (Output): rác bỏ vào thùng rác 1 Bài Bài toán toán và và xác xác định định bài bài toán toán • Ví dụ 1: Tính diện tích hình tam giác biết độ dài cạnh và đường cao tương ứng cạnh đó GT Đ/k cho trước Input KL K/q cần thu Output Tam giác ABC, BC , AH Diện tích tam giác ABC (S = ½ * a * h) Hoạt động nhóm thực xác định bài to¸n c¸c vÝ dô sau VÝ dô Tính điểm trung bình môn Toán, Lý, Tin Bµi to¸n “Giặt ¸o quần” -3 Tính quãng đường xe với vận tốc trung bình 50 km/giờ Input Output Hoạt động nhóm thực xác định bài to¸n c¸c vÝ dô sau VÝ dô Input Output Tính điểm trung bình Điểm môn ĐiÓm trung bình môn Toán, Lý, Toán, Lý, Tin m«n Toán, Lý, Tin Tin Bµi to¸n “Giặt ¸o quần” -3 Tính quãng đường xe với vận tốc trung bình 50 km/giờ Hoạt động nhóm thực xác định bài to¸n c¸c vÝ dô sau VÝ dô Input Output Tính điểm trung bình môn Toán, Lý, Tin Điểm môn Toán, Lý, Tin Bµi to¸n “Giặt ¸o quần” Áo quần bẩn, vật Áo quần dụng có (xà phòng, nước,…) -3 Tính quãng đường xe với vận tốc trung bình 50 km/giờ ĐiÓm trung bình m«n Toán, Lý, Tin Hoạt động nhóm thực xác định bài to¸n c¸c vÝ dô sau VÝ dô Input Tính điểm trung Điểm môn bình môn Toán, Toán, Lý, Tin Lý, Tin Bµi to¸n “Giặt ¸o quần” Output ĐiÓm trung bình m«n Toán, Lý, Tin Áo quần bẩn, vật Áo quần dụng có (xà phòng, nước,…) -3 Tính quãng đường Thời gian 5h, Tính quãng xe với vận tốc trung đường xe bình 50 Km/h vận tốc trung bình 50 km/giờ 1 Bài Bài toán toán và và xác xác định định bài bài toán toán Ví dụ 2: Bài toán nấu món ăn Chế biến Bài toán và xác định bài toán Ví dụ 3: Tìm đường tránh các điểm nghẽn giao thông Bến xe 1 Bài Bài toán toán và và xác xác định định bài bài toán toán Ví dụ 3: Tìm đường tránh các điểm nghẽn giao thông Bến xe Bài toán và xác định bài toán Ví dụ 3: Tìm đường tránh các điểm nghẽn giao thông - Em Input: hãyVịcho trí biết điểmđiều nghẽn kiệngiao chothông trườcvà củacác bàicon đường toán làcógì? thể từ vị trí tới vị trí cần tới - Output: Đường từ vị cần trí tới vị tríbài Em hãy cho biết kết thựctại cần tới mà không qua điểm nghẽn giao thông toán? xác định -Vậy Xáctrong định tin bàihọc toánviệc là bước đầubài tiêntoán và làcó vaitrọng trò thếviệc nào? bước quan giải bài toán 2 Quá Quá trình trình giải giải bài bài toán toán trên trên máy máy tính tính Giải bài toán trên máy tính là gì? Giải bài toán trên máy tính là đưa cho máy tính hữu hạn các thao tác đơn giản mà nó có thể hiÓu vµ thực ta kết 2 Quá Quá trình trình giải giải bài bài toán toán trên trên máy máy tính tính Từ điều kiệnthÕ trước(Input) làm để Thuật toán: làcho dãy hữu cáctÝnh Lµm nµo đểhạn m¸y Thuật toán hiểu thếnào nào? tìmtác kết cần thu thao cần thực để giải một?® hiÓu vµ trùc tiÕpđược(Output) thùc hiÖn - Tìm cách giải bài toán îcrathuËt to¸n? ể h t ó c * Để Rôbốt nhặt rác bỏ vào thùngtírác ta có các h n y á M c ự r t bước giải: g n ộ đ ự t Thùng n  Cần diễn tả thuật toán ngôn ệ i h c - Rẽ phải bước rác p t hự ế i t tácvà thực ngữ mà máy tính có thể hiểu o a h t c - Tiến tới bước cárác ? g n ô kh c ợ đ - Nhặt rác Rôbốt - Rẽ phải bước - Bỏ rác vào thùng Thuật toán 2 Quá Quá trình trình giải giải bài bài toán toán trên trên máy máy tính tính Để giải bài toán hoàn chỉnh trên máy tính em cần thực các bước nào? Chương trình Bài toán Thuật toán Xác định điều kiện cho trước và kết cần thu Quan sát và trả lời câu hỏi 2 Quá Quá trình trình giải giải bài bài toán toán trên trên máy máy tính tính  Quá trình giải bài toán trên máy tính: bước - Xác định bài toán: xác định Input, Output - Mô tả thuật toán : trình tự các bước giải - Viết chương trình: ngôn ngữ lập trình 2 Quá Quá trình trình giải giải bài bài toán toán trên trên máy máy tính tính Ví du 4: Tính diện tích hình chữ nhật biết chiều dài và chiều rộng các cạnh b - Xác định bài toán + Input: Các cạnh a.b a + Output: Tính diện tích - Giải bài toán ta thực Cách - B1: Nhập a,b Cách - B1: Nhập a,b B2: gán S a*b B2: Đưa kết quả: B3: Đưa kết (dien tich = a*b) Lưu - Để giảixét mộtgìbài thể có nhiều thuật toán Emý:có nhận toán thuậtcótoán ví dụ trên? khác nhau, song thuật toán dùng để giải bài toán cụ thể - Ta thường điều kiện cho trước và kết cần nhận để dễ nhận biết thuật toán để giải bài toán nào 18 BÀI TẬP Hãy chọn các phát biểu đúng các phát biểu đây: Sau xác định bài toán, việc mô tả thuật toán đúng đắn AA quan trọng để nhận lời giải đúng bài toán Việc thực cách máy móc ba bước giải bài B toán trên máy tính là dài dòng, không cần thiết Nhiều bài toán đã thấy cách giải, cần khai báo các biến thích hợp có thể viết chương trình luôn Việc thực giải bài toán trên máy tính là cần C thiết, là các bài toán phức tạp Máy tính hoạt động máy móc, vì cần mô tả các D bước cách chính xác để máy tính có thể hiểu và thực Pascal Nhập năm sinh để máy tính tính số tuổi bạn Thuật toán Tuổi := Năm – năm sinh Program tuoi; Uses crt; Var ns: integer; Begin Clrscr; Writeln(‘Nhap nam sinh cua ban: ‘); Readln(ns); Write(‘tuoi cua ban la: ‘, 2012-ns); Readln; End Nhập năm sinh để máy tính tính số tuổi bạn Xác định bài toán Thuật toán Pascal Program tuoi; Uses crt; Var ns: integer; Begin Clrscr; Writeln(‘Nhap nam sinh cua ban: ‘); Readln(ns); Write(‘tuoi cua ban la: ‘, 2012-ns;); Readln; End Tuổi = Năm – năm sinh Mô tả thuật toán Viết chương trình H·y chØ Input vµ Output cña c¸c bµi to¸n sau a) Xác định số học sinh lớp cùng mang họ TrÇn b) TÝnh tæng cña c¸c phÇn tö lín h¬n d·y n cho tríc c) Tìm sè c¸c sè cã gi¸ trÞ nhá nhÊt n sè đã cho