본문 바로가기
cs/CS50

1: 컴퓨팅 사고-1(2진법과 비트)

by 이쟝 2021. 11. 23.

CS지식을 공부하고 싶어서 네이버 부스트코스에 있는 강의를 듣고 정리했다.

 

컴퓨터 과학이란? 문제를 해결하는 과정(어떠한 입력이 있을 때, 그로부터 어떠한 출력을 하는 것. 또는 그 문제에 대한 답을 찾는 것)

 

입력과 출력을 표현하기 위해서는 모두가 동의할 약속(표준이 필요함)

컴퓨터 과학의 개념 표현 방법들을 소개

1. 2진법(숫자를 표현하는 방법)

  • 컴퓨터는 2진법만으로 작동한다. (0과 1로만 이루어져 있음)
  • 우리가 일상에서 사용하는 것은 10진법(0,1,2,3,4,5,6,7,8,9)
  • 2진법에서는 두 개의 숫자(0,1)만 있기 때문에 각 자리 수가 2의 거듭제곱을 의미

우리가 백이심삼으로 읽는 이유는 1을 백의자리, 2를 십의자리, 3을 일의 자리로 보고 있기 때문
10진법의 3을 2진법으로 표현하는 방법

  • 2진법에서 100을 표현하면 4이다!
  • 이와 같이 컴퓨터에는 굉장히 많은 트렌지스터가 있고 on/off 상태를 통해 0과 1을 표현
  • 컴퓨터는 2진법에서 하나의 자릿수를 표현하는 단위인 비트(bit)라고 함

비트(bit)란?

  • 정보를 저장하고 연산을 수행하기 위한 측정 단위
  • 비트는 이진 숫자라는 뜻을 가진 “binary digit”의 줄임말
  • 디지털 데이터를 여러 비트들로 나타냄으로써 두 가지 값만을 가지고도 많은 양의 정보를 저장할 수 있음
  • 비트 한 개는 많은 양의 데이터를 나타내기에 부족하기 때문에 바이트(byte)를 씀

바이트(byte)란?

  • 여덟 개의 비트가 모여 만들어진 것
  • 하나의 바이트에 여덟 개의 비트가 있고, 비트 하나는 0과 1로 표현될 수 있기 때문에 2^8 = 256개의 서로 다른 바이트가 존재할 수 있음

*다양한 데이터 표현하는 방법*

https://www.boostcourse.org/cs112/joinLectures/41307

 

모두를 위한 컴퓨터 과학 (CS50 2019)

부스트코스 무료 강의

www.boostcourse.org

 

'cs > CS50' 카테고리의 다른 글

2: C언어-3(조건문과 반복문)  (0) 2021.11.24
2: C언어-2(문자열)  (0) 2021.11.24
2: C언어 -1(C언어 기본)  (0) 2021.11.24
1: 컴퓨팅 사고-3(알고리즘 기초)  (0) 2021.11.23
1: 컴퓨팅 사고-2(아스키코드)  (0) 2021.11.23