Data Structures(????) Course 0:Introduction

1
Data Structures(????)Course 0Introduction
2
? Teacher Information
Name Email Office Office Tel Office
Hour QQ
3
?Teaching Material

• Text Book
• Data Structures A Pseudocode Approach with C
• Richard F. Gilberg and Behrouz A. Forouzan.
• Reference Book
• Data Structures algorithm analysis in
  C(second edition)
• Mark Allen Weiss
• ????(C???).???,???.

4
Study Highlight

• Algorithm, Time Complexity(????????)
• Recursion(??)
• Array(??)
• Link list(??)
• Stack and Queue(?????)
• Tree and Binary Tree(?????)
• Graph(?)
• Search and Hashing(?????)
• Sort (??)
• Advanced Tree(???)

5
Schedule

• Introduction
• Linked Lists
• Searching
• Stack
• Queue
• Recursive
• Tree
• Advaned Sorting
• Graph

6
?Score Component

• ?????50?
• Rate of attendence (10)
• ???????,??????(???)??????
• Regular Performance(40)
• Terminal Examination(50)

7
?Study Purpose about Data Structure

• ??????????????????
• ?????????????????
• ????????????
• ????????????
• ????????????????

8
Study Purpose about Data structure
ProgramData Structure Algorithm

• ????????????,???????????????,???????????????

9
Study Purpose about Data Structure
??????????? 1. ????????????????????(Lowest
Level) 2. ???????????? 3. ???????,??????????,?????
????
10
Data Structure Mainly Content
?187352545610074510103780618748
87352545 ?????????? 610074 ???????? 5101037806
18748 ?????
??1. ??????????????
?2 ????? (a1,b1) (a2,b2)(an,bn) ??
ai?????,bi????????? ????????,???????,???????????
??2. ????????? ?????????????????
DS?????????????

• ?????????????????,
• ?????????????
• ???????????,????????

11
Data Structure Mainly Content
?3???????? ?????????? ?? ... ?? ...
06? 07? 08? ??
?? ?? ??
??3. ????????? ?3??????????(????) DS????????????
???
12
Data Structure Mainly Content

• ?4??????
• ????????,??,???,??,????
• ???????????
• ?????????????
• ??????????
• ?????????,???????

??4. ??????????????? DS????????????????
13
Data Structure Mainly Content

• ???? DS??????
• ??????????????,???????????
• ???????????????
• ????????
• ????????

?????????(lists) ???(arrays)??(stacks)???(qu
eues)??(trees)??(graphs) ??(string) ???(files)??
????(search)???(sort)
14
?Program design

• ?????????????????????
• ????????????,????????????,???????
• ????????????????
• What is program design logic
• 1.??????????????????
• 2.??????????
• ???????,?????????