Data structure and Algorithms
Thanh-Hai Tran
Electronics and Computer Engineering
School of Electronics and Telecommunications
Hanoi University of Science and Technology
1 Dai Co Viet - Hanoi - Vietnam
General information
n Course:
u Name: Data structure and Algorithms
u Code: ET2100 2(2-1-0-4)
« 2 Lectures (3H/week)
« 1 TeamProject (1.5H/week)
« 4 Self-learning (6H/week)
n Instructor
u Assoc. Prof. Trần Thị Thanh Hải
u Email: [email protected]
u www: https://www.mica.edu.vn/perso/Tran-Thi-Thanh-Hai/
u Scholar:
https://scholar.google.com/citations?user=RmM94TIAAAAJ&hl=en
2020 2
Syllabus
Week Lecture
1-2 Chapter 1: Introduction to DS&A
3-4 Chapter 2: Array and linked list
(stack (LIFO), queue (FIFO))
5 Exercise of chapter1-2
6 Chapter 3: Recursion (đệ qui)
7-8 Chapter 4: Tree
9 Exercise of chapter 3-4
10-11 Chapter 5: Sorting
12 Chapter 6: Searching
13 Exercise of chapter 5-6
14 Chapter 7: Graph
15 Review & Project (Code, demo, report, slide +presentation)
2020 3
References
n https://www.techiedelight.com/
n Data Structures using C, 2nd Edition; Reema Thareja;
Oxford University Press, 2014
n Introduction to Algorithms; Thomas H. Cormen, Charles E.
Leiserson, Ronald L. Rivest, Clifford Stein; Massachusetts
Institute of Technology, 2009
n Data Structures and Problem Solving using C++, 2nd
Edition; Mark Alen Weiss; Addison Wesley, 2003
n Cấu trúc dữ liệu và giải thuật; Đỗ Xuân Lôi; Nhà xuất bản
Khoa học và Kỹ thuật, 1998.
2020 4
How to success the course ?
n Principle:
u Learning is independent and autonome
u Learning by doing
u Home working is essential
u Learning (/happyness) is a process, not a destination.
n Evaluation:
u Mid-term evaluation:
« Attendance : 15 lectures (0.1)
« Active communication in class (quizz, short questions): (bonus)
« Homework (40 exercises): randomly check and evaluate in class
« Project (2-3 students / groups): promote group working, presentation
skills (0.6)
« Mid-term evaluation: coding examination (0.3)
u Final evaluation:
« Written / coding examination
2020 5
Class management
n Student list and grouping
n Environment setup: VSCode
u https://code.visualstudio.com/ (download and install)
u https://sourceforge.net/projects/mingw-w64/ (download +
install + Path setup)
u Extensions installation:
« C/C++
« Code runner
2020 6