Bài 4 : Thuật toán

PHệễNG PHAP DAẽY HOẽC
PHệễNG PHAP DAẽY HOẽC
MON TIN HOẽC
MON TIN HOẽC
NHOM 7 _
TIN HOẽC BèNH THAẽNH

BÀI 4
BÀI 4
. BÀI TỐN VÀ THUẬT TỐN
. BÀI TỐN VÀ THUẬT TỐN

I. BÀI TỐN
1) Khái niệm bài tốn
2) Các thành phần cơ bản của một bài tốn
II. THUẬT TOÁN
1) Khái niệm thuật tốn
2) Mơ tả các thao tác trong thuật tốn
III. VÍ DỤ VỀ THUẬT TOÁN
1) Thuật toán : giải bài toán theo cách liệt kê và
theo sơ đồ khối
2) Mô phỏng việc thực hiện thuật toán
3) Tính chất của thuật toán

I
I
.
.

Bài toán
Bài toán
1.
1.


Khái niệm bài toán
Khái niệm bài toán
_ Học sinh gặp rất nhiều bài toán khí đến trường
Vd : bài toán vật lý, hóa học, hình học
H: Vậy thế nào là 1 bài toán ?
Vậy : Bài toán là một hệ thống những giả thiết
Vậy : Bài toán là một hệ thống những giả thiết


dựa
dựa
vào giả thiết đó người giải sẽ trả lời những câu hỏi
vào giả thiết đó người giải sẽ trả lời những câu hỏi
theo yêu cầu
theo yêu cầu

_ Có thể phân biệt hai loại bài toán sau:
Vd :1/ Giải phương trình bậc nhất : ax+b=0
2/ Viết một dòng chữ ra màn hình
H: Có nhận xét gì về 2 loại ví dụ trên ?
Kết luận : Trong phạm vi tin học, bài toán là việc
nào đó mà ta muốn máy tính thực hiện.

2. Các thành phần cơ bản của một bài tốn:

Bài toán thông
thường
Giả thiết:
Kết luận:
Bài toán tin học
Input:
Output:
Những thông tin được
cung cấp
Những thông tin cần
tìm
Người sử dụng đưa
thông tin vào máy tính
Là kết quả nhận được
từ máy tính

Vd 1 : Cộng 2 số a, b
Input ?
Output ?
Các số thực a, b
kết quả nhận được là c thỏa: c = a+b
Vd 2 : Tính tiền điện
Input:
Output:
Số điện sử dụng trong tháng, đơn giá
tiền cần thanh toán

I
I
I. Thuật tốn

I. Thuật tốn

SƠ ĐỒ
Bài toán
 
 
GT (input) PP giải quyết KL (output )
Thuật toán
Các thao tác, cấu trúc lệnh nhập vào máy
Máy xử lý thông tin