Ngày soạn :
Tiết : 20 BÀI DẠY



MỤC TIÊU :
Kiến thức :
Biết các bước cơ bản khi tiến hành giải bài toán trên máy tính: xác định bài toán, xây dựng và lựa chọn thuật toán, lựa chọn cấu trúc dữ liệu, viết chương trình, hiệu chỉnh, đưa ra kết quả và hướng dẫn sử dụng.
Kỹ năng :
Ghi nhớ các bước giải bài toán có thể lặp lại nhiều lần.
tưởng, tình cảm :
Đúng đắn về việc học kiến thức lớp 10 cho ứng dụng ở lớp 11, 12
PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC
pháp :
Phát vấn
Làm việc nhóm
Thuyết trình
Phương tiện :
Giáo viên : Sách + giáo án + phụ
Học sinh :sách giáo khoa
TIẾN TRÌNH GIỜ DẠY
Ổn định lớp : (2’)
Kiểm tra bài cũ : (8’)
Câu hỏi 1 : nêu khái niệm , ưu nhược điểm của ngôn ngữ máy
Câu hỏi2 : nêu khái niệm, ưu nhược điểm của ngôn ngữ bậc cao
Tiến trình dạy học :

TG
Hoạt động của giáo viên
Hoạt động của học sinh
Nội dung ghi bảng

3’
: dẫn dắt sang bài mới


tiết học trước chúng ta đã tìm hiểu được cách để máy tính hiểu và thực hiện được một bài toán
Các bước để xây dựng một bài toán là gì?

trả lời câu hỏi: Các bước:
- 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 chương trình
- Viết tài liệu


5’
: Xác định bài toán


Xác định bài toán là xác định những gì?
VD: Xác định bài toán tìm UCLN của 2 số nguyên dương M và N.
Thuật toán của bài toán này có giải được bài toán khác không?

Trả lời câu hỏi
Ghi chép, nghe giảng
Học sinh lên bảng trả lời câu hỏi:
Input: Hai số nguyên M, N
Output: UCLN(M, N)

Xác định bài toán
- Xác định phần Input và Output của
bài toán.


10’
: Lựa chọn và xây dựng thuật toán


Ý nghĩa của việc lựa chọn thuật toán

Yêu cầu học sinh lên bảng viết thuật toán bằng phương pháp liệt kê và sơ đồ khối

vào SGK trả lời


Học sinh trả lời câu hỏi
Bước 1: Nhập M, N
Bước 2: Nếu M = N thì UCLN ( N rồi chuyển đến Bước 5;
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
Bước 5: Đưa ra UCLN rồi kết thúc

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 1 bài toán
- Một bài toán có thể có nhiều thuật toán để giải ( ta cần chọn thuật toán tối ưu nhất trong những thuật toán đó.
- Thuật toán tối ưu là thuật toán có các tiêu chí:
+ 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: là việc diễn tả thuật toán.
VD: Tìm UCLN(M,N)
- Ý tưởng giải thuật:
+ Nếu M = N thì UCLN(M,N) = M
+ Nếu M>N thì UCLN(M,N) = UCLN(M - N,N)
+ Nếu M

5’
: Viết chương trình


chương trình là làm công việc gì ?
lờ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 quy định ngữ pháp của ngôn ngữ đó.


5’
: Hiệu chỉnh


Trình bước hiệu chỉnh
Đưa một số bộ thử cho một bài toán cụ thể
lời

Lắng nghe
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. Nếu có sai sót thì phải viết lại chương trình.


3’
: Viết tài liệu




5. Viết tài liệu
- 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.

4’

CỦNG CỐ :
Các bước giải một bài toán:
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