Postingan

UTS Semester 4

Gambar
Tugas Ujian Tengah Semester       Hallo Semua, apa kabar? setelah sekian lama vakum di blogger dan sibuk ngurusin dunia nyata. Akhirnya kita bertemu kembali disini, di blog sederhana saya. oke, tanpa basa-basi kita langsung masuk ke topik pembahasan utama yaitu mengenai tugas ujian tengah semester. Pasti kaget dong, udah sekian lama eh muncul-muncul langsung ngasih topik yang berat, gimana dong gaes. Gpp gaes, disini keep it slow aja ga usah ngegas gak usah panas, kita disini gak bakal tewas, karena masih banyak topik yang akan dibahas.      Tugas yang saya dapatkan beserta teman-teman saya berasal dari pak arif, ngomong-ngomong selamat ya pak atas pernikahannya, semoga bisa langgeng sampai maut memisahkan. Oke langsung saja kita masuk ke soal yang pertama. 1. Jelaskan dan sebutkan tahap umum dalam pengembangan perangkat lunak !     Jawab : Ada enam tahapan proses yang bisa saya sebutkan disini, beberapa diantaranya adalah : planning/pere...

Tree

Gambar
Ini tree Assalamualaikum Wr.Wb Kali ini kita akan membahas tentang tree. Apa itu tree? Tree adalah salah satu bentuk struktur data tidak linier yg menggambarkan hubungan yg bersifat hierarkis (one to many) antara elemen-elemen. Dan secara grafis, mirip sebagai pohon walau pohon tsb hanya tampak sbg kumpulan node dari atas kebawah. Puncak pada tree biasa disebut root. berikut adalah gambaran mengenai struktur tree dan juga penjelasannya : contoh tree Berikut adalah beberapa istilah dalam tree : Predesesor : Node yg berada diatas node tertentu (seperti ; B predesesor dari E dan F) Succesor : Node yg berada dibawah node tertentu (seperti ; E dan F succesor dari B) Ancestor : Semua node yg terletak sebelum node tertentu dan terletak pada lajur yg sama ( A dan B ancestor dari F) Parent : Predesesor satu level diatas satu node (B merupakan parent F) Child : Succesor satu level dibawah satu node (F merupakan child B) Sibling : Node yg memiliki parent yg sama (E dan F a...

Mengenal Graph

Gambar
Hello bosqu semuanya!!!!! Balik lagi nih di blog sederhana saya, okelah kali ini ita akan membahas mengenai Graph. apa itu graph??? graph adalah kumpulan simpul yg dihubungkan dengan sekumpulan garis, yg dapat dinyatakan sbg : G = (V, E) berikut penjelasannya. G = Graph V = Vertex/simpul/node/titik E = Edge/busur Ada dua macam graph disini, yaitu directed graph dan undirected graph atau bisa kita sebut graph berarah dan graph tidak berarah. berikut adalah contoh gambar graph berarah dan tidak berarah. Directed Graph Pada dasarnya graph berarah mempunyai tujuan yg pasti dengan menggunakan tanda panah sebagai lokasi yg dituju sedangkan graph tidak berarah adalah kebalikannya. Dia tidak menggunakan arah panah sbg tempat yg dituju. Undirected graph Ini adalah representasi undirected graph diatas menjadi array 2 dimensi. jika node berhubungan dengan edge maka diberi nilai 1 dan jika sebaliknya maka diberi nilai 0 nah, selanjutnya kita akan membuat representas...

Stack Dan Queue

Gambar
Hai semuanya....☺ Balik lagi nih bersama saya, di blog sederhana ini. Baiklah langsung saja ke topik utama. Mari kita mbahas tentang  stack  dan  queue . pertama kita bahas dulu tentang stack, stack adalah kumpulan elemen-elemen data yg disimpan dalam satu lajur linear. Nah stack sendiri memakai konsep LIFO (Last In First Out) jadi, benda yg masuk terakhir dalam stack akan menjadi benda pertama yg dikeluarkan dari stack. Anda bisa melihat contoh gambar berikut : Nah logikanya setelah kita menumpuk barang seperti diatas, akan tidak mungkin kita dapat mengambil data dari bawah dan kita harus mengambil barang tersebut dari atas. oh ya kita juga dapat mengkonversi bilangan dengan menggunakan stack lho contohnya sebagai berikut : kita akan mengkonversi bilangan desimal 10 menjadi bilangan biner, ok untuk caranya akan saya sertakan dibawah: berikut adalah contoh dari script stack beserta hasilnya <!DOCTYPE html> <html> <head...

Sorting

Gambar
Assalamuaalaikum Wr. Wb. Selamat datang di blog sederhana saya, setelah sebelumnya kita membahas tentang Search  , nah sekarang kita akan membahas tentang SORT , apa itu sort? sort adalah proses untuk mengurutkan data dari yg terbesesar ke terkecil maupu sebaliknya. (ascending atau descending). sebenarnya banyak macam-macam sort dalam konteks ini, namun saya akan membahas beberapa saja diantaranya seperti : bubble sort,insertion sort, dan selection sort. Pertama mari kita bahas tentang bubble sort terlebih dahulu. bubble 1. BUBBLE SORT bubble sort adalah metode mengurutkan data dari yg terkecil ke yg terbesar, prinsipnya mirip dengan gelembung air, mengapa? Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Bubble sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan ...

Algoritma Search

Gambar
Assalamulaikum Wr.Wb bagaimana hari anda? Baik? alhamdulillah kalau begitu. Baiklah saya akan menjelaskan tentang algoritma sequential search dan binary search. Mungkin masih ada yg belum mengerti tentang dua istilah diatas. nah disini saya akan sedikit membagi ilmu yg saya dapat kepada anda sekalian semua. APA ITU SEQUENTIAL SEARCH? sequential search adalah metode untuk menemukan nilai target dalam daftar. Ini secara berurutan memeriksa setiap elemen dari daftar untuk nilai target sampai ada kecocokan atau sampai semua elemen dicari. Pencarian berikutnya adalah metode untuk menemukan nilai target dalam daftar. Ini secara berurutan memeriksa setiap elemen dari daftar untuk nilai target sampai ada kecocokan atau sampai semua elemen telah dicari. Algoritmanya deskriptifnya adalah : 1. Input data yang dicari (x) 2. Bandingkan x dengan data ke-1 sampai n 3. Jika ada data yang sama dengan x maka cetak pesan “ada” 4. Jika tidak ada data yang sama maka ce...