Computational Thinking, Scratch

1. 2진법

• 컴퓨터 과학 : 문제 해결에 대한 학문
• 문제 해결 : 입력(input) => [컴퓨터 과학] => 출력/문제에 대한 답(output)
• 모두가 동의하는 입력과 출력 표현에 대한 약속(표준)이 필요
• 따라서, 컴퓨터 과학의 첫 번째 개념은 "정보 자체의 표현방법"
• 컴퓨터는 2진법으로만 소통이 가능함. 즉, 전기를 켜고(1) 끄는(0) 방식으로 작동하기 때문에 적합한 표현방법.
• 2진법 : 0과 1로만 데이터 표현, 각 자릿수를 2의 거듭제곱으로 표현
• 비트(bit) : 2진법에서 하나의 자릿수 표현 단위
• 바이트(byte) : 여덟 개의 비트 표현 단위

2. 정보의 표현

• ASCII(아스키 코드) : 문자를 숫자로 표현하는 약속, 8개의 비트만 사용
• Unicode: ASCII의 상위 집합, 32 비트까지 사용 => 다른 언어, 이모티콘 등 다양한 문자들 표현할 수 있도록 지원
• RGB : 빨강, 초록, 파랑의 비율을 숫자로 표현하여 색상을 표현

3. 알고리즘

• 알고리즘: 문제를 해결하는 단계적 방법
• 알고리즘 평가 : 정확성과 효율성(양이 커짐에 따라 해결하는 데 걸리는 시간)
• 의사 코드 (수도 코드) : 생각을 간결하게 정리한 코드와 비슷한 구문