정보처리기사

[정보처리기사] 알고리즘 표현 방법 및 변수 표기법

hminor 2023. 7. 3. 21:30

알고리즘 표현 방법 및 변수 표기법

  • 알고리즘 표현 방법
    • 자연어
      • 우리가 사용하는 언어로 자유롭게 알고리즘을 표현
    • 의사코드(Pseudo Code)
      • 프로그램 코드를 흉내 내어 알고리즘을 작성해 놓은 코드
    • 순서도(Flow Chart)
      • 기호와 도형을 사용해서 문제나 일의 흐름을 표현한 것
    • 나씨 슈나이더만 차트(Nassi-Schneiderman Chart)
      • 구조적 프로그램의 순차, 선택, 반복의 구조를 사각형을 도식화하여 알고리즘을 표현
  • 변수명 표기법
    • 카멜 표기법(Camel Case)
      • 낙타 등처럼 올라갔다 내려가는 모양으로 표현한 이름
        • ex) flowChart
    • 파스칼 표기법(Pascal Case)
      • 모든 단어의 앞자리를 대문자로 표기
      • 클래스 이름 지정시 주로 사용
      • ex) FlowChart
    • 스네이크 표기법(Snake Case)
      • 모든 단어를 소문자로 표기
      • 단어와 단어 사이에 언더바를 붙여주기
      • ex) flow_chart
    • 헝가리안 표기법
      • 접두사에 자료 타입을 붙여준다
      • ex) strFlowChart, intCount