데이터 구조론 1 정리
- 최초 등록일
- 2020.09.19
- 최종 저작일
- 2020.09
- 3페이지/ 한컴오피스
- 가격 1,000원
소개글
"데이터 구조론 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(알고리즘 아님)
참고 자료
없음