컴공-자료구조

소개글

[컴퓨터] 자료구조 총망라

목차

1. 자료구조
1.1 자료구조 개념
1.2 10진수의 표현
1.3 여러 자리의 10진수를 표현하는 방법
1.4 2진수의 정수 표현
1.4 2진수의 정수 표현
1.5 2진수의 실수 표현

2. 문자자료의 표현
2.1 [BCD 코드]
2.2 EBCDIC 코드
2.3 ASCII 코드

3. 논리자료

4.포인터 자료

5.문자열(string) 자료
5.1 부분문자열의 표현 예
5.2 부분 문자열 표현 방법의 비교

6. 컴퓨터를 이용한 문제해결에서의 추상화
6.1 자료 추상화(Data Abstraction)
6.2 추상 자료형(ADT, Abstract Data Type)

7.알고리즘
7.1 알고리즘의 조건
7.2 알고리즘의 표현

8.알고리즘 성능 분석 방법
8.1)공간복잡도
8.2)시간복잡도
8.3)n<0, n=0, n=1의 경우에 대한 실행 빈도수
8.4)시간 복잡도 표기법

9.C 프로그래밍 기법
9.1 배열(array)
9.2 인덱스(index)

10.다차원 배열

11.포인터

본문내용

1. 자료구조

1.1 자료구조 개념
자료구조란 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업

1) 자료구조의 필요성

컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여 그에 대한 최적의 프로그램을 작성해야 하기 때문에 자료구조에 대한 개념과 활용 능력을 필요로 한다

2) 자료구조의 내용

3) 자료의 형태에 따른 분류

4) 디지털 시스템에서의 자료의 표현
숫자, 문자, 그림, 소리, 기호 등 모든 형식의 자료를 2진수 코드로 표현하여 저장 및 처리
[2진수 코드]
1과 0, ON과 OFF, 참(True)과 거짓(False)의 조합
[2진수 코드의 단위]
비트, 니블, 바이트, 워드, 필드, 레코드, 파일, 데이터베이스, 데이터베이스벵크

참고 자료

없음