Tư duy Giải thuật với C#

Khóa học "Giải thuật căn bản với C#" giúp bạn chuyển từ viết code chạy được sang viết code chạy tốt. Bạn sẽ học cách phân tích bài toán, chọn thuật toán phù hợp và đánh giá hiệu suất bằng Big O. Mọi thứ đều được thực hành trực tiếp bằng ngôn ngữ C#.

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

• Tư duy giải thuật và phân tích hiệu suất: cách phân tích một bài toán theo từng bước, đo thời gian chạy bằng Stopwatch, phân tích độ phức tạp thời gian và không gian bằng Big O, và hiểu sự đánh đổi giữa hai loại này.

• Thuật toán sắp xếp cơ bản: Bubble Sort, Selection Sort, Insertion Sort. Với mỗi thuật toán, bạn xem minh họa trực quan, tự cài đặt, phân tích độ phức tạp và so sánh tốc độ chạy thực tế.

• Thuật toán tìm kiếm: tìm kiếm tuần tự và tìm kiếm nhị phân, viết theo cả hai cách lặp và đệ quy, rồi đo hiệu suất trên nhiều cỡ dữ liệu.

• Tư duy đệ quy: cơ chế Call Stack, các bài toán kinh điển (giai thừa, Fibonacci, lũy thừa nhanh), và cách tối ưu bằng Memoization.

• Ngăn xếp và hàng đợi: dùng Stack và Queue trong C# qua các bài như kiểm tra dấu ngoặc, đổi số sang hệ nhị phân, mô phỏng hàng đợi máy in.

• Thuật toán số học và xử lý chuỗi: số nguyên tố, UCLN/BCNN theo thuật toán Euclid, phân tích thừa số nguyên tố, đếm ký tự, đảo chuỗi, kiểm tra chuỗi đối xứng.

Dự án cuối khóa: bạn tự xây dựng một Hệ thống quản lý. Bạn sẽ áp dụng các thuật toán sắp xếp và tìm kiếm đã học, sau đó tối ưu hiệu suất, viết kiểm thử đơn vị và trình bày lại giải pháp của mình.

Khóa học phù hợp với ai?
Khóa học dành cho những bạn đã nắm cú pháp C# cơ bản (biến, vòng lặp, hàm, mảng). Nếu bạn muốn nâng kỹ năng giải quyết vấn đề, chuẩn bị cho phỏng vấn lập trình hoặc học tiếp lên các cấu trúc dữ liệu và giải thuật nâng cao, khóa học này dành cho bạn.

Khóa học gồm 7 module với hơn 230 hoạt động, kết hợp lý thuyết, minh họa trực quan, bài thực hành viết code và bài kiểm tra sau từng phần.