Pertemuan 1 - Pointer, Array & Introduction to Data Structure - 2101696973 - Rifqi Amru Bakti

Nama : Rifqi Amru Bakti
NIM    : 2101696973

Session 1
Pointer, Array & Introduction to Data Structure

Array
- Array adalah suatu kumpulan data yang memiliki tipe data yang sama(homogen).
- Array disimpan dari memori menggunakan index yang dimulai dari 0.
- Dimensi maximal suatu Array adalah 256.

Jenis-jenis Array
- One Dimensional Array
  > Syntax = typename[size]
    Declaration : 

int boi[2];

    Accessing :

boi[0] = 2

boi[1] = 7

 boi[2] = 11

- Two Dimensional Array
  > Syntax = typename[size1][size2]
    Declaration :

int boi[3][6];

    Accessing :

boi[0][2] = 6

boi[2][1] = 9

 boi[1][5] = 12

 boi[2][4] = 15

- Multi Dimensional Array
  > Syntax = typename[size1][size2][size3][...]
    Declaration : 

int boi[4][3][7][10];

    Accessing : 

boi[0][2][2][9] = 25

boi[2][1][6][0] = 69

 boi[3][0][0][6] = 87 

boi[2][1][3][8] = 96

Menyimpan Nilai Array

Nilai Array dapat disimpan dengan melakukan tiga cara, cara tersebut yaitu dengan : 

> Inisialisasi Array

• Contoh : 

                    int boi[5] = {0,1,3,50,69};

> Menginput nilai elemen secara langsung

• Contoh :

int i;

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

                   scanf("%d",&boi[i]);

> Memasukkan Nilai ke Array

• Contoh : 

                  int i,boi1[10],boi2[10];

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

               boi2[i]=boi1[i];

Operasi dalam Array

Ada beberapa operasi yang dapat dilakukan pada Array,
Operasi tersebut ialah : 
- Traversal (Penelusuran Data)
- Insertion (Pemasukan Data)
- Searching (Pencarian Data)
- Deletion (Penghapusan Data)
- Merging (Penyatuan Data)
- Sorting (Pengurutan Data)

Pointer
- Pointer adalah suatu tipe data yang nilainya mengacu pada nilai lain yang tersimpan dalam memori komputer dengan menggunakan alamatnya.
- Pointer memiliki nilai maximal sebanyak 12.

Dua operator paling penting yang digunakan dalam tipe Pointer adalah : 

> "&" -> Operator yang menunjukkan alamat("alamat dari")
> "*" -> Operator yang menunjukkan isi nilai dan variabel("isi nilai dari...")
Declaration : 

int a=20;
int *p=&a;

printf("angka = %d\n",*p);

Hasil : 
angka = 20

Data Structure
- Data Structure adalah bentuk penyusunan data yang berada di dalam memori komputer atau memori HDD.

Tipe-tipe Data Structure :

- Arrays
  > Kumpulan elemen data yang mirip.
  > Elemen data memiliki tipe data yang sama.

- Linked Lists
  > Data Structure yang dinamis dikarenakan tiap elemen yang ada dapat             ditambahkan atau dihapuskan dari manapun.
  > Tiap elemen yang ada dalam Linked Lists dipanggil dengan Node.


- Queues
  > Elemen yang dimasukkan pertama akan dikeluarkan pertama juga, Struktur       dibentuk sesuai urutan pemasukan data.
  > Elemen dimasukkan pada ujung akhir(Rear) dan dikeluarkan lewat ujung           depan(Front).
  > Istilah FIFO(First In First Out) bermaksud pertama masuk keluar pertama.


- Stacks
  > Stacks dapat dipanggil dengan Array Linear.
  > Tiap stack memiliki variable TOP di dalamnya.
  > Struktur ini berjalan sebaliknya dari Queues, dimana yang pertama masuk         akan dikeluarkan terakhir dan yang terakhir masuk dikeluarkan pertama.
  > Stacks memiliki istilah LIFO(Last In First Out) dan FILO(First In Last Out)           LIFO bermaksud terakhir masuk keluar pertama dan FILO bermaksud                 sebaliknya.


- Binary Trees
  > Data Structure yang terbentuk dari kumpulan elemen yang dipanngil               nodes.
  > Tiap node memiliki pointer kiri, pointer kanan, dan sebuah elemen data.


- Hash tables
  > Hash table merupakan salah satu struktur data yang digunakan dalam               penyimpanan data sementara.
  > Hash table menggunakan suatu teknik penyimpanan sehingga waktu yang         dibutuhkan untuk penambahan data (insertions), penghapusan data                   (deletions), dan pencarian data (searching) relatif sama dibanding struktur         data atau algoritma yang lain.


Data Type
- Data Type atau tipe data adalah sekumpulan objek dan sekumpulan operasi  yang yang beraksi pada objek - objek tersebut. 

Contohnya, tipe data int terbentuk dengan : 

• Objek : 0,+1,-1,+2,-2, dll
• Operasi : +,-,/,*,%, dll

Abstract Data Type
ADT atau Abstact Data Type merupakan tipe data yang disusun dengan cara seperti ini: spesifikasi dari object dan spesifikasi dari operasi objek dipisahkan dari perwakilan objek dan implementasi dari operasi.

Contoh ADT : 

objects : an integer x
functions:
bool is_zero() if ( x == 0 ) return TRUE else return FALSE
bool equal(y) if ( x == y ) return TRUE else return FALSE
void set(y) x = y
void add(y) x = x + y
int get () return x

Summary
- Pointer merupakan tipe data yang  nilainya menunjukkan nilai lain yang telah    tersimpan dalam memori komputer menggunakan alamatnya.
- Array merupakan kumpulan elemen data yang mirip.
- Index suatu Array dimulai dari 0.
- Data Structure merupakan bentuk penyusunan data yang berada di dalam      memori komputer atau memori HDD.
- Tipe-tipe data Structure yang digunakan adalah : Arrays, Linked list,              Queues, Stacks, Binary Tree, dan Hash Tables
- Abstract Data Type(ADT) adalah tipe data yang disusun dengan cara ini:        spesifikasi dari object dan spesifikasi dari operasi objek dipisahkan dari              perwakilan objek dan implementasi dari operasi.


Rifqi Amru Bakti-2101696973