Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Một số khái niệm cơ bản về cấu trúc dữ liệu và giải thuật

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 1: Một số khái niệm cơ bản về cấu trúc dữ liệu và giải thuật" cung cấp cho người học các kiến thức: Các khái niệm, quan hệ giữa giải thuật và cấu trúc DL, vị trí cấu trúc dữ liệu trong một áp dụng tin học, tìm hiểu tổ chức một số CTDL cơ bản. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Một số khái niệm cơ bản về cấu trúc dữ liệu và giải thuật Phân bổ thời gian  Giảng lý thuyết trên lớp: 70%  Thực hành : 30%  Tự học/ nghiên cứu : 200 % CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Số tín chỉ: 3 1 2 Nội Dung Chƣơng Trình Tài Liệu Tham Khảo  Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật , Nxb  Chƣơng 1: Một số khái niệm cơ bản về cấu trúc Khoa học Kỹ thuật, 1995 . dữ liệu và giải thuật  Lê Xuân Trường, Cấu trúc dữ liệu bằng ngôn ngữ  Chƣơng 2: Danh sách đặc (condensed list) C++, Nxb Thống kê.  Deshpande, Kakde, C & data structures,  Chƣơng 3: Danh sách liên kết (linked list) Massachusetts, 2004 (pdf). CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT  Chƣơng 4: Cây (tree)  Introduction To Algorithms 2Nd Edition.  Chƣơng 5: Bảng băm  Bài soạn của giảng viên.  Chƣơng 6: Đồ thị (Graph)  Các tài liệu điện tử/ website. 3 4 1 Đánh giá học phần CHƢƠNG 1  Điểm chuyên cần : 10%  Kiểm tra/ thi giữa kỳ: 30%  Thi cuối kỳ : 60%  Tổng điểm: 10 điểm. MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CTDL VÀ GIẢI THUẬT 5 6 Nội Dung 1.1. Các khái niệm  1.1. Các khái niệm  Môn học giới thiệu  1.2. Quan hệ giữa giải thuật và cấu trúc DL  Các cấu trúc dữ liệu cơ bản  1.3. Vị trí cấu trúc dữ liệu trong một áp dụng tin  Các giải thuật điển hình trên các cấu học trúc dữ liệu đó  1.4. Tìm hiểu tổ chức một số CTDL cơ bản CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT  Cấu trúc dữ liệu là một kết hợp nhiều thành phần dữ liệu khác nhau thành một ...