1. 컴퓨팅 사고

1) 2진법

컴퓨터 과학

문제 해결에 대한 학문

• 문제 해결은 입력(input)을 전달받아 출력(output)을 만들어내는 과정

2진법

0과 1로만 표현하는 것
비트(bit): binbary digit의 줄임말. 2진법의 최소단위, 하나의 자릿수를 표현하는 단위. 0과 1 두가지의 값만 가질 수 있는 측정 단위.
비트열: 0과 1의 비트가 연속된 것.
바이트(byte): 여덟 개의 비트가 모여 만들어진 것

2) 정보의 표현

문자의 표현

문자를 숫자로 표현할 수 있도록 정해진 약속(표준)이 있음

1) ASCII(아스키코드/American Standard Code for Information Interchange)
: 컴퓨터가 텍스트 데이터를 저장하기 위해 흔하게 사용하는 표준코드체계. 128개의 문자를 나타낼 수 있음.
2) Unicode(유니코드)
: 전 세계의 모든 문자를 컴퓨터에서 일관되게 표현하고 다룰 수 있도록 설계된 산업 표준

그림, 영상, 음악의 표현

RDB(Red, Green, Blue)

3) 알고리즘

컴퓨팅 : 입력을 받아 그 입력을 처리한 후 출력하는 과정
알고리즘 : 입력(input)에서 받은 자료를 출력(output)형태로 만드는 처리 과정을 뜻함
-> 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열

정확성 (정확한 알고리즘)

효율성 (효율적인 알고리즘)

작업을 완료하기까지 얼마나 시관과 노력을 덜 들일 수 있는지에 대한 척도

의사코드

필요한 행동이나 조건을 잘 설정하여 컴퓨터가 수행해야 하는 일을 절차적으로 파악할 수 있게 도와줌

4) 스크래치 : 기초

알고리즘을 구성하는 요소

• 함수
• 조건
• 불리언 표현
• 루프

5) 스크래치 : 심화

변수와 루프
변수와 조건문

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