Về Cấu trúc dữ liệu và Giải thuật thì với 14 buổi, ta không thể nào mà “ngộ đạo” được những tinh yếu của môn học. Nhưng qua 14 buổi học, ta sẽ có được một bước tranh tổng qua về một trong những môn nền tảng và cốt lõi của ngành Công nghệ thông tin. Khoá học này sẽ tập trung dành cho những bạn học sinh cấp 3 đã có nền tảng về ngôn ngữ lập trình nói chung và Python nói riêng. Đặc biệt là thời gian này, các bạn đang muốn trải nghiệm, khám khá thêm về ngành học trong tương lai sau cánh cửa đại học.
Chúng ta sẽ trải qua những nội dung chính trong lộ trình 14 buổi như sau:
- Ôn tập cú pháp Python cơ bản.
- Giới thiệu khái niệm về Giải thuật và cấu trức dữ liệu, cấu trúc lưu trữ
- Cấu trúc lưu trữ nâng cao trong Python
- Giải thuật tìm kiếm
- Giải thuật sắp xếp
- Kỹ thuật Đệ quy
- Đồ thị và các bài toán liên quan
-
Buổi 1: Ôn tập cú pháp lập trình Python
Ôn tập các cú pháp ngôn ngữ lập trình Python phục vụ cho phương pháp lập trình hướng cấu trúc. Ôn tập về lập trình hướng đối tượng trong Python
-
Buổi 2: Giới thiệu về Giải thuật và cấu trúc dữ liệu
-
Buổi 3: Các cấu trúc dữ liệu trong Python
-
Buổi 4: Giải thuật tìm kiếm
Giới thiệu và trình bày các giải thuật tìm kiếm điển hình như: Tìm kiếm tuần tự và tìm kiếm nhị phân.
-
Buổi 5: Đệ quy
Giới thiệu và trình bày các kiến thức có liên quan đến kỹ thuật đệ quy trong lập trình. Trình bày một số các bài toán và giải thuật có sử dụng để quy để giải quyết vấn đề.
-
Buổi 6: Giải thuật sắp xếp
Giới thiệu và trình bày một số giải thuật sắp xếp đơn giản và cơ bản như giải thuật sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.
-
Buổi 7: Cấu trúc dữ liệu Ngăn xếp và Hàng đợi
Giới thiệu về 2 loại cấu trúc dữ liệu phổ biến nhất là Ngăn xếp (Stack) và Hàng đợi (Queue).
-
Buổi 8: Danh sách liên kết đơn
-
Buổi 9: Danh sách liên kết đôi
-
Buổi 10: Cây nhị phân tìm kiếm
