[CS50]1. 컴퓨터 사고 (2)

4. 스크래치

스크래치는 MIT에서 개발한 그래픽 프로그래밍 언어이다. scratch.mit.edu에서 사용할 수 있는데, 고양이 그림이 오른쪽에 있어 명령을 시키면 고양이가 한다. Python, Java, C++ 같은 언어 전에 스크래치로 컴퓨터에 명령하고 연산을 시키는 방법을 배우는 것은 굉장히 도움이 될 것 같기도 한다. 스크래치 안에서는 모션, 센서 등등 다양한 명령을 포함하고 있고, loop, say 등등 반복문, 조건문 함수 등을 사용 할 수 있다.

5. 스크래치 심화

5.1 변수(variable)

변수에 값을 넣어서 그 변수를 선언 한 후에 계속해서 사용할 수 있다. 

5.2 조건문

Boolean expression(조건문)은 참/거짓 값을 가지는 불리언 변수를 사용한다. 만약 변수가 참이면, 조건문이 실행되고, 거짓이면 실행되지 않는다.

Quiz 1

1. 숫자 10을 2진법으로 표현하기 위해 최소 몇개의 비트가 필요할까요?

A) 숫자 10은 2진수로 1010이기 때문에 4개가 필요하다

2.edwith를 아스키 코드를 사용하여 10진수로 표현하시오.

A) 101 100 119 105 116 104

3. 512페이지의 전화번호부에서 이펭수는 64페이지에 있습니다. 책의 절반씩 찾아보는 알고리즘을 사용할 때, 이펭수를 찾기 위해 몇번 찾아봐야 할까요?

A)처음 반으로 접으면 256페이지이다. 64보다 크므로 그 앞 부분의 중아인 128페이지 또한 더 크기 때문에 반으로 가면 3번 찾아봐야 한다.

4.10진수 14를 2진법으로 표현하려면?

A) 14는 2진수로 1110이다.

5. 2진법으로 표현된 1011을 10진법으로 표현하면?

A) 1011은 8 + 2 + 1 = 11이다.

6. 다음 괄호 안에 들어갈 말로 적절한 것: 컴퓨터에는 ( )라고 불리는 굉장히 많은 스위치가 있고 on/off 상태를 통해 0과 1을 표현합니다.

A) 컴퓨터 안에 0과 1의 처리를 다루는 장치의 이름은 트랜지스터다.

7. 컴퓨터가 수행할 작업을 프로그램 언어가 아니라 사람이 사용하는 언어로 알고리즘의 논리적 절차를 작성한 코드는 무엇인가요?

 A) 앞에 언급한 봐와 같이 의사 코드라고 한다.

8. 다음 중 스크래치에서 블록을 통해 구현할 수 없은 알고리즘 요소는 무엇인가요?: 조건, 컴파일, 루프, 함수

 A) 앞에서 조건문, 루프, 함수는 구현 가능하다고 나타낸 바 있다.

9. 스크래치 문제(생략)

10.  앞에 설명한 의사 코드에서 만약 중간보다 뒷편에 찾는 사람의 이름이 있을 경우 중간 뒷편의 중간 페이지를 편다