Thµnh phÇn c¬ b¶n cña bµi to¸n:. Các thông tin đã có[r]
(1)Quang Nhật Bảo NhiThùy Nhiên
(2)1 Khái niệm toán :
Là việc ta muốn máy tính thực để từ thơng tin đ a vào (INPUT) tìm đ c thụng tin (OUTPUT)
Thành phần toán:
Cỏc thụng tin ó cú
(3)VÝ dơ 1: TÝnh tỉng ®iĨm thi cđa häc sinh b»ng m¸y tÝnh
SBD Hä tên Văn Toán Lí Anh Tổng
105 Lê ThÞ Thu 8.5 10.0 7.0 9.0
102 Vị Ngọc Sơn 6.0 8.5 8.5 5.0
215 Trần Thuỷ 7.0 7.0 6.5 6.5
211 NguyÔn Anh 4.5 5.0 7.0 7.5
245 Phan V©n 5.0 2.0 3.5 4.5
VÝ dơ 1: TÝnh tỉng ®iĨm thi cđa häc sinh b»ng m¸y tÝnh
53
42.5 41 33.5
22
Yêu cầu :
-Xác định thông tin đưa vào
- Thông tin cần lấy
Input: SBD, Họ tên, điể, văn, toán, lý, anh
(4)Thuật toán để giải toán d y hữu ã
hạn thao tác đ ợc xếp theo trình tự xác định cho sau thực d y thao tác ã
Êy, từ Input toán, ta nhận đ ợc Output cần tìm.
Có hai cách thể thuật toán:
Cách 1: Liệt kê c¸c b íc
(5)B6: KÕt thóc.
B1: NhËp a, b, c;
B2: TÝnh = b2 – 4.a.c;
B3: NÕu < => PT v« nghiƯm => Kết thúc B4: NÕu = 0
=> PT cã nghiÖm kÐp x = -b/2a => Kết thúc B5: NÕu > 0
=> PT cã hai nghiÖm x1, x2 = (-b )/2a => Kt thỳc
Thuật toán giải ph ơng tr×nh ax2+bx+c = (a 0).
(6)NhËp vµo a, b, c
b2 - 4ac
< 0 PT v« nghiƯm
= 0 PT cã nghiƯm x=-b/2a ®
s
Cách 2: Sơ đồ thuật tốn giải ph ơng trình bậc hai
PTcã2 nghiÖm
x1,x2 = ( -b )/2a
B1
B2
B3
B4
B5
s
®
B6
(7)= 1, ,5
= 3.3 – 4.5 = - 11
PTv« nghiƯm
= 0 PTcã nghiÖm x = -b/2a
-11
5 3
1
c b
a
S
PTcã nghiÖm
x1, x2 = (-b )/2a
§
S
= b.b – 4.a.c
nhËp vµo a, b, c
Mô thuật toán giải ph ơng tr×nh bËc hai
Bé TEST 1:
PTcã nghiÖm
x1, x2 = (-b )/2a
(8)= 1, 2,
PTv« nghiƯm
PTcã nghiƯm x = -b/2a
0
1 2
1
c b
a
S
PTcã hai nghiÖm
x1, x2 = (-b )/2a
§
S
= b.b – 4.a.c nhËp vào a, b,c
Mô thuật toán giải ph ơng trình bậc hai
Bộ TEST 2:
§
(9)= 1, -5,
= 25 - 24 = 1
PT v« nghiƯm
PTcã nghiƯm x = -b/2a
1
6 -5
1
c b
a
S
§
S
= b.b – 4.a.c
nhập vào a,b,c
Mô thuật toán giải ph ơng trình bậc hai Bộ TEST 3:
§
x1 = vµ x2 =
PT cã nghiƯm
x1, x2 = (-b )/2a
(10)LIỆT KÊ B1: Nhập N, số hạng
a1, ,aN khóa k; B2: i ← 1;
B3: Nếu ai =k, thông báo chỉ số i kết thúc;
B4: i ← i+1;
B5: Nếu i >N, dãy A khơng có số hạng có
giá trị k, kết thúc; B6: Quay lại bước 3;
Thuật tốn tìm kiếm tuần tự
SƠ ĐỒ KHỐI
Sai
Đúng
Sai
Nhập N a1, a2,…,aN; k i 1
ai = k Đưa i kết thúc
i i + 1
i > N
Thơng báo dãy A khơng có số hạng có giá trị k kết thúc
(11)Tôi muốn mua sách Tin học 10 ! Sách nằm số thứ tự ?
1 2 3 4
(12)9 6 12 5 n i 1 2 K =
Mô việc thực thuật toán
Đ
Ai = K ?
Nhập n A1,A2, …An; K
i
i i+1
i > n?
Thông báo dãy A ko có giá trị =K kết thúc
Đưa i, kết thúc S Đ S Đ Ai = K ? Ai = K ?
Nhập n A1,A2,…An; K
Nhập n A1,A2,…An; K
i 1
i 1
i i+1
i i+1
i > n?
i > n?
Đưa i, rồi kết
thúc
Đưa i,
rồi kết thúc S Đ S 9=1
2 6=12 ?
?12=12 ?
2>4 ? 3>4 ? i = 3
(13)