Xem lại kiến thức và áp dụng vào “Bài toán tìm giá trị nhỏ nhât” Xem các ví dụ tiếp theo: Bài toán sắp xếp, bài toán tìm kiếm…. Bài học đến đây là hết[r]
(1)TRƯỜNG THCS&THPT NGUYỄN BÌNH TỔ TỐN - LÍ – TIN
-
-BÀI TỐN VÀ THUẬT TOÁN
Giáo viên : Nguyễn Văn Tuyến Lớp thao giảng: 10A5
(2)KIỂM TRA BÀI CŨ
Trình bày khái niệm thuật tốn Các cách biểu diễn thuật toán?
(3)NHẮC LẠI KIẾN THỨC
Liệt kê Sơ đồ khối
Biểu diễn thuật toán qua bước
Biểu diễn thuật tốn hình khối Bước 1 Bước 2 . . . Bước N
Nhập xuất liệu Thực tính tốn Thao tác so sánh Trình tự thực
(4)ĐỀ BÀI
Tìm giá trị lớn dãy N số nguyên?
(5)MINH HOẠQuả lớn nhất đây?
Quả lớn nhất?
Quả bé hơn
Quả lớn hơn
Quả
lớn hơnQuả bé hơn
(6)XÁC ĐỊNH BÀI TOÁN
InPut / OutPut ?
OUTPUT:
INPUT: Số nguyên dương N
(7)- Đặt giá trị Max = a1 ( Phần tử dãy)
- Lần lượt cho i chạy từ đến N, so sánh giá trị ai với
giá trị Max, ai>Max Max nhận giá trị ai
(8)MƠ TẢ THUẬT TỐN
1 7 5 20 18 15 25 3
1
Vị trí
Max = a1 = 1
i = 2, a2 = 7 a2 > max ?
Max = a2 =
i = 3, a3 = 5i = 4, a4 = 20i = 5, a5 = 18i = 6, a6 = 15i = 7, a7 = 25i = 8, a8 = 3 a3 > max ?a4 > max ?a5> max ?a6 > max ?a7 > max ? a8 > max ?
Max = a4 = Max = a7 = Kết thúc i = N
(9)THUẬT TOÁN
Cách liệt kê:
Bước 2: Gán Max a1, i 2;
Bước 3: Nếu i < N đưa giá trị Max kết thúc Bước
4.1: Nếu ai > Max Max ai
Bước 1: Nhập N dãy a1 aN
(10)THUẬT TOÁN
Sơ đồ khối: Nhập N dãy a1 aN
Gán Max a1, i
a > N?
ai > Max
Max ai i i +
(11)CỦNG CỐ
Xem lại kiến thức áp dụng vào “Bài tốn tìm giá trị nhỏ nhât” Xem ví dụ tiếp theo: Bài tốn xếp, tốn tìm kiếm…