Directions
KAIST 전산학부의 이론분야는 모든 전산학 연구분야의 이론적인 모델과 분석의 틀을 제공하는 기본적이고 중요한 분야로서 알고리즘, 계산기하학, 프로그래밍 언어, 컴파일러 등의 세부 분야를 포함한다. 알고리즘 분야는 컴퓨터로 문제를 해결하는 기법인 알고리즘의 디자인과 알고리즘의 성능과 정확성 및 문제의 복잡도를 분석하는 연구분야 이며, 계산기하학 분야는 이 중에서 특히 기하학적인 문제의 복잡도 및 알고리즘을 연구한다. 프로그래밍 언어 및 컴파일러 분야에서는 소프트웨어의 설계 단계부터 개발 및 유지 보수까지 전 단계에 걸쳐서, 프로그램을 분석하고 최적화하여 사용자가 보다 안전하고 편리하며 빠른 소프트웨어를 사용할 수 있도록 돕는 연구를 수행한다.
전산이론(Computing Theory)분야 커리큘럼 | ||
학부 | 과목코드 | 과목명 |
CS202 | 문제해결기법 | |
CS204 | 이산구조 | |
CS206 | 데이터구조 | |
CS220 | 프로그래밍의 이해 | |
CS300 | 알고리즘 개론 | |
CS320 | 프로그래밍 언어 | |
CS322 | 형식언어 및 오토마타 | |
CS370 | 심볼릭 프로그래밍 | |
CS402 | 전산논리학 개론 | |
CS420 | 컴파일러 설계 | |
CS422 | 계산이론 | |
대학원 (상호인정) |
과목코드 | 과목명 |
CS500 | 알고리즘 설계와 해석 | |
CS504 | 계산기하학 | |
CS520 | 프로그래밍 언어 이론 | |
CS522 | 형식언어 및 오토마타이론 | |
CS579 | 계산언어학 | |
대학원 | 과목코드 | 과목명 |
CS600 | 그래프이론 | |
CS620 | 컴파일러 구성 이론 | |
CS624 | 프로그램 분석 | |
CS700 | 계산이론 특강 |