Newest Post
Archive for Maret 2018
Program Penjualan barang
Harga : Kode :
Asslamualaikum Wr.Wrb
Selamat Datang Di blog saya di sini saya akan mengulang metode ARRAY 2 dimensi
LIHAT GAMBAR DI BAWAH
Pada gambar di atas terdapat array X
kolom yang atas adalah soalnya dan yang bawa adalah jawabanya.
pada kolom soal
mulai dari indeks 0 -2
Mari kita cari penyelesainnya:
kita cari variabel x
1. x[0,1] = x[0,2] (variabel x baris 0 kolom 1 diambil dari
variabel x baris 0 kolom 2)
2. x[0,2] = x[2,2] (variabel x baris 0 kolom 1 diambil dari
variabel x baris 2 kolom 2)
3. x[1,2] = x[1,0] (variabel x baris 1 kolom 2 diambil dari
variabel x baris 1 kolom 0)
4. x[1,0] = y[0,1] (variabel x baris 1 kolom 0 diambil dari
variabel y baris 0 kolom 1)
5. x[2,0] = y[0,2] (variabel x baris 2 kolom 0 diambil dari
variabel y baris 0 kolom 2)
6. x[2,1] = y[2,0] (variabel x baris 2 kolom 1 diambil dari
variabel y baris 2 kolom 0)
7. x[2,2] = y[0,0] (variabel x baris 2 kolom 2 diambil dari
variabel y baris 0 kolom 0)
Sekarang kita cari variabel y
8. y[0,0] = y[1,1] (variabel y baris 0 kolom 0 diambil dari
variabel y baris 1 kolom 1)
9. y[0,1] = x[0,1] (variabel y baris 0 kolom 1 diambil dari
variabel x baris 0 kolom 1)
10. y[1,1] = y[1,2] (variabel y baris 1 kolom 1 diambil dari
variabel y baris 1 kolom 2)
11. y[1,0] = x[1,1] (variabel y baris 1 kolom 0 diambil dari
variabel x baris 1 kolom 1)
12. y[2,2] = x[1,2] (variabel y baris 2 kolom 2 diambil dari
variabel x baris 1 kolom 2)
Beginilah cara pengerjaannya menurut saya. Sekian dulu dari saya.
Waalaikumsalam Wr.Wb.
Assalamuakaikum Wr.Wb
masi di strukturdata tentang array guys dsini saya akan memposting tentang teori2 bagaimana metode array terjadi :D diantaranya ada SORTING SELECTION dan INSERTION
yang pertama saya akan memposting tentang sorting, apa si itu sorting mari kita lakukan
saya mempunyai contoh soal seperti table berikut :
masi di strukturdata tentang array guys dsini saya akan memposting tentang teori2 bagaimana metode array terjadi :D diantaranya ada SORTING SELECTION dan INSERTION
yang pertama saya akan memposting tentang sorting, apa si itu sorting mari kita lakukan
saya mempunyai contoh soal seperti table berikut :
20
|
100
|
7
|
50
|
2
|
33
|
pertanyaanya bagaimana agar urutan nomor pada kolom tersebut bias berurutan mulai dari yg terbesar sampai yang terkecil?
mari kerjakan :D
dari table di atas terdapat nilai 100,20,7,50,2,33
dari angka 100 adalah indeks 0 dan angka 33 adalah indeks 5
di mulai dari indeks 100 adalah indeks pertama mari kita bandingkan dengan indeks 1(20)
apakah 100<20?(salah)
maka harus di swep atau indeks 1(20) di pindahkan ke indeks 0(100)
maka :
20
|
7
|
100
|
50
|
2
|
33
|
seperti itu contoh swep pertama, kita lanjutkan ke tahap swep berikutnya
apakah 100(1) lebih besar dari pada 7(2) jawab ya:
maka angka 7 akan berpindah ke indeks(1) dan seratus pindah ke indeks(2)
20
|
7
|
50
|
100
|
2
|
33
|
20
|
7
|
50
|
2
|
100
|
33
|
apakah 100(2) lebih besar dari pada 50(3) ya:
apakah 100(3) lebih besar dari pada 2? Ya:
20
|
7
|
50
|
2
|
33
|
100
|
apakah 100(4) lebih besar dari pada33(5) ya :
INSERTION SORT
Insertion Sort adalah
salah satu dari sekian banyaknya algoritma sorting yang
sering digunakan selain bubble sort.
Insertion Sort mempunyai algoritma yang berbeda dengan
bubble sort. Jenis sorting ini akan membandingkan dua elemen data pertama, mengurutkannya,
kemudian mengecek elemen
data berikutnyasatu persatu dan
membandingkannya dengan elemen data yang telah diurutkan.
Contoh implementasinya adalah saat kita mengusun kartu sesuai nomornya, kita
akan membandingkan kartu satu per satu lalu menginsertnya ke tempat yang
seharusnya.
INSERTION SORT
Insertion Sort adalah
salah satu dari sekian banyaknya algoritma sorting yang
sering digunakan selain bubble sort.
Insertion Sort mempunyai algoritma yang berbeda dengan
bubble sort. Jenis sorting ini akan membandingkan dua elemen data pertama, mengurutkannya,
kemudian mengecek elemen
data berikutnyasatu persatu dan
membandingkannya dengan elemen data yang telah diurutkan.
Contoh implementasinya adalah saat kita mengusun kartu sesuai nomornya, kita
akan membandingkan kartu satu per satu lalu menginsertnya ke tempat yang
seharusnya.
Pengertian Algoritma Insertion Sorting pada java merupakan
sebuah algortima pengurutan dengan membandingkan dua elemen data pertama,
mengurutkannya, setelah itu baru kemudian mengecek apakah elemen data
berikutnya satu satu, kemudian akan dibandingkan lagi dengan elemen data yang
sudah diurutkan pada proses sebelumnya.
Cara pengurutan dalam Insertion
Sort:
- Membandingkan dua elemen data pertama dan
mengurutkannya.
- Mengambil satu elemen data berikutnya dan membandingkannya
dengan dua elemen data pertama yang telah terurut, kemudian
mengurutkannya. Elemen data ketiga ini bisa diletakkan sebelum elemen
data pertama, setelah elemen data kedua, atau disisipkan diantara elemen
data pertama dan kedua.
- Mengulang langkah kedua hingga seluruh elemen
data dalam daftar sudah diurutkan.
Assalamualaikum Wr.Wb.
Oke sebelumnya saya membahas tentang array 2 dimensi, sekarang saya akan membahas NESTED LOOP / Perulangan Bersarang. Apa itu Nested Loop? Nested Loop adalah struktur perulangan yang berada di dalam struktur perulangan lainnya. Oke langsung saja saya berikan contohnya
Ini adalah contoh logikanya:
For(int baris=0;baris<=(jumlah akhir baris);baris++)
{
For(int kolom=0;kolom<=(jumlah akhir kolom);kolom++)
{
X[baris,kolom]=baris+kolom;
}
}
Dan ini adalah contoh Array yang harus di isi:
Kalau kita mengerjakan logika Array di atas hasilnya kurang lebih seperti ini:
For(int baris=0;baris<=4;baris++)
{
For(int kolom=0;kolom<=3;kolom++)
{
X[baris,kolom]=baris+kolom;
}
}
Dan ini adalah hasil bila baris dan kolom dihitung menggunakan logika
X[0,0]=0+0;
X[0,1]=0+1;
X[0,2]=0+2;
X[0,3]=0+3;
X[1,0]=1+0;
X[1,1]=1+1;
X[1,2]=1+2;
X[1,3]=1+3;
X[2,0]=2+0;
X[2,1]=2+1;
X[2,2]=2+2;
X[2,3]=2+3;
X[3,0]=3+0;
X[3,1]=3+1;
X[3,2]=3+2;
X[3,3]=3+3;
X[4,0]=4+0;
X[4,1]=4+1;
X[4,2]=4+2;
X[4,3]=4+3;
Dan hasilnya bila dimasukkan ke dalam Array akan seperti ini:
Sekian dulu dari saya, apabila ada yang dipertanyakan atau mempunyai pendapat lain bisa di tuliskan di kolom komentar. Terima kasih atas waktunya.
Wasalammualaikum Wr.Wb.
1.Searching SequentialSearching Sequential adalah proses membandingkan setiap elemen larik satu persatu secara beruntun, mulai dari elemen pertama samapai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa.
Di bawah ini kita akan mencari data yang berkriteria 29 :
index = 0
kriteria = 29
while(kriteria = Data (index);
{
index ++
}
ketemu = Data(index);
penjelasan:
a.Apakah kriteria 29 sama dengan Data[0](100) : "TIDAK" maka index++ (index++ artinya ke index selanjutnya)
b.Apakah kriteria 29 sama dengan Data[1](10) : "TIDAK" maka index++
c.Apakah kriteria 29 sama dengan Data[2](29) : "YA" maka kita telah menemukan kriteria yang dicari yaitu Data[2](29).
2.Binary Search
Binary search adalah sebuah algoritma pencarian dengan cara membagi data menjadi dua bagian setiap kali terjadi proses pencarian untuk menemukan nilai tertentu dalam sebuah array.
oke kita langsung ke soalnya:
Dari data array di atas kita akan mencari elemen 150. Sebelumnya kita cari letak data tengahnya. Dengan cara seperti ini:
(index awal + index akhir)/2= (0 + 5) / 2 = 5 / 2 = 2,5(Parsefloat 2)
Dari data di atas ditemukan index tengahnya adalah index ke-2
Sekarang kita cari data yang diinginkan:
1.tengah = X[2]
2.kriteria = 150
3.150 > 29
copy by :andri sapto(edit)
source :http://strukturdata-andri.blogspot.co.id/2018/03/searching-algorithms-sequential-binary.html
copy by :andri sapto(edit)
source :http://strukturdata-andri.blogspot.co.id/2018/03/searching-algorithms-sequential-binary.html
Assalamuakaikum Wr.Wb
masi di strukturdata tentang array guys dsini saya akan memposting tentang teori2 bagaimana metode array terjadi :D diantaranya ada SORTING SELECTION dan INSERTION
yang pertama saya akan memposting tentang sorting, apa si itu sorting mari kita lakukan
saya mempunyai contoh soal seperti table berikut :
20
|
100
|
7
|
50
|
2
|
33
|
pertanyaanya bagaimana agar urutan nomor pada kolom tersebut bias berurutan mulai dari yg terbesar sampai yang terkecil?
mari kerjakan :D
dari table di atas terdapat nilai 100,20,7,50,2,33
dari angka 100 adalah indeks 0 dan angka 33 adalah indeks 5
di mulai dari indeks 100 adalah indeks pertama mari kita bandingkan dengan indeks 1(20)
apakah 100<20?(salah)
maka harus di swep atau indeks 1(20) di pindahkan ke indeks 0(100)
maka :
20
|
7
|
100
|
50
|
2
|
33
|
seperti itu contoh swep pertama, kita lanjutkan ke tahap swep berikutnya
apakah 100(1) lebih besar dari pada 7(2) jawab ya:
maka angka 7 akan berpindah ke indeks(1) dan seratus pindah ke indeks(2)
20
|
7
|
50
|
100
|
2
|
33
|
20
|
7
|
50
|
2
|
100
|
33
|
apakah 100(2) lebih besar dari pada 50(3) ya:
apakah 100(3) lebih besar dari pada 2? Ya:
20
|
7
|
50
|
2
|
33
|
100
|
apakah 100(4) lebih
besar dari pada33(5) ya :
hasil
20
|
7
|
50
|
2
|
33
|
100
|
proses ke 2 mengambil dari hasil di atas
masi sama membangdingkan antara nilai yg kecil dengan yang besar.
20 , 7 , 50 , 2 , 33 , 100
20 , 7 , 50 , 2 , 33 , 100 =>7 , 20 , 50 , 2 , 33 , 100 HASIL : 7 , 20 , 2 , 33 , 50 , 100
7 , 20 , 50 , 2 , 33 , 100 =>7 , 20 , 50 , 2 , 33 , 100
7 , 20 , 50 , 2 , 33 , 100=>7 , 20 , 2 , 50 , 33 , 100
7 , 20 , 2 ,50 , 33 , 100=>7 , 20 , 2 , 33 , 50 , 100
7 , 20 , 2 , 33 , 50 ,100=>7 , 20 , 2 , 33 , 50 , 100
proses ke 3 mengambil dari hasil proses ke 2
7 , 20 , 2 , 33 , 50 , 100
