[cs50] 컴퓨팅 사고

안지수·2023년 5월 15일
0

1) 2진법

: 컴퓨터는 0과 1만을 말할 수 있음
-> 8비트가 한 바이트

  • 2(10): 010(2)
  • 3(10): 011(2)

2) 정보의 표현

: 문자도 숫자(digit) 표현 함

  • ASCII 코드: 8비트만 사용 (128개의 부호로 정의)/ A: 65(10), 1000001(2)
    -> A(65), a(97)은 2^5만큼 차이남.
  • 유니코드: 더 많은 비트를 사용하여 훨씬 더 많은 패턴 나타낼 수 있음
  • 사진: 각 픽셀의 색 표현 (어떤 숫자가 어떤 색 나타낼 지)
    -> red, green, blue
  • 동영상: 여러 사진의 조합이므로 숫자로 표현 가능
    -> 0과 1을 통해 이진수를 만들어 내고, 10진수 만들어내고, 색깔 표현하고, 영상 표현하고...
    ---> 어쨌튼 결국 모든 정보는 0과 1로 표현된다는 것!!!!

3) 알고리즘

: 입력에서 받은 자료를 출력형태로 만드는 처리 과정
-> 입력값을 출력값의 형태로 바꾸기 위해 수행되어야 하는 규칙들의 순서적 나열
-> 그 순서를 어떻게 나타낼 건지에 따라 알고리즘이 달라짐
-> 효율성도 중요함

  • 의사코드
    : 알고리즘을 의사코드를 이용하여 명료하게 정리
profile
지수의 취준, 개발일기

0개의 댓글