§4. BÀI TOÁN VÀ THUẬT TOÁN (Tiết 1)

Tiết thứ: 10
Ngày soạn: 5/10/2020

Lớp: 10A, ngày dạy……/……/…………, kiểm diện ……………………………………
Lớp: 10B, ngày dạy……/……/…………, kiểm diệ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 bằng liệt kê các bước hoặc sơ đồ khối.
2. Kĩ năng:
Xây dựng thuật toán giải một số bài toán đơn giản bằng sơ đồ khối hoặc liệt kê các bước.
3. Thái độ:
Tích cực trong hoạt động học tập
4. Các phẩm chất, năng lực cần đạt:
- Phẩm chất: Chăm học, ham học, có tinh thần tự học
- Năng lực chung: Góp phần hình thành, phát triển: năng lực tự chủ và tự học, năng lực giao tiếp và hợp tác, năng lực giải quyết vấn đề và sáng tạo. 
- Năng lực riêng: Khả năng phân tích, thiết kế thuật toán
II. PHƯƠNG ÁN ĐÁNH GIÁ
- Hình thức đánh giá:
+ Học sinh tự đánh giá
+ Học sinh đánh giá lẫn nhau
+ Giáo viên đánh giá: bằng cách nhận xét, cho điểm
- Thời điểm đánh giá: trong giờ học hoặc sau giờ học
III. ĐỒ DÙNG DẠY HỌC
- GV: sgk, giáo án.
- HS: sgk, xem lại kiến thức cũ.
IV. HOẠT ĐỘNG DẠY VÀ HỌC
A. Hoạt động khởi động (5 phút)
1. Mục tiêu
- Đưa ra tình huống có vấn đề gần gũi với học sinh để học sinh phát hiện ra vấn đề cần giải quyết liên quan đến nội dung bài học.
- Tạo tâm thế học tập cho học sinh
2. Phương pháp/Kĩ thuật:: Gợi mở, vấn đáp
3. Hình thức: Dạy học cá nhân
GV. Em hãy nêu một số bài toán mà em đã biết?
HS. Trả lời: Tính diện tích hình chữ nhật; Giải phương trình bậc 2;....
GV. Đề bài toán cho ta biết những gì?
HS: Những gì đã biết và những gì cần tìm (giả thiết và kết luận)
GV. Nhận xét đánh giá hoạt động của HS, dẫn dắt vào nội dung bài học.
B. Hình thành kiến thức mới:
Hoạt động 1: Tìm hiểu khái niệm bài toán (17 phút)
Mục tiêu: Biết khái niệm bài toán, biết cách xác định Input và Output
Phương pháp/Kĩ thuật: Gợi mở, vấn đáp
Hình thức: Dạy học cả lớp
Hoạt động của GV-HS
Nội dung

GV. Trong toán học, để giải một bài toán, trước tiên ta quan tâm đến giả thiết và kết luận của bài toán. Vậy khái niệm "bài toán" trong tin học có gì khác không?
- Ví dụ trong nhà trường có chương trình quản lý HS, nếu ta yêu cầu đưa ra những HS có học lực giỏi thì đó là bài toán. Hay đơn giản ta yêu cầu máy tính cho ra kết quả cộng hai số thì đó cũng là bài toán.
HS. Nghe giảng
GV. Gọi HS cho ví dụ về bài toán?
HS. Cho ví dụ
GV. Tương tự bài toán trong toán học, đối với bài toán trong tin học, trước tiên ta cần quan tâm đến các yếu tố nào?
HS. Trả lời:
+ Cách giải.
+ Dữ liệu vào, ra.
GV. Hãy xác định Input và Output của các bài toán
HS. Trả lời
GV. Nhận xét và bổ sung.
1. Khái niệm bài toán
- Khái niệm: Bài toán là những việc mà con người muốn máy tính thực hiện.

- Các yếu tố xác định một bài toán:
+ Input (thông tin đưa vào máy): dữ liệu vào
+ Output (thông tin muốn lấy ra từ máy): dữ liệu ra

Ví dụ 1: Tìm UCLN của hai số nguyên dương M, N.
- Input: 2 số nguyên dương (M, N).
- Output: UCLN của M và N.
Ví dụ 2: Giải phương trình bậc hai

- Input: 3 số thực a, b, c.
- Output: Kết luận nghiệm của phương trình.
Ví dụ 3: Bàoi toán kiểm tra tính nguyên tố của một số.
- Input: N
- Output: N có phải là số nguyên tố hay không
Ví dụ 4: Bài toán xếp loại học tập của một lớp
- Input: Bảng điểm
- Output: Bảng xếp loại học tập

Hoạt động 2: Tìm hiểu khái niệm thuật toán (15 phút)
Mục tiêu: Biết khái niệm về thuật toán
Phương pháp/Kĩ thuật: Thuyết trình, gợi mở, vấn đáp
Hình thức: Dạy học cả