struktur data part 1
Post on 26-Jun-2015
947 Views
Preview:
TRANSCRIPT
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
top related