Giải Bài Toán Trên Máy Tính Tin Học 10

- Là quy trình xác định 2 thành phần: Input với Output đầu ra với quan hệ giữa chúng.

Bạn đang xem: Giải bài toán trên máy tính tin học 10

- Ví dụ: Tìm bội thông thường lớn nhất (BCNN) của nhị số nguyên dương A với B

+ Input: A, B

+ Output: BCNN(A,B)

2. Lựa chọn hoặc kiến tạo thuật toán

a) Lựa chọn thuật toán

- Một bài xích tân oán có tương đối nhiều cách giải, cho nên bạn ta sàng lọc thuật toán cân xứng độc nhất vô nhị dựa trên những tiêu chí:

+ Thời gian tiến hành ngắn;

+ Sử dụng ít ô nhớ;

+ Thuật toán thù dễ hiểu, không nhiều phức tạp;

+ Tốn ít tài nguim tốt nhất hoàn toàn có thể.

b) Diễn tả thuật toán

Ví dụ: Tìm ước bình thường lớn nhất (ƯCLN) của nhì số nguyên ổn dương M cùng N.

• Xác định bài xích toán:

- Input: Nhập M, N;

- Output: ƯCLN(M, N).

• Ý tưởng: Sử dụng gần như điều vẫn biết sau:

- Nếu M = N thì quý hiếm chung sẽ là ƯCLN của M với N;

- Nếu M > N thì ƯCLN(M, N) = ƯCLN(M – N,N);

- Nếu M Thuật toán

- Thuật toán biểu đạt bằng cách liệt kê

+ Bước 1: Nhập M, N;

+ Cách 2: Nếu M = N đưa ra Ư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 trở về bước 2.

- Thuật tân oán biểu đạt bởi sơ vật khối

*

Sau đó là nhì ví dụ tế bào phỏng quá trình tiến hành thuật toán thù trên:

*

3. Viết chương trình

- Viết lịch trình là việc tổng phù hợp giữa những việc lựa chọn lựa cách tổ chức triển khai dữ liệu và sử dụng ngữ điệu lập trình nhằm biểu đạt đúng thuật tân oán.

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ữ thiết kế hoặc một phần mượt chuyên được dùng thích hợp hợp với thuật tân oán.

Xem thêm: Đột Biến Điểm Là Gì - Đột Biến Điểm Là Dạng Đột Biến:


- Viết lịch trình trong ngôn ngữ như thế nào thì nên tuân thủ theo đúng ngôn ngữ đó.

- Chương trình dịch chỉ có thể phân phát hiện nay cùng thông báo về mặt ngữ pháp.

4. Hiệu chỉnh

- Khái niệm: là vấn đề test công tác với 1 số cỗ Input khớp ứng cùng với Output đầu ra đang biết trước, trường đoản cú đó ta xác định được những lỗi của lịch trình.

- Mỗi cỗ Input – Output đầu ra được call là các Test.

5. Viết tài liệu

- Tài liệu cần sử dụng để:

+ diễn tả bài bác tân oán, thuật toán;

+ kiến thiết chương thơm trình;

+ hiệu quả test nghiệm;

+ trả lời sử dụng.

- Tài liệu này cực kỳ có ích cho những người thực hiện lịch trình và mang đến vấn đề đề xuất số đông kỹ năng hoàn thành thêm.

- Các bước có thể lặp đi lặp lại những lần cho tới khi ta nhận định rằng lịch trình vẫn thao tác chính xác cùng tác dụng.

Leave a Reply

Your email address will not be published. Required fields are marked *