[Cấu trúc dữ liệu và giải thuật (Data Structure and Algorithms)]
Với các sinh viên chuyên ngành tin học, cụm từ Cấu trúc dữ liệu không còn xa lạ. Đây là một môn học không thể thiếu và khá khó khăn nếu không được chuẩn bị và tiếp cận đúng cách. Vậy Cấu trúc dữ liệu là gì?
Bạn đang xem: Cấu trúc dữ liệu & giải thuật: Những bài học quan trọng
Cấu trúc dữ liệu đơn giản là cách ta lưu trữ, tổ chức dữ liệu một cách có hệ thống để sử dụng một cách hiệu quả.
Contents
- 1 Danh sách các bài hướng dẫn trong loạt bài Cấu trúc dữ liệu và Giải thuật:
- 1.1 Cấu trúc dữ liệu và giải thuật
- 1.2 Một số khái niệm về Giải thuật
- 1.3 Cấu trúc dữ liệu mảng (Array)
- 1.4 Danh sách liên kết – Linked Lists
- 1.5 Ngăn xếp & Hàng đợi
- 1.6 Một số Giải thuật tìm kiếm
- 1.7 Một số Giải thuật sắp xếp
- 1.8 Cấu trúc dữ liệu đồ thị (Graph)
- 1.9 Cấu trúc dữ liệu cây
- 1.10 Đệ qui (Recursion)
Danh sách các bài hướng dẫn trong loạt bài Cấu trúc dữ liệu và Giải thuật:
Cấu trúc dữ liệu và giải thuật
Mở đầu Cấu trúc dữ liệu là gì? Cài đặt môi trường trong Cấu trúc dữ liệu
Một số khái niệm về Giải thuật
Xem thêm : Lộ trình học lập trình web với 6 bước đơn giản: Từ con số 0 đến thành thạo
Giải thuật là gì? Phân tích tiệm cận trong Cấu trúc dữ liệu và Giải thuật. Giải thuật tham lam (Greedy Algorithm). Giải thuật chia để trị (divide and conquer). Giải thuật qui hoạch động (Dynamic Programming). Giải thuật định lý thợ – Master Theorem.
Cấu trúc dữ liệu mảng (Array)
Cấu trúc dữ liệu mảng
Danh sách liên kết – Linked Lists
Cấu trúc dữ liệu danh sách liên kết (Linked List). Cấu trúc dữ liệu và giải thuật Danh sách liên kết đôi. Cấu trúc dữ liệu Danh sách liên kết vòng (Circular Linked List)
Ngăn xếp & Hàng đợi
Cấu trúc dữ liệu ngăn xếp (Stack). Cấu trúc dữ liệu hàng đợi (Queue)
Một số Giải thuật tìm kiếm
Giải thuật tìm kiếm tuyến tính (Linear Search). Giải thuật tìm kiếm nhị phân (Binary Search). Giải thuật Tìm kiếm nội suy (Interpolation Search). Cấu trúc dữ liệu Hash Table
Một số Giải thuật sắp xếp
Xem thêm : Khái niệm biến, hằng và minh họa với C++
Giải thuật sắp xếp trong cấu trúc dữ liệu & giải thuật. Giải thuật sắp xếp nổi bọt (Bubble Sort). Giải thuật sắp xếp chèn (Insertion Sort). Giải thuật sắp xếp chọn (Selection Sort). Giải thuật sắp xếp trộn (Merge Sort). Shell Sort trong cấu trúc dữ liệu và giải thuật. Giải thuật sắp xếp nhanh (Quick Sort). Thuật toán quay lui (Back-tracking algorithm)
Cấu trúc dữ liệu đồ thị (Graph)
Cấu trúc dữ liệu đồ thị (Graph). Giải thuật tìm kiếm theo chiều sâu. Giải thuật tìm kiếm theo chiều rộng
Cấu trúc dữ liệu cây
Cấu trúc dữ liệu cây. Duyệt cây trong cấu trúc dữ liệu và giải thuật. Cây tìm kiếm nhị phân (Binary Search Tree). Cây AVL trong cấu trúc dữ liệu và giải thuật. Cây SPLAY trong cấu trúc dữ liệu và giải thuật. Cây khung (Spanning Tree) trong cấu trúc dữ liệu và giải thuật. Cấu trúc dữ liệu Heap. Giải thuật Kruskal: tìm cây khung nhỏ nhất. Giải thuật Prim: tìm cây khung nhỏ nhất
Đệ qui (Recursion)
Khái niệm cơ bản về đệ qui (Recursion). Bài toán Tháp Hà Nội (Tower of Hanoi). Dãy Fibonacci trong Cấu trúc dữ liệu và giải thuật
Dưới đây là tổng hợp các bài học quan trọng về Cấu trúc dữ liệu và Giải thuật. Hy vọng những kiến thức này sẽ giúp ích cho bạn trong quá trình học tập và nghiên cứu.
Nguồn: https://laptrinhc.edu.vn
Danh mục: Tài liệu IT