• 沒有找到結果。

# Motivations of Data Structures and Algorithms

N/A
N/A
Protected

Share "Motivations of Data Structures and Algorithms"

Copied!
26
0
0

(1)

(2)

### Introduction of Algorithms

(3)

Introduction of Algorithms

### descriptions to get something done correctly/efﬁciently by computer

(4)

Introduction of Algorithms

### input, output, deﬁniteness, ﬁniteness, effectiveness

H.-T. Lin (NTU CSIE) Motivations of DSA 3/24

(5)

Introduction of Algorithms

## }

(6)

Introduction of Algorithms

### —discrete math helps!

H.-T. Lin (NTU CSIE) Motivations of DSA 5/24

## i=k ==> i=k+1

(7)

Introduction of Algorithms

(8)

### Expressing Algorithms with Pseudo Code

(9)

Expressing Algorithms with Pseudo Code

## return minpos

(10)

Expressing Algorithms with Pseudo Code

### goal of pseudo code: communicate efﬁciently

H.-T. Lin (NTU CSIE) Motivations of DSA 9/24

## if a < b then ...

(11)

Expressing Algorithms with Pseudo Code

## if arr[b] < arr[a] then ...

(12)

Expressing Algorithms with Pseudo Code

### goal of pseudo code: communicate effectively

H.-T. Lin (NTU CSIE) Motivations of DSA 11/24

## every iteration

(13)

Expressing Algorithms with Pseudo Code

## swap(arr[min], arr[i])

(14)

### Introduction of Data Structures

(15)

Introduction of Data Structures

### within computer

(16)

Introduction of Data Structures

### = ⇒ different organization scheme (data structure)

H.-T. Lin (NTU CSIE) Motivations of DSA 15/24

## 依尾數分十份

(17)

Introduction of Data Structures

### algorithm :: data structure ∼ recipe :: kitchen structure

(18)

Introduction of Data Structures

### rule of thumb for speed: often-get ⇔ “nearby”

H.-T. Lin (NTU CSIE) Motivations of DSA 17/24

(19)

Introduction of Data Structures

(20)

### Why Data Structures and Algorithms?

(21)

Why Data Structures and Algorithms?

### use storage/computation resources properly =⇒ good program

(22)

Why Data Structures and Algorithms?

### understand tradeoff =⇒ good program

H.-T. Lin (NTU CSIE) Motivations of DSA 21/24

(23)

Why Data Structures and Algorithms?

## transmission/computation

(24)

Why Data Structures and Algorithms?

### programming :: building house ∼ coding :: construction work

H.-T. Lin (NTU CSIE) Motivations of DSA 23/24

## veriﬁcation: proof/test/debug

(25)

Why Data Structures and Algorithms?

## debug *** **

(26)

Srikant, Fast Algorithms for Mining Association Rules in Large Database, Proceedings of the 20 th International Conference on Very Large Data Bases, 1994, 487-499. Swami,

The research proposes a data oriented approach for choosing the type of clustering algorithms and a new cluster validity index for choosing their input parameters.. The

In the past researches, all kinds of the clustering algorithms are proposed for dealing with high dimensional data in large data sets.. Nevertheless, almost all of

● size() 回傳 queue

important to not just have intuition (building), but know definition (building block).. More on

“Big data is high-volume, high-velocity and high-variety information assets that demand cost-effective, innovative forms of information processing for enhanced?. insight and

Know how to implement the data structure using computer programs... What are we

• Recorded video will be available on NTU COOL after the class..