컴퓨터과학[3-1]/[3-1]알고리즘2 알고리즘 - 두장으로 끝내는 기말시험 총정리 알고리즘 - 두장으로 끝내는 기말시험 총정리 2016. 6. 25. 알고리즘 - 2016 출석수업 자료 및 예상문제 1. 알고리즘이 무엇인지 •요건에 대해 서술하시오주어진 문제를 풀기 위한 명령어들을 단계적으로 나열한 것 입출력 0개 이상의 외부 입력 1개 이상의 출력 모호하지 않고 단순 명확한 명령 한정된 수의 작업 후에는 반드시 종료 모든 명령은 수행 가능해야 함 (실용적 관점) 효율적이어야 함 주어진 문제에 대한 결과를 생성하기 위해 모호하지 않고 간단하며 컴퓨터가 수행 가능한 일련의 유한개의 명령들을 순서적으로 구성한 것이 알고리즘이다 2. 전이진, 포화이진, 완전이진 트리 개념, 샘플예제를 그리시오☞전 이진 트리(full binary tree)는 단말 노드가 아닌 모든 노드가 2개의 자식을 가진 트리이다. ☞포화이진 트리(perfect binary tree)는 모든 단말 노드의 깊이가 같은 전 이.. 2016. 3. 25. 이전 1 다음
