Bài giảng Cấu trúc dữ liệu 1 - Nguyễn Thái Dư

Bài giảng Cấu trúc dữ liệu 1 gồm có 4 chương. Nội dung cụ thể của các chương như sau: Chương 1 - Tổng quan về giải thuật và cấu trúc dữ liệu, chương 2 - Tìm kiếm và sắp xếp, chương 3 - Cấu trúc dữ liệu động, chương 4 - Cấu trúc cây. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu 1 - Nguyễn Thái Dư TRƯỜ TRƯỜNG ĐẠ ĐẠI HỌ HỌC AN GIANG GiỚI THIỆU KHOA KỸ KỸ THUẬ THUẬT- CÔNG NGHỆ NGHỆ - MÔI TRƯỜ TRƯỜNG ‹Chương 1: Tổng quan về giải thuật và cấu trúc dữ liệu ‹Chương 2: Tìm kiếm và sắp xếp ‹Chương 3: Cấu trúc dữ liệu động CẤU TRÚC DỮ LIỆU 1 ‹Chương 4: Cấu trúc cây Giảng viên phụ trách: NGUYỄN THÁI DƯ Bộ môn Tin học email: ntdu@agu.edu.vn Nguyễn Thái Dư - AGU 1 1 Nguyễn Thái Dư - AGU 2 MỤC TIÊU Phương pháp học tập‹Cần biết: ‹GV: Trình bày ngắn gọn ƒ Ngôn ngữ: C, Java ‹SV: Đọc tài liệu có liên quan và tự giác làm các bài tập‹Mục tiêu: trong tài liệu và sách tham khảo. ƒ Có hiểu biết tốt về CTDL và GT ‹GV-SV: Giải đáp thắc mắc - Trao đổi ƒ Hiểu và cài đặt được các kiểu dữ liệu trừu tượng cơ bản ƒ Nắm được các giải thuật về sắp xếp và tìm kiếm ƒ Nắm được một số phương pháp thiết kế giải thuật ƒ Rèn luyện cách phân tích một bài toán, Tìm ra giải thuật ƒ Thể hiện cách phân tích qua NNLT cụ thể (C, Java) Nguyễn Thái Dư - AGU 3 Nguyễn Thái Dư - AGU 4 Phân bố tiết của môn học Tài liệu tham khảo‹ Tổng cộng: 60 tiết ‹ Nhập môn Cấu trúc dữ liệu và thuật toán – Hoàng Kiếm ƒ Lý thuyết: 30 tiết (chủ biên), Trần Hạnh Nhi, Dương Anh Đức, 2003. ƒ Thực hành: 30 tiết ‹ Cấu trúc dữ liệu và giải thuật, Đỗ Xuân Lôi, , NXB Khoa học và Kỹ thuật, 1995. ‹ Cấu trúc dữ liệu, Nguyễn Văn Linh (chủ biên), ĐH Cần thơ, 2003. ‹ Giải thuật, Nguyễn Văn Linh (chủ biên), ĐH Cần thơ, 2003. ‹ Data Structures and Algorithm Analysis in C, Mark Allen Weiss, 1992. ‹ Algorithms In C, Sedgewick, 1990. Nguyễn Thái Dư - AGU 5 Nguyễn Thái Dư - AGU 6 Tài liệu tham khảo‹ Introduction to Algorithms 2nd, Thomas H. Cormen, 2001. Thắc‹ Sedgewick Robert, Cẩm nang thuật toán, tập 1 và 2, bản dịch của Hoàng Hồng, NXB Khoa học và Kỹ thuật, 2001.‹ Wirth Niklaus, Cấu trúc dữ liệu + Giải thuật = Chương trình, bản dịch của Nguyễn Quốc Cường, Nhà xuất bản Giáo dục, 1993. mắc Nguyễn Thái Dư - AGU 7 Nguyễn Thái Dư - AGU 8 TRƯỜ TRƯỜNG ĐẠ ĐẠI HỌ HỌC AN GIANG Chương 1. TỔNG QUAN CẤU TRÚC DỮ LIỆU KHOA KỸ KỸ THUẬ THUẬT- CÔNG NGHỆ ...