TIET 20

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>Ngày soạn : </b>
<b>Tiết : 20 BAØI DẠY </b>

<b>A.</b> <b>MỤC TIÊU :</b>
1. Kiến thức :

Biết các bước cơ bản khi tiến hành giải bài tố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.

2. Kỹ năng :

Ghi nhớ các bước giải bài tốn có thể lặp lại nhiều lần.
3. T ư 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
<b>B.</b> <b>PH ƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC </b>

1. Ph ương pháp :
Phát vấn
Làm việc nhóm
Thuyết trình
2. Phương tiện :

Giáo viên : Sách + giáo án + bảng phụ
Học sinh :sách giáo khoa

<b>C.</b> <b>TIẾN TRÌNH GIỜ DẠY </b>
<i>1. Ổn định lớp : (2’)</i>

2. <i>Kieåm tra bài cũ : (8’)</i>

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
<i>3.</i> <i>Tiến trình dạy học :</i>

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’ HĐ1 : dẫn dắt sang bài mới

Các 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 tố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 tốn

- Viết chương trình
- Hiệu chỉnh chương
trình

- Viết tài liệu
5’ HĐ2 : 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 tốn
tìm UCLN của 2 số
nguyên dương M và N.
Thuật toán của bài tốn
này có giải được bài tố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)

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

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

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

1

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

TG Hoạt động của giáo viên Hoạt động của học sinh Nội dung ghi bảng
Ý 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

Dựa 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

<b>2. Lựa chọn và xây dựng thuật toán</b>
<i> a, Lựa chọn thuật toán:</i>

- Mỗi thuật toán chỉ giải 1 bài toán

- Một bài tốn có thể có nhiều thuật tốn để
giải  ta cần chọn thuật toán tối ưu nhất
trong những thuật tốn đó.

- Thuật tốn tối ưu là thuật tố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
tố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<N thì UCLN(M,N) = UCLN(M,N
-M)

5’ HĐ4: Viết chương trình
Viết chương trình là làm
cơng việc gì ?

Trả lời <b>3. Viết chương trình</b>

- 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 tố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 tn theo quy định ngữ pháp của
ngơn ngữ đó.

5’ HĐ5 : Hiệu chỉnh
Trình bày bước hiệu
chỉnh

Đưa một số bộ thử cho
một bài toán cụ thể

Trả lời
Lắng nghe

<b>4. Hiệu chỉnh</b>

- 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’ HĐ6 : Viết tài liệu

<b>5. Viết tài liệu</b>

- Mô tả chi tiết bài tốn, thuật tốn, chương

trình và hướng dẫn sử dụng.

4’

<b>CỦNG CỐ :</b>

Các bước giải một bài tốn:
 Xác định bài toán

 Lựa chọn và xây dựng thuật tốn
 Viết chương trình

 Hiệu chỉnh
 Viết tài liệu
1’

<b>HƯỚNG DẪN VỀ NHAØ :</b>

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

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

- Trả lời các câu hỏi trang 51

- Đọc trước bài phần mềm máy tính

<b>RÚT KINH NGHIỆM :</b>

………
………
………

………
………

</div>

<!--links-->