tailieunhanh - BÀI GIẢNG VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ( Data structure and algorithms )

Cấu trúc dữ liệu: là tập các dữ liệu có quan hệ với nhau,được tổ chức theo những phương thức nhất định. Giải thuật: là một dãy hữu hạn các thao tác chặt chẽ và rõ ràng được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, ta nhận được mục tiêu định trước. | Cấu trúc dữ liệu và giải thuật (Data structure and Algorithms) Nội dung chương trình Chương I TỔNG QUAN VỀ GIẢI THUẬT VÀ CẤU TRÚC DỮ LIỆU Khái niệm về cấu trúc dữ liệu và giải thuật Một số cú pháp điều khiển Đánh giá độ phức tạp của giải thuật Chương II. TÌM KIẾM VÀ SẮP XẾP I. Các giải thuật tìm kiếm nội Tìm kiếm tuyến tính Tìm kiếm nhị phân II. Các giải thuật sắp xếp nội Chọn trực tiếp (Selection sort) Chèn trực tiếp (Insertion sort) Đổi chỗ trực tiếp (Interchange Sort) Nổi bọt (Buble sort) Sắp xếp cây (Heap sort) Sắp xếp dựa trên phân hoạch (Quick sort) Sắp xếp trộn trực tiếp (Merge sort ) Nội dung chương trình Chương III. CẤU TRÚC DỮ LIỆU ĐỘNG Kiểu dữ liệu con trỏ Danh sách liên kết-khái niệm Danh sách liên kết đơn Tổ chức danh sách đơn Các thao tác cơ bản trên danh sách đơn Tạo danh sách Duyệt danh sách Chèn phần tử vào danh sách Xoá phần tử khỏi danh sách 3. Sắp xếp dánh sách (lý thuyết+đọc thêm) 4. Các cấu trúc đặc biệt của danh sách đơn Stack Queue IV. Một số cấu trúc dữ liệu . | Cấu trúc dữ liệu và giải thuật (Data structure and Algorithms) Nội dung chương trình Chương I TỔNG QUAN VỀ GIẢI THUẬT VÀ CẤU TRÚC DỮ LIỆU Khái niệm về cấu trúc dữ liệu và giải thuật Một số cú pháp điều khiển Đánh giá độ phức tạp của giải thuật Chương II. TÌM KIẾM VÀ SẮP XẾP I. Các giải thuật tìm kiếm nội Tìm kiếm tuyến tính Tìm kiếm nhị phân II. Các giải thuật sắp xếp nội Chọn trực tiếp (Selection sort) Chèn trực tiếp (Insertion sort) Đổi chỗ trực tiếp (Interchange Sort) Nổi bọt (Buble sort) Sắp xếp cây (Heap sort) Sắp xếp dựa trên phân hoạch (Quick sort) Sắp xếp trộn trực tiếp (Merge sort ) Nội dung chương trình Chương III. CẤU TRÚC DỮ LIỆU ĐỘNG Kiểu dữ liệu con trỏ Danh sách liên kết-khái niệm Danh sách liên kết đơn Tổ chức danh sách đơn Các thao tác cơ bản trên danh sách đơn Tạo danh sách Duyệt danh sách Chèn phần tử vào danh sách Xoá phần tử khỏi danh sách 3. Sắp xếp dánh sách (lý thuyết+đọc thêm) 4. Các cấu trúc đặc biệt của danh sách đơn Stack Queue IV. Một số cấu trúc dữ liệu dạng danh sách liên kết khác Danh sách liên kết kép Hàng đợi 2 đầu Danh sách liên kết có thứ tự Danh sách liên kết vòng Danh sách có nhiều mối liên kết Nội dung chương trình Chương IV. CẤU TRÚC CÂY Khái niệm về cây Cây nhị phân Một số tính chất của cây nhị phân Biểu diễn cây nhị phân Duyệt cây nhị phân Biểu diễn cây tổng quát III. Cây nhị phân tìm kiếm Tìm một phần tử Thêm một phần tử Huỷ một phần tử IV. Cây nhị phân cân bằng Cây nhị phân cân bằng hoàn toàn Cây nhị phân cân bằng Nội dung chương trình Phần II. Bài tập+Thực hành + Ceminar - Cài đặt các chương thuật toán trong phần lý thuyết đã học Nội dung chương trình Tài liệu tham khảo Trần Hạnh Nhi-Dương Anh Đức, Giáo trình cấu trúc dữ liệu và giải thuật ĐH Quốc gia Tp Hồ Chí Minh Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật, NXB Khoa học kỹ thuật, 1996 Robert Sedgewick, Cẩm nang thuật toán, tập 1, NXB Khoa học kỹ thuật, 1994, bản dịch của nhóm tác giả ĐH TH Tp. HCM N. Wirth: Algorithms+Data structures=Programs (Prentice Hall, 1976) V .