Struktur Data
Struktur Data adalah
cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai
secara efisien
Apa itu Algoritma?
Langkah-langkah/ aturan logis dideskripsi tekstual dengan pola baku untuk
menyelesaikan suatu masalah
Dapat berupa:
•
Bahasa
Alami (Bhs Indo, Bhs Ing, dst)
•
Pseudocode
/ Notasi Algoritmik
•
Flowchart
Tiga struktur dasar
pembangun Algoritma:
•
Runtut
/ Sequence
•
Pemilihan
/ Selection
•
Pengulangan
/ Looping
•
Apa
itu Struktur Data?
• Cara penyimpanan, penyusunan dan pengaturan
data sehingga data dapat digunakan secara efektif dan efisien.
• atau model logika/matematik yang secara
khusus mengorganisasi data.
Contoh Struktur
data:
1. Array / Larik
2. Record / Rekaman / Struct /
Struktur
3. Stack / Tumpukan
4. Queque / Antrian dan Dequeue
5. List / Susunan
6. Graph (Graphis)
7. Tree (Pohon)
•
Hubungan
Algoritma dan
Struktur Data
Struktur Data
•
Program
adalah kumpulan instruksi komputer
•
Metode
dan tahapan sistematis dalam program adalah Algoritma
•
Sebuah
program membutuhkan struktur pengaturan dan pengaksesan data data agar dapat
digunakan dengan efektif.
•
Jadi
didapatkan formula:
•
Secara
garis besar type data dapat dikategorikan menjadi :
1. Type data
sederhana
a. Type data sederhana tunggal,
misalnya
Integer, real, boolean
dan karakter
b. Type data sederhana majemuk,
misalnya
String
2. Struktur Data,
meliputi
a. Struktur data sederhana, misalnya
array dan
record
b. Struktur Data
Majemuk
Terdiri dari :
1) Linier
Misalnya : Stack, Queue dan Linear Linked List.
2) Non Linier
Misalnya : Pohon (Tree), Pohon Biner (Binary Tree), Pohon Cari Biner (Binary Search Tree), General
Tree serta Graph.
0 comments:
Post a Comment