Mục tiêu: 1.1 Kiến thức: HS biết: Biết khái niệm bài toán và thuật toán, các đặc trưng chính của thuật toán.. Thiết bị ra Output device: dùng đưa dữ liệu trong máy ra môi trường ngoài Câ
Trang 1Bài: 4 - tiết: 9
1 Mục tiêu:
1.1 Kiến thức:
HS biết: Biết khái niệm bài toán và thuật toán, các đặc trưng chính của thuật toán 1.2 Kỹ năng : Xác định được Input, output của 1 bài toán
1.3 Thái độ:
Có ý thức sử dụng các kiến thức trên góp phần phát triển tư duy khi giải quyết các vấn đề trong khoa học cũng như trong đời sống
2 Trọng tâm: Xác định được Input, output của 1 bài toán
3.1 Giáo viên: Bảng
3.2 Học sinh:
- Xem trước của bài 4 : “ Bài toán và thuật toán”
- Sách giáo khoa
4.1 Ổn định tổ chức và kiểm diện :
4.2 Kiểm tra miệng:
Câu 1: Nêu chức năng của bộ nhớ ngoài, thiết bị vào/ra?
Câu 2: Nêu hoạt động của máy tính?
Trả lời:
Câu 1: Chức năng bộ nhớ ngoài (Secondary Memory): dùng để lưu trữ lâu dài dữ liệu và hỗ trợ cho bộ nhớ trong
Thiết bị vào (Input device): dùng để đưa thông tin vào máy tính
Thiết bị ra (Output device): dùng đưa dữ liệu trong máy ra môi trường ngoài
Câu 2: Hoạt động của máy tính dựa trên những nguyên lý:
Nguyên lí điều khiển bằng chương trình
Nguyên lý truy cập theo địa chỉ
Nguyên lý lưu trữ chương trình
4.3 Bài mới:
HOẠT ĐỘNG CỦA GV VÀ HS NỘI DUNG BÀI HỌC
Hoạt động 1: Vào bài
GV: Đặ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
GV: Trong toán học ta nhắc nhiều đến khái niệm
“ bài toán” và hiểu đó là những việc mà con người
cần phải thực hiện sao cho từ những dữ kiện ban
đầu phải tìm 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?
GV: Trong nhà trường có phần mềm quản lý hoc
sinh Nếu ta yêu cầu đưa ra những HS có điểm trung
bình từ 7 trở lên, đó là bài toán Hay đơn giản là yêu
cầu máy cho ra kết quả của 1 phép tính nhân,
chia Đó cũng là bài toán Vậy bài toán là gì?
1 Bài 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
Vi dụ: Giải phương trình, quản lý thông tin về HS, là bài toán
Trang 2GV: Đứng trước bài toán công việc đầu tiên là gì?
HS: Công việc đầu tiên là đi xác định đâu là dữ kiện
đã cho và đâu là cái cần tìm
GV: ta cần đi xác định Input và Output của bài toán
Input là thông tin đưa vào máy Output là thông tin
cần lấy ra khỏi máy
GV: lớp mở SGK trang 32 xem các ví dụ
Ghi ví dụ lên bảng
Input?
Output?
Hoạt động 2:
GV: (chuyển vấn đề): Muốn máy tính đưa ra được
Output từ Input đã cho thì cần phải có chương trình,
mà muốn viết được chương trình thì cần phải có
thuật toán
Vậy thuật toán là gì?
GV: Giải thích thêm về các khái niệm như: dãy hữu
hạn các lệnh, sắp xếp theo một trình tự nhất định
Khi máy tính giải bài toán cần quan tâm đến 2 yếu tố:
- Input( thông tin đưa vào máy)
- Output( thông tin muốn lấy từ máy)
Ví dụ 1: Tìm UCLN của hai số M, N
Trả lời:
Input: M, N là 2 số nguyên dương
Output: UCLN(M, N)
Ví dụ 2: 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à 1 số nguyên tố không?
Trả lời:
Input: n là số nguyên Output: trả lời câu hỏi “n có phải là số nguyên
tố hay không?”
Ví dụ 4: cho biết Input và Output của bài toán xếp loại học tập
Trả lời:
Input: Bảng điểm của HS Output: Bảng xếp loại học tập
2 Thuật toán:
- Khái niệm thuật toán: Là một dãy hữu hạn các thao tác được xắ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 đó, từ input của bài toán này ta nhận được output cần tìm
- Tác dụng của thuật toán: Dùng để giải một bài toán
Câu hỏi: Xác định Input và Output của bài toán giải phương trình bậc 1?
Đáp án :
Input:a,b là các số thực
Output: nghiệm của pt
4.5 Hướng dẫn học sinh tự học:
Đối với bài học ở tiết này: Làm các bài tập trong SGK Học bài, trả lời các câu hỏi SGK
Đối với bài học ở tiết học tiếp theo: Xem trước mục 3 trang 36 SGK
5 Rút kinh nghiệm :
Cần rút kinh nghiệm về :
Trang 3