Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Struktur Data (KOM 207) Departemen Ilmu Komputer FMIPA-IPB 2010.

Presentasi serupa


Presentasi berjudul: "Struktur Data (KOM 207) Departemen Ilmu Komputer FMIPA-IPB 2010."— Transcript presentasi:

1 Struktur Data (KOM 207) Departemen Ilmu Komputer FMIPA-IPB 2010

2 Deskripsi Mata Kuliah GBPP KOM 207 tahun 2009 Membahas definisi tipe dan teknik atau metode abstraksi data dalam sebuah struktur data untuk menunjang dalam pengolahan/pemrosesan data dalam komputer. Membahas algoritma penting yang terkait dengan pengolahan dan abstraksi data, seperti sorting, hashing dan perhitungan rekursif

3 Tujuan Instruksional Umum GBPP KOM 207 tahun 2009 Mahasiswa mampu menjelaskan dan mengimplementasikan teknik-teknik dasar abstraksi data

4 Pokok Bahasan (Acuan : GBPP KOM 207 tahun 2009) 1. Konsep struktur data 2. Linked list dan aplikasi struktur data linier 3. Rekursifitas 4. Struktur data sekuensial 5. Pengenalan struktur data tree dan turunannya 6. Struktur data graf dan aplikasinya 7. Hashing 8. Metode Sorting dengan struktur data tingkat lanjut

5 Perangkat Perkuliahan Peserta ◦Anda semua (Mahasiswa ILKOM Tingkat 2 … yang lulus MK Algor & Pemrog :p) Tim Pengajar ◦Perkuliahan: Endang Purnama Giri & Dr. Agus Buono ◦Praktikum : Oleh Asisten Bahan Materi ◦Data Structures and Algorithm Analysis in C – Mark Allen Weiss (Addison Wesley) Site Material Elektronik (resources) ◦http://ilkom.fmipa.ipb.ac.id (gabung ke Struktur Data)http://ilkom.fmipa.ipb.ac.id

6 Penilaian Komponen Penilaian UTS30% UAS35% Tugas20% Quiz10% Keaktifan 5% Bonus 5% untuk yang 100% Kehadirannya

7 Peraturan Kuliah Kehadiran Paling lambat 15 menit setelah dosen masuk kelas/lab Berpakaian Rapih dan menarik Minimum kehadiran 80% masing2 untuk kuliah dan praktikum (syarat untuk UAS ) Handphone silahkan dinonaktifkan/di-silent

8 Kejujuran Akademis Kecurangan ◦Setiap kecurangan Akan diberikan imbalan nilai 0 pada mata kuliah ini  Menyontek ataupun bekerja sama pada saat ujian  Menyalin tugas hasil pekerjaan yang lain  Titip tanda tangan kehadiran ◦Imbalan (sanksi) akan diberikan untuk si pelaku maupun yang memberikan kesempatan

9 Pendahuluan Struktur Data Departemen Ilmu Komputer FMIPA-IPB 2009

10 Perhatikan!!! Program menghitung jumlah kemunculan angka dari 1 sampai dengan 1000 yang datanya diletakan pada sebuah file if(x==1) f0001++; if(x==2) f0002++; … if(x==1000) f1000++; Efektif tapi tidak efisien

11 Bandingkan !!! Kasus sama pendekatan berbeda Int f[1000] f[i]++ Dengan array, Tetap efektif namun lebih efisien

12 Perhatikan Lagi!!! Masih kasus yang sama, Program menghitung jumlah kemunculan angka dari 1 sampai dengan n yang datanya diletakan pada sebuah file, TETAPI nilai n tidak dapat diperkirakan pada saat perancangan program. Bisakah dengan array? Maaf, maksud saya dapat efisienkah dengan array?

13 Akhirnya Struktur data + algoritma = program Namun untuk level kita ◦Struktur data tepat + Algoritma siip= program yang elegan

14 Arti Kata (Webster) Data (da●ta) ◦Fakta yang dapat berupa angka,simbol,gambar, statistik dan lainnya yang melalui suatu teknik konklusi dapat menghasilkan informasi Struktur (struc●ture) ◦Cara membentuk, mengkonstruksi, mengaransemen, mengkomposisikan ataupun mengorganisasikan sesuatu

15 Struktur Data Mengapa data disimpan? ◦Supaya bisa diakses diproses untuk masa yang akan datang Mengapa dalam penyimpanan membutuhkan struktur data? ◦Supaya lebih mudah/efisien dalam pengaksesan/pemrosesas data tersebut Mengapa belajar teknik pembentukan struktur data, toh ada bahasa pemrograman yang sudah menyediakan struktur data tersebut? ◦Ada tapi tidak semua

16 Representasi Data Internal Data Internal (pada memory) 0B3B: E E E E ENDANG GANTENG B 0B3B: E B E A 0B ANGET...>5..4.*. 0B3B:0120 B0 3F 2A EB-86 E1 E E1 E8 C8.?*&4.r B3B: E1 E2 F7 86 E1 E8-15 E CF u!.... 0B3B:0140 3E 6E F6 C E FF >n..t....uH.>2.. 0B3B: C FF-C E B3B:0160 AC E8 61 E C 0D A E..a.t8<.t4:...t. 0B3B:0170 3A C3 74 2A 3C 3A E9 5F FF 80 3E F :.t*...

17 Tipe data dasar pada C Untuk C ◦Int ◦Float ◦Char ◦String

18 Record / struct Tipe data bentukan, tipe data baru (kreasi) yang tersusun atas beberapa elemen yang memiliki tipe data dasar ataupun tipe data bentukan yang telah di buat sebelumnya. Pada C dikenal dengan struct

19 Representasi struktur Data Representasi struktur data yang sederhana dapat dalam bentuk: ◦Array ◦Pointer ◦Linked list

20 Array (untuk C) Suatu struktur data yang memiliki tipe data sejenis namun dapat menampung lebih dari satu buah nilai Penyimpanan pada memory secara terurut Pengaksesannya dengan indeks (ilustrasi di papan tulis) Sifatnya statis (dari aspek kapasitas) Pengaksesan relatif cepat

21 Pointer Tipe data yang berisi alamat memory sebagai nilainya Berisi alamat memory dari variabel yang mempunyai nilai tertentu Ilustrasi di papan tulis

22 Linked List Himpunan kosong, satu ataupun lebih dari elemen (node) yang saling terhubung membentuk suatu deretan (list) Setiap elemen dialokasikan pada alamat memory yang belum tentu terurut Penelusuran dari node ke node Ilustrasi di papan tulis (logik dan fisik) Sifatnya dinamis dari aspek kapasitas Relatif lebih rumit dibandingkan array

23 Wassalamu’alaikum … Terima Kasih Departemen Ilmu Komputer FMIPA-IPB 2009


Download ppt "Struktur Data (KOM 207) Departemen Ilmu Komputer FMIPA-IPB 2010."

Presentasi serupa


Iklan oleh Google