목록알고리즘이란 (1)

모종닷컴

[알고리즘] 알고리즘이란

알고리즘 = 문제를 해결하는 단계적 절차 또는 방법 ◆알고리즘의 특성 -정확성 : 알고리즘은 주어진 입력에 대해 올바른 해를 주어야 한다.-수행성 : 알고리즘의 각 단계는 컴퓨터에서 수행이 가능하여야 한다.-유한성 : 알고리즘은 일정한 시간 내에 종료되어야 한다.-효율성 : 알고리즘은 효율적일수록 그 가치가 높아진다. ◆알고리즘의 표현 방법 말로 표현 :ex)첫 카드의 숫자를 읽고...다음 카드의 의사 코드 : 프로그래밍 언어와 유사ex) max=A[0] for i = 1to9 if(A[i]>max)max=A[i] return max ◆여러가지 알고리즘 #해결방식에 의한 알고리즘 분류-분할 정복 알고리즘-그리디 알고리즘-동적 계획 알고리즘-근사 알고리즘-백트래킹 기법-분기 한정 기법-기타 등등 문제를 해..
3학년/알고리즘 2017. 9. 19. 09:40
이전 Prev 1 Next 다음