bài toán và thuật toán tiết 5
tiết 10-bài 4.Bài toán và thuật toán
Ngày tải lên :
25/06/2013, 01:26
... sử với
N=4 và dÃy số: 3 1 2 5
4.Củng cố(1 ):
- Khái niệm bài toán và thuật toán.
- Cách biểu diễn thuật toán.
5. Nhận xét cuối giờ(1 ):
- Đánh giá giờ học.
- Học bài cũ. c trc thuật toán tìm số ... dÃy thao tác ấy, từ
Input của bài toán, ta nhận đợc Output
cần tìm.
?Em hÃy quan sát dÃy các thao tác
trong Bài 2(SGK/44) và cho biết quy
trình đó có là thuật toán không? Giải
thích?
-HS ... bi toỏn ó cho.
Kớ kim tra Ngy son: 28/9/2008
Ngy dy : 2/10/2008
Tit theo PPCT: 10
Đ4 .Bài toán và thuật toán
I. MC TIấU
1. Kin thc:
-Bit khỏi nim bi toỏn v thut toỏn, cỏc c trng chớnh ca thut...
- 4
- 3.3K
- 19
Bài 4 - tiết 1 - Bài toán và thuật toán
Ngày tải lên :
27/06/2013, 11:46
... Anh Tổng Kết
quả
1 05 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
2 15 Trần Thuỷ 7.0 7.0 6 .5 6 .5
211 Nguyễn Anh 4 .5 5.0 7.0 7 .5
2 45 Phan Vân 5. 0 2.0 3 .5 4 .5
Ví dụ 1: Quản lí điểm ... các khối trong sơ đồ thuật toán
Kết thúc thuật toán.
BĐ
ĐK
đ
S
KT
Cách 2: Vẽ sơ đồ khối
Bắt đầu thuật toán.
Dùng để nhập và xuất dữ liệu.
Dùng để gán giá trị và tính toán.
Xét điều kiện rẽ ... va N.
Ví dụ 4: Bài toán xếp loại học tập của một lớp.
Bài 4. Bài toán và thuật Toán
INPUT
INPUT
:
: Hai số nguyên dương M và N.
OUTPUT :
OUTPUT : ước số chung lớn nhất của M và N.
INPUT : Bảng...
- 17
- 1.4K
- 23
BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 10)
Ngày tải lên :
01/07/2013, 01:27
... Input và Output của
bài toán đó.
TOÁN HỌC
-
Giả thiết
-
Kết luận
THUẬT NGỮ
Input
Output
Khái niệm
Khái niệm
bài toán
bài toán
trong
trong
Tin học?
Tin học?
Bài toán là việc nào
đó ... gì
TOÁN HỌC?
TOÁN HỌC?
Các yếu tố cần quan tâm khi
Các yếu tố cần quan tâm khi
giải một bài toán
giải một bài toán
Trong Tin học, để phát biểu một bài toán,
ta cần trình bày rõ Input và ... sao cho sau khi thực
hiện dãy thao tác đó, từ Input của bài toán
này, ta nhận được Output cần tìm.
BÀI TOÁN
Thuật toán để giải một bài toán là :
•
Một dãy hữu hạn các thao tác.
•
Các thao tác...
- 19
- 2.8K
- 27
tiet 11- bài 4. Bài toán và thuật toán
Ngày tải lên :
01/07/2013, 01:27
... 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 toỏn l cỏch gii bi toỏn m v nguyờn tc cú th
giao cho mỏy tớnh thc hin.
- Biết biểu diễn thuật toán bằng cách ... khối.
- Hiểu và thực hiện đợc thuật toán kiểm tra tính nguyên tố của một số nguyên d-
ơng.
2. K nng:
- Ch ra c Input v Output ca mt s bi toỏn a ra.
- Xây dựng đợc thuật toán cho một số bài toán đơn ... tỡm.
- GV lấy ví dụ với thuật toán Max đÃ
xét, gọi HS nêu: tính dừng, tính xác
định, tính đúng đắn của thuật toán.
- GV chuyển vấn đề: Để hiểu rõ hơn về
thuật toán ta xét vài ví dụ trong SGK
?...
- 2
- 1.9K
- 8
Tiết 11-bài toán và thuật toán
Ngày tải lên :
01/07/2013, 01:27
... 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 toỏn l cỏch gii bi toỏn m v nguyờn tc cú th
giao cho mỏy tớnh thc hin.
- Biết biểu diễn thuật toán bằng cách ... khối.
- Hiểu và thực hiện đợc thuật toán kiểm tra tính nguyên tố của một số nguyên d-
ơng.
2. K nng:
- Ch ra c Input v Output ca mt s bi toỏn a ra.
- Xây dựng đợc thuật toán cho một số bài toán đơn ... tỡm.
- GV lấy ví dụ với thuật toán Max đÃ
xét, gọi HS nêu: tính dừng, tính xác
định, tính đúng đắn của thuật toán.
- GV chuyển vấn đề: Để hiểu rõ hơn về
thuật toán ta xét vài ví dụ trong SGK
?...
- 2
- 540
- 2
tiết 13-bài 4.Bài toán và thuật toán
Ngày tải lên :
01/07/2013, 01:27
... 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 thích thuật toán
Chú ý cho HS: trong thuật ... 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. Nhận xét cuối giờ(1 ):
- Đánh giá giờ học.
- c trc thuật toán tìm kiếm...
- 2
- 1.1K
- 7
bài 4: Bài toán và thuật toán
Ngày tải lên :
21/06/2013, 01:27
...
I. BÀI TOÁN
1. KHÁI NIỆM BÀI TOÁN
Ví dụ 1: Tìm ra một cọng rơm vàng trong một
đống rơm.
Ví dụ 2: Bịt mắt tìm hòn sỏi lớn nhất
Bài toán trong cuộc sống:
Bài toán trong toán học:
Ví ... x
1
=x
2
= → B6
B5: Nếu D > 0 thì phương trình có 2 nghiệm phân biệt
x
1
= x
2
=
B6: Kết thúc.
a
Db
2
−−
II. THUẬT TOÁN
1. KHÁI NIỆM THUẬT TOÁN
Thuật toán để giải một bài toán là một dãy ... dãy số
nguyên dương.
Bài toán được biểu diễn bởi sơ đồ sau:
A → B
Trong đó:
A: Giả thiết ban đầu
B: Kết quả cần tìm
→: Lời giải
I. BÀI TOÁN
3. BÀI TOÁN TRÊN MÁY TÍNH.
Bài toán là một việc nào...
- 7
- 7.5K
- 75
Bài 4 Bài toán và thuật toán
Ngày tải lên :
24/06/2013, 01:25
... thóc
Max
i
A
7 755 5
54 32
674 15
N =5 ; A [ 5 1 4 7 6 ]
Max ← 5 ; i ← 2
2 > 5 ?
1> 5 ?
i ← 2+1
3 > 5 ?
4> 5 ?
i ←3+1
4 > 5 ?
7 > 5 ?
Max ←7
4
i ←4+1
5 > 5 ?
7 > 7 ?
i 5+ 1
6 > 5 ?
Sè ... 4. Bài toán và thuật Toán
Bài 4. Bài toán và thuật Toán
§
S
§
S
NhËp N vµ d·y a1,…,aN
Max ← a1 ; i ← 2
I > N ?
a
i
> Max ?
Max ←a
i
i ← i+1
§a ra Max råi kÕt thóc
Max
i
A
7 755 5
54 32
674 15
N =5 ... thóc
Max
i
A
7 755 5
54 32
674 15
N =5 ; A [ 5 1 4 7 6 ]
Max ← 5 ; i ← 2
2 > 5 ?
1> 5 ?
i ← 2+1
3 > 5 ?
4> 5 ?
i ←3+1
4 > 5 ?
7 > 5 ?
Max ←7
4
i ←4+1
5 > 5 ?
7 > 7 ?
i 5+ 1
6 > 5 ?
Sè lín...
- 41
- 3.5K
- 33