[정보처리기능사] chapter 01. 알고리즘 구현

Part 01 . 프로그래밍 언어 활용

 chapter01 알고리즘 구현

 

1. 알고리즘

• 개념 
  • 넓은 의미 : 자료 구조와 함께 프로그램을 구성하는 요소
  • 좁은 의미 : 문제에 대한 답을 찾는 해법
• 알고리즘 특성(5가지)
  • 입력 : 입력 0개 이상
  • 출력 : 출력 결과 1개 이상
  • 명확성 : 명령어 의미 명확
  • 유한성 : 정해진 단계 지나면 종료
  • 유효성(효과성) : 모든 명령은 실행 가능한 연산
• 알고리즘 표현 
  • 자연어
  • 순서도
  • 의사 코드
  • 프로그래밍 언어
• 순서도
  • 알고리즘 표현 방식
  • 미리 약속된 기호와 그림을 통해 논리적 절차, 흐름, 연산 등을 시각적으로 표현한 것
  • 순서도 산술 연산 : %,mod (나머지)  - 프로그래밍에서는 %만 사용 가능
• 순서도 기본 공식
  
  • 수의 증감 : i = i + 1 / i = i - 1
  • 합의 공식 : sum = sum + i
  • 평균 공식 : avg = sum / i(개수)
  • 부호 변경 : 부호 = 부호*(-1)
  • 몫 : 값 / 수
  • 나머지 : 값 % 수 , 값 mod 수
  • 배열 : A[I] = { a1, a2, a3, ... , ai }