Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan về giải thuật và cấu trúc dữ liệu - Đỗ Văn Tiến
9/15/2018
Giới Thiệu Giảng Vi
Th.S Đỗ Văn Tiến
CẤU TRÚC DỮ LIỆU VÀ
GIẢI THUẬT
-
Khoa Khoa Học Máy Tính, Trường Đ
Thông Tin, ĐHQG TP.HCM
Data Structures & Algorithms
-
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,
đọc các tài liệu chuyên ngành.
• Vai trò của môn học trong chươngtrình: Cung cấp các kiến thức
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.
4. Nắm một số CTDL và một số thuật giải cơ bản.
• Môn học tiên quyết: Nhập môn lập trình
5. Sử dụng được ngôn ngữ lập trình (C++) để tổ chức
và viết chương trình trên máy tính.
• Group môn học: CTDL_GT_2018_IT003_J11
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
Chương 2: Tìm kiếm và sắp xếp
Quá trình
Bài tập ,
điểm danh
,…
15%
Chương 3: Cấu trúc dữ liệu động: con trỏ, danh sách
liên kết, danh sách đơn
Bài tập lớn
Thực hành CK
LT Cuối kỳ
Bài tập lớn
Lập trình
Thi viết
15%
20%
50%
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
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ươngtác trong lớp học (hỏi và trả lời)
7
8
Cách học
Cách học
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ó
khăn.
1. Nghe giảng, chú ý tập trung để hiểu bài ngay tại
lớp, nếu có gì không hiểu thì hỏi
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.
2. Về nhà: làm lại theo hướng dẫn tại bài giảng để nắm
ý 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
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.
3. Đọc giáo trình/tài liệu theo yêu cầu để nắm
đượ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ý
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
trước ra đọc lại.
4. Làm bài tập để thực sự hiểu nội dung đã học, nếu
không hiểu đề bài thì hỏi, nếu không nhớ cách làm thì
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àomuộ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.
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
15
3
3 trang
91900
Free
Bạn đang xem tài liệu "Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan về giải thuật và cấu trúc dữ liệu - Đỗ Văn Tiến", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- bai_giang_cau_truc_du_lieu_va_giai_thuat_chuong_1_tong_quan.pdf
