컴퓨터 과학 개론. 알고리즘
1. 기본 개념 – 컴퓨터 알고리즘이란? → 주어진 문제에 대한 하나 이상의 결과를 생성하기 위해 모호하지 않고 간단하며 컴퓨터가 실행 가능한 일련의 유한개의 명령을 순서적으로 구성한 것•이론적 관점에서 반드시 만족해야 하는 조건: 입출력, 명확성, 유한성, 유효성 및 실용적 관점에서의 추가 조건: 효율성 2. 알고리즘 설계-대표적인 설계 기법 →분할정복방법, 동적 프로그래밍 방법, 욕심쟁이 방법 →분할정복방법 →문제를 […]