Foundations of Data Structures and Algorithms: Vectors, Lists, and Sorting (bằng tiếng Anh).

Viết mã hiệu quả đòi hỏi nhiều hơn chỉ là biết một ngôn ngữ lập trình; nó đòa hỏi một hiểu biết sâu sắc về cách lưu trữ và xử lý dữ liệu. Chương trình này giới thiệu cho bạn những khái niệm cốt lõi về cấu trúc dữ kiện và thuật toán, giúp bạn viết phần mềm sạch hơn, nhanh hơn, và hiệu quả hơn về bộ nhớ. Bằng cách học các cơ chế đằng sau tổ chức dữ liệu cơ bản, bạn sẽ chuyển từ viết mã đơn giản để viết các chương trình tối ưu hóa được thiết kế cho hiệu suất. Bạn sẽ học được: - Phân tích sự phức tạp về thời gian và không gian của các thuật toán lặp và đệ quy sử dụng ký hiệu Big O. - Thực hiện và thao tác cấu trúc dữ liệu theo trình tự, tập trung vào vector và mảng động. - Hiểu được sự khác biệt về cấu trúc, sự trao đổi, và bố trí bộ nhớ của danh sách liên kết. - Ứng dụng các thuật toán sắp xếp cổ điển, bao gồm Bubble Sort, Insertion Sort và Selection Sort để sắp đặt dữ liệu. - Thực hiện các thuật toán tìm kiếm cơ bản và hiểu cách định vị dữ liệu ảnh hưởng đến tốc độ tìm kiểm. - Sử dụng các thực tiễn lập trình hiện đại, chẳng hạn như định nghĩa kiểu rõ ràng và xử lý lỗi cấu trúc, để viết mã thuật toán mạnh. Chương trình bắt đầu với thuật ngữ thiết yếu và nền tảng toán học của phân tích phức tạp trước khi hướng dẫn bạn qua các bước thực hiện viết từng bước của các mảng, danh sách và phương pháp sắp xếp. Bạn sẽ củng cố hiểu biết của mình thông qua các bài tập chi tiết dựa trên văn bản và khái niệm được thiết kế để xây dựng trực giác giải quyết vấn đề của bạn. Chương trình này được thiết kế cho những lập trình viên mới, những người tự học lập trình, và những sinh viên khoa học máy tính muốn xây dựng một nền tảng lý thuyết và thực tiễn vững chắc. Không cần phải có kinh nghiệm trước đó về thuật toán, mặc dù việc quen thuộc với các khái niệm lập trình cơ bản sẽ giúp ích. Bắt đầu suy nghĩ như một nhà khoa học máy tính và học cách viết mã tối ưu hóa cao ngay hôm nay.