University of Tokyo IST Terminology Collection (2005-2025)#

📂 领域分类索引#

2025.08 実施 (第3問)#

1. マージソート / Merge sort
2. ガベージコレクション / Garbage collection
3. トランスフォーマー / Transformer
4. 仮想メモリ / Virtual memory
5. プログラムカウンタ / Program counter
6. 浮動小数点数の丸め誤差 / Rounding error in floating point numbers
7. ブラシレスモータ / Brushless motor
8. モンテカルロ積分 / Monte Carlo integration

2024.08 実施 (第3問)#

1. 基数ソート / Radix sort
2. プログラミング言語における左辺値と右辺値 / L-value and R-value in programming languages
3. モデル検査 / Model checking
4. 準ニュートン法 / Quasi-Newton method
5. ベイジアンネットワーク / Bayesian networks
6. マーチングキューブ法 / Marching cubes method
7. 光学式距離センサの種類（少なくとも2つ）とその原理 / Types of optical distance sensors (at least two) and their principles
8. 暗号学的ハッシュ関数 / Cryptographic hash function

2023.08 実施 (第3問)#

1. 動的計画法 / Dynamic programming
2. ゼロモーメントポイント (ZMP) / Zero Moment Point (ZMP)
3. BNF (バッカス・ナウア記法 または バッカス記法) / 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近傍法 / k-nearest neighbor algorithm

2022.08 実施 (第3問)#

1. ハッシュテーブル / Hash table
2. プロセスとスレッド / Process and Thread
3. CSMA/CD
4. ラウス・フルビッツの安定判別法 / Routh-Hurwitz stability criterion
5. ランダムフォレスト / Random forest
6. 関数型プログラミング / Functional programming
7. フリップフロップ / Flip-flop
8. SLAM (自己位置推定と環境地図作成の同時実行) / SLAM (Simultaneous localization and mapping)

2021.08 実施 (第3問)#

1. セルオートマトン / Cellular automaton
2. クロック周波数 / Clock frequency
3. サロゲートデータ法 / The method of surrogate data
4. 疑似逆行列 / Pseudo-inverse matrix
5. リカレントニューラルネットワーク (RNN) / Recurrent neural network
6. カルバック・ライブラー情報量 (KLダイバージェンス) / Kullback-Leibler divergence
7. ホモグラフィ変換 / Homography transformation
8. 受動歩行 / Passive Walking

2019.08 実施 (第3問)#

1. セマフォ / Semaphore
2. A 探索アルゴリズム* / A* search algorithm
3. FPGA
4. バッファオーバフロー / Buffer overflow
5. LR 構文解析 / LR parsing
6. IPv4 と IPv6 / IPv4 and IPv6
7. ステッピングモータ / Stepping motor
8. パーセプトロン / Perceptron

2018.08 実施 (第3問)#

1. 逆運動学 / Inverse kinematics
2. 隠れマルコフモデル / Hidden Markov model
3. ミニマックス法 / MinMax algorithm
4. NP 完全問題 / NP complete problem
5. レイトレーシング / Ray tracing
6. SIMD (Single Instruction Multiple Data)
7. 値渡しと参照渡し / Call by value and call by reference
8. 公開鍵暗号 / Public-key cryptography

2017.08 実施 (第3問)#

1. パイプラインハザード / Pipeline hazard
2. レジスタリネーミング / Register renaming
3. カルマンフィルタ / Kalman filter
4. 正規文法と正規言語 / Regular grammar and regular languages
5. 公開鍵暗号と認証局 / Public key cryptography and certification authority
6. 巡回セールスマン問題 / Traveling salesman problem
7. 分割統治法 / Divide and conquer method
8. ベクトル量子化 / Vector quantization

2016.08 実施 (第3問)#

1. ウェーブレット変換 / Wavelet transformation
2. ケプストラム / Cepstrum
3. 深層学習 / Deep Learning
4. ゼロモーメントポイント (ZMP) / Zero Moment Point (ZMP)
5. SSL (Secure Socket Layer)
6. 標的型メール攻撃 / Targeted e-mail attack
7. ハフ変換 / Hough transform
8. プログラミングにおけるラムダ式 / Lambda expression in computer programming

2015.08 実施 (第4問)#

1. 運動学と逆運動学 / Kinematics and Inverse Kinematics
2. 力制御の具体的な実現方法（ブロック図を用いて説明せよ） / Concrete implementation method of force control
3. 不変特徴量 / Invariant features
4. バックプロパゲーション（誤差逆伝播法） / Backpropagation
5. 自己相関関数とパワースペクトル / Autocorrelation function and power spectrum
6. 同期回路と非同期回路 / Synchronous circuits and asynchronous circuits
7. ネットワークセキュリティープロトコルの例（１つ） / Example of a network security protocol
8. リアルタイム性 / Real-time capability

2014.08 実施 (第4問)#

1. スーパースカラ / Superscalar
2. クロスサイトスクリプティング / Cross-site scripting
3. サポートベクターマシン / Support Vector Machine
4. ひずみゲージ / Strain gauge
5. 半加算器 / Half adder
6. 実行時コンパイラ (Just-in-time compiler) / Just-in-time compiler
7. PWM (pulse width modulation) 制御 / PWM (pulse width modulation) control
8. オプティカルフロー / Optical flow

2013.08 実施 (第4問)#

1. tf-idf
2. ZMP (Zero Moment Point)
3. 分散ハッシュ / Distributed hash
4. 最短経路問題 / Shortest path problem
5. ベイジアンネットワーク / Bayesian network
6. キャリー・ルック・アヘッド / Carry look-ahead
7. クロージャ(閉包) / Closure
8. 有限オートマトン / Finite automaton

2012.08 実施 (第4問)#

1. NP 完全性 / NP-complete
2. 末尾再帰 / Tail recursion
3. ステップ応答と伝達関数 / Step response and transfer function
4. 離散コサイン変換(DCT) / Discrete Cosine Transform, DCT
5. 公開鍵暗号 / Public-key cryptosystem
6. DNS (Domain Name Service)
7. TLB (Translation Lookaside Buffer)
8. LL(1)構文解析 / LL(1) parsing

2011.08 実施 (第4問)#

1. フィードバック制御とフィードフォワード制御 / Feedback control and feedforward control
2. カルマンフィルタ / Kalman filter
3. 画像処理に於けるエッジ抽出法 / Edge detection methods in image processing
4. モンテカルロ法 / Monte Carlo method
5. ニューラルネットワークの学習方法 / Learning methods of neural networks
6. パイプラインハザード / Pipeline hazards
7. マイクロプログラム制御 / Microprogram (microcode) control
8. クライアントサーバーシステムと P2P システムの利害得失 / Merits and demerits of client-server systems and P2P systems

2010.08 実施 (第4問)#

1. 高階関数 / Higher-order functions
2. PKI
3. インターネットにおける AS 番号 / AS numbers within the Internet
4. 移動ロボットにおける自己位置認識と地図構築のための技術 / Technologies for localization and mapping in a mobile robot
5. 多関節ロボットにおけるリンク機構の表現方法 / Representation of link mechanism in an articulated robot
6. 一般化逆行列 または 擬似逆行列 / Generalized inverse matrix or pseudo-inverse matrix
7. H^∞ 制御 / H^∞ control
8. 主成分分析 / Principal component analysis

2009.08 実施 (第4問)#

1. ベイズの定理 / Bayes’ Theorem
2. 決定木の学習法 / Learning method for decision trees
3. スペクトル拡散通信の原理と応用例 / Spread-spectrum telecommunications and its applications
4. 関係データベースにおける正規化 / Normalization in relational databases
5. チューリングマシン / Turing machine
6. スヌープキャッシュ / Snoop cache
7. Unicode
8. ユーザ認証もしくは個人識別について，あわせて3種類の方法とその比較 / Three user authentication or personal identification techniques and a comparative analysis

2008.08 実施 (第4問)#

1. サーボ系における位置フィードバックとトルクフィードバック / Position feedback and torque feedback in a servo system
2. 近接覚センサーの原理 (1 種類でよい) / Principle of proximity sensing
3. 計測における不確かさ (uncertainty) / Uncertainty in measurement
4. 隠れマルコフモデル / Hidden Markov models
5. グリッド・コンピューティング / Grid computing
6. フィッシング (phishing) / Phishing
7. プログラミングにおけるリフレクション / Reflection in programming
8. 参照透明性 / Referential transparency

2007.08 実施 (第4問)#

1. 分割統治法 (divide and conquer algorithm) / Divide and conquer method
2. B 木 (B-tree) / B-tree
3. ナイキスト周波数 / Nyquist frequency
4. インパルス応答とステップ応答とその関係 / Impulse response and step response and their relationship
5. ベクトル量子化 / Vector quantization
6. アウトオブオーダ (out-of-order) 実行 / Out-of-order execution
7. 正規文法と正規言語 / Regular grammar and regular language
8. Web システムにおける CGI (Common Gateway Interface) / CGI (Common Gateway Interface) in Web systems

2006.08 実施 (第4問)#

1. 標本化定理（サンプリング定理） / The sampling theorem
2. RISC 型と CISC 型プロセッサ / RISC and CISC processors
3. インターネット・トランスポート層プロトコルの TCP と UDP / TCP and UDP as transport-layer protocols in the Internet
4. ヒープソートのデータ構造 / The data structure used for heap sort
5. 関数型プログラミング言語の特徴 / Features of functional programming languages
6. 分枝限定法 / Branch-and-bound algorithm
7. 自然言語の形態素 / Morpheme in natural languages
8. 同次座標系 / Homogeneous coordinate system

2005.08 実施 (第4問)#

1. 関係データベースにおける結合 (join) 演算 / “Join” operation in relational databases
2. OS やプログラムにおけるプロセスとスレッドの違い / The difference between “process” and “thread” in operating systems or programs
3. 文脈自由文法 / Context-free grammar
4. コンピュータグラフィックス (CG) におけるグロー (Gouraud) シェーディングとフォン (Phone) シェーディング / “Gouraud shading” and “Phone shading” in computer graphics (CG)
5. Web で標準的に使用される GIF と JPEG の画像符号化法 / Image coding schemes “GIF” and “JPEG” universally used in the WWW
6. 公開鍵暗号を用いたディジタル署名法 / Digital Signature method using the public-key encryption
7. 意味ネットワークによる知識表現法とその特徴 / Knowledge representation using the “Semantic Network”, and its feature
8. PID 制御と，P, I, D 各要素の制御における役割 / “PID control”, and the roles of its components: “P”, “I” and “D”

📂 1. 算法与基础 (Algorithms & DS)#

📂 2. 系统与架构 (Systems & Arch)#

📂 3. 人工智能与控制 (AI & Robotics)#

📂 4. 信息安全 (Security)#