Giáo án

Trường: Bài dạy:
Lớp: Tiết dạy:
Ngày dạy: Số tiết:


Bài 6 : giải bài toán trên máy tính


Mục tiêu bài giảng
Học sinh biết trình tự các bước khi giải một bài toán.
Nội dung
Đặt vấn đề:
Biết rằng máy tính là công cụ hỗ trợ con người rất nhiều trong cuộc sống, con người muốn máy thực hiện bài toán thì phải đưa lời giải bài toán đó vào máy tính dưới dạng các lệnh. Vậy các bước để xây dựng một bài toán là gì.
+ Xác định bài toán.
+ Lựa chọn và xây dựng thuật toán.
+ Viết chương trình
+ Hiệu chỉnh
+ Viết tài liệu


Nội dung
Hoạt động GV và HS

1.Xác định bài toán
Xác định Input và Output của bài toán. Từ đó xác định ngôn ngữ lập trình và cấu trúc dữ liệu một cách thích hợp.








2. Lựa chọn và xây dựng thuật toán
A, Lựa chọn thuật toán.
Mỗi thuật toán chỉ giải một bài toán, song một bài toán có 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 những 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ớ.
B, Biểu diễn thuật toán.
VD: Thuật toán tìm ước chung lớn nhất của 2 số M,N
Input: N, M
Output: UCLN(M,N)
B1: Nhập m,n
B2: Nếu m =n thì UCLN =M
B3: Nếu m>n thì thay m = m – n rồi quay lại bước 2
B4: Thay n = n –m rồi quay lại b2
B5: Gán UCLN là M. Kết thúc


Ngoài ra thuật toán còn được diễn tả bằng sơ đồ khối


















3. Viết chương trình
Là việc lựa chọn cấu trúc dữ liệu và ngôn ngữ lập trình để diễn đạt thuật toán trên máy
Khi viết chương trình cần chọn ngôn ngữ thích hợp, viết chương trình trong ngôn ngữ nào thì phải tuân theo ngữ pháp của ngôn ngữ đó
4. Hiệu chỉnh
Sau khi viết xong chương trình cần phải thử
chương trình bằng một số Input đặc trưng. Trong quá trình thử này nếu phát hiện ra sai sót thì phải sửa lại chương trình. Quá trình này gọi là hiệu chỉnh.
5, Viết tài liệu
Viết mô tả chi tiết bài toán, thuật toán, chương trình và hướng dẫn sử dụng

Gv: Xác định bài toán tức là cần phải xác định cái gì
Hs: Xác định input và output
Gv: Đúng vậy, trước mỗi bài toán ta cần phải xác định được Input và Output của nó nhằm lựa chọn thuật toán và ngôn ngữ lập trình thích hợp.
Gv: Sau khi xác định được Input và Output của bài toán ta sang bước tiếp theo. Lựa chọn và xây dựng thuật toán.
Gv: Thuật toán là gì ?
Hs:
Gv: Theo em thuật to