이산수학 알고리즘

이산수학: 알고리즘(1)

알고리즘

• 문제를 해결하기 위한 절차를 기술한 것

• 순서대로 정의된 절차

  • 분명한 순서가 있어야 한다
  • 한 동작을 실행하면 다음 동작이 무엇인지 분명해야 한다

• 명확성

  • 모든 동작은 명확하게 정의되어야 한다
  • 모든 동작은 실행 가능해야 한다

• 반드시 원하는 결과가 나와야 한다

• 일정한 시간 안에 실행되어야 한다

• 알고리즘의 구조

  • 순차적 구조
  • 분기 구조
  • 반복 구조
  • 점프 구조

• 알고리즘 기술방법

  • 플로우차트
  • 프로그램 언어의 코드
  • 의사코드(pseudocode)