1 / 19

STRUKTUR DATA

PERTEMUAN KE-1. STRUKTUR DATA. Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya. Mata Kuliah STRUKTUR DATA. SKS : 3 Penilaian : Tugas-Tugas , UTS, UAS Kehadiran , dll : Peraturan Akademik. REFERENSI.

ziazan
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. PERTEMUAN KE-1 STRUKTUR DATA Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya

  2. Mata KuliahSTRUKTUR DATA • SKS : 3 • Penilaian: Tugas-Tugas, UTS, UAS • Kehadiran, dll: PeraturanAkademik

  3. REFERENSI • PENGANTAR STRUKTUR DATA, D. Suryadi H.S., PenerbitGunadarma, 1991 • PENGANTAR STRUKTUR DATA, SumantriSlamet I.S., dkk, PenerbitElex Media Komputindo • …

  4. SUMBER-SUMBER ON LINE • http://elearning.gunadarma.ac.id/docmodul/pengantar_struktur_data/ • http://kur2003.if.itb.ac.id/file/Cover_SD_Konsep.htm • http://kur2003.if.itb.ac.id/file/Cover_SD_StudiKasus.htm

  5. What is …. ? • STRUKTUR Bagaimana bagian-bagian dari sesuatu berhubungan satu dengan lain atau bagaimana sesuatu tersebut disatukan. (id.wikipedia.org) • DATA Catatan atas kumpulan fakta. Data merupakan bentuk jamak dari datum, berasal dari bahasa Latin yang berarti "sesuatu yang diberikan". Dalam penggunaan sehari-hari data berarti suatu pernyataan yang diterima secara apa adanya. Pernyataan ini adalah hasil pengukuran atau pengamatan suatu variabel yang bentuknya dapat berupa angka, kata-kata, atau citra. (id.wikipedia.org)

  6. DEFINISI Struktur Data adalahkoleksiataukelompok data yang dapatdikarakterisasikanolehorganisasisertaoperasi yang didefinisikanterhadapnya. A data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently. Wikipedia.org Struktur Dataadalahcaramerepresentasikan data agar efisiendalampenyimpanandanpengolahannya.

  7. What for ? Apatujuan data diaturdalamstrukturtertentu? • Efisiensiwaktuproses • Efisiensi resources (RAM, storage) • Kemudahanpemrograman (karenalebihjelas) ALGORITHMS + DATA STRUCTURES = PROGRAMS Niklaus Wirth

  8. Efisiensi Waktu Proses • Non Index Index A A B B C C D D E E

  9. Efisiensi Storage • MatriksUkuranBesar Yang SelnyaBanyakKosong (Sparse Matrix)

  10. Efisiensi Storage • MatriksUkuranBesar Yang SelnyaBanyakKosong (Sparse Matrix)

  11. Efisiensi Storage • Hanya data yang tidak 0 yang disimpan 1 2 5 6 500 2 5 3 4 4 9 6 8 1 500 3

  12. JENIS-JENIS DATA • Tipe Data Sederhana - Data Sederhana Tunggal : integer, real, boolean, karakter - Data Sederhana Majemuk : string • Tipe Data Berstruktur - Struktur sederhana : array, record - Struktur majemuk - Linier : stack (tumpukan), queue (antrian), linear linked list - Non Linier : tree (pohon), graph

  13. Contoh-contoh • Integer 1, 10, -197205062000031007 • Real 0.009, -12.88938 • Boolean true, false • Karakter A, q, #, = • String “STMIK”, “Facebook” • Array [“z”,”f”,”r”,”k”], [1,3,12,43,56] • Record Mhs : {Nama=”Rudi”, Usia=23}

  14. Contoh-contoh • Tree (pohon) • Graph AMIR BUDI CATUR RANGGA BOB DESI

  15. Selaintipe data tersebutdiatas, user dapatmembuattipe data baru (user defined type) sesuaikebutuhan. Namundemikian, tipe data barutersebuttetapditurunkandaritipe yang sudahtersediadalambahasapemrograman. Misal: Type Kelas = 1..12; Nama = string[100];

  16. Bahasa pemrograman pada umumnya sudah menyediakan tipe data sederhana dan tipe data berstruktur sederhana, dan sudah pula terdefinisi operasi-operasi yang dapat dilakukan terhadap tipe data tersebut. Contoh operator: Integer: +, -, x, ^, DIV, MOD Boolean: not, and, or

  17. Sedangkan, untuktipe data berstrukturmajemuktidaksemuabahasapemrogramanmenyediakansecaralangsung, melainkanharusdibuatprosedurpenanganannya. “Struktur” yang terbentuk, misalnyatree (pohon), queue (antrian), graphhanyaterbentukdalamlogika (programmer), sedangkanrepresentasifisiknyatetapmemanfaatkansistemmemorisekuensial.

  18. SILABI • Pengenalan Mata KuliahStrukur Data • Konsep ADT (Abstract Data Type) • Alokasimemoridinamis • Stack • Queue • Linked list • Tree • Searching • Sorting • Hashing

  19. TERIMA KASIH

More Related