기억보다 기록을

삽입 정렬 자료를 정렬하는 또 다른 알고리즘 중 하나인데, 자료를 여러 번 비교하거나 교환할 필요가 없는 방법이 있습니다. 삽입정렬은 자료가 정렬된 부분과 정렬되지 않은 부분으로 나누어집니다. 정렬되지 않은 부분의 자료가 정렬된 부분의 자리로 삽입되는 형태의 정렬 방법입니다. -> 삽입정렬은 이전에 말한 버블정렬, 선형탐색(선택정렬)과는 다른 방식이다. 삽입정렬은 각 원소 값에 맞는 공간을 만들어 이동시킨다. 모든 원소가 정렬될 때까지 값이 완벽해지지 않는다. 왼쪽에서 오른쪽으로만 정렬을 수행하기 때문에 시간을 두고 실행해야 한다. 살펴본 정렬 방식들을 통해 각 알고리즘이 각자의 장단점을 가지고 있고, 개발자가 어떤 알고리즘을 선택해야 하는지 고민이 필요함을 느낀다. 실행 삽입 정렬은 배열을 정렬된 부분..

버블 정렬 정렬되지 않은 리스트를 탐색하는 것 보다 정렬한 뒤 탐색하는 것이 더 효율적입니다. 정렬 알고리즘 중 하나는 버블 정렬입니다. 버블 정렬은 두 개의 인접한 자료 값을 비교하면서 위치를 교환하는 방식으로 정렬하는 방법을 말합니다. 버블 정렬은 단 두 개의 요소만 정렬해주는 좁은 범위의 정렬에 집중합니다. 이 접근법은 간단하지만 단 하나의 요소를 정렬하기 위해 너무 많이 교환하는 낭비가 발생할 수도 있습니다. 버블 정렬은 리스트 안에 들어있는 두 개의 인접한 수를 비교하고 만약 순서에 맞지 않는다면 교환해주는 방식으로 작동합니다. n개의 원소에 대해서 버블 정렬을 한번 수행할 때마다 n번째의 원소가 제 자리를 찾게 됩니다. 그렇기 때문에 다음 정렬에서는 n-1개의 원소를 정렬해 주면 됩니다. 선택..

Lecture1 -알고리즘은 어떤 것인지 설명. 시간/공간 복잡도를 간단한 개념으로 알려줌.(전화번호부 예시) -입력값과 출력값이 있는데 그 사이에서 어떻게 출력할지를 정하는 것이 알고리즘. Point Corner Case 예외 -> 일어날 수 있는 모든 가능성을 작성 branch 조건분기 -> 조건을 어떻게 줘야 효율적일까 ineffcient code -> How to improve? (예시: 방안에 있는 사람 수 세기) PseudoCode 의사코드. 첫페이지부터 smith가 있는지 찾는다. 없으면 그 다음페이지에서 찾는다. 찾을때까지 반복한다. (선형탐색) 책의 가운데를 펼친다. 전화번호부는 이름순으로 정렬되어 있기 때문에 그 페이지에 mike smith가 없다면 앞쪽을 살펴봐야할지 뒤쪽을 살펴봐야할..

가상 현실과 증강 현실 가상 현실(Virtual Reality)과 증강 현실(Augmented Reality)은 최근 들어 급격히 전세계적으로 유명해졌습니다. 가상현실을 통해 3차원 세계에서 게임이나 비디오 등의 시뮬레이션을 경험할 수 있게 되었습니다. 증강현실은 가상현실과 기본적으로 비슷한데, 사용자에게 기존의 주변환경과 분리된 전혀 다른 환경을 경험하게 하지 않고 현재의 환경 위에 영상, 게임 등의 효과를 입히는 기술입니다. 두 기술의 차이점과 이 기술을 통해 어떤 발전을 이룰 수 있는지 살펴 봅시다. 가상 현실의 원리 최근 국외 뿐만 아니라 국내에서도 다양한 가상현실(VR) 기기들이 개발, 출시되고 있습니다. VR은 가상의 환경이나 상황을 컴퓨터로 만들어서 사람들이 실제로 그 상황에 들어와있는 것 ..

비트 정보를 저장하고 연산을 수행하기 위해 컴퓨터는 비트(bit)라는 측정 단위를 씁니다. 비트는 이진 숫자라는 뜻을 가진 “binary digit”의 줄임말이며, 0과 1, 두 가지 값만 가질 수 있는 측정 단위입니다. 디지털 데이터를 여러 비트들로 나타냄으로써 두 가지 값만을 가지고도 많은 양의 정보를 저장할 수 있습니다. 또한 컴퓨터는 저장되어 있는 데이터를 수정하기 위해 비트에 수학적 연산을 수행할 수 있습니다. 비트열 하나의 비트는 0과 1, 이 두 가지의 값만 저장할 수 있습니다. 컴퓨터 내부에서 물리적 표현될 때는, 켜고 끌 수 있는 스위치라고 생각할 수 있겠습니다. (켜기=1, 끄기=0) 하지만 비트 한 개는 많은 양의 데이터를 나타내기에 턱없이 부족합니다. 그렇기 때문에 여러 숫자 조합을..

1. 하드웨어 하드웨어는 컴퓨터를 물리적으로 구성하는 요소로, 컴퓨터에 연결되어 추가적인 기능을 수행한다. 하드웨어에는 다양한 형태와 구성요소가 있다. 컴퓨터 하드웨어에서의 데이터 흐름 하드웨어는 중앙처리장치, 기억장치, 입출력장치로 구성된다. 중앙처리장치(Central Processing Unit, CPU)는 프로세서라고 불리기도 하는데, 입력장치에서 받은 명령을 실제로 처리한다. CPU가 1초에 얼마나 많은 연산을 할 수 있는지 속도를 측정하는 단위를 기가헤르츠(GHz)라고 한다. 기억장치는 입력된 명령이나 데이터가 저장되는 공간. 주기억장치와 보조기억장치로 나뉜다. 주기억장치에는 RAM이 있다. 주기억창치 RAM RAM은 기억된 정보를 읽어내기도 하고 다른 정보를 기억시킬 수 있는 메모리로, 응용프..