STRUKTUR DATA By : Sri Rezeki Candra Nursari
2 SKS
Penilaian : Gasal TA 2013/2014 UAS = 35% UTS = 30% ABSEN = 5% TUGAS = 30% _________________________________ Jumlah = 100% Tugas kirim ke :
[email protected] Batas Tugas 9 hari setelah diberikan Aturan : - Apabila > 30 menit, tidak diperkenankan absen, tetapi diperbolehkan kuliah - Apabila duduk di paling belakang, dan ada kursi yang kosong didepan akan dikenakan denda Rp. 2.000 diberikan kepada bendahara (Rita, Adlina, Putri)
Literatur • Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media • Utami Ema. dkk, (2007),”Struktur Data (Konsep & Implementasinya Dalam Bahasa C & Free Pascal di GNU/Linux)”, Graha Ilmu • Hubbard Jhon, R., Ph.D, (2000), “Schaum’s Outline Of Theory and Problems of Data Structures With C++” McGraw-Hill
Materi 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.
Data dan Struktur Data Array Struktur dan Record Pointer Linked List Stack (Tumpukan) Queue (Antrian) Tree (Pohon) AVL Tree Heap dan B-Tree Sorting Search Hashing Graph
STRUKTUR & RECORD Pertemuan 02
2 SKS
Definisi Struktur • Suatu object benda biasanya mempunyai beberapa attribut yang perlu dicatat. – Contoh : • Budi sebagai personal mempunyai attribut nama, alamat, usia, jenis kelamin, pekerjaan, status • Budi sebagai atlit mempunyai attribut cabang olah raga, daftar prestasi, jadual pertandingan • Jadi satu benda (Budi) yang sama dimungkinkan mempunyai atribut yang berbeda-beda sesuai dengan dari sudut mana objek itu dipandang
• Merupakan kumpulan elemen-elemen data yang digabungkan menjadi satu kesatuan. • Masing-masing elemen data dinamakan field atau elemen struktur
Definisi Struktur • Struktur digunakan untuk mengelompokkan beberapa informasi yang berkaitan. • Array dan struktur mempunyai persamaan dan perbedaan, yaitu : – Persamaan • Alokasi memori untuk elemen-elemennya sudah ditentukan sebelum program dijalankan (sifatnya: statis)
– Perbedaan • Array adalah struktur data yang tipe data dari elemen-elemennya harus sama (homogen) dan elemen-elemennya diakses atau diidentifikasi menggunakan indek • Struktur adalah struktur data yang tipe data dari elemen-elemen tidak harus sama (heterogen) dan elemen-elemennya diakses atau diidentifikasi menggunakan identifier atau nama variabel
Pendeklarasian Struktur • Pendeklarasian Struktur selalu diawali dengan kata kunci struct yang diikuti dengan nama dari struktur. • Field-field yang dikumpulkan dalam sebuah struktur diletakkan diantara tanda kurung kurawal buka { dan kurung kurawal tutup } dan diakhiri dengan tanda titik koma ; – Contoh : struct MAHASISWA { char NIM[10]; char nama[25]; float IPK; };
– Apabila Mahasiswa memiliki 6 bagian, yaitu 1 digit pertama sebagai kode Fakultas, kemudian 1 digit selanjutnya adalah kode Program Studi, kemudian 2 digit selanjutnya adalah kode Angkatan, kemudian 2 digit selanjutnya adalah kode Status Mhs, kemudian 1 digit selanjutnya adalah kode RK/R, dan 3 digit adalah nomor urut struct nim { char fakultas[1], prodi[1], angkatan[2], status[2], rk_r[1], no_urut[3]; };
Program contoh 01
Input & Output
Program contoh02
Program contoh02
'=IF(N14<45;"E";IF(N14<56;"D";IF(N14<60;"C";IF(N14<64;"C+";IF(N14<68;"B";IF(N14<72;"B";IF(N14<76;"B+";IF(N14<80;"A-";"A"))))))))
Aturan Pengiriman Email • Harus ada created By:......... • Harus ada tanggal/Date:..... • Apabila Tugas nya kelompok, maka harus dinarasikan konstribusi Anda dalam pembuatan penyelesaian tugas
Kelompok I 1. Dwi Adlina Putri 2. Putri Zahara 3. Satari Ahmad Tahir 4. M. Naufal Nadhir 5. Tria Henrico 6. M. Rivai 7. Abdul Rahman 8. Reza Saputra Yusuf 9. M. Riandi Rachman 10.Partomuan A.S Tarihoran 11.Mandela Satria
Kelompok II 1. Teguh utomo 2. Febry triwibowo 3. Dika permana 4. Arisman 5. Rendy septian busra 6. Andri octa saputra 7. Erlangga achmad 8. Taufik satrianto 9. Rahmat dedi julian 10. Wahyu hidayat 11. Rita faria candra
Input & Output
Tugas 02 1. Buat KHS – Jumlah mahasiswa melalui proses input – Menginput nama mahasiswa, NIM, banyaknya mata kuliah yang diambil dan menghitung (IPK, jumlah mata kuliah yang diambil, jumlah sks) contoh : Output NIM : 4.5.10.21.0.002
Tugas 02 2. Buat Penjualan Toko Bagus – Jumlah Pelanggan melalui proses input – Menginput nama pelanggan, alamat, telphone, banyaknya barang yang dibeli dan menghitung jumlah barang yang dibeli serta total bayar