Website Programmer

Graph adalah himpunan sisi atau edge, yang menghubungkan antar node atau verteks dalam suatu kumpulan data menjadi suatu simpul. graph dapat berfunsi sebagai database. Graph menggunakan type dictionary dinama ada kata kunci dan ada value. 1.        Fungsi  all_path Fungsi ini digunakan untuk menemukan semua path atau semua jalur dari titik A ke titik E.  Pada fungsi ini menggunakan 4 buah parameter  yaitu  Graph  sebagai data graph,  start  yang merupakan titik mulai dari urutan graph,  end  yang merupakan titik berakhir, dan  Path=[]  yang digunakan untuk menginisialisasi path berupa list kosong. Berikut penjelasan mengenai algoritma yang telah saya buat: a.         Menginisialisasi path dengan isian path di gabung dengan start b.        Jika start sama dengan akhir maka mengembalikan nilai path dalam lis t. c.  ...

Kumpulan Node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layaknya struktursebuah pohon. Struktur pohon adalah suatu cara mempresentasikan suatu struktur hirarki secara grafis yang mirip sebuah pohon, walaupun pohon tersebut hanya tampak kumpulan node-node dari atas ke bawah. Suatu strukturyang tidak linier yang menggambarkan hubungan yang hirarkis dan tidak linier antara elemen-elemennya. Dalam Tree terdapat istilah Binary Tree dimana merupakan jenis tree yang maksimal memiliki dua cabang, yaitu cabang kanan dan kiri. binary tree ini memiliki banyak keuntungan antara lain Mudah dalamPenyusunan algoritma, pencarian yang relatif lebih cepat, dan juga fleksibel dalam penambahan dan penghapusan data. Berikut contoh Program Binary Tree: Dalam Tree terdapat istilah lain yaitu Transversal Tree yang merupakan kunjungan pada setiap node pada tree. Transversal Tree dibagi menjadi 3 yaitu: 1. Kunjungan secara preorder (Depth First Order), mempunyai uru...

Dalam struktur data yang kita pelajari secara umum ada 3 notasi operasi yang dilakukan untuk suatu operasi aritmatika, yaitu Prefix, Infix dan Postfix. Namun, sebelumnya kita harus mengetahui indicator yang ada dalam notasi tersebut, notasi ini terbentuk dari Operand dan Operator. Operand adalah data atau nilai yang membantu dalam proses, sedangkan Operasi adalah fungsi yang digunakan dalam proses. Istilah yang sering dipakai : Operand : Variable berupa huruf atau angka seperti A,B,C atau 1,2,3. Operator : Operasi matematika seperti +, -, *,  /. Prioritas pengerjaan berdasarkan operator : Kurung : () Pangkat : ^ Perkalian dan pembagian : * dan / Penjumlahan dan Pembagian : + dan - Prefix Prefix adalah notasi yang terbentuk atas operator dan operand, dimana operator berada di depan operand. Contoh: Infix : A + B * C Prefix : +A *BC. Penjelasan: Dari contoh diatas ada 3 operand yaitu, A,B dan C serta ada 2 operand yaitu, + dan *. Operator tertinggi adal...

Hashing adalah teknik atau metode memetakan data ke sebuah tempat dimana data sebenarnya dirubah dalam bentuk lain. semisal huruf a menjadi huruf e. Teknik ini biasanya digunakan untuk mengenkrispsi sebuah password didalam database seperti MySQL.  Pada python, cara metode Hashing dengan membuat sebuah List yang akan diisi oleh data masukan. Data masukan diberi 2 buah nilai yaitu value sebagai data tersebut dan juga key sebagai alat untuk memasukan value ke List. Algoritma Hashing sebagai berikut : 1. Membuat tabel hash yang berisikan None 2. Memasukan data yang ingin dimasukan  3. Data masukan terdiri dari value dan keynya 4. Lakukan pencarian modulus dari key yang dibagi panjang tabel hash 5. Masukan value dari data tersebut ke dalam tabel hash sesuai indexnya Macam - macam hashing yang telah diperlajari : 1. Linear Hashing Penyelesaian dengan linear yaitu melakukan penambahan 1 tiap index yang terjadi collision, misalnya, collison terjadi pada index 3, maka da...