[알고리즘] 알고리즘이란

+ 프로그램 개발 과정 

일반적으로 프로그램을 개발할 때는, 아래와 같이 5가지 단계를 거쳐 개발이 됩니다.

 

 

요구사항 → 분석 → 설계 → 정제 및 코딩 → 검증

 

 

이때 요구사항, 분석, 설계 단계에서 필요한 부분이 바로 자료구조와 알고리즘입니다.

보통 프로그램은 데이터를 유한이 입력하여 결과를 뽑아내는 구조인데,

입력을 통해 결과 추출 할 때, 보통 자료구조와 알고리즘이 쓰입니다.

 

그럼, 자료구조와 알고리즘의 정의에 대해 알아보겠습니다.

 

---

+ 자료구조 및 알고리즘 

• 자료구조 : 문제를 해결하기 위해 표현하는 데이터 조직

• 알고리즘 : 표현된 데이터를 처리하기 위한 명령어들의 단계별 절차

• 프로그램 : 프로그래밍 통한 알고리즘의 구현

---

+ 알고리즘의 중요성

같은 문제를 풀더라도 컴퓨터 프로그래밍에선 효율이 엄청 중요합니다.

예를 들어, 구글이나 네이버와 같은 포털사이트에서 [IT]라고 검색을 한다고 할 때,

1초가 걸리냐 1분이 걸리냐와 같이 눈에 띄는 차이를 보입니다.

---

+ 알고리즘의 조건 

알고리즘은 아래와 같은 조건을 만족해야만 합니다.

• 0개 이상 입력

• 1개 이상 출력 

• 명확한 명령

• 유한한 단계

• 유효한 명령어

---

+ 알고리즘 기술 방법 

알고리즘을 기술하는 방법에는 자연언어 기술, 플로차트 기술, Pseudo-Code 총 3가지 방법이 있습니다.

최소값을 찾는 알고리즘에 대한 각각의 예를 살펴보겠습니다.

 

• 자연언어 기술 

 최소값(A, n) 

 1. 배열 A의 첫번째 값을 temp에 저장한다.

 2. 배열의 A의 다음 값들을 현재 temp와 비교하여 더 작으면 temp에 저장한다.

 3. 2의 과정이 완료되면 temp 값을 반환한다.

 

• Pseudo-Code 기술

알고리즘 최소값(A, n) 

입력 : n개의 정수 값이 저장된 배열 A 

출력 : A에서 가장 큰 값 

 temp <- A[1] 

 for i <- 2 to n do 

 if temp > A[i] then 

 temp <- A[i]  

return temp