CHAPTER 1 GIẢI QUYẾT CÁC VẤN ĐỀ LẬP TRÌNH • 1) Viết chương trình nhập vào mã số sinh viên, họ và tên, điểm thi 1 sinh viên Xuất ra màn hình thông tin sinh viên vừa nhập • Xác định kiểu dữ liệu, khai b[.]
GIẢI QUYẾT CÁC VẤN ĐỀ LẬP TRÌNH • 1) Viết chương trình nhập vào mã số sinh viên, họ tên, điểm thi sinh viên Xuất hình thơng tin sinh viên vừa nhập • Xác định kiểu liệu, khai báo biến, xử lý nhập, xử lý xuất • Khơng cần xây dựng class-object • 2) Viết chương trình nhập vào danh sách 100 số điện thoại khách hàng, xuất hình danh sách 100 sđt • Chỉ cần sử dụng cấu trúc liệu mảng • 3) Viết chương trình nhập vào danh sách khách hàng có makh, tenkh, sđt, diachi, diachiemail, phanloaikhachhang Xuất hình thơng tin khách hàng theo makh • Xây dựng cấu trúc class-object khachhang • Tạo sở liệu mảng đối tượng khách hang • Nếu khơng: Sử dụng mảng, thêm xố sửa mảng kéo theo mảng lại GIẢI QUYẾT CÁC VẤN ĐỀ LẬP TRÌNH • 4) Viết chương trình tạo, nhập danh sách, tìm kiếm, thêm, xố, sửa danh sách khách hang • Xây dựng class-object khachhang • Nhiều tác vụ danh sách: xây dựng class-object quản lý danh sách kh Case study: • Nêu nhận xét chương trình quản lý danh sách sinh viên tại, điều chỉnh, phát triển để trở thành ứng dụng thực tế GIẢI QUYẾT VẤN ĐỀ XỬ LÝ NHẬP • Xử lý nhập/xuất liệu từ bàn phím • Xử lý nhập/xuất liệu từ file hệ thống • Xử lý nhập/xuất liệu từ network • Xử lý nhập/xuất liệu từ giao tiếp với ứng dụng khác • Vấn đề kiểm tra định dạng liệu nhập • Định dạng chuẩn • Định dạng tự định nghĩa: đc email, biển số xe… • Nhập sai định dạng -> Ngoại lệ (Lỗi/Xử lý ngoại lệ) GIẢI QUYẾT VẤN ĐỀ XỬ LÝ DỮ LIỆU • Chương trình ln đối mặt vấn đề: • Chiếm dụng tài nguyên không gian tài nguyên nhớ -> Solution? • Thời gian thực thi -> Solution? • Thời gian truy xuất ->Solution? • Ví dụ chương trình quản lý danh sách sinh viên • Chiếm dụng tài nguyên không gian tài nguyên nhớ -> Lựa chọn cấu trúc liệu tốt • Thời gian thực thi -> Giải thuật xếp tốt • Thời gian truy xuất -> Giải thuật tìm kiếm tốt Nội dung tuần: • Phát triển chương trình quản lý danh sách sinh viên: • • • • Nhập danh sách sinh viên từ file xuất file txt, excel Xử lý nhập liệu – xử lý ngoại lệ Chuyển cấu trúc liệu sử dụng mảng có kích thước động - ArrayList Chuyển cấu trúc liệu sử dụng dach sách liên kết – Linked List Tuần tới: Sử dụng cấu trúc cây, giải thuật xếp tìm kiếm Xử lý ngoại lệ nhập liệu: • Sử dụng cấu trúc cho block lệnh nhập liệu xảy ngoại lệ: • Try {…} catch (Exception e) {e.printStackTrace();} //in lỗi • Try {…} catch (Exception e) {} //chỉ thử thực không cần quan tâm lỗi • {….} if (điều_kiện_xảy_ra_ngoại_lệ) throw new InputMismatchException(“Loi nhap lieu”); • Sử dụng throws cho phương thức đẩy ngoại lệ cho bên truy xuất phương thức xử lý ngoại lệ Public void method() throws IOException { {…} If (điều_kiện_xảy_ra_ngoại_lệ) throw new IOException(“Loi vi pham dieu kien”); } 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() Xoá 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 ... 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