컴퓨팅 사고

강좌 : 부스트캠프 모두를 위한 컴퓨터과학(cs50 2019)

1. 컴퓨팅 사고

  이진법

• input → 컴퓨터과학 → output
• 입력과 출력을 표현하는 방법 → 이진법
• 이진법의 하나의 자릿수를 표현하는 단위 비트(bit)

비트(bit)	0또는1
바이트(byte)	8비트
킬로바이트(KB)	1,000바이트
메가바이트(MB)	1,000킬로바이트
기가바이트(GB)	1,000메가바이트
테라바이트(TB)	1,000기가바이트

📖 연습해보기

8비트로 60을 나타내기
→  0 0 1 1 1 1 0 0

---

  정보의 표현

• 문자(ASCII/아스키코드)
  A~Z = 65~90
A = 65 → 0 1 0 0 0 0 0 1
• 문자(Unicode)
  더 많은 비트를 사용, 이모티콘 표현가능
• 그림, 영상, 음악
  RGB(Red,Green,Blue)코드(숫자)로 표현
영상(그림의 연속), 음악(음표) 또한 숫자로 표현
  
  

📖 연습해보기

CS50을 이진법으로 표현하기
→  0 1 0 0 0 0 1 1 = C(67)
   0 1 0 1 0 0 1 1 = S(83)
   0 0 1 1 0 0 1 0 = 50

---

  알고리즘

• 입력(이진법)에서 받은자료를 출력하는 처리과정
• 정확성도 중요하지만 효율성도 중요
  

의사코드(정확성)

pick up phone book
open to first page of phone book
look at names
if "Smith" is among names
	call Mike
else if not at end of book
	flip to next page
	go to line 3
else
	give up

의사코드2(효율성)

pick up phone book
open to middle of phone book
look at name
if "Smith" is among names
	call Mike
else if "Smith" is earlier in book
	open to middle of left half of book
    go to line 3
else if "Smith" is later in book
	open to middel of right half of book
    go to line 3
else
	give up

---

  스크래치

scratch.mit.edu 사이트에 접속해 알고리즘 연습