1. 2진법

컴퓨터 상에서는 오직 0과 1로만 데이터를 표현 → 이진법

2진법에서 11은 2x1 + 1x1 로 3을 의미합니다.

비트(bit)

0 또는 1 // 켜짐 또는 꺼짐

8개의 비트가 모이면 byte

byte는 8개의 비트가 모여있으므로 256개의 서로 다른 바이트가 존재합니다.

다양한 데이터 표현하기

2. 정보의 표현

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

대표적으로 대문자 A를 65로 지정 → 이진법으로 표현하면 1000001

영어뿐만 아니라 다양한 언어 및 이모티콘이 있습니다.

이를 해결하기 위한것이 Unicode → 유니코드는 8, 16, 32 등을 전부 사용.

Unicode는 😂(기쁨의 눈물) 이런 이모티콘 까지 표현할 수 있게 해주었습니다. 이 이모티콘은 10진법으로 128,514입니다. 2진법으로는 11111011000000010 입니다.

그림, 영상, 음악의 표현

수많은 점으로 표현하는데 이걸 RGB(빨강, 초록, 파랑)을 띄고 있습니다.

그래서 색깔을 저장할 땐 3가지의 숫자를 저장합니다.

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

3. 알고리즘

알고리즘이란 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열

알고리즘을 평가할때는 정확성도 중요하지만, 효율성도 중요합니다.

의사코드(Pseudo Code)

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

4. 스크래치

출처

• 모두를 위한 컴퓨터 과학(CS50 2019) https://www.boostcourse.org/cs112