BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN

Bài: 4 - tiết: 9
Tuần dạy: Ngày dạy:




Mục tiêu:
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.
Kỹ năng: Xác định được Input, output của 1 bài toán.
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.
Trọng tâm: Xác định được Input, output của 1 bài toán
Chuẩn bị :
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.
Tiến trình:
Ổn định tổ chức và kiểm diện:
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
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ì?
GV: Đứ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.











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.
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.
-