부스트코스 - #2 모두를 위한 컴퓨터 과학(CS50 2019)

부스트캠프 "모두를 위한 컴퓨터 과학(CS50 2019) - David J. Malan (데이비드 J. 말란)" 기반으로 작성.

1. 컴퓨팅 사고

3) 알고리즘

4) 스크래치: 기초

5) 스크래치: 심화

---

알고리즘은 무엇인가?

 

알고리즘은 입력(input)에서 받은 자료를 출력(output) 형태로 만드는 처리 과정을 뜻합니다. 

즉, 알고리즘이란 입력값을 출력값의 형태로 바꾸기 위해

어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열입니다. 

 

예시: 전화번호부에서 Mike Smith의 번호를 찾고 싶다.

위 두 알고리즘 중에서 어떤게 더 효율적인가?

 

알고리즘을 구성하는 요소로는 

함수, 조건, 불리언 표현, 루프 등이 있습니다. 

 

아래의 스크래치라는 사이트를 이용하면 블록을 옮겨 붙여서 간단한 프로그램을 할 수 있습니다. 

https://scratch.mit.edu/

Scratch - Imagine, Program, Share

 

 

수업에 나온 완성품 참고 

https://scratch.mit.edu/studios/30233348

https://scratch.mit.edu/studios/30233348