Giao an tin 10

MÔN TIN HỌC LỚP 10
CHƯƠNG I:
Bài 4. BÀI TOÁN VÀ THUẬT TOÁN

I. MỤC ĐÍCH – YÊU CẦU
1. Kiến thức :
Hiểu đúng khái niệm “Bài toán” trong Tin học và 2 thành phần cơ bản : Input, Output.
Hiểu rõ khái niệm “Thuật toán” – Cách biểu diễn thuật toán (liệt kê, sơ đồ khối). Nắm chắc các biểu tượng thể hiện thao tác trên sơ đồ khối, “đọc” được sơ đồ khối đơn giản.
Hiểu được quan hệ giữa các khái niệm : “Bài toán” – “Thuật toán” – “Ngôn ngữ lập trình”
Học sinh hình dung rõ hơn một bước về cách thức hoạt động của máy tính.
2. Kỹ năng :
Biết cho ví dụ một số bài toán trong Tin học, từ đó xác định được Input, Output.
Mô tả được các thao tác trong thuật toán của một số bài toán đơn giản bằng 2 cách : liệt kê, vẽ sơ đồ khối.
Có khái niệm ban đầu về biến, cách dùng biến.

II. ĐỒ DÙNG DẠY HỌC
Giáo viên chuẩn bị máy vi tính, projector, CD tài liệu liên quan.
Học sinh chuẩn bị bảng phấn, phiếu học tập, tham khảo (photo trước).

III. CÁC PHƯƠNG PHÁP DẠY HỌC
Phương pháp vấn đáp gợi mở là chủ yếu, kết hợp việc tạo tình huống có vấn đề, hướng dẫn trực quan bằng các slide mô phỏng thuật toán giúp học sinh tham gia tích cực vào giờ học.

IV. HOẠT ĐỘNG DẠY HỌC :
Hoạt động của GV
Hoạt động của HS
Nội dung

Hoạt động 1 : Kiểm tra bài cũ
Mục tiêu : Giúp HS ôn lại kiến thức trong bài “Giới thiệu về máy tính”. Nhấn mạnh lại qui trình xử lí : Nhập ( Tính toán, xử lí ( Xuất để liên hệ qua bài mới
Gọi 1 học sinh trả bài, 1 học sinh vẽ lại sơ đồ xử lí thông tin trên máy tính


Chú ý theo dõi
Câu hỏi kiểm tra :
Khái niệm hệ thống tin học?
Các thành phần của 1 hệ thống tin học?
Kể tên một số thiết bị nhập, xuất dữ liệu (Input/Output Device) ?
Vai trò của CPU?
Qui trình, sơ đồ xử lí thông tin trên hệ thống tin học ?

Nhấn mạnh : Nhập ( Tính toán ( Xuất dữ liệu Xử lí thông tin (sơ đồ 1)

Hoạt động 2 : Khái niệm Bài toán trong Tin học
Dẫn nhập
Bổ sung sơ đồ 1 ( 2
1. Mục tiêu : Giúp HS hiểu khái niệm Bài toán tin học.

2. Cách tiến hành
* Giới thiệu khái niệm Bài toán trong Tin học
* Sự khác biệt giữa bài toán trong Tin học và các bài toán thông thường : HS chia nhóm thảo luận và đánh dấu chọn đúng các bài toán tin học
* GV tổng kết ( Kết luận








Làm việc theo nhóm
Các nhóm báo cáo kết quả.
Lắng nghe, ghi chép

 Nhập ( Tính toán ( Xuất dữ liệu Xử lí thông tin
Bài toán INPUT ==========( OUTPUT
(sơ đồ 2)
§4. BÀI TOÁN – THUẬT TOÁN
I. BÀI TOÁN
1. Khái niệm
Chọn đúng các bài toán trong Tin học:
( Giải phương trình bậc 2
( Quản lí sách trong thư viện
( Tìm USCLN của 2 số nguyên dương
( Xếp loại học tập của HS
Kết luận : Trong phạm vi Tin học các yêu cầu trên đều được xem là bài toán. “Bài toán là một việc mà ta muốn máy tính thực hiện”

Hoạt động 3 : Input, Output của bài toán
1. Mục tiêu : Giúp HS nắm rõ 2 thành phần cơ bản này.
2. Cách tiến hành :
Yêu cầu các nhóm thảo luận xác định dữ liệu vào, ra của các ví dụ trên.
* GV nhận xét, hướng dẫn HS tìm Input, Output ( Kết luận 2 các thành phần cơ bản Input, Output
* Yêu cầu mỗi HS suy nghĩ, đặt một bài toán với Input, Output của nó. Ghi kết quả vào phiếu học tập của mình.
Làm việc theo nhóm
Các nhóm báo cáo kết quả.




Lắng nghe, ghi chép

Suy nghĩ nhanh, ghi Phiếu học tập


2. Các thành phần của 1 bài toán tin học
- Vào a, b, c ( x1, x2
- Vào tên đầu sách, loại, số lượt mượn ( tổng đầu sách mỗi loại, top 10 đầu sách hay nhất…
- Vào 2 số nguyên dương a, b ( USCLN m
- Vào điểm số các môn ( G, Kh, TB, Y, K