soal pengertian Graf, 5 contoh terminologi Graf, pengertian dari beberapa Graf khusus

1. Jelaskan pegertian Graf !
2. Sebutkan 5 contoh terminologi Graf dan jelaskan !
3. Jelaskan pengertian dari beberapa Graf khusus
4. Representasi Graf memiliki 3 unsur. Buatlah 1 contoh dari masing-masing unsur tersebut !
5. Gambarkan 2 buah graf yang isomorfik dengan graf teratur berderajat 3 yang mempunyai 8 buah  simpul !

Jawaban :

1.       Graph digunakan untuk merepresentasikan objek-objek diskrit  dan hubungan antara objek-objek tersebut.

2.         Ketetanggaan (Adjacent)

  Bersisian (Incidency)

  Simpul Terpencil (Isolated Vertex)

   Graf  Kosong (null graph atau empty graph)

   Derajat (Degree)

3.       pengertian dari beberapa Graf khusus:

               GRAF LINTASAN DAN GRAF SIKLUS

            Dalam kehidupan sehari-hari orang senang bepergian cenderung berfikir bagaimana meminimumkan biaya    perjlanan. Demikian pula dengan biaya-biaya lain seperti biaya hidup, biaya pendidikan dan lain-lain.

GRAF BINTANG DAN GRAF RODA

             GRAF POHON

Teori graf merupakan salah satu cabang matematika yang memiliki banyak penerapan untuk mencari solusi dari permasalahan diskrit yang terjadi di kehidupan sehari-hari. Untuk mencari solusi tersebut, di dalam graf terdapat banyak konsep.

           Graf Pohon Berakar

Suatu graf  yang merupakan pohon berarah bila arah sisinya diabaikan dan suatu pohon berarah dinamakan pohon berakar (rooted tree) bila ada tepat satu simpul yang berderajat masuk 0, dan semua simpul lain berderajat masuk 1.

4.       Representasi Graf memiliki 3 unsur. Buatlah 1 contoh dari masing-masing unsur tersebut

Matriks Ketetanggaan (adjacency matrix)

Matriks Bersisian (incidency matrix)

Senarai Ketetanggaan (adjacency list)

5.       Gambarkan 2 buah graf yang isomorfik dengan graf teratur berderajat 3 yang mempunyai 8 buah  simpul.                                                                                                                                                             (10+10)

Jawab :

Gambar 2 buah graf isomorfik (graf teratur berderajat 3 dengan 8 simpul)

Jawaban tidak unik, berikut salah satu alternatif jawaban.

                                                                 

Read More

soal tentang Sorting dan searching

1)      Apa yg dimaksud dengan Sorting dan searching ?

2)      Jelaskan pengertian dari Bubble Sort ?

3)      Apa yang dimaksud dengan Selection Sort ?

4)      Jelaskan pengertian dari insertion sort , merge sort ,Quick sort ?

5)      Sebutkan  lima algoritma sorting yang populer  dipakai didunia informatika.?

Jawaban :

1.       Sorting dan searching

 Sorting dan searching merupakan salah satu operasi dasar dalam ilmu komputer. Sorting merupakan suatu proses (operasi) yang mengurutkan data dalam suatu urutan yang diberikan (increasing atau decreasing). Searching merupakan suatu proses (operasi) untuk mencari lokasi dari data yang diberikan dalam suatu urutan data

2.      Bubble Sort merupakan cara pengurutan yang sederhana. Konsep dari ide dasarnya adalah seperti “gelembung air” untuk elemen struktur data yang semestinya berada pada posisi awal. Cara kerjanya adalah dengan berulang-ulang melakukan traversal (proses looping) terhadap elemen-elemen struktur dat ayang belum diurutkan.

3.      Selection Sort adalah sort yang melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut.

4.      insertion sort ,

Metode pengurutan pada insertion sort adalah metode dengan cara menyisipkan elemen larik pada posisi yang tepat.Cara kerja insertion sort, Pertama-tama, dilakukan iterasi, dimana di setiap iterasi insertion sort memindahkan nilai elemen,kemudian menyisipkannya berulang-ulang sampai ketempat yang tepat.

merge sort ,

Algoritma Merge Sort ditemukan oleh John vonNeumann di tahun 1945. Merge Sort termasuk paradigma algoritma divide and conquer (kurang lebih berarti: bagi dan atasi). Hal ini dikarenakan algoritma ini melakukan pembagian struktur data sebelum kemudian dioperasi satu per satu.

Quick sort,

Quick Sort adalah algoritma sorting yang terkenal yang dirancang oleh C.A.R. Hoare pada tahun 1960 ketika bekerja untuk perusahaan manufaktur komputer saintifik kecil, Elliott Brothers. Algoritma ini rekursif, dan termasuk paradigma algoritma divide and conquer.

5.      lima algoritma sorting yang populer  dipakai didunia informatika.

Bubble Sort, Selection Sort,insertion sort , merge sort ,Quick sort.

Read More

Soal Queue atau Antrian dan jawabannya

 Soal :

berikan gambaran/ilustrasi dari kasus antrian berikut
a)        diketahui suatu antrian/queue dgn max =6?
b)         lakukan enqueue 4 elemen ke dalam antrian dimanakah posisi head dan tail?
c)         kemudian lakukan dequeue 2 elemen dari antrian maka dimana posisi head dan tail?
d)        dari keadaan di atas bagaimanakah kondisi isfull dan isempety nya ?

Penyelesaian :

 #include <iostream.h>  

#include <conio.h>  

#define MAX 6  

    

typedef struct{  

int data[MAX];  

int head;  

int tail;  

}  

Queue;  

Queue antrian;  

void Create(){  

antrianantrian.head=antrian.tail=-1;  

}  

    

 int IsEmpty(){  

  if(antrian.tail==-1)  

  return 1;  

else  

return 0;  

  }  

  

int IsFull(){  

if (antrian.tail==MAX-1) return 1;  

  else return 0;  

}  

    

//fungsi memasukkan data  

    

  void Enqueue(int data){  

if(IsEmpty()==1){  

antrianantrian.head=antrian.tail=0;  

antrian.data[antrian.tail]=data;  

    

cout << "\t Silahkan Masuk !! \n" ;  

cin >> antrian.data[antrian.tail];  

  void Tampil();  

{  

  if(IsEmpty()==0){  

  for(int i=antrian.head;i<=antrian.tail;i++){  

  cout << antrian.data[i];  

}  

}else  

  cout<< "data kosong!";  

};  

}else  

if(IsFull()==0){  

  antrian.tail++;  

antrian.data[antrian.tail]=data;  

cout << "\t Silahkan Masuk !! \n" << antrian.data[antrian.tail];  

}  

    

  }  

    

int Dequeue(){  

  int i;  

  int e = antrian.data[antrian.head];  

  for(i=antrian.head;i<=antrian.tail-1;i++){  

  antrian.data[i]= antrian.data[i+1];  

  }  

  antrian.tail--;  

  return e;  

  }  

    

  void clear(){  

antrianantrian.head=antrian.tail=-1;  

  cout << "Data Clear" ;  

  }  

  void Tampil()  

  { int jum;  

  jum=0;  

    

  if(IsEmpty()==0){  

for(int i=antrian.head;i<=antrian.tail;i++){  

jum++;  

    

  cout << antrian.data[i]<< "\n";  

  }  

cout << "\njumlah yang mengantri saat ini : "<< jum << "orang";  

  }  

  else  

  cout << "Data Kosong!\n";  

  }  

    

  //sebagai nasabah  

void nasabah()  

{  

  int data;  

  char lagi;  

  do{  

  clrscr();  

  cout << "\t+=================================+\n";  

  cout << "\t| menu nasabah |\n";  

  cout << "\t+=================================|\n";  

  cout << "\t| tekan (a) untuk masukkan data |\n";  

  cout << "\t| tekan (b) melihat data antrian |\n";  

cout << "\t| tekan (x) keluar |\n";  

  cout << "\t+=================================|\n";  

  cout << "pilihan : ";  

  cin >> lagi;  

  if((lagi=='x') || (lagi=='X'))  

  { cout << "terima kasih\n" ;  

    

  break;  

  }  

    

  switch(lagi)  

  {  

case 'a':  

  cout << "masukkan data: " << &data << " ";  

Enqueue(data);  

  break;  

case 'b': Tampil();  

break;  

    

  }getch();  

  } while(lagi !='x');  

getch();  

  }  

    

  //memasukkan password  

  void password()  

  {  

  char nama[20], id[10], password[4];  

  int i;  

{  

  clrscr();  

    

  atas:  

  clrscr();  

  cout << "\t\t+===============================================+\n";  

  cout << "\t\t| S E L A M A T D A T A N G |\n";  

  cout << "\t\t| jika anda admin dari teller |\n";  

  cout << "\t\t|Silahkan masukkan User Name & 3 digit Password |\n";  

  cout << "\t\t+===============================================+\n";  

  cout << "\t\t UserName : " ; cin>>nama;  

  cout << "\t\t No. Identitas : "; cin>>id;  

  cout << "\t\t Password : " ;  

 for(i=0; i<=2; i++)  

  {password[i]=getch();  

  cout << "\bX";  

  }  

  cout << "\n\t\t+=============================================+\n";  

  if (strcmp(password,"aaa")==0)  

  {  

  cout << "\n\n\t\t Anda Masuk Sebagai TEllER\n";  

  cout << "\t\t User :" << nama << "\n";  

  cout << "\t\t No. Identitas : " << id << "\n";  

  cout << "\n\n\t\tTekan Sembarang tombol untuk ke menu teller..!";  

  goto bawah;  

  }  

  else  

  {  

  cout << "\t\t\tmaaf password salah!!!\n" ;  

  cout << "\t\tketik sembarang tombol untuk kembali ke menu: ";  

  goto atas;  

    

 }  

  bawah:  

  getch();  

  }  

  }  

    

  //void teller  

  void teller()  

  {char menu;  

  password();  

  do{  

  clrscr();  

  cout << "\t\t+=================================+\n";  

  cout << "\t\t| menu pilihan untuk TELLER |\n";  

  cout << "\t\t+=================================+\n";  

  cout << "\t\t| tekan (a) untuk menghapus data |\n";  

  cout << "\t\t| tekan (b) melihat data antrian |\n";  

  cout << "\t\t| tekan (c) untuk mereset |\n";  

  cout << "\t\t| tekan (x) untuk keluar |\n";  

  cout << "\t\t+=================================+\n";  

  cout << "pilihan : " ;cin>> menu;  

  if((menu=='x') || (menu=='X'))  

  { cout << "terima kasih\n";  

    

  break;  

  }  

    

  switch(menu)  

  {  

  case 'a': cout << "Elemen yang keluar : ";  

  Dequeue();  

  break;  

  case 'b': Tampil();  

  break;  

  case 'c': clear();  

  break;  

  }getch();  

  } while(menu !='x');  

    

  }  

    

  void main(){  

  char pil;  

    

  Create();  

  do{  

  clrscr();  

 //fflush(stdin);  

  cout << "\t\t+=====================================+\n";  

  cout << "\t\t| Bank Mandiri |\n";  

  cout << "\t\t| jalan Menukan |\n";  

  cout << "\t\t| Yoggyakarta |\n";  

  cout << "\t\t+=====================================+\n";  

  cout << "\t\t| tekan (n) untuk Nasabah |\n";  

  cout << "\t\t| tekan (t) untuk Teller |\n";  

  cout << "\t\t| tekan (k) keluar dari program |\n";  

  cout << "\t\t+=====================================+\n";  

  cout << "pilihan : ";  

  cin >> pil;  

  if((pil=='k') || (pil=='k'))  

 { cout << "terima kasih";  

  break;  

  }  

    

  switch(pil)  

  {  

  case 'n': nasabah();  

 break;  

  case 't': teller();  

  break;  

    

 }  

    

  }while(pil!='k');  

  } 

Read More