Cho trước danh sách gồm có tên, điểm thi và được sắp xếp theo thứ tự tăng dần

Lời giải Luyện tập 2 trang 32 Chuyên đề Tin học 11 sách Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 186 20/08/2023

Trang trước

Trang sau

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 6: Ý tưởng và kĩ thuật chia để trị

Luyện tập 2 trang 32 Chuyên đề Tin học 11: Cho trước danh sách gồm có tên, điểm thi và được sắp xếp theo thứ tự tăng dần của điểm thi, ví dụ danh sách: [["Bình", 7.5], ["Hoa", 8], ["An", 9], ["Quang", 10]]. Viết chương trình nhập một điểm số và tìm tên học sinh có điểm thi bằng điểm số đã nhập, nếu không tìm thấy thì thông báo "không có".

Lời giải:

- Đầu tiên, ta khai báo danh sách danh_sach chứa thông tin về tên học sinh và điểm số của họ. Chú ý rằng danh sách này đã được sắp xếp theo thứ tự tăng dần của điểm thi.

- Tiếp theo, ta sử dụng hàm input() để cho phép người dùng nhập vào một điểm số cần tìm.

- Sau đó, ta sử dụng một vòng lặp for để duyệt qua từng học sinh trong danh sách danh_sach. Với mỗi học sinh, nếu điểm số của họ bằng với điểm số cần tìm thì ta in ra tên của họ và kết thúc vòng lặp bằng lệnh break. Nếu không tìm thấy học sinh nào có điểm số bằng với điểm số cần tìm thì cuối cùng ta in ra thông báo "Không có học sinh có điểm số ..." bằng lệnh print() ở ngoài vòng lặp và sử dụng cú pháp else để xác định rằng chương trình đã duyệt qua toàn bộ danh sách mà không tìm thấy học sinh nào phù hợp.

Cho trước danh sách gồm có tên, điểm thi và được sắp xếp theo thứ tự tăng dần của điểm thi

Xem thêm các bài giải Chuyên đề Tin học 11 sách Kết nối tri thức hay, chi tiết khác:

Khởi động trang 28 Chuyên đề Tin học 11: Trò chơi tìm bi giả

Hoạt động 1 trang 28 Chuyên đề Tin học 11: Hãy trình bày cách giải bài toán tìm bi giả với 5 viên bi

Câu hỏi 2 trang 30 Chuyên đề Tin học 11: Mô tả bước "kết hợp" của bài toán 9 viên bi trên

Hoạt động 2 trang 30 Chuyên đề Tin học 11: Quan sát lại một lần nữa thuật toán tìm kiếm nhị phân trên dãy các phần tử đã sắp xếp

Câu hỏi 1 trang 31 Chuyên đề Tin học 11: Trong thuật toán tìm kiếm nhị phân trên, phần cơ sở là các lệnh nào?

Câu hỏi 2 trang 31 Chuyên đề Tin học 11: Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân khi left = right

Hoạt động 3 trang 31 Chuyên đề Tin học 11: Đọc, quan sát phân tích sau để biết được tính vượt trội của tìm kiếm nhị phân với tìm kiếm

Câu hỏi 1 trang 32 Chuyên đề Tin học 11: Tìm chính xác số phép toán đơn cần thực hiện trong thuật toán tìm kiếm nhị phân nếu dãy gốc chỉ có 1 phần tử

Câu hỏi 2 trang 32 Chuyên đề Tin học 11: Tìm số phép toán đơn cần thực hiện trong thuật toán trên nếu dãy có 2 phần tử

Luyện tập 1 trang 32 Chuyên đề Tin học 11: Viết chương trình hoàn chỉnh nhập một dãy số đơn điệu tăng từ bàn phím

Luyện tập 2 trang 32 Chuyên đề Tin học 11: Cho trước danh sách gồm có tên, điểm thi và được sắp xếp theo thứ tự tăng dần của điểm thi

Vận dụng 1 trang 32 Chuyên đề Tin học 11: Phương án không đệ quy của thuật toán tìm kiếm nhị phân có phải là chia để trị không?

Vận dụng 2 trang 32 Chuyên đề Tin học 11: Em hãy viết chương trình cài đặt các thuật toán tìm kiếm tuần tự và nhị phân rồi tiến hành

Vận dụng 3 trang 32 Chuyên đề Tin học 11: Để tính giá trị (số nguyên) gần đúng căn bậc hai của số tự nhiên n cho trước

Xem thêm các bài giải Chuyên đề Tin học 11 sách Kết nối tri thức hay, chi tiết khác:

Bài 3: Thiết kế thuật toán đệ quy

Bài 4: Tháp Hà Nội

Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy

Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị

Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị

1 186 20/08/2023

Trang trước

Trang sau

Xem thêm các chương trình khác: