오늘은 알고리즘의 표현 방식중 가상 코드를 이용한 추상화 표현 방법에서 말하는 가상 코드를 알아보고자 합니다.

우선 가상 코드를 이용한 추상화 표현 방법은 알고리즘을 프로그래밍 언어로 표현했을 때의 장단점을 감안하여 특정 프로그래밀 언어가 아니면서 언어와 유사한 가상 코드를 사용하는 방법입니다.

가상코드는 프로그래밍 언어가 아니기때문에 바로 실행될 수는 없지만, 프로그래밍 언어의 형태는 띄기 때문에 변환이 쉽습니다.

가상코드

알고리즘 기술 언어라고 하며 ADL이라고 합니다.

가상코드에서의 기호는 문자나 숫자의 조합입니다.

첫글자는 반드시 영문자이며, 기호는 변수나 테이터타입, 그리고 프로그램 이름, 문장의 필드명을 나타낼 때 사용됩니다.

문장과 문장 사이는 콜론을 붙혀서 수행 문장을 구별합니다.

데이터 타입은 모든 타입을 사용할 수 있으며, 연산자는 산술, 관계, 논리 연산자를 사용할 수 있습니다.

대입문은 화살표를 사용합니다.

변수 <- 값; 

화살표 오른쪽에 있는 값을 왼쪽의 변수에게 대입하여 저장한다는 의미로 쓰입니다.

명령어의 끝에는 세미콜론을 붙혀서 마무리합니다.

조건문은 if와 case가 있으며, if문에는 if, then이 쓰입니다.

if 조건 then 참일 경우;
else 거짓일 경우;

case문의 경우 아래와 같이 쓰입니다.

case{
    조건 : 수행문;
    else : 수행문;
}

반복문에는 for문과 while do문과 do while문이 있습니다.

for문에는 초기값과 조건식, 증감값으로 구성되어 있으며, 뒤에 do가 붙으면서 명령이 반복적으로 수행됩니다.

for(초기값;조건;증감값) 
do 수행문;

while문은 for문과 유사하지만 조건식만 검사하며 반복합니다.

while(조건) 
do 수행문;

do while문은 먼저 한번 명령어를 수행하고 그 다음에 조건식을 검사하여 반복합니다.

do 수행문;
while (조건);

함수는 아래와 같이 이름과 인자, 명령문 그리고 반환값을 입력합니다.

이름(인자)
    수행문;
    return 반환값;
end