1 / 29

STRUKTUR DATA

STRUKTUR DATA. Materi 1 Latifah Rifani. PENGENALAN. Pemahaman masalah secara menyeluruh dan persiapan data. Keputusan operasi-operasi yang dilakukan terhadap data. Penyimpanan data-data pada memori sehingga tersimpan dan terstruktur secara logis , operasinya efisien. PERMASALAHAN.

danica
Download Presentation

STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. STRUKTUR DATA Materi 1 LatifahRifani

  2. PENGENALAN

  3. Pemahamanmasalahsecaramenyeluruhdanpersiapandata. • Keputusanoperasi-operasi yang dilakukanterhadapdata. • Penyimpanandata-data padamemorisehinggatersimpandanterstruktursecaralogis, operasinyaefisien. PERMASALAHAN

  4. Pengambilankeputusanterhadapbahasapemrogramanmana yang paling cocokuntukjenis data yang ada CONT…

  5. Karenaitukitaperlumempelajari: STRUKTUR DATA CONT…

  6. PROGRAM ALGO RITMA STRUKTUR DATA

  7. Struktur data adalahpengaturan data di dalammemorikomputer. PENGERTIAN

  8. Agar diperolehsebuahpemprogramanlebihefisien, mudah, danelegan. • Supayadata yang disimpandapatlebihmudah/efisiendalampengaksesan/pemrosesan data tersebut. MANFAAT

  9. Perhatikan program untukmenghitungjumlahkemunculanangka 1 sampai 500 dalamsebuah file: if (a == 1) c001++; if (a == 2) c002++; ... if (a == 500) c300++; • Program di atas>300 baris. • Program di atasbenarwalaupuntidakefisien, sangatbesar(300 lines of code), dansulitdipelihara. CONTOH MASALAH

  10. Solusisederhana: gunakanlah array integer yang terdiridari 300 elemen: intc[300]; c[a]++; SOLUSI

  11. Record • Array • Set • List • Stack • Queue • Deque • Tree • Graph • String MACAM-MACAM OPERASI

  12. ALGORITMA

  13. Deskripsilangkah-langkahpenyelesaianmasalah yang tersusunsecaralogis. PENGERTIAN

  14. Data perludistrukturkan agar dapatdiperolehalgoritma yang sederhanadan/atauberkinerjaunggul. • Algoritmatidakdapatdipisahkandenganstruktur data yang dipilihdalammempresentasikan data persoalan. MANFAAT

  15. Algoritmadirancanguntukmenyelesaikansuatupersoalanspesifikdenganusaha paling minimal. CONT…

  16. Input: masukan, terdapatnolmasukanataulebih yang diberikan. • Output: keluaran, sedikitnyaterdapatsatukeluaran yang dihasilkan. • Definite: jelas, harussecarasempurnamenyatakanapa yang dilakukan. CIRI-CIRI ALGORITMA

  17. Effective: setiapinstruksiharusdapatdilakukansecara manual selamasejumlahwaktu yang berhingga. • Terminate: berakhir, harusberhentisetelahsejumlahoperasi. CONT…

  18. Tigaalternatif yang paling seringdigunakan, yaitu: • Bahasaalami (sepertibahasa Indonesia, bahasaInggris). • Pseudocode, atau • Bahasapemrograman. EKSPRESI ALGORITMA

  19. DATA

  20. Data adalahinformasi yang seringkitajumpai, yang menggambarkanentitasbaikfisikatautidakdarisesuatuobjek. PENGERTIAN

  21. Data pribadiseorangmahasiswa: • NIM • Nama • Alamat • Tanggallahir • dll Contoh

  22. PEMROGRAMAN

  23. Analisisdanspesifikasimasalah. • Perancangansistem. • Pengkodeanataupemrograman, sertaintegrasi. • Verifikasidanvalidasi. • Pemeliharaansistem DASAR PEMROGRAMAN YANG BAIK

  24. Pertama program harusdianalisisdandirumuskandenganspesifikasi yang lengkap, presisis, jelasdantidakambigu. ANALISIS DAN SPESIFIKASI MASALAH

  25. Kriteriaperancangan yang baik yang harusdicapaimisalnyakejelasan (clarity), gunaulang (reusability), keterbacaan (readibility), dansebagainya. • Kriteria-kriteria yang bertentanganharusdikompromikansehinggamemperolehkinerja/ kualitassistem yang optimal berdasarkanwaktu, biaya, danusaha yang dilakukan. PERANCANGAN SISTEM

  26. Proses mempersiapkan program tidakhanyamenguntungkansecaraekonomidanilmiahtapijugamerupakanpengalamanestetika yang mengasyikkan. PENGKODEAN DAN PEMROGRAMAN

  27. Program yang telahdihasilkanharusdiperiksaterhadappemenuhanspesifikasi. • Pengujiansebanyakmungkinditujukanuntukmenemukancacat di program. VERIFIKASI DAN VALIDASI

  28. Program harusselaludikelola agar dapatberevolusimengikutiperubahanlingkungandimana program bekerja. PEMELIHARAAN SISTEM

  29. BambangHariyanto, IR, MT. Struktur Data: PondasiMembuat Program yang ElegandanEfisien.Informatika: Bandung. 2008 • Fathurrochman, M.Kom. PemrogramanBerorientasiObjekdenganBahasa Java. UIN-Malang Press. 2008 • Siswanto. Algoritma & Struktur Data Liner dengan Java. GrahaIlmu. 2010 REFERENSI

More Related