

15/05/2025
15/05/2025
Câu 1:
a) Để tính tổng điểm của từng bạn trong tổ 1 lớp 7A, bạn cần cộng điểm của các môn Toán, Văn và Tiếng Anh lại với nhau. Công thức sẽ là:
Tổng điểm = Toán + Văn + Tiếng Anh
Ví dụ:
b) Để tính điểm trung bình môn Toán của tổ 1 lớp 7A, bạn cần cộng điểm Toán của tất cả các bạn trong tổ, sau đó chia cho số lượng học sinh trong tổ.
Điểm trung bình môn Toán = (8 + 8 + 9 + 7) / 4 = 32 / 4 = 8
Câu 2:
a) Sơ đồ khối mô tả thuật toán tìm kiếm tuần tự tên "Nguyễn Hòa" trong danh sách:
1.Bắt đầu
2.Duyệt qua từng phần tử trong danh sách (từ đầu đến cuối).
3.Kiểm tra xem phần tử hiện tại có tên là "Nguyễn Hòa" hay không.
4.Nếu có, thông báo tìm thấy và kết thúc.
5.Nếu duyệt hết danh sách mà không tìm thấy, thông báo không tìm thấy và kết thúc.
b) Để thực hiện thuật toán tìm kiếm nhị phân, danh sách cần phải được sắp xếp theo thứ tự. Tuy nhiên, danh sách hiện tại chưa được sắp xếp, nên không thể áp dụng thuật toán tìm kiếm nhị phân trực tiếp.
Nếu danh sách đã được sắp xếp theo thứ tự bảng chữ cái, các bước thực hiện thuật toán tìm kiếm nhị phân để tìm "Nguyễn Hòa" sẽ như sau:
-Xác định đoạn cần tìm kiếm (ban đầu là toàn bộ danh sách).
-Tìm phần tử ở giữa đoạn.
-So sánh tên của phần tử giữa với "Nguyễn Hòa":
Nếu giống nhau, thông báo tìm thấy và kết thúc.
-Lặp lại các bước 2 và 3 cho đến khi tìm thấy hoặc đoạn cần tìm kiếm trở thành rỗng (không tìm thấy).
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
Top thành viên trả lời