I. Giới thiệu khóa học:

Khóa học giới thiệu các cấu trúc dữ liệu phổ biến (bao gồm các thuật toán trên các cấu trúc này) trong máy tính bao gồm: danh sách (list), các thuật toán sắp xếp trên danh sách, các kiểu cấu trúc cây, đồ thị và ứng dụng. Các kỹ thuật lập trình nâng cao. Khoá học được minh hoạ bằng ngôn ngữ Python.

II. Thời lượng: 40 giờ (5 ngày)

III. Hình thức đào tạo:

Đào tạo trực tiếp tại lớp học, đào tạo online tương tác với giảng viên, đào tạo kết hợp online và trực tiếp tại lớp học, đào tạo tại văn phòng khách hàng theo yêu cầu

IV. Mục tiêu khóa học:

Sau khi hoàn thành khoá học, học viên có thể nắm được:

• Tổng quan về cấu trúc dữ liệu và giải thuật/ thuật toán
• Phân tích các thuật toán
• Các loại thuật toán quan trọng

V. Điều kiện tiên quyết:

• Học viên cần biết lập trình cơ bản.

VI. Nội dung khóa học:

Ngày 1: List 

• Linked list
• Queue
• Stack
• Search
• Sort Algorithms

Ngày 2: Tree

• General/Binary Tree
• Binary Search Tree
• AVL Tree
• Heap (Priority Queue)
• Trie
• Splay Tree

Ngày 3: Graph

• Algorithms on Graph
• Search/Traversal on Graph
• Shortest Path – All pair shortest path
• Spanning Tree

Ngày 4: Application of Graph

• Social Network Analysis using Graph Algorithms

Ngày 5: Advanced Topics

• Recursion
• Divide and Conquer - Dynamic Programming
• ​​Linear Programming
• Pattern matching