Khóa học cấu trúc dữ liệu và giải thuật Java

Hello anh em, mình đã bắt đầu gia nhập Amazon dưới vai trò Thực tập sinh Kỹ thuật Phát triển Phần mềm trong 6 tháng kể từ tháng 2 năm 2021. Trong bài viết này, mình sẽ chia sẻ tất cả các tài nguyên quan trọng mà mình đã theo học về Cấu trúc dữ liệu và Giải thuật (CTDL>) trong thời gian qua.

***Nguồn: Anubhav Sinha

Đầu tiên thì là các trang web. Các trang mà mình follow gồm có:

LeetCode — Trang web tốt nhất để thực hành các câu hỏi CTDL>, giao diện người dùng tốt, phần thảo luận tuyệt vời.

GeeksforGeeks — Quá đỉnh cho các bạn sinh viên Khoa học Máy tính, bạn có thể nhận được tất cả các câu hỏi với các giải pháp khả thi và cũng có thể thực hành tại đây.

Techie Delight — Một trang web đơn giản dành riêng cho việc học CTDL>.

Một số trang web khác mà bạn có thể tham khảo là InterviewBit và Educative.io.

Dưới đây là tổng hợp một số bài toán CTDL> được chọn bởi Striver (take U forward)  và Love Babbar. Về cơ bản, các tài liệu này sẽ giúp bạn giải quyết một số vấn đề đã chọn, giúp nâng cao kỹ năng CTDL> của bạn và bạn phải hiểu các khái niệm và lý do tại sao áp dụng cấu trúc dữ liệu hoặc thuật toán cụ thể trong câu hỏi này, nhưng nhớ học từ từ thôi, dục tốc là bất đạt nhé.

• Striver chứa 180 câu hỏi mà với tốc độ bình thường, bạn có thể hoàn thành trong 2-3 tháng. Nhưng nếu đã có cơ bản về CTD>, bạn có thể hoàn thành chỉ trong vòng 1 tháng mà thôi. Link cho sheet câu hỏi cụ thể và video — Striver’s sheet, video.
• Love chứa 450 câu hỏi, bạn có thể hoàn thành trong 4-5 tháng hoặc 2-3 tháng đối với những người có căn bản. Link cho bạn: — Love’s sheet, video.
  Một trang web khá đỉnh để theo dõi tiến độ đống tài liệu trên là 450DSA, sẽ giúp bạn ghi lại lộ trình học và hoàn thiện các câu hỏi.

Nếu bạn đang vội ôn luyện để chuẩn bị phỏng vấn hay thi thố gì đó, bạn nên xem tờ Striver, còn nếu đủ thời gian và rảnh sang thì giải bài ở tờ Love nhé. Cả hai đều đỉnk của đỉnk cả.

Các tài liệu tiếp theo cho mỗi chủ đề trong CTDL> sẽ chủ yếu là các video có trên Youtube. Khi xem xong mỗi video, đừng quên thực hành và làm 1 lượng bài tập nhất định liên quan để có thể hiểu một cách kĩ càng và chuyên sâu nhé.

Lưu ý: Đây chỉ là những nguồn tài liệu, từ đó bạn có thể tìm hiểu các chủ đề nhưng nhớ là phải luyện tập nhiều câu hỏi về chủ đề này thì mới có thể nắm được câu lệnh tốt. Và cũng đừng chỉ chăm chăm vào những tài nguyên này, hãy khám phá thêm trên Youtube để tìm được những kênh khác thực sự phù hợp với mình.

Các kênh khác bạn có thể đăng ký:

Ngoài ra, bạn nên tham gia các cuộc thi ngắn (2-3 giờ) trên Codeforces, Codechef và LeetCode để có thể tự kiểm tra, luyện tập sẽ giúp bạn thông minh hơn, nhạy bén hơn và điều này cũng sẽ giúp bạn vượt qua các vòng code online của nhiều công ty.

Từ kinh nghiệm bản thân, tôi khuyên bạn không nên quá nhồi nhét quá, chỉ cần tìm hiểu các khái niệm và áp dụng chúng cho các câu hỏi, đồng thời nâng cao kiến thức của bạn về CTDL>. “Bạn càng thực hành nhiều, bạn càng học được nhiều hơn.” Nếu bạn không thể làm được câu hỏi nào trong các nguồn tôi cung cấp hoặc ở bất kỳ đâu, đừng dễ dàng bỏ cuộc, ít nhất hãy dành 1-2 giờ động não và ngay cả khi bạn không thể giải quyết được thì cũng đừng quá lo lắng. Bạn có thể dễ dàng tìm thấy một số video trên Youtube với các giải thích cực dễ hiểu và bạn cũng có thể tham khảo phần thảo luận trong LeetCode hoặc tham khảo GeeksforGeeks. Dần dần, bạn sẽ hình thành được tư duy và tự mình giải quyết được vấn đề.

Để nghiên cứu các chủ đề chính về Khoa học máy tính như Hệ quản lý cơ sở dữ liệu (Database Management System - DBMS), Hệ điều hành và Mạng máy tính, hãy tham khảo Knowledge Gate and Gate Smashers, GeeksforGeeks.

Về OOP, bạn có thể tham khảo Saurabh Shukla’s sir, C++ playlist.

Ngoài ra, đừng quên ghi chú lại tất cả những điều bạn đã học, nó sẽ giúp bạn ôn tập nhanh chóng bất cứ khi nào bạn muốn.

Hi vọng bài tổng hợp này sẽ giúp ích được cho bạn!

Chúc các bạn học tốt <3.

• Có nền tảng vững chắc về cấu trúc dữ liệu và giải thuật để bạn có thể học thêm các khóa nâng cao hơn.
• Củng cố hơn các kiến thức về ngôn ngữ lập trình C/C++ trong việc cài đặt các CTDL và GT.
• Là cơ sở cho lý thuyết và thực tiễn cho các môn học sau: Lập trình hướng đối tượng với C++, Lập trình Java, Lập trình C#, Lập trình Python, …
• Từng bước xây dựng tư duy lập trình, phân tích và xử lý dữ liệu.
• Trau dồi kỹ năng, giải quyết vấn đề.
• Nâng cao cách phân tích, xây dựng thuật toán, đưa ra hướng giải quyết vấn đề cho bài toán.
• Hiểu cách thức hoạt động, tổ chức dữ liệu của các giải thuật.
• Triết lý lập trình: Kỹ thuật làm nhiều thành kỹ năng, kỹ năng thành thạo thành kỹ xảo, kỹ xảo điêu luyện thành nghệ thuật. Mục tiêu hướng tới nghệ thuật lập trình.

• Phần 1: Giới thiệu khóa học
• Phần 2: Mở đầu về cấu trúc dữ liệu và giải thuật
• Phần 3: Mảng và danh sách
• Phần 4: Danh sách liên kết
• Phần 5: Cây
• Phần 6: Đồ thị
• Phần 7: Giải thuật sắp xếp
• Phần 8: Giải thuật tìm kiếm
• Phần 9: Tổng kết khóa học

• Học xong các học phần về môn Kỹ thuật lập trình hay Lập trình nâng cao.
• Học xong khóa học Lập trình C từ cơ bản đến nâng cao (website: timoday.edu.vn)
• Học sinh, sinh viên, học viên muốn tự tìm hiểu về cấu trúc dữ liệu và giải thuật
• Bạn cần một lộ trình học công nghệ thông tin online tại nhà đầy đủ, chi tiết
• Chuẩn bị các dụng cụ học tập lý thuyết và thực hành như laptop, desktop, vở ghi chép, môi trường học yên tĩnh, phục vụ internet.

• Họ tên: Hoàng Văn Tuân
• Liên hệ:

1. Slide bài giảng học phần Cấu trúc dữ liệu và giải thuật của thầy Ngô Công Thắng, khoa CNTT, Học viện Nông nghiệp Việt Nam.
2. Sách, giáo trình Cấu trúc dữ liệu và giải thuật của thầy Đỗ Xuân Lôi, NXB Đại học Quốc gia Hà Nội.
3. Sách, bài giảng chuyên đề Giải thuật và lập trình của thầy Lê Minh Hoàng, Đại học Sư phạm Hà Nội.
4. Book, Data Structures and Algorithms in C++ (Second Edition), Michael T. Goodrich, Roberto Tamassia, David M. Mount