Bai_5_Tu_bai_toan_den_chuong_trinh

PHÒNG GIÁO DỤC HUYỆN VĨNH CỬU 1Câu hỏi Câu hỏi 1 Biến là gì? Nêu cú pháp khai báo biến? 2 Trong Pascal, khai báo nào sau đây là đúng? a) Var tb real; b) Var 4hs integer; c) Const x real; d) var R= 30;[.]

1Câu hỏi: Biến gì? Nêu cú pháp khai báo biến? Trong Pascal, khai báo sau đúng? a) Var tb: real; b) Var 4hs: integer; c) Const x:real; d) var R= 30; Const Var Const var Tiết 21 Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH MỤC TIÊU BÀI HỌC - Khái niệm tốn xác định tốn - Q trình giải tốn máy tính - Thuật tốn cách mơ tả thuật tốn Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Bài tốn khái niệm quen thuộc mơn Tốn, Vật lí,… Chẳng hạn tính tổng số tự nhiên từ đến 100; tính quãng đường ô tô với vận tốc 60km/h ví dụ tốn Tuy nhiên, hàng ngày ta thường gặp giải công việc đa dạng nhiều nảy sinh từ nhu cầu thực tế: Tính số gạch phải mua để lát nhà, lập bảng điểm lớp so sánh chiều cao bạn, …cũng ví dụ tốn Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH ? Hãy nêu vài toán em gặp giải sống hàng ngày ? Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH - Ví dụ tốn: Bài tốn 1: Tính tổng hai số a, b ? Bài tốn 2: Tính tổng số tự nhiên từ đến 100 Bài tốn 3: Tính diện tích hình tam giác Bài tốn 4: Tính qng đường tô với vận tốc 60km/giờ Bài tốn gì? Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Xác định tốn: - Bài tốn công việc hay nhiệm vụ cần phải giải - Để giải toán cụ thể, ta cần xác định toán, tức xác định điều kiện cho trước kết cần thu Ví dụ: Bài tốn 1: Tính tổng hai số a, b ? Điều kiện cho trước: Hai số a, b Kết cần thu được: Tổng a + b Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Xác định toán: - Bài toán công việc hay nhiệm vụ cần phải giải - Để giải toán cụ thể, ta cần xác định toán, tức xác định điều kiện cho trước kết cần thu A b Ví dụ 1: Xác định tốn sau: c a) Để tính diện tích hình tam giác: h=4cm B Điều kiện cho trước: Kết cần thu được: a Một cạnh đường cao tương ứng với cạnh Diện tích hình tam giác C Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Xác định tốn Q trình giải tốn máy tính - Việc dùng máy tính giải tốn đưa cho máy tính dãy hữu hạn thao tác đơn giản mà thực để từ điều kiện cho trước ta nhận kết cần tìm - Dãy hữu hạn thao tác cần thực để giải toán thường gọi thuật toán Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Xác định tốn Q trình giải tốn máy tính - Ví dụ : Tính diện tích, chu vi hình chữ nhật có độ dài hai cạnh a, b Với a, b nhập vào từ bàn phím Thân chương trình gồm lệnh: - Nhập giá trị a b - Tính chu vi diện tích hình chữ nhật - In hình giá trị biến CV S tính Thuật tốn Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Xác định tốn Q trình giải tốn máy tính - Việc dùng máy tính giải tốn đưa cho máy tính dãy hữu hạn thao tác đơn giản mà thực để từ điều kiện cho trước ta nhận kết cần tìm - Dãy hữu hạn thao tác cần thực để giải toán thường gọi thuật toán - Thuật tốn bước để giải tốn, cịn chương trình thể thuật tốn ngơn ngữ lập trình cụ thể Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Xác định tốn Q trình giải tốn máy tính - Quan sát hình 1.27 SGK/tr38 Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Xác định tốn Q trình giải tốn máy tính * Q trình giải tốn máy tính gồm bước sau: - Xác định toán: xác định điều kiện cho trước - thông tin cho (Input) kết cần thu - thơng tin cần tìm (Output) - Mơ tả thuật tốn: Diễn tả cách giải toán dãy thao tác cần phải thực - Viết chương trình: Dựa vào thuật tốn trên, viết chương trình ngơn ngữ lập trình thích hợp Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Xác định tốn Q trình giải tốn máy tính * Lưu ý: Để giải tốn có nhiều thuật tốn khác nhau, song thuật toán dùng để giải tốn cụ thể Vì vậy, mơ tả thuật tốn, người ta thường điều kiện cho trước kết nhận kèm theo để dễ nhận biết thuật tốn dùng để giải tốn Câu 1: Hãy Input Output toán sau: Xác định số học sinh lớp mang họ Trần Input: Danh sách họ học sinh lớp Output: Số học sinh có họ Trần Quay lại Câu 2: Hãy Input Output tốn sau: Tính qng đường ơtơ với vận tốc 60km/giờ Input: t = 3h, υ = 60km/h Output: Quãng đường ôtô Quay lại Câu 3: Tính tổng phần tử lớn dãy n số cho trước Input: Dãy n số Output: Tổng phần tử lớn Quay lại Câu 4: Tìm số số có giá trị nhỏ n số cho Input: Dãy n số Output: Các số có giá trị nhỏ Quay lại