[CS 기초 지식] 모두를 위한 컴퓨터 과학(CS50)_알고리즘

알고리즘이란?

:입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열

정확하고 효율적인 알고리즘

: 알고리즘의 평가할 때는 정확성도 중요하지만, 효율성도 매우 중요함
: 효율성이란? 작업을 완료하기까지 얼마나 시간과 노력을 덜 들일 수 있는지에 대한 것

 

의사코드 예시) 전화번호부에서 Mike Smith 찾기

함수(functions) → 컴퓨터에게 무엇을 할지 알려주는 동사

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

결정을 내리기 위한 질문이 필요하다.

: 이것을 불리언(Boolean)이라고 한다.
: 답이 Yes(예) 또는 No(아니오) 혹은 True(참) 또는 False(거짓)으로 나오는 아니면 2진법에서 0또는 1로 나오는 질문

루프(loop): 계속해서 반복하는 순환

 

 

알고리즘이란 입력을 출력으로 바꾸기 위해 컴퓨터가 따르는 일련의 절차이다.
알고리즘은 정확도와 효율성을 중요시한다.
효율성이란 작업을 완료하기까지 얼마나 시간과 노력을 덜 들일 수 있는지에 대한 것이다.

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