Penjelasan strukturdata

2,826 views

Published on

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

  • Be the first to like this

No Downloads
Views
Total views
2,826
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
82
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Penjelasan strukturdata

  1. 1. Pertemuan – 1 & 2 Pengenalan Struktur Data
  2. 2. Pengenalan Komputer Sistem Komputer : Perangkat Keras Perangkat Lunak Pengguna B. Paradigma Rekayasa Perangkat Lunak Daur Hidup Klasik (The Classic Life Cycle) Prototipe (Prototyping) Model Spiral (The Spriral Model ) Teknik Generasi Empat (Fourth-Generation Techniques) C. Algoritma dan Struktur Data
  3. 3. Perangkat Keras (Piranti)komponen-komponen fisik dari suatu sistem komputerP. P. Pemroses P. KeluaranMasukan P. Penyimpan
  4. 4. Coba sebutkan perangkatkeras yang anda kenal ??? Coba sebutkan perangkat keras yang akan datang ???
  5. 5. Perangkat Lunakinstruksi-instruksi yang harus dilakukan olehperangkat keras • Sistem Operasi Tidak ada Satu • Bahasa Pemrograman Perangkat • Aplikasi Pengolah Kata Lunak untuk • Aplikasi Worksheet Semua • Aplikasi Database • Aplikasi Gambar • Aplikasi Permainan / Games • Aplikasi Browser • Aplikasi …..
  6. 6. Coba sebutkan perangkatlunak anda kenal ??? Perangkat lunak apa dapat anda hasilkan ???
  7. 7. Pengguna / Userorang-orang yang membuat program atau sekedarmenggunakan program Tidak ada• Operator seorang pun• Programmer yang dapat• System Analyst menguasai semuanya• User Interface Designer• Web Designer• Web Programmer• Administrator• ….
  8. 8. Spesialisasi dalam apa ???
  9. 9. Hubungan Pengguna, PL & PK Pengguna Operator, Pemrogram, Analis Sistem, Administrator Komputer P/L Aplikasi Kelompok Pengolah kata, Basis Data, Pengolah Tabel, Browser, dsb P/L Bahasa Kelompok Bahasa tingkat rendah, Bahasa Tingkat Tinggi P/L Sistem DOS, Unix, Windows dsb OperasiPerangkat Keras Peralatan Masukan, Pemroses, Penyimpan dan Peralatan Keluaran
  10. 10. PARADIGMA / REKAYASAPERANGKAT LUNAKMETODA dalam menghasilkan suatu perangkatlunak atau dikenal dengan nama rekayasa PL • Daur Hidup Klasik (The Classic Life Cycle / Waterfall) • Prototipe (Prototyping) • Model Spiral (The Spriral Model) • Object Oriented : Coad-Yourdon, Rumbaugh, UML
  11. 11. Daur Hidup Klasika. Pengumpulan Kebutuhanb. Analisa Kebutuhanc. Desaind. Pemrogramane. Pengujianf. Pemeliharaan
  12. 12. Prototipea. Pengumpulan Kebutuhanb. Desain Cepatc. Bangun prototiped. Evaluasi prototipee. Perbaikan prototipe, jika prototipe belum selesai ulangi langkah bf. Produk PL
  13. 13. Model Spirala. Perencanaan oleh pengembangb. Analisa Resiko oleh pengembang dan pemesanc. Rekayasa Perangkat Lunakd. Evaluasi oleh pemesan, bila Rekayasa belum selesai ulangi langkah a.
  14. 14. Apa itu Struktur Data ? PROGRAMALGO STRUKTURRITMA DATA
  15. 15. Algoritma ….. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. Ditulis dengan notasi khusus 2. Notasi mudah dimengerti 3. Notasi dapat diterjemahkan menjadi sintaks suatu bahasa pemrograman
  16. 16. Contoh Algoritma ….. •Mencari nilai maksimum •Mengurutkan data •Mencetak bilangan ganjil dari 1 – 19 •Menyimpan data mahasiswa baru •Mencetak data absensi •Mengirim email berdasarkan jadual • …….
  17. 17. Contoh Algoritma Mencetak Absensi….. Is :Data Absensi terdiri dari 1 program studi 1. Buka Data Absensi 2. Tentukan Mata Kuliah 3. Tentukan Kelas 4. Tentukan Format Absensi (4 / 14 kolom) 5. Tentukan banyak pencetakan 6. Ambil data mhs ke-1, lalu cetak 7. Ulangi langkah ke-6 sampai data habis
  18. 18. Struktur Data ….. model logika/matematik yang secara khusus mengorganisasi data
  19. 19. Contoh Struktur Data ….. • Struktur Data Statis – array/larik , rekord, himpunan. • Struktur Data Dinamis - list/senarai, queue /antrian /giliran, tumpukan /stack /timbunan, pohon, graf.
  20. 20. Contoh Struktur Data ….. A yAs tud e s : rra a imn i 8in e s(1s 8 d nd ta 1 7 1 d t. d k /d ) a a , , 8 s 1 7 18 03 69 24 08 70 1 2 3 4 5 6 7 8
  21. 21. Contoh Struktur Data ….. A r r a y B d u a d i m e n s i ( m a t r ik s ) : - j u m l a h b a ri s 2 , k o l o m 3 - d a ta 1 8 , 0 3 , 6 9 , 2 4 , 08 , 7 0 . 1 2 3 1 1 8 0 3 6 9 2 2 4 0 8 7 0
  22. 22. Contoh Struktur Data …..List Berkait / Senarai
  23. 23. Contoh Struktur Data ….. T u m p u k a n d e n g a n t ig a d a t a ( 1 8 , 0 3 , d a n 6 9 y a n g m e r u p a k a n p o s is i t e r a k h ir / T O P ) 6 9 < < T O P 0 3 1 8
  24. 24. Contoh Struktur Data ….. Pohon dengan akar A A B C D E F
  25. 25. Contoh Struktur Data ….. Graf dengan simpul X, Y, T dan S 7 3 X Y 6 2 1 T S 4 5
  26. 26. Struktur Data ….. Tempat Operasi Penyimpanan Data terhadap data• Traversal (Traversing) : mengunjungi setiap elemen SD• PPencarian (Searching) : menemukan elemen/lokasi pada SD• Penyisipan (Inserting) : menambah elemen baru pada SD• Penghapusan (Deleting) : menghapus elemen dari SD
  27. 27. Contoh Operasi terhadap data Array A satu dimensi : 8 indeks (1 s/d 8) dan data 1, 7, 18 dst. 1 7 18 03 69 24 08 70 1 2 3 4 5 6 7 8
  28. 28. Mengapa perlu SD
  29. 29. Penerapan SD pada OS Queue concept and handling Partition 4 Partition 4 700K 700K Partition 3 Partition 3Multiple 400K 400KInput queues Partition 2 Partition 2 200K 200K Partition 1 Partition 1 100K 100K Operating Operating System System 0 0 a) Different input queue b) Single input queue
  30. 30. Penerapan SD pada OSInput/Output Devices, devices drivers, I/O operations Management of devices and its operations User processI/O Hardware components Disk, Terminal, Clock devices (Timer) Device-independent physical devices and device controller softwareI/O Software components Device drivers Interrupt handler: Device driver: device-dependent control software Interrupt handler Device-independent driver: common I/O functions; Interface to user software User application software Hardware
  31. 31. Penerapan SD pada OS Interrupt Table Processor Interrupt Request Interrupt Vector Interrupt Handling Procedure
  32. 32. Penerapan SD pada OSVirtual Memory Concept allows execution of user Frame number I/O disk A programs that are 0 B partially in system 1 valid/invalid 0 C 1 memory 2 2 Implementation as 3 D 3 A 4 4 v 4 demand paging: part of 5 E 5 user program as page is 6 0 inv F 6 C loaded into memory 7 1 6 v 7 G 2 8 A B when needed 3 inv 9 Swapping: only those H 4 10 inv 11 C D E pages that’ll be used 5 F logical memory 6 9 v 12 before program swapped 7 13 F out again are swapped in inv 14 Significant effect on inv system performance (access time depends on Page table the page fault rate) physical memory
  33. 33. Definisi Character Field Record File Data Base
  34. 34. Character
  35. 35. Field
  36. 36. Record
  37. 37. File
  38. 38. Database
  39. 39. Tipe File
  40. 40. Komponen Basis Data

×