Kamus Algoritma dan Struktur Data (Dictionary of Algorithms and Data Structures)

 (xlinux.nist.gov)
3 poin oleh GN⁺ 2023-09-30 | 1 komentar | Bagikan ke WhatsApp
  • Kamus online yang menghimpun dan merapikan algoritma, teknik algoritma, struktur data, masalah klasik, dan definisi terkait
  • Memuat entri algoritma termasuk fungsi umum seperti Ackermann's function
  • Mencakup entri masalah klasik seperti traveling salesman dan Byzantine generals
  • Beberapa entri menyediakan implementasi (implementation) serta tautan ke informasi tambahan, dan entri disusun dalam indeks berdasarkan area dan tipe
  • Berfokus pada algoritma dan struktur data "umum (general)", dengan mengecualikan bidang tertentu seperti business data processing, AI, dan graphics

Gambaran situs dan pengelola

  • Dihosting oleh Software and Systems Division di bawah Information Technology Laboratory milik NIST
  • Pengembangan kamus dimulai pada 1998 di bawah penyuntingan Paul E. Black
  • Berbentuk kamus yang membahas algoritma, teknik algoritma, struktur data, masalah klasik, dan definisi terkait

Susunan entri yang dimuat

  • Entri algoritma mencakup fungsi umum seperti Ackermann's function
  • Entri masalah mencakup traveling salesman dan Byzantine generals
  • Beberapa entri menyediakan tautan ke implementasi (implementation) dan informasi tambahan
  • Halaman indeks menampilkan entri berdasarkan area dan tipe
  • two-level index memiliki ukuran unduhan total sebesar 1/20 dari halaman ini

Panduan penggunaan

  • Dilarang digunakan untuk tujuan kecurangan (cheat); pengajar diminta menghubungi bila memerlukan bantuan
  • Saran, koreksi, dan pendapat diarahkan untuk menghubungi Paul Black

Cakupan yang tidak dibahas

  • Saat ini algoritma yang khusus untuk bidang berikut tidak disertakan
    • business data processing, communications, operating systems, atau distributed algorithms
    • programming languages, AI, graphics, numerical analysis
  • Cakupan dibatasi karena hanya algoritma dan struktur data "umum (general)" saja sudah cukup sulit untuk dicakup

Indeks dan catatan referensi

  • Istilah dengan variabel pendahulu seperti n-way, m-dimensional, dan p-branching diklasifikasikan di bawah entri k-
  • Entri yang berguna juga dapat ditemukan di A Glossary of Computer Oriented Abbreviations and Acronyms

Bacaan terkait

1 komentar

 
GN⁺ 2023-09-30
Komentar Hacker News

  • Tulisan lama terkait:
    Dictionary of Algorithms and Data Structures (1998) - https://news.ycombinator.com/item?id=12758176 - Oktober 2016 (18 komentar)
    Dictionary of Algorithms and Data Structures - https://news.ycombinator.com/item?id=8905348 - Januari 2015 (4 komentar)
    Dictionary of Algorithms and Data Structures - https://news.ycombinator.com/item?id=5525893 - April 2013 (15 komentar)
    Dictionary of Algorithms and Data Structures - https://news.ycombinator.com/item?id=2496539 - April 2011 (16 komentar)
    Dictionary of Algorithms and Data Structures - https://news.ycombinator.com/item?id=2351074 - Maret 2011 (1 komentar)

  • Saya ingin menyukai materi ini, tetapi dari yang saya tahu, Fenwick tree dan algoritma/struktur data union-find tidak ada
    Tempat pertama saya melihat Fenwick tree adalah di sini: https://www.youtube.com/watch?v=uSFzHCZ4E-8&t=479s
    Saya rasa union-find mungkin saya lihat di sini: https://www.youtube.com/watch?v=PGZ64ob440I
    Namun, seingat saya implementasinya memakai dictionary/hashmap, bukan array berukuran tetap

    • Sepertinya cukup banyak yang terlewat. Saya kira Fenwick setidaknya ada dengan nama lain, tetapi tidak terlihat, dan absennya union-find lebih aneh lagi. Itu struktur data yang sangat bagus dan berguna, jadi saya tidak bisa memikirkan nama lain yang mungkin dipakai untuk menyembunyikannya
      Yang langsung terpikir dan tidak saya temukan adalah square root decomposition, heavy-light decomposition, serta range minimum query secara umum. Secara pribadi, range minimum query termasuk masalah umum favorit saya, dan sebagai kumpulan teknik yang layak dipelajari secara mendalam, menurut saya jauh lebih menarik daripada sorting
      Struktur data union-find biasanya ditunjukkan dengan array tetap, karena dengan begitu analisis algoritmanya menjadi lebih menarik. Jika biaya lookup lebih dari O(1), bagian menarik dalam analisisnya akan tertutupi. Tentu saja struktur datanya sendiri tetap bekerja dengan baik dengan cara apa pun
    • Karena ini kumpulan yang terbatas, hampir semuanya memang pasti ada yang terlewat. soft heap atau finger tree juga tidak ada, dan banyak struktur data fungsional murni yang dibahas Okasaki juga tidak ada

  • Materi yang bagus, tetapi saya berharap kelas struktur data dan algoritma lebih berfokus pada penerapan
    Saya lebih tertarik mengetahui mengapa sesuatu itu berguna dan dalam konteks apa sebaiknya dipakai, daripada sekadar mengetahui apa itu

    • https://www.redblobgames.com/ adalah sumber yang sangat bagus: memberikan banyak konteks tanpa menghindari detail teknis
    • Saya pernah menulis sesuatu dengan arah serupa. Bukan tentang penerapannya sendiri, melainkan panduan/pohon keputusan untuk memilih pendekatan struktur data atau algoritma apa yang diterapkan pada suatu masalah, berdasarkan pelajaran dari mengerjakan set soal Blind 75
      Saya belum ahli, jadi ini bukan sumber otoritatif, tetapi mungkin menarik: https://sebinsua.com/algorithmic-bathwater#what-kind-of-prob...
    • Dalam pengalaman saya, kelas memang sudah melakukan itu. Kompleksitas waktu dan ruang dari fungsi yang diberikan serta analisisnya adalah inti utamanya
    • Sepertinya Skiena pernah memberikan kuliah yang bagus tentang topik ini
    • Mengetahui konteks dan sejarahnya jelas membuatnya lebih menarik, dan biasanya juga membantu proses belajar

  • Satu entri yang menarik perhatian: Marlena
    https://xlinux.nist.gov/dads/HTML/marlena.html
    Ada yang tahu maksudnya apa?

  • Saya tidak yakin daftar algoritma yang disusun alfabetis adalah titik awal yang baik bagi pembelajar
    Bagi orang yang baru mulai atau ingin benar-benar menguasai topik ini, menurut saya buku klasik ini adalah rujukan standar.[1]
    Jika tujuannya adalah berkembang sebagai developer dan lolos wawancara coding FAANG, ini mungkin leverage paling kuat
    [1] https://books.google.com/books/about/Introduction_To_Algorit...

    • Kemungkinan besar bukan sebagai titik awal. Tetapi sebagai referensi, ini sangat bagus

  • Saya penasaran bagaimana cara melakukan pencarian terbalik pada daftar ini
    Misalnya, ada saat ketika kita bisa menjelaskan kira-kira cara kerja suatu algoritma tetapi tidak tahu namanya, dan ingin tahu apakah ada di daftar ini. Saat ini mungkin bisa menuliskannya sebagai pseudocode lalu memberikannya ke ChatGPT untuk menanyakan namanya, tetapi selain itu saya kurang tahu

    • Pergi saja ke Discord dan bertanya; pasti ada yang akan memberi tahu

  • Saya berharap mereka menerima pull request. Entri dasar seperti acceleration structure tidak ada

  • Materi yang benar-benar keren. Semoga bisa bertahan melewati hal-hal seperti pemotongan anggaran, dan ini perlu diarsipkan