最近,車載用ナビゲーションシステムがかなりの勢いで開発され,手頃な価格 で販売されるようになってきています.自動車を持っている人なら,ぜひ搭載 したい機能でしょう.ナビゲーションシステムの仕様はメーカによって様々で すが,衛星から現在の地点を割り出し,あらかじめ用意してある地図から目的 地までの道案内をするというのが一般的です.ナビゲーションシステムで用い られるデータ構造やその地図作成,目的地までの経路の探索などはプログラミ ングを学習する上で,非常に適した課題であるといえます.
本プログラミング演習では,ナビゲーションシステムを作成し,その過程でデー タ構造とその管理,探索アルゴリズム,グラフィック等のコンピュータプログ ラミングの基礎知識について演習を行います.