Struktur Data Probabilistik: Bloom Filter

Struktur data mainstream seperti List, Map, Set, Tree, dll. banyak digunakan untuk mencapai hasil tertentu berkaitan dengan ada atau tidaknya data, mungkin bersama dengan jumlah kemunculannya dan semacamnya. Struktur data probabilistik akan memberikan efisiensi memori, hasil yang lebih cepat, bentuk hasil lebih ke ‘mungkin’ daripada ‘pasti’. Tampaknya tidak intuitif untuk menggunakan struktur data probabilistik untuk saat ini, tetapi tutorial ini akan mencoba meyakinkan bahwa jenis struktur data ini memiliki tempat pemanfaatan khusus dan kita mungkin menemukannya berguna dalam skenario tertentu.

Dalam posting ini, kita akan mendiskusikan tentang salah satu struktur data probabilistik paling populer yang disebut Bloom filter. Silakan Akses Tutorial ini!

Hadoop MapReduce, Bagaimana Kerjanya?

MapReduce adalah suatu software framework dan programming model yang digunakan untuk pemrosesan jumlah data yang besar. Program MapReduce bekerja dalam dua fase, yaitu Map dan Reduce. Tugas Map berurusan dengan splitting dan mapping dari data sedangkan tugas Reduce melakukan shuffle dan reduce terhadap data.

Hadoop mampu menjalankan program MapReduce yang ditulis dalam berbagai bahasa: Java, Ruby, Python, dan C++. Program MapReduce sifatnya parallel, jadi sangat berguna bagi  pelaksanaan analisis data skala besar menggunakan banyak mesin di dalam cluster.

Inputan atau masukan untuk setiap fase adalah pasangan key-value. Setiap programmer harus menetapkan dua fungsi: fungsi map dan fungsi reduce.

Bagaimana MapReduce ini bekerja? Klik dan Baca Tutotorial yang disadur dari situs web guru99 ini!

Pemrograman Python: Fundamental, List, Tuple, Dictionary dan Set

Mungkin ini posting pertama tentang bahasa Pemrograman Python, di blog ini. Alhamdulillah, dapat kesempatan memberikan tutorial singkat mengenai Pemrograman Python untuk mahasiswa yang sudah pernah belajar Python tetapi memerlukan penyegaran. Maklum dalam hidup, banyak mahasiswa menggunakan PHP, bukan Python. Karena waktunya singkat,  tutorialnya hanya memotivasi kenapa kita harus pakai Python, dasar pemrograman Python, penulisan kode program yang bagus dan fokus teknisnya berat ke List (Struktur data).

Bagi yang tertarik, silakan download dan baca tiga file ini:

  1.  Ringkasan Tutorial Dasar Pemrograman Python
  2. Koleksi data dengan List
  3. List, tuple, dictionary dan Set

Semoga bermanfaat, aamiin.