Khóa học về Thuật toán “Divide and Conquer, Sorting and Searching, and Randomized Algorithms” này dành cho người học có một chút kinh nghiệm lập trình và muốn tìm hiểu các khái niệm cơ bản về thuật toán. Thông thường, trong chương trình giảng dạy khoa học máy tính của trường Đại học, khóa học này được giảng dạy vào năm thứ ba.
Thuật toán (Algorithm) là tập hợp các câu lệnh, các phương pháp, chỉ thị hoặc các bước thực hiện theo thứ tự nhất định nhằm giải quyết một vấn đề logic bằng chương trình máy tính.
Trong lập trình, có nhiều cách tiếp cận để giải quyết một vấn đề. Tuy nhiên, không phải tất cả các phương pháp đều mang lại hiệu quả giải quyết vấn đề như nhau. Các lập trình viên phải hiểu rõ điều này và lựa chọn sử dụng thuật toán phù hợp, mang lại hiệu suất tối ưu.
KẾT QUẢ KHÓA HỌC VỀ THUẬT TOÁN
Sau khóa học thuật toán này, bạn sẽ nắm được các chủ đề chính trong phần học chuyên môn này:
- Ký hiệu tiệm cận (“Big-oh”) – Asymptotic (“Big-oh”) notation
- Sắp xếp và tìm kiếm – Sorting and searching
- Chia và chinh phục (phương pháp chính, phép nhân số nguyên và ma trận, cặp gần nhất) – Divide and conquer (master method, integer and matrix multiplication, closest pair)
- Thuật toán ngẫu nhiên – Randomized algorithms (QuickSort, contraction algorithm for min cuts)
THÔNG TIN CHUNG
- Hình thức học: Online
- Ngôn ngữ: Tiếng Anh (có phụ đề nhiều ngôn ngữ, gồm cả Tiếng Việt)
- Trình độ: Trung cấp, có yêu cầu kinh nghiệm liên quan
- Nền tảng: Coursera
- Cung cấp bởi: Stanford University (Mỹ)
- Người hướng dẫn: Tim Roughgarden, Giáo sư ngành Khoa học Máy tính
- Thời gian học: khoảng 16 giờ
- Tiến độ học tập: Linh hoạt
- Học phí: miễn phí (Để nhận được chứng nhận, bạn cần phải trả thêm phí).
NỘI DUNG KHÓA HỌC
Khóa học thuật toán được chia thành 4 mô-đun, học trong 4 tuần:
- Week 1: Introduction; “big-oh” notation and asymptotic analysis.
- Week 2: Divide-and-conquer basics; the master method for analyzing divide and conquer algorithms.
- Week 3: The QuickSort algorithm and its analysis; probability review.
- Week 4: Linear-time selection; graphs, cuts, and the contraction algorithm.
ĐĂNG KÝ THAM GIA KHÓA HỌC: TẠI ĐÂY
https://www.coursera.org/learn/algorithms-divide-conquer
Lưu ý:
Các khóa học GTA Education chia sẻ bao gồm 2 hình thức: miễn phí và trả phí. Các nền tảng cung cấp khóa học có thể thay đổi giữa miễn phí – trả phí bất cứ lúc nào mà không cần báo trước. Để có thông tin chính xác, vui lòng truy cập tại link đính kèm trong bài viết.
Liên hệ GTA hotline 0888-558-168 để được tư vấn chi tiết.
Cảm ơn bạn đã quan tâm.
