무럭무럭 자라라

1. 문자자료의 표현 ▶ 문자자료의 표현 : 문자에 대한 2진수 코드를 정의하여 사용 ­ 문자에 대한 이진수 코드표 : BCD 코드, EBCDIC 코드, ASCII 코드, 유니 코드 1) BCD 코드 (Binary-Coded Decimal) ① 6비트를 사용하여 문자표현 - 상위 2비트 : 존 비트 - 하위 4비트 : 2진수 비트 - 존 비트와 2진수 비트를 조합하여 10진수 0~9와 영어의 대/소문자 특수문자를 표현 2) EBCDIC 코드 (Extended Binary-Coded Decimal Interchange Code) ① 8비트를 사용하여 문자표현 - 상위 4비트 : 존 비트 - 하위 4비트 : 2진수 비트 - 존 비트와 2진수 비트를 조합하여 10진수 0~9와 영어의 대/소문자 특수문자를 표현..

1. 컴퓨터의 자료표현 ▶ 컴퓨터에서의 자료표현 1) 컴퓨터에서의 자료표현 ­ 2진수 코드 : (1,0) (True/False), (on/off) ­ 최소단위 : 비트(bit) ­ 4비트그룹 : 니블(Nibble) ­ 8비트그룹 : 바이트(Byte) 2) n비트로 2 n개의 상태를 표시 ▶ 컴퓨터 내부에서 표현할 수 있는 자료의 종류 ­ 수치자료, 문자자료, 논리자료, 포인터자료, 문자열자료 ­ 1과 0의 조합인 2진수로 표현 2. 수치/진수 자료 표현 ▶ 10진수의 표현 1) 존(Zone)형식의 표현 ­ 10진수 한 자리를 표현하기 위해서 1바이트(8비트)를 사용하는 형식 ① 존 영역 ­ : 상위 4비트, 1111로 표현 ② 수치 영역 : ­하위 4비트, 표현하고자 하는 10진수 ­한 자리 값에 대한 ..

1. 자료구조의 개념 ▶ 자료구조의 이해 1) 자료구조 ­ - 자료구조는 계산에 쓰이는 여러 가지 자료들을 조직화, 구조화(organize)한 것 스택 : (LIFO - Last In First Out) 큐 : (FIFO - First In First Out) 리스트 : 배열 그래프 : 지도 트리 : 조직도 2. sw코딩 - sw코딩은 자료구조와 알고리즘으로 이루어짐. 1) 이론적인 측면 ­ 그래프이론, 집합이론, 조합적 분석의 이산수학과 확률이론을 기초로 알고리즘을 분석하여 검색, 정렬방법을 결정함. 2) 효율적인 측면 ­ 공간복잡도, 시간복잡도 기초로 효율분석을 하여 최적의 상태를 결정함. 3) 실제적인 측면 ­ 자료를 문자열, 리스트, 트리, 그래프, 파일 구조로 표현 알고리즘 구현, sw코딩과 파..