배열의 개념배열(array) : 동일한 자료형을 갖는 여러 개의 데이터를 동일한 변수 이름의 방에 일렬로 저장하는 자료의 집합체원소(요소) : 각각의 자료 항목인덱스(첨자) : 자료 집합체에서 각 원소가 저장된 방을 접근하기 위한 방 번호에 해당하는 것 1차원 배열가장 간단한 형태의 배열임한 개의 첨자를 사용해서 원소에 직접 접근함배열의 원소들은 컴퓨터 메모리의 연속적인 기억장소에 할당되어 순차적으로 저장됨배열 A의 크기를 k라고 가정하고 시작 주소를 a라고 가정하면, A[i]의 저장 주소는 a+i*k가 됨 1차원 배열에서의 주소 계산 2차원 배열동일한 크기의 1차원 배열을 모아놓아, 바둑판 형태로 만든 배열하나의 원소는 두 개의 첨자 i와 j의 쌍으로 구분됨 : A[i][j]행(row) : 첨자 i에 ..
자료구조의 개념자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기 위해서는 자료의 추상화가 필요함자료구조(data structure) : 추상화를 통해 자료의 논리적 관계를 구조화한 것자료가 복잡해지거나 소프트웨어가 복잡해질수록 자료구조의 중요성이 강조됨추상화 : 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것데이터의 추상화 : 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 데이터의 구조에 대해서 공통의 특징만을 뽑아 정의한 것 자료구조의 종류와 관계
주요 용어용어해설자료 현실 세계로부터 관찰이나 측정을 통해 단순히 얻어지는 값이나 사실로서, 정보의 원재료가 된다.정보 자료를 처리해서 얻은 결과로서, 어떤 상황에 대해 적절한 의사결정을 수행할 수 있게 하는 지식이다.비트 패턴 비트의 나열 비트 → 컴퓨터에 저장할 수 있는 최소의 데이터 단위. 두 가지 상태를 0과 1의 기호로 표시워드 컴퓨터 연산의 기본 단위가 되는 정보의 단위로서, 시스템에 따라 달라진다.진법 수를 세는 방법 또는 단위로서, r 진법은 0, 1, …, (r-1)의 숫자만을 사용해서 수를 표현한다.부동소수점 -1) × × B 와 같이 유효숫자를 사용한 곱셈 형태의 과학적 표기법을 바탕으로 수를 표현하는 방식초과표기법 부동소수점의 지수 부분을 부호 비트를 별도로 사용하지 않고 부호와 함..
문자 표현키보드로 입력하는 문자도 2진 숫자로 표현되어 처리- 각 문자마다 유일한 코드를 할당할 수 있는 약속된 문자 체계 필요문자 체계의 종류- ASCII, 유니코드, EBCDIC, BCD ASCIIAmerican Standard Code for Information Interchange- 미국표준협회(ANSI)- 7비트 코드 → 128개(27)의 서로 다른 문자 표현 유니코드세계의 모든 문자를 컴퓨터에서 일관되게 표현하고 다룰 수 있도록 설계된 산업 표준- 1990, 애플 컴퓨터, IBM, MS 등이 컨소시엄으로 설립한 유니코드Unicode가 첫 버전 발표 ＊1995년 국제 표준으로 제정 → ISO/IEC 10646-1 ＊사용 중인 플랫폼, 프로그램, 언어에 무관한 특징 ＊16비트 코드 체계 → 65..
정수 표현 방법 부호 없는 정수 부호 있는 정수n=8인 경우 124, -124 8비트 정수 표현 방법의 비교이진 표현부호 없는 정수부호 있는 정수부호화 - 크기1의 보수2의 보수000000000+0+0+0000000011+1+1+1000000102+2+2+2000000113+3+3+3……………01111100124+124+124+12401111101125+125+125+12501111110126+126+126+12601111111127+127+127+12710000000128-0-127-12810000001129-1-126-12710000010130-2-125-12610000011131-3-124-125……………11111100252-124-3-411111101253-125-2-311111110254-126..
진법? - 수를 세는 방법 또는 단위r진법 → 0, 1, …, (r-1)까지의 숫자만을 사용해서 수를 표현 진법 - 각 위치에 따라 서로 다른 가중치(자릿값)가 존재 2진수 → 10진수 - 10진수 = Σi(비트값i×해당 비트의 위치에 따른 가중치) 8진수/16진수 → 10진수 - 10진수 = Σi(값i×해당 자리의 가중치) 10진수 → r진수 (r=2, 8, 16) - 정수 부분과 소수 부분을 구분하여 처리한 후 결과를 결합 10진수_정수 부분 → r진수 (r=2, 8, 16)1234567891011121314입력값 = 10진수 i = 0;몫 = 입력값 / r;나머지 = 입력값 mod r;결과(i) = 나머지; while (몫 ≠ 0) 입력값 = 몫; i = i+1; 몫 = 입력값 / r; 나머지 = ..
자료와 정보 - I = P(D) 자료의 표현 형태 - 자료의 유형에 무관한 일관된 표현 방식을 사용문자, 숫자(정수, 실수), 이미지, 오디오, 비디오 등“비트 패턴” 저장된 자료의 유형에 맞게 해석하고 처리하는 것은 입출력장치나 프로그램의 책임 자료의 표현 단위비트 바이트 KB(210≈103), MB(220≈106), GB(230≈109), TB(240≈1012), PB(250≈1015), EtaB(260), ZetaB(270), YotaB(280) 워드 word → 컴퓨터 연산의 기본 단위가 되는 정보의 양- 32비트, 64비트