ĐH KHTN TP HCM/ Khoa CNTT Cấu trúc dữ liệu và giải thuật 1 ĐH KHTN TP HCM/ Khoa CNTT HƯỚNG DẪN THỰC HÀNH CÂY NHỊ PHÂN TÌM KIẾM I Mục tiêu Sinh viên cài đặt cây nhị phân tìm kiếm BST (Binary Search Tre[.]
ĐH KHTN TP.HCM/ Khoa CNTT HƯỚNG DẪN THỰC HÀNH CÂY NHỊ PHÂN TÌM KIẾM I Mục tiêu Sinh viên cài đặt nhị phân tìm kiếm BST (Binary Search Tree) ứng dụng để giải tốn đặt II Qui định nộp - Sinh viên tổ chức thư mục theo kiến trúc yêu cầu, nén lại nộp dạng .zip .rar - Kiến trúc thư mục nộp: o MSSV ▪ Thư mục Source: tồn mã nguồn chương trình (solution, project bài, lưu ý xóa thư mục,tập tin tạo lúc biên dịch, debug…) ▪ Thư mục Release: thư mục chứa tập tin thực thi tương ứng tập, kèm theo input, output (nếu có), chẳng hạn: • Thư mục BT1: MSSV_BT1.exe, in1.txt, in2.txt, in3.txt, in4.txt, in5.txt • Thư mục BT2: MSSV_BT2.exe, in1.txt, in2.txt, in3.txt, in4.txt, in5.txt, out1.txt, out2.txt, out3.txt, out4.txt, out5.txt ▪ Tập tin Readme.txt: yêu cầu lớp lý thuyết, ý bổ sung cuối tập tin mức độ hồn thành tập, khó khăn gặp phải (nếu có) - Mơi trường làm việc: Visual Studio 2015 môi trường tương đương Không sử dụng hàm bị lỗ hổng bảo mật gets, … - Hạn nộp: xem đường dẫn Moodle - Bài giống hay nộp tập tin rác bị điểm III Nội dung BT1 Viết chương trình thực yêu cầu sau: a Định nghĩa cấu trúc nhị phân tìm kiếm với node giá trị nguyên b Thực thao tác thêm, xóa, duyệt Cấu trúc liệu giải thuật BT2 Viết chương trình thực yêu cầu sau: a Đọc mảng số thực kiểu float từ tập tin văn chuyển thành nhị phân tìm kiếm Tập tin văn đầu vào có định dạng sau: - Dòng đầu chứa số lượng phần tử - Dòng thứ hai chứa phần tử, phần tử cách khoảng trắng Ví dụ: 3.14 -2.15 1.7 9.6 -10.0 b Kiểm tra xem nhị phân tìm kiếm đọc từ tập tin có đầy đủ (full) khơng c Nếu nhị phân tìm kiếm khơng đầy đủ chuyển thành nhị phân tìm kiếm đầy đủ Xuất kết hình Lưu ý: đây, nút gốc phải thỏa mãn yêu cầu đầy đủ, khơng chuyển xuất kết khơng thể chuyển thành nhị phân tìm kiếm đầy đủ d (Cộng điểm) Kiểm tra xem nhị phân tìm kiếm đọc từ tập tin có hồn chỉnh (complete) khơng e (Cộng điểm) Nếu nhị phân tìm kiếm khơng hồn chỉnh chuyển thành nhị phân tìm kiếm hồn chỉnh Xuất kết hình Ghi chú: tham khảo tính chất nhị phân đầy đủ (full) nhị phân hoàn chỉnh (complete) tại: https://en.wikipedia.org/wiki/Binary_tree#Types_of_binary_trees Cấu trúc liệu giải thuật ... thành nhị phân tìm kiếm đầy đủ d (Cộng điểm) Kiểm tra xem nhị phân tìm kiếm đọc từ tập tin có hồn chỉnh (complete) không e (Cộng điểm) Nếu nhị phân tìm kiếm khơng hồn chỉnh chuyển thành nhị phân tìm. .. 3.14 -2.15 1.7 9.6 -10.0 b Kiểm tra xem nhị phân tìm kiếm đọc từ tập tin có đầy đủ (full) khơng c Nếu nhị phân tìm kiếm khơng đầy đủ chuyển thành nhị phân tìm kiếm đầy đủ Xuất kết hình Lưu ý: đây,... chuyển thành nhị phân tìm kiếm hồn chỉnh Xuất kết hình Ghi chú: tham khảo tính chất nhị phân đầy đủ (full) nhị phân hoàn chỉnh (complete) tại: https://en.wikipedia.org/wiki/Binary_tree#Types_of_binary_trees