Dokumen ini berisi ringkasan pertemuan pertama mata kuliah Struktur Data. Tujuan kuliah ini adalah memberikan kemampuan kepada mahasiswa untuk membuat struktur data abstrak dan mengimplementasikannya dalam bahasa pemrograman tertentu. Materi yang disampaikan meliputi pengantar struktur data, algoritma, dan tugas penugasan ringkasan video atau artikel mengenai Abstract Data Type.
4. Tujuan Perkuliahan
• Tujuan Instrksional Umum
• Memberikan kemampuan untuk melakukan pemrograman dalam
skala menengah dengan memanfaatkan struktur data internal
yang kompleks dan mengimplementasikan dalam bahasa
pemrograman yang di pilih.
• Keluaran yang diharapkan
• Setelah mengikuti perkuliahan ini, mahasiswa mampu untuk
membuat primitive ADT dan memakainya untuk program yang
berstruktur data kompleks dalam pradigma imperative dan
mengimplementasikan dalam salah satu bahasa procedural
yang di pilih
6. Silabus Singkat
• Review Array, Struktur, Pointer, Fungsi
Prosedur
• Stack
• Queue
• List Linear
• Variasi List linear
• Stact dengan list
• Queue dengan List
• Tree
8. Peraturan Kelas
Kelas dibagi menjadi 2, teori dan praktek (masing-masing 14
kali pertemuan).
Mahasiswa diharapkan untuk hadir 100%.
Jika kehadiran < 75% (TANPA PEMBERITAHUAN) nilai = E.
Semua nilai lain tidak diperhitungkan. (Perhitungan
diberlakukan untuk UTS dan UAS)
Tidak ada ujian susulan bagi yang tidak mengikuti (kec: dengan
ijin resmi/khusus/opname) *
9. Peraturan Kelas (Lanjut)
Untuk kuliah praktek di lab dengan ASDOS.
Tidak ada toleransi jika bermasalah dan bersikap TIDAK JUJUR
Disiplin dan mengumpulkan tugas tepat waktu
Kerjasama (untuk tugas kelompok)
Perbaikan dapat diberlakukan max 2 hari setelah nilai keluar
kepada mahasiswa yang kehadirannya 100% dan tidak pernah
melanggar peraturan.
12. Apa itu Algoritma?
• Langkah-langkah/ aturan logis dideskripsi
tekstual dengan pola baku untuk
menyelesaikan suatu masalah
• Dapat berupa:
• Bahasa Alami (Bhs Indo, Bhs Ing, dst)
• Pseudocode / Notasi Algoritmik
• Flowchart
• Tiga struktur dasar pembangun Algoritma:
• Runtut / Sequence
• Pemilihan / Selection
• Pengulangan / Looping
13. Apa itu Struktur Data?
• Cara penyimpanan, penyusunan dan pengaturan data
sehingga data dapat digunakan secara efektif dan
efisien.
• atau model logika/matematik yang secara khusus
mengorganisasi data.
• Contoh Struktur data:
1. Array / Larik
2. Record / Rekaman / Struct / Struktur
3. Stack / Tumpukan
4. Queque / Antrian dan Dequeue
5. List / Susunan
6. Graph (Graphis)
7. Tree (Pohon)
14. Hubungan Algoritma dan
Struktur Data
• Program adalah kumpulan instruksi komputer
• Metode dan tahapan sistematis dalam program adalah
Algorima
• Sebuah program membutuhkan struktur pengaturan dan
pengaksesan data data agar dapat digunakan dengan
efektif.
• Jadi didapatkan formula:
Program = Algoritma + Struktur Data
15. Tugas
1. Carilah Video dan atau Artikel tantang
Abstract Data Type (ADT)
2. Ringkaslah video dan atau artikel tersebut
dalam bentuk powerpoint minimal 10 slide.
3. Jangan lupakan sertakan sumber
4. Simpan dengan format nama:
• Tahun masuk.5digit nim akhir. Nama panggilan
• Contoh: 2013.99999.Dennis
5. Dikumpulkan ke email paling lambat Senin 16
September (4318) dan Selasa17 September
(4306)