Ưu đãi trong tuần: Nhập mã UD50 giảm 50k cho đơn từ 300k!
Trang chủ
Menu

Design and Analysis of Algorithms

Thiết kế và Phân tích Thuật toán

Thiết kế và Phân tích Thuật toán

Cơ sở của Thuật toán máy tính

4.4
(321 đánh giá)
1,318 học viên
Giảng viên
shravan Kumar Manthri
Phụ đề Việt chất lượng cao Phụ đề tiếng Anh Bán chạy Đánh giá cao
50.000đ 419.000đ -88%
✓ Xem giỏ hàng và thanh toán
Bao gồm phụ đề tiếng Việt, tiếng Anh
10.0 giờ video
37 bài giảng
Truy cập vĩnh viễn
Học trên mọi thiết bị
Cập nhật: 31/05/2026

Bạn sẽ học được gì

Thiết kế và Phân tích Thuật toán

Yêu cầu

Kiến thức cơ bản về C và thuật toán

Đối tượng phù hợp

Dành cho sinh viên Công nghệ Thông tin và Khoa học Máy tính & Kỹ thuật

Nội dung khóa học

7 phần • 37 bài giảng
1 Giới thiệu khái niệm về Thuật toán
2 Định nghĩa thuật toán
3 Đặc tả thuật toán - Quy ước giả mã
4 Phân tích hiệu năng: Độ phức tạp không gian và Độ phức tạp thời gian
5 Ký hiệu tiệm cận
6 Thuật toán ngẫu nhiên hóa
1 Phương pháp tổng quát
2 Tìm kiếm nhị phân
3 Sắp xếp trộn
4 Sắp xếp nhanh
5 Độ phức tạp của Sắp xếp trộn và Sắp xếp nhanh
6 So sánh Sắp xếp trộn và Sắp xếp nhanh
7 Phép nhân ma trận Strassen
1 Giới thiệu
2 Các phép toán trên tập hợp
3 Định nghĩa đồ thị và phương pháp duyệt theo chiều sâu
4 Thuật toán duyệt theo chiều rộng
5 Các thành phần song liên thông
6 Tìm điểm khớp trong một thành phần liên thông
1 Phương pháp tham lam và Trừu tượng điều khiển
2 Bài toán cái túi - Giải pháp tham lam
3 Xếp việc với hạn chót
4 Ví dụ về Thuật toán Prim
5 Thuật toán Kruskal kèm ví dụ
6 Bài toán đường đi ngắn nhất từ một nguồn (Thuật toán Dijkstra)
1 Quy hoạch động và Nguyên lý tối ưu
2 Bài toán cái túi dạng 0/1
3 Nhân chuỗi ma trận
4 Bài toán người du lịch
5 Thiết kế độ tin cậy
6 Bài toán Cây tìm kiếm nhị phân tối ưu
1 Giới thiệu về Quay lui
2 Bài toán N quân hậu
3 Bài toán tô màu đồ thị
4 Bài toán chu trình Hamilton
1 Nhánh và Cận dạng LC (Least Cost)
2 Nhánh và Cận dạng FIFO (Hàng đợi)

Giới thiệu khóa học

The Highlights of the course are

1.How to write algorithms with clear explanation.

2.Analysis of Algorithms which can be measured with Time and space complexities.

3.Methods like Divide and Conquer , Greedy method, Dynamic Programming,Backtracking and Branch and Bound are clearly explained with Applications of each method with an example and algorithm.

4. The tracing of algorithms are clearly explained line by line.

Khóa học liên quan

Khám phá thêm các khoá học cùng chủ đề

Hiển thị tất cả khoá học Algorithms
Hiển thị tất cả khoá học Computer Science
Hiển thị tất cả khoá học Java
Hiển thị tất cả khoá học Python
Zalo
Tôi có thể tư vấn khoá học cho bạn 😊