struktur data part 1

Enter Here

Pertemuan Ke 1

1

Heny Pratiwi

Pengenalan Sistem komputerParadigma Rekayasa Perangkat Lunak

Algoritma dan Struktur Data

2

Heny Pratiwi

Heny Pratiwi 3

Setelah mengikuti perkuliahan ini mahasiswa semester 2S1 Teknik Informatika STMIK Widya Cipta Dharma mampumeningkatkan pemahaman struktur data dan penanganan databagi perencanaan algoritma dan penyusunan program, misalnyasebagai dasar teknik dari sebuah penyusunan database.

Mahasiswa dapat menjelaskan sistem komputer, paradigmarekayasa perangkat lunak, algoritma dan struktur data.

Standar Kompetensi

Kompetensi Dasar

Pengenalan KomputerA. Sistem Komputer :

Perangkat KerasPerangkat LunakPengguna

B. Paradigma Rekayasa Perangkat LunakDaur Hidup Klasik (The Classic Life Cycle)Prototipe (Prototyping)Model Spiral (The Spriral Model )Teknik Generasi Empat(Fourth-Generation Techniques)

C. Algoritma dan Struktur Data

4Heny Pratiwi

Perangkat Keras (Piranti)

5Heny Pratiwi

Perangkat LunakInstruksi-instruksi yang harus dilakukan oleh perangkat keras

6Heny Pratiwi

• Sistem Operasi• Bahasa Pemrograman• Aplikasi Pengolah Kata• Aplikasi Worksheet• Aplikasi Database• Aplikasi Gambar• Aplikasi Permainan / Games• Aplikasi Browser• Aplikasi …..

Pengguna / UserOrang-orang yang membuat program atau

sekedar menggunakan program

Pekerjaan Bidang IT :1. Application Development2. Servers/Networking3. Desktops/Software 4. Operating Systems5. Web Development6. System Administration7. Database Management8. Enterprise Application9. Consulting/Business Service10. IT Security11. Infrastructure Management 7Heny Pratiwi

Apa Spesialisasi Anda???!!!!Apa Spesialisasi Anda???!!!!8Heny Pratiwi

Hubungan Pengguna, PL & PK

Pengguna Komputer Operator, Programmer, Analis Sistem, Admin

9Heny Pratiwi

PARADIGMA / REKAYASA PERANGKAT LUNAK

METODA dalam menghasilkan suatu perangkat lunak atau dikenaldengan nama rekayasa Perangkat Lunak

1. Daur Hidup Klasik (The Classic Life Cycle / Waterfall)

2. Prototipe (Prototyping)3. Model Spiral (The Spriral Model)4. Object Oriented : Coad-Yourdon,

Rumbaugh)

10Heny Pratiwi

a. Pengumpulan Kebutuhanb. Analisa Kebutuhanc. Desaind. Pemrogramane. Pengujianf. Pemeliharaan

11Heny Pratiwi

a. Pengumpulan Kebutuhanb. Desain Cepatc. Bangun prototiped. Evaluasi prototipee. Perbaikan prototipe, jika prototipe belum

selesai ulangi langkah bf. Produk Perangkat Lunak

12Heny Pratiwi

a. Perencanaan oleh pengembangb. Analisa Resiko oleh pengembang dan pemesanc. Rekayasa Perangkat Lunakd. Evaluasi oleh pemesan, bila Rekayasa belum selesai

ulangi langkah a.

13Heny Pratiwi

Heny Pratiwi 14

Fourth Generation Techniques/Model Teknik Generasi ke-4/4GT

a. Tahap Pengumpulan Kebutuhanb. Merancang Strategic. Implementasi Menggunakan

Bahasa Keempatd. Tahap Produksi

Apa itu Struktur Data ?

PROGRAM

ALGORITMA STRUKTUR DATA

15

Heny Pratiwi

Algoritma …..

deskripsi langkah-langkah penyelesaianmasalah yang tersusun secara logis

1. Ditulis dengan notasi khusus2. Notasi mudah dimengerti3. Notasi dapat diterjemahkan menjadi

sintaks suatu bahasa pemrograman

16

Heny Pratiwi

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

Heny Pratiwi

Contoh Algoritma Mencetak Absensi…..

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

Data Absensi terdiri dari 1 program studi

18

Heny Pratiwi

Struktur Data …..

Model logika/matematikyang secara khusus

mengorganisasi data

19

Heny Pratiwi

Operasi Pada Struktur Data• Transversing / visiting record (mengakses setiap

record sebanyak satu kali sehingga item tertentu di dalam record dapat diproses.)

• Searching (menemukan lokasi dari record dengan nilai tertentu, atau mencari lokasi dari semua record yang memiliki nilai tertentu)

• Inserting (Memasukan sebuah record ke dalam struktur)

• Deleting (menghapus sebuah record dari struktur) • Sorting (Mengurutkan record ke dalam urutan logis)• Merging (Mengkombinasikan record yang ada dalam

dua file yang terurut ke dalam satu file yang terurut)

Heny Pratiwi

20

Contoh Struktur Data …..

• Struktur Data Statis

– array/larik, record, himpunan.

• Struktur Data Dinamis

- list/senarai, queue /antrian /giliran, tumpukan /stack /timbunan, pohon, graf.

21

Heny Pratiwi

Jenis-Jenis Struktur Data

Senarai/ArrayStackTreesQueueGraf

Heny Pratiwi

22

Contoh Struktur Data …..

23

Heny Pratiwi

Contoh Struktur Data …..

24Heny Pratiwi

Contoh Struktur Data …..

List Berkait / Senarai

25

Heny Pratiwi

Contoh Struktur Data …..

26

Contoh Struktur Data …..

27

Contoh Struktur Data …..

28

Contoh Operasi terhadap data

1. Insert data pada array ke-1

2. Cari data 18 ada dimana ?

3. Telusuri semua data

4. Hapus data ke-6 29Heny Pratiwi

Mengapa perlu Struktur Data

1. Mengenal bentuk organisasi penyimpanan data danpengoperasiannya.

2. Menentukan kualitas informasi : akurat, tepat padawaktunya dan relevan. Informasi dapat dikatakanbernilai bila manfaatnya lebih efektif dibandingkandengan biaya mendapatkannya.

3. Mengurangi duplikasi data (data redudancy)4. Hubungan data dapat ditingkatkan (data relatability)5. Mengurangi pemborosan tempat simpanan luar

30

Referensi

Materi Ini Bisa Di Download Di :www.henypratiwi.com

Zakaria, Teddy Marcus dan Agus Prijono. 2006. Konsep dan Implementasi Struktur Data. Bandung: Informatika. Bab 1 Hal 1-8

Hariyanto, Bambang. 2008. Struktur Data : PondasiMembuat Program Yang Elegan. Bandung: Informatika.Bab 2 Hal 13-16

31Heny Pratiwi

Penyusun :

Email : ayokitakuliah@gmail.comFanspage : ayokitakuliahTwitter : @ayokitakuliahWebsite : www.henypratiwi.com

Heny Pratiwi, S.Kom., M.Pd.STMIK Widya Cipta DharmaSAMARINDA - KALTIM

33Heny Pratiwi