[모두를 위한 컴퓨터 과학] Ch1. 컴퓨팅 사고(Computational Thinking)

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

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

 

💃  해당 강의를 듣고 스터디용으로 정리한 내용들입니다 💃  

 

 

1. Computational Thinking

1) 2진법

• computer science: to solve problems
• input -> [] -> output
• binary: 0과 1의 조합
• bit(비트): 2진법에서 하나의 자릿수를 나타냄(binary digit)
• 비트 한개로는 많은 양의 데이터를 나타내기에는 역부족
  • ex) 8bit = 1 Byte
• => 여러 숫자의 조합을 나타내기 위해 비트열을 사용함
• bit 1개는 0 or 1로 표현될 수 있기에, 총 2^8 256개(경우의 수로)의 서로 다른 바이트가 존재할 수 있음.
• bit < byte(alphabet) < KB < MB < GB < TB < PB < XB

 

2) 정보의 표현

• ASCII(아스키코드) : 문자를 숫자로 표현하기 위한 약속(표준)
  • ex) A : 65
• RGB : 그림, 영상, 음악을 숫자로 표현하는 방식

 

3) 알고리즘

• input -> [algorithm] -> output
• 입력에서 받은 자료를 출력의 형태로 만드는 처리 과정
• 일련의 규칙들의 순서적 나열
• 정확성/ 효율성 고려
• Psuedo Code: 의사표현을 할 수 있게 쉽게 말로 설명된 알고리즘

 

 

---

 

 

next 👉  

https://ninano1109.tistory.com/188

Ch2. C언어