Bài 19. Tạo và làm việc với bảng

BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG PHỔ THÔNG VÙNG CAO VIỆT BẮC












GIÁO ÁN

Giáo viên hướng dẫn: Nguyễn Văn Chuân
Giáo sinh thực tập : Nguyễn Thị Phương Thu







Thái Nguyên, tháng 2, năm 2017
Ngày soạn: 26/03/2017
Ngày giảng:
Lớp:

TIẾT 60_BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 1)
I. MỤC TIÊU BÀI HỌC
1. Kiến thức:
- Hiểu đúng khái niệm bài toán trong Tin học.
- Hiểu được khái niệm thuật toán.
2. Kĩ năng:
- Chỉ ra được Input và Output của một số bài toán đưa ra.
3. Thái độ:
- Nghiêm túc trong học tập để tìm hiểu phương pháp giải bài toán trong tin học từ dễ đến khó.
- Nghiêm túc, ham học hỏi, có tính kỷ luật cao, chú ý nghe giảng, ghi chép bài đầy đủ.
II. Trọng tâm
- Biết khái niệm bài toán và thuật toán.
III. Phương pháp – phương tiện dạy học
1. Phương pháp
- Thuyết trình, vấn đáp
2. Phương tiện
- SGK, sách bài tập, sách giáo viên tin học 10
- Giáo án bài soạn, giáo án điện
- Bảng phụ
IV.Tiến trình lên lớp
1.Ổn định tổ chức lớp
Sĩ số lớp:……
Vắng:………

2. Kiểm tra bài cũ:
3. Nội dung bài mới
Đặt vấn đề:



Hoạt động của GV và HS
Nội dung

GV: Lấy ví dụ 1 bài toán trong toán học, từ đó yêu cầu học sinh lấy ví dụ tương tự về bài toán?
HS: Cho ví dụ
GV: Vậy em có nhận xét gì về bài toán trong toán học?
HS: Trả lời
HS: Gồm có phần giả thiết và kết luận.
HS: Cho ví dụ
GV: Bài toán trong tin học cũng tương tự như vậy. Một bạn nêu khái niệm bài toán trong tin học?
HS: suy nghĩ, trả lời?
GV: chính xác khái niệm.

GV: Đưa ra 4 ví dụ, yêu cầu học sinh xác định đâu là bài toán trong tin học, đâu là bài toán trong toán học?
1. Giải phương trình bậc nhất
2. Quản lí điểm của học sinh
3. Tìm ước chung lớn nhất
4. Quán lí sách trong thư viện.
HS: Suy nghĩ, trả lời.



GV: Chia học sinh làm 3 nhóm, nghiên cứu 3 ví dụ và xác định input, output của bài toán?
HS: Lắng nghe, hoạt động theo nhóm.
HS: làm bài và nhận xét

HS: làm bài và nhận xét


HS: làm bài và nhận xét
GV: Tổng hợp, nhận xét
HS: Ghi bàì
GV: yêu cầu học sinh lấy thêm các ví dụ khác dựa vào kiến thức môn Toán đã học.



1. Khái niệm bài toán
a. Khái niệm
Là việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào (Input) tìm được thông tin ra (Output).
Vậy bài toán trong tin học gồm:
Thông tin, dữ liệu vào: Input
Thông tin ra, kết quả: Output


















b.Ví dụ Xác định Input và Output của các bài toán sau:
Vd1: Giải phương trình:
ax + b = 0
Input: Hai số nguyên a và b
Output: Kết luận nghiệm của PT.
Vd2: Giải phương trình
ax2 + bx + c = 0 (a
0)
Input: Số nguyên a, b, c với a
0.
Output: Nghiệm của phương trình.
Vd3: Tìm UCLN (M,N)
Input: Hai số nguyên dương M, N
Output: UCLN(M,N).

GV: Trong toán học từ giả thiết làm sao ta tìm ra được kết luận?
GV: lấy ví dụ bài toán giải phương trình bậc nhất.
HS: Tìm ra cách giải của bài toán.
GV:Em hãy trình bày cách giải của bài toán trên?

HS: trình bày cách giải.
GV: Tổng hợp, nhận xét
HS: Lắng nghe, ghi bài

GV: Nêu khái niệm thuật toán trong SGK và phân tích.
HS: Lắng nghe, ghi bài
GV: Đưa ra ví dụ sau:
Cho 5 viên bi có kích cỡ khác nhau để trong hộp kín, chỉ dùng tay e hãy tìm viên bi lớn nhất?
GV: