Archive for 2013
Pengertian dan Konsep Use Case

Pengertian dan Konsep Use Case

9:50 PM 0 Comment
Pada post yang lalu ada perbedaaan include dan extends pad use case, nah sekarang ijinkan saya menjelaskan apa sebenarnya use case itu?

Use Case diagram adalah diagram UML untuk menganalisa kebutuhan dan perilaku sistem. use case juga bisa diartikan sebagai interaksi antara user dan sebuah sistem atau sub-sistem Secara grafik model kemampuan sistem disebut use case, sedangkan user disebut aktor dan mereka saling berinteraksi satu sama lain. Sebuah diagram use case sangat cocok digunakan untuk semua hal yang berkaitan dengan sistem database oleh semua orang yang menggunakannya, namun use case ini tidak cocok untuk protokol jaringan TCP/IP yanng dikarenakan banyak kendala.

Contoh sederhana dari use case camera, yang menjadi aktor adalah photographer yang melakukan 2 hal oleh camera yaitu, take picture dan change film, 2 hal aktivitas tersebut adalah use case
Pengertian dan Konsep Graph dalam Struktur Data

Pengertian dan Konsep Graph dalam Struktur Data

1:51 PM 2 Comments
Suatu graph didefinisikan oleh himpunan verteks dan himpunan sisi (edge). keterhubungan antara verteks. Biasanya untuk suatu graph G digunakan notasi matematis. Verteks menyatakan entitas-entitas data dan sisi menyatakan G = (V, E) Dimana :
G = Graph
V = Simpul atau Vertex, atau Node, atau Titik
E = Busur atau Edge, atau arc

V adalah himpunan verteks dan E himpunan sisi yang terdefinisi antara pasangan-pasangan verteks. Sebuah sisi antara verteks x dan y ditulis {x,y}. Suatu graph H = (V1, E1) disebut subgraph dari graph G jika V1 adalah himpunan bagian dari V dan E1 himpunan bagian dari E. Cara pendefinisian lain untuk graph adalah dengan menggunakan himpunan keterhubungan langsung Vx. Pada setiap verteks x terdefinisi Vx sebagai himpunan dari verteks-verteks yang adjacent dari x. Secara formal: Vx = {y | (x,y) -> E}
Pentingnya Normalisasi Tabel dalam Database

Pentingnya Normalisasi Tabel dalam Database

7:58 PM 0 Comment
Normalisasi dalam tabel adalah penting karena adanya struktur database yang kurang bagus
  • Data yang sama tersimpan dibeberapa tempat
  • Terjadinya kehilangan informasi
  • Terjadinya redundansi atau duplikasi sehingga memboroskan tempat
  • Adanya null value
Tujuan normalisasi adalah menyempurnaakan tabel. Ada beberapa jenis normalisasi diantaranya 1NF, 2NF, dan 3NF

Normalisasi 1NF
  • Merubah bentuk dari tabel tidak normal menjadi bentuk normal
  • Suatu relasi R disebut 1NF jika dan hanya jika kondisi tabelnya dirubah dari tidak normal menjadi normal dengan kondisi semua atribut valunya harus atomic
Pengertian Entity Relationship Diagram (ERD)

Pengertian Entity Relationship Diagram (ERD)

6:54 PM 0 Comment
ER model menggambarkan data sebagai Entitas, Relasi dan atribut. Entitas dan atributnya, Entitas merupakan sebuah objek di dunia nyata yang ada, Entitas juga bisa merupakan objek yang nyata secara fisik misal, orang, hewan, pegawai dll. atau juga bisa ada secara konseptual sekolah, perusahaan, pelajaran dll.

Setiap entitas memiliki atribut - keterangan yang menggambarkan entitas tersebut, contohnya entitas guru, memiliki atribut nama, NIP, umur, no telpon. Atribut memiliki beberapa jenis diantaranya :
  • Simple dan Composite Atribut
  • Single dan Multivalue Atribut
  • Stored dan Derived Atribut
Sorting dengan Metode Quick Sort

Sorting dengan Metode Quick Sort

8:14 AM 3 Comments
Quick Sort sebenarnya sama seperti Merge sort yaitu menggunakan metode Divide & Conquer. Prinsip dalam algoritma quicksort sebagai berikut:
  1. Bila elemen dalam array kurang dari jumlah tertentu (biasanya 2), proses selesai.
  2. Ambil sebuah elemen yang berfungsi sebagai poros. 
  3. Pisahkan array dalam 2 bagian, sebelah kiri lebih kecil dari poros, sebelah kanan lebih besar dari poros.
  4. Ulangi proses secara rekursif pada tiap-tiap bagian.
Perbedaan Include dan Extends pada Use Case

Perbedaan Include dan Extends pada Use Case

7:18 AM 11 Comments
Sebuahdiagram use case adalah sebuah diagram yang menunjukkan hubungan antara aktor dan kasus penggunaan dalam sistem . Use case sering digunakan untuk ;
  • Memberikan gambaran seluruh atau sebagian dari persyaratan penggunaan untuk sistem atau organisasi dalam bentuk model atau model bisnis
  • Mengkomunikasikan lingkup proyek pembangunan
  • Model analisis anda dari kebutuhan penggunaan anda dalam bentuk sistem model use case
Di dalam use case terdapat beberapa jenis relasi diantaranya Include dan Extends, lalu apa perbedaan 2 relasi tersebut? berikut pendapat dari orang-orang yang dilansir dari berbagai sumber
 
Pengertian dan Konsep Binary Tree

Pengertian dan Konsep Binary Tree

7:26 AM 0 Comment
Pengertian Tree dalam Struktur Data
 Merupakan salat Satu bentuk Struktur Data tidak linier Yang menggambarkan hubungan Yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree Bisa didefinisikan sebagai kumpulan Simpul / node dengan Satu elemen KHUSUS Yang disebut root Dan Node lainnya terbagi menjadi Himpunan-Himpunan Yang tak saling berhubungan Satu sama lainnya (disebut subtree). Untuk jelasnya, di Bawah Akan diuraikan istilah-istilah umum dalam tree.
  • Parent : predecssor satu level di atas suatu node.
  • Child : successor satu level di bawah suatu node.
  • Sibling : node-node yang memiliki parent yang sama dengan suatu node.
  • Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut.
  • Size : banyaknya node dalam suatu tree.
  • Height : banyaknya tingkatan/level dalam suatu tree.
  • Root : satu-satunya node khusus dalam tree yang tak punya predecssor.
  • Leaf : node-node dalam tree yang tak memiliki seccessor.
  • Degree : banyaknya child yang dimiliki suatu node.
Pengertian Binaary Tree dalam Struktur Data
Pohon biner adalah pohon dengan syarat bahwa tiap node hanya memiliki boleh maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua anak/child.

Node pada Binary Tree 
Jumlah maksimum node pada setiap tingkat adalah 2n, Node pada binary tree maksimumnya berjumlah 2n-1.

Berikut programnya ada Disini
    Array 2 Dimensi dan Implementasinya

    Array 2 Dimensi dan Implementasinya

    9:46 AM 1 Comment
    Array multidimensi dengan dua dimensi sering digunakan untuk merepresentasikan tabel nilai-nilai yang terdiri dari informasi yang diatur dalam baris dan kolom. Untuk mengidentifikasi elemen tabel tertentu, kita harus menentukan dua indeks. Dengan konvensi, yang pertama mengidentifikasi baris elemen dan kolom kedua. Array yang membutuhkan dua indeks untuk mengidentifikasi elemen tertentu disebut array dua dimensi. (Array multidimensi dapat memiliki lebih dari dua dimensi.) Java tidak mendukung array multidimensi secara langsung, tapi itu tidak memungkinkan programmer untuk menentukan array satu dimensi yang elemen-elemennya juga array satu dimensi, sehingga mencapai efek yang sama.
     
    Pengertian dan konsep Data Flow Diagram (DFD)

    Pengertian dan konsep Data Flow Diagram (DFD)

    8:23 PM 1 Comment
           Apa itu DFD? Data Flow Diagram (DFD) adalah representasi grafis dari aliran data melalui sistem informasi. Hal ini memungkinkan Anda untuk mewakili proses dalam sistem informasi dari sudut pandang data. DFD memungkinkan Anda memvisualisasikan bagaimana sistem beroperasi, apa sistem menyelesaikan dan bagaimana itu akan dilaksanakan, bila disempurnakan dengan spesifikasi lebih lanjut.
           Data flow diagram digunakan oleh analis sistem untuk merancang sistem pemrosesan informasi tetapi juga sebagai cara untuk model seluruh organisasi. Anda membangun DFD pada awal pemodelan proses bisnis Anda untuk memodelkan fungsi sistem anda harus melaksanakan dan interaksi antara fungsi-fungsi bersama dengan berfokus pada pertukaran data antara proses. Anda dapat mengaitkan data dengan model data konseptual, logis, dan fisik dan model berorientasi objek.
    Ada dua jenis DFD, baik yang mendukung pendekatan top-down untuk analisis sistem, dimana analis mulai dengan mengembangkan pemahaman umum tentang sistem dan secara bertahap memecah komponen keluar ke lebih rinci:

    Hal yang Membuat Otak Kita Menurun dari [Makanan, Minuman & Kebiasaan]

    Hal yang Membuat Otak Kita Menurun dari [Makanan, Minuman & Kebiasaan]

    2:58 PM 0 Comment
    Dari Segi makanan dan Minuman :
    1. BEKAS BOTOL AIR MINERAL
    Mungkin sebagian dari kita mempunyai kebiasaan memakai dan memakai ulang botol plastik (Aqua, VIT, etc) dan menaruhnya di mobil atau di kantor. Kebiasaan ini tidak baik, karena bahan plastic botol (disebut juga sebagai polyethylene terephthalate or PET) yang dipakai di botol2 ini mengandung zat2 karsinogen (atau DEHA). Botol ini aman untuk dipakai 1-2 kali saja, jika anda ingin memakainya lebih lama, tidak boleh lebih dari seminggu, dan harus ditaruh ditempat yang jauh dari matahari. Kebiasaan mencuci ulang dapat membuat lapisan plastik rusak dan zat karsinogen itu bisa masuk ke air yang kita minum. Lebih baik membeli botol air yang memang untuk dipakai ber-ulang2, jangan memakai botol plastik.

    Pengertian dan Konsep Linked List

    Pengertian dan Konsep Linked List

    6:58 PM 11 Comments
    Pengertian Single LinkList dalam Struktur Data

    Linked List saling terhubung dengan bantuan variabel pointer Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field.

     Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NULL.
    Linked List : artinya node-node tersebut saling terhubung satu sama lain. Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data. Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list.
    Jenis Single LinkList
    • Single linked list dengan HEAD
    • Single linked list dengan HEAD dan TAIL

    Deklarasi Single LinkList
    Model struktur dari linked list tersebut dalam Java adalah sebagai berikut:

    public class Node { 
    private int data; /* integer data diisikan dalam node */ 
    Node nextNode; /* node selanjutnya dalam list */ 
    Node(){ 
    this.data = 0; this.nextNode = null; 
    }

    Pembuatan Single Linked List
     Keyword new gunanya untuk mempersiapkan sebuah node baru berserta alokasi memorinya, kemudian node tersebut diisi data dan pointer nextnya ditunjuk ke NULL.

     public void buatNode (int dt) {
            Node nodebaru = new Node();
            nodebaru.data = dt;
            nodebaru.next = pointer;
            pointer = nodebaru;
        }

    Penambahan data dari depan
    Pada prinsipnya adalah mengkaitkan node baru dengan head, kemudian head akan menunju pada data baru tersebut sehingga head akan tetap selalu menjadi data terdepan.

    public boolean sisip (int dt1, int dt2) {
            Node n = pointer;
            while ((n!=null) && (n.data!= dt2))
                n = n.next;
            if (n==null) return  false;
            Node nn = new Node ();
            nn.data=dt1;
            nn.next=n.next;
            n.next=nn;
            return true;
        }

    Menghapus data dari depan
    Function di atas akan menghapus data terdepan (pertama) yang ditunjuk oleh head pada linked list, Penghapusan node tidak boleh dilakukan jika keadaan node sedang ditunjuk oleh pointer. Sebelum data terdepan dihapus, head harus ditunjukkan ke node sesudahnya terlebih dahulu agar list tidak putus, sehingga node setelah head lama akan menjadi head baru (data terdepan yang baru). Jika head masih NULL maka berarti data masih kosong!

    public int hapusDiDepan () {
            Node hapus = pointer;
            pointer = pointer.next;
            return hapus.data;
        }


    Screenshoot Program



    untuk mendapatkan source code programnya bisa PM ane atau komen disini, jika banyak permintaan ane kasih..
    Sorting dengan Metode Insertion dan Merge Sort

    Sorting dengan Metode Insertion dan Merge Sort

    8:49 AM 3 Comments
    Insertion Sort   
    Posting sebelumnya dibahas tentang Bubble Sort  dan Selection Sort, kali ini akan membahas Insertion Sort. Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil
    dan disisipkan (insert) ke tempat yang seharusnya.  Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil , maka akan ditempatkan ( diinsert ) diposisi yang seharusnya. Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang.

    Contoh dari Insertion Sort
     










    Sorting dengan Metode Selection Sort

    Sorting dengan Metode Selection Sort

    10:11 AM 1 Comment
        Ini adalah post lanjutan dari post Metode Bubble Sort. Kali  ini akan dijelaskan tentang sorting dengan metode selection sort yang merupakan kombinasi antara sorting dan searching Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki  nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array. Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]). Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses. Berikut Proses dari selection sort
    Sorting dengan Bubble Sort

    Sorting dengan Bubble Sort

    7:04 AM 2 Comments
    Sorting adalah pengurutan atau merangkai data dalam suatu metode atau cara tertentu yang sebelumnya data tersebut tidak berurutan. data tersebut bisa terurut secara ascending atau berurutan dari nilai terkecil ke nilai yang terbesar atau secara descending atau berurutan dari nilai terbesar ke nilai terkecil.

    Deklarasi array untuk Sorting
    deklarasi secara global
    int data[100];
    int n; //jumlah data

    Prosedur Tukar 2 Buah Data :
     void tukar(int a,int b){ 
    int tmp;  tmp = data[a];
    data[a] = data[b];
    data[b] = tmp;
    }

    Subscribe to: Posts (Atom)