Linked list

Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Apabila setiap elemen array dapat diakses secara langsung dengan menggunakan indeks, sebuah node linked list diakses dengan menggunakan pointer yang mengacu (menunjuk) ke node tersebut.

Baca selengkapnya »

Graph Berbobot

     Graf berbobot adalah graf yang setiap sisinya diberi sebuah harga (bobot). Bobot pada tiap sisi dapat berbeda – beda bergantung pada masalah yang dimodelkan dengan graf. Bobot dapat menyatakan jarak antara dua buah kota, biaya perjalanan antara dua buah kota, waktu tempuh pesan (message) dari sebuah simpul komunikasi ke simpul komunikasi lain ( dalam jaringan computer), ongkos produksi, dan sebagainya. ”( Munir, 2009 : 376).

Baca selengkapnya »

Matriks Graph

    In mathematics and computer science, an adjacency matrix is a means of representing which vertices (or nodes) of a graph are adjacent to which other vertices. Another matrix representation for a graph is the incidence matrix.
Specifically, the adjacency matrix of a finite graph G on n vertices is the n × n matrix where the non-diagonal entry a_ij is the number of edges from vertex i to vertex j, and the diagonal entry a_ii, depending on the convention, is either once or twice the number of edges (loops) from vertex i to itself.In the special case of a finite simple graph, the adjacency matrix is a (0,1)-matrix with zeros on its diagonal. If the graph is undirected, the adjacency matrix is symmetric.The relationship between a graph and the eigenvalues and eigenvectors of its adjacency matrix is studied in spectral graph theory.

Baca selengkapnya »

TEORI GRAPH

G        Graph adalah kumpulan noktah (simpul) di dalam bidang dua dimensi yang dihubungkan dengan sekumpulan garis (sisi). Graph dapat digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari graph adalah dengan menyatakan objek sebagai noktah, bulatan atau titik (Vertex), sedangkan hubungan antara objek dinyatakan dengan garis (Edge).

G = (V, E)

Dimana

G = Graph

V = Simpul atau Vertex, atau Node, atau Titik

E = Busur atau Edge, atau arc

   

Baca selengkapnya »

AVL TREE

       In computer science, an AVL tree is a self-balancing binary search tree, and it was the first such data structure to be invented. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this property. Lookup, insertion, and deletion all take O(log n) time in both the average and worst cases, where n is the number of nodes in the tree prior to the operation. Insertions and deletions may require the tree to be rebalanced by one or more tree rotations. 

Operations

Baca selengkapnya »

Inner Join

Pengertian Inner Join

Inner Join adalah clause untuk membuat view dimana dua buah atau lebih tabel dihubungkan melalui satu atau lebih field dari masing-masing tabel.

Baca selengkapnya »

TREE (Pohon)

       

           Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara elemen-elemen.

            Tree bisa didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root.

Baca selengkapnya »

DML dalam SQL

SQL Data Manipulation Language

     Berfungsi untuk memanipulasi data (menampilkan, menambahkan, dan menghapus data).

1.      INSERT

Digunakan untuk Menambah Data dalam satu record .

Atau bisa juga bila kita mengingat seluruh bentuk field dalam tabel

Insert Into namatable values (‘nilaifield1’,’nilaifield2’,…).

Baca selengkapnya »

DDL dalam SQL

APA ITU SQL??

           SQl singkatan dari Structured Query Language yang merupakan bahasa komputer standar ANSI (American National Standards Institute). Dengan SQL kita dapat :

-Membuat basis data dan struktur tabel

-Input, update, dan delete data dari tabel

-Membuat query sederhana dan kompleks SQL

SQL tersedia dalam banyak versi Ms.Access,  DB2,  MS SQL server, Oracle, MySQL, Sybase,dll. 

SQL Data Definition Language

          Berfungsi untuk membuat atau menghapus database dan mendefinisikan objek-objek (table, index, view, stored procedure, trigger) yang ada di dalam database.

Baca selengkapnya »

Queue (Antrian)

A.    Pengertian Queue (Antrian)

Queue (Antrian) adalah suatu kumpulan data yang mana penambahan data / elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan / pengeluaran elemen dilakukan pada sisi depan.

Jenis struktur data antrian sering digunakan untuk menstimulasikan keadaan dunia nyata. Antrian banyak dijumpai dalam kehidupan sehari-hari. Misal : antrian registrasi mahasiswa, tiket kereta api dan lain-lain.

Baca selengkapnya »

Notasi Prefix,Infix, Dan Postfix

   Dalam struktur data yang kita pelajari secara umum ada 3 notasi operasi yang dilakukan untuk suatu operasi aritmatika,yaitu Prefix,Infix,dan postfix.Dan untuk mengetahui notasi-notasi yang diatas itu,sebelumnya kita harus mengenal dan mengetahui indikator yang ada di notasi itu tersebut.

    Notasi ini terbentuk dari Operand dan Operator.
Operand adalah data atau nilai yang membantu dalam proses,sedangkan Operasi adalah fungsi yang digunakan dalam proses.

Baca selengkapnya »

Tipe Data SQL Server 2008

           C. Tipe Data SQL Server 2008

Sebelum kita menggunakan dan membuat database menggunakan SQL Server, ada baiknya kita mengenal dahulu tipe data pada SQL Server dan juga mengetahui penjelasan - penjelasananya. Dan berikut beberapa penjelasan dari tipe - tipe data pada SQL Server :

Baca selengkapnya »

Tipe Data Pada My SQL

         B.Tipe Data Pada My SQL

Pada saat kita akan membuat database kita sering kali tidak mengetahui tipe data mana yang akan kita gunakan dan apa fungsi dari tipe data tersebut. Dan kali ini saya akan menuliskan dan memberikan penjelasan tentang berbagai macam tipe - tipe data yang ada di dalam MySQL, berikut penjelasannya :

Baca selengkapnya »

Tipe Data Pada M.Access

          
           
    A.Tipe Data Pada M.Access

      

           Banyak orang mungkin lebih sering menggunakan Ms Acces untuk membuat database karena selain lebih mudah dan tidak begitu rumit, tetapi terkadang banyak orang yang belum mengerti dan mengetahui berbagai macam jenis tipe data yang ada di dalam Ms Acces. Berikut beberapa penjelasan tentang Ms Acces di dalam blog saya, dan didalam Ms Acces terdapat 10 tipe data berikut pengertian dan penjelasannya :

Baca selengkapnya »

Tutorial Tabel SQL Server 2008

        Microsoft SQL Server adalah sebuah sistem manajemen basis data relasional (RDBMS) produk Microsoft. Bahasa kueriutamanya adalah Transact-SQL yang merupakan implementasi dari SQL standar ANSI/ISO yang digunakan oleh Microsoft danSybase. Umumnya SQL Server digunakan di dunia bisnis yang memiliki basis data berskala kecil sampai dengan menengah, tetapi kemudian berkembang dengan digunakannya SQL Server pada basis data besar.

       Dibawah ini merupakan langkah-langkah untuk membuat tabel basis data pada sql server 2008 :

Baca selengkapnya »

Tutorial Tabel My SQL

             Tutorial langkah demi langkah cara membuat database MySQL di PHP MyAdmin.
Setelah XAMPP terinstal, akseslah PHPMyAdmin untuk membuat database dengan mudah. Sebelumnya untuk mengetahui apakah XAMPP sudah terinstal dengan baik atau belum, bisa di coba dengan mengakses http://localhost pada browser favorit. Jika muncul halaman beranda dari XAMPP yang berwarna dominan orange, maka XAMPP siap untuk digunakan. Setelah berhasil mengakses menu halaman utama dari XAMPP, lihatlah pada sidebar, lalu cari PHPMyAdmin. 

Baca selengkapnya »

Tutorial Tabel M.Access

               Microsoft Access adalah sebuah program aplikasi basis datakomputer relasional yang ditujukan untuk kalangan rumahan dan perusahaan kecil hingga menengah. 
              

              Dibawah ini ada langkah-langkah membuat tabel M.Access yaitu :

 Langkah 1

          Pertama yang harus dilakukan adalah membuka Ms. Office Access duluKlik Blank Database, tentukan lokasi penyimpanan dan nama database, klik tombol Create.

Maka akan tampil area kerja Ms. Access 2007, seperti gambar dibawah ini:

Baca selengkapnya »

BASIS DATA -NORMALISASI

      
       Normalisasi adalah proses pembentukan struktur basis data sehingga sebagian besar ambiguity bisa dihilangkan.

 A. Tujuan Normalisasi adalah :
  1. untuk menghilangkan kerangkapan data.
  2. untuk menguramgi kompleksitas.
  3. untuk mempermudah permodifikasikan data.


   B. Proses Normalisasi
        1. Data diuraikan dalam bnetuk tabel,selanjutnya di analisis berdasarkan persyaratan tertentu ke beberapa tingkat.

        2. Apabila tabel yang diuji belum memenuhi persyaratan tertentu,maka tabel tersebut perlu dipecah menjadi beberapa tabel yang lebih sederhana sampai memenuhi bentuk yang optimal.

    

Baca selengkapnya »

ERD (ENTITY RELATIONSHIP DIAGRAM)

          Entity Relationship Diagram merupakan jaringan yang menggunakan susunan data yang disimpan dari sistem secara abstrak.Diagram Entity Relationship ini ditemukan oleh Chen pada tahun 1976.

         A.  3 Hal yang harus di ketahui dalam Entity Relationship Diagram :
            
                1.Entity
                          Entity adalah suatu objek yang dapat dibedakan atau dapat diidentifikasikan secara unik dengan objek lainnya,dimana semua informasi yang berkaitan dengannya dikumpulkan.Kumpulkan dari entity yang sejenis dinamakan Entity Set.
            
                      Yang biasa dilambangkan dengan simbol :

Baca selengkapnya »

Stack(Tumpukan)

            
         Stack adalah suatu urutan yang elemennya dapat diambil dan ditambah hanya pada posisi akhir(top).contoh dalam kebidupan sehari-hari adalah tumpukan piring disebuah restoran yang tumpukanya ditambah pada bagian paling atas dan jika mengambilnya pun dari bagian paling atas pula.

A.Macam-Macam Stack
    Stack ada 2 operasi paling besar yang dapat dilakukan yaitu:
    1.Operasi push yaitu operasi menambahkan elemen pada urutan terakhir(paling atas).
    2.Operasi pop yaitu mengambil sebuah elemen data pada urutan terakhir dan menghapus elemen tersebut dari stack.
 

Baca selengkapnya »

Enterprise Pada Basis Data

        Enterprise adalah suatu bentuk organisasi yang menjalankan tugas-tugasnya dengan menggunakan basis data.sebagai contoh:  sekolah,rumah sakit,perpustakaan,bank,dll.

dalam proses Enterprise tersebut akan melibatkan beberapa yang berupa di bawah ini:

Baca selengkapnya »

Basis Data Relasional

       Basis Data Relasional menggunakan tabel 2 dimensi yang terdiri dari atas baris dan kolom untuk memberikan gambaran sebuah berkas data.
      
       Istilah-istilah Dalam Basis Data Relasional :
   -Relasi adalah sebuah tabel yang terdiri dari beberapa kolom dan beberapa baris.
   -Atribut adalah kolom pada sebuah relasi.
   -Tupel adalah baris pada sebuah relasi.
   -Domain adalah kumpulan nilai yang valid untuk satu/lebih atribut,
   -Derajat(Degree) adalah jumlah atribut dalam sebuah relasi.
   -Cardinality adalah jumlah tupel dalam sebuah relasi.

     Dalam Basis Data Relasional juga dikenal Relasional key,yang terdapat beberapa macam:

Baca selengkapnya »

Array & Set

      A. Array adalah suatu tipe data terstruktur yang terdapat dalam memori yang terdiri dari sejumlah elemen [tempat] yang mempunyai tipe data yang sama serta memiliki komponen yang jumlahnya tetap dan tersusun secara sequential.

           Array memepunyai 3 yaitu: 

             1. Array 1 dimensi adalah kumpulan elemen-elemen yang identik,yang tersusun dalam 1 baris.

                Elemen memiliki tipe yang sama tetapi isi dari elemen bisa sama dan berbeda.

                Contoh array:

Baca selengkapnya »

Sorting

              Sorting adalah suatu proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu ( untuk data yang bertipe numerik atau karakter).

             A. Ada 2 macam sorting yaitu:

                -Ascending (urut naik) merupakan pengurutan dari angka yang nilainya lebih kecil kemudian menuju ke nilainya yang lebih besar.

                -Descending (urut turun) adalah sebaliknya, yaitu pengurutan dari nilainya yang lebih besarkemudian menuju ke nilainya yang lebih kecil.

                 sebagai contoh misalkan diberikan data berupa bilangan berikut: 

                  3  9  1  4  0  2 

          Hasil Sorting: - Ascending : 0  1  2  3  4  9

                               -Descending : 9  4   3  2  1  0

          

Baca selengkapnya »

Himpunan(set)

           Himpunan (set) adalah kumpulan objek-objek yang berbeda.Objek di dalam himpunan disebut elemen unsur,  atau  anggota.



1. Diagram Venn

2. Kardinalitas

    jumlah elemen di dalam A disebut kardinal dari himpunan A.

     Notasi: n(A) atau |A|

 

Baca selengkapnya »

Matriks

    Matriks adalah susunan skalar elemen-elemen dalam bentuk baris dan kolom. contohnya sebagai berikut:

A.Notasi dan Ordo:
1.Notasi Matriks dengan huruf besar
2.Unsur matriks dengan huruf kecil atau angka
3.Ordo:banyaknya unsur matriks dengan perkalian banyak baris dengan banyak kolom.

Baca selengkapnya »