목록COMP3500/COMP 3500 알고리즘 및 자료구조 수업 (1)
ㅂㄱ
훌륭한 알고리듬이 갖춰야 할 자질
1. 입력과 출력이 명확히 정의되어 있어야함 -> 입력은 시작시 비어있을 수도 있음 2. 알고리듬의 각 단계가 명확하며 모호하지 않아야 함 3. 유한 시간 안에 결과(출력)가 나와야 함 4. 컴퓨터 코드를 포함하면 안 됨 -> pope는 동의 안함 --> 포팅이 어려운 컴퓨터 코드를 포함하면 안 됨 5. 같은 문제를 푸는 다양한 방법 중에 가장 효율적임 컴퓨터 코드를 사용하면 생기는 문제 1. 이해가 어려울 수 있음 : 그 코드를 못 읽는 사람이 있을 수 있음 2. 포팅이 어려울 수 있음 : 특정 언어에만 있는 기능을 사용할때 최종 목표 : 어떤 프로그래밍 언어로도 알고리듬을 구현할수 있어야 목표는 올바름 그러나 방법이 틀림 코드 없이 알고리듬을 설명하려면? 인간의 언어로 표현해야 함 양자를 비교했을때 ..
COMP3500/COMP 3500 알고리즘 및 자료구조 수업
2021. 4. 29. 10:50