Algorithms 알고리즘

4.1 Introduction

알고리즘은 input을 받고 일련의 과정을 거쳐 output을 반환하는 것이다.

알고리즘은 pseudocode(not an actual code)로 표현된다.

🎯 Finding the max of three numbers

🎯 Finding the max in a sequence

🎯 Determine whether n is prime(소수)

🎯 Find the second largest number among three numbers

• max2(5,4,6) ⇒ m1 = 5 / m2 = 4 ⇒ m1 = 6 / m2 = 5가 된다.

4.2 Examples of Algorithms

🎯 Sort 13, 5, 8, 11, 20, 6

• 아이디어는 삽입정렬을 이용하는 것이다.

  Insert Si into S1, S2, … , Si-1 <= 이미 정렬된 부분

  즉, 이미 정렬된 부분에 새로운 데이터를 삽입하면서 재정렬하는 것이다.

📌 Insertion Sort의 알고리즘