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]
Trang 1TRƯỜNG THCS&THPT NGUY ỄN BÌNH
TỔ TOÁN - LÍ – TIN
-
-BÀI TOÁN VÀ THUẬT TOÁN
Giáo viên : Nguyễn Văn Tuyến Lớp thao giảng: 10A5
Ngày 24 / 10 / 2009
Trang 2KIỂM TRA BÀI CŨ
Trình bày khái niệm thuật toán Các cách biểu diễn thuật toán?
Câu hỏi:
Trang 3NH ẮC LẠI KIẾN THỨC
Biểu diễn thuật toán qua các
bước
Biểu diễn thuật toán bằng hình khối
Bước 1
Bước 2
Bước N
Nhập xuất dữ liệu Thực hiện tính toán Thao tác so sánh Trình tự thực hiện
Các cách biểu diến thuật toán
Trang 4ĐỀ BÀI
Tìm giá trị lớn nhất của một dãy N số nguyên?
Mô tả thuật toán
Trang 5MINH HOẠ Quả nào lớn
nhất đây?
Quả này
lớn nhất?
Quả này bé hơn
Quả này lớn hơn
Quả này lớn hơnQuả này bé
hơn Quả này
lớn nhất
Trang 6XÁC ĐỊNH BÀI TOÁN
InPut / OutPut ?
OUTPUT:
INPUT: Số nguyên dương N
và dãy số N số nguyên a1, aN Giá trị lớn nhất Max của dãy số
Trang 7- Đặt giá trị Max = a1 ( Phần tử đầu tiên của dãy)
Ý TƯỞNG
Trang 8MÔ TẢ THUẬT TOÁN
Vị trí
Max = a 1 = 1
i = 2, a 2 = 7
a 2 > max ?
Max = a 2 = 7
i = 3, a 3 = 5i = 4, a 4 = 20i = 5, a 5 = 18i = 6, a 6 = 15i = 7, a 7 = 25i = 8, a 8 = 3
a 3 > max ?a 4 > max ?a5 > max ?a 6 > max ?a 7 > max ? a 8 > max ?
Max = a 4 = 7 Max = a 7 = 7 Kết thúc khi i = N.
Giá trị Max = 25
Trang 9THU ẬT TOÁN
Cách liệt kê:
Bước 3: Nếu i < N thì đưa giá trị Max rồi kết thúc
Bước 4
4.2: i i +1 rồi quay lại bước 3
Trang 10THU ẬT TOÁN
Sơ đồ khối: Nhập N và dãy a1 aN
Gán Max a1, i 2
a > N?
ai > Max
Max ai
i i + 1
Đưa ra Max rồi kết thúc
Trang 11CỦNG CỐ
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 Xin cảm ơn các thầy cô đến dự