GIỚI THIỆU GIÁO ÁN
SVTT: NGUYỄN ANH THY
BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN
§4. Bài
toán và
thuật
toán
Mục tiêu:
Giúp học sinh
biết các khái
niệm cơ bản của
tin học
Một số kĩ
năng ban đầu về
sử dụng máy
tính.
Chương trình Tin học 10
3
Bài 4: Bài toán và thuật toán
Tiết 1:
1) Khái niệm bài toán
Khái niệm bài toán
Input và Output
1) Khái niệm thuật toán
Khái niệm thuật toán
Tính chất của thuật toán
Tiết 2:
2) Khái niệm thuật toán
Cách biểu diễn thuật
toán: liệt kê từng bước
và sơ đồ khối.
Tìm thuật toán của ví dụ
trang 33/ SGK
Bài 4: Bài toán và thuật toán
Tiết 3:
3) Một số ví dụ về thuật toán
Kiểm tra số nguyên tố
Bài toán sắp xếp
Tiết 4:
3) Một số ví dụ về thuật toán
Bài toán sắp xếp (tt)
Bài toán tìm kiếm
Tiết 1:
Bài 4: Bài toán và thuật toán
Bài 4: Bài toán và thuật toán
Hoạt
động
1
Hoạt
động
4
Hoạt
động
2
Hoạt
động
3
Giả định
HS nắm các kiến thức cũ đã học như quy trình xử lý thông
tin…
HS đã tìm hiểu bài trước ở nhà.
Lớp gồm 4 tổ và chia nhóm theo tổ. Khi có hoạt động thảo
luận, các thành viên trong nhóm xoay vào nhau thảo luận. HS
ghi lại kết quả thảo luận trong phiếu học tập được GV phát.
Bài 4: Bài toán và thuật toán
Hoạt động 1: Kiểm tra bài cũ
•
GV: Gọi 1 HS lên trả bài
miệng, 1 HS vẽ lại sơ đồ xử
lý thông tin trên máy tính.
•
Câu hỏi:
–
Em hãy nêu các thành phần
của hệ thống tin học.
–
Vai trò của CPU.
–
Quy trình, sơ đồ xử lý
thông tin trên máy tính.
•
HS: trả lời và theo dõi.
•
Thời gian: 5 phút
•
Nhấn mạnh:
Sơ đồ xử lý thông tin trên
máy tính (sơ đồ 1):
Nhập dữ liệu -> Tính
toán xử lý -> Xuất thông tin
Bài 4: Bài toán và thuật toán
Mục tiêu:
Giúp HS ôn lại kiến thức cũ.
Dẫn vào bài mới qua sơ đồ
xử lý thông tin trên máy tính
Hoạt động 2: Khái niệm bài toán
•
GV:
–
Dẫn nhập bằng cách bổ sung sơ đồ 1 -> 2
–
Giới thiệu khái niệm bài toán trong tin học.
–
Cho thảo luận nhóm làm bài tập trong phiếu học tập.
–
Nhận xét kết quả thảo luận
•
HS:
–
Theo dõi bài, ghi chép.
–
Chia nhóm thảo luận và điền vào phiếu học tập.
•
Thời gian: 10 phút
Bài 4: Bài toán và thuật toán
Mục tiêu:
Biết khái niệm bài toán
Nhập dữ liệu -> Tính toán xử lý -> Xuất thông tin
Bài toán
Input Output
Khái niệm:
Bài toán là một việc mà ta muốn máy tính thực hiện.
Bài 4: Bài toán và thuật toán
Trong các ví dụ sau, ví dụ nào là bài toán?
1) Giải phương trình: ax + b = c.
2) Quản lý sách trong thư viện.
3) Tìm số tự nhiên lớn nhất trong 3 số.
4) Xếp loại học tập của HS.
Bài 4: Bài toán và thuật toán
Hoạt động 3: Xác định Input, Output của bài toán
•
GV:
–
Giới thiệu 2 thành phần của bài toán.
–
Yêu cầu các nhóm thảo luận xác định Input và Output của các
bài toán trên.
–
Nhận xét kết quả thảo luận.
•
HS:
–
Theo dõi, ghi chép bài.
–
Thảo luận nhóm.
•
Thời gian: 20 phút
Bài 4: Bài toán và thuật toán
Mục tiêu
Xác định được 2 thành phần cơ
bản của bài toán
Bài toán được cấu tạo bởi 2 thành phần:
•
Input: Các thông tin đã có.
•
Output: Các thông tin cần tìm từ Input.
Bài 4: Bài toán và thuật toán
1) Giải phương trình: ax + b = c.
Input: a, b, c
Output: x
2) Quản lý sách trong thư viện.
Input: Tên sách, tên tác giả, nhà xuất bản,
thể loại sách…
Output: Danh mục sách xếp theo thể loại,
tên, nhà xuất bản…
4) Xếp loại học tập của HS.
Input: Điểm các môn
Output: Giỏi, khá, trung
bình, yếu
3) Tìm số tự nhiên lớn nhất trong 3 số.
Input: a, b, c
Output: max
Hoạt động 4: Khái niệm thuật toán, tính chất của
thuật toán
•
GV:
–
Giới thiệu khái niệm thuật toán.
–
Cho HS thảo luận tính chất của thuật toán.
–
Nhận xét thảo luận.
–
Hỏi BT củng cố
•
Câu hỏi thảo luận:
–
Dựa vào khái niệm của thuật toán, hãy chỉ ra tính chất của nó.
•
HS:
–
Theo dõi, ghi chép bài.
–
Thảo luận và trả lời vào phiếu học tập.
–
Trả lời câu hỏi củng cố
•
Thời gian: 10 phút.
Bài 4: Bài toán và thuật toán
Mục tiêu:
Biết khái niệm thuật toán và
các tính chất của thuật toán.
Từ Input
làm thế nào để
tìm ra Output ?
Các bạn cần tìm ra
cách giải của bài
toán.
Bài 4: Bài toán và thuật toán
thuật toán
Các tính chất của thuật toán:
–
Tính dừng
–
Tính xác định
–
Tính đúng đắn
Bài 4: Bài toán và thuật toán
Thuật toán để giải một bài toán là một dãy hữu hạn các
thao tác được sắp xếp theo một trình tự xác định sao cho sau
khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận
được Output cần tìm.
Đánh dấu chọn đúng các đặc trưng cơ bản của một thuật toán:
Đơn giản, dễ hiểu Tính hiệu quả
Tính xác định Tính dừng
Tính tối ưu Tính đúng đắn
Bài 4: Bài toán và thuật toán
•
Các ứng dụng công nghệ trong bài:
–
PP tương tác với VBA
–
Simulation
Bài 4: Bài toán và thuật toán
THANK YOU FOR YOUR
LISTENING !