알고리즘이란?

알고리즘이란

어떤 일을 해결하기 위한 방법이다. 자세히 말하면 수학, 컴퓨터과학 등의 분야에서 어떠한 문제를 풀어내기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다. 즉, 문제풀이에 필요한 계산절차 또는 처리과정의 순서를 뜻 

---

알고리즘 분류

 

구현 

목적 : 알고리즘의 구체적인 구현 방식을 다룬다. 

재귀적 알고리즘, 연역적 알고리즘, 결정론적 알고리즘, 근사 알고리즘, 양자 알고리즘 

설계

목적 :  알고리즘을 설계하는 방법론과 전략을 다룬다. 

무차별 대입 공격, 분할 정복 알고리즘, 그래프 순회, 분기 한정법, 확률적 알고리즘, 리덕션, 백트래킹 

최적화 문제

목적 : 특정 문제에 대한 최적의 해답을 찾기 위한 알고리즘를 다룬다. 

선형 계획법, 동적 계획법, 탐욕 알고리즘, 휴리스틱 함수 

이론적 분야

목적 : 알고리즘의 이론적 배경과 원리를 다룬다. 

검색 알고리즘, 정렬 알고리즘, 수치 알고리즘, 그래프 알고리즘, 문자열 알고리즘, 암호학적 알고리즘, 기계 학습, 데이터 압축

 

---

알고리즘 구현 순서

문제 정의 -> 모델 고안 -> 명세 작성 -> 설계 -> 검증 -> 분석(복잡도 등..) -> 구현 -> 테스트 -> 문서화

---

좋은 알고리즘의 특징

특징	설명
정밀성	변하지 않는 명확한 작업 단계를 가져야 한다.
유일성	각 단계마다 명확한 다음 단계를 가져야 한다.
타당성	구현할 수 있고 실용적이어야 한다.
입력	정의된 입력을 받아들일 수 있어야 한다.
출력	답으로 출력을 내보낼 수 있어야 한다.
유한성	특정 수의 작업 이후에 정지해야 한다.
일반성	정의된 입력들에 일반적으로 적용할 수 있어야 한다.

 

---

https://velog.io/@kmg2933/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%EC%99%80-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%98-%EC%B0%A8%EC%9D%B4

자료구조와 알고리즘의 차이

https://jindream6128.tistory.com/16

자료구조와 알고리즘 이란?

---

공부용으로 작성한 글입니다. 문제시 비공개처리하도록 하겠습니다. 피드백 환영입니다.