Tuesday, February 20, 2018

Pertemuan 1-Array & Linked List-2101655475-Daniel Yuan Markus

ARRAY 

Pengertian
Set item data yang disusun secara baik menjadi rangkaian dan diacu / ditunjuk oleh 1 identifier. Array harus homogen, nilainya terbatas, harus ditentukan sebelumnya dan dimulai dari index ke 0.

Array  Declaration & Accessing Array :
 a. One dimensional array (Syntax : type name[size]; )
 b. Two dimensional array (Syntax : type name[size1] [size2]; )
 c. Multi dimensional array (Syntax : type name[size1] [size2] [...]; )
    Mempunyai elemen - elemen yang disusun kedalam baris dan kolom           dan digunakan sebagai      tabel data

Tujuan dari Storing Array Value :
 a. Inisialisasi nilai dari elemen (Initilization of Arrays)
  
  Contoh : 
  int marks[5] = {90,82,77,95,88}
  Berapa maksimal index ke 3 ? 
  Jawaban : 95

 b. Masukkan value ke tiap elemen (Inputting Values)

  Contoh :
  int i, marks[10];
  for(i=0;i<10;i++)
  scanf("%d", &marks[i]);

 c. Menentukan nilai (Assigning Values)
  
  Contoh :
  int i, arr1[10], arr2[10];
  for(i=0;i<10;i++)
  arr2[i] = arr1[i];


Operation in Array :
 a. Transversal
 b. Insertion
 c. Searching
 d. Merging
 e. Sorting


Berapa banyak max dimensi array dari multidimensi ?
Jawaban :  Tidak ada batas max, karena tergantung pada kapasitas memori yang ada.

Penaganan Array :
1. Metode dasar penanganan array 
 a. Mencari nilai terbesar
 b. Mencari nilai terkecil
 c. Menghitung nilai rata - rata
 d. Menghitung nilai total
 e. Menghitung jumlah nilai di bawah rata - rata

2.  Menyortir array (sort)
 a. Bubble sort
 b. Straight selection sort

3. Mencari / Meneliti array (search)
 a. Linear search 


POINTER 

Pengertian 
Sebuah variabel yang menunjuk pada alamat memori lain.
Suatu pointer dimaksudkan untuk menunjukkan ke suatu alamat memori sehingga alamat dari suatu variabel dapat diketahui dengan mudah.

2 Operator dalam pointer :
 a. Operator & = Untuk mengambil alamat
 b. Operator * = Untuk mengambi isi

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

Apa perbedaan dari single pointer & double pointer ?
Jawaban : 
Single pointer (*) = Untuk menunjuk pada variabel
Double pointer (**) = Untuk menunjuk single pointer

Berapa max pointer ?
Jawaban : 
Tidak ada batasan, tergantung pada memori yang ada 






DATA STRUCTURE

Pengertian
Cara menyimpan / mempresentasikan data didalam komputer agar bisa dipakai secara efisien.

Some common examples of data structures include :
 a. Arrays = Sebuah variabel yang menyimpan lebih dari 1 buah data yang memiliki tipe data yang          sama 
 b. Linked List(dynamic allocation) = Koleksi data item yang tersusun dalam sebuah barisan secara         linear dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat di Linked List           tersebut. (Pada saat berjalan, memori baru bertambah)
 c. Queues (First in, First Out)
 d. Stacks (First in, Last Out)
 e. Binary Trees (Biasa dipakai di Multilevel)
 f. Hash tables = Sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk      memetakan nilai kunci yang unik untuk setiap record(baris) menadi angka (hash) lokasi record            tersebut dalam sebuah tabel.

Perbedaan Array dengan Linked List
 a. Array 
  - Elemen data bisa menggunakan record
  - Bersifat statis
  - Alokasi memori dilakukan pada saat array didefinisikan
  - Cara akses bersifat random dengan menggunakan 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 linier(selalu dimulai dari elemen                pertama)




STRING

Pengertian
- Rangkaian karakter yang ditangani sebagai unit data tunggal
- Berada dalam bentuk array karakter 1 dimensi

  • Fixed-length string = String yang panjangnya tetap
  • Vanable-length string 
  • Substring = Mengambil bagian dari suatu string

LIST

Pengertian
Memberikan cara yang fleksibel untuk penanganan item data secara urut

Operasi pada list :
 a. Deletion = Penghapusan elemen suatu list
 b. Insertion = Penyisipan elemen ke dalam suatu list
 c. Search = Pencarian elemen dalam suatu list


TREE

Pengertian 
- Struktur data hirarki
- Dikonstruksi menggunakan aturan preseden untuk item data (misal : menggunakan rangkaian alfabet / numerik)

Beberapa istilah :
 a. Node = Elemen dari suatu tree
 b. Root node = Datum pertama yang ditempatkan dalam tree
 c. Parent node = Node yang memiliki node dibawahnya (sub-node) 
 d. Child node = Node yang berada dibawah parent
 e. Leaf node = Node yang tidak mempunyai child



DIGITAL MARKETING

Apa itu digital marketing ?
Digital Marketing adalah suatu usaha untuk melakukan pemasaran sebuah brand / produk melalui dunia digital / internet

Bentuk digital marketing :
Text, video, image, audio

Ilmu digital marketing :
 a. SEO = Usaha - usaha mengoptimasi website untuk mesin pencari agar mendapatkan peringkat            yang lebih baik dari hasil pencarian
    Jenis SEO : On page SEO, Off page SEO
 b. Google Adwords 
     Jenis iklan google adwords : Google search, google display network, youtube ads, email ads
 c. Facebook Ads

No comments:

Post a Comment