Cấu tr&uacute;c dữ liệu v&agrave; giải thuật (Data Structure and Algorithms)&nbsp;l&agrave; một trong những khối lượng kiến thức quan trọng nhất trong bất cứ chương tr&igrave;nh học n&agrave;o của sinh vi&ecirc;n c&aacute;c ng&agrave;nh c&ocirc;ng nghệ th&ocirc;ng tin. Bạn đ&atilde; được nghe c&aacute;c bậc tiền bối ở đ&acirc;u đ&oacute; n&oacute;i rằng, học lập tr&igrave;nh bắt buộc phải học cấu tr&uacute;c dữ liệu v&agrave; giải thuật, điều n&agrave;y kh&ocirc;ng hẳn nhưng lại l&agrave; yếu tố ti&ecirc;n quyết để bạn đi được xa hơn tr&ecirc;n con đường n&agrave;y. Đ&acirc;y l&agrave; một kh&iacute;a cạnh kiến thức kh&oacute; cho bất kỳ ai mới học nhưng lại l&agrave; yếu tố cốt l&otilde;i trong mọi chương tr&igrave;nh. Bạn c&oacute; thể học một&nbsp;<a href="https://en.wikipedia.org/wiki/Programming_language">ng&ocirc;n ngữ lập tr&igrave;nh</a>&nbsp;mới th&agrave;nh thạo trong chưa đầy một th&aacute;ng nhưng để vận dụng n&oacute; tốt th&igrave; rất cần nắm vững c&aacute;c yếu tố đặc trưng của n&oacute; thể hiện ở c&aacute;c cấu tr&uacute;c dữ liệu m&agrave; n&oacute; hỗ trợ, c&aacute;ch thức quản l&yacute; cấu tr&uacute;c dữ liệu đ&oacute; v&agrave; c&aacute;c lớp giải thuật hỗ trợ sẵn c&oacute; trong n&oacute; cũng như quan trọng hơn l&agrave; c&aacute;ch thức để triển khai c&aacute;c thuật to&aacute;n để giải quyết c&aacute;c vấn đề bằng ng&ocirc;n ngữ lập tr&igrave;nh đ&oacute;.
<img class="size-full wp-image-6552 aligncenter disappear appear" style="display: block; margin-left: auto; margin-right: auto;" src="../../../wp-content/uploads/2020/12/C%E1%BA%A5u-tr%C3%BAc-d%E1%BB%AF-li%E1%BB%87u-v%C3%A0-gi%E1%BA%A3i-thu%E1%BA%ADt-logo.png" sizes="(max-width: 1920px) 100vw, 1920px" srcset="https://tek4.vn/public_files/12795995-9ba3-4985-9e08-2c2fcc04c2ac 1920w, https://tek4.vn/public_files/a3625a8f-0fc2-49ee-9d7f-4b359c642731 300w, https://tek4.vn/public_files/d7048c74-cbb5-4cef-9d61-63040fa88548 768w, https://tek4.vn/public_files/988a34de-8dd2-452d-ad07-821287f8a6d0 1024w" alt="Cấu tr&uacute;c dữ liệu v&agrave; giải thuật logo" width="600" height="338" loading="lazy" />
Series &ldquo;Cấu tr&uacute;c dữ liệu v&agrave; giải thuật cơ bản&rdquo; n&agrave;y sẽ cung cấp cho bạn những kiến thức cơ sở nhất về c&aacute;c cấu tr&uacute;c dữ liệu thường gặp như: mảng, con trỏ, ngăn xếp,&hellip;c&aacute;c lớp giải thuật cơ bản như: quay lui, đệ quy, quy hoạch động&hellip;cũng như phương ph&aacute;p ph&acirc;n t&iacute;ch thiết kế, đ&aacute;nh gi&aacute; c&aacute;c thuật to&aacute;n để &aacute;p dụng trong c&aacute;c b&agrave;i to&aacute;n thực tế. Nội dung của series bao gồm:
Phần I. Cấu tr&uacute;c dữ liệu cơ bản
<a href="../../../cau-truc-du-lieu-la-gi-tong-quan-ve-cau-truc-du-lieu/">Cấu tr&uacute;c dữ liệu l&agrave; g&igrave;? Tổng quan về cấu tr&uacute;c dữ liệu</a>
<a href="../../../tai-sao-can-cau-truc-du-lieu-va-giai-thuat/">Tại sao cần cấu tr&uacute;c dữ liệu v&agrave; giải thuật?</a>
<a href="../../../cac-kieu-cau-truc-du-lieu/">C&aacute;c kiểu cấu tr&uacute;c dữ liệu</a>
<a href="../../../cau-truc-du-lieu-mang-va-nhung-van-de-can-biet/">Cấu tr&uacute;c dữ liệu mảng v&agrave; những vấn đề cần biết</a>
<a href="../../../mang-duoc-luu-tru-nhu-the-nao-trong-bo-nho/">Mảng được lưu trữ như thế n&agrave;o trong bộ nhớ?</a>
<a href="../../../danh-sach-lien-ket-va-cac-thao-tac-tren-danh-sach-lien-ket/">Danh s&aacute;ch li&ecirc;n kết v&agrave; c&aacute;c thao t&aacute;c tr&ecirc;n danh s&aacute;ch li&ecirc;n kết</a>
<a href="../../../danh-sach-lien-ket-don-su-khac-biet-giua-danh-sach-lien-ket-va-mang/">Danh s&aacute;ch li&ecirc;n kết đơn, sự kh&aacute;c biệt giữa danh s&aacute;ch li&ecirc;n kết v&agrave; mảng</a>
<a href="../../../danh-sach-lien-ket-doi-va-cac-dac-diem/">Danh s&aacute;ch li&ecirc;n kết đ&ocirc;i v&agrave; c&aacute;c đặc điểm</a>
<a href="../../../danh-sach-lien-ket-vong-va-ung-dung/">Danh s&aacute;ch li&ecirc;n kết v&ograve;ng v&agrave; ứng dụng</a>
<a href="../../../cau-truc-du-lieu-ngan-xep-va-cac-thao-tac-tren-ngan-xep/">Ngăn xếp v&agrave; c&aacute;c thao t&aacute;c tr&ecirc;n ngăn xếp</a>
<a href="../../../cau-truc-du-lieu-hang-doi-va-cac-thao-tac-co-ban/">Cấu tr&uacute;c dữ liệu h&agrave;ng đợi v&agrave; c&aacute;c thao t&aacute;c cơ bản</a>
<a href="../../../mot-so-kieu-hang-doi-trong-cau-truc-du-lieu-va-giai-thuat/">Một số kiểu h&agrave;ng đợi</a>
<a href="../../../kieu-cau-truc-du-lieu-circular-queue-va-ung-dung/">Circular Queue v&agrave; ứng dụng</a>
<a href="../../../cau-truc-du-lieu-priority-queue-hang-doi-uu-tien/">Priority Queue (H&agrave;ng đợi ưu ti&ecirc;n)</a>
<a href="../../../cau-truc-du-lieu-hang-doi-deque-va-cac-thao-tac-tren-deque/">Deque v&agrave; c&aacute;c thao t&aacute;c tr&ecirc;n Deque</a>
<a href="../../../cau-truc-du-lieu-bang-bam-va-ung-dung-cua-bang-bam/">Bảng băm v&agrave; ứng dụng của bảng băm</a>
Phần II. C&aacute;c cấu tr&uacute;c dữ liệu dạng c&acirc;y
<a href="../../../cau-truc-du-lieu-cay-va-ung-dung/">Cấu tr&uacute;c dữ liệu c&acirc;y v&agrave; ứng dụng</a>
<a href="../../../duyet-cay-va-thu-tu-duyet-cay/">Duyệt c&acirc;y v&agrave; thứ tự duyệt c&acirc;y</a>
<a href="../../../cau-truc-du-lieu-cay-nhi-phan-va-cac-kieu-cay-nhi-phan/">C&acirc;y nhị ph&acirc;n v&agrave; c&aacute;c kiểu c&acirc;y nhị ph&acirc;n</a>
<a href="../../../cay-nhi-phan-tim-kiem-va-cac-ung-dung/">C&acirc;y nhị ph&acirc;n t&igrave;m kiếm v&agrave; c&aacute;c ứng dụng</a>
<a href="../../../cau-truc-du-lieu-cay-avl-va-cac-thao-tac-co-ban-tren-cay-avl/">C&acirc;y AVL v&agrave; c&aacute;c thao t&aacute;c cơ bản tr&ecirc;n c&acirc;y AVL</a>
<a href="../../../cau-truc-du-lieu-cay-splay-va-ung-dung/">Splay Tree v&agrave; ứng dụng</a>
<a href="../../../cau-truc-du-lieu-dang-cay-b-tree-va-ung-dung-cua-b-tree/">B-Tree v&agrave; ứng dụng của B-tree</a>
<a href="../../../cau-truc-du-lieu-cay-b-va-ung-dung/">B+ tree v&agrave; ứng dụng</a>
<a href="../../../cau-truc-du-lieu-cay-do-den-red-black-tree-va-ung-dung/">C&acirc;y đỏ đen (Red-Black Tree) v&agrave; ứng dụng</a>
<a href="../../../cau-truc-du-lieu-heap-va-cac-thao-tac/">Cấu tr&uacute;c dữ liệu Heap v&agrave; c&aacute;c ph&eacute;p to&aacute;n</a>
Phần III. Cấu tr&uacute;c dữ liệu đồ thị
<a href="../../../cau-truc-du-lieu-do-thi-graph-va-ung-dung/">Cấu tr&uacute;c dữ liệu đồ thị (Graph) v&agrave; ứng dụng</a>
<a href="../../../cau-truc-du-lieu-cay-khung-va-cay-khung-nho-nhat-trong-do-thi/">C&acirc;y khung v&agrave; c&acirc;y khung nhỏ nhất trong đồ thị</a>
<a href="../../../thuat-toan-tarjan-trong-tim-thanh-phan-lien-thong-manh/">Thuật to&aacute;n Tarjan trong t&igrave;m th&agrave;nh phần li&ecirc;n th&ocirc;ng mạnh</a>
<a href="../../../thuat-toan-bfs-tim-kiem-theo-chieu-rong-tren-do-thi/">Thuật to&aacute;n BFS &ndash; T&igrave;m kiếm theo chiều rộng tr&ecirc;n đồ thị</a>
<a href="../../../thuat-toan-dfs-tim-kiem-theo-chieu-sau-tren-do-thi/">Thuật to&aacute;n DFS &ndash; T&igrave;m kiếm theo chiều s&acirc;u tr&ecirc;n đồ thị</a>
<a href="../../../bieu-dien-do-thi-bang-cau-truc-du-lieu-ma-tran-ke-va-danh-sach-ke/">Biểu diễn đồ thị bằng ma trận kề v&agrave; danh s&aacute;ch kề</a>
Phần IV. Thuật to&aacute;n tổng quan
<a href="../../../thuat-toan-la-gi-moi-lien-he-giua-cau-truc-du-lieu-va-thuat-toan/">Thuật to&aacute;n l&agrave; g&igrave;? Mối li&ecirc;n hệ giữa cấu tr&uacute;c dữ liệu v&agrave; thuật to&aacute;n</a>
<a href="../../../do-phuc-tap-tinh-toan-cua-mot-thuat-toan/">Độ phức tạp t&iacute;nh to&aacute;n</a>
<a href="../../../phan-tich-thiet-ke-thuat-toan/">Ph&acirc;n t&iacute;ch thiết kế thuật to&aacute;n</a>
<a href="../../../thuat-toan-tham-lam-greedy-algorithms/">Thuật to&aacute;n tham lam (Greedy Algorithms)</a>
<a href="../../../thuat-toan-chia-de-tri-divide-and-conquer/">Thuật to&aacute;n chia để trị (Divide and Conquer)</a>
<a href="../../../thuat-toan-quy-hoach-dong-dynamic-programming/">Quy hoạch động (Dynamic Programming)</a>
<a href="../../../thuat-toan-quay-lui-back-tracking/">Thuật to&aacute;n quay lui (Back Tracking)</a>
<a href="../../../de-quy-va-uoc-luong-do-phuc-tap-bang-dinh-ly-tho-master-theorem/">Đệ quy v&agrave; ước lượng độ phức tạp đệ quy bằng định l&yacute; thợ (Master Theorem)</a>
Phần V. C&aacute;c giải thuật t&igrave;m kiếm
<a href="../../../thuat-toan-tim-kiem-tuyen-tinh-linear-search/">Thuật to&aacute;n t&igrave;m kiếm tuyến t&iacute;nh</a>
<a href="../../../thuat-toan-tim-kiem-nhi-phan-binary-search/">Thuật to&aacute;n t&igrave;m kiếm nhị ph&acirc;n</a>
<a href="../../../thuat-toan-tim-kiem-noi-suy-interpolation-search/">T&igrave;m kiếm nội suy</a>
Phần VI. C&aacute;c giải thuật sắp xếp
<a href="../../../thuat-toan-sap-xep-noi-bot-bubble-sort/">Thuật to&aacute;n sắp xếp nổi bọt (Bubble Sort)</a>
<a href="../../../thuat-toan-sap-xep-chon-selection-sort/">Sắp xếp chọn (Selection Sort)</a>
<a href="../../../thuat-toan-sap-xep-chen-insertion-sort/">Thuật to&aacute;n Insertion Sort (sắp xếp ch&egrave;n)</a>
<a href="../../../thuat-toan-sap-xep-tron-merge-sort/">Merge Sort (sắp xếp trộn)</a>
<a href="../../../thuat-toan-sap-xep-nhanh-quick-sort/">Quick sort (sắp xếp nhanh)</a>
<a href="../../../thuat-toan-sap-xep-dem-counting-sort/">Counting Sort (sắp xếp đếm)</a>
<a href="../../../thuat-toan-sap-xep-theo-co-so-radix-sort/">Radix Sort (sắp xếp theo cơ số)</a>
<a href="../../../thuat-toan-sap-xep-theo-khoi-bucket-sort/">Bucket Sort (sắp xếp theo khối)</a>
<a href="../../../thuat-toan-sap-xep-vun-dong-heap-sort/">Heap Sort (sắp xếp vun đống)</a>
<a href="../../../thuat-toan-shell-sort-ung-dung-cua-sap-xep-chen/">Shell Sort (ứng dụng của sắp xếp ch&egrave;n)</a>
Phần VII. C&aacute;c thuật to&aacute;n đối s&aacute;nh mẫu, t&igrave;m x&acirc;u con
<a href="../../../thuat-toan-knuth-morris-pratt-trong-tim-kiem-xau-con/">Thuật to&aacute;n Knuth-Morris-Pratt trong t&igrave;m kiếm x&acirc;u con</a>
<a href="../../../thuat-toan-boyer-moore-trong-tim-kiem-xau-con/">Thuật to&aacute;n Boyer-Moore trong t&igrave;m kiếm x&acirc;u con</a>
<a href="../../../thuat-toan-rabin-karp-ung-dung-trong-doi-sanh-mau/">Thuật to&aacute;n Rabin-Karp ứng dụng trong đối s&aacute;nh mẫu</a>
<a href="../../../thuat-toan-wu-manber-trong-doi-sanh-da-mau/">Thuật to&aacute;n Wu-Manber trong đối s&aacute;nh đa mẫu</a>
<a href="../../../thuat-toan-aho-corasick-trong-doi-sanh-da-mau/">Thuật to&aacute;n Aho-Corasick trong đối s&aacute;nh đa mẫu</a>
Phần VIII. C&aacute;c thuật to&aacute;n tr&ecirc;n đồ thị
<a href="../../../thuat-toan-dijkstra-va-cac-cach-thuc-thi/">Thuật to&aacute;n Dijkstra v&agrave; c&aacute;c c&aacute;ch thực thi</a>
<a href="../../../thuat-toan-bellman-ford-cho-do-thi-co-trong-so-am/">Thuật to&aacute;n Bellman-Ford cho đồ thị c&oacute; trọng số &acirc;m</a>
<a href="../../../thuat-toan-floyd-warshall-cho-do-thi-day/">Thuật to&aacute;n Floyd-Warshall cho đồ thị dầy</a>
<a href="../../../thuat-toan-johnson-cho-do-thi-thua/">Thuật to&aacute;n Johnson cho đồ thị thưa</a>

Admin

Cấu trúc dữ liệu và giải thuật (Data Structure and Algorithms) cơ bản

Cùng tác giả

Admin

Có liên quan