Lý thuyết Tin học 10 Bài 6: Giải bài toán trên máy tính hay, ngắn gọn

Lý thuyết Tin học 10 Bài 6: Giải bài toán trên máy tính hay, ngắn gọn

• Giải bài toán trên máy tính trải qua 5 bước

– B1 : xác lập bài toán

   – B2: lựa chọn hoặc thiết kế thuật toán

– B3 : viết chương trình
– B4 : hiệu chỉnh
– B5 : viết tài liệu

1. Xác định bài toán

– Là quy trình xác lập 2 thành phần : Input và Output và mối quan hệ giữa chúng .
– Ví dụ : Tìm bội chung lớn nhất ( BCNN ) của hai số nguyên dương A và B
+ Input : A, B
+ Output : BCNN ( A, B )

2. Lựa chọn hoặc thiết kế thuật toán

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

– Một bài toán có nhiều cách giải, do đó người ta lựa chọn thuật toán tương thích nhất dựa trên những tiêu chuẩn :
+ Thời gian thực thi ngắn
+ Sử dụng ít ô nhớ
+ Thuật toán dễ hiểu, ít phức tạp
+ Tốn ít tài nguyên nhất hoàn toàn có thể .
 

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

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 : Nhập M, N
– Output : ƯCLN ( M, N )

• Ý 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, N ) = ƯCLN ( M – N, N )
– Nếu M • Thuật toán

– 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 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 lại bước 2
– Thuật toán miêu tả bằng sơ đồ khối

Sau đây là hai ví dụ mô phỏng những bước thực thi thuật toán trên :

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

– Viết chương trình là việc tổng hợp giữa việc lựa chọn cách tổ chức triển khai tài liệu và sử dụng ngôn từ lập trình để diễn đạt đúng thuật toán .

Ngôn ngữ lập trình + Thuật toán = Chương trình

– Khi viết chương trình ta nên chọn một ngôn từ lập trình hoặc một ứng dụng chuyên được dùng thích hợp vơi thuật toán .
– Viết chương trình trong ngôn từ nào thì phải tuân theo ngôn từ đó .
– Chương trình dịch chỉ hoàn toàn có thể phát hiện và thông tin về mặt ngữ pháp .

4. Hiệu chỉnh

– Khái niệm : là việc thử chương trình với 1 số bộ Input tương ứng với Output đã biết trước, từ đó ta xác lập được những lỗi của chương trình .
– Mỗi bộ Input – Output được gọi là những Test .

5. Viết tài liệu

– Tài liệu dùng để :
+ diễn đạt bài toán, thuật toán
+ phong cách thiết kế chương trình
+ tác dụng thử nghiệm
+ hướng dẫn sử dụng
– Tài liệu này rất có ích cho người sử dụng chương trình và cho việc yêu cầu những năng lực hoàn thành xong thêm
– Các bước hoàn toàn có thể lập đi lặp lại nhiều lần cho đến khi ta cho rằng chương trình đã thao tác đúng đắn và hiệu suất cao
Xem thêm những bài Lý thuyết và Câu hỏi trắc nghiệm Tin học lớp 10 tinh lọc, có đáp án hay khác :

Giới thiệu kênh Youtube VietJack

Ngân hàng trắc nghiệm lớp 10 tại khoahoc.vietjack.com

Đã có app VietJack trên điện thoại thông minh, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi trực tuyến, Bài giảng …. không tính tiền. Tải ngay ứng dụng trên Android và iOS .

Nhóm học tập facebook miễn phí cho teen 2k6: fb.com/groups/hoctap2k6/

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Theo dõi chúng tôi không lấy phí trên mạng xã hội facebook và youtube :

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.

bai-6-giai-bai-toan-tren-may-tinh.jsp