Departemen Ilmu Komputer FMIPA-IPB 2010

Presentasi berjudul: "Departemen Ilmu Komputer FMIPA-IPB 2010"— Transcript presentasi:

1 Departemen Ilmu Komputer FMIPA-IPB 2010
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 Deskripsi Mata Kuliah

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

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

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) (gabung ke Struktur Data) Perangkat Perkuliahan

6 Penilaian Komponen Penilaian UTS 30% UAS 35% Tugas 20% Quiz 10%
Keaktifan 5% Bonus 5% untuk yang 100% Kehadirannya Penilaian

7 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 Peraturan Kuliah

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 Kejujuran Akademis

9 Struktur Data Departemen Ilmu Komputer FMIPA-IPB 2009
Pendahuluan Struktur Data Departemen Ilmu Komputer FMIPA-IPB 2009

10 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 Perhatikan!!!

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

12 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? Perhatikan Lagi!!!

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

14 Arti Kata (Webster) Data (da●ta) Struktur (struc●ture)
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 Arti Kata (Webster)

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 Struktur Data

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 0B3B: E1 E2 F7 86 E1 E8-15 E CF u!.... 0B3B: E 6E F6 C E FF >n..t....uH.>2.. 0B3B: C FF-C E 0B3B:0160 AC E8 61 E C 0D A E ..a.t8<.t4:...t. 0B3B: A C3 74 2A 3C 3A E9 5F FF 80 3E F :.t*<:t.._..>... Representasi Data Internal

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

18 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 Record / struct

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

20 (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 Array

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

22 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 Linked List

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