Giải bài toán trên máy tính tin học 10
Tổng hợp, Tóm tắt kim chỉ nan Tin học 10 gọn gàng Sách bắt đầu (3 bộ) Kết nối tri thức, Chân trời sáng sủa tạo, Cánh diều. Triết lý Tin học tập 10 được trình diễn dễ hiểu, tóm lược nhất bám đít nội dung 3 cuốn sách mới. Mong muốn sẽ giúp chúng ta hiểu bài xích và ghi nhớ loài kiến thức giỏi hơn.
Bạn đang xem: Giải bài toán trên máy tính tin học 10
Bộ tài liệu triết lý tin học 3 cỗ sách
Sách phương pháp diều
Sách mới kim chỉ nan Tin học tập 10 bài xích 6 ngắn nhất: Câu lệnh rẽ nhánh (Cánh diều) - chủ đề F
Sách liên kết tri thức
Sách Chân trời sáng tạo
Đang cập nhật
Mục lục câu chữ
Bài 6. Giải bài toán trên thiết bị tính
1. Xác minh bài toán
2. Lựa chọn hoặc kiến thiết thuật toán
3. Viết chương trình
4. Hiệu chỉnh
5. Viết tài liệu
Bài 6. Giải câu hỏi trên máy tính
Việc giải toán trên máy vi tính thường được tiến qua 5 bước:
- xác định bài toán
- chọn lọc hoặc xây dựng thuật toán
- Viết chương trình
- Hiệu chỉnh
- Viết tài liệu
1. Khẳng định bài toán
Ví dụ 1: Tìm mong chung lớn nhất (UCLN) của nhì số nguyên dương M cùng N
- Input: M,N
- Output: UCLN(M,N)
Xác định vấn đề là xác định rõ nhị thành phần: input ; Output;
2.
Xem thêm: Hộp Thư Lưu Trữ Trong Gmail Đơn Giản, Nhanh Nhất, Lưu Trữ Hoặc Ẩn Thư Gmail
Tuyển lựa hoặc xây đắp thuật toán
a. Sàng lọc thuật toán
Hình 1. Quá trình lựa lựa chọn thuật toán
- Ít phức tạp
- không nhiều tốn thời hạn thực hiện
- chỉ chiếm ít ô nhớ
- thực hiện ít phép toán, dễ hiểu...
Xem thêm: Top Hình Chúc Tết 2022 Thiệp Chúc Tết Chúc Mừng Năm Mới Nhâm Dần
b, diễn tả thuật toán
Ví dụ: Tìm ước chung lớn nhất (ƯCLN) của nhị số nguyên dương M cùng N.
- khẳng định bài toán:
+ Input: Nhập M, N
+ Output: ƯCLN(M, N)
- Ý tưởng: thực hiện những điều sẽ biết sau:
+ giả dụ M = N thì giá chỉ trị tầm thường đó là ƯCLN của M cùng N
+ nếu M > N thì ƯCLN(M, N) = ƯCLN(M – N,N)
+ nếu như M 1. Thuật toán diễn tả bằng cách liệt kê
Bước 1: Nhập M,N;
Bước 2: nếu như M=N chỉ dẫn ƯCLN(M,N)=M; kết thúc
Bước 3: nếu M>N thì M← M-N rồi quay lại bước 2;
Bước 4: N ←N-M rồi quay lại bước 2
b2. Thuật toán biểu đạt bằng sơ thiết bị khối
Hình 2. Sơ thiết bị khối thuật toán kiếm tìm ƯCLN
Sau đó là hai lấy ví dụ mô phỏng công việc thực hiện thuật toán trên:
Hình 3. Mô rộp thuật toán tra cứu ƯaCLN bằng số liệu cố thể
3. Viết chương trình
Ngôn ngữ lập trình + Thuật toán = Chương trình
- lúc viết chương trình ta nên lựa chọn một ngôn ngữ xây dựng hoặc một trong những phần mềm chuyên sử dụng thích thích hợp vơi thuật toán
- Viết lịch trình trong ngữ điệu nào thì đề nghị tuân theo ngôn từ đó
- chương trình dịch chỉ hoàn toàn có thể phát hiện tại và thông tin về phương diện ngữ pháp
4. Hiệu chỉnh
- Một chương trình đã viết hoàn thành có thể có không ít lỗi với sẽ cho hiệu quả không đúng
- Ta yêu cầu thử chương trình bởi vài bộ số input để phát hiện lỗi cùng sửa chương trình. Quy trình này hotline là hiệu chỉnh (test)
5. Viết tài liệu
- Tài liệu bắt buộc mô tả bài xích toán, thuật toán, thi công chương trình, công dụng nghiệm và hương dẫn sử dụng
- tư liệu này rất bổ ích cho người sử dụng chương trình và cho việc khuyến cáo những kĩ năng hoàn thiện thêm
- các bước có thể lập đi lặp lại nhiều lần cho đến khi ta nhận định rằng chương trình đã có tác dụng việc chính xác và hiệu quả
