컴퓨팅 사고- 알고리즘

학습 목표

우리가 일상 생활에서 하는 일들을 컴퓨터가 이해할 수 있는 알고리즘으로 표현할 수 있습니다.

효율적인 알고리즘에 대해 설명할 수 있습니다.

핵심 단어

알고리즘

의사코드

---

알고리즘

*정의

컴퓨터가 입력을 받고 그 입력을 처리한 후 출력 형태로 만드는 처리 과정을 규칙적으로 순서대로 나열한것을 의미합니다.

즉, 입력 후 출력값을 만들기 위해서 벌어지는 모든 명령의 과정입니다.

정확한 알고리즘은 무엇일까요?

• 정확도와 효율성이 높아야합니다.

• 효율성: 시간과 노력을 덜 들이고 작업을 완료하는 것을 말합니다.

의사코드

*정의

필요한 행동이나 조건을 잘 설정하여 컴퓨터가 일을 절차적으로 파악하여 수행하도록 도우는 것입니다.

*예시

위의 예시를 보면 어떠신가요?

조금 특이하진 않으신가요?

• 들여쓰기

• 조건문

• 반복된 글자

이러한 것들을 과연 어떻게 표현할까요?

함수

함수: 사람에게 무엇을 할지 알려주는 동사와 같습니다.

조건

조건: 여러 선택지 중 하나를 고르는 것입니다.

블리언(Boolean)

Boolean: Yes or No, True or False, 0 or 1

**루프(loop)

Loop: 뭔가를 계속 반복하는 순환입니다.