Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Xác định số học sinh trong lớp cùng mang họ Trần. Input: Danh sách họ của các học sinh trong lớp[r]
(1)GV: Nguyễn Thùy Linh
(2)Q trình giải tốn máy tính gồm bước, bước nào?
Nhắc lại kiến thức cũ
Quá 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
(3)TIẾT 20
1.Bài toán xác định toán
2.Quá trình giải tốn máy tính
(4)Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
3 Thuật tốn mơ tả thuật tốn
VD 1: Thuật toán “luộc rau” - Xác định toán
+ Input: rau muống luộc, gia vị, lửa, nồi, …
+ Output: rau luộc
- Mơ tả thuật tốn:
B1: Nhặt rau, rửa rau thật
B2: Nấu nước sôi
B3: Cho vào muối bỏ rau vào
B4: Đợi rau chín
B5: Món rau muống luộc
Em nêu bước để luộc
(5)Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
3 Thuật tốn mơ tả thuật toán
VD2: Viết thuật toán giải phương trình ax+b=0
- Xác định tốn
+ Input: số a b + Output: nghiệm x
- Mơ tả thuật tốn:
B1: nhập vào số a b
B2: Nếu a≠0 sang Bước Ngược lại sang B4
B3: nghiệm x=-b/a sang B5 B4: b=0, pt vô số nghiệm Ngược lại pt vô nghiệm
B5: Kết thúc
a≠0
Biện luận nghiệm phương trình sau:
a =
x = -b/a
Vô nghiệm Vô số nghiệm
b≠0
(6)Quy ớc khối sơ đồ thuật tốn
KÕt thóc tht toán
K
đ
KT
Cách khác: Vẽ sơ đồ khối
S
BT BT
B Bắt đầu thuật toánBắt đầu thuËt to¸n.
Dùng để nhập xuất liệu.
Dùng để nhập xuất liệu.
Dùng để gán giá trị tính tốn.
Dùng để gán giá trị tính tốn.
XÐt ®iỊu kiƯn rÏ nh¸nh theo
một hai điều kiện ỳng, sai.
Xét điều kiện rẽ nhánh theo
(7)Quy ớc khối sơ đồ thuật tốn
a≠0
®
KT
Cách 2: Vẽ sơ đồ khối
S
BT BT Nhập a, b
BĐ
x=-b/a
b=0
® Pt VSN
S
(8)Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
3 Thuật tốn mơ tả thuật tốn
VD3: 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 chẵn hay lẻ
- Mơ tả thuật tốn:
B1: nhập vào N
B2: N chia hết cho
B3: N số chẵn Ngược lại sang Bước
B4: N số lẽ
Em nêu dấu hiệu nhận biết
số chẵn lẻ?
Số chẵn số chia hết cho
(9)Ví dụ 2
Một hình A được ghép từ một hình chữ nhật với chiều rộng là 2a, chiều dài là b và một hình bán nguyệt bán kính a Hãy tính diện
tích hình A?
b
2a a
a Thuật tốn tính diện tích hình
a Thuật tốn tính diện tích hình
Hình A
4 Một số ví dụ thuật tốn:
(10)Diện tích hình A tính thế nào?
b
2a a
(11)Diện tích hình A = Diện tích hình chữ nhật + Diện tích hình bán
nguyệt
b
2a a
(12)Diện tích hình chữ nhật = 2*a*b
Diện tích hình bán nguyệt =
b
2a a
Hình A
2 *
*a a
(13)Diện tích hình A = 2*a*b +
b
2a a
a Thuật tốn tính diện tích hình
a Thuật tốn tính diện tích hình
Hình A
4 Một số ví dụ thuật tốn:
4 Một số ví dụ thuật tốn:
2 *
*a a
(14)B1 Xác định bài toán
B1 Xác định bài toán
• INPUT
• INPUT
• OUTPUT
ã OUTPUT
s a l ẵ chiu rng v bán kính hình bán nguyệt , b chiều dài hình chữ nhật
số a ½ chiều rộng bán kính hình bán nguyệt , b chiều dài hình chữ nhật
Diện tích S hình A
Diện tích S hình A
B2 Mơ tả thuật tốn
B2 Mơ tả thuật tốn
Bước1 : Xác định hệ số b, a; Bước : Tính S1 ← 2ab;
Bước : Tính S ← S1 + S2
Bước 6: Kết thúc
Bước : Tính S2 ← ;
2 a
b
2a S : = S1 +S1 S2S2a
Lưuưý:ưưTrongưbiểuưdiễnưthuậtưtốnưkíưhiệuưưđểưchỉưphépư gánưmộtưgiáưtrịưchoưbiến.ư
Xác định Input Output ca
bài toán?
Bc : Thụng bỏo kết Hình A
4 Một số ví dụ thuật toán:
(15)B3: Viết Chương trình:
B3: Viết Chương trình: Bước1 : Xác định hệ số b, a;
Bước : Tính S1 ← 2ab;
Bước : Tính S ← S1 + S2
Bước 6: Kết thúc
Bước : Tính S2 ← ;
2 a
Từ thuật toán viết chương trình cho tốn?
Bước : Thơng báo kết
Hình A 4 Một số ví dụ thuật tốn:
4 Một số ví dụ thuật toán:
Write(‘Nhap a: ‘); Readln(a); Begin
Write(‘Nhap b: ‘); Readln(b); S1:=2*a*b;
S2:= ;3.14*a*a/ S:= S1 + S2 ;
Write(‘Dien tich hinh A= ‘,S); End.
Var
(16)Caâu 2
Caâu 1
(17)Câu 1: Hãy Input và Output bài toán sau: Xác định số học sinh lớp cùng mang họ Trần
Input: Danh sách họ học sinh lớp
Output: Số học sinh có họ Trần
(18)Câu 2: Hãy Input và Output bài tốn sau: Tính qng đường ôtô trong với vận tốc 60km/giờ.
Input: t = 3h, υ = 60km/h
Output: Quãng đường ôtô được
(19)Câu 3: Xây dựng thuật toán cho bài toán “Tính Tổng số a, b”.
Input: Hai s a, bố
Output: Tổng hai số a và b
Quay lại
- B1: Xác định tốn:
- B2: Mơ tả thuật toán
Nh p hai s a, bậ ố
T ng ổ a+b
In kết lên hình
Bước 2: Bước 1:
(20)Câu 4: Giả sử x và y là biến số Hãy cho biết kết quả việc thực thuật toán sau:.
(21)Sau thực bước trên, giá trị x và y hoán đổi cho nhau.
Quay lại
- B1: x x + y - B2: y x - y - B3: x x - y
Lấy gt y + x Vậy x lưu gt x+y
Lấy gt x lưu – y //yx
(22)