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 . 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 -. 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. 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

– Xem thêm –

Xem thêm: Một số thuật toán tin học lớp 10, Một số thuật toán tin học lớp 10,

Source: https://vh2.com.vn
Category : Tin Học