Học Python - Bài 98 Viết 2 chương trình con tìm Max, Min và vị trí của Max, Mi
DANH SÁCH TÓM TẮT:
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.
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
Cách thực hiện
Chương trình Python
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}")
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.
Khóa học Python online từ cơ bản đến nâng cao
Bạn đang tìm kiếm nguồn tài liệu ôn thi học sinh giỏi Tin học lớp…
Phần 2: Tải ngay 200 Bài lập trình Python có lời giải cơ bản đến…
Tổng Hợp Các Hàm Python "Cốt Lõi" Khi Thi HSG Tỉnh Và Vào 10 Chuyên…
Nếu bạn đang ôn thi học sinh giỏi Tin học THCS cấp tỉnh Tiền Giang,…
Tổng Hợp 74 Đề Thi Học Sinh Giỏi Tin Học THCS Cấp Tỉnh Có Đáp…
Tổng hợp 75 Đề thi HSG Tin học THCS Python Cấp Tỉnh (Có Code Giải…
This website uses cookies.