&&

VC
VC
BB
BB
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

GIỚI THIỆU MÔN HỌC

https://www.facebook.com/groups/CTDLGT.D18 /

Nguyễn Mạnh Sơn

Khoa: Công nghệ thông tin 1
Email: nguyenmanhson@gmail.com
02/14/24
1
 &&
VC
VC
BB
BB
Tổng quan về môn học
 Thực hành trên máy: 2 buổi
 Tỉ lệ điểm đánh giá môn học
• Chuyên cần: 10%
• Luyện tập online: 10%
– Tính điểm trung bình
• Kiểm tra: 20%
– Tính trung bình 2 điểm kiểm tra thực hành.
• Thi cuối kỳ (trên máy): 60%

02/14/24
2
 &&
VC
VC
BB
BB Tài liệu tham khảo và Công cụ hỗ trợ

 TÀI LIỆU THAM KHẢO

[1] Bài giảng Cấu trúc dữ liệu và Giải thuật, Nguyễn Duy
Phương, 2016
[2] Các tài liệu bản mềm được giảng viên cung cấp

 CÔNG CỤ HỖ TRỢ
• Hệ thống giải bài trực tuyến www.spoj.com/PTIT
• Công cụ chấm bài tự động PC2

02/14/24
3
 &&
VC
VC
BB
BB Nội dung

1 CHƯƠNG 1: ĐỘ PHỨC TẠP THUẬT TOÁN

2 CHƯƠNG 2: MỘT SỐ LƯỢC ĐỒ THUẬT TOÁN

3 CHƯƠNG 3: SẮP XẾP VÀ TÌM KIẾM

4 CHƯƠNG 4: NGĂN XẾP, HÀNG ĐỢI, DSLK

5 CHƯƠNG 5: CÂY NHỊ PHÂN

6 CHƯƠNG 6: ĐỒ THỊ

02/14/24
4
 &&
VC
VC
BB
BB
Vì sao học CTDL & GT

 Phát triển kỹ năng lập trình

 Phát triển tư duy

 Cơ sở cho việc học các môn học tiếp theo

 Tiếp cận các đề thi tuyển dụng hoặc đánh giá

năng lực lập trình viên

5
 &&
VC
VC
BB
BB
Học như thế nào?

?

 Các yêu cầu tối thiểu

 Chăm chỉ
 Tự tin
 Nghiêm túc và chủ động!

 ĐỘNG LỰC HỌC?

6
 &&
VC
VC
BB
BB
Các kỳ thi lập trình uy tín

 ICPC: từ cấp Học viện đến World Final !!!

https://icpc.baylor.edu/

 Google Code Jam: https://code.google.com/codejam/

 Facebook Hacker Cup: https://www.facebook.com/hackercup/

 Olympic Tin học http://www.olp.vn/

 Samsung Contest: https://www.facebook.com/samsungcontest/

7
 &&
VC
VC
BB
BB
Các trang luyện tập lập trình online

 https://www.spoj.com/PTIT/

 https://vn.spoj.com/

 https://codeforces.com/

 https://codefun.vn/

 https://codelearn.io/
8
 &&
VC
VC
BB
BB
Các chuẩn bị cần thiết

 Đăng ký tài khoản trên www.spoj.com/PTIT

 Ghi rõ tên đầy đủ và lớp

 Ôn tập ngôn ngữ lập trình C++

 Làm một số bài tập dễ trên SPOJ để luyện tập
 Đọc và thử nghiệm các lớp chính trong thư viện STL

 Cài đặt PC2 lên máy cá nhân

9
 &&
VC
VC
BB
BB

ĐÔI ĐIỀU TRAO ĐỔI RIÊNG

XUẤT PHÁT TỪ KINH NGHIỆM THỰC TẾ ….

02/14/24
10
 &&
VC
VC
BB
BB
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

MÔN CƠ SỞ NGÀNH

ĐƠN GIẢN

HÃY GHI NHỚ 4 NGUYÊN TẮC ĐƠN GIẢN – BÍ QUYẾT THÀNH CÔNG

02/14/24
11
 &&
VC
VC
BB
BB
1. NGHĨ ĐƠN GIẢN
 Đừng quá băn khoăn vì sao phải học môn này

 Hãy thử cảm nhận:

 Cảm giác THÀNH CÔNG đơn giản chỉ là tự mình vượt qua thử
thách một cách nhẹ nhàng.

 Giá trị còn lại sau môn học không phải ở điểm số hay sự so
sánh với “con nhà người ta”. Càng không phải là “mình phục
mình quá” vì chỉ ôn thi có một đêm mà qua môn.

12
 &&
VC
VC
BB
BB
2. HỌC ĐƠN GIẢN
 Học code lúc rảnh rỗi và minh mẫn. Không nên coi đây
là việc gì lớn.

 Tập làm quen với cách học từ cộng đồng, tìm kiếm góp
ý, hỗ trợ của bạn bè.

 Thử tập trung vào kỹ năng và tư duy logic, đừng cố gắng

ghi nhớ mã nguồn.

 Luyện tập thói quen code ĐÚNG

 Từ những thứ đơn giản nhất.

13
 &&
VC
VC
BB
BB
3. CODE ĐƠN GIẢN
 Đừng nhìn code trên giấy và làm theo từ trên xuống dưới.

 Hãy học cách kiểm soát đoạn code mình viết ra. Từ mức rất đơn
giản và nâng cao dần lên.

 Luôn để ý đến yêu cầu đề bài

 Tập áp dụng đúng mảng kiến thức liên quan của bài tập đó

14
 &&
VC
VC
BB
BB
4. ĐỪNG LÀM MỌI THỨ TRỞ NÊN PHỨC TẠP
 Gian lận trong thi cử?

 Tự mình rời bỏ cuộc chơi từ sớm? – Đâu sẽ có đó. Cố gắng một

chút là xong thôi.

15