알고리즘 정의
1. 수학과 컴퓨터 과학에서 어떠한 '문제를 해결하기 위해 정해진 일련의 절차'
2. 논리이며 수학이고 실질적인 개발에 적용되는 기초적인 아이디어.
3. 알고리즘은 정밀성, 유일성, 타당성, 입력, 출력, 유한성 을 만족해야 한다.
정밀성 : 변하지 않는 명확한 작업 단계를 가져야 한다.
유일성 : 각 단계마다 명확한 다음 단계를 가져야 한다.
타당성 : 구현할 수 있고 실용적이어야 한다.
입력 : 정의된 입력을 받아들일 수 있어야 한다.
출력 : 답으로 출력을 내보낼 수 있어야 한다.
유한성 : 특정 수의 작업 이후 에 정지해야 한다.
'c & c++ > algorithm' 카테고리의 다른 글
병합 정렬(Merge Sort) (0) | 2022.07.01 |
---|---|
퀵 정렬(Quick Sort) (0) | 2022.06.28 |
삽입정렬(Insertion Sort) (0) | 2022.06.28 |
버블정렬(Bubble sort) (0) | 2022.06.28 |
선택정렬(selection sort) (0) | 2022.06.28 |
댓글