Danh mục

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

Số trang: 10      Loại file: pdf      Dung lượng: 124.64 KB      Lượt xem: 17      Lượt tải: 0    
Jamona

Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

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
Nội dung trích xuất từ tài liệu:
Cấu trúc dữ liệu - Mở đầuGiớ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

Tài liệu được xem nhiều: