PERTEMUAN KE-1. Mata Kuliah STRUKTUR DATA SKS : 3 Penilaian: Tugas-Tugas, UTS, UAS Kehadiran, dll: Peraturan Akademik.

Presentasi berjudul: "PERTEMUAN KE-1. Mata Kuliah STRUKTUR DATA SKS : 3 Penilaian: Tugas-Tugas, UTS, UAS Kehadiran, dll: Peraturan Akademik."— Transcript presentasi:

1 PERTEMUAN KE-1

2 Mata Kuliah STRUKTUR DATA SKS : 3 Penilaian: Tugas-Tugas, UTS, UAS Kehadiran, dll: Peraturan Akademik

3 REFERENSI 1.PENGANTAR STRUKTUR DATA, D. Suryadi H.S., Penerbit Gunadarma, 1991 2.PENGANTAR STRUKTUR DATA, Sumantri Slamet I.S., dkk, Penerbit Elex Media Komputindo 3.…

4 SUMBER-SUMBER ON LINE http://elearning.gunadarma.ac.id/docmodul/pengan tar_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 adalah koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. 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 Data adalah cara merepresentasikan data agar efisien dalam penyimpanan dan pengolahannya.

7 What for ?

8 Efisiensi Waktu Proses Non IndexIndex A A B B C C D D E E A A B B C C D D E E

9 Efisiensi Storage Matriks Ukuran Besar Yang Selnya Banyak Kosong (Sparse Matrix) 1234567...500 10000000…0 20500000…0 30000400…0 40000000…9 50000000…0 68000010…0 70000000…0 ………………………… 0000300…0

10 Efisiensi Storage Matriks Ukuran Besar Yang Selnya Banyak Kosong (Sparse Matrix) 1234567...500 10000000…0 20500000…0 30000400…0 40000000…9 50000000…0 68000010…0 70000000…0 ………………………… 0000300…0

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

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

13 Contoh-contoh Integer1, 10, -197205062000031007 Real0.009, -12.88938 Booleantrue, false KarakterA, q, #, = String“STMIK”, “Facebook” Array[“z”,”f”,”r”,”k”], [1,3,12,43,56] RecordMhs : {Nama=”Rudi”, Usia=23}

14 Contoh-contoh Tree (pohon) Graph AMIR BUDICATUR DESI BOB RANGGA

15 Selain tipe data tersebut di atas, user dapat membuat tipe data baru (user defined type) sesuai kebutuhan. Namun demikian, tipe data baru tersebut tetap diturunkan dari tipe yang sudah tersedia dalam bahasa pemrograman. 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, untuk tipe data berstruktur majemuk tidak semua bahasa pemrograman menyediakan secara langsung, melainkan harus dibuat prosedur penanganannya. “Struktur” yang terbentuk, misalnya tree (pohon), queue (antrian), graph hanya terbentuk dalam logika (programmer), sedangkan representasi fisiknya tetap memanfaatkan sistem memori sekuensial.

18 SILABI 1.Pengenalan Mata Kuliah Strukur Data 2.Konsep ADT (Abstract Data Type) 3.Alokasi memori dinamis 4.Stack 5.Queue 6.Linked list 7.Tree 8.Searching 9.Sorting 10.Hashing

19