HomeLập trìnhPythonTìm hiểu thuật...

Tìm hiểu thuật toán và cấu trúc dữ liệu trong Python


Các thuật toán và cấu trúc dữ liệu rất quan trọng đối với hầu hết các lập trình viên.

Chúng tôi vừa phát hành một khóa học trên kênh YouTube freeCodeCamp, đây là phần giới thiệu thân thiện với người mới bắt đầu về các cấu trúc dữ liệu phổ biến (danh sách được liên kết, ngăn xếp, hàng đợi, biểu đồ) và thuật toán (tìm kiếm, sắp xếp, đệ quy, lập trình động) trong Python.

Khóa học này sẽ giúp bạn chuẩn bị cho các cuộc phỏng vấn và đánh giá mã hóa. Trong khóa học này, bạn sẽ:

  • Xem trực tiếp các video hướng dẫn tập trung vào mã hóa
  • Thực hành mã hóa với sổ ghi chép đám mây Jupyter
  • Giải quyết các câu hỏi từ các cuộc phỏng vấn lập trình thực tế

Aakash NS dạy khóa học này. Ông là người đồng sáng lập kiêm Giám đốc điều hành của Jovian và đã tạo ra nhiều khóa học nổi tiếng về học máy và lập trình.

Đọc thêm  Cách sử dụng Python trong Power BI

Khóa học được chia thành một loạt các bài học, bài tập và dự án. Có các tệp Jupyter Notebook đi cùng với từng phần.

Đây là những gì được đề cập trong khóa học:

Bài 1 – Tìm kiếm nhị phân, Danh sách liên kết và Độ phức tạp

  • Tìm kiếm tuyến tính và nhị phân
  • Độ phức tạp và ký hiệu Big O
  • Danh sách được liên kết sử dụng các lớp Python

Bài tập 1 – Thực hành tìm kiếm nhị phân

  • Hiểu và giải quyết vấn đề một cách có hệ thống
  • Thực hiện tìm kiếm tuyến tính và phân tích nó
  • Tối ưu hóa giải pháp bằng tìm kiếm nhị phân

Bài 2 – Cây tìm kiếm nhị phân, duyệt và đệ quy

  • Cây nhị phân, duyệt và đệ quy
  • Cây tìm kiếm nhị phân & các hoạt động phổ biến
  • Cây nhị phân cân bằng và tối ưu hóa

Bài tập 2 – Bảng băm và Từ điển Python

  • Bảng băm từ đầu trong Python
  • Xử lý va chạm bằng thăm dò tuyến tính
  • Sao chép từ điển Python

Bài 3 – Thuật toán Sắp xếp và Chia để trị

  • Sắp xếp bong bóng và Sắp xếp chèn
  • Hợp nhất sắp xếp bằng cách sử dụng Chia & Chinh phục
  • Quicksort và độ phức tạp trung bình

Bài tập 3 – Thực hành chia để trị

  • Thực hiện phép nhân đa thức
  • Tối ưu hóa bằng cách sử dụng chia để trị
  • Phân tích độ phức tạp về thời gian và không gian
Đọc thêm  Quét web bằng Python – Cách cạo trang web thương mại điện tử bằng Beautiful Soup và Pandas

Bài 4 – Lập trình đệ quy và động

  • Đệ quy và ghi nhớ
  • Bài toán dãy con và cái ba lô
  • Quay lui và cắt tỉa

Bài 5 – Thuật toán đồ thị (BFS, DFS & Đường đi ngắn nhất)

  • Đồ thị, cây và danh sách kề
  • Tìm kiếm theo chiều rộng và theo chiều sâu
  • Đường đi ngắn nhất và đồ thị có hướng

Dự án – Giải pháp từng bước cho một vấn đề lập trình

  • Chọn một vấn đề mã hóa thú vị
  • Giải quyết vấn đề từng bước
  • Viết tài liệu và trình bày giải pháp

Bài 6 – Câu hỏi phỏng vấn Python, Mẹo & Lời khuyên

  • Câu hỏi và lời giải bài tập
  • Mẹo để giải quyết các thách thức mã hóa
  • Lời khuyên cho các cuộc phỏng vấn mã hóa

Xem khóa học bên dưới hoặc trên kênh YouTube freeCodeCamp.org (thời lượng xem 13 giờ).



Zik.vn – Biên dịch & Biên soạn Lại

spot_img

Create a website from scratch

Just drag and drop elements in a page to get started with Newspaper Theme.

Buy Now ⟶

Bài viết liên quang

DMCA.com Protection Status