Nội dung: - Vai trò của CTDL - Tiêu chuẩn đánh giá - Một vòng bộ nhớ - Trừu tượng hóa dữ liệu | Cấu Trúc Dữ Liệu (Data Structures) Phan Mạnh Thường Thông tin về môn học Số tiết lý thuyết : 45 Số tiết thực hành : 30 Thời lượng Nắm vững ngôn ngữ C Các khái niệm lập trình cơ bản Điều kiện Cung cấp các kiến thức cơ bản về Các cấu trúc lưu trữ dữ liệu Các thuật toán xử lý Mục tiêu 5/13/2020 10:07:50 PM Thông tin về môn học Trần Hạnh Nhi và Dương Anh Đức, Giáo Trình Cấu Trúc Dữ Liệu, CĐ Công Nghệ Thông Tin TP. HCM, 2003. Chủ biên: Hoàng Kiếm, Giáo trình cấu trúc dữ liệu, ĐH KHTN, 1996. Niclaus Wirth, bản dịch Algorithms+Data structures, NXB Thống Kê, 1981. Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật, NXB Khoa học Kỹ Thuật, 1996. Nguyễn Quốc Cường và Hoàng Đức Hải, Cấu trúc dữ liệu + Giải Thuật = Chương Trình, NXB Giáo Dục, 1995. Đinh Mạnh Tường, Cấu trúc dữ liệu và giải thuật, NXB Giáo dục, 1998 Nguyễn Trung Trực, Cấu trúc dữ liệu, ĐH Kỹ thuật, 1995 Tài liệu tham khảo 5/13/2020 10:07:50 PM Nội dung môn học Chương 1: Giới thiệu tổng quan Chương 2: Các cấu trúc dữ liệu cơ bản 2 Chương 3: Cấu trúc lưu trữ ngoài 3 Chương 04: Cấu trúc dữ liệu động 4 Chương 05: Bảng băm 5 Chương 06: Cấu trúc cây 5 Chương 07: Đồ thị 5 5/13/2020 10:07:50 PM Thông tin về môn học Gồm 3 cột điểm: Điểm chuyên cần (10%): điểm danh buổi học (Lưu ý: nghỉ quá 30% số tiết bị cấm thi) Điểm kiểm tra (30%): bài tập, seminar Điểm thi (60%): làm bài thi giấy Đánh giá 5/13/2020 10:07:50 PM Giới thiệu tổng quan Chương 1 Trừu tượng hóa dữ liệu 4 Vai trò của CTDL 1 Tiêu chuẩn đánh giá 2 Một vòng bộ nhớ 3 Nội dung Chương 1 Giới thiệu tổng quan Khi giải quyết một bài toán thực tế bằng máy tính cần quan tâm đến: Tổ chức lưu trữ dữ liệu (CTDL) Phương pháp xử lý dữ liệu (Thuật toán) Vai trò của CTDL Niclaus Wirth CTDL + Thuật toán = Chương trình 5/13/2020 10:07:50 PM Chương 1 Giới thiệu tổng quan Một CTDL được đánh giá theo các tiêu chuẩn: Phản ánh đúng dữ liệu thực tế Phù hợp với các thao tác xử lý trên đó Tiết kiệm tài nguyên hệ thống . | Cấu Trúc Dữ Liệu (Data Structures) Phan Mạnh Thường Thông tin về môn học Số tiết lý thuyết : 45 Số tiết thực hành : 30 Thời lượng Nắm vững ngôn ngữ C Các khái niệm lập trình cơ bản Điều kiện Cung cấp các kiến thức cơ bản về Các cấu trúc lưu trữ dữ liệu Các thuật toán xử lý Mục tiêu 5/13/2020 10:17:58 PM Thông tin về môn học Trần Hạnh Nhi và Dương Anh Đức, Giáo Trình Cấu Trúc Dữ Liệu, CĐ Công Nghệ Thông Tin TP. HCM, 2003. Chủ biên: Hoàng Kiếm, Giáo trình cấu trúc dữ liệu, ĐH KHTN, 1996. Niclaus Wirth, bản dịch Algorithms+Data structures, NXB Thống Kê, 1981. Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật, NXB Khoa học Kỹ Thuật, 1996. Nguyễn Quốc Cường và Hoàng Đức Hải, Cấu trúc dữ liệu + Giải Thuật = Chương Trình, NXB Giáo Dục, 1995. Đinh Mạnh Tường, Cấu trúc dữ liệu và giải thuật, NXB Giáo dục, 1998 Nguyễn Trung Trực, Cấu trúc dữ liệu, ĐH Kỹ thuật, 1995 Tài liệu tham khảo 5/13/2020 10:17:58 PM Nội dung môn học Chương 1: Giới thiệu tổng quan Chương 2: Các cấu
