[알고리즘] 알고리즘과 APS

1. APS 기본 학습 (Algorithm Problem Solving)

• 기초 자료구조 이해 중심 (동작원리 이해)
• 내장 함수 당분간 압수 (min, max, sum) → 신입 교육 시 내장 함수를 만들어보기도 한다.
• AI를 통해 학습에 도움을 받는 용도

**** 코드를 눈으로 보는 것이 아니라 직접 따라해야 한다.**

**** 코드를 외울 정도로 반복해야 이해도 잘 할 수 있다.**

**** 우리반의 실습 코드들을 가능한 많이 보기**

2. 알고리즘 (Algorithm)

• 문제를 해결하기 위한 절차나 방법
• 의사 코드(슈도코드, Pseudocode) : 컴퓨터 분야에서 알고리즘을 표현하는 방법

3. 알고리즘의 성능

• APS 과정의 목표: 보다 좋은 알고리즘을 이해하고 활용하기

(1) 정확성: 얼마나 정확하게 작동하는가

(2) 작업량: 얼마나 적은 연산으로 결과를 얻는가

(3) 메모리 사용량: 얼마나 적은 메모리를 사용하는가

(4) 단순성: 얼마나 단순한가

(5) 최적성: 개선할 여지 없이 최적화되었는가

• 주어진 문제를 해결해야 할 때, 여러 알고리즘 중 하나를 선택해야 할 때

→ *어떤 알고리즘을 사용해야 하는가?*를 고려해야 한다.

• 알고리즘의 성능 분석이 필요하다.

4. 알고리즘의 시간 복잡도

• 시간 복잡도(Time Complexity) : 알고리즘의 작업량을 표현하는 수단
• 실제 걸리는 시간을 측정
• 실행되는 명령문의 개수를 계산
• **빅-오 표기법(Big-O Notation)**을 많이 언급함.
• 시간 복잡도 함수 중에서 가장 큰 영향력을 주는 n에 대한 항만을 표시
• 계수(Coefficient)는 생략
• 요소 수가 증가함에 따라 각기 다른 시간 복잡도의 알고리즘은 아래와 같은 연산 수를 보인다.