Cấu trúc dữ liệu - Mở đầu pptx

LOGO GVDG: Trương Phước Hải Giới thiệu môn học Cấu trúc dữ liệu Nội dung: Mục tiêu môn học Đề cương môn học Yêu cầu môn học Ngôn ngữ và công cụ lập trình Hình thức đánh giá Tài liệu tham khảo  Môn học này cung cấp cho sinh viên:  Những kiến thức cơ bản và nâng cao về các cấu trúc dữ liệu: mảng, chuỗi, cấu trúc, con trỏ, tập tin, danh sách liên kết, cây, …  Các kỹ thuật lập trình trên các cấu trúc dữ liệu tương ứng: định nghĩa, khai báo, sắp xếp, thêm, hủy, tìm kiếm, …  Kỹ năng tư duy để lựa chọn cấu trúc dữ liệu phù hợp và giải thuật tương ứng để giải quyết một số bài toán lập trình cụ thể Mục tiêu môn học Đề cương môn học:  Bài 1: Tổng quan CTDL và GT  Bài 2: Đệ quy  Bài 3: Làm việc với tập tin  Tập tin văn bản  Tập tin nhị phân  Bài 4: Cấu trúc dữ liệu động  Danh sách liên kết đơn (singly linked list)  Danh sách liên kết vòng (circular linked list)  Danh sách liên kết đôi (doubly linked list)  Stack, Queue  Bài 5: Cấu trúc cây  Cây nhị phân tìm kiếm (BST)  Cây nhị phân cân bằng (AVL)  Bài 6: Bảng băm (Hash Table) Yêu cầu môn học  Tham dự các buổi giảng lý thuyết và thực hành  Đọc thêm các tài liệu tham khảo do giảng viên giới thiệu  Làm đầy đủ các bài tập do giảng viên yêu cầu Ngôn ngữ và công cụ lập trình  Ngôn ngữ lập trình:  C++  Môi trường lập trình:  Microsoft Visual Studio 2005, 2008 làm việc ở chế độ Console Hình thức đánh giá  Chuyên cần:  Chiếm 10% tổng số điểm môn học  Lớp trưởng điểm danh  Điểm chuyên cần do giáo viên chủ nhiệm quyết định Hình thức đánh giá  Kiểm tra giữa kỳ:  Chiếm 30% tổng số điểm môn học  Gồm 2 bài kiểm tra: Thời điểm kiểm tra sẽ được báo trước 2 tuần. Đề kiểm tra do giảng viên phụ trách ra  Nếu phát hiện các bài kiểm tra giống nhau hoặc gian lận thì tất cả đều bị 0 điểm  Sinh viên không kiểm tra giữa kỳ do bận việc thì phải có đơn xin phép trước 1 tuần và sẽ được kiểm tra lại. Tất cả trường hợp khác không được kiểm tra lại Hình thức đánh giá  Thi cuối kỳ:  Chiếm 60% tổng số điểm môn học  Đề thi do phòng khảo thí chọn ngẫu nhiên từ ngân hàng đề  Các bài thi bị phát hiện gian lận sẽ không có điểm Tài liệu tham khảo  Tiếng Việt:  Cấu trúc dữ liệu và giải thuật – Trần Hạnh Nhi, Dương Anh Đức  Tiếng Anh:  Algorithms and Data Structures, Niklaus Wirth  Data Structures and Program Design in C++, Robert L. Kruse, Alexander J. Ryba, Prentice Hall.  Bài giảng và bài tập: http://www.mediafire.com/haitppt . thức cơ bản và nâng cao về các cấu trúc dữ liệu: mảng, chuỗi, cấu trúc, con trỏ, tập tin, danh sách liên kết, cây, …  Các kỹ thuật lập trình trên các cấu trúc dữ liệu tương ứng: định nghĩa,. Hải Giới thiệu môn học Cấu trúc dữ liệu Nội dung: Mục tiêu môn học Đề cương môn học Yêu cầu môn học Ngôn ngữ và công cụ lập trình Hình thức đánh giá Tài liệu tham khảo  Môn học. ngân hàng đề  Các bài thi bị phát hiện gian lận sẽ không có điểm Tài liệu tham khảo  Tiếng Việt:  Cấu trúc dữ liệu và giải thuật – Trần Hạnh Nhi, Dương Anh Đức  Tiếng Anh: 