Giáo án Tin học 10 - Đoàn Phan Kim Lài - Tiết 10, Bài 4: Bài toán và thuật toán

Tiết PPCT: 10
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
Ngày soạn: 14/9/2014	 	Ngày dạy : 18/09/2014 Tuần : 5 
I. MỤC TIÊU:
	1. Kiến thức: 	
Hiểu đúng khái niệm thuật toán trong Tin học
Nắm được một số thuật toán đơn giản	
 2. Kĩ năng: 
	 – Xác định được Input và Output của một bài toán.
	3. Thái độ: 
	 – Luyện khả năng tư duy lôgic khi giải quyết một vấn đề nào đó.
II. CHUẨN BỊ:
	1. Giáo viên: – Giáo án
	 – Tổ chức hoạt động nhóm.
	2. Học sinh: Sách giáo khoa, vở ghi. Đọc bài trước.
III. HOẠT ĐỘNG DẠY - HỌC:
	1. Ổn định tổ chức: Kiểm tra sĩ số lớp.(2’)
	2. Kiểm tra bài cũ:
	 Tiết trước thực hành nên hôm nay không kiểm tra bài cũ
	3. Bài mới
Nội dung
Hoạt động của Giáo viên
Hoạt động của HS
TG
I. Khái niệm bài toán:
· Trong tin học, bài toán là một việc nào đó mà ta muốn máy tính thực hiện.
VD: bài toán giải pt, quản lí học sinh…
· Các yếu tố xác định một bài toán:
 + Input (thông tin đưa vào máy): dữ liệu vào
 +Output (thông tin muốn lấy ra từ máy): dữ liệu ra
- Ví dụ: Tìm Input, output của các ví dụ:
VD 1: Tìm UCLN của 2 số M, N.
VD 2: Tìm nghiệm của pt
 ax2 + bx + c = 0 ( a ≠ 0) 
VD3: Kiểm tra số nguyên dương n có phải là một số nguyên tố không?
VD 4: Xếp loại học tập của một lớp.
Đặt vấn đề: Trong toán học, để giải một bài toán, trước tiên ta quan tâm đến giả thiết và kết luận của bài toán. Vậy khái niệm "bài toán" trong tin học có gì khác không?
· GV đưa ra một số bài toán, cho các nhóm thảo luận đưa ra kết luận bài toán nào thuộc toán học, bài toán nào thuộc tin học. (Có thể cho HS tự đưa ra ví dụ)
1) Tìm UCLN của 2 số nguyên dương.
2) Tìm nghiệm của ptb2 (a≠0).
3) Kiểm tra tính nguyên tố của 1 số nguyên dương.
4) Xếp loại học tập của HS.
· Tương tự BT toán học, đối với BT tin học, trước tiên ta cần quan tâm đến các yếu tố nào?
· Cho các nhóm tìm Input, Output của các bài toán.
Input: 2 số nguyên dương M, N.
Output: Ước chung lớn nhất của M, N.
Input:Các số thực a, b, c (a≠0).
Output: Các nghiệm của pt (có thể không có)
Input:Số nguyên dương n.
Output: n là số nguyên tố" hoặc "n không là số nguyên tố"
Input:Bảng điểm của HS trong lớp
Output:Bảng xếp loại học lực.
à bài toán giải pt, quản lí học sinh…
+ bài toán toán học: 1, 2, 3
+ bài toán tin học: tất cả
· HS suy nghĩ, trả lời:
+ Cách giải
+ Dữ liệu vào, ra
· HS suy nghĩ, trả lời:
15’
15’
5’
4. Củng cố các kiến thức đã học (6’)
· Cho HS nhắc lại:
– Thế nào là bài toán trong tin học?
– Việc xác định bài toán trong tin học?
· Yêu cầu các hs cho VD về bài toán và xác định bài toán.
5. Dặn dò: (2’)
–Xem trước II. Khái niệm thuật toán: