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
Chương trình giáo dục
- 14 Sections
- 18 Lessons
- 10 Weeks
Expand all sectionsCollapse all sections
- 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 Python2
- Buổi 2: Giới thiệu về Giải thuật và cấu trúc dữ liệu2
- Buổi 3: Các cấu trúc dữ liệu trong Python3
- Buổi 4: Giải thuật tìm kiếmGiớ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.1
- Buổi 5: Đệ quyGiớ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 đề.1
- Buổi 6: Giải thuật sắp xếpGiớ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.1
- Buổi 7: Cấu trúc dữ liệu Ngăn xếp và Hàng đợiGiớ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).1
- Buổi 8: Danh sách liên kết đơn1
- Buổi 9: Danh sách liên kết đôi1
- Buổi 10: Cây nhị phân tìm kiếm1
- Buổi 11: Đồ thị1
- Buổi 12: Duyệt đồ thị1
- Buổi 13: Thuật toán BFS và bài toán tìm đường đi ngắn nhất1
- Buổi 14: Thuật toán Dijkstra1