Bài giảng Cấu trúc dữ liệu 1 - Chương 0. Giới thiệu

CẤU TRÚC DỮ LIỆU 1 Giảng viên phụ trách: HUỲNH CAO THẾ CƯỜNG Bộ môn Tin học email: hctcuong@agu.edu.vnTRƯỜNG ĐẠI HỌC AN GIANGKHOA KỸ THUẬT- CÔNG NGHỆ - MÔI TRƯỜNGChương 0. GiỚI THIỆUChươ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ỤC TIÊUCần làm chủ:Ngôn ngữ: C, JavaMục tiêu:Có hiểu biết tốt về CTDL và GTHiểu và cài đặt được các kiểu dữ liệu trừu tượng cơ bảnNắm được các giải thuật về sắp xếp và tìm kiếmNắm được một số phương pháp thiết kế giải thuậtRèn luyện cách phân tích một bài toán, Tìm ra giải thuậtThể hiện cách phân tích qua NNLT cụ thể (C, Java)Phương pháp học tậpGiảng viên: Cung cấp bài giảng, bài tập, tài liệu tham khảo.Sinh viên: Tự giác làm các bài tậpĐọc tài liệu tham khảo liên quan;Trong giờ học PHẢI trả lời khi GV hỏi;PHẢI để điện thoại ở chế độ rung và KHÔNG nghe điện thoại trong lớp.KHÔNG sử dụng máy tính trong giờ lý thuyết;GV-SV: Giải đáp thắc mắc - Trao đổiPhân bố tiết của môn học Tổng cộng: 30 tiếtLý thuyết: 15 tiếtThực hành: 15 tiếtTài liệu tham khảoNhập môn Cấu trúc dữ liệu và thuật toán – Hoàng Kiếm (chủ biên), Trần Hạnh Nhi, Dương Anh Đức, 2003. 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.Tài liệu tham khảoIntroduction to Algorithms 2nd, Thomas H. Cormen, 2001.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.Cách tính điểm môn họcĐiểm môn học = 50% ĐGTX+ 50% Thi HKĐiểm ĐGTX, trong đó =50% b1+50% b2Thi kết thúc học phần: Thời gian: 90-120 phút Hình thức: ViếtKhông sử dụng tài liệuThắc mắcCảm ơn !