Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo 1 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.[r]
(1)Chào mừng Thầy
Cô
Tham Dù
(2)Câu1: Bài tốn gì? Các bước để xác định tốn? Cho VD bài tốn, sau xác định tốn?
Câu 2: Thuật tốn gì? Q trình giải tốn máy tính gồm mấy bước?
Trả lời:
- Bài toán công việc hay nhiệm vụ cần phải giải quyết
- Xác định toán: gồm bước
+ Xác định điều kiện cho trước (Input) + Kết thu (Output)
- Q trình giải tốn máy tính gồm bước: + Xác định toán
+ Mơ tả thuật tốn + Viết chương trình
Trả lời:
KIỂM TRA BÀI CŨ
- Thuật toán dãy hữu hạn thao tác cần thực để giải bài tốn.
VD: Cho hình trịn có bán kính R = 5cm Tính diện tích hình trịn S - Input: Bán kính R = 5cm
(3)TIẾT 21
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
(TT) BÀI 5:
1 Bài tốn xác định tốn
2 Q trình giải tốn máy tính 3 Thuật tốn mơ tả thuật tốn
(4)3 Thuật tốn mơ tả thuật tốn
Ví dụ1: Viết thuật toán “pha trà mời khách”
- Xác định tốn
+ Input: Trà, nước sơi, ấm, chén (ly) + Output: Ly trà mời khách
- Mơ tả thuật tốn:
B1: Rửa ấm chén cho sạch B2: Cho trà vào ấm
B3: Rót nước sôi vào ấm
B4: Đợi khoảng đến phút B5: Rót trà mời khách
Pha trà phải làm ?
(5)3 Thuật tốn mơ tả thuật tốn Ví dụ2: Nhập vào số N (N số nguyên) Viết thuật toán kiểm tra số N chẵn hay lẻ.
- Xác định toán + Input: số N
+ Output: N số chẵn hay số lẻ - Mơ tả thuật tốn:
B1: Nhập vào số N.
B2: Nếu N chia hết cho N số chẵn.
B3: Ngược lại N số lẻ.
Số chẵn số chia hết cho Số lẻ số không chia hết cho
2
Em nêu dấu hiệu nhận biết số chẵn
và lẻ.
(6)3 Thuật toán mơ tả thuật tốn Ví dụ 4: : Viết thuật tốn giải
phương trình bậc ax+b=0.
- Xác định toán
+ Input: số a b
+ Output: nghiệm x phương trình
B1: Nhập vào số a b.
B2: Nếu a <> b<>0 P.Trình có nghiệm x= -b/a.
B3: Nếu a=0 b=0 P.trình có vơ số nghiệm.
B4: Nếu a=0 b <> P.Trình vơ nghiệm.
5x + =
Em giải phương trình sau:
0x + =
x = -4/5
Vô nghiệm
(không có nghiệm nào) 0x + = (có nhiều nghiệm)Vơ số nghiệm
Tiết 21: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
(7)Tiết 21: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
Tóm lại, hiểu:
(8)3 Thuật toán mơ tả thuật tốn Câu 3: (SGK T45) Cho trước số dương a, b, c Hãy mô tả thuật tốn cho biết số độ dài cạnh tam giác hay không?
- Xác định toán
+ Input: số a>0, b>0, c>0 + Output:
▪ a, b, c cạnh tam giác ▪ a, b, c cạnh tam giác
- Mơ tả thuật tốn:
B1: Nhập vào a, b, c
B2: Nếu a+b>c đến bước B3: Nếu a+c>b đến bước B4: Nếu c+b>a đến bước
B5: a, b, c cạnh tam giác kết thúc thuật toán
B6: a, b, c cạnh tam giác kết thúc thuật toán
Thảo luận nhóm làm câu 3 SGK T45
Nếu a+b>c a+c>b c+b>a
Điều kiện để a, b, c cạnh của tam giác ?
(9)BTVN : Học bài
(10)