tipe data

1. STRUKTUR DATA
Riki Afriansyah

2. Definisi Struktur data

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

4. Definisi
Struktur
data
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 tersebut.

5. Program
Perangkat lunak
diimplementasikan
dalam bentuk program.
Program =
Algoritma + Struktur Data

6. Reality Of Daily Life AS A Software
Engineer/Programmer

7. Reality Of Daily Life AS
A Software
Engineer/Programmer

8. I am Proud to be a Programmer

9. deskripsi langkah-
langkah penyelesaian
masalah yang tersusun
secara logis

10. Contoh
Algoritma
…..
•Mencari nilai maksimum
•Mengurutkan data
•Mencetak bilangan ganjil dari
sebuah data
•Menyimpan data mahasiswa baru
•Mencetak data kehadiran
•…

11. Contoh Algoritma mencetak
bilangan ganjil dari 1-19
• Dimulai dari nilai 1
• Seleksi apakah nilai tersebut ganjil (syarat : jika habis di bagi 2)
• Jika ganjil maka lakukan pencetakan, jika tidak maka ke tahap
berikutnya
• Nilai di tambah satu
• Seleksi apakah nilai sudah sampai dengan 20, jika belum ulangi
langkah 2, jika sudah maka stop

12. Mengapa
perlu SD
• 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)

13. 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
Operasi
terhadap
data

14. TIPE DATA
DASAR

15. Contoh Struktur Data …..
STRUKTUR DATA STATIS – ARRAY/LARIK ,
REKORD, HIMPUNAN.
STRUKTUR DATA DINAMIS - LIST/SENARAI,
QUEUE /ANTRIAN /GILIRAN, TUMPUKAN
/STACK /TIMBUNAN, POHON, GRAF.

16. 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

17. TIPE
STRING
• TIPE STRING
menyimpan data
string (deretan
karakter). Panjangnya
255 karakter.
• Contoh: var nama:
string;

18. TIPE ARRAY
• Adalah tipe terstruktur yg
mempunyai komponen dlm
jml yg tetap dan setiap
komponen mempunyai tipe
yang sama.
• Ada 2 jenis: Array
berdimensi satu dan array
berdimensi dua

19. ARRAY DIMENSI SATU
Sintaks :
type pengenaltipe = array[tipe_index] of tipe_data
Var namavar:pengenaltipe;
Keterangan :
Pengenal adalah nama tipe data
Tipe_index adalah tipe data untuk nomor index serta menentukan banyaknya
Komponen larik tersebut. Tipe adalah tipe data komponen

20. ARRAY
• Contoh:
type larik=array
[1..100] of real;
var nilai: larik;

21. ARRAY
DIMENSI
DUA
• 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;
var A,B, C: matrix;

22. 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 yg telah
dideklarasikan sebelumnya

23. 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