Nắm được đầy đủ các bước giải toán trên máy tính sẽ giúp các em thực hiện giải các bài toán nhanh và chính xác nhất, đây là một trong những ứng dụng cơ bản của viết chương trình trên máy tính.
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?
A. Xác định bài toán – Lựa chọn thuật toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu.
B. Xác định bài toán – Viết chương trình – Lựa chọn thuật toán – Viết tài liệu.
C. Lựa chọn thuật toán – Xác định bài toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu.
D. Viết chương trình – Hiệu chỉnh – Viết tài liệu.
Đáp án: C
Lựa chọn thuật toán – Xác định bài toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu.
Kiến thức tham khảo về chi tiết các bước giải bài toán trên máy tính
Bước 1. Xác định bài toán:
Đặc tả Input và Output của bái toán, các điều kiện ràng buộc.
Bước 2. Lựa chọn hoặc thiết kế thuật toán
Lựa chọn thuật toán thích hợp: ngắn gọn, dễ hiểu để viết chương trình, thời gian thực hiện chương trình ngắn nhất…
Diễn tả thuật toán: bằng cách liệt kê hoặc sơ đồ.
Bước 3. Viết chương trình: là cách diễn đạt thuật toán thông qua một ngôn ngữ lập trình có sẵn nào đó [ví dụ: ngôn ngữ lập trình Pascal, c++…], khi chọn ngôn ngữ lập trinh nào ta phải tuân theo đúng cú pháp của ngôn ngữ lập trình đó.
Bước 4. Hiệu chỉnh
Chính là test lại chương trinh bằng cách đưa ra các bộ Input với các trường hợp có thể xảy ra cho bài toán.
Bước này để soát lỗi và kiểm tra tính đúng đắn của chương trình
Bước 5. Viết tài liệu
Mô tả lại quá trình giải bài toán: phát biểu bài toán, viết 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.
►►CLICK NGAY vào nút TẢI VỀ dưới đây để tải về [LỜI GIẢI] 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? file PDF hoàn toàn miễn phí.
Đánh giá bài viết
§6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH Học sử dụng máy tính thực chất là học cách giao cho máy tính việc mà ta muốn nó làm. Khả năng khai thác máy tính phụ thuộc rất nhiều vào sự hiểu biết của người dùng. Việc giải bài toán trên máy tính thường được tiến hành qua các bước sau: Bước 1. Xác định bài toán; Bước 2. Lựa chọn hoặc thiết kế thuật toán; Bước 3. Viết chương trình; Bước 4. Hiệu chỉnh; Bước 5. Viết tài liệu. Xác định bài toán Như đã trình bày, mỗi bài toán được đặc tả bởi hai thành phần: Input và Output. Việc xác định bài toán chính là xác định rõ hai thành phần này và mối quan hệ giữa chúng. Các thông tin đó cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán, cách thể hiện các đại lượng đã cho, các đại lượng phát sinh trong quá trình giải bài toán và ngôn ngữ lập trình thích hợp. Ví dụ, trong một bài toán tin học khi đề cập đến một số nguyên dương N, là tuổi của một người, có thể chỉ rõ phạm vi giá trị của V từ 1 đến 150, để lựa chọn cách thể hiện N bằng kiểu dữ liệu thích hợp. Lựa chọn hoặc thiết kế thuật toán Lựa chọn thuật toán Bước lựa chọn hoặc thiết kế thuật toán là bước quan trọng nhất để giải một bài toán. Mỗi thuật toán chỉ giải một bài toán nào đó, nhưng có thể có nhiều thuật toán khác nhau cùng giải một bài toán. Cần thiết kế hoặc chọn một thuật toán phù hợp đã có để giải bài toán cho trước. Khi thiết kế hoặc lựa chọn thuật toán người ta thường quan tâm đến các tài nguyên như thời gian thực hiện, số lượng ô nhớ,... Trong các loại tài nguyên, người ta quan tâm nhiều nhất đến thời gian vì đó là dạng tài nguyên không tái tạo được. Ví dụ, với bài toán tìm kiếm, nếu dãy đã cho là dãy đã sắp xếp thì dễ thấy thuật toán tìm kiếm nhị phân cần ít thao tác hơn nhiều so với thuật toán tìm kiếm tuần tự. Vì thế nó cần ít thời gian thực hiện hơn. Một tiêu chí khác được rất nhiều người quan tâm là cần thiết kế hoặc lựa chọn thuật toán sao cho việc viết chương trình cho thuật toán đó ít phức tạp. Khi thiết kế hoặc lựa chọn thuật toán để giải một bài toán cụ thể cần căn cứ vào lượng tài nguyên mà thuật toán đòi hỏi và lượng tài nguyên thực tế cho phép. Diễn tả thuật toán Việc diễn tả một thuật toán đã được trình bày ở §4. Dưới đây ta xét thêm một ví dụ khác. Ví dụ. Tìm ước chung lớn nhất [ƯCLN] của hai số nguyên dương M và N. Xác định bài toán Input: Cho M, V; Output: ƯCLN[M, V]. Ý tưởng: Sử dụng những điều đã biết sau: Nếu M = N thì giá trị chung đó là ƯCLN của M và N; Nếu M < N thì ƯCLN[M, V] = ƯCLN« N -MỴ, Nếu M > N thì ƯCLN« V] = ƯCLN[M - N, V]. Thuật toán Cách liệt kê Bước 1. Nhập M, N; Bước 2. Nếu M = N thì lấy giá trị chung này làm ƯCLN rồi chuyển đến bước 5; Bước 3. Nếu M > N thì M