Day 29(php)

알고리즘 표기방식

그리기 어려우므로 실제 사용시에는 여러가지를 포함해서 몇가지만 사용한다.

대입연산자 사용시 좌변은 메모리번지 이고 우변은 값을 의미한다.

프로그램에서는 나머지 연산자(%)를 사용 가능하지만 알고리즘에서는 나머지 연산자(%)를 사용할 수 없다. 대신 mod라는 나머지 값을 출력하는 함수를 사용한다.

실습 1. 1~10까지 합을 출력하는 알고리즘을 작성해라.

선증감 후처리 방식은 알고리즘에서 많이 사용한다. 반면 선처리 후증감 방식은 프로그램에서 많이 사용한다.

또한 특정값으로

작업을 번갈아가며 수행하는 알고리즘에서 반복작업에 관한 의도를 인지하는것이 중요하다.

예를들어 1-2+3-4+...+99-100을 보면 홀수일때 더하고 짝수일때 빼는 것으로 해석도 가능하지만 수가 연속적으로 나올때 덧셈과 뺄셈을 번갈아가며 수행하는 알고리즘을 작성하는 것이 의도이다. 이것은 생산성, 확장성의 문제이다. 같은 코드를 얼마나 효율적으로 사용이 가능한지를 판단하는 것이다.

따라서 선택구문에서 판별을 하는 것도 1과 0이 아닌 1과 -1로 구분하는 것이 훨씬 효율적이다. 1과 0은 값을 각각 주어야하지만 -1은 *(-1)로 한번에 판별이 가능하기 때문이다.

실습 2. 2~100까지 +, -을 반복하는 알고리즘을 작성해라.