Basic concept

1.알고리즘(Agorithm)
1) 정의 : 특정한 일을 수행하는 명령어들의 유한집합.
2) 알고리즘의 조건
◈ 입력: 외부에서 제공되는 데이타가 0개 이상 있어야한다.
◈ 출력: 적어도 한가지의 결과를 생성.
◈ 명확성(Definiteness): 각 명령들이 명확하고 모호하지 않아야 한다.
◈ 유한성(Finiteness): 우리가 각 명령어들을 추적해 볼때 반드시 그 알고리즘은 끝나야한다.
◈ 유효성(Effectiveness): 명령어는 수행가능해야함.

3) 설명
알고리즘을 일반적으로 말하면 어떤 일을 해결하기 위한 아이디어를 생각해 내는 것을 말한다. 예를 들면 다음과 같다.
예) 어떤 사람이 운동회를 개최하려고 한다. 그런데 비가오면 실내에서 농구를 하고, 비가 안오면 밖에서 축구를 하려고 한다. 이것을 알고리즘으로 나타내면,
입력: 날씨
날씨가 맑은가? 맑으면 축구를 출력.
맑지 않으면 농구를 출력.
위의 예는 너무 쉬운 예이다. 조금 복잡한 예를 들면 다음과 같다.
예) 어떤 자료가 있다.(3, 7, 5, 2) 이 자료를 적은것이 앞에 오도록 정렬을 하여라.이러한 문제를 영어로 SORT라고 한다. 정렬 방법에는 여러가지가 있는데(select sort, bubble sort, quick sor…