Tiết 13
BÀI TOÁN VÀ THUẬT TOÁN (t2)
I. MỤC TIÊU
1. Về kiến thức
- Hiểu được bài toán trong tin học; Các thành phần của bài toán
- Hiểu được các bước của thuật toán.
2.Về kỹ năng
- xác định Input, output của bài toán.
- Biểu diễn thuật toán bằng 2 cách..
- Giải quyết được một số bài toán tương tự hoặc có ý tưởng liên quan.
3. Về thái độ
- Cẩn thận trong mọi công việc
- Tích cực, chủ động, sáng tạo trong lĩnh hội tri thức.
4. Năng lực :
Năng lực tự học; Năng lực giải quyết vấn đề; Năng lực hợp tác nhóm.
II. CHUẨN BỊ
1. Giáo viên: Máy chiếu, Máy tính; giáo án word, giáo án power point, phiếu trò chơi
2. Học sinh: Đọc trước bài; Sách vở, đồ dùng học tập.
III. TIẾN TRÌNH BÀI HỌC
Ổn định tổ chức
Lớp
10A1
10A2
10A3
10A4
10A5

Ngày giảng:






Sĩ số
40
40
40
40
45

HS vắng






A.
Kiểm tra bài cũ
Xác định input, output của bài toán: tìm nghiệm của phương trình bậc hai tổng quát: ax2 + bx + c = 0
* Mục tiêu: tạo hứng thú để hs tìm hiểu thuật toán
Gv làm năm phiếu kín ghi:7; 6; 16; 19; 4 gọi năm hs lần lượt lên bốc để chọn ra ai là người có phiếu cao nhất. ai được số lớn sẽ được nhiều chàng pháo tay (Gv công bố kết quả rồi tiếp tục)
Giáo viên dẫn dắt giới thiệu bài mới
B. HÌNH THÀNH KIẾN THỨC
MỤC TIÊU
HOẠT ĐỘNG CỦA GV
HOẠT ĐỘNG CỦA
HỌC SINH

Hoạt động 1: tìm hiểu cách biểu diễn thuật toán

 Mục tiêu: Học sinh bước đầu biết cách biểu diễn thuật toán cho một bài toán bằng 1 trong 2 cách liệt kê hoặc sơ đồ khối
 Cho dãy số sau A gồm 5 phần tử.
7
6
16
19
4

Giá trị lớn nhât của dãy là………………
Em làm thế nào để tìm………………...
Thiết kế thuật toán cho máy tính thực hiện bằng ngôn ngữ tự nhiên…..........
Giáo viên nhận xét giới thiệu nội dung bài toán tổng quát
 

Hoạt động 2:Bài toán tìm giá trị lớn nhất

 Mục tiêu: HS hiểu cách biểu diễn thuật toán bài toán tìm giá trị lớn nhất
 gv yêu cầu HS đọc bài toán trên bảng và trả lời:
+ Xác định bài toán (input và output)
+ Nêu ý tưởng (phương pháp) cho bài toán
+ Tìm hiểu thuật toán theo 1 trong 2 cách
Giáo viên nhận xét, chuẩn hóa nội dung bài học và lưu ý hs các tính chất của thuật toán.
 HS suy nghĩ, thảo luận và trả lời
HS bổ sung ý kiến cho nhau
HS ghi bài

Hoạt động 3: Tìm hiểu các tính chất của thuật toán)

 Mục tiêu: HS biết mỗi một thuật toán cần có các tính chất nào
 GV yêu cầu HS phân tích rõ khái niệm và cho biết:
? Thuật toán dừng sau bao nhiêu bước?
? Các bước của thuật toán có theo 1 loogic?
? sau khi kết thúc thuật toán ta cần thu đước cái gì?
 HS suy nghĩ, thảo luận và trả lời
HS bổ sung ý kiến cho nhau
HS ghi bài

C. LUYỆN TẬP
* Mục tiêu: Giúp HS vận dụng thiết lập thuật toán cho 1 bài toán đơn giản
Gv đưa bài toán và yêu cầu HS các nhóm thảo luận chọn 1 trong 2 cách tạo thuật toán cho bài toán Giải pt bậc nhất ax+b=0 (a
0).
D. VẬN DỤNG, MỞ RỘNG,TÌM TÒI
* Mục tiêu: HS luyện tập viết thuật toán cho các bài toán
* GV ra bài tập về nhà
Câu 1: Xây dựng thuật toán tìm chu vi và diện tích hình chữ nhật
Câu 2: Xây dựng thuật toán tìm chu vi và diện tích hình tam giác
Câu 3: Xây dựng thuật toán tìm giá trị nhỏ nhất của dãy N số A1, A2, …AN.
RÚT KINH NGHIỆM



DUYỆT CỦA TTCM NGƯỜI SOẠN
Ngày ….. tháng …… năm 2019 Ngày …. tháng ….. năm 2019


Trịnh Thị Minh Tân Nguyễn Thị Song

Tiết: 14
BÀI TOÁN VÀ THUẬT TOÁN (t3)
II. CHUẨN BỊ
1. Giáo viên: Máy chiếu, Máy tính; giáo án word, giáo án power point, phiếu trò chơi
2. Học sinh: Đọc trước