Bỏ qua

Cấu trúc dữ liệu và giải thuật

Hướng dẫn này sẽ tập trung vào việc giúp bạn hiểu về cấu trúc dữ liệu và thuật toán. Về phần áp dụng thì bạn lên LeetCode, Hackerrank hoặc bất cứ nền tảng nào. Bạn cũng có thể sử dụng Algorithms Visualizer để có thể xem cách thuật toán vận hành.

Kiến thức nền tảng

Toán rời rạc

Đọc hết trong cuốn Giáo trình toán rời rạc - Tổ hợp và đồ thị. Một số các chủ đề có thể kể đến:

Đại cương

Được trích dẫn từ series Algorithms Design Techniques trên Viblo.

  1. Cùng ôn lại các khái niệm về Cấu trúc dữ liệu, Giải thuật, Độ phức tạp thuật toán.
  2. Tìm hiểu về giải thuật Đệ Quy
  3. Tìm hiểu về giải thuật Chia để Trị (Divide and Conquer)

Muốn "cưỡi ngựa xem hoa" một chút, đọc 8 kiểu cấu trúc dữ liệu mà mọi lập trình viên cần phải biết

Lập trình "cơ bản"

Bạn có thể viết bằng mã giả (pseudocode) hoặc một ngôn ngữ bất kì, thường là Java hoặc Python.

Tài nguyên khác

Phần lớn các bài viết được dẫn nguồn tới Viblo, và đây là một số nguồn bằng Tiếng Việt khác

Cấu trúc dữ liệu

Arrays và Linked Lists

Stacks và Queues

Cây

Hash Tables và Sets:

Trích từ kho video của ông Dev:

Đồ thị

Giải thuật

Thuật toán sắp xếp

Ta sẽ tập trung học sắp xếp dựa trên so sánh (Comparison-based sorting. Bao gồm: Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Heap Sort, Quick Sort) và sắp xếp không dựa trên so sánh (Non-comparison based sorting. Bao gồm Counting Sort, Radix Sort).

Đọc thêm:

Thuật toán tìm kiếm

Advanced Graph Algorithms:

Dynamic Programming:

3. Backtracking:

4. Greedy Algorithms:

Tài nguyên

Theo như một bình luận trên Reddit thì:

So there are some that try to advocate for standardizing pseudocode, but personally I think it's a terrible idea. If the code doesn't actually run, how can you be sure it's unambiguous and correct? There are famous examples of pseudocode in textbooks and papers having subtle bugs in them.

Nên có thêm một số phần mềm hỗ trợ trực quan hóa thuật toán, hai công cụ mà mình khá thích là: