98 Học Python - Viết 2 chương trình con tìm Max, Min

Rate this post

DANH SÁCH TÓM TẮT:

1 Bài 98: Viết 2 chương trình con tìm Max, Min và vị trí của Max, Min
2 Cách đơn giản
3 Cách tối ưu

Bài 98: Viết 2 chương trình con tìm Max, Min và vị trí của Max, Min

Giới thiệu

Trong bài viết này, chúng ta sẽ viết hai chương trình con trong Python để tìm giá trị lớn nhất (Max) và nhỏ nhất (Min) trong một mảng, đồng thời xác định vị trí của chúng. Chúng ta sẽ triển khai theo hai cách: một cách đơn giản và một cách tối ưu hơn.

Khuyến mãi đặc biệt thêm danh sách 10 bài tập nâng cao khả năng lập trình Python:

Cách thực hiện

Viết một hàm tìm Max và Min trong mảng.
Viết một hàm tìm vị trí của Max và Min trong mảng.
Viết một phiên bản tối ưu hơn bằng cách sử dụng thư viện có sẵn.
So sánh hai phương pháp để thấy sự khác biệt về hiệu suất.

Chương trình Python

Cách đơn giản

def tim_max_min(mang):

    max_value = mang[0]

    min_value = mang[0]

    for so in mang:

        if so > max_value:

            max_value = so

        if so < min_value:

            min_value = so

    return max_value, min_value




def tim_vi_tri_max_min(mang):

    max_value, min_value = tim_max_min(mang)

    vi_tri_max = mang.index(max_value)

    vi_tri_min = mang.index(min_value)

    return vi_tri_max, vi_tri_min




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

max_val, min_val = tim_max_min(mang_so)

vi_tri_max, vi_tri_min = tim_vi_tri_max_min(mang_so)

print(f"Max: {max_val}, Min: {min_val}")

print(f"Vị trí Max: {vi_tri_max}, Vị trí Min: {vi_tri_min}")

Cách tối ưu

def tim_max_min_toi_uu(mang):

    return max(mang), min(mang)




def tim_vi_tri_max_min_toi_uu(mang):

    max_value, min_value = tim_max_min_toi_uu(mang)

    vi_tri_max = mang.index(max_value)

    vi_tri_min = mang.index(min_value)

    return vi_tri_max, vi_tri_min




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

max_val, min_val = tim_max_min_toi_uu(mang_so)

vi_tri_max, vi_tri_min = tim_vi_tri_max_min_toi_uu(mang_so)

print(f"Max: {max_val}, Min: {min_val}")

print(f"Vị trí Max: {vi_tri_max}, Vị trí Min: {vi_tri_min}")

So sánh hai cách

Phương pháp	Ưu điểm	Nhược điểm
Vòng lặp	Dễ hiểu, không cần thư viện	Hiệu suất thấp hơn
Dùng hàm max() và min()	Ngắn gọn, hiệu suất cao	Phụ thuộc vào thư viện

Kết luận

Cách sử dụng vòng lặp giúp hiểu rõ hơn về thuật toán, nhưng nếu muốn tối ưu hiệu suất, sử dụng hàm max() và min() trong Python là một lựa chọn tốt hơn.