Postingan

Menampilkan postingan dari Oktober, 2018

Algoritma games menyebrangkan domba, sayuran dan serigala

Gambar
Hallo guys pada kesempatan kali ini saya akan membahas mengenai algoritma games menyebrangkan domba, sayuran dan serigala seperti gambar dibawah ini. Mungkin teman-teman sudah familiar dengan games ini atau bahkan ada yang belum sama sekali mencoba memainkan games ini. Games tersebut merupakan games logika dimana kondisi awalnya adalah serigala memakan domba, dan domba memakan sayuran apabila tidak ada orang/manusia disekitarnya. Dan pada kesempatan ini saya akan menjelaskan algoritma menyebrangkan domba, sayuran, dan serigala supaya semuanya menyebrang dengan selamat. Langsung saja ya guys 1. Langkah pertama adalah sebrangkan Domba terlebih dahulu. 2. Setelah sampai disberang, turunkan domba kemudian  menyebrang lagi menggunakan perahu. 3. Orang menyebrangkan sayuran. 4. Setelah sampai diseberang turunkan sayuran kemudian naikkan kembali domba ke atas perahu untuk disebrangkan. 5. Turunkan domba, kemudian naikkan serigala lalu menyebrang lagi. 6. Turunkan serigala, kemudian orang

Perulangan atau looping

Perulangan digunakan untuk mengerjakan suatu perintah secara berulang-ulang sesuai dengan yang diinginkan. Perulangan dalam C terdiri dari 3 buah: 1. while() { .... } 2. do { .... } while() 3. for() 1. Struktur perulangan “WHILE” Perulangan WHILE banyak digunakan pada program yang terstruktur. Perulangan ini banyak digunakan bila jumlah perulangannya belum diketahui.proses perulangan akan terus berlanjut selama kondisinya bernilai benar (true) dan akan berhenti bila kondisinya bernilai salah. Karakteristik while() adalah: 1.    Dilakukan pengecekan kondisi terlebih dahulu sebelum dilakukan perulangan. Jika kondisi yang dicek bernilai benar (true) maka perulangan akan dilakukan. 2. Blok statement tidak harus ada. Struktur tanpa statement akan tetap dilakukan selama kondisi masih true. Bentuk umum: while (<kondisi>) { <pernyataan yang akan dijalankan> } Contoh : i=1; while (i <= 5) { cout << i << endl; i++; } 2.    St

Queue dan Stack

Stack and Queue 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 pengaksesan pada tumpukan menggunakn system LIFO (Last In First Out), artinya elemen yang terakhir masuk itu yang akan pertama dikeluarkan dari t