Btth các thuật toán tìm kiếm 02

BÀI TẬP THỰC HÀNH 02
Các thuật tốn Tìm kiếm

1

Các thuật tốn tìm kiếm
1. Sinh viên tiến hành cài đặt các thuật tốn tìm kiếm sau:
- Sequential Search:
int SequentialSearch(int a[ ], int n, int x)
- Binary Search:
int BinarySearch(int a[ ], int n, int x)
Trong đó a[ ] là mảng số nguyên cho trước, n là số phần tử của mảng a và x là giá trị phần tử cần tìm kiếm. Hàm
tìm kiếm trả về vị trí đầu tiên tìm được x trong mảng a và trả về -1 nếu không tìm được x.
2. [Khơng bắt buộc] Sinh viên tiến hành cài đặt 2 thuật tốn tìm kiếm ở trên, dựa trên cấu trúc dữ liệu SinhVien đã
xây dựng ở tuần trước, tìm kiếm một sinh viên dựa trên mã số sinh viên của sinh viên đó.
- Sequential Search:
string SequentialSearch(SinhVien sv[ ], int n, string MSSV)
- Binary Search:
string BinarySearch(SinhVien sv[ ], int n, string MSSV)
Trong đó sv[ ] là mảng chứa thông tin của sinh viên cho trước, n là số phần tử của mảng sv và MSSV là mã số sinh
viên của sinh viên cần tìm kiếm. Hàm tìm kiếm trả về Họ và tên của sinh viên và trả về -1 nếu khơng tìm được sinh
viên phù hợp.
3. [Khơng bắt buộc] Sinh viên viết một báo cáo ngắn (không quá 1 mặt giấy A4) dưới dạng .pdf chỉ rõ độ phức tạp tốt
nhất, xấu nhất, trung bình và trường hợp tương ứng của 2 thuật tốn tìm kiếm nói trên.

2

Quy định nộp bài
• Sinh viên chia rõ bài tập thành các thư mục Cau 1, Cau 2 (nếu có) và Report.pdf (nếu có).
• Sinh viên nộp bài dưới dạng MSSV.rar(.zip).
• Các bài làm giống nhau sẽ bị 0 điểm môn học.

1