Bài giảng Cấu trúc dữ liệu & giải thuật: Giới thiệu
lượt xem 3
download
Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu môn học giúp các bạn nắm bắt được những thông tin chung về môn học như đối tượng, mục tiêu, lịch giảng dạy, tài liệu tham khảo, phương pháp giảng dạy, cách đánh giá môn học cùng một số thông tin khác.
Bình luận(0) Đăng nhập để gửi bình luận!
Nội dung Text: Bài giảng Cấu trúc dữ liệu & giải thuật: Giới thiệu
- Giảng viên: Văn Chí Nam – Nguyễn Thị Hồng Nhung – Đặng Nguyễn Đức Tiến 2 Thông tin môn học Quy định môn học Tài liệu tham khảo Nội dung môn học Cấu trúc dữ liệu và giải thuật - HCMUS 2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt ©FIT-HCMUS 1
- 3 • Văn Chí Nam (vcnam@fit.hcmus.edu.vn) • Giờ học: t1-t4 sáng T3 Lý thuyết: • Địa điểm: F301 • Lê Ngọc Thành (lnthanh@fit.hcmus.edu.vn) • Bùi Huy Thông Thực hành: (bhthong@mso.hcmus.edu.vn) Cấu trúc dữ liệu và giải thuật - HCMUS 2017 4 Moodle: https://courses.fit.hcmus.edu.vn Sử dụng cho các việc: Đặt câu hỏi Giải đáp thắc mắc Nhận thông báo Nhận/nộp bài tập Cấu trúc dữ liệu và giải thuật - HCMUS 2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt ©FIT-HCMUS 2
- 5 Điểm lý thuyết cuối kỳ: 50% Điểm thực hành (đồ án, bài tập cá nhân): 30% Điểm quá trình (Điểm hoạt động nhóm, chuyên cần, quiz): 20% Bất kỳ trường hợp gian lận nào bị phát hiện trong quá trình học, kiểm tra, bài tập,… sẽ bị phạt theo qui định sau: Lần 1: trừ 30% trên tổng số điểm của môn học. Lần 2: trừ 50% trên tổng số điểm của môn học. Cấu trúc dữ liệu và giải thuật - HCMUS 2017 6 Sinh viên phải có mặt trên lớp từ 80% số buổi trở lên. Nếu ít hơn, sinh viên sẽ không được thi kết thúc học phần (->không đạt). Cấu trúc dữ liệu và giải thuật - HCMUS 2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt ©FIT-HCMUS 3
- 7 Đi học đúng giờ và nghiêm túc. Có thể có các bài kiểm tra nhỏ với nội dung của phần học có liên quan. Có tập ghi chép dành riêng cho môn học. Không sử dụng laptop vào công việc riêng Điện thoại đặt ở chế độ im lặng. Cấu trúc dữ liệu và giải thuật - HCMUS 2017 8 Ngôn ngữ lập trình: C/C++ Công cụ lập trình: Visual C++ 6 hoặc Visual Studio 2005, 2008, 2010,… (chế độ console). Chương trình viết phải ngăn nắp, thẳng hàng, ghi chú đầy đủ. Đặt tên biến và tên hàm phải gợi nhớ, có qui ước xác định. Cấu trúc dữ liệu và giải thuật - HCMUS 2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt ©FIT-HCMUS 4
- 9 Sử dụng email chính thức Đọc tài liệu Cấu trúc dữ liệu và giải thuật - HCMUS 2017 10 Frank M. Carrano, Timothy Henry (2013), Data Abstraction and Problem Solving with C++: Walls and Mirrors (Sixth Edition) Dương Anh Đức – Trần Hạnh Nhi (2003), Nhập môn Cấu trúc dữ liệu và giải thuật, NXB ĐHQG TP.HCM Đinh Mạnh Tường (2008), Cấu trúc dữ liệu và thuật toán, NXB ĐHQG HN. Đỗ Xuân Lôi (2007), Cấu trúc dữ liệu và giải thuật, NXB ĐHQG HN. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (2001), Introduction to Algorithms (Second Edition) Cấu trúc dữ liệu và giải thuật - HCMUS 2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt ©FIT-HCMUS 5
- 11 1. Đánh giá thuật toán 2. Các chiến lược tìm kiếm 3. Các thuật toán sắp xếp 4. Các cấu trúc dữ liệu cơ bản 5. Cấu trúc cây 6. Đối sánh chuỗi 7. Nén dữ liệu Cấu trúc dữ liệu và giải thuật - HCMUS 2017 12 Đánh giá thuật toán Các chiến lược tìm kiếm • Tìm kiếm: tuần tự, kiếm nhị phân • Bảng băm Các thuật toán sắp xếp • Selection Sort • Quick Sort, Merge Sort, Heap Sort, Radix Sort Cấu trúc dữ liệu và giải thuật - HCMUS 2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt ©FIT-HCMUS 6
- 13 Kiểu dữ liệu trừu tượng Các cấu trúc dữ liệu • Danh sách liên kết, Ngăn xếp, Hàng đợi • Cấu trúc cây: Cây tổng quát, Cây nhị phân tìm kiếm, Heap, Cây AVL, cây 2- 3, cây 2-3-4, B-Cây Cấu trúc dữ liệu và giải thuật - HCMUS 2017 14 Đối sánh chuỗi: • Brute Force, Rabin Karp, KMP Các thuật toán nén dữ liệu: • Nén Run-Length Encoding • Nén Huffman tĩnh • Nén LZW Cấu trúc dữ liệu và giải thuật - HCMUS 2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt ©FIT-HCMUS 7
- 15 Cấu trúc dữ liệu và giải thuật - HCMUS 2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt ©FIT-HCMUS 8
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Bài giảng Cấu trúc dữ liệu - Bài 1:Tổng quan về cấu trúc dữ liệu và giải thuật
47 p | 175 | 17
-
Bài giảng Cấu trúc dữ liệu 1: Chương 1 - Lương Trần Hy Hiến
7 p | 162 | 9
-
Bài giảng Cấu trúc dữ liệu và giải thuật trong C++ - Bài 8: Cấu trúc dữ liệu ngăn xếp
28 p | 77 | 9
-
Bài giảng Cấu trúc dữ liệu giải thuật: Các kiểu dữ liệu trừu tượng cơ bản - Cấu trúc dữ liệu tuyến tính
92 p | 116 | 9
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Cấu trúc dữ liệu cây đỏ đen - Bùi Tiến Lên
25 p | 81 | 8
-
Bài giảng Cấu trúc dữ liệu và giải thuật – Bài 17: Cấu trúc dữ liệu dạng cây
21 p | 77 | 8
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Các cấu trúc dữ liệu
193 p | 59 | 7
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Trần Minh Thái (2016)
62 p | 94 | 6
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Trần Minh Thái (Trường Đại học Hồng Bàng )
62 p | 160 | 6
-
Bài giảng Cấu trúc dữ liệu - Chương 3: Cấu trúc cây
65 p | 58 | 6
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Cấu trúc dữ liệu cây AA - Bùi Tiến Lên
30 p | 35 | 6
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 – Trần Minh Thái (2017)
67 p | 106 | 4
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Cấu trúc dữ liệu cây - Bùi Tiến Lên
68 p | 40 | 4
-
Bài giảng Cấu trúc dữ liệu: Chương 1 - ThS. Thiều Quang Trung (2018)
44 p | 43 | 4
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Cấu trúc dữ liệu cây AVL - Bùi Tiến Lên
38 p | 47 | 4
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 - Ngô Quang Thạch
24 p | 58 | 3
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Th.S Thiều Quang Trung
41 p | 68 | 3
-
Bài giảng Cấu trúc dữ liệu giải thuật: Cấu trúc dữ liệu
17 p | 52 | 2
Chịu trách nhiệm nội dung:
Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA
LIÊN HỆ
Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM
Hotline: 093 303 0098
Email: support@tailieu.vn