Lộ trình học

Thuật toán với C/C++

Tìm kiếm, sắp xếp, đệ quy và thao tác bit, cài đặt song song bằng C và C++.

7 bài học · 9 thử thách

Bắt đầu lộ trình →

Bài học 1 thử thách Tìm kiếm tuyến tính trong C, C++ Trong bài học này, bạn sẽ tìm vị trí của một giá trị trong mảng chưa sắp xếp bằng thuật toán tìm kiếm tuyến tính.
Bài học 1 thử thách Tìm kiếm nhị phân trong C, C++ Trong bài học này, bạn sẽ tìm kiếm trên mảng đã sắp xếp với thời gian O(log n) bằng vòng lặp tự viết trong C và std::lower_bound trong C++.
Bài học 1 thử thách Sắp xếp nổi bọt (bubble sort) trong C, C++ Trong bài học này, bạn sẽ cài đặt thuật toán sắp xếp nổi bọt bằng cách liên tục đổi chỗ các cặp phần tử đứng cạnh nhau bị sai thứ tự.
Bài học 1 thử thách Sắp xếp nhanh (quick sort) trong C, C++ Trong bài học này, bạn sẽ cài đặt thuật toán sắp xếp nhanh bằng cách phân hoạch mảng quanh một phần tử chốt (pivot).
Bài học 1 thử thách Sắp xếp trộn (merge sort) trong C, C++ Trong bài học này, bạn sẽ cài đặt thuật toán sắp xếp trộn theo chiến lược chia để trị, luôn đạt thời gian O(n log n).
Bài học 2 thử thách Đệ quy và ngăn xếp lời gọi hàm trong C, C++ Trong bài học này, bạn sẽ tính giai thừa bằng hàm đệ quy, đồng thời tìm hiểu điều kiện dừng và chi phí bộ nhớ của đệ quy.
Bài học 2 thử thách Thao tác với bit trong C, C++ Trong bài học này, bạn sẽ bật, tắt, đảo và kiểm tra từng bit trong một số nguyên để lưu nhiều trạng thái bật/tắt.