본문 바로가기

분류 전체보기252

VisualC++(MFC) 강좌 http://rnd.vitzro.com/Language/VisualC.htm 2008. 9. 2.
GPS GPS 정의 GPS 특징 GPS의 구성요소 http://mesl.khu.ac.kr/lecture/doc/esl2/closed.pxa255/esl2-07-gps-p.pdf 2008. 9. 1.
최단거리 알고리즘 다익스트라(Dijkstra) 알고리즘 다익스트라(Dijkstra) 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘입니다. 이 방법은 그리디하면서 다이나믹한 방법입니다.(뭔말이지? --;) 먼저 그리디적이라는 말은 현시점에서 볼 때 자신과 연결된 곳 중 가장 짧은 곳을 찾는다는 것이고, 다이나믹하다는 말은 시발점에서 어떤 점까지의 거리를 저장해 둬서 그 저장해 둔 거리를 이용해서 더 먼 곳까지의 최단거리를 구하기 때문입니다.(결국엔 다이나믹이군..) 사실 이렇게 말로만 들어서는 뭘 어떻게 해야할지 감이 잘 안 오실겁니다. 이제 다익스트라 알고리즘에 대해서 자세히 알아보죠. 위와 같은 그래프가 있다고 합시다. 그럼 이 그래프를 가지고 1에서 8로 가는 최단거리를 다익스트라를 이용해서 구해 보겠습니다. .. 2008. 9. 1.
JAVA를 이용한 GPS장비 소속 : 배재대학교 전자공학과 Digital System Lab. 만든이 : 03학번 김충겸 GPS 의 이해 현재 랩실에는 USB 타입의 GPS 가 있다. 전원공급+데이터입/출력을 USB 한개로만 한다. GPS 데이터의 형식은 NMEA 08 로서 아래와 같다. 자세한 형식은 아래 파일을 다운로드 하시기 바랍니다. GPS.pdf ---------------------------------------------------------------------------------------- GPS의 메시지 구성은 이렇습니다. $GP*CR/LF GPS메시지는 한문장에 모든 정보를 다 주는것이 아니라 특정 메시지ID에는 특정 정보가 있는 것입니다. 즉 여러번 메시지를 받아서 원하는 정보를 골라 내는것입니다. 또한 .. 2008. 9. 1.