Cấu trúc dữ liệu và giải thuật được biết đến như là nền tảng của các ngành khoa học máy tính và trở thành kĩ năng không thể thiếu cho bất kỳ lập trình viên mới vào nghề.
Việc học và làm quen với những khái niệm có thể giúp cải thiện đáng kể kỹ năng giải quyết vấn đề của bạn và để trở thành một developer chuyên nghiệp. Nếu bạn muốn cái thiện kỹ năng cấu trúc dữ liệu và giải thuật thì đây là những tip cho bạn:
Học từ những thứ cơ bản
Đầu tiên và cũng là quan trọng. Bạn cần có nền tảng vững chắc. Hãy tự làm quen với những cấu trúc như mảng (array), danh sách liên kết (linked list), hàng đợi, cây, đồ thị, các thuật toán sort (như sắp xếp nổi bọt, merge sort, sắp xếp chèn, quick sort, …) và thuật toán tìm kiếm (ví dụ như tìm kiếm tuyến tính, tìm kiếm nhị phân, depth sort, …).
Không chỉ code để nó chạy bạn cũng nên hiểu được đặc điểm của chúng, điểm mạnh là gì? điểm yếu là gì? và độ phức tạp thời gian ra sao.
Học những giải thuật liên quan đến nhau
Hãy tìm hiểu những thuật toán và cấu trúc mà bản cảm thấy thụ vị học liên quan đến mục tiêu nghề nghiệp của mình. Cũng nên thử sức tìm hiểu những chủ đề như heap, cây AVL, cây đỏ đen, quy hoạch động, các thuật toán duyệt đồ thị (như là DFS, BFS). Hiểu ứng dụng của chúng là gì, phải đánh đổi gì và các mô hình thuật toán (như chia để trị, quay lui, tham lam).
Đọc sách và những khóa học online
Có nhiều cuốn sách khá tốt và khóa học online to cứu bạn :v. Nếu là tiếng việt bạn có thể tham khảo cuốn như Giải thuật và Lập trình – Lê Mình Hoàng, Cấu trúc dữ liệu và Giải thuật – Nguyễn Tấn Trần Minh Khang, với tiếng anh bạn có thể tham khảo Introduction to Algorithms của 4 tác giả nước ngoài khá nổi tiếng.
Bạn cũng có thể tham khảo những khóa học trên Coursera, edX và Khan Academy. Những nền tảng này có những hướng dẫn về cấu trúc dữ liệu và giải thuật khá chi tiết.
Thực hành
Bí quyết trong tất cả các bí quyết để cái thiện bất kì kĩ năng gì là thực hành. Và thuật toán cũng vậy. Đây là cách tốt nhất rồi. Hãy cài đặt các cấu trúc dữ liệu và các thuật toán với ngôn ngữ yêu thích của bạn. Bắt đầu với những bài toán đơn giản và dần dần tăng độ khó.
Hãy sử dụng nhưng nền tảng như LeetCode, HackerRank, hoăc CodeSignal, ở đây k thiếu gì những bản toán để bạn có thể thử sức. Bạn cũng có thể đọc những blog như Cooding Dessign, A List Apart, hoặc Smashing Magazine vân vân, mây mây
Hiểu về độ phức tạp thời gian và bộ nhớ
Việc hiểu về độ phức tạp thời gian và bộ nhớ là một trong những phần hết sức quan trọng để chương trình có thể chạy hiệu quả. Hãy học cách phân tích và tính toán những độ phức tạp này.
Tập trung vào việc hiểu ký hiệu O và ý nghĩa của nó. Luyện tập việc phân tích độ phức tạp của những thuật toán khác nhau cũng như hiệu quả chúng sẽ giúp bạn rất nhiều trong thực tế
Cuộc thi lập trình
Hãy luyện tập thường xuyên, không có con đường tắt nào dẫn đến thành công cả. Luyện tập nhiều bài toán với những cấu trúc dữ liệu và giải thuật khác nhau. Bắt đầu với những bài dễ và dần dần tăng độ khó. Nếu có thể hãy tham gia những cuộc thi lập trình như ACM ICPC, Google Core Jam hoặc Topcoder để thử thách bản thân cũng như học hỏi từ người khác
Cập nhật kiến thức mới
Các cấu trúc và giải thuật mới luôn được cải tiến không ngừng, những kĩ thuật mới và những cách tối ưu nổi lên từng ngày. Luôn cập nhật kiến thức mới bằng cách đọc các bài báo nghiên cứu, theo dõi các diễn đàn công nghệ và tham gia các buổi hội thảo, … sẽ rất hữu ích.
Đến đầy là cuối bài viết của mình, hy vọng bài viết này ít nhất cũng có thể cho bạn chút động lực và cảm hứng để có thể tiếp tục kiên trì và nỗ lực trong ngành. Nếu bạn muốn đóng góp hay có tip gì để cải thiện thì có thể chia sẻ ở phần bình luận. Xin chào.
