Rust Data Structures and Algorithms: A Practical Guide (bằng tiếng Anh).

Để viết phần mềm hiệu quả cần phải hiểu rõ cách tổ chức và xử lý dữ liệu. Các bảo đảm an toàn độc đáo của Rust khiến việc thực hiện các mô hình khoa học máy tính cổ điển vừa thú vị vừa có giá trị cao cho các nhà phát triển muốn xây dựng các ứng dụng hiệu suất cao. Trong khóa học này, bạn sẽ học cách viết các chương trình Rust cơ bản để thiết kế các hệ thống mạnh mẽ, tối ưu hóa cao. Bạn sẽ học làm thế nào để phân tích hiệu quả của thuật toán, chọn biểu diễn dữ liệu phù hợp với nhu cầu cụ thể của bạn, và thực hiện các cấu trúc cổ điển với sự an toàn và hiệu suất trong tâm trí. Bạn sẽ học được: - Hiểu được các nguyên tắc cốt lõi của thuật toán phức tạp sử dụng ký hiệu Big O để phân tích hiệu quả thời gian và không gian. - Thực hiện các cấu trúc dữ liệu tuyến tính cơ bản như danh sách liên kết, chồng, và hàng đợi sử dụng các mô hình Rust an toàn. - Tạo và định hướng các cấu trúc phi tuyến như cây tìm kiếm nhị phân và đồ thị sử dụng các con trỏ thông minh như Box và Rc. - Ứng dụng các thuật toán xếp hạng và tìm kiếm cơ bản, so sánh các đặc điểm hiệu suất thực tế của chúng. - Tìm hiểu các mô hình thuật toán tiên tiến bao gồm lập trình động, thuật toán tham lam, và chiến lược chia và chinh phục. - Luyện tập viết bộ kiểm tra và các tiêu chuẩn cơ bản bằng cách sử dụng Cargo để xác minh tính chính xác và tốc độ của việc triển khai của bạn. Chương trình bắt đầu với các khái niệm cơ bản về quản lý bộ nhớ và phân tích độ phức tạp của Rust trước khi hướng dẫn bạn qua các giải thích từng bước về cấu trúc và thuật toán cổ điển. Bạn sẽ đọc các phân tích khái Niệm rõ ràng, phân tích các ví dụ về mã có cấu tạo, và hoàn thành các bài tập được thiết kế để củng cố hiểu biết của bạn. Chương trình này được thiết kế cho người mới bắt đầu đến người lập trình trung cấp, những người đã quen thuộc với cú pháp Rust và muốn nâng cao kiến thức cơ bản về khoa học máy tính. Không cần phải có kinh nghiệm trước đó về thuật toán hay toán học cao cấp. Bắt đầu làm chủ cấu trúc dữ liệu và thuật toán để viết mã Rust nhanh hơn, an toàn hơn hôm nay.