알고리즘 - 기초

참고서적 - 처음만나는 알고리즘

---

알고리즘이란?

알고리즘은 절차다.

문제를 해결하기 위한 처리 절차를 구체적인 순서에 따라 표현한 아이디어

프로그램과 알고리즘 관계

알고리즘을 프로그래밍 언어로 기술하면 프로그램이 된다.

컴퓨터에게 알고리즘을 전달하는 도구가 프로그래밍 언어이다.

프로그램 작성과 알고리즘

프로그램의 작성은 기획, 설계, 프로그래밍, 디버그로 진행한다.

1. 기획 - 프로그래밍의 시작은 요구다. 고객이 요구한 내용과 기능, 사양을 기록한 문서를 요구사항 정의서라고 한다.
2. 설계 - 알고리즘이 속한 단계. 품질은 설계가 결정한다. 따라서 품질의 좋고 나쁨은 알고리즘이 결정한다.
3. 프로그래밍 - 알고리즘을 결정한 후에 프로그래밍을 한다. = 코딩
4. 디버그하기 - 테스트를 진행한다. 
5. 문서 작성하기 - 개발자와 사용자를 위한 문서를 작성한다.

좋은 알고리즘이란?

• 알기 쉽다.
• 빠르다.
• 효율적이다 = 사용하는 메모리 영역이 작다
• 재사용이 쉽다

알고리즘을 공부해야하는 이유

• 좋은 프로그램을 만들기 위해서
• 프로그램의 좋고 나쁨을 판단하기위해서
• 프로그램 작성 과정 전체를 효율화하기 위해서
• 프로그래밍 기술 향상을 위해

알고리즘의 기본형 세 가지

• 순차구조 - 처음부터 순서대로 처리를 진행하는 절차
• 선택구조 - 조건식으로 판단해 실행할 처리를 전환하는 절차
• 반복구조 - 조건을 만족하는 동안 같은 처리를 반복하는 절차