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

Chia sẻ: Nguyen Nguyen | Ngày: | Loại File: PDF | Số trang:10

Thêm vào BST

Báo xấu

188
lượt xem 74
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tài liệu tham khảo bài giảng môn Cấu trúc dữ liệu - Giới thiệu môn học Cấu trúc dữ liệu

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Cấu trúc dữ liệu - Mở đầu

Giới thiệu môn học Cấu trúc dữ liệu GVDG: Trương Phước Hải LOGO
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ục tiêu môn học  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ể
Đề 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