1. 알고리즘의 정의와 표현
알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
출력 : 1개 이상의 자료 출력
명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
유한성(finiteness) : 일정
1장 : 자료구조와 알고리즘
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를 집합 S에서 삭제한다.
Is_In(S, item) := 집합 S에 item이 있는지를 검사
2. 자료 처리 시스템
1) 일괄처리
- 원시 데이터(raw data)를 수집하고 분류 정리하여 파일(file)에 수록하는 사전 준비 작업 필요
- 시스템 중심 처리 방법으로 높은 시스템 성능과 낮은 처리 비용이 특징
- 순차 접근 방법 이용 업무에서 주로 사용
2) 온라인 처리
- 실시간(real time) 처리
- 사용자 중심 처