アルゴリズム & データ構造辞典

 (xlinux.nist.gov)
3 ポイント 投稿者 GN⁺ 2023-09-30 | 1件のコメント | WhatsAppで共有
  • この記事は、NISTの情報技術研究所ソフトウェア・システム部門が主催する「アルゴリズムおよびデータ構造辞典」に関するものです。
  • この辞典は、1998年にPaul E. Blackの編集のもとで開発されました。
  • アルゴリズム、アルゴリズム技法、データ構造、典型的な問題、関連する定義などが含まれています。
  • 辞典の一部の項目には、実装や追加情報へのリンクがあります。
  • 辞典には、ビジネスデータ処理、通信、オペレーティングシステムまたは分散アルゴリズム、プログラミング言語、AI、グラフィックス、数値解析に特化したアルゴリズムは含まれていません。
  • 辞典には、コンピュータ関連の略語や略称の用語集も含まれています。
  • 辞典は不正行為のためのものではなく、学習および参照のために使われるべきです。
  • 辞典は、利用者からの提案、修正、コメントを受け付けています。
  • 辞典には、Stony Brook Algorithm Repository、Data Structures and Algorithmsサイト、Eric Weisstein's World of Mathematics、Computing Research Repository (CoRR) など、アルゴリズムおよびデータ構造に関する他の資料への参照も含まれています。
  • 辞典のURLは、DADS を引き続き参照するエイリアスとなっており、これによって生じるご不便をお詫びします。
  • 辞典は定期的に更新されており、直近の更新は2021年11月22日月曜日 15:20:31に行われました。

関連記事

1件のコメント

 
GN⁺ 2023-09-30
Hacker Newsの意見
  • 「アルゴリズム & データ構造事典」に関する記事で、2011年以降 Hacker News で何度も共有・議論されてきた資料
  • この資料を気に入っているユーザーもいる一方で、Fenwick tree や union-find アルゴリズムのような特定のアルゴリズムやデータ構造が欠けていると指摘する声もある
  • データ構造やアルゴリズムの応用にもっと焦点を当ててほしいという要望があり、特定の構造がなぜ有用なのか、いつ使うべきなのかを理解したいというユーザーがいる
  • ユーザーが事典の注目すべき項目として「Marlena」に言及し、これについてさらに詳しい情報を求めている
  • アルゴリズムがどう動くかは分かっていても名前を知らない場合に、一覧を逆引きする方法はないかという質問が出ている
  • アルファベット順のアルゴリズム一覧が初心者にとってどれほど有用か疑問視するユーザーもおり、テーマを学び習得するためのよりよい出発点となる古典的な書籍を提案している
  • ユーザーが事典に貢献できる機能を望む声があり、「加速構造」のような基本的な構造が欠けている点も指摘されている
  • この事典は驚くほど優れたリソースだと称賛されており、予算削減の中でも存続してほしいと願われている
  • ユーザーが、暗号アルゴリズムで使える良い乱数が事典に載っているのかを冗談交じりに気にしている