???? Data Structures

1
????Data Structures

• Fall 2006, 95??????

Instructor ???
2

• Instructor ???
• Office ?????? ? 6?? C623
• Tel [phone] ext. 2408
• E-mail tchen1_at_mail.cju.edu.tw
• Textbook
• Horowitz, Shani and Anderson-Freed
• Fundamentals of Data Structures in C
• (????)
• Reference
• Sedgewick, Algorithms in C (Parts 1-4) 3rd ed.
• Sedgewick, Algorithms in C (Parts 5) 3rd ed.
• Goodrich, Data Structures and Algorithms in C
• Stephen Prata, C Primer Plus 5th ed.

3
Data Structures
??

• What is data structure?
• ??????????????????????
• Objective
• ?????????,???????????
• Programs Data structures Algorithms
• How to analyze and design?
• 1. ???????????????????
• 2. ??????????????
• 3. ??????Data Structure,?????? ?????
• 4. ???????Algorithm

4
Advantages of Studying Data Structures

• Solving problems by existing methods
• Understanding good algorithms
• Learning analysis and design
• Building complex software systems
• Documentation
• Better programming skills
• Knowing hardware software
• Knowing an arsenal of algorithms

??
5
Foundation for Other Fields

• Various fields in our department
• Communication system
• RF Integrated Circuits
• Signal Processing/Image Processing
• Mechatronics Integrated Engineering
• Computer Graphics
• VLSI/SOC
• IC Design

6
Foundation for Other Fields

• Theories
• shortest path problem
• queuing theory spanning tree
• Estimation Control theory
• Optimization simulation
• Programming techniques
• pointer
• linked list
• stack, queue, heap, hash
• protocol, driver, firmware design

7
Question to Ask
ZZZZZZZZZ

• How do you start?

8
Start with Understanding

• Analysis
• Design

9
Example

• Problem
• Read in 3 integers
• Find the largest and the smallest
• Solution
• Using flowchart
• Using pseudocode

10
Structured Programming

• One IN one OUT flow
• Three basic constructs

Sequence
Selection
Iteration
11
Pseudocode

• English-like (Chinese-like) representation of the
  code required for an algorithm
• Algorithm