1 số thuật toán trong SGK 10 nè!

TÌM MAX
B1:Nhập N và dãy a1,a2...aN
B2:max <- a1;i <- 2
B3:i>N đưa ra max rồi kết thúc
B4:
+B4.1:Nếu ai > max thì max <- ai
+B4.2:i <- i+1 rồi quay lại B3
*Trong thuật toán trên ,i là biến chỉ số và có giá trị nguyên thay đổi từ 2 đến N+1
• SẮP XẾP TĂNG
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 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
* Trong thuật toán use biến nguyên M có giá trị khởi tạo là N,sau mỗi lượt M giảm 1 đơn vị cho đến khi M<2
* i là biến chỉ số có giá trị nguyên thay đổi lần lượt từ 0 đến M+1

• TÌM KIẾM TUẦN TỰ
B1:Nhập N,các số hạng a1,a2...aN;và khóa k
B2:i <- 1
B3:Nếu ai=k thì thông báo chỉ số i,rồi kết thúc
B4:i<-i+1
B5:Nếu i >N thì thông báo dãy A ko có số hạng nào có giá trị bằng k,rồi kết thúc
B6:quay lại B3
* i là biến chỉ số và nhận giá trị nguyên lần lượt từ 1 đến N+1
• TÌM KIẾM NHỊ PHÂN
B1:nhập N và các số hạng a1,a2...aN;và khóa k
B2: DAU <- 1, CUOI <- N
B3: GIUA <- [DAU+CUOI/2]
B4:Nếu aGIUA=k thì thông báo chỉ số GIUA rồi kết thúc
B5:Nếu aGIUA > k thì đặt CUOI=GIUA-1,rồi chuyển đến B7
B6:DAU <- GIUA+1
B7:Nếu DAU > CUOI thì thông báo dãy A ko có số hạng có giá trị bằng k rồi kết thúc
B8:quay lại B3
* Tùy thuộc aGIUA>k hoặc aGIUA