🌓 알고리듬 과목

@ 2차시

💫 Algorithm - 알고리듬

---

범용적 절차 / 명령어 집합
어떤 일을 하기 위해 미리 만들어둔, 이미 만들어진 명령의 집합.
사실 모든 코드는 이런 의미에서 알고리듬.

우리가 보통 공부하는 알고리듬은
다른 코드보다 속도를 빠르게 하거나, 특정 분야의 흥미로운 문제를 풀기 위한 것.

단순히 다른 방법이나 자료구조를 사용하는 것만으로도 성능이 크게 달라질 수 있다.

언어에 이미 구현되어 있는 알고리듬도 있지만,
그 알고리듬의 내부 동작과 여러 가지 알고리듬 간의 차이점을 이해하고 있어야 의미가 있다.

책 ‘알고리즘 도감’ 에서…
계산이나 작업을 하기 위한 순서 (Like 요리의 레시피, But 레시피와 다르게 순서가 엄격한 수학적 기술)

vs 프로그램
프로그램 : 컴퓨터가 이해하도록
알고리듬 : 사람이 이해할 수 있도록

💫 알고리듬의 조건

---

• I/O
• 각 명령어의 명확성(분명, !모호)
• 각 명령어의 유효성(컴퓨터 실행 가능)
• 알고리듬의 유한성(시작-끝, 현실적인 실행 시간)
• 정확성(해답)

💫 알고리듬의 표현

---

자연어, 의사(Pseudo) 코드, 흐름도/순서도, 코드

💫 메모

---

@ 가장 오래된 알고리듬 : 유클리드 호제법

@ 과제 1 : 퀵 정렬과 합병 정렬 비교, 성능 측정
데이터의 크기 크면 클수록 좋음
데이터 크기별 비교도 필요

@ 과제 2 : 최저의 임계값을 찾아라
퀵 정렬과 삽입정렬을 하이브리드로 쓸건데
n개의 데이터, 임계값 t = n에서 점점 낮춰보는
t = n은 삽입정렬을 쓴다는 거
t = 0은 퀵정렬을 쓴다는 거
t가 뭐일때 가장 빠른지

+@ 자기 알고리듬과 언어 제공 알고리듬 성능 비교

@ 학교 알고리듬 과목 강의
@ Hello Coding 알고리즘
@ 알고리즘 도감

범용 기술 General Technique