bai toan va thuat toan

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]

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

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?

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

ĐỀ BÀI

Tìm giá trị lớn dãy N số nguyên?

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

XÁC ĐỊNH BÀI TOÁN

InPut / OutPut ?

OUTPUT:

INPUT: Số nguyên dương N

- Đặ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

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

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

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 +

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…