TIN HỌC 10
TRƯỜNG THPT ĐĂKTÔ
Chào mừng quý thầy cô
đến dự tiết thao giảng
lớp 10 B6
TRƯỜNG THPT ĐĂKTÔ
TRƯỜNG THPT ĐĂKTÔ
GV: TRƯƠNG ĐÌNH LINH
BÀI GIẢNG ĐIỆN TỬ
KIỂM TRA BÀI CŨ


2/ Viết thuật toán giải PT bậc hai (a  0) theo cách liệt kê từng bước.
1/Tìm input và output của bài toán giải PT bậc hai (a  0).
BàI TOáN Và THUậT TOáN

1/
 Input: Các hệ số a, b, c.
 Output: Nghiệm x của PT.
BàI TOáN Và THUậT TOáN
B7: Kết thúc.
B1: Bắt đầu;
B2: Nhập a, b, c;
B3: Tính ? = b2 - 4ac;
B4: Nếu ? < 0 => PT vô nghiệm => B7;
B5: Nếu ? = 0
=> PT có nghiệm kép x = -b/2a => B7;
B6: Nếu ? > 0
=> PT có hai nghiệm x1, x2 = (-b ? ??)/2a
=> B7;
2/Thuật toán giải phương trình bậc hai (a ? 0).
Cách 1: Liệt kê các bước
BàI TOáN Và THUậT TOáN
đ
s
Sơ đồ thuật toán giải phương trình bậc hai
2
B1
B2
B3
B4
B5
B6
s
đ
B7
a,b,c= 1 3 5
D = 3*3 - 4*5 = - 11
-11 < 0
PT vô nghiệm
KT
BD
S
PT có 2 nghiệm
x1, x2 = (-b ??? )/2a
Đ
S
D = b*b - 4*a*c
nhËp vµo a,b,c
 < 0
Mô phỏng thuật toán giải phương trình bậc hai
Bộ TEST 1:
a,b,c= 1 2 1
D = 2*2 - 4*1*1 = 0
PT vô nghiệm
PT có nghiệm x=-b/2a
KT
BD
S
PT có 2 nghiệm
x1, x2 = (-b ??? )/2a
Đ
S
D = b*b - 4*a*c
nhËp vµo a,b,c
 < 0
Mô phỏng thuật toán giải phương trình bậc hai
Bộ TEST 2:
Đ
 = 0
PT có nghiệm kép x=-1
a,b,c= 1 -5 6
D = 25 - 24 = 1
PT vô nghiệm
PT có nghiệm x=-b/2a
KT
BD
S
PT có 2 nghiệm
x1, x2 = (-b ??? )/2a
Đ
S
D = b*b - 4*a*c
nhËp vµo a,b,c
 < 0
Mô phỏng thuật toán giải phương trình bậc hai
Bộ TEST 3:
Đ
 = 0
PT có nghiệm x1 = 3
x2 = 2
BÀI MỚI
BàI TOáN Và THUậT TOáN
Thuật toán sắp xếp
Hãy tìm cách sắp xếp học sinh đứng chào cờ (hình a) theo thứ tự thấp trước cao sau (hình b).
Hình a
Hình b
Bài toán sắp xếp



Cho dãy A gồm N số nguyên a1, a2,., aN.
Hãy sắp xếp dãy A thành dãy không giảm.
Ví dụ: Với A là dãy gồm các số nguyên: 6 , 1 , 5 , 3 , 7 , 8 , 10 , 7 , 12 , 4 , sau khi sắp xếp ta có dãy: 1 , 3 , 4 , 5 , 6 , 7 , 7 , 8 , 10 , 12.
BàI TOáN Và THUậT TOáN
Thuật toán sắp xếp bằng tráo đổi
Xác định bài toán:
INPUT: Dãy A gồm N số nguyên a1, a2,., aN.
OUTPUT: Dãy A được sắp xếp thành dãy không giảm.
BàI TOáN Và THUậT TOáN
ý tưởng:

Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số trước lớn hơn số sau ta đổi vị trí chúng cho nhau. Việc đó được lặp lại cho đến khi không có sự đổi chỗ nào xảy ra nữa.
BàI TOáN Và THUậT TOáN
? Với N = 6 và dãy A gồm 6 số hạng như sau :
? Lượt thứ nhất:
? Lượt thứ hai:
? Lượt thứ ba:
? Lượt thứ tư:
Mô phỏng thuật toán sắp xếp bằng tráo đổi
Cách 1: Liệt kê các bước
B1: Nhập N, các số hạng a1, a2,., aN;
B2: M ? N;
B3: Nếu M < 2 thì đưa ra dãy A đã sắp xếp rồi kết thúc;
B4: M ? M - 1; i ? 0;
B5: i ? i +1;
B6: Nếu i > M thì quay lại B3;
B7: Nếu ai > ai+1 thì tráo đổi ai và ai+1 cho nhau;
B8: Quay lại B5.
BàI TOáN Và THUậT TOáN
Nhập N và
a1, a2,..., aN
M  N
M < 2 ?
M  M - 1; i 0
i  i + 1
i > M ?
ai > ai+1 ?
Tráo đổi
ai và ai+1
Đưa ra A đã sắp xếp
rồi kết thúc
Đ
Đ
Đ
S
S
S
Cách 2
Vẽ sơ đồ khối
CỦNG CỐ
 Nội dung chính của bài:
 ThuËt to¸n s¾p xÕp b»ng tr¸o ®æi
BÀI TẬP VỀ NHÀ
Xây dựng thuật toán cho các bài toán sau:

Bài 1: Tìm nghiệm của phương trình bậc nhất
ax + b = 0
Bài 2: Tìm giá trị lớn nhất của hai số nguyên a và b

Làm các bài tập 1 , 2 , 3 , 4 , 5 trang 44 sgk

Xin Chân Thành Cảm Ơn !
BÀI HỌC KẾT THÚC
TRƯỜNG THPT ĐĂKTÔ