프로그래밍[Univ]/알고리즘

[알고리즘] 알고리즘(Algorithm)의 유래/개요

Cloud Travel 2011. 9. 21. 09:30
1. 알고리즘의 유래
 - 사전적 의미 : 주어진 문제를 해결하기 위한 특별한 방법
 - 공학적 의미 : 주어진 문제를 컴퓨터를 사용하여 풀기 위한 좀 더 효율적인 방법
  > 효율적 : 실행속도가 빠르거나 메모리를 적게 차지하는 것 따위의 것

2. 알고리즘 이란?
 - 단순하게 생각하면 문제를 해결하는 방법으로 수학 공식과 다르게 정답이 정해진 것은 아니다.
  ex) 대학교 학생에게 학번을 부여하는 방법을 기술 하시오.
       단, 학번은 학생고의의 번호로 하나의 번호를 두명이 가지지 못한다.
        > 위 문제에서는 만족시킬 조건이 알고리즘에 큰 영향을 주지 않기 때문에 알고리즘의 우열을 가릴수 없다.
  ex) 주민등록번호 : YYMMDD(탄생일) -(MorF)고유번호
        >  ⓐ 탄생일 ⓑ M/F구분 ⓒ 고유번호 부여방법(알고리즘요소)

3. 알고리즘
 - 주어진 조건에서 컴퓨터를 이용하여 효율적으로 문제를 해결하는 방법
 - 조건이 달라지면 효율적으로 문제를 해결하는 방법도 달라진다.