제1장 개론 1. 데이터: 객관 적 인 사물 을 묘사 하 는 기 호 는 컴퓨터 가 조작 할 수 있 는 대상 이 고 컴퓨터 에 의 해 식별 되 고 컴퓨터 에 처 리 될 수 있 는 기호 집합 이다.2. 데이터 요소: 데 이 터 를 구성 하 는 일정한 의미 가 있 는 기본 단위 로 컴퓨터 에서 전체적인 처리 로 기록 이 라 고도 부른다.3. 데이터 항목: 하나의 데이터 요 소 는 여러 개의 데이터 항목 으로 구성 할 수 있 습 니 다 (분할 할 수 없 는 최소 단위).4. 데이터 대상: 성질 이 같은 데이터 요소 의 집합 은 데이터 의 부분 집합 이다.5. 구조: 데이터 요소 간 의 관계.6. 데이터 구조: 서로 한 가지 또는 여러 가지 특정한 관계 가 존재 하 는 데이터 요소 의 집합.7. 논리 구조: 데이터 대상 에서 데이터 요소 간 의 상호 관계. 집합 구조: 같은 집합 을 제외 하고 다른 관계 가 없다. 선형 구조: 1 대 1, 트 리 구조: 1 대 다. 도형 구조: 다 대 8. 물리 구조: 데이터 의 논리 구 조 는 컴퓨터 에 저장 되 는 형식 으로 저장 구조 가 된다.데이터 요소 의 표시 와 관 계 를 포함 한 표시.두 가지 데이터 요소 저장 구조: 순서 저장: 데이터 요 소 는 주소 연속 저장 장치 에 저 장 됩 니 다 (데이터 간 논리 관계 와 물리 관 계 는 일치 합 니 다). 체인 저장: 데이터 요 소 는 임의의 저장 장치 에 저장 되 고 저장 부 는 연속 할 수 있 습 니 다.불 연속 9. 데이터 형식: 같은 성질 의 값 의 집합 과 이 집합 에서 의 일부 조작 을 정의 하 는 총칭 을 말한다.원자 유형: 분해 할 수 없 는 기본 유형 구조 유형: 여러 가지 유형 을 조합 하여 만 든 것 으로 재 분해 할 수 있 습 니 다.10. 추상 적 인 데이터 형식 ADT: 하나의 수학 모델 과 이 모델 에 정 의 된 조작 을 말한다. 추상 적 인 데이터 유형의 정 의 는 그의 논리 적 특성 에 달 려 있 고 컴퓨터 내부 에서 어떻게 표현 하 는 지 와 실현 하 는 지 에 달 려 있다.제2 장 알고리즘 1. 알고리즘: 특정한 문 제 를 해결 하 는 절차 에 대한 설명 은 컴퓨터 에서 명령 의 유한 한 서열 로 나타 나 고 모든 명령 은 하나 이상 의 조작 을 나타 낸다.다섯 가지 기본 적 인 특성: 0 또는 여러 개의 입력, 1 또는 여러 개의 수출, 빈곤 성, 확정 성, 타당 성 평가 기준: 정확성, 가 독성, 건장 성, 효율 과 저 저장량 수요 2. 알고리즘 시간 복잡 도 정렬:
