TRƯỜNG THPT TỊNH BIÊN


MÔN : TIN HỌC – THPT



BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN
Môn học: Tin học lớp10
Thời gian thực hiện: 5 tiết
I. MỤC TIÊU
Yêu cầu cần đạt:Biết cách diển đạt và mô phỏng một số thuật toán.

1. Kiến thức:
Biết khái niệm bài toán và thuật toán, các đặc trưng chính của thuật toán.
Biết một số thuật toán thông dụng.
Biết cách biểu diễn thuật toán bằng ngôn ngữ liệt kê (dùng ngôn ngữ tự nhiên)
Biết cách biểu diễn thuật toán bằng sơ đồ khối
2. Kĩ năng:
Xây dựng được 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.
Rèn luyện cho học sinh kỹ viết thuật toán để chuẩn bị cho việc học Tin học ở lớp 11.
3. Năng lực
Năng lực chung: Năng lực sử dụng máy tính,Năng lực giải quyết vấn đề, Năng lực tự học, Năng lực hợp tác, làm việc nhóm.
Năng lực chuyên biệt: Năng lực diễn đạt thuật toán, Năng lực thực hành mô phỏng thuật toán.
4. Phẩm chất: Giúp học sinh rèn luyện bản thân phát triển các phẩm chất tốt đẹp: chăm chỉ, trung thực, trách nhiệm
II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
- Giáo viên: chuẩn bị học liệu trên một số công cụ hỗ trợ (Powerpoint, zalo, Padlet, Azota, thiết bị máy tính, … ), Sách giáo khoa Tin học 10.
Học sinh: đồ dùng học tập, SGK, vở ghi, Thiết bị học tập ( ĐTDĐ, máy tính,..)
HS sử dụng đường link google meet được giáo viên cung cấp.
III. TIẾN TRÌNH DẠY HỌC
A. MỞ ĐẦU (thực hiện trước giờ học)
a) Mục tiêu: Tạo tình huống khơi gợi tinh thần cho học sinh
b) Nội dung: Tình huống: hiện tại tôi đang ở chùa Bàu Mướp tôi muốn đi đến chợ nhà bàng, vậy tôi phải đi đường nào?
c) Sản phẩm: Từ yêu cầu của GV, HS đưa ra câu trả lời câu hỏi GV đưa ra bằng cách đánh vào trả lời trực tuyến bằng giọng nói.
d) Tổ chức thực hiện:
GV giới thiệu và dẫn dắt vào bài:Câu hỏi chỉ đường
Ai có kết quả chính sát, đường đi đơn giản, ngắn... sẽ có điểm cộng.
GV hỏi: câu hỏi đường là gì? Và cách chỉ đường đi là gì?
Và để máy tính hiểu và thực hiện ta phải chuyển như thế nào? Gọi là gì?


B.HÌNH THÀNH KIẾN THỨC MỚI
Hoạt động 1: Khái niệm về bài toán và thuật toán, cách biểu diễn thuật toán.
a) Mục tiêu: Biết khái niệm bài toán và thuật toán, các đặc trưng chính của thuật toán.
b) Nội dung: HS nghiên cứu SGK để tìm hiểu nội dung kiến thức theo yêu cầu để báo cáo
c) Sản phẩm: bài báo cáo, trình bày của học sinh
d) Tổ chức thực hiện:
#1: Yêu cầu học sinh nghiên cứu sách giáo khoa và trình bày giới thiệu Khái niệm về bài toán và thuật toán, cách biểu diễn thuật toán. (Làm việc nhóm và nhận nhiệm vụ từ giáo viên ờ tiết bài trước, chuẩn bị trước tới phần được giao thì cử đại diện lên trình bày)
#2: HS thực hiện nhiệm vụ (tự thực hiện có hướng dẫn): HS nghiên cứu trình bày nội dung qua Powerpoint hoặc file.
#3: GV tổ chức báo cáo, thảo luận và kết luận (trực tuyến):
GV: yêu cầu nhóm chuẩn bị nôi dung lên báo cáo, trình bày.
HS: lắng nghe và đóng góp ý kiến cho nhóm báo cáo
GV: Quan sát tiến trình báo cáo và ghi nhận đóng góp của các nhóm, gợi ý một số câu hỏi để xem sự chú ý và ghi nhớ bài của học sinh.
Gợi ý:
Biểu diễn thuật toán có cách nào?
Thuật toán là gì?
Thuật toán có mấy tính chất? Liệt kê?
Để giải bài toán cần xác định gì? Định nghĩa chúng?
#4: GV chốt kiến thức:
1. Khái niệm bài toán
a. Khái niệm
Là việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào (Input) tìm được kết quả ra (Output).
Bài toán trong tin học gồm:
- Thông tin đã có, dữ liệu vào: Input
- Thông tin cần tìm từ Input, kết quả: Output
b.Ví dụ
Xác định Input và Output của các bài toán sau:
Vd1: Tìm ước chung lớn nhất (M,N)
Input: Hai số nguyên dương M, N
Output: UCLN(M,N).