D. TIẾN TRèNH LấN LỚP:
B. PHƯƠNG PHÁP: Nờu và giải quyết vấn đề.
C. CHUẨN BỊ CỦA GIÁO VIấN VÀ HỌC SINH:
1. Chuẩn bị của GV: SGK
2. Chuẩn bị của HS: SGK
D. TIẾN TRèNH LấN LỚP:
1. Ổn định lớp: Kiểm tra sĩ số.2. Kiểm tra bài cũ: 2. Kiểm tra bài cũ:
Nờu khỏi niệm thuật toỏn? Xỏc định Input và Output của bài toỏn sau: Viết chương trỡnh nhập vào 3 số nguyờn dương, cho biết chỳng cú thể là độ dài 3 cạnh của một tam giỏc hay khụng?
Đỏp ỏn:
Khỏi niệm thuật toỏn: (SGK) Input: 3 số nguyờn dương.
Output: “3 số đú khụng thể là 3 cạnh một tam giỏc” hoặc “3 số đú cú thể là 3 cạnh của tam giỏc”
3. Bài mới:
a, Đặt vấn đề:
Hụm trước chỳng ta đĩ biết thế nào là bài toỏn trong tin học, khỏi niệm thuật toỏn, biết cỏch biểu diễn thuật toỏn bằng ngụn ngữ liệt kờ. Ngồi cỏch liệt kờ thuật toỏn cũn cú thể biểu diễn bằng sơ đồ khối, hụm nay chỳng ta sẽ tỡm hiểu cỏch biểu diễn thuật toỏn bằng sơ đồ khối. b, Triển khai bài:
HOẠT ĐỘNG CỦA THẦY VÀ TRề NỘI DUNG KIẾN THỨC
Hđ 1: Biểu diễn bài toỏn bằng sơ đồ khối.
HS: Nghiờn cứu SGK
GV: Vẽ cỏc hỡnh lờn bảng và HS nờu chức năng của mỗi hỡnh.
2. Khỏi niệm thuật toỏn:
* Cỏch biểu diễn bài toỏn bằng sơ đồ khối:
Cỏc ký hiệu dựng để biểu diễn thuật toỏn:
Hỡnh ụ van thể hiện thao tỏc nhập, xuất dữ liệu.
Hỡnh chữ nhật thể hiện cỏc phộp tớnh toỏn.
Hỡnh thoi thể hiện thao tỏc so sỏnh.
GV: Gọi HS nhắc lại Input, Output của bài toỏn, ý tưởng bài toỏn, biểu diễn bài toỏn bằng ngụn ngữ liệt kờ?
HS: Trả lời.
GV: Cho tất cả HS biểu diễn vào giấy nhỏp. Sau đú gọi 1 HS lờn bảng biểu diễn thuật toỏn.
HS: Lờn bảng. GV: Nhận xột.
GV: Mụ phỏng thuật toỏn với M = 12, N = 8
GV: Giải thớch cho HS thuật toỏn khụng phải là duy nhất. Tuỳ vào đối tượng mà ta lựa chọn thuật toỏn thớch hợp.
Hđ 2: Tớnh chất của thuật toỏn
GV: Gọi 1 HS nhắc lại khỏi niệm thuật toỏn.
HS: Nhắc lại khỏi niệm.
GV: Qua khỏi niệm đú ta thấy thuật toỏn cú tớnh chất gỡ?
HS: Trờn cơ sở SGK nờu cỏc tớnh chất. GV: Yờu cầu HS xỏc định tớnh dừng, tớnh xỏc định, tớnh đỳng đắn của thuật toỏn tỡm USCLN.
thao tỏc.
Vớ dụ: Tỡm USCLN của hai số nguyờn dương M, N.
* Xỏc định bài toỏn:
Input: 2 số nguyờn dương M, N Output: USCLN của M và N. * í tưởng: So sỏnh M và N - Nếu M=N thỡ USCLN ← M - Nếu M ≠ N:
M>N thỡ M ← M-N M<N thỡ N ← N-M Cho đến khi nào M = N thỡ kết thỳc. * Biểu diễn thuật toỏn bằng sơ đồ khối:
-
* Cỏc tớnh chất của thuật toỏn: - Tớnh dừng. - Tớnh xỏc định. - Tớnh đỳng đắn. Đỳng Nhập M, N M = N Đưa ra USCLN, kết thỳc M > N N ← N - M M ← M - N Đỳng Sai Sai
HS: Xỏc định và trả lời.
Hđ 3: Vận dụng để giải một bài toỏn cụ thể.
GV: Một số như thế nào được gọi là số nguyờn tố?
HS: Trả lời.
GV: Cho HS xỏc định bài toỏn, ý tưởng và trỡnh bày giải thuật trong vũng 5 phỳt. Sau đú gọi HS trỡnh bày.
HS: 1 HS xỏc định bài toỏn
HS: 1 HS nờu ý tưởng của thuật toỏn.
HS: Một HS nờu thuật toỏn bằng cỏch liệt kờ.
GV: Nhận xột và giải thớch thờm.
HS: Lờn bảng vẽ sơ đồ khối biểu diễn thuật toỏn.
GV: Nhận xột và giải thớch sơ đồ hđ của thuật toỏn.
GV: Mụ phỏng việc thực hiện thuật toỏn trờn với N = 29.