본문 바로가기
c & c++/algorithm

알고리즘(algorithm) 산법, 셈법, 계산절차

by 일상코더 2022. 6. 28.

알고리즘 정의

                        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

댓글