Cấu trúc dữ liệu và giải thuật (Data Structure and Algorithms) Với các sinh viên chuyên nghành tin học thì cụm từ Cấu trúc dữ liệu (Data Structure) không còn là xa lạ. ... Cấu trúc dữ liệu là cách lưu trữ, tổ chức dữ liệu có thứ tự, có hệ thống để dữ liệu có thể được sử dụng một cách hiệu quả
Trang 1Data structures and Algorithms
Introduction
Pham Quang Dung
Hanoi, 2012
Pham Quang Dung () Data structures and Algorithms Introduction Hanoi, 2012 1 / 4
Trang 2Questions you may have
What are data structures and algorithms ?
Why do we learn this course ?
General answer
Data structures : an arrangement of data in a computer’s memory (or
on a disk) in order to facilitate the processing
Algorithms : A well-defined computational procedure that takes a set
of values as input and produces a set of values as output
The course provides basic knowledge about how to solve efficiently real-world problems by dedicated data structures and algorithms
Sorting Routing : transportation, telecommunication,
Searching : dictionary, etc
Trang 3Questions you may have
What are data structures and algorithms ?
Why do we learn this course ?
General answer
Data structures : an arrangement of data in a computer’s memory (or
on a disk) in order to facilitate the processing
Algorithms : A well-defined computational procedure that takes a set
of values as input and produces a set of values as output
The course provides basic knowledge about how to solve efficiently real-world problems by dedicated data structures and algorithms
Sorting Routing : transportation, telecommunication,
Searching : dictionary, etc
Pham Quang Dung () Data structures and Algorithms Introduction Hanoi, 2012 2 / 4
Trang 4Questions you may have
What are data structures and algorithms ?
Why do we learn this course ?
General answer
Data structures : an arrangement of data in a computer’s memory (or
on a disk) in order to facilitate the processing
Algorithms : A well-defined computational procedure that takes a set
of values as input and produces a set of values as output
The course provides basic knowledge about how to solve efficiently real-world problems by dedicated data structures and algorithms
Sorting Routing : transportation, telecommunication,
Searching : dictionary, etc
Trang 5Chapter 1 : Basic definitions and notations
Chapter 2 : Recursive algorithms
Chapter 3 : Basic data structures
Chapter 4 : Trees
Chapter 5 : Sorting
Chapter 6 : Searching
Chapter 7 : Graphs
Pham Quang Dung () Data structures and Algorithms Introduction Hanoi, 2012 3 / 4
Trang 6Midterm evaluation (30%)
Exercises
Projects
Final exam (70%)
Trang 7Pham Quang Dung () Data structures and Algorithms Introduction Hanoi, 2012 5 / 4