Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bài 5: Từ bài toán đến chương trình - Coggle Diagram
Bài 5: Từ bài toán đến chương trình
3.Thuật toán và mô tả thuật toán
Thuật toán:
là dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.
Mô tả thuật toán:
gồm 2 cách
Liệt kê các bước
Biểu diễn bằng
vẽ sơ đồ khối
VD: thuật toán và mô tả thuật toán về Giải phương trình bậc nhất dạng tổng quát bx+c=0
Biểu diễn bằng
vẽ sơ đồ khối
Liệt kê các bước
Bước 2:
Tính nghiệm của phương trình x=-c/b và chuyển tới bước 4.
Bước 3:
Nếu c khác 0, thông báo phương trình đã vô nghiệm. Ngược lại (nếu c=0) phương trình có vô số nghiệm.
Bước 1:
Nếu b=0 chuyển tới bước 3.
Bước 4:
Kết thúc
4.Một số ví dụ về thuật toán
VD4 (SGK/42)
VD5 (SGK/43)
VD3 (SGK/41)
VD6 (SGK/43)
VD2 (SGK/40)
2.Quá trình giải bài toán trên máy tính
Quá trình giải một bài toán trên máy tính gồm 3 bước sau:
2. Mô tả thuật toán:
Có thể làm theo
hai cách
Liệt kê từng bước
Vẽ sơ đồ khối
Lưu ý
:
Một bài toán
có thể có
nhiều thuật toán
khác nhau. Nhưng
một thuật toán
chỉ để giải quyết
một bài toán
cụ thể.
Mô tả thuật toán
: là diễn tả cách giải bài toán bằng các thao tác cần phải thực hiện
3. Viết chương trình:
Dựa vào thuật toán ở trên, viết chương trình bằng ngôn ngữ lập trình thích hợp.
1. Xác định bài toán
:
Xác định
điều kiện cho trước
- Thông tin đã cho
(INPUT)
Kết quả cần nhận được
- Thông tin cần tìm
(OUTPUT)
Việc dùng máy tính để giải một bài toán là đưa cho máy tính một dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được, để từ các điều kiện cho trước ta nhận được kết quả cần tìm. Hình ảnh minh họa:
1.Xác định bài toán
Bài toán là gì ?
Bài toán là
một công việc
hay
một nhiệm vụ
cần phải giải quyết
Ví Dụ
Tính diện tích và chu vi hình chữ nhật
Tính tổng 5 số tự nhiện đâu tiên
Giải phương trình bậc nhất một ẩn: ax+b=0
Chiên trứng
Quét nhà
Xác định bài toán bao gồm 2 bước
Xác định điều kiện cho trước
Dãy số: 1,2,3,4,5
Trứng, gia vị, bếp, chảo...
Chiều dài và chiều rộng hình chữ nhật
Chổi hoặc cây lau nhà
Hệ số a và b
Xác định kết quả cần thu được
SUM=15
Món trứng chiên
Dien_Tich:=CD.CR; CV:= (CD+CR).2
Nhà sạch
x:=-b/a
Xác định bài toán là
bước đầu tiên
và là
bước rất quan trọng
trong việc giải bài toán