Chắc hẳn những bạn học chuyên tin đều biết đến cuốn sách này, bởi nó như là một cuốn sách giáo khoa cho chuyên tin với các kiến thức cơ bản từ quay lui, sắp xếp đến quy hoạch động, đồ thị. Show Link Download 2. Tài liệu giáo khoa chuyên tin Về cơ bản, phần một và phần hai giống với giải thuật và lập trình, tuy nhiên được bổ sung thêm một số kiến thức như: số Catalan, xử lý số lớn bằng xâu,… Kèm theo đó là những bài tập vô cùng hấp dẫn để các bạn luyện tập. Phần ba chứa các kiến thức nâng cao hơn, đó là hình học và lý thuyết trò chơi. Link Download:
3. Một số vấn đề đáng chú ý trong môn tin học Cuốn sách này được viết bởi các cựu học sinh trường chuyên Phan Bội Châu - Nghệ An. Nó chứa các kiến thức tuyệt hay mà tài liệu giáo khoa chuyên tin hay giải thuật và lập trình đều không có như: duyệt ưu tiên, thuật toán tìm kiếm chuỗi KMP, quy hoạch động trạng thái, quy hoạch động vị trí cấu hình, quy hoạch động trên cây, tô màu đồ thị, thuật toán Dijkstra với đỉnh ảo, Interval Tree, Binary Index Tree, … Link Download 4. Bản dịch Introduction to Algorithm Link download (Cảm ơn bạn Nguyễn Văn Khởi đã chia sẻ link). 5. KC Book
6. Guide To Competitive Programming Nếu bạn có thể đọc tiếng Anh trôi chảy, bạn có thể tham khảo quyển "Guide To Competitive Programming" được viết năm 2017. Sách sử dụng ngôn ngữ C++ và có nhiều kiến thức mới. Trong những năm gần đây, nhu cầu tuyển dụng ngành lập trình nhiều nên rất nhiều bạn theo học ngành công nghệ thông và cũng rất nhiều bạn từ ngành khác chuyển sang. Do thời gian học ngắn hoặc thiếu tập trung trong quá trình học, các bạn gặp rất nhiều khó khăn khi đi phỏng vấn, nhất là phỏng vấn với thuật toán. Trong chuỗi bài viết này, mình sẽ trình bày một cách rất cơ bản về thuật toán và những thuật toán thường gặp để giúp các bạn dễ hiểu, dễ áp dụng và tự tin trong quá trình tham gia phỏng vấn tìm việc cũng như tạo nền tảng cho quá trình học lập trình. Thuật toán là gì?Thuật toán/Thuật giải/Giải thuật/Algorithm nói chung đó là cách giải một bài toán bằng chương trình máy tính. Kỹ năng về thuật toán là nền tảng trong lập trình nên các lập trình viên phải nắm vững phần này thì mới làm việc tốt được. Ví dụ: Để giải một phương trình bật nhất
Cái trên gọi là thuật toán để giải phương trình bậc nhất ax+b=0 Cách biểu diễn thuật toánĐôi khi bạn biết cách giải nhưng lại không nắm được cách trình bày cũng là một vấn đề khác bạn phải đối mặt. Có 03 cách cơ bản để biểu diễn thuật toán:
1. Ngôn ngữ giả (Pseudo Code)Ngôn ngữ giả, ở đây có nghĩa là không phải ngôn ngữ lập trình, bạn có thể sử dụng ngôn ngữ tiếng Anh hoặc tiếng Việt để biểu diễn thuật toán. Ví dụ ở trên tôi sử dụng tiếng Việt để biểu diễn thuật toán giải phương trình bậc nhất `Khai báo các biến a, b và x`0. Ở các bài tiếp theo chúng ta sử dụng thường xuyên ngôn ngữ giả để biểu diễn thuật toán. 2. Sơ đồ khối (Flowchart)Sơ đồ khối sử dụng các ký hiệu để biểu diễn các khối lệnh trong thuật toán.
3. CodeBạn có thể sử dụng ngôn ngữ lập trình mình đã học để biểu diễn thuật toán. Ví dụ: Sử dụng ngôn ngữ lập trình Java để biểu diễn thuật toán giải phương trình ax+b=0 ở trên. `Khai báo các biến a, b và x`1 `Khai báo các biến a, b và x`2 `Khai báo các biến a, b và x`3 `Khai báo các biến a, b và x`4 `Khai báo các biến a, b và x`5 `Khai báo các biến a, b và x`6 `Khai báo các biến a, b và x`7 `Khai báo các biến a, b và x`8 `Khai báo các biến a, b và x`9 `Nhập hai tham số a và b`0 `Nhập hai tham số a và b`1 `Nhập hai tham số a và b`2 `Nhập hai tham số a và b`3 `Nhập hai tham số a và b`4 `Nhập hai tham số a và b`5 `Nhập hai tham số a và b`6 `Nhập hai tham số a và b`7 `Nhập hai tham số a và b`8 `Nhập hai tham số a và b`9 `Kiểm tra a:`0 `Kiểm tra a:`1 `Kiểm tra a:`2 `Kiểm tra a:`2 Việc nắm rõ cách biểu diễn thuật toán ngoài việc giúp bạn biểu diễn thuật toán bạn muốn viết ra, nó còn giúp bạn đọc, hiểu các thuật toán do người khác viết hoặc đọc các đề thi tuyển. Cách giải quyết một bài toán liên quan đến thuật toánCó thể tóm tắt các bước để giải một bài toán liên quan đến thuật toán như sau:
a. Tìm hiểu kỹ về yêu cầuĐây làm bước đọc đề, bạn cần đọc kỹ để nắm bắt được yêu cầu và đảm bảo hiểu được yêu cầu. b. Tìm ra cách giảiBước này khó nhất, tùy thuật vào kỹ năng tư duy và kinh nghiệm của bạn. Phần lớn phụ thuộc nhiều và khả năng làm toán của bạn. Tuy nhiên, nếu bạn chịu khó đọc kỹ các bài toán liên quan hoặc lập trình nhiều kỹ năng này cũng tăng lên. c. Phân ra từng bước thực hiệnLập trình là quá trình chia nhỏ các bước thực hiện của một thuật toán đến mức có thể viết thành các lệnh trong ngôn ngữ lập trình. Nên bạn cần chia nhỏ các bước thực hiện của thuật giải ra thành từng bước nhỏ nhất có thể biểu diễn. d. Biểu diễnTùy theo nhu cầu mà bạn có thể biểu diễn thuật toán theo các hình thức đã nêu ở trên. Thuật toán và cấu trúc dữ liệuMỗi kiểu dữ liệu sẽ định hình trên đó các bài toán cơ bản và thuật giải trên đó. Do vậy, khi nói về thuật toán chúng ta thường phải đi kèm với cấu trúc dữ liệu. Trong các bài tiếp theo chúng ta sẽ làm quen với các thuật toán thông dụng trên các kiểu dữ liệu thường gặp như: – Các thuật toán cơ bản về số học – Các thuật toán cơ bản trên mảng một chiều – Các thuật toán cơ bản trên mảng hai chiều – Các thuật toán cơ bản trên chuỗi – Các thuật toán cơ bản trên danh sách đối tượng – Các thuật toán đệ qui – Các thuật toán khác Trên đây là những nội dung cơ bản về thuật toán, hy vọng giúp bạn dễ dàng hơn trong việc học hoặc ôn tập về thuật toán. |
