데이터 구조론 1 정리

소개글

"데이터 구조론 1 정리"에 대한 내용입니다.

목차

1. 알고리즘 규격(정의)
2. 알고리즘의 예
3. 알고리즘 규격(예제 1.1)
4. 알고리즘 규격(예제 1.2)

본문내용

데이터 구조론 1주차

알고리즘 규격(정의)
- 알고리즘(algorithm) : 특별한 일을 수행하는 명령어의 유한집합으로 다음 성질을 만족해야함
1. 입력(input) : zero or more
2. 출력(output) : at least one
3. 명확성(definiteness) : clear and unambiguous
4. 유한성(finiteness) : 유한 step 후에 종료
5. 유효성(effectiveness) : basic enough, 반드시 실행

● 프로그램 : 조건 4를 만족하지 않아도 됨
ex) 운영체제(OS)

알고리즘의 예
- 순서도로 표현
ex) n!을 구하는 문제 (5! = 1*2*3*4*5)
- 그림으로 표현
ex) 종이 접기

알고리즘 규격(예제 1.1)
- Selection sort : n>=1 개의 integer를 정렬
1. Simple solution(알고리즘 아님)

참고 자료

없음