[PT202] Cấu trúc dữ liệu và thuật toán
Cấu trúc dữ liệu và thuật toán (PT202) là khoá thứ hai trong chuỗi PT201 đến PT205 của Học Python. Khoá dành cho học sinh đã học xong PT201 Nhập môn lập trình Python hoặc có trình độ tương đương: đã dùng được biến, điều kiện, vòng lặp, chuỗi, hàm và biết đọc thông báo lỗi, chạy ca kiểm thử.
Bạn sẽ học cách lưu và xử lý nhiều dữ liệu cùng lúc: danh sách và danh sách lồng nhau, từ điển và danh sách các từ điển để lưu bản ghi, bộ (tuple) và tập hợp (set), tách và ghép chuỗi với split và join, đọc ghi tệp văn bản và CSV. Phần thuật toán gồm tìm kiếm tuần tự, tìm kiếm nhị phân, ký hiệu Big O để so sánh tốc độ, ba thuật toán sắp xếp nổi bọt, chọn, chèn và cách dùng sort, sorted với tham số key. Bạn cũng tìm hiểu cách máy tìm kiếm và hệ thống gợi ý dùng chính những cấu trúc dữ liệu này.
Khoá gồm 5 chương, 12 bài học. Mỗi bài có bài đọc ngắn kèm ví dụ, bài lập trình chạy và chấm ngay trên trình duyệt, câu hỏi trắc nghiệm để tự kiểm tra và bài tập nộp sản phẩm. Bạn tập viết ca kiểm thử bằng assert, dò vết thuật toán từng bước và chọn cấu trúc dữ liệu phù hợp cho từng bài toán. Mentor AI đồng hành để gợi ý, góp ý thiết kế, không làm hộ.
Kết thúc khoá, bạn tự viết được chương trình xử lý, tra cứu và thống kê dữ liệu bằng danh sách và từ điển, giải thích được vì sao chọn cấu trúc dữ liệu đó, cài đặt và so sánh được các thuật toán tìm kiếm, sắp xếp cơ bản. Sản phẩm cuối khoá là một ứng dụng quản lý cá nhân do bạn tự thiết kế (quản lý chi tiêu, thư viện, bộ sưu tập...) có menu, lưu dữ liệu ra tệp và có bộ ca kiểm thử.
Khoá trước trong chuỗi là PT201 Nền tảng lập trình Python. Học xong PT202, bạn sẵn sàng cho PT203 Phân tích dữ liệu với Python, nơi danh sách, từ điển và tệp CSV trở thành công cụ hằng ngày, rồi tiếp đến PT204 Học máy và PT205 Ứng dụng AI với Python.
Nội dung khóa học
Danh sách
3 bài học · 12 hoạt độngTừ điển và các cấu trúc dữ liệu khác
2 bài học · 12 hoạt độngTìm kiếm
2 bài học · 8 hoạt độngSắp xếp
2 bài học · 12 hoạt độngỨng dụng của cấu trúc dữ liệu
3 bài học · 12 hoạt động
Khóa học liên quan
Luyện tập thuật toán và giải quyết vấn đề với Python
Luyện tập thuật toán Python căn bản
Cấu trúc dữ liệu và giải thuật với Python
Nắm vững CTDL & GT chính là bạn đang nắm vững ngôn ngữ chung của mọi lập trình viên giỏi và là nền tảng cốt lõi của khoa học máy tính.
[PT203] Phân tích dữ liệu với Python
Đọc, làm sạch, thống kê và vẽ biểu đồ từ dữ liệu thật bằng Python, rồi tự thực hiện một dự án phân tích dữ liệu trọn vẹn.
[PT204] Học máy với Python
Bạn tự viết bằng Python những thuật toán học máy cơ bản, huấn luyện chúng trên dữ liệu thật, đo xem chúng đúng đến đâu và tìm cách làm chúng tốt hơn, công bằng hơn.
[PT205] Ứng dụng AI với Python
Tạo chatbot và ứng dụng biết nghe, nhìn, trò chuyện bằng dịch vụ AI
Lập trình Hướng đối tượng với Python
Trong thế giới lập trình hiện đại, OOP không phải là một lựa chọn, mà là một kỹ năng bắt buộc đối với mọi lập trình viên chuyên nghiệp. Nó được ứng dụng sâu rộng trong hầu hết mọi lĩnh vực
Python cho Excel và báo cáo tự động
Dùng Python đọc, gộp, đối chiếu và ghi tệp Excel, rồi để báo cáo định kỳ tự chạy mỗi tuần.
Machine Learning cơ bản với Python Scikit-learn
Khóa học Machine Learning cơ bản với Python Scikit-Learn dành cho những người đã có kiến thức nền tảng về Python và mong muốn làm quen với lĩnh vực học máy thông qua các phương pháp phổ biến như dự đoán giá trị, phân loại dữ liệu, chia nhóm và rút gọn thông tin. Khóa học được xây dựng theo lộ trình rõ ràng, bắt đầu từ việc chuẩn bị môi trường làm việc, tìm hiểu cách sử dụng công cụ scikit-learn, cho đến việc thực hiện toàn bộ quy trình xây dựng một mô hình — từ xử lý dữ liệu đầu vào, huấn luyện mô hình, điều chỉnh để cải thiện kết quả, cho đến việc kiểm tra và trình bày kết quả cuối cùng.
Lập trình Trí tuệ nhân tạo với Python
Khóa học “Lập trình Trí tuệ Nhân tạo với Python – Xây dựng ứng dụng LLM” là một chương trình đào tạo trực tuyến, giúp học viên nắm bắt và ứng dụng các mô hình ngôn ngữ lớn (LLM) như GPT, Claude, LLaMA... vào thực tế. Thay vì nghiên cứu mô hình từ đầu, khóa học tập trung vào việc khai thác sức mạnh của LLM thông qua API, thư viện LangChain, và công cụ triển khai hiện đại.
Làm chủ Phát triển Web Hiện đại với Flask
Khóa học "Làm chủ Phát triển Web Hiện đại với Flask" không chỉ dạy bạn cú pháp của Flask, mà là một hành trình toàn diện được thiết kế để biến bạn từ một người biết Python thành một nhà phát triển web Flask tự tin và thành thạo, sẵn sàng đối mặt với các dự án phức tạp nhất.
Phân tích dữ liệu với Python và Pandas
Trong kỷ nguyên dữ liệu bùng nổ, Pandas đã trở thành thư viện không thể thiếu đối với bất kỳ ai làm việc trong lĩnh vực phân tích dữ liệu. Với khả năng xử lý, thao tác và biến đổi dữ liệu vượt trội, Pandas giúp bạn khám phá những insight ẩn sâu, đưa ra quyết định sáng suốt và trực quan hóa kết quả một cách hiệu quả.
Trực quan hóa dữ liệu chuyên sâu với Python
Làm thế nào để biến một biểu đồ tốt thành một biểu đồ xuất sắc? Làm thế nào để một hình ảnh không chỉ hiển thị dữ liệu, mà còn kể một câu chuyện có sức thuyết phục, dẫn dắt người xem và thúc đẩy hành động?
