Bài 6 giải bài toán trên máy tính
* Các bước để giải một bài toán trên máy tính: Show + Xác định bài toán + Lựa chọn hoặc thiết kế thuật toán + Viết chương trình + Hiệu chỉnh + Viết tài liệu. 1. Xác định bài toán : - Là xác định rõ 2 thành phần Input và Output và mối quan hệ giữa chúng để có thể lựa chọn thuật toán và ngôn ngữ lập trình thích hợp. 2. Lựa chọn hoặc thiết kế thuật toán: a. Lựa chọn thuật toán: - Là bước quan trọng nhất để giải bài toán. - Có thể có nhiều thuật toán để giải một bài toán, cần thiết kế hoặc chọn 1 thuật toán phù hợp để giải bài toán cho trước. b. Diễn tả thuật toán : VD: Tìm UCLN (M,N) - Xác định bài toán + Input: cho M,N + Output: UCLN (M,N) - Ý tưởng: + Nếu M=N thì UCLN (M) + Nếu M>N thì M!M-N + Nếu M - Xây dựng thuật toán + Liệt kê (sgk trang 48) + Sơ đồ khối (sgk trang 49) 3. Viết chương trình: - Là việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán. - Khi chọn ngôn ngữ lập trình nào phải tuân theo quy định ngữ pháp của ngôn ngữ đó. 4. Hiệu chỉnh: - Sau khi viết xong, chương trình cần phải được thử bằng một số Input tiêu biểu. Nếu phát hiện sai sót thì phải sửa chương trình rồi thử lại. 5. Viết tài liệu: - Tài liệu phải mô tả bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng. Củng cố, dặn dò: - Các bước giải một bài toán trên máy tính. - Đặc điểm của mỗi bước giải bài toán trên máy tính. Lý thuyết Tin học 10 bài 6: Giải bài toán trên máy tính được VnDoc sưu tầm và giới thiệu tới bạn đọc cùng tham khảo. Bài viết với nội dung được cập nhật chi tiết và chính xác sẽ là nguồn thông tin hay để giúp các bạn học sinh học tập tốt hơn môn Tin học lớp 10 hiệu quả. Mời các bạn cùng tham khảo chi tiết bài viết dưới đây nhé. Lưu ý: Nếu bạn muốn Tải bài viết này về máy tính hoặc điện thoại, vui lòng kéo xuống cuối bài viết Bài: Giải bài toán trên máy tính
A/ Lý thuyết Tin học 10 bài 6Các bước để giải một bài toán trên máy tính
1/ Xác định bài toán- Là xác định rõ 2 thành phần Input và Output và mối quan hệ giữa chúng để có thể lựa chọn thuật toán và ngôn ngữ lập trình thích hợp. 2/ Lựa chọn hoặc thiết kế thuật toána/ Lựa chọn thuật toán - Là bước quan trọng nhất để giải bài toán. - Có thể có nhiều thuật toán để giải một bài toán, cần thiết kế hoặc chọn 1 thuật toán phù hợp để giải bài toán cho trước. b/ Diễn tả thuật toán VD: Tìm UCLN (M,N) - Xác định bài toán + Input: cho M, N + Output: UCLN (M,N) - Ý tưởng: + Nếu M=N thì UCLN (M) + Nếu M>N thì M←M-N + Nếu M * Xây dựng thuật toán: Liệt kê: + B1: Nhập M, N; + B2: Nếu M = N lấy UCLN = M (hoặc N), chuyển đến B5; + B3: Nếu M >N thì M ← M - N rồi quay lại B2; + B4: N ← N – M rồi quay lại B2; + B5: Đưa ra kết quả UCLN rồi kết thúc. - Là việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán. - Khi chọn ngôn ngữ lập trình nào phải tuân theo quy định ngữ pháp của ngôn ngữ đó. - Sau khi viết xong, chương trình cần phải được thử bằng một số Input tiêu biểu. Nếu phát hiện sai sót thì phải sửa chương trình rồi thử lại. - Tài liệu phải mô tả chi tiết bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng. Từ tài liệu này, người sử dụng đề xuất các khả năng hoàn thiện thêm. Câu 1. Các bước giải bài toán trên máy tính được tiến hành theo thứ tự nào sau đây? Câu 2. Mỗi bài toán được đặc tả bởi mấy thành phần Câu 3. Viết chương trình là? Câu 4. Tiêu chuẩn lựa chọn thuật toán Câu 5. Giải bài toán trên máy tính được tiến hành qua mấy bước? Câu 6. Tiêu chí lựa chọn hoặc thiết kế thuật toán là? Câu 7. Mục đích của việc hiệu chỉnh là Câu 8. Thuật toán tối ưu là?
Câu 9. Các bước cần phải có khi giải bài toán trên máy tính là
------------------------------------------ Với nội dung bài Tin học 10 bài 6: Giải bài toán trên máy tính các bạn học sinh cùng quý thầy cô chắc hẳn đã nắm vững kiến thức nội dung bài học rồi đúng không ạ. Bài viết cho chúng ta thấy được về khái niệm, đặc điểm và vai trò của giải bài toán trên máy tính... Bên cạnh đó VnDoc.com còn gửi tới bạn đọc 10 câu hỏi trắc nghiệm kèm đáp án giúp bạn đọc có thể trau dồi nội dung kiến thức của bài học. Mong rằng đây là tài liệu hữu ích giúp bạn đọc có thể học tập tốt hơn môn Tin học lớp 10. Như vậy VnDoc đã giới thiệu các bạn tài liệu Lý thuyết Tin học lớp 10 bài 6: Giải bài toán trên máy tính. Để giúp bạn đọc có thêm nhiều tài liệu học tập hơn nữa, VnDoc.com mời các bạn cùng tham khảo thêm một số tài liệu học tập các môn được chúng tôi biên soạn và tổng hợp tại các mục sau: Giải bài tập Tin học 10, Tài liệu học tập lớp 10. Để tiện trao đổi, chia sẻ kinh nghiệm về giảng dạy và học tập các môn học lớp 10, VnDoc mời các thầy cô giáo, các bậc phụ huynh và các bạn học sinh truy cập nhóm riêng dành cho lớp 10 sau: Nhóm Tài liệu học tập lớp 10. Rất mong nhận được sự ủng hộ của các thầy cô và các bạn. |