Ngày soạn: 01/10/2021 Tiết KHDH: 12-13-14-15-16-17
CHỦ ĐỀ 4: BÀI TOÁN VÀ THUẬT TOÁN
I. MỤC TIÊU:
1. Kiến thức:
- Biết khái niệm bài toán và thuật toán.
- Hiểu cách biểu diễn thuật toán bằng liệt kê các bước.
- Xây dựng thuật toán giải 1 số bài toán đơn giản bằng liệt kê các bước.
- Hiểu rõ khái niệm bài toán và thuật toán,
- Hiểu cách biểu diễn thuật toán bằng sơ đồ khối
- Xây dựng thuật toán giải 1 số bài toán đơn giản bằng sơ đồ khỗi
- Biết được các tính chất của thuật toán
- Hiểu cách biểu diễn thuật toán bằng sơ đồ khối hoặc bằng liệt kê các bước.
- Xây dựng thuật toán giải bài toán tìm kiếm tuần tự, đếm số lượng số chẵn (số lẻ) trong dãy bằng sơ đồ khối hoặc liệt kê từng bước.
bài toán trên máy tính.
- Xây dựng được thuật toán giải 1 số bài toán đơn giản bằng sơ đồ khối hoặc liệt kê các bước.
2. Năng lực:
- Năng lực chung: 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, năng lực giao tiếp:
- Năng lực chuyên biệt: Xây dựng được các thuật toán phục vụ cho việc lập trình ra các chương trình phục vụ trong học tập và đời sống.
3. Phẩm chất:
- Rèn luyện phẩm chất nhân ái, chăm chỉ, trung thực, trách nhiệm.
II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU:
1. Chuẩn bị của giáo viên
- Phương tiện dạy học: Giáo án, SGK, phiếu học tập.
PHIẾU HỌC TẬP 1:
Dãy A có N = 7, A= 7, 12, 4, 6, 11, 10, 8 và khóa k = 10. Tìm chỉ số i để ai = k.
PHIẾU HỌC TẬP 2:
Dãy A có N = 7, A= 7, 12, 4, 6, 11, 10, 7 và khóa k = 7. Đếm số lần xuất hiện của khóa K trong dãy A.
- Phương pháp dạy học: thuyết trình, vấn đáp, GQVĐ, hoạt động nhóm.
2. Chuẩn bị của học sinh
SGK, vở, nội dung bài học.
3. Bảng tham chiếu các mức đọ yêu cầu cần đạt của câu hỏi, bài tập, kiểm tra, đánh giá
Nội dung
Nhận biết
MĐ1
Thông hiểu
MĐ2
Vận dụng
MĐ3
Vận dụng cao
MĐ4
Bài toán
Nêu được bài toán tìm kiếm
Xác định được Input và Output
Ý tưởng
Nêu được ý tưởng thuật toán
Thuật toán
Nêu được thuật toán
Phân tích được các bước thực hiện của thuật toán. Giải thích được các biến trong thuật toán.
Nêu được thuật toán đếm các số có giá trị bằng K cho trước
Xây dựng được thuật toán khác từ thuật toán tìm kiếm tuần tự
Ví dụ
Demo được thuật toán thông qua các ví dụ cụ thể.
III. TIẾN TRÌNH DẠY HỌC:
*Ổn định tổ chức:
Lớp
Ổn định tổ chức
10A5
Ngày dạy:……...
Sĩ số: …………...
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:…
Sĩ số: ………
Ngày dạy:…
Sĩ số: ……
10A6
Ngày dạy:……...
Sĩ số: …………...
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:….
Sĩ số: ………
Ngày dạy:…
Sĩ số: ……
10A7
Ngày dạy:……...
Sĩ số: …………...
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:…
Sĩ số: ……
Ngày dạy:…
Sĩ số: ……
10A8
Ngày dạy:……...
Sĩ số: …………...
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:…….
Sĩ số: …………
Ngày dạy:…
Sĩ số: ……
Ngày dạy:…
Sĩ số: ……
* Kiểm tra bài cũ: Không
A. KHỞI DỘNG:
1. Mục tiêu: Nhận biết được sự cần thiết của huật toán trong giải bài toán trên máy tính.
2. Tổ chức thực hiện:
Hoạt động của GV
Hoạt động của HS
Chuyển giao nhiệm vụ:
- Phát phiếu học tập theo bàn, yêu cầu HS thảo luận hoàn thành phiếu học tập.
Đánh giá, nhận định:
- Gọi một nhóm hoàn thành bài nhanh nhất lên báo cáo.
nguon VI OLET
