tonirr

주어진 문제를 풀기위한 명령어들의 단계적 나열 입출력 0개 이상의 외부 입력 -> 1개 이상의 출력 명확성 각 명령은 모호하지 않고 단순 명확해야 함 유한성 한정된 수의 단계를 거친 후에는 반드시 종료 유효성 모든 명령은 컴퓨터에서 수행 가능해야함 주어진 문제에 대한 결과를 생성하기위해 모호하지 않고 간단하며 컴퓨터가 수행가능한 일련의 유한개의 명령들을 순서적으로 구성한 것 실용적관점 효율적이어야 함 알고리즘 생성단계 설계 -> 표현기술 -> 정확성 검증 -> 효율성 분석 알고리즘 표현/기술 방법 일상언어 의사코드 순서도 알고리즘의 설계 알고리즘(1): 값들을 하나씩 모두 비교해가면서 찾는 방법 알고리즘(2): 토너먼트 방식 최대값찾기에서 1번과 2번중 어떤것이 더 효율적일까? 효율성을 찾는 기준은 비교..