BÀI TOÁN VÀ THUẬT TOÁN
Trường THPT Hoàng Văn Thụ
a. Xác định BT
GV: Trần Văn Chung
BÀITOÁN
TOÁN
1.1.BÀI
b. Ý tưởng
c. Dạng liệt kê
d. Sơ đồ khối
CHÀO
MỪNG THẦY CÔ GIÁO
e.Mô Phỏng VD
VỀ
DỰ
GIỜ
LỚP
10A7
2. Tính chất…..
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
BÀI TOÁN VÀ THUẬT TOÁN
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
Bài cũ
Câu hỏi: Để xác định một bài toán trong tin học
cần quan tâm những yếu tố nào? Cho ví dụ
minh họa?
b. Ý tưởng
c. Dạng liệt kê
d. Sơ đồ khối
e.Mô Phỏng VD
2. Tính chất…..
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
Đáp án
Câu 1: Để xác định một bài toán
trong tin học cần quan tâm 2
yếu tố.
In put: Dữ liệu vào của bài toán
Out Put: Dữ liệu ra của bài toán
Ví dụ: Bài toán tìm UCLN của hai
số nguyên dương a,b
In put: Hai số nguyên dương a,b
Out Put: UCLN của a và b
BÀI TOÁN VÀ THUẬT TOÁN
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
b. Ý tưởng
c. Dạng liệt kê
d. Sơ đồ khối
e.Mô Phỏng VD
2. Tính chất…..
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
BÀI 4
BÀI TOÁN VÀ THUẬT TOÁN (T2)
Giáo viên: Trần Văn Chung
BÀI TOÁN VÀ THUẬT TOÁN
1
1
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
b. Ý tưởng
c. Dạng liệt kê
d. Sơ đồ khối
e.Mô Phỏng VD
2. Tính chất…..
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
Bài toán
Bài toán: Cho dãy gồm n số A1,A2…..An
mỗi số là một số nguyên.
Bài toán yêu cầu tìm số lớn nhất trong dãy đó
Ví dụ:
Cho dãy số: 3;5;8;9;1;2;19;10
Tìm số lớn nhất trong dãy trên
BÀI TOÁN VÀ THUẬT TOÁN
a
a
BÀITOÁN
TOÁN
1.1.BÀI
Xác định bài toán
Xác định bài toán:
Xácđịnh
địnhBT
BT
a.a.Xác
Input: Nhập giá trị n số và dãy
b. Ý tưởng
A1; A2;………An
c. Dạng liệt kê
Out Put: Đưa ra giá trị lớn nhất (Max) của
dãy nói trên.
d. Sơ đồ khối
e.Mô Phỏng VD
2. Tính chất…..
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
BÀI TOÁN VÀ THUẬT TOÁN
b
b
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
b.b.ÝÝtưởng
tưởng
c. Dạng liệt kê
d. Sơ đồ khối
e.Mô Phỏng VD
2. Tính chất…..
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
Ý tưởng cho bài toán
Gán giá trị lớn nhất (Max) cho số đầu tiên
Lần lượt duyệt tất cả các giá trị còn lại, mỗi
giá trị như thế so sánh với giá trị lớn nhất
ban đầu, nếu lớn hơn thì gán lại giá trị lớn
nhất cho giá trị đó
Duyệt đến cuối dãy sẽ tìm được giá trị lớn
nhất (Max) của dãy đó
BÀI TOÁN VÀ THUẬT TOÁN
c
c
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
b. Ý tưởng
c.c.Dạng
Dạngliệt
liệtkêkê
d. Sơ đồ khối
e.Mô Phỏng VD
2. Tính chất…..
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
Dạng liệt kê
Bước 1:Nhập n và dãy số a1,a2….an
Bước 2: Max a1, i 2;
Bước 3: Nếu i>n thì đưa ra giá trị
Max rồi kết thúc
Bước 4:
Nếu ai>Max thì Max ai
i i+1 rồi quay lại bước 3
BÀI TOÁN VÀ THUẬT TOÁN
Một số quy ước trong sơ đồ khối
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
b. Ý tưởng
c. Dạng liệt kê
d.d.Sơ
Sơđồ
đồkhối
khối
e.Mô Phỏng VD
2. Tính chất…..
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
Một số quy định trong sơ đồ khối
Hình thoi thể hiện thao tác so sánh
Hình chữ nhật thể hiện thực hiện
phép tính toán
Hình o van thể hiện thao tác
nhập, xuất dữ liệu
Hình mũi tên thể hiện hướng đi
của thuật toán
BÀI TOÁN VÀ THUẬT TOÁN
d
d
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
b. Ý tưởng
c. Dạng liệt kê
d.d.Sơ
Sơđồđồkhối
khối
e.Mô Phỏng VD
2. Tính chất…..
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
Sơ đồ khối cho bài toán tìm Max
Là mô hình minh họa các bước cho
bài toán dựa vào sơ đồ khối chúng ta
có thể biết các bước của thuật toán
BÀI TOÁN VÀ THUẬT TOÁN
Nhập N và dãy a1,…an
Max a1, i2
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
i>N
b. Ý tưởng
c. Dạng liệt kê
d. Sơ đồ khối
e.Mô Phỏng VD
2. Tính chất…..
đưa ra Max và Kết thúc
Sai
Sai
ai>Max
đúng
Max ai
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
đúng
i i+1
Bước 1: Nhập n và dãy số
a1,a2….an
Bước 2: Maxa1, i2;
Bước 3: Nếu i>n thì đưa ra
giá trị Max rồi kết thúc
Bước 4:
Nếu ai>Max thì Maxai
ii+1 rồi quay lại bước 3
BÀI TOÁN VÀ THUẬT TOÁN
e
e
Mô phỏng thuật toán
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
N=8
A1
A2
A3
A4
A5
A6
A7
A8
3
5
8
9
1
2
19
10
b. Ý tưởng
c. Dạng liệt kê
d. Sơ đồ khối
e.Mô
PhỏngVD
VD
Mô phỏng
Max=19
Max=8
Max=9
Max=5
Max=3
>
I=9
I=8
I=6
I=3
I=4
I=7
I=2
I=5
10
1
5
19
8
2
9
>
N=8
19
9
3
5
9
8
Đ
S
S
Đ
2. Tính chất…..
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
Mô phỏng phần mềm
BÀI TOÁN VÀ THUẬT TOÁN
Tính chất của thuật toán
2
2
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
b. Ý tưởng
c. Dạng liệt kê
Tính dừng
Thuật toán phải dừng lại sau một số hữu
hạn bước thực hiện
Tính xác định.
d. Sơ đồ khối
e.Mô Phỏng VD
Tínhchất…..
chất…
2.2.Tính
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc
Sau mỗi bước thực hiện thuật toán dừng lại hoặc
xác đinh bước tiếp theo
Tính đúng đắn
Sau khi thuật toán dừng lại thì phải nhận được
Out Put của bài toán
BÀI TOÁN VÀ THUẬT TOÁN
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
b. Ý tưởng
c. Dạng liệt kê
d. Sơ đồ khối
e.Mô Phỏng VD
2. Tính chất…..
Bài
Bài
tập
tập
về
về
nhà
nhà
Bài
Bài
tập
tập
về
về
nhà
nhà
Kết thúc
Bài tập về nhà
Cho dãy số nguyên dương a1, a2,…..an Giải
bài toán bằng dạng liệt kê và sơ đồ khối
a.
Tìm giá trị nhỏ nhất của dãy số nói trên
b.
Tìm số âm đầu tiên của dãy
c.
Tìm số dương đầu tiên của dãy
d.
Đếm có bao nhiêu số chẵn trong dãy.
TRÒ CHƠI Ô CHỮ
1
2
3
4
5
6
? H
? T
? U
? T
? Á
T
? Ậ
? O
? N
?
U ?
U ?
T ?
T
? ?
O
P ?
9
6
B ?I ?
T
?
3
S O
?
? N
? ?
? H
S Á
?
?
V ?
B ?
Ă ?
Ả ?
N ?
N
S Ố
? Ộ
? H
? ?
? Ọ
?
? C
B
6
6
7
7
T
? ?
? Đ
Í N
? Ú
? G
? H
? N
? Đ
? Ắ
? N
?
11
8
?S ?Ơ ?Đ ?Ồ ?K ?H ?Ố ?I
8
Câu
7:
4:
6:
HÌNH
TÍNH
BỘ
XỬ
CHẤT
THOI
LÝRA
TRUNG
TRONG
QUAN
TRỌNG
SƠ
TÂM
ĐỒ
(CPU)
KHỐI
NHẤT
GỒM
THUẬT
CỦA
5:
CÁC
DẠNG
THÔNG
TIN
TRONG
MÁY
Câu
1:
2:
CÁCH
DỮ
LIỆU
GIẢI
MỘT
CỦA
BÀI
BÀI
TOÁN
TOÁN
GỌI
GỌI
LÀ:
LÀ
Câu
3:
ĐƠN
VỊ
NHỎ
NHẤT
ĐO
THÔNG
TIN
LÀ
Câu 8: BIỂU
DIỄN
THUẬT
TOÁN
BẰNG
HÌNH
VẼ
GỌI LÀ?
TOÁN
BỘ
THUẬT
ĐIỂU
DÙNG
TOÁN
KHIỂN,
ĐỂ
LÀ
THỰC
BỘ
LOGIC
HIỆN
PHÉP
VÀ….
TÍNH GỒM HÌNH ẢNH, ÂM THANH VÀ……
BÀI HỌC ĐẾN ĐÂY LÀ
KẾT THÚC, CẢM ƠN CÁC
THẦY CÔ GIÁO VÀ CÁC
EM HỌC SINH
BÀI TOÁN VÀ THUẬT TOÁN
BÀITOÁN
TOÁN
1.1.BÀI
a. Xác định BT
b. Ý tưởng
c. Dạng liệt kê
d. Sơ đồ khối
e.Mô Phỏng VD
2. Tính chất…..
Bàitập
tậpvề
vềnhà
nhà
Bài
Kết thúc