모두를 위한 컴퓨터 과학(CS50 2019) [1.컴퓨팅 사고]

https://www.boostcourse.org/cs112/joinLectures/41307
David J. Malan (데이비드 J. 말란)의 <모두를 위한 컴퓨터 과학(CS50 2019)> 수강 내용

1) 이진법

학습목표

컴퓨터 과학이 무엇인지 정의하고, 
컴퓨터가 정보를 표현하는 방법에 대해 설명할 수 있다.

키워드

- 컴퓨터 과학
- 2진법
- 비트
- 바이트

컴퓨터과학
문제 해결에 대한 학문

2진법
0과 1로만 표현하는 것 ->
숫자 뿐만 아니라 글자, 사진, 영상, 소리 등도 저장 가능

bit
0과 1, 두 가지 값만 가질 수 있는 측정 단위

byte
비트 한 개는 많은 양의 데이터를 나태나기에 턱없이 부족하다.
byte = 8개의 비트가 모여 만들어진 것
출처: 삼성반도체 이야기

2) 정보의 표현

학습목표

컴퓨터가 문자, 사진, 영상, 음악 등 다양한 정보를 처리하는 방식을 설명할 수 있다.

키워드

- ASCII
- 유니코드
- RGB

문자의 표현

• ASCII(아스키코드/American Standard Code for Information Interchange)
  

• Unicode
  예시. 😂 = 128,514(10진법) = 11111011000000010 (2진법)

그림, 영상, 음악의 표현
픽셀: 그림의 수많은 작은 점
RGB(Red, Green, Blue): 세 가지 색을 서로 다른 비율로 조합하여 특정한 색을 갖게 됨

3) 알고리즘

학습목표

우리가 일상 생활에서 하는 일들을 컴퓨터가 이해할 수 있는 알고리즘으로 표현할 수 있다.
효율적인 알고리즘에 대해 설명할 수 있다.

키워드

- 알고리즘
- 의사코드 

알고리즘

문제를 해결하는 단계적 방법
입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열

• 정확성
• 효율성

의사코드

• function
• conditions
• Boolean expressions
• loops
• variables
• threads
• events
  ...

4) 스크래치, 5) 스크래치:심화