Giải Tin học 11 định hướng Khoa học máy tính cánh diều bài 7 Lập trình giải bài toán tìm kiếm

Giải bài 7 Lập trình giải bài toán tìm kiếm sách tin học 11 cánh diều. Phần đáp án chuẩn, hướng dẫn giải chi tiết cho từng bài tập có trong chương trình học của sách giáo khoa. Hi vọng, các em học sinh hiểu và nắm vững kiến thức bài.

B. Bài tập và hướng dẫn giải

Khởi động

Câu hỏi. Khi tạo mới một tài khoản người dùng, em được yêu cầu nhập tên người dùng “user name”. Có trường hợp em phải nhập lại tên khác vì tên vừa nhập đã có người sử dụng rồi. Theo em, máy tính làm gì ngay sau khi nhận được yêu cầu tạo mới một tài khoản? Hãy phát biểu thành một bài toán.

Vận dụng

Câu hỏi. Viết chương trình tìm kiếm vị trí tên của một người trong mỗi danh sách sau đây:

a) Danh sách học sinh của lớp em.

b) Danh sách tên các chủ tài khoản ngân hàng (kí tự không dấu) và đã sắp thứ tự theo bang chữ cái.

Vận dụng

 Câu 1. Em hãy nêu ra một vài ví dụ về bài toàn tìm kiếm trong thực tế.

Câu 2. Theo em, với dãy đã sắp thứ tự và cho một số x cụ thể

a) Trường hợp nào tìm kiếm tuần tự nhanh hơn tìm kiếm nhị phân?

b) Về trung bình thuật toán tìm kiếm tuần tự hay thuật toán tìm kiếm nhị phân tốt hơn?

Nội dung quan tâm khác

Từ khóa tìm kiếm: Giải tin học 11 cánh diều bài 7 Lập trình giải bài toán tìm kiếm, Giải tin học 11 cánh diều bài 7 Lập trình giải bài toán tìm kiếm, Giải tin học KNTT bài 7 Lập trình giải bài toán tìm kiếm

Bình luận

Giải bài tập những môn khác