Your SlideShare is downloading. ×
0
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Penjelasan strukturdata
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Penjelasan strukturdata

2,479

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,479
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
77
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Pertemuan – 1 & 2 Pengenalan Struktur Data
  • 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. Perangkat Keras (Piranti)komponen-komponen fisik dari suatu sistem komputerP. P. Pemroses P. KeluaranMasukan P. Penyimpan
  • 4. Coba sebutkan perangkatkeras yang anda kenal ??? Coba sebutkan perangkat keras yang akan datang ???
  • 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. Coba sebutkan perangkatlunak anda kenal ??? Perangkat lunak apa dapat anda hasilkan ???
  • 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. Spesialisasi dalam apa ???
  • 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. 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. Daur Hidup Klasika. Pengumpulan Kebutuhanb. Analisa Kebutuhanc. Desaind. Pemrogramane. Pengujianf. Pemeliharaan
  • 12. Prototipea. Pengumpulan Kebutuhanb. Desain Cepatc. Bangun prototiped. Evaluasi prototipee. Perbaikan prototipe, jika prototipe belum selesai ulangi langkah bf. Produk PL
  • 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. Apa itu Struktur Data ? PROGRAMALGO STRUKTURRITMA DATA
  • 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. 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. 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. Struktur Data ….. model logika/matematik yang secara khusus mengorganisasi data
  • 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. 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. 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. Contoh Struktur Data …..List Berkait / Senarai
  • 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. Contoh Struktur Data ….. Pohon dengan akar A A B C D E F
  • 25. Contoh Struktur Data ….. Graf dengan simpul X, Y, T dan S 7 3 X Y 6 2 1 T S 4 5
  • 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. 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. Mengapa perlu SD
  • 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. 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. Penerapan SD pada OS Interrupt Table Processor Interrupt Request Interrupt Vector Interrupt Handling Procedure
  • 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. Definisi Character Field Record File Data Base
  • 34. Character
  • 35. Field
  • 36. Record
  • 37. File
  • 38. Database
  • 39. Tipe File
  • 40. Komponen Basis Data

×