Giáo án môn Tin học 10 - Tiết bài tập

I. 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Ị
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
Thuật toán tìm Max
Thuật toán xét tính nguyên tố của một số nguyên dương N
Thuật toán Sắp xếp tráo đổi
Thuật toán tìm kiếm tuần tự
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 
Ta cần xác định: Input, Output.
Ta chỉ cần xác định Input.
Ta chỉ cần xác định Output
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?
Input là thông tin vào máy tính
Output là thông tin cần máy tính đưa ra
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à:
Tính xác định
Tính đúng đắn
Tính dừng
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
1 cách
2 cách
3 cách
HS: Suy nghĩ và trả lời
 Đáp án: B
Câu 1: Khi dùng máy tính giải bài toán 
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ả 3 ý trên 
Hãy chọn đáp án sai.
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
Output là thông tin cần máy tính đưa ra
Input là mã hóa chương trình
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
1 cách
2 cách
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 a1, a2aN. 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ạ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
Bài 1:
* Xác định bài toán: 
Input: Nhập N và dãy a1, a2aN.
Output: Min
* Thuật toán bằng liệt kê:
B1: Nhập N và dãy a1, a2aN.
B2: a1ßMin, i ß 2,
B3: Nếu i>N thì thông báo Min rồi kết thúc
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, iß1
B3: Nếu i>N thì thông báo S
B4: S ßS +i, ißi+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
..