บทที่ 1 บทนำ
DESCRIPTION
บทที่ 1 บทนำ. วัตถุประสงค์คือ ความสามารถในการออกแบบอัลกอริทึมที่มีประสิทธิภาพในการแก้ไขปัญหาที่ได้รับ ซึ่งสามารถนำไปเขียนเป็นโปรแกรมคอมพิวเตอร์ ได้ ความสามารถ ในการออกแบบนี้จะเรียนและถ่ายทอดกันอย่างไร? - PowerPoint PPT PresentationTRANSCRIPT
1
1 1 ?
2 34 5
6
7
8
91011 ?Y12 ?NYNY
13
14
15
16
17
, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
18 (input)
19.. : (majority problem)20
problemProblem instanceInput instanceSorting
21
Median and selection
22
Minimum spanning tree
23Traveling salesman problem
24Bin packing
25Primarily testing
26NOfactoring
27String matching
28Approximate string matching
29Satisfiablity
30Halting
3132 (Algorithm) 33
34
3
35 : brute force36
1 2 4 1 3 4 True
1 2 4 1 7 1 3 2 1 2 2 1 FalsehasMajority(d[1..n]) { for (i = 1; i