[CS50] 모두를 위한 컴퓨터 과학 Ch.01

1. 2진법

 

2진법

컴퓨터에는 오직 0과 1로만 데이터를 표현한다.

 

비트

0과 1 두가지 값만 가질 수 있는 측정 단위를 비트라고 한다.

비트는 정보를 저장하고 연산을 수행하기 위해 사용한다. 

수학적 연산을 수행할 수 있다.

 

비트열

비트 8개가 모이면 바이트가 된다.

킬로바이트는 1,000 바이트

메가바이트는 1,000 킬로바이트

기가바이트는 1,000 메가바이트

테라바이트는 1,000 기가바이트

 

 

2. 정보의 표현

 

문자의 표현

문자를 숫자로 표현할 수 있도록 정해진 약속 표준으로는 ASCII (아스키 코드) 가 있다.

아스키 코드는 총 128개의 부호로 정의되어 있다.

이 외에도 Unicode라는 표준에서 더 많은 비트를 사용하여 더 다양한 문자들도 표현 가능하도록 지원하고 있다. (이모지)

 

그림, 음악, 영상의 표현

그림은 픽셀이라는 기본 단위로 구성되어 있으며 이는 세가지 색을 서로 다른 비율로 조합하여 색을 갖게 된다.

예를 들어 빨간색 72, 초록색 72, 파란색 33을 섞게 되면 노란색이 되는 것과 같은 방식이다.

이 숫자들을 표현하는 방식을 RGB 라고 한다.

 

 

3. 알고리즘

 

알고리즘

알고리즘은 입력(input)에서 받은 자료를 출력(output)형태로 만드는 처리 과정 을 뜻한다.

정확하고 효율적인 알고리즘을 위해 의사 코드라는 방식으로 정리하여 알고리즘을 짤 수 있다.

 

의사코드

알고리즘은 의사코드라는 방식으로 보다 명료하게 정리할 수 있다.

의사코드는 필요한 행동이나 조건을 잘 설정하여 컴퓨터가 수행해야 하는 일을 절차적으로 파악할 수 있게 도와준다.