알고리즘에 대하여
알고리즘에 대하여 알고리즘(algorithm), 셈법은 수학과 컴퓨터과학, 언어학 또는 엮인 분야에서 어떠한 문제를 풀어맺기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다. 즉, 문제풀이에 필요한 계산절차 또는 처리과정의 순서를 뜻한다. 프로그램명령어의 집합을 의미하기도 한다.
알고리즘은 연산, 데이터 마이닝(기계 학습) 또는 자동화된 추론을 수행한다. 알고리즘의 정의 대부분의 알고리즘은 유한한 수의 규칙에 따라 구별 가능한 기호들을 조작하여 입력 정수에서 출력 정수를 생성하기 위한 일반화된 작업을 정의한다. 다음은 좋은 알고리즘의 특징이다. 정밀성: 변하지 않는 명확한 작업 단계를 가져야 한다. 유일성: 각 단계마다 명확한 다음 단계를 가져야 한다. 타당성: 구현할 수 있고 실용적이어야 한다. 입력: 정의된 입력을 받아들일 수 있어야 한다. 출력: 답으로 출력을 내보낼 수 있어야 한다. 유한성: 특정 수의 작업 이후에 …