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
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ọcYêu cầu môn họcNgôn ngữ và công cụ lập trìnhHì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
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ọcYêu cầu môn họcNgôn ngữ và công cụ lập trìnhHì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ìm kiếm theo từ khóa liên quan:
thiết kế giải thuật phân tích tìm kiếm và sắp xếp giải thuật máy vi tính Cấu trúc dữ liệuGợi ý tài liệu liên quan:
-
Đề cương chi tiết học phần Cấu trúc dữ liệu và giải thuật (Data structures and algorithms)
10 trang 302 0 0 -
Bài giảng Phân tích thiết kế và giải thuật - Chương 2: Kỹ thuật thiết kế giải thuật
80 trang 246 0 0 -
Bài giảng Phân tích thiết kế phần mềm: Chương 1 - Trường ĐH Ngoại ngữ - Tin học TP.HCM
64 trang 146 0 0 -
Giải thuật và cấu trúc dữ liệu
305 trang 139 0 0 -
Giáo trình Cấu trúc dữ liệu và thuật toán (Tái bản): Phần 1
152 trang 136 0 0 -
Tập bài giảng Thực hành kỹ thuật lập trình
303 trang 136 0 0 -
Bài giảng Phân tích thiết kế thuật toán: Chương 3 - Nguyễn Văn Linh
87 trang 107 0 0 -
Tài liệu tham khảo: Cấu trúc dữ liệu và giải thuật
229 trang 101 0 0 -
Lập trình C - Cấu trúc dữ Liệu
307 trang 71 0 0 -
49 trang 67 0 0