이산 수학 12 장 알고리즘

알고리즘 : 문제 해결을 위한 체계적인 명령의 나열
순서도 : 명령의 종류와 기능에 따라 도표를 만들고 명령 순서대로 도표를 나열해 표현하는 방식
의사코드 : 일반적인 언어와 프로그램 코드를 적절히 이용해 명령들을 나열하는 방식

알고리즘의 효율 성
복잡도 : 알고리즘 수행 시 필요한 시간 또는 공간에 대한 비용
big - O

다양한 알고리즘
유클리드 알고리즘 : a,b의 최대공약수 찾기 : a,b중 작은 것으로 나눠서 나머지로 계쏙 반대 쪽 나누기. 나머지가 0이면 그 나눈 숫자가 최대 공약수
재귀 알고리즘 : 어떤 함수가 자기 자신을 다시 호출 해 사용하는 알고리즘