GIỚI THIỆU GIÁO án SVTT NGUYỄN ANH THY bài 4 bài TOÁN và THUẬT TOÁN

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.. – Cho thảo luận nhóm làm bài tập trong phiếu h

Trang 1

GIỚI THIỆU GIÁO ÁN

SVTT: NGUYỄN ANH THY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN

Trang 2

§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

Trang 3

Bài 4: Bài toán và thuật toán

Trang 4

 Tiết 1:

1) Khái niệm bài toán

 Khái niệm bài toán

 Input và Output

2) 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

 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

Trang 5

Tiết 1:

Trang 6

Hoạt động 1

Trang 7

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

Trang 8

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

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

Trang 9

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.

Mục tiêu:

 Biết khái niệm bài toán

Trang 10

Nhập dữ liệu -> Tính toán xử lý -> Xuất thông tin

Bài toán

 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

Trang 11

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

Trang 12

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.

Mục tiêu

 Xác định được 2 thành phần cơ bản của bài toán

Trang 13

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

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

Trang 14

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.

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.

Trang 15

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.

thuật toán

Trang 16

 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

 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.

Trang 17

Đánh dấu chọn đúng các đặc trưng cơ bản của một thuật toán:

Trang 18

• Các ứng dụng công nghệ trong bài:

– PP tương tác với VBA

– Simulation

Trang 19

THANK YOU FOR YOUR

LISTENING !

Định dạng
Số trang	19
Dung lượng	1,67 MB