Thuật toán tìm kiếm nhị phân vững trong các tiết học trước GV: Tiến hành giải đáp yêu cầu cho các em Hoạt động 2: Cũng cố kiến thức GV: Đặt một số câu hỏi nhằm cũng Câu 1: Khi dùng máy t[r]
Trang 1I MỤC TIÊU:
1 Kiến thức
Qua tiết bài tập này giúp học sinh nắm vững hơn về bài toán và thuật toán
- Cũng cố cho học sinh các kĩ năng xác định bài toán và cách viết thuật toán.Hướng dẫn cho các em làm một số bài toán tưng tự
2 Kĩ năng:
- Giúp các em nắm được phương pháp làm bài tập và tính tích cực trong học tập
II.CHUẨN BỊ
1 Giáo viên:
- Soạn giáo án ở nhà
- Chuẩn bị các bài tập để các em làm
2 Học sinh:
- Xem lại kiến thức đã học
- Về nhà đã học và làm bài tập
III TIẾN TRÌNH BÀI DẠY
Hoạt động của GV và học sinh Nội dung ghi bảng
Hoạt động 1:Giải đáp yêu cầu
Hoạt động của giáo viên:
- Hỏi HS trong những tiết học vừa
rồi có gì cần giải đáp lại sau đó giải
đáp cho các em
HS: Trình bày các yêu cầu, các
kiến thức mà các em chưa nắm
vững trong các tiết học trước
GV: Tiến hành giải đáp yêu cầu
cho các em
1 Thuật toán tìm Max
2 Thuật toán xét tính nguyên tố của một số nguyên dương N
3 Thuật toán Sắp xếp tráo đổi
4 Thuật toán tìm kiếm tuần tự
5 Thuật toán tìm kiếm nhị phân
Hoạt động 2: Cũng cố kiến thức
GV: Đặt một số câu hỏi nhằm cũng
cố lượng kiến thức cho các em đã
học trong các tiết bài toán và thuật
toán
Câu hỏi 1: Khi dùng máy tính
giải bài toán
A) Ta cần xác định: Input,
Output
B) Ta chỉ cần xác định Input
C) Ta chỉ cần xác định Output
Câu 1: Khi dùng máy tính giải bài toán
A) Ta cần xác định: Input, Output
B)Ta chỉ cần xác định Input
C)Ta chỉ cần xác định Output
D) Cả 3 ý trên
Hãy chọn đáp án sai
Trang 2D) Cả 3 ý trên
Hãy chọn đáp án sai
HS: Suy nghĩ trả lời: Đáp án A
GV: Cho học sinh nhận xét
GV: Đưa ra câu hỏi
Câu 2: Phát biểu nào sau đây là
sai?
A) Input là thông tin vào máy
tính
B) Output là thông tin cần máy
tính đưa ra
C) Input là mã hóa chương
trình
D)Lệnh được đưa vào máy
tínhdưới dạng mã nhị phân để lưu
trữ xử lí như những dữ liệu
HS: Suy nghĩ và trả lời
Đáp án: C
GV: Cho HS nhận xét
Câu hỏi 3:
Các tính chất của thuật toán đó là:
A) Tính xác định
B) Tính đúng đắn
C) Tính dừng
D) Cả 3 đáp án trên
HS: Suy nghĩ và trả lời
Đáp án: D
Câu hỏi 4:
Có mấy cách để mô tả thuật toán
A) 1 cách
B) 2 cách
C) 3 cách
HS: Suy nghĩ và trả lời
Đáp án: B
Câu 2: Phát biểu nào sau đây là sai?
A)Input là thông tin vào máy tính
B) Output là thông tin cần máy tính đưa ra C) Input là mã hóa chương trình
D) Lệnh được đưa vào máy tínhd]ới dạng mã nhị phân để lưu trữ xử lí như những dữ liệu khác
Câu 3: Các tính chất của thuật toán đó là:
A)Tính xác định B)Tính đúng đắn C)Tính dừng D)Cả 3 đáp án trên
Đáp án: D
Câu hỏi 4:
Có mấy cách để mô tả thuật toán D) 1 cách
E) 2 cách F) 3 cách
Đáp án: B
Hoạt động 3: Bài tập
GV: Ra bài tập tương ứng các bài
trong thuật toán đã học để HS làm
Bài 1: Cho dãy A gồm N số
nguyên a 1, a 2 …a N Em hãy xác
định bài toán và viết thuật toán
(bằng liệt kê và sơ đồ khối) tìm số
nhỏ nhất trong dãy
HS: Hoạt động theo nhóm và lên
bảng làm
GV: Cho HS nhận xét bài làm của
Bài 1:
* Xác định bài toán:
Input: Nhập N và dãy a 1, a 2 …a N
Output: Min
* Thuật toán bằng liệt kê:
B1: Nhập N và dãy a 1, a 2 …a N
B2: a1Min, i 2, B3: Nếu i>N thì thông báo Min rồi kết thúc
Trang 3bạn và sau đó nhận xét lại và giải
thích thuật toán để cả lớp cùng hiểu
- Cho HS về nhà vẻ sơ đồ khối
Bài 2: Em hãy xác định bài toán
và viết thuật toán (bằng liệt kê và
sơ đồ khối tính tổng
S =1+2+3+…+N
HS: Hoạt động theo nhóm và lên
bảng làm
GV: Cho HS nhận xét bài làm của
B4: Nếu ai < Min thì Min ai
B5: i:=i+1 rồi quay lại B3
Bài 2:
Input: Nhập N Output: S B1: Nhập N B2: S 0, i1 B3: Nếu i>N thì thông báo S B4: S S +i, ii+1; B5: Quay lại B3 IV CŨNG CỐ - Cho học sinh nhắc lại các kiến thức liên quan - Bài tập về nhà: Làm các bài tập còn lại Làm thêm bài tập: Viết thuật toán tìm tổng:S = 1+2+3+… +N S= 1*2*………*N V: RÚT KINH NGHIỆM ………
………
………
………
………