第3章データ構造とアルゴリズム

Figure 3.1 Online mapping applications represent places, locations, and map data while providing functionality to look around, search for places, and get navigation directions. The right combination of data structures to manage collections of places, locations, and map data along with efficient search and navigation algorithms will help optimize the experience of users trying to find their way through the map and will also make optimal use of computing resources. (attribution: Copyright Rice University, OpenStax, under CC BY 4.0 license; data source: OpenStreetMap under Open Database License; attribution: Copyright Rice University, OpenStax, under CC BY 4.0 license)

図3.1 オンラインの地図アプリケーションは、場所、位置、地図データを表し、周辺を見渡したり、場所を検索したり、道順を調べたりする機能を提供する。場所、位置、地図データの集まりを管理するデータ構造と、効率のよい検索・経路案内のアルゴリズムを適切に組み合わせると、地図上で道を探す利用者の体験を最適化でき、計算資源も最適に使える。（出典表記：著作権者 Rice University、OpenStax、CC BY 4.0ライセンス。データ提供：OpenStreetMap、Open Database License。出典表記：著作権者 Rice University、OpenStax、CC BY 4.0ライセンス）

Introductionはじめに

Online maps help people navigate a rapidly changing world. It was not long ago that maps were on paper and that knowledge came from non-digital, trusted sources. In this chapter, we will study how computer scientists design and analyze the foundational structures behind many of today’s technologies. Data structures and algorithms are not only foundational to map apps, but also enable an amazing variety of other technologies too. From self-driving cars to inventory management to simulating the movement of galaxies to transferring data between computers—all these applications use data structures and algorithms to efficiently organize and process large amounts of information.

英語のヒント

オンライン地図は、急速に変化する世界を人々が移動するのに役立つ。地図が紙に印刷され、知識をデジタルではない信頼できる情報源から得ていたのは、それほど昔のことではない。本章では、今日の多くの技術を支える基本構造を、コンピューター科学者がどう設計し、分析するかを学ぶ。データ構造とアルゴリズムは、地図アプリの基礎であるだけでなく、驚くほど多様な技術も可能にしている。自動運転車から在庫管理、銀河の運動のシミュレーション、コンピューター間のデータ転送まで、こうした用途はすべて、大量の情報を効率よく整理し、処理するためにデータ構造とアルゴリズムを使っている。