Giáo án

Trường: Bài dạy:
Lớp: Tiết dạy:
Ngày dạy: Số tiết:


Bài 4: Bài toán và thuật toán

I. Mục tiêu bài giảng

Học sinh: Biết biết được khái niệm về thuật toán
Chỉ ra được Input và Output của mỗi bài toán.
II. Nội dung
Đặt vấn đề:
Trong toán học ta nhắc nhiều đến khái niệm “bài toán” và ta hiểu đó là những việc mà con người 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.

Nội dung
Hoạt động giáo viên và học sinh

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
VD: 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 chú ý đế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

vd1: Hãy xác định Input và Output của bài toán tìm USCLN của 2 số M,N
TL:
Input: m, n là 2 số nguyên dương
Output: UCLN (m,n)
VD2: Cho biết Input và Output của bài toán giải phương trình bậc 2:
Ax2 + Bx + C= 0
TL:
Input: a,b,c là các số thực
Output: Nghiệm x của phương trình
VD3: Kiểm tra n có phải là số nguyên tố không
TL:
Input: n là số nguyên
Output: n có phải là nguyên tố không
VD4: cho biết Input và Output của bài toán xếp loại học tập của học sinh
TL:
Intput: 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: Là một dãy hữu hạn các thao tác được sắ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
VD: Thuật toán tìm ước chung lớn nhất của 2 số M,N
Input: N, M
Output: UCLN(M,N)
B1: Nhập m,n
B2: Nếu m =n thì UCLN =M
B3: Nếu m>n thì thay m = m – n rồi quay lại bước 2
B4: Thay n = n –m rồi quay lại b2
B5: Gán UCLN là M. Kết thúc


Ngoài ra thuật toán còn được diễn tả bằng sơ đồ khối với các quy định:
Hình elip: Các thao tác nhập, xuất dữ liệu:
Hình thoi: Thao tác so sánh
Hình chữ nhật: Các phép toán
Mũi tên: Quy định trình tự các thao tác.




























GV: Trong nhà trường có phần mềm quản lý học sinh, nếu ta yêu cầu đưa ra những học sinh có điểm trung bình từ 8 trở lên, đó là bài toán. Hay đơn giản là yêu cầu máy tính cho ra kết quả của một phép tính nhân, chia …. Đó cũng là bài toán. Vậy bài toán là g