Struktur Data dan Algoritma

            Struktur data adalah susunan atau bagian data yang dapat diinterprestasikan sehingga operasi pada data tersebut dapat diselesaikan, dengan tujuan agar data mudah diakses, mudah dieksekusi, dan operasi yang digunakan hanya menggunakan sedikit memory(space used).

            Algoritma adalah langkah perhitungan dasar yang dituangkan dalam program yang semu.

Berikut adalah beberapa jenis struktur data, antara lain:

1.        Array

Kelebihan : penambahan data pada bagian belakang dapat dilakukan dengan mudah.

Kekurangan : memiliki ukuran yang tetap, penghapusan lambat dan pencariannya membutuhkan waktu yang lama.

2.        Array terurut

Kelebihan : pencarian jauh lebih cepat dibandingkan array yang tidak terurut.

Kekurangan : memiliki ukuran yang tetap, penghapusan lambat, dan penyisipannya lama.

3.        Tumpukan (stuck)

Kelebihan : penambahan data dilakukan dengan cepat dan akses data yang terakhir kali dimasukkan dapat dilakukan dengan cepat atau LIFO (Last In First Out).

Kekurangan : penghapusan dan pencarian data lama.

4.        Antrian

Kelebihan : data yang pertama kali masuk mudah diakses atau FIFO (First In First Out).

Kekurangan : akses terhadap data lainnya lama.

5.        Senarai berantai

Kelebihan : penyisipan dan penghapusan data dapat dilakukan dengan mudah.

Kekurangan : pencarian data lama.

6.        Pohon biner

Kelebihan : pencarian dan penyisipan data dapat dilakukan dengan mudah.

Kekurangan : penghapusan data dilakukan dengan kompleks.

7.        Tabel hash

Kelebihan : akses data dapat dilakukan dengan cepat apabila kunci telah diketahui, dan penyisipan dapat dilakukan dengan cepat.

Kekurangan : algorima penghapusan data ada yang sederhana dan ada yang kompleks, akses data akan berjalan pelan apabila kunci tidak diketahui.

Pencarian terbagi atas 2 macam yaitu:

1.        Linier Search (data yang tidak terurut)

2.        Binary Search (data yang terurut)

Contoh:

n = 1024

Linier Search                                       Binary Search

T(n) = 1024                                        Tn   = ²log n + 1

                                                                   = ²log 1024 + 1

                                                                   = ²log 2¹⁰ + 1

                                                                   =11

Tipe Data dan Struktur Data

Setiap data memiliki tipe data. Tipe data yang tepat dan menjadikannya sebuah program yang dapat dieksekusi (running) ditentukan secara efektif. Simbol-simbol yang digunakan si komputer terdiri atas: huruf, angka, dan tanda baca lainnya. Simbol-simbol ini merupakan elemen dari data dan memiliki tipe data.

Pada umumnya tipe data terdiri atas:

a.         Karakter (tunggal), teks atau string (majemuk)

b.        Numerik

Cahya Aisyah Rahman (142406037)