tròi tròi!

mình ko bik gì về tin học hết trơn á

Tham khảo:

Sử dụng khối lệnh if else như sau

Thu được kết quả như sau:

*Thuật toán sắp xếp chèn (Insertion Sort):

import time

def insertion_sort(arr):

 n = len(arr)

 for i in range(1, n):

  key = arr[i]

  j = i - 1

  while j >= 0 and arr[j] > key:

   arr[j + 1] = arr[j]

   j -= 1

  arr[j + 1] = key

# Dãy số nguyên đầu vào

A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 1]

# In dãy số nguyên trước khi sắp xếp

print("Dãy số nguyên trước khi sắp xếp:", A)

# Bắt đầu đo thời gian thực hiện thuật toán

start_time = time.time()

# Gọi hàm sắp xếp chèn

insertion_sort(A)

# Kết thúc đo thời gian thực hiện thuật toán

end_time = time.time()

# In dãy số nguyên sau khi sắp xếp

print("Dãy số nguyên sau khi sắp xếp:", A)

# In thời gian thực hiện thuật toán

print("Thời gian thực hiện thuật toán: {:.6f} giây".format(end_time - start_time))

Thời gian thực hiện là 0 giây

*Thuật toán sắp xếp chọn:

import time

def selection_sort(arr):

 n = len(arr)

 for i in range(n):

  min_idx = i

  for j in range(i + 1, n):

   if arr[j] < arr[min_idx]:

    min_idx = j

  arr[i], arr[min_idx] = arr[min_idx], arr[i]

# Dãy số nguyên đầu vào

A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 1]

# In dãy số nguyên trước khi sắp xếp

print("Dãy số nguyên trước khi sắp xếp:", A)

# Bắt đầu đo thời gian thực hiện thuật toán

start_time = time.time()

# Gọi hàm sắp xếp chọn

selection_sort(A)

# Kết thúc đo thời gian thực hiện thuật toán

end_time = time.time()

# In dãy số nguyên sau khi sắp xếp

print("Dãy số nguyên sau khi sắp xếp:", A)

# In thời gian thực hiện thuật toán

print("Thời gian thực hiện thuật toán: {:.6f} giây".format(end_time - start_time))

Thời gian thực hiện là: 0 giây

*Thuật toán sắp xếp nổi bọt:

import time

def bubble_sort(arr):

 n = len(arr)

 for i in range(n - 1):

  for j in range(n - i - 1):

   if arr[j] > arr[j + 1]:

    arr[j], arr[j + 1] = arr[j + 1], arr[j]

# Dãy số nguyên đầu vào

A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 1]

# In dãy số nguyên trước khi sắp xếp

print("Dãy số nguyên trước khi sắp xếp:", A)

# Bắt đầu đo thời gian thực hiện thuật toán

start_time = time.time()

# Gọi hàm sắp xếp nổi bọt

bubble_sort(A)

# Kết thúc đo thời gian thực hiện thuật toán

end_time = time.time()

# In dãy số nguyên sau khi sắp xếp

print("Dãy số nguyên sau khi sắp xếp:", A)

# In thời gian thực hiện thuật toán

print("Thời gian thực hiện thuật toán: {:.6f} giây".format(end_time - start_time))

Thời gian thực hiện là: 0 giây

tham khảo:

- Sơ đồ khối mô tả thuật toán tính tổng của hai số a và b.

- Đầu vào: hai số a và b.

   Đầu ra: tổng hai số a và b.

- Mô tả thuật toán theo cách liệt kê là:

+ Nhập giá trị a, giá trị b

+ Tính Tổng ← a + b.

In ra màn hình giá trị Tổng.

THAM KHẢO :

- Sơ đồ khối mô tả thuật toán tính tổng của hai số a và b.

- Đầu vào: hai số a và b.

  Đầu ra: tổng hai số a và b.

- Mô tả thuật toán theo cách liệt kê là:

+ Nhập giá trị a, giá trị b.

+ Tính Tổng: a + b.

+ In ra màn hình giá trị Tổng.

tham khảo:

- Sơ đồ khối mô tả thuật toán tính tổng của hai số a và b.

- Đầu vào: hai số a và b.

   Đầu ra: tổng hai số a và b.

- Mô tả thuật toán theo cách liệt kê là:

+ Nhập giá trị a, giá trị b

+ Tính Tổng ← a + b.

In ra màn hình giá trị Tổng

Sơ đồ mô tả thuật toán tính tổng của số 2 a và b

Input: a và b

Output: Tổng của a và b

Thuật toán liệt kê:

Bước 1: Nhập giá trị a và b

Bước 2: Tong← a + b

Bước 3: In ra Tong và kết thúc thuật toán