Professional Documents
Culture Documents
➢Set
❖Concept of set
❖Operations: Union, Minus, intersection
❖C/C++ Library
➢Map
❖Concept of map
❖Operations: get, put, remove
❖C/C++ Library
Data Structures and Algorithms 9
Lecture 4
set, map and hash table
➢Hash table
❖Concept of hash function
❖Collisions and collision handling
❖C/C++ Library
➢Algorithm concept
➢Characteristics of an algorithm
➢Algorithm designing strategies: basic
algorithms, Bruce-force, Greedy, divide and
conquer, Dynamic programming, graph
theories, string/text algorithms
➢Travelling algorithms
❖Breath-First Search (BFS)
❖Depth-First Search (DFS)
➢Definition of string
➢String matching
❖Definition
❖Algorithms: Naïve and Knuth Morris Pratt
algorithms
➢Regular expression
❖Definition
❖Examples
Data Structures and Algorithms 19
Learning methodology
➢ Theoretical learning
➢ Practical learning:
❖Divided to groups to practice in practical rooms
(G2 building)
❖Programing language: C/C++ (or others)
❖Implement basic structures and algorithms
❖Tested on standard inputs and output
❖Solving small projects
➢ Self-study: student using the CodePower
system (codepower.vn) to self practice