Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Thuật toán tìm kiếm nhị phân được thực hiện trên một danh sách đã được (1) sắp xếp. Bắt đầu từ vị trí ở (2) giữa của danh sách. Tại mỗi bước, ta so sánh giá trị cần tìm với giá trị ở vị trí đó. Nếu giá trị cần tìm lớn hơn, ta tìm ở (3) nửa phải của danh sách. Nếu nhỏ hơn, ta tìm ở (4) nửa trái của danh sách.
# Nhập điểm 3 môn
mon1 = float(input("Nhập điểm môn thứ nhất: "))
mon2 = float(input("Nhập điểm môn thứ hai: "))
mon3 = float(input("Nhập điểm môn thứ ba: "))
# Tính điểm trung bình
diem_tb = (mon1 + mon2 + mon3) / 3
# Xếp loại
if diem_tb >= 8.0:
xep_loai = "Giỏi"
elif diem_tb >= 6.5:
xep_loai = "Khá"
elif diem_tb >= 5.0:
xep_loai = "Trung bình"
else:
xep_loai = "Yếu"
# In kết quả
print(f"Điểm trung bình: {diem_tb:.2f}")
print(f"Xếp loại: {xep_loai}")
Giải thích các bước giải: Để tính trung bình học kì môn toán bạn áp dụng công thức trên là bạn cộng tất cả các điểm hệ số 1 lại với nhau. Sau đó, cộng tất cả các điểm hệ số 2 lại với nhau rồi đem nhân với 2. Rồi lấy điểm hệ số 3 nhân với 3. Cuối cùng cộng cả 3 kết quả bạn vừa tính lại với nhau rồi chia cho tổng số con điểm (lưu ý số con điểm bao gồm cả số lần nhân đôi và nhân 3)
đây nhé
Dãy ban đầu: [7.5, 9.0, 6.0, 8.5, 7.0]
- Lượt 1: so sánh dần, đổi chỗ → [7.5, 6.0, 8.5, 7.0, 9.0]
- Lượt 2: tiếp tục đổi chỗ → [6.0, 7.5, 7.0, 8.5, 9.0]
- Lượt 3: tiếp tục → [6.0, 7.0, 7.5, 8.5, 9.0]
- Lượt 4: dãy đã đúng thứ tự.
Kết quả: [6.0, 7.0, 7.5, 8.5, 9.0]
Sự khác biệt cơ bản nhất là thuật toán tìm kiếm nhị phân yêu cầu dữ liệu phải được sắp xếp, trong khi thuật toán tìm kiếm tuần tự không có yêu cầu này. Ngoài ra, cách thức tìm kiếm của thuật toán nhị phân là chia để trị, còn thuật toán tuần tự là duyệt lần lượt từng phần tử
Tìm kiếm tuần tự duyệt từng phần tử một, không cần sắp xếp. Tìm kiếm nhị phân chia đôi danh sách mỗi bước, cần sắp xếp trước.
Đáp án : 1. Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
là một thuật toán đơn giản, so sánh từng cặp phần tử liền kề và hoán đổi chúng nếu chúng sai thứ tự, cho đến khi toàn bộ dãy được sắp xếp.
- Thuật toán sắp xếp nổi bọt là một phương pháp sắp xếp đơn giản bằng cách so sánh cặp phần tử kề nhau và hoán đổi nếu không đúng thứ tự. Sau mỗi vòng lặp, phần tử lớn nhất (hoặc nhỏ nhất) sẽ được đẩy về đúng vị trí. Quá trình tiếp tục cho đến khi không còn hoán đổi nào nữa.
- Thuật toán sắp xếp chọn hoạt động bằng cách tìm phần tử nhỏ nhất trong danh sách chưa sắp xếp và đổi chỗ với phần tử đầu tiên của danh sách chưa sắp xếp. Tiếp tục lặp lại cho đến khi danh sách được sắp xếp hoàn toàn.
Vì tìm kiếm nhị phân cần danh sách đã sắp xếp để biết chắc phần tử cần tìm nằm ở bên trái hay bên phải. Nếu không sắp xếp, ta không thể loại bỏ nửa danh sách một cách chính xác
a) Mô tả thuật toán theo cách liệt kê các bước:
1. Nhập giá trị a, giá trị b, giá trị c.
2. Tổng ← a + b + c.
3. Trung bình cộng ← Tổng : 3
4. Thông báo giá trị Trung bình cộng.
b) Sơ đồ khối của thuật toán:
a) Mô tả thuật toán theo cách liệt kê các bước:
1. Nhập giá trị a, giá trị b, giá trị c.
2. Tổng ← a + b + c.
3. Trung bình cộng ← Tổng : 3
4. Thông báo giá trị Trung bình cộng.
b) Sơ đồ khối của thuật toán: