Pertemuan ke1-Pointer, Array and Introduction to Data Structure-2101660941-Leo Yuanto

Nama : Leo Yuanto
NIM : 2101660941
Pertemuan ke-1

Rangkuman Materi Kelas Besar tentang Pointer, Array, and Introduction to Data Structure

Array declaration & accessing array
1. One dimensional array. Syntax yang dipakai : type name[size1].
2. Two dimensional array. Syntax yang dipakai : type name[size1][size2].
3. Multi dimensional array. Syntax yang dipakai : type name[size1][size2][size3][...].

Untuk pertanyaan berapa banyak maksimal dari multi dimensi array jawabannya tidak ada batas maksimal, karena tergantung kepada kapasitas memori yang tersedia

Tujuan dari storing array value :
1. Inisialisasi nilai dari elemen (Initialization of arrays).
    Contoh : int nilai[5] = {90,82,77,95,88}
    Berapa maksimal index ke 3?
    Jawab : 95

2. Masukkan value ke tiap elemen (Inputing Values)
    int i, nilai[10];
    for(i=0; i<10; i++){
         scanf("%d",&nilai);
    }

3. Menentukan nilai (Assigning values)
    int i, arr[10], arr2[10];
    for(i=0; i<10; i++){
         arr2[i] = arr[i];
   }

Operasi dalam array :
1. Transversal.
2. Insertion.
3. Searching.
4. Deletion.
5. Merrging.
6. Sorting.


POINTER
Pointer (Penunjuk) adalah salah satu variabel yang  digunakan sebagai penunjuk alamat dalam memori di mana alamat tersebut merupakan alamat value variabel lain.

2 operator dalam pointer :
& = Untuk mengambil alamat.
* =  Untuk mengambil isi/nilai.

Contoh 1:
int x;
int *px;

x=10;
*px=10;

Contoh 2:
int a =10;
int *p = &a;
printf("%d\n", *p);
Berapa nilai dari *p?
Jawaban : Alamat dari a.

Untuk pertanyaan apa bedanya single pointer & double pointer dan juga berapa maksimal bintangnya
jawabannya single pointer (*) = untuk menunjuk pada variabel sedangkan double pointer (*) = untuk menunjuk single pointer. Tidak ada batasan dalam berapa maksimal bintang yang dapat dibuat karena itu tergantung pada memori yang ada.



Array mempunyai syarat yakni :
1. Homogen.
2. Nilainya terbatas.
3. Ditentukan sebelumnya.
4. Dimulai dengan index 0.

Beberapa contoh yang umum dari data structure meliputi :
- Arrays
- Linked lists (dynamic allocation)
  Pada saat jalan, memori baru bertambah.
- Queues (FIFO, First In First Out)
- Stacks (FILO, First In Last Out atau LIFO, Last In First Out)
- Binary trees (dipake di multilevel)
- Hash Tables


Tipe data :
- Primitif (int, char, float).
- Abstract data type.

Untuk pertanyaan bisa gak kita batasi kalau kita buat table, tablenya int semua?
Jawabannya Bisa tapi tidak dalam kehidupan sehari-hari.


Perbedaan Array dengan Linked List
a. Array
   - Elemen data bisa menggunakan record
   - Bersifat statis
   - Alokasi memori dilakukan pada saat array didefiniskan
   - Cara akses bersifat random dengan nomor index

b. Linked List
   - Elemen data selalu menggunakan record
   - Bersifat dinamis
   - Alokasi memori dilakukan setiap ada penghapusan data
   - Cara akses ke masing-masing class data dilakukan secara linear (selalu dimulai dari elemen      pertama)


LIST
Pengertian
Memberikan cara yang fleksibel untuk penanganan item data secara urut

Operasi pada list
a. Insertion = penyisipan elemen ke dalam suatu list
b. Search = pencarian elemen dalam suatu list
c. Deletion = penghapusan elemen suatu list


STRING
Pengertian
Rangkaian karakter yang ditangani sebagai unit data tunggal dan berada dalam bentuk array karakter 1 dimensi

String juga mempunyai sifat :

  1. Substring = mengambil bagian dari suatu string
  2. Vanable-length string
  3. Fixed-length string = string yang panjangnya tetap



TREE
Pengertian
Struktur data hirarki dan dikonstruksi menggunakan preseden untuk item data (misal menggunakan rangkaian alphabet / numerik)

Beberapa istilah :

  1. Node = Elemen dari suatu tree
  2. Root node = Datum pertama yang ditempatkan dalam tree
  3. Parent node =  Node yang dimiliki node dibawahnya (sub-node)
  4. Child node = Node yang berada dibawah parent
  5. Leaf node = Node yang tidak mempunyai child


DIGITAL MARKETING
Pengertian
Digital Marketing adalah suatu usaha untuk melakukan pemasaran sebuah brand / produk melalui dunia digital / internet.

Bentuk digital marketing :
Dapat berupa text, video, image, audio, dan lain-lain.


Ilmu digital marketing :

  1. Facebook Ads.
  2. Google Adwords.
  3. SEO = Usaha-usaha mengoptimalisasi website untuk mesin pencari agar dapat peringkat yang lebih baik dari hasil pencarian.


Komentar