Study Log/자료구조
[자료구조] 알고리즘의 의미와 특성
알고리즘(Algorithm) 넓은 의미 자료구조와 함께 컴퓨터 프로그램을 구성하는 요소 컴퓨터 프로그래밍 = 자료 + 명령(연산) 좁은의미 어떠한 문제를 해결하기 위한 절차 ex. 1부터 100까지 합을 구하는 문제 문제를 해결하는 절차를 의사코드, Pseudo Code라고 한다. 알고리즘의 필수 5가지 특성 1. 입력(input) 외부에서 제공되는 자료가 0개 이상 있어야 한다 (입력할 수 없는 경우도 있다.) 2. 출력(output) 적어도 1개 이상의 결과를 만들어야 한다 3. 명백성(definiteness) 각 명령어는 의미가 모호하지 않고 명확해야 한다 4. 유한성(finiteness) 한정된 수의 단계 뒤에는 반드시 종료된다. 무한히 동작해서는 안된다 5. 유효성(effectiveness) 모..
