TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HCM
KHOA CÔNG NGHỆ THÔNG TIN
GVHD: Th.S LÊ ĐỨC LONG
SVTH: NGUYỄN THỊ ANH THƯ
BÀI 6_TIN HỌC LỚP 10
GiẢI BÀI TOÁN TRÊN MÁY TÍNH
Trong toán học trước khi giải một bài toán việc đầu tiên chúng ta cần phải làm là gì?
Xác định bài toán
Xác định giả thiết và kết luận cần tìm
GiẢI BÀI TOÁN TRÊN MÁY TÍNH
Tương tự như giải bài toán trong toán học, khi ta giải toán trên máy tính thường phải tiến hành qua các bước.
Việc giải toán trên máy thường được tiến hành qua các bước:
Bước 1: Xác định bài toán.
Bước 2: Lựa chọn 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.
i. XÁC ĐỊNH BÀI TOÁN
Xác định bài toán cần những yếu tố nào?
Xác định Input và Output.
i. XÁC ĐỊNH BÀI TOÁN
Nhằm lựa chọn thuật toán, thể hiện các đại lượng đã cho, các đại lượng phát sinh và ngôn ngữ lập trình thích hợp.
Ví dụ: Tìm UCLN của 2 số nguyên dương M,N
II. LỰA CHỌN HoẶC THIẾT KẾ THUẬT TOÁN
Thuật toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ input của bài toán, ta nhận được output cần tìm.
ii.1 lựa chọn thuật toán
Mỗi thuật toán chỉ giải 1 bài toán song 1 bài toán thì có nhiều thuật toán để giải. Vậy ta phải chọn thuật toán tối ưu nhất trong các thuật toán đưa ra.
Thuật toán tối ưu: Là thuật toán có các tiêu chí sau:
Dể hiểu.
Trình bày dể nhìn.
Thời gian chạy nhanh.
Tốn ít bộ nhớ.
II.2 diễn tả thuật toán
Sau khi chọn thuật toán thích hợp, ta đi tìm cách diễn tả thuật toán.
II.2 diễn tả thuật toán
Ví dụ: Tìm UCLN của 2 số nguyên dương M, N
+ Xác định bài toán
Input: M, N
Output: UCLN (M, N)
+ Ý tưởng:
Nếu M=N thì UCLN(M,N) =M hoặc N.
Nếu MNếu M>N thì UCLN (M,N)=UCLN(M-N,N).
II.2 diễn tả thuật toán
+ Thuật toán:
· Cách liệt kê
Bước 1: Nhập M, N
Bước 2: Nếu M = N thì UCLN = M
Bước 3: Nếu M > N thì M  M – N rồi quay lại B2 để kiểm tra lại.
Bước 4: N  N – M rồi quay lai B2
Bước 5: Đưa ra UCLN và kết thúc.
II.2 diễn tả thuật toán
Sơ đồ khối
Nhập M,N
N N-M
M=N
Đưa ra M và
KT
M>N
S
Đ
S
M M-N
Đ
Chưa, việc tiếp theo là phải chuyển đổi thuật toán đó sang chương trình.
III. Viết chương trình
Là việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn tả đúng thuật toán.
Viết chương trình trong ngôn ngữ nào thì phải tuân theo quy định ngữ pháp của ngôn ngữ đó.
iv. Hiệu chỉnh
Chương trình được viết không phải lúc nào cũng đảm bảo hoàn toàn đúng đắn, do đó chúng ta phải hiệu chỉnh chương trình
iv. Hiệu chỉnh
Chương trình được kiểm tra bằng cách cho chạy thử trên những bộ Input mà người ta đã biết trước Output.
Các bộ Input-Output này gọi là các Test.
Nếu có sai sót người lập trình phải sửa chương trình rồi thử lại.
Quá trình này được gọi là hiệu chỉnh.
v. Viết tài liệu
Viết tài liệu là mô tả bài toán, 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.
- Tài liệu giúp ích cho người sử dụng chương trình và cho việc đề xuất những khả năng hoàn thiện thêm.
- Chú ý các bước trên có thể lặp lại nhiều lần cho đến khi ta cho rằng chương trình đã làm việc đúng đắn và hiệu quả.
THE END.
CẢM ƠN CÁC BẠN ĐÃ QUAN TÂM THEO DÕI..!