CHƯƠNG I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC

Tiết 10
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN

I). Mục tiêu bài học:

Về kiến thức:
Học sinh sau tiết học sẽ nắm được các vấn đề sau:
Biết khái niệm về bài toán và thuật toán. Đây là 2 khái niệm then chốt để hiểu được các khái niệm khác như chương trình và ngôn ngữ lập trình. Qua đó học sinh hình dung rõ hơn về cách thức hoạt động của máy tính.
Chỉ ra được Input và Output của mỗi bài toán đưa ra.


Về thái độ:
Học sinh sẽ tò mò, thắc mắc về sự kỳ diệu của máy tính điện tử, từ đó gợi niềm say mê môn Tin học.
Hiểu được vai trò quan trọng của Tin học trong cuộc sống xã hội hiện đại.
Ý thức được nếu không có hiểu biết về Tin học thì khó có thể hoà nhập vào cuộc sống hiện đại.

II). Các phương pháp- phương tiện dạy học:

Phương pháp:
Phương pháp chủ yếu là thuyết trình, vấn đáp gợi mở, để học sinh tham gia tích cực vào bài học.

Phương tiện:
1. Chuẩn bị của giáo viên: Sách tin học 10, giáo án, chuẩn bị vài ví dụ cụ thể hơn để hướng dẫn rõ hơn về thuật toán.
2. Chuẩn bị của học sinh : Soạn bài, nghe giảng, đọc tài liệu, chuẩn bị trả lời các câu hỏi phía sau bài học.

III)- Tiến Trình Dạy Học:

+ Ổn định lớp
+ Điểm danh







TG
NỘI DUNG
GIÁO VIÊN
HỌC SINH





Hoạt động 1: Kiểm tra bài cũ


5’
Đáp án
Bộ nhớ trong lưu trữ dữ liệu một cách tạm thời, còn bộ nhớ ngoài lưu trữ dữ liệu lâu dài.
Chương trình là một dãi lệnh, mỗi dãy lệnh là một chỉ dẫn cho biết điều mà máy tính cần thực hiện.

Câu hỏi :
† “Hãy so sánh sự khác nhau giữa bộ nhớ trong và ngoài?”
† Cho biết khái niệm về chương trình?

† Gọi 1 nhận xét và cho điểm

‡ Học sinh lên bảng trả lời câu hỏi




‡ Học sinh đứng tại chổ nhận xét




Hoạt động 2: Vào nội dung bài mới
1. BÀI TOÁN VÀ THUẬT TOÁN



3’

1. BÀI TOÁN VÀ THUẬT TOÁN



† Như các em đã biết ở những bài trước, máy tính là 1 thiết bị giúp con người xử lý thông tin. Do đó khi dùng máy tính làm việc nào đó, ta cần quan tâm đến 2 yếu tố:
- Thông tin đưa vào
- Thông tin cần lấy ra

† (Đặt vấn đề): Để viết được chương trình cho máy tính thực hiện ta cần biết thế nào là thuật toán và bài toán. Ta sang Bài 4.

† Trong toán học ta nhắc nhiều đến khái niệm “bài toán” và ta hiểu đó là việc mà con người cần phải thực hiện sao cho từ những dữ kiện đã có phải tìm ra hay chứng minh một kết quả nào đó. Vậy khái niệm “bài toán” trong Tin học có khác gì không?




10’
















































1. toán:
( Khái niệm: Bài toán là những việc mà con người muốn máy tính thực hiện.
Ví dụ: Giải phương trình, quản lý thông tin về học sinh: --> là bài toán.




- Các yếu tố: Khi máy tính giải bài toán cần quan tâm đến hai yếu tố:
* Input: Thông tin đưa vào máy
* Output: Thông tin muốn lấy từ máy

- Các ví dụ (SGK trang 33).

Ví dụ 1: Hãy xác định Input và Output của bài toán Tìm UCLN của 2 số M, N.
Trả lời:
Input: M, N là 2 số nguyên dương
Output: UCLN (M, N)

Ví dụ 2: Cho biết Input và Output của bài toán Giải phương trình bậc hai ax2+bx+c=0
Trả lời:
Input: a, b, c là các số thực
Output: nghiệm x của phương trình

Ví dụ 3: Kiểm tra N có phải là một số nguyên tố không?
Trả lời:
Input: N là số nguyên
Output: “N là số nguyên tố” hoặc “N không là số nguyên tố”