Bài giảng Cấu trúc dữ liệu và giải thuật - Chương mở đầu: Giới thiệu môn học - Đỗ Văn Tiến

 9/15/2018 
 Giới Thiệu Giảng Viên 
 CẤU TRÚC DỮ LIỆU VÀ Th.S Đỗ Văn Tiến 
 GIẢI THUẬT Email: tiendv@uit.du.vn 
 Data Structures & Algorithms - Khoa Khoa Học Máy Tính, Trường Đại Học Công Nghệ 
 Thông Tin, ĐHQG TP.HCM 
 - Lĩnh vực nghiên cứu: Computer Vision, Data Mining, 
 Machine Learning,  
 Giới Thiệu Môn Học Mục tiêu môn học 
• Mã môn học: IT003 1. Rèn luyện tư duy thuật toán. 
• Số tín chỉ: 4 ( 3 LT + 1 TH) 2. Rèn luyện kỹ năng tự học thông qua việc tìm kiếm, 
• Vai trò của môn học trong chương trình: Cung cấp các kiến thức đọc các tài liệu chuyên ngành. 
 và kỹ năng căn bản và tư duy thuật toán. 
 3. Nắm được một số khái niêm cơ bản của CTDL & GT. 
• Môn học tiên quyết: Nhập môn lập trình 
• https://courses.uit.edu.vn/ 4. Nắm một số CTDL và một số thuật giải cơ bản. 
• Group môn học: CTDL_GT_2018_IT003_J11 5. Sử dụng được ngôn ngữ lập trình (C++) để tổ chức 
• https://www.facebook.com/groups/ 273649866695444 / và viết chương trình trên máy tính. 
 4 
 Hình thức đánh giá NỘI DUNG MÔN HỌC 
 Thành phần đánh giá Hình thức Tỷ lệ Chương 1: Tổng quan về giải thuật và cấu trúc dữ liệu 
 Quá trình Bài tập , 15% Chương 2: Tìm kiếm và sắp xếp 
 điểm danh 
 , Chương 3: Cấu trúc dữ liệu động: con trỏ, danh sách 
 Bài tập lớn Bài tập lớn 15% liên kết, danh sách đơn 
 Thực hành CK Lập trình 20% Chương 4: Cấu trúc Cây: cây nhị phân, cây nhị phân 
 tìm kiếm, cây cân bằng , B-tree, cây đỏ đen 
 LT Cuối kỳ Thi viết 50% 
 Chương 5: Bảng băm 
 Chương 6: Các CTDL mở rộng 
 5 6 
 1 
 9/15/2018 
 Các yêu cầu 
(1) Đi học và làm bài tập đầy đủ. 
(2) Chủ động đặt câu hỏi và trao đổi trên group môn học. 
(3) Làm thât nhiều bài tập . 
(4) Tương tác trong lớp học (hỏi và trả lời) 
 7 8 
 Cách học Cách học 
1. Nghe giảng, chú ý tập trung để hiểu bài ngay tại 5. Đến giờ thực hành để kiểm tra kết quả bài tập đã 
 làm được và để được giáo viên giúp đỡ nếu gặp khó 
 lớp, nếu có gì không hiểu thì hỏi khăn. 
2. Về nhà: làm lại theo hướng dẫn tại bài giảng để nắm Hỏi ở đâu? Hỏi giáo viên trên lớp, hỏi bạn, hỏi cả 
 lớp trên diễn đàn, group facebook. 
 ý tưởng, nếu có gì không hiểu thì hỏi. 
 7. Nếu không biết làm nhưng cũng không biết hỏi 
3. Đọc giáo trình/tài liệu theo yêu cầu để nắm như thế nào? Hãy gặp giáo viên và trình bày tình 
 trạng khó khăn của bạn. 
 được nội dung chi tiết, nếu có gì không hiểu thì hỏi 
 Cần thực hiện bước 2 càng sớm càng tốt sau giờ lý 
4. Làm bài tập để thực sự hiểu nội dung đã học, nếu thuyết để tránh quên mất các nội dung vừa học. Không 
 được để đến giờ thực hành mới đem bài giảng lần 
 không hiểu đề bài thì hỏi, nếu không nhớ cách làm thì trước ra đọc lại. 
 quay lại bước 2 hoặc 3, nếu vẫn không được thì hỏi. 
 9 10 
 Cách học Tài liệu tham khảo 
Quy tắc ứng xử: 
 • Tôn trọng bản thân và tôn trọng người khác: không làm 
 ồn, không để cho người khác làm ồn, không quay cóp.... 
 • Vào muộn ra sớm đừng xin phép 
Lời khuyên: 
 • Nỗ lực bản thân là điều quan trọng nhất. 
 • Giáo viên không phải cái gì cũng biết. 
 • Giáo viên có thể sai. Sách có thể sai. 
 • Đừng ngại hỏi. No such thing as a stupid question 
 11 
 2 
 9/15/2018 
 Các nguồn tài liệu khác Phần mềm thực hành 
 • Code Blocks 
 •  
• Google 
• Youtube ( Lập trình c, c++, Nhập môn lập trình ..) 
• Facebook group () 
• congdongcviet.com 
• https://stackoverflow.com 
 15 
 3