2. 1. Abstract data type (ADT)
2. Array Single dan Multidimensi (Arya)
3. Searching (Fedrico)
4. Sorting (Sena)
5. List (Melky)
6. Queue (Naufal)
7. Stack (Rizki)
Materi
Komponen Penilaian
1. Kehadiran
2. Tugas
3. Quis
4. UTS
5. UAS
3. Definisi Struktur
data
Struktur data adalah cara menyimpan atau
merepresentasikan data di dalam komputer
agar bisa dipakai secara efisien Sedangkan
data adalah representasi dari fakta dunia
nyata.
Fakta atau keterangan tentang kenyataan
yang disimpan, direkam atau
direpresentasikan dalam bentuk tulisan,
suara, gambar, sinyal atau simbol
Struktur data merujuk pada cara data
disusun, disimpan, dan diorganisasi di
dalam komputer. Ini melibatkan pemilihan
dan implementasi metode penyimpanan
data, hubungan antar data, serta operasi-
operasi yang dapat dilakukan pada data
4. Program = Algoritma + Struktur Data
Program
Algoritma adalah
langkah -langkah
dalam penyelesaian
masalah yang
tersusun secara logis
5. COntoh Algoritma
• Mencari nilai maksimum
• Mengurutkan data
• Mencetak bilangan ganjil dari sebuah data
• Menyimpan data mahasiswa baru
• Mencetak data kehadiran
6. Mengapa Perlu
Struktur data ?
• Mengenal bentuk organisasi penyimpanan
data dan pengoperasiannya.
• Menentukan kualitas informasi : akurat,
tepat pada waktunya dan relevan.
Informasi dapat dikatakan bernilai bila
manfaatnya lebih efektif dibandingkan
dengan biaya mendapatkannya.
• Mengurangi duplikasi data (data
redudancy)
• Hubungan data dapat ditingkatkan (data
relatability)
7. Operasi Terhadap
Struktur Data
• Traversal (Traversing) : mengunjungi
setiap elemen SD
• Pencarian (Searching) : menemukan
elemen/lokasi pada SD
• Penyisipan (Inserting) : menambah
elemen baru pada SD
• Penghapusan (Deleting) : menghapus
elemen dari SD Tempat
Penyimpanan
Data
10. Tipe Data
Sederhana
• Tipe Char : menyimpan satu karakter
• Tipe boolean: menyimpan data true
dan false
• Subrange : data dalam
range/jangkauan
• Enumerated: data disebutkan satu
per satu
Tipe String
• TIPE STRING menyimpan data string
(deretan karakter). Panjangnya 255
karakter.
• Contoh: var nama: string;
11. Tipe Array
• Adalah tipe terstruktur yg mempunyai
komponen dalam jumlah yg tetap dan
setiap komponen mempunyai tipe yang
sama.
• Ada 2 jenis: Array berdimensi satu dan
array berdimensi dua
Tipe Array Dua
Dimensi
• •Adalah array yang berupa tabel, shg
posisi data berada pada baris dan kolom
• •Syntax:
• type namatipe= ARRAY [1..baris,
1..kolom] of tipe data
• Contoh:
• Type matrix= ARRAY [1..5, 1..7] of integer;
12. Tipe Record
• Sama dengan larik hanya saja pada
rekaman setiap elemen bisa mempunyai
tipe data yang berbedasatu sama lain.
• Sintaks:
• Type pengenal =record
Field1 : tipe1;
Field2 : tipe2;
.
Fieldn : tipen;
End;
Keterangan :
• pengenal adalah pengenal yg
menunjukkan tipe data yg akan
Dideklarasikan
• field1,fieldn adalah nama variabel yang
akan digunakan
• tipe1,tipen adalah sembarang tipe data
13. Tipe Data File
• File adalah kumpulan dari record.
• File digunakan agar data yg telah
terkumpul dpt disimpan kedlm disk shg
pemeliharaan data menjadi lebih mudah.
• Pemeliharaan data terdiri dari tambah
data, lihat data, koreksi data, hapus data,
dan cetak data.
• Program Pascal menyediakan 3 jenis file :
• file bertipe
• file teks
• file tak bertipe
![Tipe Array
• Adalah tipe terstruktur yg mempunyai
komponen dalam jumlah yg tetap dan
setiap komponen mempunyai tipe yang
sama.
• Ada 2 jenis: Array berdimensi satu dan
array berdimensi dua
Tipe Array Dua
Dimensi
• •Adalah array yang berupa tabel, shg
posisi data berada pada baris dan kolom
• •Syntax:
• type namatipe= ARRAY [1..baris,
1..kolom] of tipe data
• Contoh:
• Type matrix= ARRAY [1..5, 1..7] of integer;](https://image.slidesharecdn.com/tipedata1-250414050100-112835a4/85/Tipe-Data-dalam-struktur-data-semester-2-11-320.jpg)
