알고리즘분석1 [Algorithm] 알고리즘의 정의 및 조건 알고리즘(**algorithm)**의 정의 주어진 문제의 결과를 생성하기 위해 모호하지 않고 간단하며 컴퓨터가 수행 가능한 유한개의 일련의 명령을 순서적으로 구성한 것 입출력 : 0개 이상의 외부 입력 → 1개 이상의 출력 명확성 : 각 명령은 모호하지 않고 단순 명확해야 함 유한성 : 한정된 수의 단계를 거친 후에는 반드시 종료 유효성 : 모든 명령은 컴퓨터에서 수행 가능해야 함 순차 탐색 앞에서 부터 하나씩 뒤로 가면서 탐색한다 이진 탐색 알고리즘을 설계하고 만들고 테스트 및 분석하는 방법 설계 상향식 설계 하향식 설계 표현/기술 일상 언어 단계 1, 단계 2, ... 순서도 플로우차트 등 의사코드 프로그래밍 언어 정확성 검증 수학적 증명 효율성 분석 공간 복잡도 시간 복잡도 알고리즘의 설계 기법 알.. 2022. 3. 9. 이전 1 다음 728x90 반응형 LIST