120 likes | 454 Views
컴퓨터과학 전공탐색. 배상원. 자기소개. 배상원 경기대학교 컴퓨터과학과 조교수 학력 KAIST 전산학 학사 , 석사 , 박사 관심 ( 전공 ) 분야 알고리듬 설계 및 분석 자료구 조 계산기하학 계산이론. Computer?. Computer = 계산기. 컴퓨터란 … 계산을 하는 기계 계산기계 Computer Science ( 컴퓨터과학 , 전산학 ) 더 많은 , 여러 가지 일들을 더 효율적으로 계산기계 ( 컴퓨터 ) 를 통해 처리하는 방법을 연구하는 분야. 계산기 주제에 ….
E N D
컴퓨터과학 전공탐색 배상원
자기소개 • 배상원 • 경기대학교 컴퓨터과학과 조교수 • 학력 • KAIST 전산학 학사, 석사, 박사 • 관심(전공)분야 • 알고리듬 설계 및 분석 • 자료구조 • 계산기하학 • 계산이론
Computer = 계산기 • 컴퓨터란… • 계산을 하는 기계 • 계산기계 • Computer Science (컴퓨터과학, 전산학) • 더 많은, 여러 가지 일들을 • 더 효율적으로 • 계산기계(컴퓨터)를 통해 처리하는 방법을 • 연구하는 분야
컴퓨터과학의 세부분야 • 계산 이론 Computation Theory • 알고리듬 설계 및 분석 Algorithms Design and Analysis • 프로그래밍언어론 Programming Languages • 컴퓨터 네트워크 Networks • 컴퓨터구조 Computer Architecture • 운영체제 Operating Systems • 데이터베이스 Databases • 인공지능 Artificial Intelligence • 보안, 암호학Computer Security, Cryptography • 소프트웨어공학 Software Engineering • 컴퓨터 그래픽스 Computer Graphics • …………
최단경로 탐색 • 가장 빠른 길을 찾아줘!
최단경로 탐색 • Edsger W. Dijkstra (1930~2002) • 네덜란드 • Computer Scientist • 컴퓨터 전공자라면 알아야 할 이름 • Dijkstra’s Algorithm • 최단경로를 찾는 효율적인 방법 • Dijkstra가 1959년에 논문으로 발표 • 현재에도 가장 널리 활용되는 방법
알고리듬(Algorithm) • 문제를 해결하기 위한 단계적인 절차 혹은 방법 • 특정한 일을 수행하는 명령들의 순서
알고리듬/계산이론 연구실 • 연구분야 • 알고리듬 설계 및 분석 • 계산기하학 등 • 멤버 • 배상원 • 연락처 • 연구실: 8309호 • 전화번호: 9677 • 이메일: swbae@kgu.ac.kr