Đang tải... (xem toàn văn)
BÀI TẬP THỰC HÀNH 02 Các thuật toán Tìm kiếm 1 Các thuật toán tìm kiếm 1 Sinh viên tiến hành cài đặt các thuật toán tìm kiếm sau Sequential Search int SequentialSearch(int a[ ], int n, int x) Binary S[.]
BÀI TẬP THỰC HÀNH 02 Các thuật tốn Tìm kiếm Các thuật tốn tìm kiếm Sinh viên tiến hành cài đặt 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[ ] mảng số nguyên cho trước, n số phần tử mảng a x giá trị phần tử cần tìm kiếm Hàm tìm kiếm trả vị trí tìm x mảng a trả -1 không tìm x [Khơng bắt buộc] Sinh viên tiến hành cài đặt thuật tốn tìm kiếm trên, dựa cấu trúc liệu SinhVien xây dựng tuần trước, tìm kiếm sinh viên dựa mã số sinh viên 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[ ] mảng chứa thơng tin sinh viên cho trước, n số phần tử mảng sv MSSV mã số sinh viên sinh viên cần tìm kiếm Hàm tìm kiếm trả Họ tên sinh viên trả -1 khơng tìm sinh viên phù hợp [Khơng bắt buộc] Sinh viên viết báo cáo ngắn (không mặt giấy A4) dạng pdf rõ độ phức tạp tốt nhất, xấu nhất, trung bình trường hợp tương ứng thuật tốn tìm kiếm nói Quy định nộp • Sinh viên chia rõ tập thành thư mục Cau 1, Cau (nếu có) Report.pdf (nếu có) • Sinh viên nộp dạng MSSV.rar(.zip) • Các làm giống bị điểm môn học