-
알고리즘이란? - 자료구조와 함께 배우는 알고리즘 입문(자바)컴퓨터 기초/알고리즘&자료구조 2021. 4. 12. 09:24
해당 포스팅은 "자료 구조와 함께 배우는 알고리즘 입문"이라는 책을 바탕으로 공부한 내용임.
알고리즘이란?
문제를 해결하기 위한 것으로, 명확하게 정의되고 순서가 있는 유한 개의 규칙으로 이뤄진 집합.
알고리즘의 조건은 다음과 같다.
- 입력이 가능: 어떤 조건의 수를 받아서 처리할 수 있어야 하기 때문이다.
- 출력이 가능: 알고리즘은 문제 해결에 따른 결과물을 도출해야한다.
- 명확성: 알고리즘은 각 단계가 명확하고 애매하지 않아야 한다.
- 유한성: 알고리즘은 유한한 계산 단계를 거쳐야 한다.
간단히 말하면 명확한 계산 과정을 거친 일종의 문제 풀이를 위한 방법이라고 할 수 있을 것이다.
'컴퓨터 기초 > 알고리즘&자료구조' 카테고리의 다른 글
정수합, 가우스 덧셈 - 자료구조와 함께 배우는 알고리즘 입문(자바) (2) 2021.04.12 최대값, 최소값, 중간값 구하기 - 자료구조와 함께 배우는 알고리즘 입문(자바) (0) 2021.04.12 알고리즘의 시간을 표현하기(시간복잡도 / Time Complexity) (0) 2020.07.21 알고리즘 - merge sort (합병정렬) (0) 2020.07.21 알고리즘 - selection sort (선택정렬) (0) 2020.06.26