Postingan

TUGAS 3

Stack and Queue STACK (Tumpukan)   A. Pengertian Stack (Tumpukan)           Stack (Tumpukan) adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi ATAS (TOP) tumpukan. Tumpukan digunakan dalam algoritma pengimbas (parsing), algoritma penilaian (evaluation) dan algoritma penjajahan balik (backtrack). Elemen-elemen di dalam tumpukan dapat bertipe integer, real, record dalam bentuk sederhana atau terstruktur.           Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack. Tumpukan disebut juga “Push Down Stack” yaitu penambahan elemen baru (PUSH)ndan penghapusan elemen dari tumpukann(POP). Contoh pada PDA (Push Down Automaton). Sistem pada pengaksesa...
Posting Komentar
Baca selengkapnya

TUGAS 2

1.   Program C++ menghitung luas persegi panjang #include <iostream.h> #include <conio.h> int main() { int panjang; int lebar; int luas; cout<<"masukan panjang persegi: "<<; cin>>panjang; cout<<"masukan lebar persegi: "<<; cin>>lebar; luas=panjang*lebar; cout<<"luas persegi panjang adalah :"<<; return 0; } 2. Program C++ menghitung luas segitiga #include <iostream.h> #include <conio.h> int main() { int alas; int tinggi; int luas; cout<<"masukan alas:"<<; cin>>alas; cout<<"masukan tinggi:"<<; cin>>tinggi; luas=0.5*alas*tinggi; cout<<"luas segitiga adalah : "<<luas<<; return 0; } 3. Menghitung keliling lingkaran dengan c++ #include <iostream.h> #include <conio.h> int main() { float X,r; float phi=3.14; cout<<...
Posting Komentar
Baca selengkapnya

TUGAS 1

Gambar
MAINAN LOGIKA 1.  SEEKOR SERIGALA, DOMBA, DAN SAYUR. Seseorang harus membawa seekor serigala, domba, dan sayur menyebrangi sebuah pulau. Satu-satunya perahu yang dapat ia temukan hanya dapat membawa dua (termasuk orangnya) dari antara mereka dalam sekali jalan. Tetapi ia diperintahkan untuk membawa semuanya ke seberang dalam kondisi baik.       Perhatikan Aturannya : 1. Serigala tidak makan orang. 2. Asumsikan Dombanya tidak makan sayur. 3. Serigalanya bisa makan Domba jika ditinggal berdua di “seberang”. 4. Serigala tidak bisa makan atau menelan sayur. 5. Kapal tidak akan tenggelam. Perhatikan langkah-langkah untuk menyelesaikan game ini : 1. Seseorang membawa domba dari pulau A ke pulau B 2. Seseorang tersebut setelah dari pulau B kembali ke pulau A 3. Seseorang tersebut membawa sayur dari pulau A ke pulau B 4. Seseorang tersebut setelah dari pulau B kembali ke pulau A 5.  Seseorang tersebut membawa serigala dari pu...
Posting Komentar
Baca selengkapnya