THỰC HÀNH KHOA HỌC MÁY TÍNH

M CL C M C L C .1 BÀI TỊM KI M VÀ S P X P D LI U A M C TIÊU .2 B D NG C - THI T B TH C HÀNH CHO M T SINH VIÊN: C N I DUNG TH C HÀNH 1.1 Gi i thu t tìm ki m nh phân 1.2 Gi i thu t QuickSort 1.3 Gi i thu t HeapSort 1.4 Bài t p th c hành BÀI DANH SÁCH LIÊN K T A M C TIÊU .6 B D NG C - THI T B THệ NGHI M CHO M T SINH VIÊN: C N I DUNG TH C HÀNH 2.1 Danh sách liên kết đơn .6 2.2 Ngăn x p 10 2.3 Hàng đ i 11 BÀI MA TR N LIÊN K T .14 A M C TIÊU .14 B D NG C - THI T B TH C HÀNH CHO M T SINH VIÊN: 14 C N I DUNG TH C HÀNH 14 3.1 M ng danh sách liên k t 14 3.2 Ma tr n liên k t .16 3.3 B ng băm (HashTable) 19 TÀI LI U THAM KH O .22 Trang Trường ĐH CNTP TP.HCM Khoa CNTT B môn KHMT MSMH: BÀI TỊM KI M VÀ S P X P DỮ LIỆU A M C TIÊU - Cài đặt thuật tốn tìm kiếm xếp - Xây dựng ứng dụng thực thuật toán B D NG C - THI T B TH C HÀNH CHO M T SINH VIÊN: STT Chủng lo i ậ Quy cách v t tư Số lư ng Computer Đơn v Ghi C N I DUNG TH C HÀNH 1.1 Gi i thu t tìm ki m nh phân public class Mang{ int [] a; int n; int BinarySearch( int x){ int left=0, right=n-1, mid; while(left