코딩일상

들어가기전 알고리즘이란?? 우리가 작업을 수행하기 필요하기위한 절차와 스텝을 말한다. 알고리즘 또한 자료구조처럼 시간복잡도(Time Complexity)가 낮은 것이 좋다. 이진 탐색을 공부하기 앞서 먼저 선형 탐색에 대해 공부해보겠다. 선형 탐색(Linear Search) 알고리즘?? 검색(search)알고리즘 중 하나이다. 그림과 같이 찾는값이 7일 경우 처음부터 하나씩 데이터를 비교해서 원하는 값을 찾는 방식이다. 단점 데이터의 길이가 길어길수록 비례하여 검색속도가 느려진다. 이렇게 데이터가 늘어남에 따라 수행시간이 오래걸리는것을 선형시간 복잡도(Linear Time Complexity)라고 한다. 빅오 표기법 으로나타내자면 O(n)이라고 볼수 있다. 선형검색 알고리즘의 단점을 해결하기 위해 나온 ..

1)자료구조를 들어가기 앞서 시간복잡도에 대해 간단히 짚고 넘어가고자 한다. 시간복잡도(TimeComplexity) 처음 이용어를 접했을때는 뭐 멍멍이 소리이지라고 생각을 하였다. 시간복잡도는 데이터구조의 오퍼레이션 혹은 알고리즘이 얼마나 빠르고, 느린지를 측정하는 방법이다. 이것은 실제 시간을 측정하는것은 아니다. 얼마나 많은 단계(step)이 있는지에 따라 구분한다 좀 더 자세한것은 따로 포스팅을 하겠다. 2)메모리 관점에서의 배열?? 메모리의 종류는 2가지로 볼 수있다. -휘발성(volatile) 메모리 ex)내 컴퓨터의 램(RAM: Random Access Memmory) -비휘발성(non-volatile) 메모리 ex)내컴퓨터의 하드드라이브 여기서 잠깐?? 왜 램은 Random Access Me..

캐시: 데이터나 값을 미리 복사해 놓는 임시 장소를 가리킨다 중앙처리장치가 명령이 필요하게 되면, 맨 먼저 액세스 하는 것이 캐시 메모리인 셈이다. 최근에 사용한 데이터나 자주 액세스하는 데이터나 프로그램 명령을 반복해서 검색하지 않고도 즉각 사용할 수 있도록 저장해두는 영역이다. 캐싱: 데이터를 더 빨리 읽어 올 수 있도록 캐시 기억 장치에 저장하는 일 캐시에는 L1, L2, L3이 있고, L3에서 L1로 갈수록 빠르지만, 저장할 수 있는 데이터의 양은 줄고 가격이 비싸진다. 레지스터 > L1 > L2 > L3 순서대로 원하는 데이터를 찾고, 여기서까지 못 찾게 되면 캐시 미스라고 한다. 캐싱 과정에서는 대개 블록 단위로 동시에 불러온다. 단일 바이트에 대한 요청이 들어오면. 연속된 메모리 위치를 포함..

연속과 불연속 컴퓨터는 사람에게 익숙한 10진수가 아닌 2진수, 비트라는 단위로 0과 1로 정보를 표현한다. 비트(Bit)는 자료를 표현하는 최소 단위이며 숫자, 문자, 이름, 사진, 영화 등 모두 비트가 모여서 표현되는 것이다. 8비트(Bit)는 1바이트(Byte)이며 바이트 이상의 단위는 전부 이전값의 1024배씩 증가하게 된다. 아날로그 정보를 디지털로 바꾸기 아날로그와 디지털 아날로그, 디지털 . 이해하고 있는 그 뜻이 맞으며 조금 더 사전적으로 정의하면 아래와 같다. 아날로그 어떠한 물체나 시스템의 상태를 연속적으로 변하는 물리량으로 나타내는것을 말함 디지털 물질 시스템들의 상태를 숫자와 문자등의 불연속적인 값을 신호로 표현하는 것을 뜻함 예시 ) 아날로그 시계 예시 ) 디지털시계 이미지의 디지..

보조 저장장치들은 용량은 엉청나게 늘어났는데 겉으로 보기에는 차이가 없다. 심지어 SD카드도 용량만 커졌지, 외부의 차이는 없다. 하지만 컴퓨터의 회로기판에서 차이점의 발전은 눈으로 차이도 보인다. 사진에서 볼수있는 선들이 버스라고 보면 된다. 전자회로는 기본 소자가 모여있는데 그 중 가장 중요한 기본 소자는 논리 게이트를 들 수 있다. ※ 소자: 장치, 전자 회로 따위의 구성 요소가 되는 낱낱의 부품 논리회로로서 2개의 입력을 받아서 한개의 출력값을 보내준다. 전자 회로에서 가장 중요한것은 트랜지스터라고 할 수 있다. 트랜지스터를 사용해 논리회로를 만들수 있고, 이 원리로 아무리 복잡한 시스템도 구성할수 있다. 근데 과거의 트랜지스터가 너무 컸는데 기술이 반전해서 회로속에 트랜지스터를 때려 박아버렸고,..

[chap.1]보조기억장치 램과 전혀 다르게 보조기억장치(HDD,SSD..)는 전원이 꺼져있어도 정보를 유지 -메모리(램)보다 많은 정보를 저장하며, 휘발성을 띠지 않음 -별다른 전력공급이 없어도 유지 가능 HDD(Hard Disk Drive): 하드 디스크 드라이브 SSD(SolidStateDrive): 솔리드 스테이트 드라이브 [chap.2] HDD 하드 디스크 드라이브 HDD 의 기원 및 작동방식 HDD 구성모습 -디스크:전자기 신호를 저장하는 곳 -구동기: 디스크를 돌리는 장치 -헤드: 데이터를 읽고 쓰는 장치 -회전축: 디스크를 돌리는 장치 HDD작동방식 헤드가 디스크 표면위를 이동하면서 필요한 위치에 전자기 신호로 데이터를 쓰거나 읽는 방식 HDD발전과정 기술이 발전하면서 디스크에 점점 오밀조..