PIM (Pekan Ilmiah Mahasiswa) STIKI ke-V

Pekan Ilmiah Mahasiswa / PIM merupakan acara perlombaan tahunan yang diadakan oleh STIKI bagi mahasiswa STIKI. Ada beberapa kategori lomba yang dilombakan pada PIM yaitu : programming, dan blog design.

Permainan Tic Tac Toe Dalam Bahasa Pemrograman Java

Kali ini, penulis akan membagikan cara membuat game tic tac toe dalam bahasa pemrograman java.

Berikut ini adalah source code Java-nya

import java.util.Scanner; public class SOS { // Name-constants to represent the seeds and cell contents    public static final int EMPTY = 0;    public static final int CROSS = 1;    public static final int NOUGHT = 2;

Binary Sarch Tree dalam Bahasa Pemrograman Java

Dalam dunia pemrograman terdapat banyak metoda pencarian seperti double link list search dan array search. Namun kali ini penulis akan membahas tentang salah satu metode pencarian yang disebut binary search tree.

Binary Tree adalah struktur data yang mirip dengan Linked List. Bila Linked List dianalogikan sebagai rantai yang linier maka Binary Tree dianalogikan sebagai pohon yang mempunyai root, left child (dimana left child selalu lebih kecil daripada root), dan right child (dimana right child selalu lebih besar daripada root).

Binary Search Tree (BST) merupakan tree yang terurut (ordered Binary Tree) yang memiliki kelebihan bila dibanding dengan struktur data lain. Diantaranya adalah proses pengurutan (sorting) dan pencarian (searching) dapat dilakukan bila data sudah tersusun dalam struktur data BST. Pengurutan dapat dilakukan bila BST ditelusuri (traversed) menggunakan metode in-order.

Berikut adalah source code Binary Search Tree

import java.util.Scanner;  /* Class BSTNode */  class BSTNode  {      BSTNode left, right;      int data;

Ordered Double Link List dalam Java

Seperti yang sudah saya bahas pada postingan sebelumnya http://shemwidodo.blogspot.co.id/2015/09/linked-list-dengan-menggunakan-bahasa.html.
Double Link List adalah link list yang mempunyai dua link umumnya disebut next dan prev.
Kali ini saya mencoba membuat program sederhana untuk mengurutkan inputan user pada saat ditampilkan menggunakan double link list dengan bahasa pemrograman Java.

Berikut ini adalah source code ordered double link list

class node{     int data;     node next,prev; }

QUEUE

Pengertian queue

Berbeda dengan stack, queue atau antrian merupakan sebuah koleksi objek yang menggunakan prinsip FIFO (First In First Out), yaitu data yang pertama kali dimasukkan akan menjadi pertama kali yang keluar dari antrian tersebut.

Ciri antrian :

·         HEAD merupakan sebutan untuk elemen yang paling awal dalam antrian

·         TAIL merupakan sebutan untuk elemen yang paling akhir dalam antrian

·         Elemen HEAD & TAIL diketahui

·         FIFO

Operasi antrian :

·         Create() Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat Head dan Tail = -1 

·         IsEmpty() Untuk memeriksa apakah Antrian sudah penuh atau belum Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah Pergerakan pada Antrian terjadi dengan penambahan elemen Antrian kebelakang, yaitu menggunakan nilai Tail. 

·         IsFull Untuk mengecek apakah Antrian sudah penuh atau belum Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1 adalah batas elemen array pada C) berarti sudah penuh 

·         Enqueue Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu 

·         Dequeue() Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 Penggeseran dilakukan dengan menggunakan looping.

·         Clear() Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1 Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca 

·         Tampil() Untuk menampilkan nilai-nilai elemen Antrian Menggunakan looping dari head s/d tail

Contoh Antrian :

·         Mengantri di bank / loket pembayaran

·         Penjualan barang di toko


Berikut adalah script / source code queue pada bahasa pemrograman C#

using System; using System.Collections; using System.Linq; using System.Text; using System.Threading.Tasks;

STACK

Pengertian stack

Dalam ilmu komputer, stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. Tumpukan dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix).

Ciri tumpukan:

·         TOP merupakan sebutan untuk elemen paling atas dari suatu stack

·         Elemen TOP merupakan elemen yang paling akhir ditambahkan

·         Elemen TOP diketahui

·         penambahan dan penghapusan elemen selalu dilakukan di TOP

·         LIFO

Pemanfaatan tumpukan:

·         Perhitungan ekspresi aritmatika (posfix)

·         algoritma backtraking (runut balik)

·         algoritma rekursif

Operasi tumpukan :

1.     InsertFirst () biasa disebut Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke tumpukan

2.     DeleteFirst () biasa disebut Pop (output E : typeelmt, input/output data : stack ) : menghapus sebuah elemen tumpukan

3.     IsEmpty () : mengecek apakah stack kosong atau ada elemennya

4.     IsFull () : mengecek apakah stack telah penuh atau belum

5.     Clear () : menghapus semua data

6.     Peek () : melihat data TOP

Contoh Stack :

·         Penumpukan peti kemas

·         Penumpukan buku, piring, dll

Berikut adalah script / source code stack pada bahasa pemrograman C#

using System; using System.Collections; using System.Linq; using System.Text; using System.Threading.Tasks;

ARRAY PADA BAHASA PEMROGRAMAN C#

PENGERTIAN

Larik (Bahasa Inggris : array), dalam ilmu computer, adalah suatu tipe data terstruktur yang dapat menyimpan banyak data dengan suatu nama yang sama dan menempati tempat di memori yang berurutan serta bertipe data sama pula.

Larik dapat diakses berdasarkan indeksnya. Indeks larik pada umumnya dimulai dari angka 0 dan ada pula yang dimulai dari bukan angka 0. Pengaksesan larik biasanya dibuat dengan menggunakan perulangan (looping).

MACAM-MACAM LARIK (ARRAY)

•  Larik 1 dimensi

Larik 1 dimensi adalah kumpulan elemen yang tersusun dalam 1 baris

• Larik 2 dimensi

Larik 2 dimensi adalah pengembangan dari larik 1 dimensi dimana larik 1 dimensi hanya mempunyai baris, sedangkan larik 2 dimensi mempunyai baris dan kolom. Atau bisa disebut bahwa larik 2 dimensi adalah larik 1 dimensi yang berisi larik 1 dimensi.

Berikut adalah source code program pemesanan kursi di bioskop dengan menggunakan array

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;