Array - 2101720455 - Daffa Ardiansyah

ARRAY

Metode dasar penaganan array :
  • Mencari nilai terbesar
  • Mencari nilai terkecil
  • Menghitung nilai rata-rata
  • Menghitung nilai total
  • Menghitung jumlahh nilai di bawah rata-rata
Menyortir array

  • Bubble sort
  • Straight selection sort
Mencari meneliti array
  • Linear search
Array Multi Dimensi

Mempunyai elemen-elemen yang disusun kedalam baris dan kolom dan digunakan sebagai tabel data

Struktur Data

Kelompok item data yang terorganisasi yang dianggap sebagai suatu unit
disebut juga sebagai jenis data kompleks atau data aggregates.

Beberapa struktur data :
  • Array
  • String
  • Record
  • List
  • Tree
Deklarasi data

Jenis data konstanta dan variabel harus didefinisikan dalam program seingga :
  • Operasi yang tepat dapat dijalankan pada nilai data
  • Jumlah ruang penyimpanan yang tepat bisa ditentukan
Statement untuk mendefinisikan jenis data disebut declarative statement

Beberapa bahasa pemrograman memiliki syntax pendeklarasian yang berbeda

Tipe Data Abstrak

Tipe data abstrak yaitu sebuah tipe dengan sekumpulan operasi, tapi yang representasi nya tersembunyi.

TREE 

Contoh tipe data parameter :

Jenis ini bersifat abstrak karena meninggalkan beberapa aspek struktur undefined yang akan diberikan ole user dengan tipe data.

Pointer

Pointer yaitu sebuah variabel yang berisi alamat lain. Suatu pointer dimaksudkan untuk menunjukan ke suatu alamat memori sehingga alamat dari suatu variabel dapat diketahui dengan mudah.

Perbedaan single pointer dan double pointer

Single pointer digunakan untuk menyimpan alamat dari variabel tersebut sedangkan double pointer digunakan untuk menyimpan alamat dari single pointer



Komentar

Posting Komentar

Postingan populer dari blog ini

Linked List II - 2101720455 - Daffa Ardiansyah

STACK Stack (Tumpukan) adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi ATAS (TOP) tumpukan. Tumpukan digunakan dalam algoritma pengimbas (parsing), algoritma penilaian (evaluation) dan algoritma penjajahan balik (backtrack). Elemen-elemen di dalam tumpukan dapat bertipe integer, real, record dalam bentuk sederhana atau  terstruktur. B. Operasi – operasi pada Stack (Tumpukan) Operasi yang sering diterapkan pada struktur data Stack (Tumpukan) adalah Push dan Pop. Operasi – operasi yang dapat diterapkan adalah sebagai berikut : 1. Push : digunakan untuk menembah item pada Stack pada tumpukan paling atas. 2. Pop : digunakan untuk mengambil item pada Stack pada tumpukan paling atas. 3.   Top : digunakan untuk mengembalikan item pada Stack pada tumpukan paling atas C. Macam – macam Stack 1. Stack dengan Array Sesuai dengan sifat stack, pengambilan atau...
Baca selengkapnya

Linked List - 2101720455 - Daffa Ardiansyah

Gambar
LINKED LIST Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Struktur berupa rangkian elemen yang saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer (alamat elemen). Bentuk umum : typedef struct telmtlist {    infotype info;   address next: }elmlist; infotype : sebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list. next : address dari elemen berikutnya. Macam-macam linked list: Single Linked List Double Linked List Circular Linked List Multiple Linked List Single Linked List Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. contoh : Pembuatan Single Linked List dapat mengg...
Baca selengkapnya

Tree, Binary Tree - 2101720455 - Daffa Ardiansyah

Gambar
INTRODUCTION TREE Tidak seperti Array, Linked List, Stack dan Queue yang termasuk linear data struct. Tree termasuk susunan yang bertingkat-tingkat pada data struct  BINARY TREE Binary tree adalah tree yang memiliki syarat tiap node hanya boleh memiliki maksimal dua child dan kedua child tersebut harus terpisah. JENIS-JENIS BINARY TREE Jenis-jenis Binary Tree :             Full Binary Tree Binary Tree yang tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama.       Complete Binary Tree Mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 child.       Skewed Binary Tree      Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki satu child. Istilah dalam TREE BINARY SEARCH TREE Binary Tree dengan sifat bahwa sem...
Baca selengkapnya