Bookmark: tuyển tập các bài viết về thuật toán - bài giảng, câu hỏi phỏng vấn và review sách

Để thuận tiện cho sinh viên JavaRush, chúng tôi quyết định thu thập các bài giảng và bài viết về các chủ đề quan trọng nhất trong lập trình. Lựa chọn thứ ba là về thuật toán. Trong hướng dẫn nhỏ, chúng tôi phác thảo ngắn gọn nội dung của các bài viết và nếu bạn theo liên kết, bạn có thể tìm hiểu thêm về chủ đề quan tâm. Thêm bộ sưu tập vào dấu trang của bạn và quay lại bộ sưu tập đó khi cần.

Tài liệu về thuật toán

Bài viết và bài giảng

Thuật toán sắp xếp. Hợp nhất sắp xếp

Khóa học "CS50. Nguyên tắc lập trình cơ bản" của Harvard bao gồm những kiến ​​thức cơ bản mà một nhà phát triển phải có. Bài giảng này nói về một thuật toán gọi là sắp xếp hợp nhất. Thuật toán này có tính đệ quy; nó chia một vấn đề sắp xếp lớn thành các nhiệm vụ con, việc thực hiện nhiệm vụ này giúp nó tiến gần hơn đến việc giải quyết vấn đề lớn ban đầu. Bài giảng này có sẵn ở cả định dạng văn bản và video.

Thuật toán sắp xếp. Sắp xếp theo lựa chọn

Bài giảng tiếp theo của khóa học Harvard "CS50. Nguyên tắc lập trình cơ bản" nói về sắp xếp lựa chọn. Sử dụng ví dụ về sắp xếp một mảng số, thuật toán sắp xếp này sẽ được thảo luận trong bài giảng. Cũng như bài giảng trước, bạn có thể đọc hoặc xem video, tùy theo cách bạn thấy dễ tiếp thu thông tin hơn.

Thuật toán sắp xếp. Sắp xếp chèn

Một bài giảng khác từ khóa học Harvard được JavaRush dịch sang tiếng Nga. Ý tưởng chính của thuật toán này (sắp xếp chèn) là chia mảng thành hai phần, được sắp xếp và chưa sắp xếp. Ở mỗi bước của thuật toán, số sẽ chuyển từ phần chưa được sắp xếp sang phần được sắp xếp.

Thuật toán sắp xếp. Sắp xếp bong bóng

Giảng viên sử dụng các ví dụ đơn giản để giải thích cách hoạt động của thuật toán sắp xếp nổi bật. Thuật toán này rất rõ ràng và dễ thực hiện nhất. Đó là lý do tại sao người mới bắt đầu rất thích nó. Đọc bài giảng và xem video để học cách sắp xếp bong bóng.

Thuật toán sắp xếp trong lý thuyết và thực hành

Sắp xếp các phần tử là một trong những loại thuật toán mà nhà phát triển phải làm quen. Trong bài viết này, tác giả xem xét các thuật toán sắp xếp: sắp xếp đơn giản, sắp xếp lựa chọn, sắp xếp chèn, sắp xếp con thoi, sắp xếp Shell và các thuật toán khác. Tài liệu kèm theo bài viết sẽ cho phép bạn tìm hiểu nhiều hơn nữa vì đây là một bài viết đánh giá. Và mục đích của nó là giới thiệu ngắn gọn.

Bản dịch của bài viết. Các thuật toán tốt nhất để viết mã

Đây là bản dịch của một bài viết về thuật toán viết code. Tác giả bản dịch giả định rằng bài viết sẽ được đọc bởi những người đã biết kiến ​​thức cơ bản về ngôn ngữ và muốn mở rộng một chút kiến ​​thức về thuật toán. Các cách tiếp cận phổ biến để giải quyết các vấn đề được trình bày dưới đây bao gồm: sắp xếp, tìm kiếm nhị phân, bảng băm, đống , cây, tìm kiếm theo chiều sâu , lập trình động .

Độ phức tạp của thuật toán

Bài viết giới thiệu về thuật toán. Từng bước, sử dụng ví dụ về một vấn đề cần giải quyết, văn bản sẽ giải thích các thuật toán và cách sử dụng chúng. Cuối bài giảng có danh sách các nguồn thông tin hữu ích về thuật toán.

Các thuật toán trong “câu hỏi và câu trả lời phỏng vấn”

Họ hỏi gì khi phỏng vấn: ôn lại thuật toán, phần 1

Nhiều loại thuật toán khác nhau được sử dụng trong các dự án thường xuyên hơn bạn nghĩ. Ví dụ: chúng ta cần sắp xếp một số dữ liệu theo các tham số (cột) nhất định để có thể điều hướng qua nó mà không cần tốn nhiều công sức. Do đó, trong các cuộc phỏng vấn xin việc, họ có thể được hỏi về một thuật toán cơ bản cụ thể và có thể được giao nhiệm vụ triển khai thuật toán đó bằng cách sử dụng mã. Trong bài viết này, bạn có thể tự làm quen với một số thuật toán cơ bản và các ví dụ cụ thể về cách triển khai chúng trong Java.

Họ hỏi gì khi phỏng vấn: xem xét các thuật toán, phần 2

Trong bài viết trước tác giả đã nói về các thuật toán sắp xếp mảng và thuật toán tham lam, bài viết này nói về đồ thị và các thuật toán liên quan đến chúng.

Thưởng

“Thuật toán đang phát triển” hoặc Giới thiệu dễ dàng về thuật toán

Review rất chi tiết về cuốn sách “Grocking Algorithms” của Aditya Bhargava. Tác giả xem xét từng phần của cuốn sách: chủ đề có được trình bày dễ tiếp cận hay không, có cung cấp đủ thông tin hay không. Đọc bài đánh giá và quyết định có nên mua một cuốn sách về thuật toán hay không.

Đánh giá sách: "Cấu trúc dữ liệu và thuật toán Java", Robert Laforet

Cuốn sách này dành riêng cho việc nghiên cứu và sử dụng các cấu trúc dữ liệu và thuật toán trong lập trình. Cô ấy sẽ thảo luận về cách cấu trúc dữ liệu xác định cách tổ chức dữ liệu trong bộ nhớ và cách các thuật toán thực hiện các hoạt động khác nhau trên các cấu trúc này.