1 - POINTER, ARRAY, AND INTRODUCTION TO DATA STRUCTURE AND INTRODUCTION TO LINKED LIST- 2101714345 - Vallentina Christy

Vallentina Christy / 2101714345 / CA01

POINTER, ARRAY AND INTRODUCTION TO DATA STRUCTURE AND INTRODUCTION TO LINKED LIST

POINTER, ARRAY AND INTRODUCTION TO DATA STRUCTURE

ARRAY

Array merupakan sebuah grup yang berisikan elemen data yang serupa atau  mirip.

Elemen merupakan item data individual dalam suatu array.

Elemen data tersebut tentunya memiliki tipe data yang sama.

Elemen dari array disimpan di dalam lokasi memori yang berurutan.

Lokasi memori tersebut dinamakan indeks dan indeks array selalu mulai dari nol.

Berdasarkan dimensionalnya, array dibagi menjadi 3:

- One dimensional array
     

- Two dimensional array
     

- Multi dimensional array
     

Metode dara penanganan array:

- Mencari nilai terbesar

- Mencari nilai terkecil

- Menghitung nilai rata-rata

- Menghitung nilai total

- Menghitung jumlah nilai dibawah rata-rata

Penyimpanan nilai pada array:

- Menginisialisasi elemen

     contoh: int angka[4] = {1, 2, 3, 4};

- Memasukkan nilai pada elemen

     contoh: int i, int angka[4];

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

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

- Menetapkan nilai pada elemen

     contoh: int i, int angka1[4], int angka2[4];

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

                       angka1[i] = angka2[i];

Operations yang dapat dijalankan pada array:

- Tranversal

- Insection

- Searching

- Deletion

- Merging

- Sorting

POINTER

Pointer merupakan tipe data yang nilainya mengacu kepada nilai lain di dalam memori komputer menggunakan alamatnya. 

Operator yang sering digunakan:

- Alamat operator (&)

- Dereferencing operator (*)

DATA STRUCTURE

Struktur data merupakan kelompok item data yang terorganisir yang dianggap sebagai suatu unit.

Beberapa struktur data:

- Arrays

- String

- Linked lists
- Queue
- Stacks

- Binary trees
- Hash table

Arrays

Array merupakan sebuah grup yang berisikan elemen data yang serupa atau  mirip.

Elemen data tersebut tentunya memiliki tipe data yang sama.

Indeks dari array sudah ditentukan sebelumnya.

Array memiliki batasan karena indeksnya sudah ditentukan sebelumnya.

Array merupakan struktur data statis

String

String merupakan rangkaian karakter yang ditandai sebagai unit data tunggal.

String berada dalam bentuk array karakter 1 dimensi.

String dibagi menjadi 2, yaitu string literal dan string variable.

Contoh string literal:

- "alalalalala"

- "QWE123,4ty"

Contoh string variable:

- A = "Vallentina"

- B = "Christy"

Berdasarkan panjangnya, string dapat dikelompokkan menjadi 2 yaitu:

- Fixed-length string = mempunyai jumlah tempat karakter yang tetap yang tersedia untuk penyimpanan data (contoh = nama : string[5])

- Varibale-length string = memberi data sejumlah spasi sesuai yang ia butuhkan (contoh = nama : string)

Operasi pada string:

- Concatenation = penggabungan dua atau lebih string

- Substring = mengambil bagian dari suatu string

Linked lists

Linked list merupakan struktur data dinamis dimana elemennya dapat ditambah atau dibuang berdasarkan keinginan programmer.

Beberapa istilah pada linked lists:

- Datum = item data dalam list

- Pointer = penunjuk yang menyambung item data satu dengan yang lain

- Node = elemen dar suatu list yang terbentuk dari datum dan pointer

- Terminator = pointer terakhir dari list

- Start pointer = menyatakan tempat datum pertama

- Free storage pointer = menyatakan di mana tujuan datum berikutnya

Linked list dapat dideklarasikan sebagai sebuah array record.

Operasi pada linked list:
- Deletion = penghapusan elemen suatu list dan akan ada tempat kosong yang nantinya dapat digunakan kembali
- Insertion = penyisipan elemen ke dalam suatu list
- Search = pencarian elemen dalam suatu list

Queue

Queue merupakan struktur data dimana yang pertama masuk, maka yang pertama juga akan keluar (first in, first out) atau yang terkahir masuk, makan akan keluar terakhir (last in, last out).

Elemen yang keluar disebut front, dan elemen yang masuk disebut rear.
     

Stacks

Stacks merupakan keterbalikan dari queue di mana pada stacks yang terakhir masuk, maka akan keluar pertama (LIFO = last in first out) atau yang pertama masuk, maka akan keluar terakhir (FILO = first in last out).

Binary Trees

Binary tress merupakanstruktur data yang menetapkan sebagai sebuah kumpulan elemen yang disebut nodes.

Beberapa istilah binary trees:
- Node =  elemen dari suatu tree
- Root node = datum pertama yang ditempatkan dalam tree
- Parent node = node yang memiliki node di bawahnya (sub-node)
- Child node = node yang berada di bawah parent
- Leaf node = node yang tidak mempunyai child

Setiap nodes mengandung left pointer, right pointer, dan elemen data.

Hash Table

Hash table merupakan salah satu struktur data yang digunakan dalam menyimpan data sementara.

Tujuan dari hash table adalah untuk mempercepat pencarian kembali dari banyak data yang disimpan.

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

Tipe data merupakan suatu tipe untuk diinisialisaikan di variable.

Macam-macam tipe data:

- int

- char

- float

- array

- string

Tipe data merupakan sebuah kumpulan dari object (0, +1, -2, etc) dan operation (+, -, *, %, etc) yang bekerja pada object tersebut.

ABSTRACT DATA TYPE

Abstract data type merupakan tipe data yang dibuat oleh programmer sendiri yang memiliki suatu nama tertentu.
Abstract data type dapat berupa tipe dasar namun diberi nama baru atau berupa kumpulan tipe data berbeda yang diberi nama baru.

Penerapan abstract data type:
- Struct
- Class

Struct

Struct merupakan tipe data bentukan yang berisi kumpulan variable-variable yang bernaung dalam satu nama yang sama.

Class

Pada object orientd programming, abstract data type dikenal sebagai class.

Class yang didefinisikan melalui inheritance (pewarisan) dikenal sebagai sub kelas/derived class.

Class yang mewarisi class lain disebut parent/kelas super.

Subprogram yang mendefinisikan operasi pada object dari kelas disebut metode.

INTRODUCTION TO LINKED LIST

STRUCTURE 

Structure adalah tipe data yang ditentukan oleh pengguna yang dapat menyimpan informasi terkait (bahkan tipe data yang berbeda) secara bersamaan, sementara array hanya dapat menyimpan entitas dengan tipe data yang sama.

Structure adalah kumpulan variabel di bawah satu nama.

Variabel dalam structure adalah tipe data yang berbeda dan masing-masing memiliki nama yang digunakan untuk memilih dari structure.

LINKED LIST INTRODUCTION

Linked list merupakan data structure yang berisi urutan data records yang setiap records memiliki fiels yang berisi referensi ke record selanjutnya dalam urutan.

LINKED LIST VERSUS ARRAY

Array:

- Kumpulan linier elemen data

- Menyimpan nilai di lokasi memori yang berurutan

- Dapat diakses secara tidak berurutan

Linked List:

- Kumpulan linier node

- Tidak menyimpan nodenya di lokasi memori yang berurutan

- Dapat diakses hanya secara berurutan

DIGITAL MARKETING

APA ITU DIGITAL MARKETING?

Digital marketing merupakan suatu bentuk usaha dalam melakukan pemasaran sebuah brand atau merek atau produk melalui dunia digital atau internet seperti media sosial dan kampanye-kampanye di dunia online dengan tujuan untuk menjangkau para konsumen maupun para calon konsumen secara cepat dan tepat.

WEB DEVELOPER

Tugas web developer tidak hanya semata-mata untuk membuat web yang menarik dan indah, namun web developer juga memiliki tugas penting dalam membuat web yang efisien, cepat, dan mudah diakses.

SEO

SEO atau Search Engine Optimization merupakan usaha-usaha mengoptimasi website untuk mesin percari agar mendapatkan peringkat yang lebih baik di hasil pencarian.

Jenis SEO

- On Page SEO

- Off Page SEO

Hal yang perlu dipelajari:

- Mengoptimasi halaman website

- Keyword research

- Menganalisa kompetisi

- Membuat konten yang teroptimasi

- Membangun popularitas, link, dan reputasi

- Melakukan audit terhadap performa SEO

JENIS IKLAN GOOGLE ADWORDS

- Google Search
     

- Google Display Network
     

- Youtube Ads
     

- Email Ads