Silabus Struktur Data
Bandung 2013
Silabus u Menjelaskan Varian dan Invarian u Membuat Alur Logika pemrograman u Menerapkan Pengelolaan Array u Memelihara Pekerjaan secara prakDs u Menerapkan konsep data dan struktur data u Menerapkan Array dan record u Menerapkan pointer u Menerapkan list berkait u Menerapkan list secar berkait 2 u Menerapkan file secara list berkait
Contact
[email protected] [email protected] massugenk.wordpress.com Hp: 0857 94 999 523
Struktur Data Pengenalan SD
PROGRAM
? ALGORITMA
STRUKTUR DATA
Algoritma …..
deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis Ciri algoritma yang baik menurut Donald E.Knuth: 1. 2. 3. 4. 5.
Input: ada minimal 0 input atau lebih Ouput: ada minimal 1 output atau lebih Definite: ada kejelasan apa yang dilakukan EfecDve: langkah yang dikerjakan harus efekDf erminate: langkah harus dapat berhenD (stop) secara jelas
Contoh Algoritma ….. • Mencari nilai maksimum • Mengurutkan data • Mencetak bilangan ganjil dari 1 – 19 • Menyimpan data mahasiswa baru • Mencetak data absensi • …
Contoh Algoritma mencetak bilangan ganjil dari 1-‐19 1. Dimulai dari nilai 1 2. Seleksi apakah nilai tersebut ganjil (syarat : jika habis di bagi 2) 3. Jika ganjil maka lakukan pencetakan, jika tidak maka ke tahap berikutnya 4. Nilai di tambah satu 5. Seleksi apakah nilai sudah sampai dengan 20, jika belum ulangi langkah 2, jika sudah maka stop
Struktur Data ….. model logika/matematik yang secara khusus mengorganisasi data
Contoh Struktur Data ….. • Struktur Data Statis – array/larik , rekord, himpunan. • Struktur Data Dinamis - list/ senarai, queue /antrian /giliran, tumpukan /stack /timbunan, pohon, graf.
Contoh Struktur Data ….. Array A satu dimensi : 8 indeks (1 s/d 8) dan data 1, 7, 18 dst. 1
7
18
03
69
24
08
70
1
2
3
4
5
6
7
8
Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08, 70.
1
2
3
1
18
03
69
2
24
08
70
List Berkait / Senarai
Tumpukan dengan tiga data ( 18, 03, dan 69 yang merupakan posisi terakhir / TOP )
69
03
18
<< TOP
Pohon dengan akar A
A
B
C
D
E
F
Graf dengan simpul X, Y, T dan S 7 3
2
Y 6
X 1
T 4 5
S
Operasi Pada 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
Contoh Operasi terhadap data Array A satu dimensi : 8 indeks (1 s/d 8) dan data 1, 7, 18 dst. 1
7
18
03
69
24
08
70
1
2
3
4
5
6
7
8
1. Insert data pada array ke-1 2. Cari data 18 ada dimana ? 3. Telusuri semua data 4. Hapus data ke-6
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) • Mengurangi pemborosan tempat simpanan luar
• Tipe data, variable, konstanta dan parameter yang berlaku umum pada pemrograman dijelaskan.
Struktur Data? • Struktur adalah koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan sifat seDap variabel dapat memiliki Dpe yang berlainan. • Struktur biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah satu ke • Contoh sebuah struktur adalah informasi data tanggal, yang berisi: tanggal, bulan dan tahun. satuan.
Contoh pendefinisian Dpe struktur adalah sebagai berikut: struct data_tanggal { int tanggal; int bulan; int tahun; }; Pendefnisian dan pendeklarasian struktur dapat juga ditulis sebagai berikut: struct data_tanggal { int tanggal; int bulan; int tahun; } tgl_lahir;
Bentuk umum dalam mendefinisikan dan mendeklarasikan struktur adalah sebagai berikut struct nama_Dpe_struktur { Dpe field1; Dpe field2; . . Dpe fieldn; }variabel_struktur1, ... , variabel_strukturM;
Type data Tipe data yang dikenal dalam bahasa pascal antara lain : • Tipe data sederhana / Jenis data yang standar (Dasar) – – – –
Integer Real Karakter Boolean
• Tipe data non standar (user defined) – Enumerated – Sub-‐range
• Tipe data berstuktur – – – –
Array Record Set File
• INTEGER Jenis data ini merupakan nilai bilangan bulat, yang terdiri atas integer posiDf, integer negaDf dan nol. Pada TURBO PASCAL jenis data ini di bagi atas beberapa bagian. (lihat tabel 1)
• Operator Integer terdiri atas : + , -‐ , * , DIV dan MOD
Nilai JUMLAH = 200
REAL Penulisan untuk jenis data ini selalu menggunakan DDk desimal. Nilai konstanta numerik real berkisar dari 1E-‐38 sampai dengan 1E+38 dengan manDssa yang signifikan sampai dengan 11 digit. E menunjukkan nilai 10 pangkat. Nilai konstanta numerik real menempaD memori sebesar 6 byte. Contoh : 123.45 12345. → salah, DDk desimal Ddak boleh dibelakang 12E5
KARAKTER Yang dimaksud dengan jenis data ini adalah karakter tunggal atau sebuah karakter yang ditulis diantara tanda peDk tunggal, seperD misalnya ‘A’, ’a’, ’!’, ’5’ dsb.
• Dasarnya adalah ASCII CHARACTER SET. • Misalnya : 032 pada tabel ASCII CHARACTER SET menunjukkan karakter. Blank. 033 ! 048 0 076 L
• Nilai data string merupakan urut-‐urutan dari karakter yang terletak di antara tanda peDk tunggal. Nilai data string akan menenpaD memori sebesar banyaknya karakter stringnya ditambah dengan 1 byte. Bila panjang dari suatu string di dalam deklarasi variabel Ddak disebutkan, maka dianggap panjangnya adalah 255 karakter.
BOOLEAN • Jenis data ini mempunyai nilai TRUE atau FALSE. • Operator untuk jenis data ini adalah : • Logical Operator, yaitu : NOT, AND dan OR • RelaDonal Operator, yaitu : >, <, >=, <=, <> dan =
