Rate this post

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:

  1. Bài: 91 Học Python – Sử dụng hàm tìm số nhỏ nhất trong 2 số để tìm số nhỏ nhất trong 3 số mới nhất
  2. Bài 92: Viết hàm cộng, trừ, nhân, chia hai phân số
  3. Bài 93 Viết chương trình con tính tổng các phần tử trong một mảng
  4. Bài 94: Viết chương trình con tính tổng các phần tử chẵn trong một mảng
  5. Bài 95: Đếm số lượng số nguyên tố trong mảng bằng Python
  6. Bài 96 : Tính trung bình cộng các số nguyên tố trong mảng bằng Python
  7. Bài 97 Tính trung bình cộng các số chính phương trong mảng bằng Python
  8. Bài 98: Viết 2 chương trình con tìm Max, Min và vị trí của Max, Min
  9. Bài 99 Học Python – Tính Số Fibonacci Hai cách tính và so sánh hiệu suất mới nhất

  10. Bài 100: Số Hoàn Hảo Hai Cách Kiểm Tra và So Sánh Hiệu Suất

Cách thực hiện

  1. Viết một hàm tìm Max và Min trong mảng.
  2. Viết một hàm tìm vị trí của Max và Min trong mảng.
  3. 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.
  4. 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.

Nếu bạn thấy hay ! xin bạn 1 phút ! vui lòng đánh giá 5 sao cho trang website của chúng tôi ! để có động lực làm thêm nhiều bài hay nữa ! cảm ơn quý khách nhé !

 

Khóa học Python online từ cơ bản đến nâng cao

Vi Tính Tấn Dân

Mình rất đam mê về máy vi tính và máy in. Và mình đã đeo đuổi ước mơ và làm việc về máy vi tính mới đây mà đã 15 năm. Mình thích chia sẻ mọi kiến thức và kinh nghiệm mà mình có được cho tất cả các bạn ! Trong khi mình viết nếu có điều gì thiếu sót mong các bạn thông cảm cho mình nhé ! Mình Cám ơn trước !

Published by
Vi Tính Tấn Dân

Recent Posts

100 triệu là mức lương của lập trình Python vì sao?

100 triệu là mức lương của lập trình Python vì sao? 1. Vì sao Python…

4 ngày ago

This website uses cookies.