Co-Founder Sándor Fekete tentang IDEA: Serangkaian Instruksi Majelis Nonverbal Open-Source yang Sedang Berlangsung yang Membuat Algoritma Dapat Diakses

TL; DR: IDEA adalah serangkaian sumber terbuka pedoman rakitan nonverbal yang menjelaskan cara kerja berbagai algoritma. Instruksi bebas-teks, yang dikembangkan oleh seorang profesor ilmu komputer Jerman dan mantan mahasiswanya, mengatasi kendala bahasa dan budaya. Dengan rencana untuk menjangkau guru tambahan, siswa, dan individu yang ingin tahu melalui bahan pengajaran dan barang dagangan terkait, pendiri IDEA bertujuan untuk membuat algoritma dapat diakses oleh segmen populasi yang lebih besar.

Jika Anda pernah membeli rak buku dari IKEA, Anda tahu bahwa furnitur yang tampaknya ramah anggaran tersebut memiliki biaya tersembunyi dalam darah, keringat, dan air mata yang dimasukkan ke dalam perakitan..

Proses melelahkan akan membuat perusahaan Swedia keluar dari bisnis seandainya tidak karena buklet instruksi yang dirancang dengan hati-hati yang menggambarkan dengan jelas setiap langkah tanpa menggunakan satu kata. Pendekatan inovatif juga memungkinkan pengguna di seluruh dunia untuk berhasil mengikuti instruksi tanpa harus mengatasi hambatan bahasa atau budaya.

Pada 2016, siswa Jerman Sebastian Morr menggunakan buklet instruksi sebagai model untuk menjelaskan algoritma yang telah ia kembangkan untuk tesis masternya. Ilustrasi satu halaman menunjukkan bagaimana algoritma bekerja sepenuhnya tanpa teks.

Sebastian kemudian bergabung dengan Sándor P. Fekete, seorang profesor ilmu komputer di Brunswick University of Technology, untuk lebih mengembangkan konsep tersebut, yang mereka namakan IDEA. Instruksi yang dihasilkan digunakan untuk mengajarkan algoritma kepada siswa tahun pertama dalam kursus algoritma dan struktur data Sándor.

Headshot dari Sándor P. Fekete dan logo IDEA

Co-Founder Sándor P. Fekete memberi kami kisah dalam tentang seri instruksi perakitan algoritma IDEA.

Tetapi sementara instruksi IKEA menguraikan langkah-langkah untuk merakit furnitur tertentu, lembar instruksi IDEA jauh lebih kompleks. “Lembar instruksi IKEA memecahkan satu teka-teki tertentu – satu contoh masalah – sedangkan instruksi kami berfungsi untuk setiap contoh,” kata Sándor. “Dan itulah yang penting tentang algoritma – algoritma adalah metode umum.”

Sándor memberi tahu kami bahwa mengembangkan abstraksi grafis yang akurat sama dengan menciptakan bahasa baru dan universal. Tetapi fakta bahwa instruksi telah digunakan di sekolah-sekolah dengan keberhasilan membuatnya layak untuk mengatasi tantangan itu.

Hari ini, Sándor dan Sebastian telah merilis serangkaian pedoman perakitan algoritma nonverbal mereka di bawah lisensi Creative Commons sehingga guru, siswa, dan individu yang ingin tahu lainnya dapat memanfaatkannya dalam pengaturan nonkomersial. Dengan rencana tambahan untuk merilis bahan pengajaran dan barang dagangan terkait, pasangan ini bertujuan untuk membuat algoritma semenarik dan dapat diakses oleh masyarakat umum mungkin.

Instruksi Majelis Universal Algoritma Bebas Teks

Sándor telah mengajar kursus matematika wajib tahun pertama di Brunswick University of Technology selama 12 tahun. Bab pertama dalam kursus itu berpusat pada teori grafik, yang diajarkan Sándor menggunakan lembar instruksi IDEA One Ströke Dråw.

Lembar menjelaskan algoritma Fleury – metode menemukan jalur terbatas dalam grafik yang mengunjungi setiap sisi tepat sekali (jika mungkin). Ini dapat digunakan untuk setiap contoh masalah ini dari teori grafik.

Pada tingkat paling dasar, algoritma Fleury dapat digunakan untuk memecahkan House of Nicholas, sebuah permainan puzzle yang populer di mana tujuannya adalah menggambar rumah menggunakan delapan garis tanpa mengangkat pena atau melewati garis dua kali. Tetapi juga dapat digunakan dalam Tujuh Jembatan Königsberg, masalah terkenal dalam matematika yang meletakkan dasar bagi teori graf ketika Leonhard Euler menemukan resolusi negatifnya pada 1736.

Lembar instruksi One Ströke Drà ¥ w IDEA

Lembar instruksi One Ströke Dråw IDEA dipusatkan pada teori grafik.

Menggunakan lembar IDEA One Ströke Dråw sebagai model, Sándor menunjukkan kepada murid-muridnya bagaimana algoritma Fleury dapat digunakan untuk mengatasi kedua masalah (kuncinya adalah mengidentifikasi titik awal yang benar berdasarkan simpul genap dan ganjil).

“Siswa akan mendapatkan lebih banyak dari lembar instruksi ini ketika mereka menyadari itu adalah lembar contekan untuk semua jenis puzzle – jadi tidak hanya untuk satu contoh khusus ini,” kata Sándor. “Ini adalah seperangkat instruksi umum sehingga bahkan jika Anda memiliki seluruh kota untuk menggambar dan bukan hanya satu rumah, lembar instruksi ini akan memberi tahu Anda bagaimana melakukannya.”

Sándor mengatakan kepada kami bahwa, ketika Anda mengajar kursus yang sama selama lebih dari satu dekade, penting untuk bersenang-senang sedikit. Ketika dia menjelaskan resolusi negatif dari Seven Bridges of Königsberg – di mana tidak mungkin untuk berjalan melintasi kota melintasi setiap jembatan hanya sekali – dia berpakaian sebagai MC Hammer dan mengubah lagu rapper yang paling terkenal menjadi “U Can’t Walk This.”

Sumberdaya Antarbudaya untuk Guru, Siswa, dan Individu Penasaran

Lembar instruksi IDEA dapat berfungsi sebagai sumber daya berharga dalam berbagai kasus penggunaan. Sándor mengatakan dia berhasil menggunakan One Ströke Dråw untuk membantu sekelompok siswa sekolah dasar memecahkan masalah yang sama dengan yang diberikan kepada mahasiswa tahun pertama universitas..

“Bukan karena ini kelas yang luar biasa berbakat – ini karena kami membuat algoritmenya benar-benar dapat diakses,” katanya. “Anda ingin menantang siswa Anda sambil memberi mereka perasaan bahwa mereka membuat kemajuan, sehingga mereka tidak trauma tentang apa pun yang datang dalam bentuk matematika.”

Banyak siswa, seperti mereka yang belajar kode, tidak memiliki kesempatan untuk memikirkan solusi masalah sistematis dalam hal algoritma sampai mereka mulai kuliah. Tetapi tidak harus seperti itu. Alat yang tepat dan pendekatan pedagogis dapat membuat algoritma menyenangkan untuk semua kelompok umur.

Sándor dan siswa di TU Braunschweig.

Sándor menggunakan lembar instruksi untuk mengajarkan algoritma kepada siswa di Brunswick University of Technology.

“Kuncinya adalah, Anda tidak perlu bertahun-tahun untuk melakukan ini – memecahkan teka-teki adalah sesuatu yang dilakukan siapa pun,” kata Sándor. “Bahkan orang-orang yang membenci atau takut matematika masih melakukan semacam teka-teki.”

Selain meratakan medan bermain dalam hal usia, IDEA membuat algoritma dapat diakses pada skala global.

“Algoritma itu universal dan antarbudaya,” kata Sándor. “Tidak masalah jika Anda menunjukkan masalah kepada seorang anak di Jerman, orang dewasa Amerika, seseorang di India atau Cina – Anda tidak perlu melalui jalan memutar kata-kata; Anda dapat menyampaikan semuanya dengan beberapa gambar. “

Berbagai Instruksi tentang Segalanya Dari Crytopgraphy hingga Sorting

Seri IDEA saat ini menampilkan 10 lembar instruksi dalam kategori kriptografi, pengurutan, algoritma grafik, dan berbagai topik lainnya.

“Membuat masing-masing sangat memakan waktu,” kata Sándor. “Ini adalah proses kondensasi; pemolesan dan pemurnian. Itu harus benar, dan ada banyak nuansa halus yang Anda tidak sadari sampai mereka menghalangi atau mengganggu aliran keseluruhan. “

Sementara itu, sumber daya untuk lembar instruksi, termasuk templat, tersedia secara bebas melalui situs web IDEA. Gift Wräpping, salah satu lembar instruksi terbaru, datang sebagai hasil dari kontribusi tamu dari Christoph Hansknecht.

“Untuk mempertahankan semua lapisan tersembunyi standar yang kami miliki di sini, kami tidak hanya mengambil sesuatu dan mempostingnya,” kata Sándor. “Kami telah melalui sekitar lima atau enam iterasi Pengisian Hadiah setelah kami menerimanya, tetapi jika orang memiliki konsep tentang apa yang ingin mereka lakukan, mereka selalu dapat menghubungi kami, dan kami dapat mengubahnya menjadi urusan komunitas.”

IDEA menikmati lonjakan perhatian publik tahun lalu ketika pengguna Reddit menemukan instruksi Publik Key Krypto situs. Lembar menggambarkan bagaimana kriptografi kunci publik dapat digunakan untuk mengirim pesan terenkripsi kepada pemilik kunci, serta bagaimana seseorang dapat menggunakan kunci pribadi untuk memverifikasi keaslian pesan melalui tanda tangan digital.

Skenario ini dengan cepat meningkatkan visibilitas IDEA. “Dalam beberapa jam kami memiliki setengah juta hit,” kata Sándor.

Menjangkau Orang Melalui Bahan Pengajaran dan Merchandise Terkait

Ke depan, Sándor dan Sebastian mengatakan mereka berharap untuk mengambil IDEA ke beberapa arah baru dan menarik sambil tetap memperhatikan pekerjaan harian mereka. Keduanya telah membahas proyek buku yang mungkin, bahan ajar yang mungkin, dan cara untuk menggabungkan lembar instruksi dengan teknologi blockchain.

Untuk memenuhi beberapa permintaan, mereka juga mempertimbangkan untuk membuka pasar online yang penuh dengan barang curian IDEA, seperti poster, T-shirt, dan cangkir kopi bertuliskan instruksi perakitan algoritma.

Beberapa dari usaha ini – seperti blockchain – saat ini ditahan karena sifat algoritma.

“Itu yang tentang algoritma,” kata Sándor. “Kamu membangun sesuatu, dan kemudian menyatukannya. Jadi, pada akhirnya, ini seperti Anda sedang menyusun lemari dan itu menjadi bagian dari seluruh dapur, dan Anda harus memiliki semua bagian di tempatnya. “

Jeffrey Wilson Administrator
Sorry! The Author has not filled his profile.
follow me