Cho bảng điểm môn tin học của một tổ như sau:
1. Trần thu trang/6 điểm
2 hoàng thị loan/6,5 điểm
3.hoàng khánh Nhật/7,5 điểm
4.nguyễn thu thảo/9 điểm
5.lý thị say/8 điểm
6.triệu kim sơn/7 điểm
a. Em hãy sắp xếp lại danh sách theo thứ tự tăng dần của điểm
b. Em hãy liệt kê các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tim học sinh được điểm 7,5 môn tin học,và cho biết tên học sinh đó
a) Danh sách điểm số của 6 bạn trên theo thứ tự từ tăng dần là: Trần Thu Trang, Hoàng Thị Loan, Triệu Kim Sơn, Hoàng Khánh Nhật, Lý Thị Say, Nguyễn Thu Thảo (6 điểm; 6,5 điểm; 7 điểm; 7,5 điểm; 8 điểm; 9 điểm)
b)
Vùng tìm kiếm là dãy số: 6,0 6,5 7,0 7,5 8,0 9,0
Bước 1. Chọn phần tử ở giữa, đó là 7,5. So sánh ta có 7,5 = 7,5, tìm thấy giá trị cần tìm nên thuật toán dừng lại.
Thông báo: Bạn Hoàng Khánh Nhật được điểm 7,5 môn Tin học.
a) danh sách theo thứ tự tăng dần là: trần thu trang, hoàn thị loan, triệu kim sơn, hoàn khánh nhật, lý thị say, nguyễn thu thảo.
b) tìm kiếm laf dãy số 6,0,6,57,07,58,09,0
bước 1 : phần tử đó là 7,5 kết luận đã tìm thấy giá trị cần tìm nên dừng lại
bạn hoàn khánh nhật là bạn 7,5 điểm môn tin học
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một chuỗi quay mới lại đến và chúng ta vẫn bước tiếp trên con đường học sinh. Học tập vẫn là nhiệm vụ chính, hãy luôn kiên trì và không ngừng cố gắng!
Copyright © 2024 Giai BT SGK