Theo em, đây là kết quả lập trình theo phương pháp mô đun hoá.

Vì bài toán được viết theo các bước từ việc lớn, thiết kế các hàm, viết các hàm, tiến hành viết chương trình.

Tăng tính tái sử dụng, dễ bảo trì, dễ mở rộng và giảm thiểu các lỗi liên quan đến tính tương tác giữa các phần của hệ thống.

Phương pháp thiết kế chương trình theo mô đun sẽ tách bài toán lớn thành các bài toán nhỏ hơn, hay thành các mô đun, tương đối độc lập với nhau, sau đó tiến hành thiết kế thuật toán và chương trình cho từng mô đun con. Mỗi mô đun có thể là một số hàm hoặc thủ tục độc lập. Chương trình chính là một bản ghép nối các hàm và thủ tục con.

Lập trình mô-đun hoá là một phương pháp trong phát triển phần mềm, trong đó toàn bộ hệ thống được chia thành các phần nhỏ hơn gọi là mô-đun, mỗi mô-đun có chức năng cụ thể và độc lập với các mô-đun khác. Việc phát triển phần mềm bằng phương pháp này giúp đơn giản hóa quá trình phát triển, bảo trì và nâng cấp phần mềm.

Lập trình mô-đun hoá giúp tăng tính tái sử dụng của các phần mềm vì mỗi mô-đun có thể được sử dụng lại trong các dự án khác. Việc tái sử dụng này giúp tiết kiệm thời gian và tài nguyên phát triển, đồng thời giảm thiểu số lượng lỗi liên quan đến việc lập trình lại các chức năng đã có sẵn.

Hơn nữa, lập trình mô-đun hoá giúp tăng tính bảo trì của các phần mềm bởi vì mỗi mô-đun được phát triển và kiểm thử độc lập với các mô-đun khác. Điều này giúp đơn giản hóa quá trình bảo trì và nâng cấp phần mềm vì chỉ cần sửa đổi một mô-đun cụ thể thay vì phải sửa đổi toàn bộ hệ thống.

Tóm lại, lập trình mô-đun hoá là một phương pháp quan trọng trong phát triển phần mềm, giúp tăng tính tái sử dụng, dễ bảo trì, dễ mở rộng và giảm thiểu các lỗi liên quan đến tính tương tác giữa các phần của hệ thống.

Theo em, đây  là “chia để trị”  => Làm mịn dẫn các bước mô tả thuật toán là để tiến gắn hơn đến các câu lệnh của ngôn ngữ lập trinh. Ở đây lựa chọn sử dụng mã gia để trình bày vì nó ngắn gọn, dễ hiểu và không phụ thuộc vào ngôn ngữ lập trình.

Cách thức chung: Chuyển các cụm từ mô tả một "việc cần làm” thành các đoạn mã giá tiến gần hơn một bước đến các câu lệnh của chương trình chi tiết. 

Tham khảo:

def nhapDL(finp):

 f = open(finp)

 A = []

 B = []

 for line in f:

  s = line.split()

  A.append(s[0])

  temp = s[1:len(s)]

  temp = [float(x) for x in temp]

  B.append(temp)

 f.close()

 return A, B

def diem_gk(d):

 diem = sum(d) + d[0] + d[len(d) - 1]

 diem = diem / (len(d) + 2)

 return round(diem, 2)

def xuly(B):

 kq = []

 for i in range(len(B)):

  diem = diem_gk(B[i])

  kq.append(diem)

 return kq

def ghiDL(fout, A, B):

 f = open(fout, "w")

 A, B = zip(*sorted(zip(A, B), key=lambda x: x[1], reverse=True))

 for i in range(len(A)):

  print(A[i], B[i], file=f)

 f.close()

finp = "seagames.inp"

fout = "ketqua.out"

DS, Diem = nhapDL(finp)

Kq = xuly(Diem)

ghiDL(fout, DS, Kq)

1. Sắp xếp chèn (Insertion Sort)

Ý tưởng: Insertion Sort lấy ý tưởng từ việc chơi bài, dựa theo cách người chơi "chèn" thêm một quân bài mới vào bộ bài đã được sắp xếp trên tay.

2. Sắp xếp lựa chọn (Selection Sort)

Ý tưởng của Selection sort là tìm từng phần tử cho mỗi vị trí của mảng hoán vị A' cần tìm.

3. Sắp xếp nổi bọt (Bubble Sort)

Ý tưởng: Bubble Sort, như cái tên của nó, là thuật toán đẩy phần tử lớn nhất xuống cuối dãy, đồng thời những phần tử có giá trị nhỏ hơn sẽ dịch chuyển dần về đầu dãy. Tựa như sự nổi bọt vậy, những phần tử nhẹ hơn sẽ nổi lên trên và ngược lại, những phần tử lớn hơn sẽ chìm xuống dưới.

2:

uses crt;

var a:array[1..100]of integer;

i,n,dem,kt,j:integer;

begin

clrscr;

write('Nhap n='); readln(n);

for i:=1 to n do 

  begin

write('A[',i,']='); readln(a[i]);

end;

b[1]:=a[1];

dem:=1;

for i:=1 to n do 

  begin

kt:=0;

for j:=1 to dem do 

 if b[j]=a[i] then kt:=1;

if kt=0 then 

begin

inc(dem);

b[dem]:=a[i];

end;

end;

for i:=1 to n do 

  write(a[i]:4);

readln;

end.

Bước đơn giản nhất của bài toán sắp xếp chèn mà có thể thực hiện ngay bằng các lệnh lập trình là quá trình di chuyển các phần tử để đưa phần tử mới vào vị trí đúng của dãy con đã được sắp xếp trước đó.

tham khảo!