BAI 4 BAI TOAN VA THUAT TOAN
bài 4: Bài toán và thuật toán
... (a≠0)
Cách 1: Liệt kê các bước
B1: Nhập a, b, c
B2: Tính D= b
2
– 4ac.
B3: Nếu D < 0 thì kết luận phương trình vô nghiệm → B6
B4: Nếu D = 0 thì phương trình có 1 nghiệm kép x
1
=x
2
= → B6
B5: ... nhất
Bài toán trong cuộc sống:
Bài toán trong toán học:
Ví dụ 3: Tính diện tích hình chữ nhật
Ví dụ 4: Tính trung bình cộng của 1 dãy số
nguyên dương.
Bài toán được biểu diễn bởi sơ đồ sau:
A...
Bài 4 Bài toán và thuật toán
... råi kÕt thóc
Max
i
A
77555
543 2
6 741 5
N=5 ; A [ 5 1 4 7 6 ]
Max ← 5 ; i ← 2
2 > 5 ?
1> 5 ?
i ← 2+1
3 > 5 ?
4& gt; 5 ?
i ←3+1
4 > 5 ?
7 > 5 ?
Max ←7
4
i 4+ 1
5 > 5 ?
7 > 7 ?
i ... råi kÕt thóc
Max
i
A
77555
543 2
6 741 5
N=5 ; A [ 5 1 4 7 6 ]
Max ← 5 ; i ← 2
2 > 5 ?
1> 5 ?
i ← 2+1
3 > 5 ?
4& gt; 5 ?
i ←3+1
4 > 5 ?
7 > 5 ?
Max ←7
4
i 4+ 1...
tiết 10-bài 4.Bài toán và thuật toán
... 2: Max a
1
,i2;
Bớc 3: Nếu i>N thì đa ra giá trị
Max rồi kết thúc;
Bớc 4:
Bớc 4. 1:Nếu a
i
>Max thì Maxa
i
;
Bớc 4. 2:ii+1 rồi quay lại bớc 3
- Phơng pháp sơ đồ khối:
+ Hình thoi thể hiện ... Hình ô van thể hiện thao tác
nhập, xuất dữ liệu;
+ Các mũi tên quy định trình tự
thực hiện các thao tác.
Ly vớ d c th HS hiu yờu cu
ca bi toỏn.
VD:N = 4; dóy a
1
=3;a
2
=1;a
3
=2;a
4...
Bài 4 - tiết 1 - Bài toán và thuật toán
... : Tổng điểm, Kết quả thi của học sinh.
53 Đỗ
42 .5
Đỗ
41
Đỗ
33.5
Đỗ
22
B7: Kết thúc.
B1: Bắt đầu;
B2: Nhập a, b, c;
B3: Tính = b
2
4ac;
B4: Nếu < 0 => PT vô nghiệm => B7;
B5: ... 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: Quản lí điểm trong một kì thi bằng máy tính.
Yêu cầu...
BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 10)
... H C SINHÀ Á Ọ
V C C EM H C SINHÀ Á Ọ
Bi 4
Bi 4
.
.
BI TON v THUT
BI TON v THUT
TON
TON
I. KHAI NIEM BAỉI TOAN:
II. KHAI NIEM THUAT TOAN:
MÔ TẢ CÁC THAO TÁC
TRONG THUẬT TOÁN
Có 2 ...
sau:
(
(
N = 6)
N = 6)
a1 a2 a3 a4 a5 a6
N: 21 15 4 24 32 9
Max=21
i>N
3
i =2
54 6 7
Sai SaiSaiSai Sai
Sai Sai
Sai
Đúng
Đúng
Đúng
ai>Max
Max = 32
24 32
BAỉI TAP VE NHAỉ...
tiet 11- bài 4. Bài toán và thuật toán
... Kớ kim tra Ngy son: 4/ 10/2008
Ngy dy : 6/10/2008
Tit theo PPCT: 11
4. Bài toán và thuật toán
I. MC TIấU
1. Kin thc:
- Hiu c khỏi nim thut ... diễn thuật toán?
- GV nhận xét, cho điểm
3.Nội dung b i m i(39):
Ni dung Tg Hot ng ca GV v HS
4. Bi toỏn v thut toỏn(tiếp)
2.Khỏi nim thut toỏn:
- Tớnh cht ca thut toỏn:
+ Tớnh dng
+ Tớnh xỏc
tiết 13-bài 4.Bài toán và thuật toán
... ch
s i, kt thỳc;
- B4: i
ơ
i + 1;
- B5: Nu i >N thỡ thụng bỏo dóy
A khụng cú s hng no cú giỏ tr
bng k, ri kt thỳc.
- B6: Quay li bc 3.
* Sơ đồ khối: SGK trang 41
10
13
- GV giải ... Lấy ví dụ minh họa theo sơ đồ khối
- Hỏi HS các hình khối ứng với các bớc
nào của thuật tóan
4. Củng cố(1 ):
- Nhc li khỏi nim bi toỏn.
- Mun gii bi toỏn, trc tiờn phi xỏc nh c Input v Output
5....
Bài 4: Bài Toán Và Thuật Toán
... chi tit s khi, cỏc hỡnh
thoi, ch nht, ụ van, mi tờn.
Vớ d: Mụ phng vic thc hin thut
toỏnvi N=8 v dóy s:
5,1 ,4, 7,6,3,15,11
Ds 5 1 4 7 6 3 15 11
i 2 3 4 5 6 7 8 9
Ma
x
5 5 5 7 7 7 1
5
1
5
+ Lu ... Giáo án Tin học 10
Tit 10: Tiết 1 Ngy 09/09/08
Đ 4. BI TON V THUT TON
I. Mục đích, yêu cầu
1. V kin thc :
- Bit khỏi nim bi toỏn v thut toỏn, ... khi thut toỏn kt
thỳc, ta phi nhn c Output...
Từ khóa:
- giáo án tin học lớp 10 bài 4 bài toán và thuật toántiết 1
- bài 4 bài toán và thuật toán
- bai 4 bai toan va thuat toan
- bài 4 bài toán và thuật toán ppt
- bài tập bài 4 bài toán và thuật toán
- giải bài tập bài 4 bài toán và thuật toán
- câu hỏi và bài tập bài 4 bài toán và thuật toán
- giai bai tap tin hoc 10 bai 4 bai toan va thuat toan
- giao an tin hoc 10 bai 4 bai toan va thuat toan