MATRIKS PENYAJIAN GRAPH

contoh bahwa G graf dengan N simpul dan M ruas. Untuk mempermudah komputasi, graf dapat disajikan dalam bentuk matriks, disebut Matriks Ruas, yang berukuran (2 x M) atau (M x 2) yang menyatakan ruas dari graf.

Matriks adjacency dari graf G tanpa ruas sejajar adalah matriks A
berukuran (N x N), yang bersifat :
     1, bila ada ruas (vi, vj)
a =
     0, dalam hal lain

Matriks adjacency merupakan matriks simetri.
Untuk graf dengan ruas sejajar, matriks adjacency didefinisikan
sebagai berikut :

        p, bila ada p buah ruas menghubungkan (vi, vj) (p > 0)
a =
       0, dalam hal lain



Matriks Incidence dari graf G, tanpa self-loop didefinisikan sebagai
matriks M berukuran (N x M)
      1, bila ruas ej berujung di simpul vi,
m =
      0, dalam hal lain

contoh :

klik untuk memperbesar gambar

GRAF BERARAH (DIGRAF)

Suatu graf berarah (digraf) D terdiri atas 2 himpunan :
1. Himpunan V, anggotanya disebut simpul
2. Himpunan A, merupakan  himpunan pasangan terurut, yang
disebut ruas berarah atau arkus.

Notasi : D(V, A)

Simpul, anggota v, digambarkan  sebagai titik (atau lingkaran
kecil). Sedangkan arkus a=(u,v), digambarkan  sebagai garis
dilengkapi dengan tanda panah mengarah dari simpul u ke simpul
v. Simpul u disebut titik pangkal, dan simpul v disebut titik terminal
dari arkus tersebut.

Read More..

GRAPH

Suatu graph mempunyai 2 himpunan :

♦ Himpunan V (Vertex) yang elemennya disebut simpul (atau
point atau node atau titik)
♦ Himpunan E (Edge) yang merupakan pasangan tak urut dari
simpul, anggotanya disebut ruas (rusuk atau sisi)

Notasi : G(V,E)

Simpul u dan v disebut berdampingan bila terdapat ruas (u,v).Graf dapat pula disajikan secara  geometrik, simpul disajikan sebagai sebuah titik, sedangkan  ruas disajikan sebagai sebuah garis yang menghubungkan 2 simpul.

Contoh 1 :

Graf G(V,E) dengan :
1. V terdiri dari 4 simpul, yaitu simpul A, B, C dan D
2. E terdiri dari 5 ruas, yaitu e1 = (A, B)    e2 = (B, C)    e3 = (A, D)
e4 = (C, D)    e5 = (B, D)

Banyak simpul disebut  ORDER,  banyak ruas disebut  SIZE  dari graf.

G R A P H   B E R L A B E L
 
Graf G disebut graf berlabel jika ruas dan atau simpulnya dikaitkan dengan suatu besaran tertentu. Jika setiap ruas e dari G dikaitkan dengan suatu bilangan non negatif d(e), maka d(e) disebut bobot
atau panjang dari ruas e.

 DERAJAT GRAF

Derajat simpul V, ditulis d(v) adalah banyaknya ruas yang menghubungi v. Karena  setiap ruas dihitung dua kali ketika menentukan derajat suatu graf, maka :
Jumlah derajat semua simpul suatu graf (derajat) = dua kali
banyaknya ruas graf (size graf).

Suatu simpul disebut genap/ganjil tergantung apakah derajat simpul tersebut genap/ganjil. Kalau terdapat self-loop, maka self-loop dihitung 2 kali pada derajat simpul. 

Contoh :  

Di sini banyaknya ruas = 7, sedangkan derajat masing-masing
simpul adalah : 

d(A) = 2  d(D) = 3  derajat graf G = 14
d(B) = 5  d(E) = 1  (2 * 7)
d(C) = 3  d(F) = 0

Catatan : E disebut simpul bergantung/akhir, yakni simpul yang
berderajat satu. Sedangkan F disebut simpul terpencil, yakni
simpul berderajat nol.

KETERHUBUNGAN

Walk  atau perjalanan dalam graf G  adalah barisan  simpul dan
ruas berganti-ganti : v1, e1, v2, e2, …, en-1, vn
Di sini ruas e1 menghubungkan simpul vi dan vI+1

Banyaknya ruas disebut panjang walk.
Walk dapat ditulis lebih singkat dengan hanya menulis deretan
ruas : e1, e2, …, en-1
atau deretan simpul : v1, v2, …, vn-1, vn
v1 disebut simpul awal, vn disebut simpul akhir

Walk disebut tertutup bila v1 = vn , dalam hal lain walk disebut
terbuka, yang menghubungkan v1 dan vn

Trail adalah walk dengan semua ruas dalam barisan berbeda.

Path atau  jalur adalah walk dengan semua simpul dalam barisan
berbeda. Jadi path pasti trail, sedangkan trail belum tentu path.

Dengan kata lain : Suatu path adalah suatu trail terbuka dengan
derajat setiap simpulnya = 2, kecuali simpul awal v1 dan vn simpul
akhir berderajat = 1.

Cycle atau sirkuit adalah suatu trail tertutup dengan derajat setiap
simpul = 2.

Read More..

SEARCHING

Searching adalah pencarian data dengan cara menelusuri data-data tersebut.Pada suatu data seringkali dibutuhkan pembacaan kembali informasi (retrieval information) dengan cara searching.empat pencarian data dapat berupa array dalam memori, bisa juga pada file pada external storage

Sequential Search

Adalah suatu teknik pencarian data dalam array ( 1 dimensi ) yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu.

Kemungkinan terbaik (best case) adalah jika data yang dicari terletak di indeks array terdepan (elemen array pertama) sehingga waktu yang dibutuhkan untuk pencarian data sangat sebentar (minimal).Kemungkinan terburuk (worst case) adalah jika data yang dicari terletak di indeks array terakhir (elemen array terakhir) sehingga waktu yang dibutuhkan untuk pencarian data sangat lama (maksimal).

deklarasi dalam program c++

Binary Search

Adalah teknik pencarian data dalam dengan cara membagi data menjadi dua bagian setiap kali terjadi proses pencarian.Data yang ada harus diurutkan terlebih dahulu berdasarkan suatu urutan tertentu yang dijadikan kunci pencarian.

Prinsip pencarian biner adalah:

• Data diambil dari posisi 1 sampai posisi akhir N
• Kemudian cari posisi data tengah dengan rumus: (posisi awal
+ posisi akhir) / 2
• Kemudian data yang dicari dibandingkan dengan data yang di
tengah, apakah sama atau lebih kecil, atau lebih besar?
• Jika lebih besar, maka proses pencarian dicari dengan posisi
awal adalah posisi tengah + 1
• Jika lebih kecil, maka proses pencarian dicari dengan posisi
akhir adalah posisi tengah –1
• Jika data sama, berarti ketemu.

deklarasi dalam program c++ 

Read More..

SORTING

Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan
proses tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada
aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif.
Hampir seluruh pengguna pada sistem akan memilih tampilan daftar berurutan
secara ascending demi kenyamanan dalam penelusuran data.

Beberapa macam algoritma sorting : selection sort,bubble sort,merge sort,quick sort,insertion sort,heap sort.

1.Selection sort



metode pengurutan selection sort,prosedur atau algorimatnya adalah sbb :


- pengecekan dimulai dari data ke -1 sampai dengan data ke -n

- tentukan bilangan dengan index terkecil dari data bilangan tersebut

- tukar bilangan dengan index terkecil tersebut dengan bilangan pertama (I= 1)dari bilangan tersebut

- lakukanlah langkah 2 dan 3 untuk bilangan berikut (I=I+1)sampai dapatkan urutan yang optimal



deklarasi dalam program c++ 

2.Bubble Sort



metode pengurutan buble sort,prosedur atau algorimatnya adalah sbb:


-.pengecekan dimulai dari data ke-1 sampai dengan data ke-n

- bandingkan data ke-n dengan data sebelumnya (n-1),jika lebih kecil maka tukar bilangan tersebut dengan data yang ada didepanya satu persatu (n-1,n-2,n-3,..dst)

- lakukan langkah ke 2 sampai mendapatkan urutan yang maksimal



deklarasi dalam program c++ 

3.Merge sort





metode pengurutan merge sort,prosedur atau algorimatnya adalah sbb:



- kelompokan 2 deret bilangan menjadi 2 bagian,4 bagian,8 bagian dst


- urutkan secara langsung bilangan dalam kelompok tersebut

- lakukanlah langkah diatas untuk kondisi bilangan yang lain sampai didapatkan urutan yang maksimal






deklarasi dalam program c++ 

4.Quick Sort






metode pengurutan Quick sort,prosedur atau algorimatnya adalah sbb:



- tentukan bilangan batas bawah (lower bound(I = 1)) dan tentukan bilangan batas atas (upper bound(I = N))


- syarat pemindahan adalah LB>UB


- Jika LB>UB lakukan pertukaran diantara dua bilangan tersebut


- lakukana langkah 2 dan langkah 3 untuk bilangan selanjutnya sampai mendapat urutan yang optimal






deklarasi dalam program c++ 

5.Insertion Sort






metode pengurutan insertion sort,prosedur atau algorimatnya adalah sbb:



- pengecekan dimulai dari data ke -1 sampai dengan data ke -n

- Pengurutan dilakukan dengan cara membandingkan data ke- 1


- Bandingkan data ke- 1 dengan data sebelumnya,jika lebih kecil data tersebut bisa


- lakukan langkah 2 dan 3 sampai mendapatkan urutan yang optimal





deklarasi dalam program c++ 

6.heap sort






metode pengurutan insertion sort,prosedur atau algorimatnya adalah sbb



- Buat Heap Maksimum


- Jika N lebih besar dari 1 maka tukarkan Nilai/Prioritas root dengan prioritas
simpul terakhir (simpul ke-N) tetapi jika N sama dengan 1 maka ambil nilai yang
ada di root.

- Kemudian nilai banyak simpul (N) dikurangi 1.

- Jika N > 1 maka lakukan reorganisasi heap yaitu proses sift down terhadap root.

- Lakukan langkah 2 sampai 4 sampai simpul habis (N=0).

Read More..

KUNJUNGAN PADA POHON BINER

Ada tida macam kunjungan pada pohon biner, yaitu kunjungan PreOrder, InOrder, dan PostOrder. Selain itu ada kunjungan LevelOrder, yaitu yang berdasarkan kedudukan tiap simpul dalam pohon. Keempat kunjungan itu dibagi menjadi orientasi, yaitu left to right oriented (LRO) atau kunjungan dilakukan di cabang kiri dulu baru ke cabang kanan dan right to left oriented (RLO) atau kunjungan dilakukan di cabang kanan dulu baru ke cabang kiri.

1. Kunjungan PreOrder
Kunjungan PreOrder LRO atau sering disebut dengan depth first order
menggunakan urutan sebagai berikut :
Cetak isi simpul yang dikunjungi.
Kunjungi cabang kiri.
Kunjungi cabang kanan.

Prosedur kunjungan PreOrder dapat dilakukan dengan cara rekursif atau non rekursif. Prosedur kunjungan secara PreOrder LRO dengan rekursif disajikan berikut ini :

Procedure PreOrder (Root:Pohon);
Begin
If Root <> nil then
Begin
Write (Root^.Info);
PreOrder (Root^.kiri);
PreOrder (Root^.kanan);
End;
End;

2. Kunjungan InOrder

Kunjungan InOrder LRO atau sering disebut dengan symmetric order,menggunakan urutan sebagai berikut :

Kunjungi cabang kiri.
Cetak isi simpul yang dikunjungi.
Kunjungi cabang kanan.

Seperti pada kunjungan PreOrder, prosedur kunjungan InOrder dapat dilakukan
dengan cara rekursif atau non rekursif.
Prosedur kunjungan secara InOrder LRO dengan rekursif disajikan berikut ini :

Procedure InOrder (Root:Pohon);
Begin
If Root <> nil then
Begin
InOrder (Root^.kiri);
Write (Root^.Info);
InOrder (Root^.kanan);
End;
End;

3. Kunjungan PostOrder

Kunjungan PostOrder LRO menggunakan urutan sebagai berikut :
Kunjungi cabang kiri.
Kunjungi cabang kanan.
Cetak isi simpul yang dikunjungi.

Seperti halnya PreOrde dan InOrder, prosedur kunjungan PostOrder juga dapat
dilakukan dengan cara rekursif atau non rekursif.
Prosedur kunjungan secara PostOrder LRO dengan rekursif disajikan berikut ini :

Procedure PostOrder (Root:Pohon);
Begin
If Root <> nil then
Begin
PostOrder (Root^.kiri);
PostOrder (Root^.kanan);
Write (Root^.Info);
End;
End;

4 Kunjungan LevelOrder 

Kunjungan Level order mempunyai urutan sebagai berikut :

kunijungan dimulai dari simpul yang ada pada tingkat 1 (akar),

diteruskan pada simpul ditingkat 2 ,tingkat 3 dan seterusnya

Read More..

STRUKTUR POHON (TREE)

TREE (POHON)
adalah salah satu bentuk sirkuit salah satu bentuk graph terhubung yang tidak mengandung sirkuit.
karena merupakan graph terhubung,maka pada pohon (tree) selalu terdapat path yang menghubungkan setiap simpul dalam pohon.
tree dapat juga didefinisikan sebagai kumpulan elemen yang salah satu elemenya di sebut akar(root) dan sisa elemen lainya (simpul)yang terpecah menjadi sebuah himpunan yang saling tidak berhubungan yang di sebut sub pohon (subtree) atau cabang.

dibawah ini gambar proses pembentukan pohon

 Sifat sifat pohon

1. Jika Pohon mempunyai simpul sebanyak n,maka banyaknya ruas atau edge adalah n-1
2. Mempunyai simpul khusus yang di sebut root,jika simpul tersebut mempunyai derajat keluar >=0,dan derajat masuk = 0
3. Mempunyai simpul yang disebut daun/leaf,jika simpul tersebut berderajat keluar = 0,dan berderajat masuk = 1
4. Setiap simpul mempunyai Tingkatan/level yang dimulai dari root yang levelnya =1,sampai dengan  level ke-n yang berada pada daun yang paling bawah.simpul yang mempunyai level sama di sebut bersaudara
5. Pohon mempunyai ketinggian atau kedalaman atau height ,yang merupakan level tertinggi.
6. Pohon mempunyai berat atau weight,yang banyaknya daun pada pohon.

 Hutan (forest) adalah Kumpulan pohon yang tidak saling berhubungan

 (klik untuk memperbesar gambar)

• cara kedua

  dengan membuat diagram venn seperti gambar di bawah ini 

• Cara ketiga 

   dengan cara menggunakan notasi kurung untuk gambar pada diagram venn di atas.

   hasilnya : (P(Q(R,S)),T(U(V,W)))

• Cara Keempat

   dengan menggunakan notasi tingkat dan notasi garis

Read More..

QUEUE

Queue (antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan pengambilan elemen
dilakukan di elemen paling depan (front). Oleh karena itu, queue bersifat FIFO (first in first out).

Operasi-operasi

1. Create : Operasi untuk menciptakan dan inisialisasi queue (fungsi inisialisasi)
2. isempty : Operasi pemeriksaan queue kosong (fungsi kosong)
3. isfull : Operasi pemeriksaan queue penuh (fungsi penuh).
4. Dequeue : proses pengambilan elemen di posisi depan
5. Enqueue : proses penambahan elemen di posisi belakang
6. clear : operasi untuk mengosongkan queue

Read More..

STACK

Stack adalah suatu urutan elemen yang elemennya dapat diambil dan ditambah
hanya pada posisi akhir (top) saja. Dengan demikian stack adalah struktur data yang menggunakan konsep LIFO(Last In Fist Out).


Operasi stack : 

•  ISEMPTY

Untuk Memeriksa apakah stack kosong

• ISFULL

Untuk memeriksa apakah stack sudah penuh

• PUSH

Untuk menambah item pada posisi paling atas(top)

• POP

untuk menghapus item paling atas (top)

• CLEAR

Untuk mengosongkan stack


Deklarasi Stack

ISEMPTY
 
Operasi ini digunakan untuk memeriksa apakah stack dalam keadaan kosong. Operasi
ini penting dilakukan dalam proses pop. Ketika suatu stack dalam keadaan kosong,
maka proses pop tidak bisa dilakukan. Adapun langkah-langkah operasi ini adalah :

Jika top bernilai 0 (untuk elemen yang dimulai dengan index 1) atau top bernilai -1 (untuk elemen
yang dimulai dengan index 0), maka berarti stack dalam keadaan empty (kosong)
yang akan me-return-kan true (1) dan jika tidak berarti stack mempunyai isi dan
me-return-kan nilai false (0).

pendeklarasian dalam c++ 

int isempty(tstack stack)
{
    if (stack.top==-1)
       return 1;
    else
       return 0;
}

 IsFull

Operasi ini berguna untuk memeriksa keadaan stack apakah sudah penuh atau belum.
Operasi ini akan menghasilkan nilai true (1) jika stack telah penuh dan akan
menghasilkan nilai false (0) jika stack masih bisa ditambah. Langkah-langkah untuk
operasi ini adalah :

Operasi ini akan memberikan nilai true (1) jika field top sama dengan field
maks_elemen (untuk array yang elemennya dimulai dari posisi 1) atau top sama
dengan maks_elemen-1 (unauk array yang elemennya dimulai dari posisi 0).

pendeklarasian dalam c++ 

int isfull(tstack stack)
{
    if (stack.top==(stack.maks_elemen-1))
       return 1;
    else
 return 0;
} 

Push

Operasi push adalah operasi dasar dari stack. Operasi ini berguna untuk menambah
suatu elemen data baru pada stack dan disimpan pada posisi top yang akan
mengakibatkan posisi top akan berubah. Langkah operasi ini adalah :

1.Periksa apakah stack penuh (isfull). Jika bernilai false/0 (tidak penuh) maka
proses push dilaksanakan dan jika pemeriksaan ini bernilai true/1 (stack
penuh), maka proses push digagalkan.

2.Proses push-nya sendiri adalah dengan menambah field top dengan 1,
kemudian elemen pada posisi top diisi dengan elemen data baru.  

pendeklarasian dalam c++ 

void push(tstack *stack, int baru)
{
   if(!isfull(*stack))
   {
 stack->top++;
 stack->elemen[stack->top]=baru;
   }
   else
   {
  printf("Stack Full. Push Gagal.\n");
   }
}

 Pop

Operasi pop adalah salah satu operasi paling dasar dari stack. Operasi ini berguna
untuk mengambil elemen terakhir (top) dan kemudian menghapus elemen tersebut
sehingga posisi top akan berpindah. Operasi ini biasanya dibuat dalam bentuk
function yang me-return-kan nilai sesuai data yang ada di top.Langkah operasi ini adalah :

memeriksa apakah stack sedang keadaan kosong, jika tidak kosong maka data
diambil pada posisi yang ditunjuk oleh posisi top, kemudian simpan dalam
variable baru dengan nama data, kemudian posisi top – 1, kemudian nilai pada
variable  data di-return-kan ke function.

pendeklarasian dalam c++ 

int pop(tstack *stack)
{
     int data;
     if(!isempty(*stack))
     {
  data=stack->elemen[stack->top];
  stack->top--;
   return data;
     }
     else
 return 0;

}

Clear

Digunakan untuk mengosongkan stack,sehingga top pada stack kembali berada di posisi Top=-1

pendeklarasian dalam c++ 

Void clear ()
{
    Tumpuk.data=tumpuk.top=-1
Printf(“data clear”);
}

Read More..

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.

Node Pembentuk Linked List

Elemen pembentuk linked list disebut node. Node terdiri dari dua bagian, bagian data dan bagian
kait (link). Bagian data berupa satu atau beberapa field. Bagian link terdiri dari pointer. Linked list
yang node-nya mempunyai satu buah pointer disebut singly-linked list. Linked list yang node-nya
mempunyai dua pointer, satu untuk mengait ke node berikutnya dan yang lain untuk mengait ke
node sebelumnya, disebut doubly-linked list. Node dibentuk dengan structure. Untuk
menyederhanakan pembahasan, dalam tulisan ini bagian data berupa satu buah field

struct tnode {
int data;
struct tnode *next;
};

Operasi Pada Linked List

Operasi yang berkaitan dengan struktur data linked list adalah: create, empty, insertathead,
insertaftercurr, insertattail, retrieve, update, findfirst, findnext, findprev, deletenode, dan clear.

• ceate( )

membentuk linked list kosong

• empty( )

memeriksa status kosong suatu linked list

• insert_head( )

menambah node baru pada posisi awal linked list sehingga node ini menjadi node yang pertama,
pointer current menunjuk ke node yang baru ditambahkan ini

• insert_curr( )

menambah node baru pada posisi setelah pointer current, pointer current menunjuk ke node yang
baru ditambahkan ini

• insert_tail( )

menambah node pada akhir linked list, sehingga node ini menjadi node terakhir linked list; pointer
current menunjuk kepada node yang baru ditambahkan ini

• retrieve( )

mengembalikan nilai data node yang ditunjuk pointer current

• update( )

mengubah nilai data node yang ditunjuk pointer current

• findfirst( )

memindahkan pointer current ke posisi node pertama

• findnext( )

memindahkan pointer current ke posisi node berikutnya apabila tidak sedang berada pada posisi
node terakhir

• findprev( )

memindahkan pointer current ke posisi node sebelumnya apabila tidak sedang berada pada posisi
node pertama

• deletenode( )

menghapus node pada posisi current dan memindahkan pointer current ke posisi node pertama

• clear( )

menghapus linked list dengan membebaskan seluruh node satu persatu.

Implementasi Linked List

Fungsi create( ) memberi nilai awal NULL kepada pointer head dan curr (current).

void create(struct tnode **head, struct tnode **curr) {
*head= *curr= NULL;
}

Fungsi empty( ) mengembalikan nilai satu apabila linked list masih kosong yang ditandai dengan
pointer head yang bernilai NULL., selain itu dikembalikan nilai nol.

int empty(struct tnode *head) {
if (head== NULL) return 1;
return 0;
}

Fungsi insert_head( ) menambah node baru pada posis awal linked list. Node baru ini menjadi
node pertama


Fungsi insert_curr( ) menambah node baru pada posisi setelah pointer curr. Apabila linked list
masih kosong maka node ini menjadi node pertama. Pointer curr menunjuk ke node baru tersebut.



Fungsi insert_tail( ) menambah node baru pada posis akhir linked list. Pointer curr digerakkan
sampai menunjuk node terakhir, lalu node baru dikaitkan. Node baru ini menjadi node terakhir.
Pointer curr diubah sehingga mengacu ke node ini.



Fungsi retrieve( ) mengembalikan data pada node yang sedang ditunjuk pointer curr atau
mengembalikan suatu nilai tertentu apabila linked list dalam keadaan kosong.

 int retrieve(struct tnode *head, struct tnode *curr) {
  if (empty(head)) return -32768;
  return curr->data;
} 

Fungsi update( ) mengubah nilai data pada node yang ditunjuk pointer curr jika linked list tidak
kosong. Nilai satu akan dikembalikan apabila perubahan data berhasil dilakukan.

 int update(struct tnode *head, struct tnode* curr, int e) {
  if (empty(head)) return 0;
  curr->data= e;
  return 1;
}

Fungsi findfirst( ) akan memindahkan pointer curr ke posisi node pertama, yaitu node yang
ditunjuk pointer head, jika linked list tidak kosong. Nilai satu akan dikembalikan apabila
pemindahan pointer curr berhasil dilakukan.

 int findfirst(struct tnode *head, struct tnode **curr) {
  if (empty(head)) return 0;
  *curr= head;
  return 1;
}

Fungsi findnext( ) akan memindahkan pointer curr ke posisi node berikutnya apabila linked list
tidak kosong dan pointer curr tidak sedang berada pada posisi node terakhir. Nilai satu akan
dikembalikan apabila pemindahan pointer curr berhasil dilakukan.

 int findnext(struct tnode *head, struct tnode **curr) {
  if (empty(head)) return 0;
  if ((*curr)->next ==  NULL) return 0;
  *curr= (*curr)->next;
  return 1;
}

Fungsi findprev( ) akan memindahkan pointer curr ke posisi node sebelumnya apabila linked list
tidak kosong dan pointer curr tidak sedang berada pada posisi node pertama. Nilai satu akan
dikembalikan apabila pemindahan pointer curr berhasil dilakukan. Pemindahan dilakukan dengan
bantuan sebuah pointer lain. Pada mulanya pointer ini mengacu kepada node pertama. Pointer ini
berpindah ke node selanjutnya sampai pada posisi satu node sebelum node yang diacu pointer
curr.

int findprev(struct tnode *head, struct tnode **curr) {
  if (*curr== head) return 0;
  struct tnode *temp= head;
  while (temp->next!= *curr) temp= temp->next;
  *curr= temp;
  return 1;
}

 sumber : repository.binus.ac.id/content/T0026/T002672541.pdf

Read More..

ARRAY (Larik)

PENGERTIAN ARRAY

Array adalah sebuah variable yang dapat menyimpan lebih dari satu nilai sejenis (memiliki tipe data yang sama).array juga dapat didefiniskan sebagai suatu himpunan hingga elemen yang terurut dan homogen.

* Terurut : dapat diartikan bahwa elemen tersebut dapat diidentifikasikan sebagai elemen pertama.
* Homogen : Adalah setiap elemen dari sebuah array tertentu haruslah mempunyai type data yang sama.



sebuah Array dapat mempunyai elemen yang seluruhnya berupa integer atau character atau struing bahkan dapat pula terjadi suatu Array mempunyai elemen berupa Array.

KARAKTERISTIK ARRAY

1. Mempunyai batasan dari pemesanan alokasi memory (bersifat statis)
2. Mempunyai Type data sama
3. Dapat diakses secara acak

HAL YANG HARUS DIPERHATIKAN DALAM MENDEKLARASIKAN ARRAY

• Type data array
• Nama variabel array
• Index array

JENIS ARRAY

1. Array Dimensi satu (one dimensional array)
   
2. Array Dimensi dua (two dimensional array)
   
3. Array Dimensi tiga (three dimensional array)
   

Read More..

Makalah Struktur Data

DATA DAN STRUKTUR DATA
1. 1. PENGERTIAN DATAData adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta / variable.
Konstanta digunakan untuk menyatakan nilai tetap sedangkan variable digunakan dalam program untuk menyatakan nilai yang dapat berubah-ubah selang eksekusi berlangsung.
Ada empat istilah data, yaitu:

1. Tipe data adalah jenis atau macam data di dalam suatu variable dalam bahasa pemrograman.
2. Objek data mengacu kumpulan elemen, D (domain).
3. Representasi data : Suatu mapping dari struktur data ‘d’ ke suatu set ke struktur data ‘e’ (d===e) misal bolean di representasikan dalam 0 dan 1.
4. Struktur data biasa dipakai untuk mengelompokan beberapa informasi yang terkait menjadi sebuah kesatuan.

Tipe data sederhana terbagi menjadi dua, yaitu:

1. Data sederhana tunggal. Misalnya : Integer, real / float, Boolean dan character.
2. Data sederhana majemuk. Misalnya : String.




2. PENGERTIAN STRUKTUR DATA

Struktur data adalah suatu koleksi / kelompok data yang dapat di karakteristikan oleh organisasi serta operasi yang di definisikan terhadapnya.

Dalam teknik pemrograman,struktur data berarti tata letak yang berisi kolom-kolom data,baik itu kolom yang tampak oleh pengguna (user) ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna.

Struktur data meliputi :

- Struktur data sederhana, misalnya array dan Record.

Struktur data majemuk, yang terdiri :

- Linier : Stack, Queue, serta List dan Multilist

- Non Linier : Pohon Biner dan Graph

Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.

Struktur data standar yang biasanya digunakan dibidang informatika adalah :

- ADT , Array , Struk

- List linier (Linked List) dan variasinya

- Multilist

- Stack (Tumpukan)

- Queue (Antrian)

- Tree ( Pohon )

- Graph ( Graf )

Untuk Lengkapnya download disini

Read More..