분류 전체보기 31

1차원 배열 (p46 ~ p48)

1차원 배열배열은 첨자(인덱스) 개수에 따라 1차원 배열, 2차원 배열, 3차원 배열로 구분하며,첨자의 개수가 한 개인 배열을 1차원 배열이라고 한다.    자료형 배열명 [배열의 크기]    #include int main(){ int a[10]; // 자료형 이름 [크기] return 0;} 배열의 연산컴퓨터에서 배열을 사용하여 자료를 처리하기 위해서는 사전에 자료가 저장될공간을 미리 확보해 두어야 한다. 만약 처음에 설정한 배열의 크기보다 처리할자료의 개수가 많으면 저장 공간이 부족하기 때문에 모든 자료를 다 처리할 수없게 된다.  반대로 적은 개수의 자료를 공간이 큰 배열에 저장할 경우에 입력되지 않은나머지 기억 공간이 불필요하게 낭비도리 수 있다. 따라서 배열을 사용하여 원하는 작업을 효율..

자료구조 2024.06.15

배열의 개념 (p44 ~ p45)

컴퓨터에서 문제를 해결하기 위하여 자료를 활용해야 하는 경우 변수라는저장 공간에 일시적으로 값을 보관한다. 그런데 일반적인 변수는 하나의 값만 저장하므로 처리해야 하는 자료의 양이많아지면 여러 개의 변수 이름을 사용해야 하기 때문에 관리가 매우 어려워지게 된다. (위에 이미지에서 왼쪽은 변수, 오른쪽은 배열의 예시이다.) 배열은 동일한 성격의 자료들을 연속된 저장 공간에 저장하는 형태의 선형 구조로,주로 반복적이고 많은 자료를 처리할 때 사용한다.  위에 이미지는 배열의 구조이다.배열에서는 가가 원소들의 위치를 첨자를 통해쉽게 찾아낼 수 있다. 또한, 첨자는 그 배열에 저장된 원소의 개수와도 연관성이 있다. 예를 들어하나의 배열에 저장할 수 있는 원소의 최대 개수가 4개일 때, 유효한 첨자번호는 [0]부..

자료구조 2024.06.13

자료의 분류 & 표현 단위 (p21 ~ p22)

자료의 분류컴퓨터 내부에서 사용되는 자료는 크게 수치형과 비수치형으로 분류한다.수치형은 다시 정수형과 실수형 자료로 분류하며,비수치형은 문자 데이터(ASCII 코드, 유니코드, 한글 코드),이미지 데이터(비트맵 이미지, 레스터 이미지), 소리 데이터,동영상 데이터 등으로 분류한다.  자료의 표현 단위자료의 표현 단위는 컴퓨터 내부에서 사용하는 물리적 단위인 비트(bit),니블(nibble), 바이트(byte), 워드(word)와 사람이 인식하여 사용할 수 있는논리적 단위인 필드(field), 레코드(record), 파일(file),데이터베이스(database)로 구분한다.위에 표는 자료의 단위를 크기 순으로 나타낸 것이다.

자료구조 2024.06.12

문자 데이터 표현 (p25 ~ p26)

유니코드전 세계 모든 무자를 통일된 부호 체계로 표현하도록 지원하는 국제 표준 코드.하나의 문자를 표현하는 데 2바이트를 사용한다. 사용 중인 운영 체제와 프로그램에 관계없이 문자마다 고유한 코드 값을 제공.언어와 상관없이 모든 문자를 16비트로 표현하므로 최대 65,536자를표현할 수 있다. 한글과 아랍 문자 등을 동일한 환경에서 사용할 수 있다.모든 글자를 표현할 수 있다는 장점이 있는 반면,프로그램의 용량이 커진다는 단점이 있다.ASCII 코드ASCII 코드는 한 문자를 표현하는 데 7비트(존: 3비트, 숫자: 4비트)로 구성.128개의 문자를 표현 가능하고, 대, 소문자의 구분이 가능. 미국 표준 코드이며,데이터 통신 및 개인용 컴퓨터에서 문자 표현 코드로 사용. ASCII 코드 형식BCD 코드 ..

자료구조 2024.06.11

동영상 데이터의 표현 (p31 ~ p33)

동영상 데이터는 정지 영상을 연속해서 보여 주어 움직이는것처럼 보이는 원리로, 움직이는 영상을 표현한 것이다.정지 영상을 프레임이라고 하는데, 초당 프레임 수가 많을수록자연스러운 동영상을 얻을 수 있으나 필요한 자료의 용량은 커진다.대개 자연스러운 움직임을 보여 주기 위해서는초당 25 ~ 30 프레임이 필요하다. 동영상은 움직이는 영상과 함께 오디오를 동시에 저장하여표현하기 때문에 많은 양의 저장 공간을 필요로 한다.따라서 별도의 동영상 압축 기술을 이용하여 데이터의크기를 줄일 필요가 있다. 대표적인 동영상 데이터 파일 형식에는AVI, MP4, MOV, ASF, MKV 등이 있으며, 대부분코덱과 같은 동영상 암축 기술을 이용한다.파일 확장자내용AVI마이크로소프트사에서 개발한 동영상 파일 형식으로 전 세계..

자료구조 2024.06.11

소리 데이터의 표현 (p29 ~ p30)

소리 데이터는 음성, 음향, 음악 등의 오디오 파일을 의미하며,소리 데이터를 저장하는 방식에는 압축 방식과 비압축 방식이 있다. 대부분의 오디오 파일은 용량의 크기 때문에 대부분압축 기술을 사용하며, 압축 방식에 따라손실 압축과 비손실 압축 방식으로 나뉜다. 오디오 압축 기술인 MPEG를 이용한 MP3가대표적인 오디오 파일 형식이다. 오디오(소리 데이터) 파일 형식의 종류로는MP3, WAV, AU, WMA, RA, ACC 등이 있다.파일 확장자내용MP3현재 가장 널리 쓰이는 오디오 파일 포맷으로, 손실 압축 포맷을 이용한다. 사람들이 들을 수 있는 소리만 압축하여 용량을 대폭 줄이며, 대부분의 웹 모바일 웹에서 지원WAV윈도우 PC 계열에 주로 쓰이는 표준 오디오 파일로, 비압축 방식의 CD급 품질의 오..

자료구조 2024.06.11

이미지 데이터의 표현 (p27 ~ p28)

비트맵 이미지비트맵 이미지는 레스터 이미지라고도 하며,픽셀 이라는 점의 집합으로 구성된다. 모든 정보를 픽셀 단위로 저장하기 때문에기억 공간을 많이 차지한다. 종류로는 BMP, GIF, JPEG, TIFF, PNG 등의파일 형식이 있다.벡터 이미지벡터 이미지는 수학적 표현을 통해 그림 정보를수식 형태의 명령으로 표현한다. 점의 위치와 길이,두께, 색상 등의 정보를 기억하고 잇다가 선이나 원등의 모양으로 표현한다.대표적인 파일 형식은 WMF, AI, SVG 등이 있다.구분비트맵벡터장점- 화면에 보여 주는 속도가 빠르다.- 미세한 색의 표현도 가능하다.- 평균적으로 기억 공간을 적게 차지한다.- 확대 시 화질 저하가 거의 없다.- 이동과 변현이 쉽다.단점- 기억 공간을 많이 차지한다.- 이동과 변형이 어렵다..

자료구조 2024.06.11

하노이의 탑과 재귀 함수 (학교 과제, p58)

Q1. 하노이의 탑 각 단계하노이의 탑 목표A에 있는 원판을 모두 C로 옮기기하노이의 탑 규칙1. 한 번에 한 원판만 옮길 수 있다.2. 큰 원판이 작은 원판 위에 올려지면 안 된다. 위에 원판이 3개인 하노이 탑을 예로 들면A => BA => CC => BA  => CB  =>  AB => CA  => C이렇게 하면 위에 이미지 처럼 A에 있는 원판이 모두 C로 이동한다. n개의 원판이 있는 하노이의 탑의 이동 횟수는T(n) = 2^n - 1로 나타낼 수 있다.예)원판이 4개 있는 하노이의 탑 이동 횟수T(4) = 2^4 - 1 = 16 - 1 = 15원판이 5개 있는 하노이의 탑 이동 횟수T(5) = 2^5 - 1 = 32 - 1 = 31 Q2. 재귀함수란?재귀 함수는 자기 자신을 호출하여 문제를 해..

자료구조 2024.05.28