[Algorithm] 기본 용어 복습

Parameter, Argument

• 함수에 전달되는 변수는 parameter이다.
• 함수를 호출할 때 넘기는 value는 argument이다.

public int sum(int num) {}
sum(3);

Operators

• 단항 연산자(unary operator): a++
• 2항 연산자(binary operator): a < b
• 3항 연산자(ternary operator): a ? b : c

사전 판단 반복, 사후 판단 반복

• 사전 판단 반복: 실행 전에 반복을 계속할지 판단한다. 따라서 loop 본문을 한번도 실행하지 않을 수도 있다. (while loop, for loop)
• 사후 판단 반복: 실행 후에 반복을 계속 할지 판단한다. 따라서 루프 본문을 한번은 반드시 실행한다. (do-while loop)

단축 평가(short circuit evaluation)

논리 연산 식 전체를 평가한 결과가 왼쪽 피연산자의 평과 결과만으로 결정되는 경우 오른쪽 피연산자를 평가하지 않는다.

do{
  ...
} while(count < 10 || count > 99);

드모르간 법칙(De Morgan's laws)

각 조건을 부정하고 논리곱을 논리합으로, 논리합을 논리곱으로 바꾸고 다시 전체를 부정하면, 원래의 조건과 같다.

• x&&y == !(!x || !y)
• x || y == !(!x && !y)

구조적 프로그래밍(Structured Programming)

• input과 output을 갖는 구성 요소만을 사용하여 이들을 계층적으로 배치하여 프로그래밍을 구성하는 방식이다.
• 순차, 선택, 반복이라는 세 종류의 제어 흐름을 사용한다.

주사(Traverse)

배열 요소 하나씩 차례로 조사하는 과정