Đang tải... (xem toàn văn)
Learning Outcome (LO) Learning Outcome (LO) STT LO SOPI 1 Hiện thực các bài toán liên quan đến danh sách liên kết, cây 2 Hiện thực các bài toán liên quan đến cây nhị phân 3 Hiện thực các bài toán tìm.
Learning Outcome (LO) STT LO SO/PI Hiện thực toán liên quan đến danh sách liên kết, Hiện thực toán liên quan đến nhị phân Hiện thực tốn tìm kiếm tối ưu Hiện thực số toán Trí tuệ nhân tạo Đặt vấn đề • Sự khác mảng, mảng kích thước động, danh sách liên kết? • Vấn đề lưu trữ ? • Vấn đề xử lý: tìm kiếm => xếp => thêm, xố sửa => xếp? Chuyển đổi cấu trúc liệu ArrayList • ArrayList danhsachsv = new ArrayList(); • Soluongsv -> danhsachsv.size() METHOD Mean add(sinhvien e) Thêm sinhvien e vào cuối danh sách add(int index, sinhvien e) Chèn sinhvien e vào vị trí index get(int index) Lấy đối tượng sinh viên vị trí index danh sách set(int index, sinhvien element) size() Thay đối tượng vị trí index đối tượng sinhvien element Số phần tử danh sách indexOf(Object o), lastIndexOf(Object o) Trả vị trí đầu tiên, vị trí cuối, -1 khơng thấy remove(int index) Gở bỏ phần tử vị trí index clear(),clone() Xố bỏ phần tử/tạo Chuyển đổi cấu trúc liệu Linked List • List danhsachsv = new LinkedList(); METHOD add(int index, Object element) addFirst(Object o) addLast(Object o) addAll(Collection e) addAll(int index, Collection e) get(int index) getFirst() getLast() removeObject(Object o),remove(int index), removeFirst(),removeLast() clear(),size() Contains(Object o), indexOf(Object o), lastIndexOf(Object o) MEANING TREE IN JAVA BINARY TREE CASE STUDY ... Lấy đối tượng sinh viên vị trí index danh sách set(int index, sinhvien element) size() Thay đối tượng vị trí index đối tượng sinhvien element Số phần tử danh sách indexOf(Object o), lastIndexOf(Object... Soluongsv -> danhsachsv.size() METHOD Mean add(sinhvien e) Thêm sinhvien e vào cuối danh sách add(int index, sinhvien e) Chèn sinhvien e vào vị trí index get(int index) Lấy đối tượng sinh viên... khác mảng, mảng kích thước động, danh sách liên kết? • Vấn đề lưu trữ ? • Vấn đề xử lý: tìm kiếm => xếp => thêm, xoá sửa => xếp? Chuyển đổi cấu trúc liệu ArrayList • ArrayList danhsachsv