Algorithms trong Tin học

Đây chính là Giáo trình Cấu trúc dữ liệu và thuật toán mà các trường đại học vẫn dạy (nhưng ít thuật tóan hơn nhiều so với ở đây). Khi học ở trường các thày cô thường chỉ dạy Thuật tóan và giới thiệu giả trình, không cho Code cụ thể. Các thuật tóan ở đây đều giới thiệu thuật tóan, lập trình cụ thể bằng C (hoặc C++), giải thích từng lệnh tại sao lại viết vậy. Playlist này gồm các thuật tóan sắp xếp, tìm kiếm, danh sách liên kết, hàng đợi, stack, dữ liệu cây, dữ liệu tập hợp, từ điển, bảng băm, các thuật tóan trên đồ thị, thuật tóan quay lui, các bài toán tổ hợp ... Đây cũng là giáo trình tôi đã dạy ở một số trường đại học môn Cấu trúc dữ liệu và thuật toán.


(1) Linear search - Tìm kiếm tuần tự - Bui The Tam
(2) Binary search algorithm – Thuật toán tìm kiếm nhị phân trên mảng sắp xếp - Bui The Tam
(3) Interpolation Search - Thuật toán tìm kiếm nội suy - Bui The Tam
(4) Interchange Sort - Thuật tóan sắp xếp đổi chỗ trực tiếp – Bui The Tam
(5) Straight selection sort – Thuật toán sắp xếp lựa chọn trực tiếp -  Bui The Tam
(6) Straight Insertion sort – Thuật toán sắp xếp chèn trực tiếp - Bui The Tam
(7) Shell sort algorithm – Bui The Tam
(8) Binary insertion sort algorithm - Thuật toán sắp xếp chèn nhị phân - Bui The Tam
(9) Bubble sort algorithm – Thuật toán sắp xếp nổi bọt - Bui The Tam
(10) Shaker sort algorithm – Bui The Tam
(11) Quick Sort algorithm – Thuật toán sắp xếp nhanh -  Bui The Tam
(12) Merge Sort Algorithm - Sắp xếp nhờ kỹ thuật trộn tệp - Bui The Tam
(13) Sắp xếp một cơ sở dữ liệu nhờ tệp chỉ số - Bui The Tam
(14) Radix sort algorithm – Phần 1 Thuật tóan sắp xếp cơ số - Bui The Tam
(15) Radix sort algorithm – Phần 2 Thuật tóan sắp xếp cơ số - Bui The Tam

(16) Singly linked list - Danh sách liên kết đơn - Bui The Tam
(17) Doubly linked list – Danh sách liên kết kép - Bui The Tam
(18) Stack abstract data type - Dữ liệu kiểu ngăn xếp - Bui The Tam
(19) Queue abstract data type - Dữ liệu kiểu hàng đợi -  Bui The Tam
(20) General Tree  – Dữ liệu kiểu cây - Bui The Tam
(21) Binary Search Tree - Cây tìm kiếm nhị phân – Dữ liệu kiểu cây -  Bui The Tam
(22) Complete binary tree, Priority queue - Cay thu tu bo phan, Hang uu tien - Bui The Tam
(23) Heapsort algorithm - Thuật toán sắp xếp Heapsort - Bui The Tam

(24) Mô hình dữ liệu Tập hợp và Từ điển - Bui The Tam
(25) Cài đặt từ điển bởi bảng băm mở - Hash table - Bui The Tam
(26) Cài đặt từ điển bởi bảng băm đóng - Hash table - Bui The Tam

(27) Graph theory - Đồ thị và tính liên thông - Bui The Tam
(28) Depth-first search - Tìm kiếm theo chiều sâu trên đồ thị - Bui The Tam
(29) Graph theory: Breadth first search - Tìm kiếm theo chiều rộng - Bui The Tam
(30) Graph theory: Tìm đường đi ngắn nhất giữa hai đỉnh của đồ thị - Bui The Tam
(31) Thuật toán gán nhãn (thuật toán Dijkstra) tìm đường đi ngắn nhất - Bui The Tam
(32) Graph theory: Cây bao trùm ngắn nhất của một đồ thị - Bui The Tam
(33) Eulerian circuit - Chu trình Euler - Bui The Tam
(34) Graph Theory: Hamiltonian circuit - Chu trình Hamilton - Bui The Tam

(35) Phương pháp sơ đồ mạng lưới PERT – Phần 1 - Bui The Tam
(36) Phương pháp sơ đồ mạng lưới PERT – Phần 2 - Bui The Tam
(37) Graph theory: Luồng cực đại và Thuật toán Ford-Fulkerson (Phần 1) – Bui The Tam
(38) Graph theory: Luồng cực đại và Thuật toán Ford-Fulkerson (Phần 2) – Bui The Tam
(39) Graph theory: Luồng cực đại và Thuật toán Ford-Fulkerson (Phần 3) – Bui The Tam

(40) Toán học tổ hợp - Duyệt mọi hoán vị - Finite Set - Bui The Tam
(41) Toán học tổ hợp - Duyệt mọi tập hợp con của một tập hợp - Finite Set -. Bui The Tam
(42) Toán học tổ hợp - Tìm tất cả các tập hợp con k phần tử của tập hợp gồm n phần tử - Bui The Tam
(43) Toán học tổ hợp - Back-tracking algorithm: Thuật toán quay lui. Phần 1 - Bùi Thế Tâm
(44) Toán học tổ hợp - Back-tracking algorithm, Thuật toán quay lui. Phần 2 - Bui The Tam
(45) Toán học tổ hợp - Back-tracking algorithm: Xếp n quân hậu trên bàn cờ - Bui The Tam
(46) Toán học tổ hợp - Tower of Hanoi – Bài toán tháp Hà Nội - Bui The Tam
(47) Toán học tổ hợp - Ứng dụng Thuật toán quay lui trong Tối ưu rời rạc - Bui The Tam


Không có nhận xét nào:

Đăng nhận xét