Postingan

Menampilkan postingan dari Maret, 2018

STACK DAN QUEUE

Gambar
Stack Stack adalah tumpukan data / sekumpulan data yg seolah olah diletakkan di atas data yg lainnya. Dapat juga diilustrasikan dengan dua buah kotak yg ditumpuk ,kotak yang satau akan ditumpuk diatas kotak lainya. Jika kemudian stack 2 kotak tadi ,ditambah kotak ketiga, keempat, kelima , dan seterusnya, maka akan di peroleh sebuah stack kotak yg terdiri dari N kotak Stack bersifat LIFO (Last In First Out) artinya data yg masuk terakhir kedalam stack maka akan menjadi yg keluar pertama dari stack operasi - operasi yg biasa terdapat pada Stack  Push : untuk menambah data pada stack  POP : untuk untuk mengambil data pada stack Clear : untuk mengosongkan stack IsEmpty : untuk mengecek apakah stack sudah kosong IsFull : untuk mengecek apakah stack sudah penuh contoh penggunaan stack   mengubah angka desimal ke biner,oktal,heksa desimal mengecheck kalimat palindrom contoh alur stack / penerapan stack secara umum data push  data pop

sort

Gambar
assalamualaikum wr. wb kali ini kita akan membahas mengenai sort . langsung saja kita ke pembahasannya Pengertian Sorting  Sorting dalam hal ini diartikan mengurutkan data yang berada dalam suatu tempat penyimpanan, dengan urutan tertentu baik urutan menaik (ascending) dari nilai terkecil sampai terbesar, atau urut menurun (descending) dari nilai terbesar sampai dengan nilai terkecil. Sorting merupakan proses pengurutan. Dilihat dari tempat penyimpanan data, sort dibedakan antara external sort dan internal sort. External sort bila datanya berada dalam media external, atau external storage, seperti harddisk. Internal sort bila datanya ada dalam internal storage atau memori komputer. Dalam makalah ini yang akan dibahas adalah internal sort dengan data berada dalam array satu dimensi. Bubble sort  Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan cara melakukan penukaran data dengan tepat sebelahnya secara terus menerus sampai bisa dipastikan dalam sa

search

Gambar
assalamualaikum wr wb kali ini saya akan menjelaskan tentang search . Oke langsung saja kita bahas materi ini Pengertian Searching  Searching adalah pencarian data dengan cara menelusuri data-data tersebut. Tempat pencarian data dapat berupa array dalam memori(pencarian internal), bisa juga pada file pada external storage(pencarian external). Ada dua macam teknik pencarian yaitu pencarian sekuensial dan pencarian biner. Perbedaan dari dua teknik ini terletak pada keadaan data. Pencarian sekuensial digunakan apabila data dalam keadaan acak atau tidak terurut (contoh: sequential search). Sebaliknya, pencarian biner digunakan pada data yang sudah dalam keadaan urut (contoh: Binary serach dan interpolation search). Pada Kesempatan ini kita hanya akan membahas tentang pencarian internal menggunakan Array dinamis (pointer). Metode pencarian dibagi menjadi 2, yaitu: 1. Metode Pencarian Beruntun: Konsep yang digunakan dalam metode ini adalah membandingkan data-data yang ada