알고리즘 시험 계획, 교수님 스타일, 2019-10-14 (1/13 Files)

여유가 생겼으니 낮에는 알고리즘을 해야겠다.

 

토요일부터 해서 12개는 했어야했는데 하나도 못했다. 

 

뭐 연구가 먼저니까 

 

일단 얼른 해보자 

 

뭐부터 하지 한번 봐보자

 

퀴즈 - 3개

 

과제 - 3개

 

파일 - 13개

하나도 안 풀었네 

 

파일 12개를 봐볼까

 

그게 나을꺼같은데

----

 

일단 교수님의 Style을 알아야겠다. 

 

 

문제를 이렇게 내시네

 

1. Rates of Growth 문제 많이 풀어봐야지 뭐 

 

1. PPT를 일단 얼른 다 보자 -> 30분에 1 page 씩 볼까

 

1. 그것도 괜찮은거 같다. -> 일단 하고 보자 

 

2019-08-26

 

 

알고리즘의 정의

Step by step procedure to solve logical and mathematical problems

 

 

Another Example 나중에 다 다루니까 넘어가는 걸로

 

알고리즘 디자인의 원칙

 

1. Brute -Force

2. Into smaller problems

3. iterative improvement 

1. Linear Programming

2. Network Flow

3. Local Search

4. Greedy Algorithm

 

Relation among problems

 

1. Hierarchy of Problems

2. Reduction 

 

Algorithms for hard problems

 

1. Approximation Algorithms

2. Randomized Algorithms

 

Algorithm Analysis 

1. Theoretical Guarantee

1. optimal

2. approximation ratio

3. probability bound. 

2. Running Time (Worst-Case)

 

Example을 하나 보여주는데 

 

Merge Sort 이다

 

뭐 이런거 적을때

 

Problem 

Input

Output

Example

Algorithm

Running Time 이렇게 써주면 된다.

Merge Sort -> O(nlogn)