Kuliah1 Struktur Data V1.0

11,749 views
11,628 views

Published on

Pengenalan mengenai struktur data

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
11,749
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
205
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Kuliah1 Struktur Data V1.0

  1. 1. Struktur Data Kuliah 1: Pengenalan
  2. 2. Imam M Shofi <ul><li>S1 Matematika-FMIPA-UNDIP, Semarang (1996) </li></ul><ul><li>S2 Realtime Software Engineering – ITB Bandung & Université Thomson Perancis (2001) </li></ul><ul><li>Software Engineer FTDP-FTC-PT.IPTN Bandung (1996-2003) </li></ul><ul><li>Software Development Manager JAKSOFT-MEMBER SIGMA (2003-2007) </li></ul><ul><li>Direktur Operasional RAPID (2008-Sekarang) </li></ul><ul><li>Dosen UIN Jakarta (2008-Sekarang) </li></ul>
  3. 3. Referensi <ul><li>Bambang Harianto. 2000. Struktur Data </li></ul><ul><li>Inggriani Liem. 1997. Diktat Kuliah Algoritma dan Pemrograman Prosedural. Bandung : ITB </li></ul><ul><li>Inggriani Liem. 2003. Diktat Kuliah Struktur Data. Bandung : ITB </li></ul><ul><li>Moh. Sjukani. 2008. Struktur Data. Mitra Wacana Media </li></ul><ul><li>Rinaldi Munir. 2007. Algoritma dan Pemrograman. Bandung : Penerbit Informatika </li></ul><ul><li>Teddy Marcus Zakaria & Agus Prijono. 2006. Konsep dan Implementasi Struktur Data. Penerbit Informatika </li></ul><ul><li>Development 2 Course Work. 2005. BELL College. </li></ul>
  4. 4. Program, Algoritma, dan Struktur Data <ul><li>Program adalah kumpulan instruksi komputer. </li></ul><ul><li>Algoritma adalah deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis atau urutan logis pengambilan keputusan untuk pemecahan suatu masalah. </li></ul><ul><li>Struktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya. </li></ul><ul><ul><li>Program = Algoritma+Struktur Data </li></ul></ul>Proses (Program) input output
  5. 5. Tipe Data dan Obyek Data <ul><li>Tipe Data : jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer. </li></ul><ul><li>Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu. </li></ul>Tipe Data Ukuran Memori Jangkauan nilai char int long float double 1 byte 2 byte 4 byte 4 byte 8 byte -128 s/d +127 -32768 s/d +32767 -2.147.483.648 s/d +2.147.483.647 3.4x10 -38 s/d 3.4x10 +38 1.7x10 -308 s/d 1.7x10 +308
  6. 6. Contoh-contoh Struktur Data <ul><li>Array /Larik </li></ul><ul><ul><li>Array adalah struktur data yang diproses melalui indeksnya. Ada yang terdiri dari satu dimensi (array linier), dua dimensi (matriks), dan multidimensi. </li></ul></ul><ul><li>Stack /Tumpukan </li></ul><ul><ul><li>Stack adalah struktur data dimana penambahan dan penghapusan datanya hanya pada satu ujung, yaitu pada posisi TOP-nya. Struktur data ini menggunakan sistem LIFO </li></ul></ul><ul><li>Queue /Antrian </li></ul><ul><ul><li>Queue adalah struktur data dimana penambahan datanya pada posisi belakang, sedangkan penghapusan datanya pada posisi depan. Struktur data ini menggunakan sistem FIFO. </li></ul></ul><ul><li>List /Senarai </li></ul><ul><ul><li>List adalah struktur data dimana penambahan dan pengurangan/penghapusan datanya dapat dari posisi mana saja. </li></ul></ul><ul><li>Tree /Pohon </li></ul><ul><ul><li>Tree adalah struktur data yang diproses melalui alamat akarnya (root). Datanya mempunyai hubungan hirarki diantara elemennya. </li></ul></ul><ul><li>Graph </li></ul><ul><ul><li>Graph mirip dengan struktur data tree, hanya saja hubungan antar data tidak selalu hubungan hirarki. </li></ul></ul>

×