K33103359 thy bai4_tin10

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

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

Tiết 1:



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.


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

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

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.


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.


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

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

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.

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

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.

Đá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


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

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

– Simulation


THANK YOU FOR YOUR LISTENING !

Documents

K33103359 thy bai4_tin10