알고리즘의 개요

  • 알고리즘(algorithm)
    • 특정 문제를 해결하기 위해 기술한 일련의 명령문
  • 알고리즘의 요건
    • 완전성과 명확성 : 수행순서와 결과가 완전하고 명확하게 명세
    • 입력과 출력
    • 유한성 : 유한한 단계 뒤에는 반드시 종료

 

  • ADL(Algorithm Description Language)
    • 알고리즘 기술을 위해 정의한 언어
    • 사람이 이해하기 쉽고, 프로그래밍 언어로의 변환이 용이
    • 의사코드 (pseudo-code) : ADL과 약간의 자연어로 기술한 것
    • ADL 알고리즘에서 프로그램으로의 변환
    • C언어와 유사
    • ADL 데이타
      • 타입 : 정수, 실수, 부울(Boolean), 문자
      • 변수 : 선언 없이도 사용가능
      • 배열 : 첨자는 0부터 시작
    • ADL의 명령문
      • 지정문 : ‘=’ 또는 ‘←’ 기호를 사용
      • 조건문 : if
      • 반복문 : for (i=1; i<n; i++) 또는 for i= [1, n)
        • [ = 이상 또는 이하, ) = 미만 또는 초과

Leave a Reply