P. 1
Penjelasan Struktur Data

Penjelasan Struktur Data

|Views: 15|Likes:
Dipublikasikan oleh Agus Dhermawan

More info:

Categories:Types, School Work
Published by: Agus Dhermawan on Sep 27, 2012
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

09/24/2013

pdf

text

original

Pertemuan - 1

Pengenalan Struktur Data
Informatics Engineering Dept. TRUNOJOYO UNIVERSITY

Pengenalan Komputer

Sistem Komputer :
  

Perangkat Keras Perangkat Lunak Pengguna Daur Hidup Klasik (The Classic Life Cycle) Prototipe (Prototyping) Model Spiral (The Spriral Model ) Teknik Generasi Empat (Fourth-Generation Techniques)

B. Paradigma Rekayasa Perangkat Lunak
   

C. Algoritma dan Struktur Data

Perangkat Keras (Piranti)
komponen-komponen fisik dari suatu sistem komputer  P.  Masukan    P. Pemroses     P.  Penyimpan    P. Keluaran  

 

 

 

 

Coba sebutkan perangkat keras yang anda kenal ???

Coba sebutkan perangkat keras yang

.Perangkat Lunak instruksi-instruksi yang harus dilakukan oleh  perangkat keras  Tidak • Sistem Operasi ada Satu • Bahasa Pemrograman Perangk • Aplikasi Pengolah Kata at Lunak • Aplikasi Worksheet untuk • Aplikasi Database Semua • Aplikasi Gambar • Aplikasi Permainan / Games • Aplikasi Browser • Aplikasi ….  .

Coba sebutkan perangkat lunak anda kenal ??? Perangkat lunak apa dapat anda .

.Pengguna / User orang-orang yang membuat program atau sekedar  menggunakan program  Tidak ada seorang pun yang dapat menguas ai semuany a • Operator • Programmer • System Analyst • User Interface Designer • Web Designer • Web Programmer • Administrator • ….

Spesialisasi dalam .

 Administrator P/L Aplikasi P/L Bahasa P/L Sistem Operasi Kelompok  Pengolah  kata. Analis Sistem.  Pemroses.  Pengolah  Tabel.Hubungan Pengguna. Browser.  Bahasa  Tingkat  Tinggi DOS. Pemrogram.  Penyimpan  dan  Peralatan Keluaran . PL & PK Pengguna Komputer Operator. dsb Kelompok  Bahasa  tingkat  rendah.  Basis  Data. Windows dsb Perangkat Keras Peralatan  Masukan. Unix.

  Rumbaugh.  UML .PARADIGMA / REKAYASA PERANGKAT LUNAK METODA dalam menghasilkan suatu perangkat  lunak 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.

Pemeliharaan . Pengumpulan Kebutuhan b. Analisa Kebutuhan c. Pengujian f. Desain d. Pemrograman e.Daur Hidup Klasik a.

jika prototipe belum selesai ulangi langkah b Produk PL . Pengumpulan Kebutuhan Desain Cepat Bangun prototipe Evaluasi prototipe Perbaikan prototipe. c.Prototipe a. e. d. b. f.

Evaluasi oleh pemesan.Model Spiral Perencanaan oleh pengembang b. bila Rekayasa belum selesai ulangi langkah a. a. . Analisa Resiko oleh pengembang dan pemesan c. Rekayasa Perangkat Lunak d.

Apa itu Struktur Data ? PROGRAM ALGO RITMA STRUKTUR DATA  .

. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis Ditulis dengan notasi khusus Notasi mudah dimengerti .Algoritma ….

.Contoh Algoritma ….. •Mencari nilai maksimum •Mengurutkan data •Mencetak bilangan ganjil dari 1 – 19 •Menyimpan data mahasiswa baru •Mencetak data absensi •Mengirim email berdasarkan jadual • …….

Tentukan Mata Kuliah 3. Ulangi langkah ke-6 sampai data habis .Contoh Algoritma Mencetak Absensi…. Tentukan Kelas 4. Buka Data Absensi Is :Data Absensi terdiri dari 1 program studi 2. Tentukan banyak pencetakan 6. Ambil data mhs ke-1. 1. lalu cetak 7.. Tentukan Format Absensi (4 / 14 kolom) 5.

Struktur Data ….. model logika/matematik yang secara khusus mengorganisasi data .

Contoh Struktur Data …..list/senarai. tumpukan /stack /timbunan. • Struktur Data Dinamis . queue /antrian /giliran. • Struktur Data Statis – array/larik . pohon. rekord. graf. himpunan. .

A r r a y A 1 i n d e k s 1 1 1 1 1 1 s ( a t u d 1 s / d 1 1 1 1 i m 1) e d 1 1 1 1 1 1 1 1 1 1 1 1 .Contoh Struktur Data …..

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 . 1 1 . 1 1 . k o1 l o m .. A r r a y B d u a d i m e n s i ( m .Contoh Struktur Data ….j u m l a h b1 a r i s .d a t1 1 a 1 1 . 1 1 .

Contoh Struktur Data ….. List Berkait / Senarai .

1 1 .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 1 . d a n 1 1 y a n g m e r u p a k p o s i s i t e r a k h ir / T O P ) 1 1 < < T O P 1 1 1 1 .

.Contoh Struktur Data …. P o h o n d e n g a n a k a r A A B C D E F .

T d a n S 1 1 p u X 1 1 Y 1 1 1 T S   .. G r a fe n g a n d s i m Y .Contoh Struktur Data ….

Tempat Penyimpanan Data Operasi terhadap data Traversal (Traversing) : mengunjungi setiap elemen SD Pencarian (Searching) : menemukan elemen/lokasi pada SD .Struktur Data …..

Contoh Operasi terhadap data A r r a y A 1 i n d e k s 1 1 s a t u d ( 1 s / d 1 1 1 1 i m e n s i : 1) d a n d a t a 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1. Cari data 18 ada dimana ? 3. Insert data pada array ke-1 2. Telusuri semua data 4. Hapus data ke-6 .

Mengapa perlu SD      Mengenal bentuk organisasi penyimpanan data dan pengoperasiannya. tepat pada waktunya dan relevan. Mengurangi duplikasi data (data redudancy) Hubungan data dapat ditingkatkan (data relatability) Mengurangi pemborosan tempat simpanan luar . Informasi dapat dikatakan bernilai bila manfaatnya lebih efektif dibandingkan dengan biaya mendapatkannya. Menentukan kualitas informasi : akurat.

Penerapan SD pada OS  Queue concept and handling Partition 4 Partition 4 700K 700K Partition 3 Multiple Input queues Partition 2 200K Partition 1 Operating System a) Different input queue 100K 0 400K Partition 3 400K Partition 2 200K Partition 1 Operating System 100K 0 b) Single input queue .

Clock devices (Timer) physical devices and device controller Device-independent software Device drivers ♦ I/O Software components − − − − Interrupt handler: Device driver: device-dependent control software Device-independent driver: common I/O functions. devices drivers. Terminal. I/O operations Management of devices and its operations Device-independent ♦ I/O Hardware components − − User process software Disk. Interface to user software User application software Device drivers Interrupt handlers Interrupt handler Hardware Hardware .Penerapan SD pada OS  Input/Output − − I/O request Layer I/O reply Devices.

Penerapan SD pada OS Interrupt Table Processor Interrupt Request Interrupt Vector Interrupt Handling Procedure .

Penerapan SD pada OS  Virtual Memory Concept − − − − Frame number allows execution of user A programs that are B 0 valid/invalid 0 partially in system 1 1 C memory 2 2 3 D A 3 Implementation as 4 v 4 4 demand paging: part of E 5 5 inv 0 user program as page is 6 6 F C 1 6 v 7 7 loaded into memory 2 G 8 when needed inv 3 9 H 10 4 Swapping: only those inv 11 5 F pages that’ll be used 12 logical memory 6 9 v before program swapped 13 7 14 inv out again are swapped in inv Significant effect on system performance Page table (access time depends on the page fault rate) physical memory I/O disk A C F D B E .

Definisi  Character  Field  Record  File  Data Base .

huruf ataupun karakterkarakter khusus (special characters) yg membentuk suatu item data / field.Character  merupakan bagian data yang terkecil. . dapat berupa karakter numerik.

tanggal. angka.field representation: tipe field (karakter. . . Kumpulan dari field membentuk suatu record. alamat dan lain sebagainya.  .field name: harus diberi nama untuk membedakan field yang satu dengan lainnya .Field merepresentasikan suatu atribut dari record yang menunjukkan suatu item dari data. lebar field (ruang maksimum yang dapat diisi dengan karakterkarakter data).field value: isi dari field untuk masing-masing record. seperti misalnya nama. dsb). teks.

Kumpulan dari record membentuk suatu file.  Record menggambarkan suatu unit data individu yang tertentu.Record  Kumpulan dari field membentuk suatu record. Misalnya file personalia. . tiap-tiap record dapat mewakili data tiap-tiap karyawan.

Misalnya file mata pelajaran berisi data tentang semua mata pelajaran yang ada.File  file terdiri dari record-record yang menggambarkan satu kesatuan data yang sejenis. .

Database  Kumpulan dari file / tabel membentuk suatu basis data .

6. 2.Tipe File 1. 5. 2. 7.       file induk dinamik (dynamic master file) File Transaksi (transaction file) File input File Laporan (Report file) File output file File Sejarah (history file) File arsip (archival file) File Pelindung (backup file) . File Induk (master file) a. 4.       file induk acuan (reference master file b. 3. 3. 8.

Perangkat keras (hardware) Sistem operasi (OS Basis data (database) Sistem pengelola basis data (DBMS) Pemakai (user) Aplikasi lain (opsional) .Komponen Basis Data 1. 6. 5. 3. 2. 4.

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->