Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 19 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
19
Dung lượng
2,74 MB
Nội dung
BÀI 18 LẬP TRÌNH GIẢI QUYẾT BÀI TỐN TRÊN MÁY TÍNH Theo em, cách phát biểu đề tập tin học toán học thường khác sao? Ví dụ: Bài tốn Quản lí tiền điện Em có liệu số tiền mà gia đình em chi trả cho tiêu thụ điện tháng năm vừa Hãy tính tổng số tiền điện gia đình em phải trả cho năm, tính số tiền điện trung bình phải trả tháng liệt kê tháng dùng nhiều điện trung bình cho tháng Dữ liệu vào từ bàn phím: gồm dòng chứa 12 số nguyên, số cách dấu cách, số thứ i tiền điện (tính theo đơn vị nghìn đồng) trả tháng i, (i = 1, 2, …, 12) Kết đưa hình: Dịng thứ tổng số tiền phải trả năm Dòng thứ hai thơng báo số tiền trung bình hàng tháng phải trả Dòng thứ ba chứa danh sách tháng dùng điện cao mức trung bình Việc lập trình máy tính để giải tốn gồm bước nào? Q trình giải tốn lập trình Bước Xác định tốn Bài tốn quản lí tiền điện Cho dãy 12 số nguyên a1, a2, …, a12 Yêu cầu: Tính tổng số dãy Tính trung bình cộng av = s/12 Đưa vị trí i thỏa mãn điều kiên > av Hình Tóm tắt tốn Quản lí tiền điện Bước Tìm thuật tốn giải tốn cách tổ chức liệu Thuật tốn giải tốn quản lí tiền điện Bước 1: Nhập dãy số tiền t1, t2, …, t12 Bước 2: Chuẩn bị tích lũy tổng: s = Bước 3: Tích lũy giá trị số dãy vào tổng s Bước 4: Đưa giá trị s Bước 5: Tính đưa giá trị trung bình av = s/12 Bước 6: Duyệt từ t1 đến t12: đưa i ti > av (i = 1, 2, …, 12) Hình Mơ tả thuật tốn giải tốn Quản lí tiền điện Bước Viết chương trình Hình Chương trình giải tốn Quản lí tiền điện Bước Kiểm thử, chạy hiệu chỉnh chương trình Với chương trình viết xong cần phải chạy thử kiểm tra xem chương trình có lỗi hay khơng tìm thấy phải sửa tất lỗi tìm Các bước giải tốn lập trình a) Xác định toán - Xác định giá trị cho mối quan hệ chúng b) Tìm thuật tốn giải toán cách tổ chức liệu - Tìm thuật tốn dựa kết quan trọng bước xác định toán, dựa mối quan hệ đại lượng cho với giá trị cần tìm - Xác định cách tổ chức liệu sử dụng tương ứng với thuật tốn Các bước giải tốn lập trình Ví dụ: xét tốn Quản lí tiền điện + tính tổng tiền điện 12 tháng + tính mức chi trung bình tháng + so sánh tiền điện tháng với mức chi trung bình tháng để đưa tháng dùng điện nhiều => liệu tiền điện hàng tháng dùng lần => cần phải lưu lại => ta thấy cấu trúc liệu thích hợp mảng (hay danh sách Python) Các bước giải tốn lập trình c) Viết chương trình - Là mơ tả thuật tốn ngơn ngữ lập trình Có nhiều ngơn ngữ lập trình bậc cao khác nhau, nhiên ngơn ngữ lập trình bậc cao xây dựng yếu tố gồm: + Bảng chữ + Cú pháp + Ngữ nghĩa + Các kiểu liệu + Các câu lệnh, biểu thức, thư viện hàm cho sẵn Các bước giải tốn lập trình - Để máy tính hiểu thực chương trình viết ngơn ngữ lập trình bậc cao cần có cơngg cụ dịch chương trình sang ngơn ngữ máy - Có chế độ dịch chương trình thơng dịch (Interpreter) biên dịch (Compiler) Các bước giải toán lập trình d) Kiểm thử, chạy hiệu chỉnh chương trình - Viết xong chương trình cần phải tìm lỗi, sửa lỗi, điều chỉnh lại chương trình Lưu ý: Dù việc kiểm thử có làm tốt đến mức độ hầu hết trường hợp ta khẳng định chương trình cho kết với nhiều liệu vào khác Bài tập Bài Có thiết phải tìm thuật tốn trước viết chương trình để giải tốn khơng? Bài Nếu muốn học ngơn ngữ lập trình bậc cao, em phải tìm hiểu ngơn ngữ lập trình đó? Bài Em giới thiệu toán thực tế mà em biết trình bày bước cần thực để giải tốn máy tính Bài tập Bài Trong câu sau, câu đúng? 1) 2) 3) 4) Kết bước xác định tốn có ý nghĩa quan trọng bước tìm thuật tốn giải tốn Nếu khơng biết thuật tốn tốn khơng thể viết chương trình để máy tính giải tốn Việc viết chương trình khơng liên quan đến thuật toán cách tổ chức liệu Chỉ cần kiểm thử chương trình khơng thực chương trình gặp báo lỗi hình Project Overview Type a brief overview or summary of your project here Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed eiusmod tempor incididunt ut labore et dolore magna aliqua Ut enim ad minim veniam, quis nostrud exercitation ullamco Research Summarize your research here in three to five bullet points: • • • • • 1st bullet point The sun is in the center of all orbits 2nd bullet point 3rd bullet point 4th bullet point There are smaller planets closer to the sun 5th bullet point There is a mix of planet sizes further away Variables Planet Mercury Venus Earth Mars Jupiter Saturn Uranus Neptune Controlled variables: These are the things that are kept the same throughout your experiments Independent variable: The one variable that you purposely change and test Dependent variable: The measure of change observed because of the independent variable It is important to decide how you are going to measure the change Mass Period of rotation Distance from the Sun ... Việc lập trình máy tính để giải tốn gồm bước nào? Quá trình giải tốn lập trình Bước Xác định tốn Bài tốn quản lí tiền điện Cho dãy 12 số nguyên a1, a2, …, a12 Yêu cầu: Tính tổng số dãy Tính. .. sách Python) Các bước giải toán lập trình c) Viết chương trình - Là mơ tả thuật tốn ngơn ngữ lập trình Có nhiều ngơn ngữ lập trình bậc cao khác nhau, nhiên ngơn ngữ lập trình bậc cao xây dựng... sẵn Các bước giải tốn lập trình - Để máy tính hiểu thực chương trình viết ngơn ngữ lập trình bậc cao cần có cơngg cụ dịch chương trình sang ngơn ngữ máy - Có chế độ dịch chương trình thơng dịch