v 연구 분야는 알고리즘의 고안, 알고리즘의 검증, 알고리즘 분석, 프로그램 테스트가 있습니다.v 프로그램은 유한성(finiteness)을 만족시키지 않을수도 있습니다.v 알고리즘을 표현하는 방법은 자연어(Natural Language), 순서도(Flow Chart), 프로그래밍 언어(Programming Language), 의사코드(Pseudo Code)가 있습니다.v 정형화된 알고리즘 비교 분석 방법에는 경험적 분석(Empirical analysis)과 수학적 분석(Mathmatical analysis)이 있습니다.v 알고리즘의 성능을 정형적으로 표현하는 가장 일반적인 방법은 O-표기법 (big-Oh notation)입니다. 유클리드 호제법 유클리드 호제법(- 互除法, Euclidean algorit..

1. 알고리즘이란 어떤 문제를 해결함에 있어 컴퓨터를 이용한 계산 시 사용하는 해법입니다. (== 알고리즘은 어떤 문제를 해결함에 있어 컴퓨터를 이용한 계산 시에 사용하는 해법) 2. 알고리즘을 사용하는 이유로는 크게 효율성, 추상화, 재사용성 3가지 측면에서 설명할 수 있습니다. 효율성 : 효율적인 해결방법들을 발견하여 활용 추상화 : 복잡한 문제도 효율적인 알고리즘으로 해결할 수 있는 단순한 문제들로 분류 가능 복잡한 문제도 단순한 시각에서 단순한 문제들을 복잡한 문제의 추상이라 생각 가능 예를 들면 인터넷에서 두개의 Gateway 사이에 Packet 전달을 위한 가장 짧은 경로 찾기라는 문제가 주어졌을때, 경로 검색에 해결을 위한 알고리즘이 발견되어져 있기 때문에, 일반적인 편도 최단 경로 문제의 ..