Em hãy thay giá trị khoá là mã từng mặt hàng bởi tên công ty sản xuất mặt hàng đó

Giải Chuyên đề Tin 12 Bài 4: Thực hành tổng hợp: Ứng dụng cây tìm kiếm nhị phân - Cánh diều

Vận dụng trang 52 Chuyên đề Tin học 12: Em hãy thay giá trị khoá là mã từng mặt hàng bởi tên công ty sản xuất mặt hàng đó và thực hiện các yêu cầu của bài toán thực hành ở trên. Giả thiết rằng tên các công ty là một đôi khác nhau.

Lời giải:

Tên công ty là một chuỗi kí tự không rỗng, ví dụ: Công ty Alphabee, công ty BeatLight, công ty ZentaHome…

Giá trị Min, Max trong thực hành 4 cũng là dạng một chuỗi kí tự.

Cây tìm kiếm nhị phân cần được xây dựng dựa trên việc so sánh chuỗi là giá trị khoá của mỗi nút. Việc so sánh hai chuỗi cần theo quy luật thứ tự từ từ điển của chuỗi kí tự dựa trên thuật toán sau:

1. Khởi tạo biến 1 = 0. Các kí tự trong chuỗi được đánh số từ 0 đến độ dài của chuỗi trừ 1.

2. Bước lặp:

a) So sánh kí tự thứ I của hai chuỗi với nhau.

b) Kí tự nào lớn hơn thì chuỗi chứa kí tự đó sẽ lớn hơn chuỗi còn lại theo thứ tự từ từ điển. Kết thúc quá trình so sánh.                         

c) i =i +1

d) Bước lặp kết thúc khi i bằng độ dài của một trong hai chuỗi. Nếu độ dài cả hai chuỗi đều bằng i thì hai chuỗi bằng nhau theo thứ tự từ điển. Trái lại, chuỗi nào có độ dài lớn hơn sẽ lớn hơn chuỗi còn lại theo thứ tự từ điển.

Ví dụ “Alphabet” > Aphabee

Sau khi đưa kết quả bài thực hành 3, em nhận xét dãy tên các công ty đưa ra theo phép duyệt thứ tự giữa trên cây tìm kiếm nhị phân có đặc điểm sau: Sử dụng mảng 1 chiều và có sử dụng đệ quy.

Lời giải bài tập Chuyên đề Tin 12 Bài 4: Thực hành tổng hợp: Ứng dụng cây tìm kiếm nhị phân hay, chi tiết khác:

• Thực hành 1 trang 50 Chuyên đề Tin học 12: Mô tả các bước thực hiện thuật toán cho bốn yêu cầu trong bài toán nêu trên ....

• Thực hành 2 trang 50 Chuyên đề Tin học 12: Mô phỏng chi tiết các bước ứng dụng cây tìm kiếm nhị phân giải quyết bài toán ....

• Thực hành 3 trang 51 Chuyên đề Tin học 12: Viết chương trình duyệt cây nhị phân theo thứ tự giữa ....

• Thực hành 4 trang 51 Chuyên đề Tin học 12: Kết quả thử nghiệm trên các bộ dữ liệu đầu vào mẫu và tự tạo ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Cánh diều hay, chi tiết khác:

• Chuyên đề Tin học 12 Bài 1: Đồ thị, phân loại đồ thị

• Chuyên đề Tin học 12 Bài 2: Biểu diễn đồ thị trên máy tính

• Chuyên đề Tin học 12 Bài 3: Thực hành các thao tác cơ bản với đồ thị trên máy tính

• Chuyên đề Tin học 12 Bài 4: Duyệt đồ thị

• Chuyên đề Tin học 12 Bài 5: Thực hành duyệt đồ thị

Xem thêm các tài liệu học tốt lớp 12 hay khác:

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều
• Giải lớp 12 Kết nối tri thức (các môn học)
• Giải lớp 12 Chân trời sáng tạo (các môn học)
• Giải lớp 12 Cánh diều (các môn học)

---