1: 컴퓨팅 사고-3(알고리즘 기초)

3. 알고리즘

• 숫자, 글자, 색깔 등을 컴퓨터가 이해할 수 있는 2진법으로 표현하는 것 → 입력(input)에 해당

 

알고리즘: 입력 (input) 에서 받은 자료를 출력 (output) 형태로 만드는 처리 과정

 

• 즉, 알고리즘이란 입력값을 출력 값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열
• 알고리즘은 정확성도 중요하지만, 효율성도 중요함
• 의사코드는 필요한 행동이나 조건을 잘 설정해 컴퓨터가 수행해야 하는 일을 절차적으로 파악할 수 있게 도와줌(프로그램 언어가 아니라 사람이 사용하는 언어로 알고리즘의 논리적 절차를 작성한 코드)
• 알고리즘은 의사코드로 명료하게 정리할 수 있음

---

ex) 전화번호부에서 Mike Smith를 찾기!

 

 

• 노란색으로 강조된 부분은 함수(functions)로, 함수는 컴퓨터나 사람에게 무엇을 할지 알려주는 동사와 같은 역할
• 회색으로 강조된 부분은 조건(conditions)으로, 여러 선택지 중 하나를 고르는 것
• 연두색으로 강조된 부분은 불리언(Boolean)으로, 답이 Yes(예) 또는 No(아니오) 혹은 Ture(참) 또는 False(거짓)으로 나오는 아니면 2진법에서 0 또는 1로 나오는 질문을 뜻함
• 하늘색으로 강조된 부분은 루프(loop)로, 뭔가를 계속해서 반복하는 순환

 

 

https://www.boostcourse.org/cs112/joinLectures/41307

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