Stuktur

data By Agung

Wibowo M.Kom

Model pengajaran
1. Tatap muka
2. Daring -> google meet
3. Google class room
4. Absensi -> google form 5.
Upload tugas -> google form 6.
Siakad FT UMT

Pembagian nilai
• Tugas mandiri 15 %
• Absensi 20%
• UTS 30%
• UAS 35%
Materi Kuliah
• Pengenalan Stuktur
data • Pengenalan
Algoritma
• Pengenalan Bahasa program •
Review Struck/record dan Array •
List
• Stack (Tumpukan)
• Query (Antrian)
• Tree
• Graph
Pengertian Struktur data
Struktur data adalah cara menyimpan atau merepresentasikan Data di
dalam komputer agar bisa dipakai secara efisien

Data adalah representasi dari fakta dunia nyata.

Fakta adalah keterangan tentang kenyataan yang disimpan, direkam
atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau
symbol.
Latar Belakang
Struktur data menjadi dasar dalam langkah awal perancangan
 program

Manfaat Stuktur data

Pemakaian struktur data yang tepat di dalam proses
pemrograman akan menghasilkan :
1. Algoritma yang lebih jelas dan tepat, sehingga menjadikan program
 secara keseluruhan lebih efisien dan sederhana.
2. Membuat program lebih ringkas, lebih bersih, lebih
elegan, lebih mudah dan lebih mampu berkinerja tinggi
(karena efisien dalam penggunaan memori dan waktu).
3. Program berjalan Lebih Cepat, di mana struktur yang lain mungkin
akan membutuhkan waktu lama, dengan stuktur data akan lebih
cepat.
Perbedanaan Tipedata , Objek data ,
Stuktur data
 TIPE DATA
Tipe data standar merupakan tipe data yang tersedia pada kebanyakan
komputer sebagai built-in features.
Tabel
Tipe data
dan
range
Size Of
Obyek Data
• Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe
 data tertentu.
• Misal: integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d
255, string adalah kumpulan karakter maks 255 huruf

Struktur Data
Cara menyimpan
atau
merepresentasikan
data di dalam
komputer agar bisa
dipakai secara
efisien.
Aktivitas
Struktur data
Di dalam struktur data kita berhubungan dengan 2 aktivitas:
1. Mendeskripsikan kumpulan obyek data yang sesuai dengan tipe
data yang ada
2. Menunjukkan mekanisme kerja operasioperasinya

Contoh: integer (-32768 s/d 32767) dan jenis Operasi Manipulasi yang
diperbolehkan adalah +, -, *, /, mod, ceil, floor, , != dsb.

Struktur data = obyek data + [operasi manipulasi data]

Hubungan SD dan memory
1. Setiap tipe data dan struktur data yang dipilih,
membutuhkan ruang penyimpanan di memory 2.
Programmer harus tahu, seberapa besar alokasi
memory yang digunakan untuk menampung data 3.
Pemborosan ruang di memory akan menyebabkan
performa program berjalan lambat
MEMORI
• Memori yang di maksud adalah RAM
Sifat memori terhadap Stuktur data
1. Bersifat sementara = volatile
2. Berisi program dan data yang sedang diproses oleh
prosesor
3. akses terhadap lokasi-lokasi di dalamnya dapat dilakukan
 secara acak (random), bukan secara berurutan (sekuensial)
Ilustrasi Pemrosesan pada

RAM
Hubungan Struktur data dan Algoritma
Dengan pemilihan struktur data yang baik, maka
problem yang kompleks dapat diselesaikan
sehingga algoritma dapat digunakan secara efisien,
operasi-operasi penting dapat dieksekusi dengan
sumber daya yang lebih kecil, memori lebih kecil, dan
waktu eksekusi yang lebih cepat.
Pengertian Algoritma
 Algoritma adalah
metode atau langkah yang direncanakan secara
tersusun dan berurutan untuk menyelesaikan atau
memecahkan permasalahan dengan sebuah intruksi
atau kegiatan
Algoritma
Ciri algoritma yang baik menurut Donald E.Knuth:
1. Input: ada minimal 0 input atau lebih
2. Ouput: ada minimal 1 output atau lebih
3. Definite: ada kejelasan apa yang dilakukan
4. Efective: langkah yang dikerjakan harus efektif 5. Terminate:
langkah harus dapat berhenti (stop) secara jelas

Jenis Stuktur data

1. Struktur data sederhana,
1. array
2. record
2. Struktur data majemuk,
A. yang terdiri dari Linier : 1.
Stack (Tumpukan)
2. Queue (Antrian)
3. List
4. Multilist
B. Non Linier :
 1. Tree
2. Graph

Tugas Mandiri
1. Jelaskan apa itu stuktur data array ? 2.
Jelaskan apa itu stuktur data Struck / Record ? 3.
Jelaskan fungsi Algoritma pemrograman ? 4.
Jelaskan apa itu struktur data Linked List ? 5.
Jelaskan apa itu struktur data tree?
Terima Kasih