[자료구조] 알고리즘의 표현 방법

알고리즘의 표현 방법의 종류

• 자연어를 이용한 서술적 표현 방법
• 순서도(Flow chart)를 이용한 도식화 표현 방법
• 프로그래밍 언어를 이용한 구체화 방법
• 가상코드(Pseudo-code)를 이용한 추상화 방법

순서도를 이용한 도식화

• 순서도의 예) 1부터 5까지의 합을 구하는 알고리즘
  

가상코드를 이용한 추상화

• 가상코드, 즉 알고리즘 기술언어(ADL, Algorithm Description Language)를 사용하여 프로그래밍 언어의 일반적인 형태와 유사하게 알고리즘을 표현
• 특정 프로그래밍 언어가 아니므로 직접 실행은 불가능
• 일반적인 프로그래밍 언어의 형태이므로 원하는 특정 프로그래밍 언어로의 변환 용이

가상코드의 형식

• 기본 요소
  - 기호
  - 변수, 자료형 이름, 프로그램 이름, 레코드 필드 명, 문장의 레이블 등을 나타냄.
  - 문자나 숫자의 조합. 첫문자는 반드시 영문자 사용.
  • 자료형
    • 정수형과 실수형의 수치 자료형, 문자형, 논리형, 포인터, 문자열 등의 모든 자료형 사용
  • 연산자
    • 산술연산자, 관계연산자, 논리연산자
• 지정문 형식과 예
  

조건문

• 조건에 따라 실행할 명령문이 결정되는 선택적 제어구조를 만든다.

• if 문의 형식과 제어흐름
  

• 다단계 조건문
  - 중첩 if문의 형식과 제어 흐름
  
  

• 중첩 if문의 사용 예) 평균 점수에 따른 등급 계산하기
  

• case 문
  - 여러 조건식 중에서 해당 조건을 찾아서 그에 대한 명령문을 수행

  • 중첩 if문으로 표현 가능
  • 형식과 제어흐름
    

• case 문 예) 평균 점수에 따른 등급 계산하기
  

반복문

• 일정한 명령을 반복 수행하는 루프(loop) 형태의 제어구조
• for 문
  - 형식과 제어흐름
  
• while-do 문
  - 형식과 제어흐름
  
• do-while문
  - 형식과 제어흐름
  
  

함수문

• 처리작업 별로 모듈화하여 만든 부 프로그램
• 형식과 예