STRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS

Transkripsi

1 STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS

2 Penilaian : Gasal TA 2013/2014 UAS = 35% UTS = 30% ABSEN = 5% TUGAS = 30% Jumlah = 100% Tugas kirim ke : dosen.it2011@gmail.com 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 diberikan kepada bendahara (Rita, Adlina, Putri)

3 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

4 1. Data dan Struktur Data 2. Array 3. Struktur dan Record 4. Pointer 5. Linked List 6. Stack (Tumpukan) 7. Queue (Antrian) 8. Tree (Pohon) 9. AVL Tree 10. Heap dan B-Tree 11. Sorting 12. Search 13. Hashing 14. Graph Materi

5 STRUKTUR & RECORD Pertemuan 02 2 SKS

6 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

7 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

8 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]; };

9 Program contoh 01

10 Input & Output

11 Program contoh02

12 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"))))))))

13 Aturan Pengiriman Harus ada created By:... Harus ada tanggal/date:... Apabila Tugas nya kelompok, maka harus dinarasikan konstribusi Anda dalam pembuatan penyelesaian tugas

14 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

15 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 Kelompok II

16 Input & Output

17 Tugas 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 :

18 Tugas 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