Tampilkan postingan dengan label Pemrograman. Tampilkan semua postingan
Tampilkan postingan dengan label Pemrograman. Tampilkan semua postingan

Merubah Desimal ke Biner

Berikut contoh perubahan bilangan desimal ke biner :)

Contoh: Desimal 224 rubah ke biner ??
Penyelesain:
224 : 2 = 112 sisa 0
112 : 2 = 56 sisa 0
56 : 2 = 28 sisa 0
28 : 2 = 14 sisa 0
14 : 2 = 7 sisa 0
7 : 2 = 3 sisa 1
3 : 2 = 1 sisa 1
Tambahkan 1
Bilangan binernya didapat dari angka sisa hasil pembagian di baca dari bawah yaitu 11100000

Merubah Biner ke Desimal

Berikut cara merubah bilangan biner menjadi bilangan desimal :)

Contoh: Biner 11100000 rubah ke desimal ??
Sehingga di dapat,
Biner 1 1 1 0 0 0 0 0
Desimal 128 64 32 16 8 4 2 1
Setelah itu jumlahkan bilangan desimal yang diwakili oleh angka 1 pada bilangan biner sehingga diperoleh:
128+64+32=224, jadi biner 11100000 desimalnya adalah 224

contoh lain :
Biner 1 1 1 0 0 0 1 0
Desimal 128 64 32 16 8 4 2 1
Setelah itu jumlahkan bilanagn desimal yang mewakili oleh angka 1 pada bilanagn biner sehingga diperoleh:
128+64+32+2=226, jadi biner 11100010 desimalnya adalah 226

Tipe Data

Tipe data merupakan salah satu identifier dalam suatu bahasa pemrograman. Tipe dasar data dalam bahasa pemrograman ialah : tipe ordinal dan tipe real.

  • Tipe Ordinal
    Tipe ordinal merupakan suatu tipe data yang mempunyai jumlah kemungkinan data yang pasti. Yang termasuk dalam tipe data ini : Tipe integer (bilangan bulat), boolean, char, enumerasi, dan sub jangkauan.

  • Tipe Bilangan Bulat (Integer)
    Tipe bilangan bulat(integer) terdiri atas: shortint, integer, longint, byte, word. Perbedaan kelima tipe data tersebut dapat dilihat :
    Tipe DataJangkauan NilaiUkuran Memori
    Shortint-128 s/d 1271 byte
    Integer-32.768 s/d 32.7672 byte
    Longint-2.147.483.648 s/d 2.147.483.6474 byte
    Byte0 s/d 2551 byte
    Word0 s/d 65.5352 byte

  • Tipe Boolean
    Boolean adalah suatu tipe data yang berisi nilai dengan kemungkinan hanya berupa False atau True.

  • Tipe Char
    Tipe char adalah tipe yang berisi sebuah karakter.

  • Tipe Real
    Tipe real adalah tipe yang berkaitan dengan bilangan real. Misal : Real, single, double, extended, comp.

  • Tipe String
    Tipe ini merupakan pengembangan dari tipe char. Suatu string dapat berupa sederetan karakter.

Membuat Piramida dengan Java

Untuk membuat piramida seperti pada gambar di bawah ini :


Diperlukan syntax program sebagai berikut :
Ingat, simpan program dengan nama piramid.java

public class piramid {
public static void main (String[]args) {

System.out.println("PIRAMIDA SETENGAH KANAN");
for (int a=1; a<=5; a++) {
for (int b=1; b<=a-1; b++) {
System.out.print("*");
}
System.out.println("*");
}

System.out.println("\n");
System.out.println("PIRAMIDA SETENGAH KIRI");
for (int a=1; a<=5; a++) {
for(int c=1; c<=5-a; c++) {
System.out.print(" ");
}
for (int b=1; b<=a-1; b++) {
System.out.print("*");
}
System.out.println("*");
}

System.out.println("\n");
System.out.println("PIRAMIDA PENUH");
for (int a=1; a<=5; a++) {
for(int c=1; c<=5-a; c++) {
System.out.print(" ");
}
for (int d=1; d<=a-1; d++) {
System.out.print("*");
}
for (int b=1; b<=a-1; b++) {
System.out.print("*");
}

System.out.println("*");
}
}
}

Contoh Proses Iterasi dengan Selection Sort

Soal : Tuliskan proses Iterasi untuk mengurutkan data 5,7,2,9,13 dengan menggunakan algoritma Selection Sort. Ingat, semua ada 5 proses!

Jawab :
Diketahui Array Data atau List Data angka sebagai berikut :
5,7,2,9,13
panjang = 5
Proses ke-1
i=0
indexmin=0 (diperoleh dari i)
j=1 (diperoleh dari i+1)
cek data[indexmin]>data[j], 5>7 tidak
j=2
cek data[indexmin]>data[j], 5>2 ya
indexmin=2 (diperoleh dari indexmin=j)
j=3
cek data[indexmin]>data[j], 2>9 tidak
j=4
cek data[indexmin]>data[j], 2>13 tidak
cek indexmindata[indexmin], 5>2 ya
temp=2 (diperoleh dari data[indexmin])
data[indexmin]=5 (diperoleh dari data[i])
data[i]=2 (diperoleh dari temp)

2,7,5,9,13
Proses ke-2
i=1
indexmin=1 (diperoleh dari i)
j=2
cek data[indexmin]>data[i], 7>5 ya
indexmin=2
j=3
cek data[indexmin]>data[j], 5>9 tidak
j=4
cek data[indexmin]>data[j], 5>13 tidak
cek indexmindata[indexmin], 7>5 ya
temp=5
data[indexmin]=7
data[i]=5

2,5,7,9,13
Proses ke-13
i=2
indexmin=2
j=3
cek data[indexmin]>data[j], 7>9 tidak
j=4
cek data[indexmin]>data[j], 7>13 tidak
cek indexmindata[indexmin], 7>7 tidak

2,5,7,9,13
Proses ke-4
i=3
indexmin=3
j=4
cek data[indexmin]>data[j], 9>13 tidak
cek indexmindata[indexmin], 9>9 tidak

2,5,7,9,13
Proses ke-5
i=4
indexmin=4
j=5 (tidak terjadi perulangan terhadap j)
cek indexmindata[indexmin], 13>13 tidak


Data akhir : 2,5,7,9,13

Beda for, while, dan do...while

Mau tau perbedaan perulangan menggunakan for, while, atau do…while? Cek aja deh ^^
Ketiga perulangan ini menghasilkan output yang sama, seperti screen shoot di bawah ini :


Contoh program menggunakan while
public class perulangan {
public static void main (String [] args) {
int i=0;
while(i<9)>
System.out.println(“Baris-“ +i);
i++;
}
}
}

Contoh program menggunakan do…while
public class perulangan1 {
public static void main (String [] args) {
int i=0;
do {
System.out.println(“Baris-“+i);
i++;
}
while(i<9);
}
}

Contoh program menggunakan for
public class perulangan2 {
public static void main (String [] args) {
for(int i=0; i<9;>
System.out.println(“Baris-“+i);
}
}
}

Program Binary Search

Pencarian biner adalah algoritma untuk mencari posisi elemen pada daftar yang telah diurutkan.

Pada contoh pertama berikut ini akan dicari rekaman dengan kunci 49.
Bilangan yang dicetak tebal menunjukkan rekaman yang sedang dibandingkan dan tanda kurung membatasi bagian berkas yang tersisa yang masih harus diperbandingkan. Tanda [ untuk AWAL dan tanda ] untuk AKHIR.
Download materi ini
1 2 3 4 5 6 7 8 9
[21 25 28 33 38 39 48 49 69]
21 25 28 33 38 [39 48 49 69]
21 25 28 33 38 39 48 [49 69]

• TENGAH1 = [(1 + 9) / 2 ] = 5 Kcari : K tengah1 49 > 38
AWAL = TENGAH1 + 1 = 6
• TENGAH2 = [(6 + 9) / 2 ] = 7 Kcari : K tengah2 49 > 38
AWAL = TENGAH21 + 1 = 8
TENGAH3 = [ (8 + 9 ) / 2 ] = 8 Kcari : K tengah2 49 = 49
Ketemu, Probe = 3

Contoh kode program Binary Search :

public class BinarySearch
{
public static final int NOT_FOUND = -1;
public static int binarySearch( Comparable [ ] a, Comparable x )
{
int low = 0;
int high = a.length - 1;
int mid;
while( low <= high )
{
mid = ( low + high ) / 2;
if( a[ mid ].compareTo( x ) < 0 )
low = mid + 1;
else if( a[ mid ].compareTo( x ) > 0 )
high = mid - 1;
else
return mid;
}
return NOT_FOUND; // NOT_FOUND = -1
}
// Test program
public static void main( String [ ] args )
{
int SIZE = 8;
Comparable [ ] a = new Integer [ SIZE ];
for( int i = 0; i <>
a[ i ] = new Integer( i * 2 );
for( int i = 0; i <>2; i++ )
System.out.println( "Found " + i + " at " +
binarySearch( a, new Integer( i ) ) );
}
}

Contoh Flowchart Program Binary Search :

Algoritma

Mengapa kita membutuhkan algoritma? Algoritma merupakan suatu langkah-langkah penyelesaian dalam menyelesaikan masalah (problem solving).Algoritma berasal dari kata algorism.

Dalam bidang pemrograman,
algoritma adalah kumpulan instruksi/perintah/langkah yang berhingga jumlahnya, dituliskan secara sistematis, dan digunakan untuk menyelesaikan masalah/persoalan logika dan matematika dengan bantuan computer.

Syarat algoritma yang baik :
1. Langkah/metodenya tepat
2. Menghasilkan output yang benar
3. Ditulis menggunakan bahasa standar serta dengan format yang mudah dipahami
4. Operasi terdefinisi dengan jelas
5. Semua proses harus berakhir (ada saat untuk berhenti)

Penyajian algoritma bisa dengan tulisan—menggunakan struktur bahasa tertentu (pseudocode)—atau dengan gambar—misal flowchart program, data flow diagram, diagram chart, dan lain-lain

Contoh :
Algoritma untuk mencari luas persegi panjang

a. Algoritma dengan struktur bahasa Indonesia

1. Masukkan tinggi dan panjang
2. Kalikan panjang dengan tinggi
3. Tulis hasilnya
b. Algoritma dengan pseudocode

Input(t,p)
L ← p * t
Output (L)
c. Algoritma dengan flowchart program

Download materi ini di sini