Postingan

Menampilkan postingan dengan label Algoritma dan Struktur Data

Queue dengan shift

Terdapat 2 contoh queue dengan menggunakan shift; 1. Pertama , dari bilangan desimal 25 dikonversikan menjadi biner menjadi 11001 kemudian dimasukkan shift sebanyak 2 kali. Maka, 11001 => shift pertama, angka 1 yang terakhir di dequeue lalu di enqueue 1 tadi kedepan, sehingga menjadi 11100 11100 => shift kedua, angka 0 yang terakhir di dequeue lalu di enqueue 0 nya kedepan, sehingga menjadi 01110 Maka menjadi bilangan biner 01110 yang merupakan bilangan desimal dari  14. Berikut source codenya: 2. Kedua , dari bilangan desimal 25 dikonversikan menjadi biner menjadi 11001 kemudian dimasukkan shift sebanyak 2 kali. Maka, 11001 => shift pertama, angka 1 yang terakhir di dequeue  menjadi 1100 1100 => shift kedua, angka 0 yang terakhir di dequeue  menjadi 110 Maka menjadi bilangan biner 110 yang merupakan bilangan desimal dari  6. Berikut source codenya:

Stack

Gambar
1. Program yang membentuk peng-konversian dari bilangan desimal ke bilangan biner,oktal dan heksadesimal 2. Program yang membentuk pembalikan kalimat menggunakan stack 3. Program pengecekan Palindrom 4. Implementasi notasi infix ke postfix menggunakan stack  1. Notasi infix dibaca satu per satu. Jika berupa operand maka langsung dicetak dan tidak disimpan Stack hanya digunakan untuk menyimpan operator. Operator mempunyai tingkatan level dengan urutan (dari level tertinggi ke terendah) : ‘^’, ‘*’ dan ‘/’, ‘+’ dan ‘-’  Jika operator maka mengikuti aturan sbb: 1. Jika notasi ‘(‘ PUSH ke stack 2. Jika notasi ‘)’ POP dan cetak s/d tanda ‘)’ tetapi tidak dicetak 3. Jika operator, cek bila stack Kosong atau level operator > level operator TOS maka PUSH, lainnya POP dan cetak lalu PUSH, ulangi perbandingan 4. Jika notasi infix sudah berakhir, POP stack sampai Kosong 5. Implementasi operasi notasi postfix menggunakan stack MENGHITUNG HASIL OPERASI POSTFI...

Perbedaan dan Cara Mengakses Array, Pointer, dan Struktur

1.       Perbedaan array,pointer,dan struktur       Array merupakan sekumpulan variabel yang mempunyai tipe yang sama, Pointer merupakan variabel yang menunjuk ke lokasi alamat tertentu, sedangkan Struktur merupakan sekumpulan variabel yang mempunyai tipe yang berbeda 2.       Jelaskan deklarasi array dan cara mengakses array Contoh deklarasi array: Int nilai[10] , Int merupakan tipe data Nilai merupakan nama variabel [10] merupakan besarnya array Cara mengaksesnya adalah ketika telah dimasukkan nilai kedalam sebuah array, program dapat mengakses setiap nilai pada array apabila sudah dibutuhkan. Nilai sebuah indeks selalu dalam tipe interger, kemudian dimulai dari angka nol dan dilanjutkan ke angka berikutnya sampai akhir array. 3.       Jelaskan deklarasi pointer dan cara mengakses pointer Contoh deklarasi pointer: Int*nilai; Int merupakan tipe data * menunj...