Bài giảng Tin học 10 - Tuần 7, Bài 6: Giải bài toán trên máy tính

Nội dung tài liệu: Bài giảng Tin học 10 - Tuần 7, Bài 6: Giải bài toán trên máy tính

1. Bài 6. Giải bài toán trên máy tính
2. Cỏc bước thực hiện Bước 1: Xỏc định bài toỏn Input: Thụng tin đó cú Output: Thụng tin cần tỡm Vớ dụ: Tỡm ước chung lớn nhất của 2 số nguyờn dương M,N Input: M,N là hai số nguyờn dương. Output: UCLN(M,N).
3. Bước 2: Lựa chọn hoặc thiết kế thuật toỏn a. Lựa chọn thuật toỏn: Chọn thuật toỏn tối ưu là bước quan trọng nhất để giải bài toỏn Vớ dụ: Nếu M = N - Đỳng UCLN = M (hoặc N) Kết thỳc; - Sai Xột: nếu M > N - Đỳng M = M – N; - Sai N = N – M; Quỏ trỡnh được lặp lại cho đến khi M=N b. Diễn tả thuật toỏn (đọc SGK/48)
4. Bước 3: Viết chương trỡnh Là tổng hợp giữa việc;  Lựa chọn cỏch tổ chức dữ liệu  Sử dụng ngụn ngữ lập trỡnh diễn đạt đỳng thuật toỏn
5. Bước 4. Hiệu chỉnh Thử chương trỡnh bằng cỏch thực hiện nú với một số bộ input tiờu biểu (Test) để kiểm tra kết quả, nếu cú sai xút thỡ hiệu chỉnh lại. Bước 5. Viết tài liệu Mụ tả chi tiết về bài toỏn, thuật toỏn, chương trỡnh và kết quả thuer nghiệm, hướng dẫn sử dụng
6. 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 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