跳到主要内容

東京大学 情報理工学系研究科 創造情報学専攻 2023年8月実施 筆記試験 第3問

Author​

itsuitsuki

Description (English)​

Select four items out of the following eight items concerning information systems, and explain each item in approximately from four to eight lines. If necessary, use examples, figures or equations.

  1. Dynamic programming
  2. Zero Moment Point (ZMP)
  3. BNF (Backus-Naur Form or Backus Normal Form)
  4. Transparent cache in wide area networks
  5. Dynamic map in self-driving car system
  6. Thread-level parallel speculative execution
  7. Procedural modeling
  8. k-nearest neighbor algorithm

Kai​

Radix Sort​

A sorting algorithm that sort strings or numbers from lower to higher digit places. In the -th step in the loop, the algorithm calls a counting sort distributing -th digit into ordered buckets.

目录