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ó".

Xem lời giải

Câu hỏi trong đề: Chuyên đề Tin Học 11 KNTT Bài 6. Ý tưởng và kĩ thuật chia để trị có đáp án !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

- Đầ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 (ảnh 1)

Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay

Sách thầy cô Vietjack biên soạn:

Xem thêm »

Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân khi left = right

Xem đáp án

Lời giải

Khi left = right, nghĩa là chỉ còn một phần tử để xét. Ta so sánh giá trị của phần tử đó với giá trị cần tìm x.

Nếu phần tử đó bằng x thì ta trả về vị trí của phần tử đó (left hoặc right).

Nếu phần tử đó khác x thì ta trả về giá trị -1 để thể hiện không tìm thấy phần tử x trong dãy.

Câu 2

Để 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, người ta đã thiết lập hàm sau với ý tưởng gần tương tự thuật toán tìm kiếm tuần tự như sau

Hãy thiết kế lại thuật toán tìm số nguyên lớn nhất không vượt quá căn bậc hai của n bằng kĩ thuật chia để trị.

Xem đáp án

Lời giải

Thuật toán tìm số nguyên lớn nhất không vượt quá căn bậc hai của n có thể được thiết kế bằng kĩ thuật chia để trị theo các bước sau:

1. Nếu n bằng 0 hoặc 1, trả về n.

2. Đặt a bằng căn bậc hai của n.

3. Nếu a bằng n, trả về a.

4. Ngược lại, tìm số nguyên lớn nhất không vượt quá căn bậc hai của n/2 và số nguyên lớn nhất không vượt quá căn bậc hai của n - 1. So sánh hai số này và trả về số lớn hơn.