Một số thuật toán tin học lớp 10

1.Tìm giá trò lớn nhất của một dãy số nguyên
Xác đònh bài toán
Input : Số nguyên dương N và dãy số nguyên a
1,…
a
n
Output:Giá trò lớn nhất Max của dãy số.
Ý tưởng
- Khởi tạo giá trò Max=a
1
- Lần lượt vs i từ 2 đến N . So sánh a
i
vs Max nếu a
i
> Max thì Max nhận giá trò mới là a
i
Thuật toán:
B1: Nhập N và dãy a
1,…
a
n
B2:Maxa
1
, i 2
B3: Nếu i>N thì đưa ra giá trò Max rồi kết thúc.
B4:
1.Nếu a
i
> Max , Max  a
i

2. i  i + 1 rồi quay lại bước 3
2.Thuật toán sắp xếp bằng tráo đổi (sắp xếp thành dãy sô không giãm)
Xác đònh bài toán
Input: Dãy A gồm n số nguyên a
1,…
a
n
Output: Dãy A đc sắp xếp thành dãy không giảm
Ý tưởng: Với các số hạng đứng liền nhau,nếu số trước lớn hơn số sau ta đổi chỗ chúng cho nhau.Việc đó đc
lập lại cho đến khi ko có sự đổi chổ nào xảy ra nữa.
Thuật toán
B1: Nhập N và dãy a
1,…
a
n
B2: MN
B3: Nếu M<2 thì thông báo dãy A đã đc 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 bước 3
B7: Nếu a
1

> a
1
+ 1 , ta đổi a
1
và a
1+1
cho nhau

B8: quay lại bước 5
3.Thuật toán tìm kiếm tuần tự
Xác đònh bài toán
Input: Dãy A gồm N số nguyên khác nhau a
1,…
a
n
và khóa k
Output: chỉ số i mà a
1
=k hoặc thông báo không có số hạng nào trong dãy A có giá trò bằng k.
Ý tưỡng: Lần lượt từ số hạng thứ nhất , ta so sánh số hạng đang xét vs khóa đến khi hoặc có một số hạng
bằng k hoặc trong dãy A đã xét heat không có số hạng nào bằng k. Trường hợp thứ 2 dãy A không có số
hạng nào bằng k.
Thuật toán:
B1: nhập N , các số hạng a
1,…
a
n
và khóa k
B2: i1
B3: nếu a
1
= k thì thông báo chỉ số i rồi kết thúc
B4: ii+1
B5: i>N thì thông báo dãy A không có số hạng nào có giá trò bằng k rồi kết thúc.
B6: quay lại B3