Postingan

Menampilkan postingan dengan label struktur data

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...

Nested Looping/perulangan bersarang

Gambar
Assalamaulaikum Wr.Wb Bagaimana kabar saudara sekalian? Sehat? Baiklah, saya akan menjelaskan teori dan penerapan Nested Loop atau bisa disebut perulangan bersarang. Apa itu nested loop? Nested loop adalah sebuah perulangan yg didalamnya terdapat perulangan lainnya. Saya akan berikan contoh program seperti dibawah for (int i=0; i<=3; i++)   {     for (int j=0; j<=5; j++)       {          write ( i+','+j)       }    } berikut adalah cara memahami struktur kode tsb: ·          Variabel i dimulai dari 0 sampai 3 ·          Dalam variabel i terdapat variabel j dimulai dari 0 sampai 5 ·          perintahnya adalah tuliskan variabel i dan j ·          cara mengerjakannya adalah habiskan dulu variabel j dan setelah habis b...

Pengertian Array 2 Dimensi beserta pembahasan soal

Gambar
Assalamualaikum WR.WB Bagaimana kabar anda? Sehat?kalau sehat, alhamdulillah klo lagi kurang enak badan,semoga cepet hilang segala permasalahannya hehe. Ok mas brow, kali ini kita akan membahas tentang array dua dimensi , apa itu array dua dimensi? Baiklah,akan saya jelaskan dibawah ini. CEKIDOT MAMANK!!! Array dua dimensi merupakan perkembangan dari array satu dimensi, nah jika pada array satu dimensi hanya terdiri dari satu baris dan beberapa kolom saja, maka array dua dimensi memiliki lebih dari satu baris, yang mana indeks pertama dinyatakan sbg baris dan indeks kedua sbg kolom. Contoh penyebutan dalam array dua dimensi adalah sebagai berikut: Nama_array[indeks baris,indeks kolom] Nah, untuk memudahkan bagaimana melihat baris dan kolom, saya akan kasih gambar contoh seperti ini. -Tata cara penulisan untuk mengisi data pada array. Identitas array=data Ex: Y[2,2]= 69 Dan inilah hasilnya Soal-soal ubahlah data pada array berikut me...