TAILIEUCHUNG - Bài giảng Lập trình Java cơ bản: Chương 11 - Lê Tân

"Bài giảng Lập trình Java cơ bản: Chương 11" giới thiệu về danh sách và đệ quy trong lập trình Java. Bài giảng này cung cấp những kiến thức về: danh sách và lớp danh sách, sắp xếp các phần tử của danh sách, danh sách đã sắp xếp, tìm kiếm, đệ quy, ví dụ với các biến đơn và giải thuật đệ quy với biến có cấu trúc trong lập trình Java. | LẬP TRÌNH JAVA CƠ BẢN Lê Tân Bộ môn: Lập trình máy tính Chương 11 DANH SÁCH VÀ ĐỆ QUY Nội dung chương 11 Danh sách và lớp danh sách Sắp xếp các phần tử của danh sách Danh sách đã sắp xếp Tìm kiếm Đệ quy Ví dụ với các biến đơn Giải thuật đệ quy với biến có cấu trúc /29 Danh sách và lớp danh sách Danh sách là một tập đồng nhất các phần tử, liên kết giữa các phần tử là liên kết tuyến tính. Liên kết tuyến tính: mỗi phần tử, trừ phần tử đầu tiên, có duy nhất một phần tử đứng trước nó, và mỗi phần tử, trừ phần tử cuối cùng, có duy nhất một phần tử đứng sau nó. Thường sử dụng mảng một chiều để lưu trữ danh sách. Độ dài (length) của một danh sách là số phần tử có trong danh sách đó. Khoá (key) là phần tử của lớp mà giá trị của nó được sử dụng để xác định thứ tự vật lý và/hoặc logic của các phần tử trong một danh sách. /29 Danh sách và lớp danh sách Thiết kế và triển khai một lớp tổng quát biểu diễn một danh sách. Các dạng tác vụ lớp cơ bản bao gồm: Constructor: Tạo một đối tượng mới của lớp. Transformer: Thay đổi trạng thái bên trong của một đối tượng. Observer: Cho phép quan sát trạng thái của một đối tượng mà không làm thay đổi nó. Các dạng tác vụ lớp mở rộng: Iterator: Cho phép xử lý từng thành phần của một đối tượng. Copy Constructor: Tạo một đối tượng mới của lớp bằng cách sao chép một đối tượng đã có (có thể thay đổi một số hoặc tất cả các trạng thái trong quá trình xử lý). /29 Danh sách và lớp danh sách Các tác vụ của lớp danh sách (class List) Transformer: Bao gồm hai tác vụ là insert (chèn một phần tử vào danh sách) và delete (xoá một phần tử khỏi danh sách). public void insert (String item); //Thêm một phần tử vào danh sách //Giả thiết: phần tử chưa tồn tại trong danh sách Và public void delete (String item); // Xóa phần tử (nếu có) trong danh sách /29 Danh sách và lớp danh sách Observer: Gồm các tác vụ isEmpty (kiểm tra danh sách rỗng), isFull (kiểm tra danh sách đầy), length (trả về độ dài của danh sách), và isThere (kiểm tra

• Kỹ thuật lập trình
• Lập trình Java cơ bản
• Bài giảng Lập trình Java cơ bản
• Danh sách trong lập trình Java
• Đệ quy trong lập trình Java
• Giải thuật đệ quy trong lập trình Java
• Cách tìm kiếm trong lập trình Java
• Luồng điều khiển trong lập trình Java
• Biểu thức Logic trong lập trình Java
• Cấu trúc chọn trong lập trình Java
• Điều kiện trong lập trình Java
• Tính thừa kế trong lập trình Java
• Tính đa hình trong lập trình Java
• Phạm vi truy cập trong lập trình Java
• Lớp Object trong lập trình Java
• Nhập xuất file trong lập trình Java
• Lệnh lặp trong lập trình Java
• Lệnh nhảy trong lập trình Java
• Toán tử trong lập trình Java
• Mảng trong lập trình Java
• Phân loại mảng trong lập trình Java
• Xử lý mảng trong lập trình Java
• Lớp Vector trong lập trình Java
• lập trình java
• kinh nghiệm lập trình java
• kỹ thuật lập trình java
• hướng dẫn lập trình java
• tài liệu lập trình java
• lý thuyết lập trình java
• Ngôn ngữ Java
• Kiến trúc của Java
• Chương trình Java cơ bản
• Kiểu số trong lập trình Java
• Biểu thức trong lập trình Java
• Phương thức trong lập trình Java
• Phân loại kiểu dữ liệu Java
• Sự kiện nhập trong lập trình Java
• Thẻ CRS trong lập trình Java
• Cách nhập dữ liệu trong lập trình Java
• Thiết kế hướng đối tượng trong Java
• Đóng gói trong lập trình Java
• Giao diện lớp trong lập trình Java
• Dữ liệu nội bộ trong lập trình Java
• Cú pháp khai báo lớp trong Java