📌본 글은 네이버 부스트코스 [CS50 - 모두를 위한 컴퓨터 과학]을 수강한 후 개인적으로 정리를 하기 위해 작성된 포스트입니다.
자세한 강의 내용은 www.boostcourse.org 사이트를 참고하시길 바랍니다.
👉 목표
컴퓨터 과학이 무엇인지 정의하고, 컴퓨터가 정보를 표현하는 방법에 대해 설명
핵심단어
- 2진법
- 정보의 표현
- 알고리즘
- 스크래치(Scratch)
☝️ 2진법
컴퓨터 과학이란?
🔈문제 해결에 대한 학문
문제 해결이란, 입력을 전달받아 출력을 만들어 내는 과정으로
그 중간에 있는 과정이 컴퓨터 과학이다.
이런 입력과 출력을 표현하기 위해 약속한 방법(표준)이 바로 2진법
우리가 일상에서 사용하는 수는 0에서 9까지의 10종류 숫자로
수를 나타내는 십진법이다.
이런 십진법은 자리수를 10의 거듭제곱으로 표현
비슷하게 2진법에서는 두 개의 숫자만 있으므로 각 자리수가 2의 거듭제곱을 의미한다.
| 네 번째 자리 | 세 번째 자리 | 두 번째 자리 | |
|---|---|---|---|
| 10진법 | 10의 3제곱 = 1000 | 10의 2제곱 = 100 | 10의 1제곱 = 10 |
| 2진법 | 2의 3제곱 = 8 | 2의 2제곱 = 4 | 2의 1제곱 = 2 |
예) 10진법의 3을 2진법으로 표현하면? 11
2¹x1 + 1x1 = 3
10진법의 4을 2진법으로 표현하면? 100
2²x1 + 2¹x0 + 1x0 = 4
✔️ 컴퓨터에서 이진법을 사용하는 이유
2진법은 전기를 켜고(1) 끄는(0) 방식으로 작동하는 컴퓨터에 적합하다.
컴퓨터에는 많은 스위치(트렌지스터)가 있고 on/off 상태를 통해 0과 1을 표현한다.
컴퓨터는 2진법에서 하나의 자릿수를 표현하는 단위를 비트(bit)라고 한다.
❗비트
정보를 저장하고 연산을 수행하기 위해 컴퓨터는 비트(bit)라는 측정 단위를 쓴다.
비트는 이진 숫자라는 뜻의 줄임말이며, 0과 1, 두 가지 값만 가질 수 있는 측정 단위이다.
❗비트열
하나의 비트는 0과 1, 이 두 가지 값만 저장할 수 있다.
컴퓨터 내부에서 물리적으로 표현될 때는, 켜고 끌 수 있는 스위치라 할 수 있다.
비트 한 개는 많은 양의 데이터를 나타내기엔 부족하여, 여러 숫자 조합을 컴퓨터에 나타내기 위해서는 비트열을 사용한다.
바이트(byte)는 여덟 개의 비트가 모여 만들어진 것으로, 하나의 바이트에 여덟 개의 비트가 있고, 비트 하나는 0과 1로 표현될 수 있기 때문에 2^8 = 256개의 서로 다른 바이트가 존재할 수 있다.
▶️ 다양한 데이터 표현
