python

def sap_xep(arr):

chan = []

le = []

for x in arr:

if x % 2 == 0:

chan.append(x)

else:

le.append(x)

chan.sort()

le.sort()

return chan + le

# Ví dụ

danh_sach = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]

ket_qua = sap_xep(danh_sach)

print(ket_qua) # Output: [2, 4, 6, 1, 1, 3, 3, 5, 5, 5, 9]

Kiểm thử phần mềm đóng vai trò cực kỳ quan trọng trong lập trình, đảm bảo chất lượng và độ tin cậy của phần mềm. Nó giúp phát hiện và sửa lỗi sớm, tránh những hậu quả nghiêm trọng về chi phí và thời gian sau này. Ví dụ: trước khi một phần mềm ngân hàng được tung ra thị trường, người ta sẽ tiến hành kiểm thử để đảm bảo tính chính xác của các phép tính tài chính, tính bảo mật của dữ liệu khách hàng và sự ổn định của hệ thống trước các trường hợp sử dụng khác nhau. Nếu không có kiểm thử, phần mềm có thể chứa nhiều lỗi, dẫn đến mất mát tài chính hoặc rủi ro bảo mật nghiêm trọng.

Thuật toán kiểm tra số nguyên tố:

Nhập số nguyên n.

Nếu n ≤ 1, trả về "Không phải số nguyên tố".

Nếu n ≤ 3, trả về "Số nguyên tố".

Nếu n chia hết cho 2 hoặc 3, trả về "Không phải số nguyên tố".

Lặp từ i = 5 đến √n với bước nhảy là 6:

Nếu n chia hết cho i hoặc n chia hết cho i + 2, trả về "Không phải số nguyên tố".

Trả về "Số nguyên tố".

Thuật toán kiểm tra tính chẵn lẻ của tổng dãy số:

Nhập dãy số a gồm n phần tử.

Khởi tạo tổng sum = 0.

Lặp từ i = 0 đến n - 1:

sum = sum + a[i]

Nếu sum chia hết cho 2, trả về "Tổng là số chẵn".

Ngược lại, trả về "Tổng là số lẻ".

Chương trình Python (phương pháp làm mịn dần - ví dụ đơn giản):

python

def kiem_tra_so_nguyen_to(n):

if n <= 1:

return False

if n <= 3:

return True

if n % 2 == 0 or n % 3 == 0:

return False

i = 5

while i * i <= n:

if n % i == 0 or n % (i + 2) == 0:

return False

i += 6

return True

def kiem_tra_chan_le_tong(a):

sum = 0

for x in a:

sum += x

return sum % 2 == 0

# Ví dụ sử dụng

print(kiem_tra_so_nguyen_to(17)) # True

print(kiem_tra_chan_le_tong([1,2,3,4,5])) # False