2. Nama : Lailatul Husniah
Asal : Surabaya
Pendidikan: D4 Teknologi Informasi – PENS ITS
Tahun Angkatan 2003
HP : 081 705 371 92
E-mail : lailatul.husniah@gmail.com
Status : K2
3. Tujuan Perkuliahan
Setelah mengikuti perkuliahan Algoritma & Struktur Data,
mahasiswa diharapkan mampu :
• Mengerti tentang performansi algoritma dan mampu mengukur
kompleksitas sebuah algoritma
• Memahami perbedaan & cara penggunaan struktur data : array, list
berkait, stack, queue, pohon, dan graph
• Mampu mengimplementasikan dan menggunakan struktur data
menggunakan Java
• Mampu memahami dan menggunakan beberapa algoritma yang
dikenal : algoritma pencarian (searching), algoritma pengurutan
sederhana (simple sort), metode greedy, metode divide and
conquer, dll
4. Topik Perkuliahan
• Review struktur dasar Java meliputi : percabangan, perulangan,
dan rekursi.
• Kompleksitas algoritma
• List linier : array
• List linier : linked list
• Stack
• Queue
• Binary trees & binary search tree
• Algoritma pencarian (searching)
• Algoritma pengurutan (sorting)
• Metode Greedy
• Metode Divide and Conquer
• Metode Dynamic Programming
• Graph
6. Penilaian
Nilai Akhir :
( 4 × NT ) + ( 2 × NP )
6
Keterangan
NT : Nilai Teori
NP : Nilai Praktikum
7. Nilai Teori
Ujian Tengah Semester (UAS) : 25 %
Ujian Akhir Semester (UTS) : 25 %
Tugas dan Kuis : 25 %
Absensi : 15 %
Attitude : 10 %
TOTAL : 100 %
Catatan:
Tidak ada tugas pengganti untuk absensi yang kurang
8. Nilai Praktikum
Rata-rata nilai praktikum : 60 %
Tugas Besar : 25 %
Absensi : 15 %
TOTAL : 100 %
Catatan:
Toleransi keterlambatan masuk praktikum sesuai aturan di lab
Tidak ada tugas pengganti untuk absensi yang kurang
9. Kejujuran Akademis
• Seluruh mahasiswa harus memahami dan
menerapkan kejujuran akademis.
• Pelanggaran seperti mencontek, plagiat dalam skala
apapun akan mendapatkan sanksi*.
*Sanksi:
• Nilai attitude berkurang 5 point setiap melanggar.
• Kuis, latihan, dan tugas maka tidak dinilai (nilai = 0)
10. Referensi
Nugroho, Adi. 2008. Algoritma dan Struktur Data dalam
Bahasa Java. Penerbit Andi: Jogjakarta.
12. Struktur Data
• Adalah pengaturan data didalam memori
komputer.
• Tujuannya : Supaya lebih mudah/efisien
dalam pengaksesan/pemrosesan data
tersebut.
• Meliputi : array, pohon biner, linked list,
hash table, dll.
13. Algoritma
• Algoritma adalah Urutan langkah logis
untuk menyelesaikan suatu masalah
yang dituangkan secara tertulis
berdasarkan alur pemikiran seseorang.
• Ada banyak macam algoritma. Algoritma
yang akan dibahas disini adalah
berhubungan dengan proses pengurutan
dan pencarian.
14. Tujuan Belajar ASD
• Mengetahui kelebihan dan kekurangan
dari masing-masing struktur data.
• Cara yang terbaik untuk benar-benar
dapat memahami masing-masing
struktur data adalah membuatnya.
• Melatih berpikir tentang efisiensi.
15. Manfaat Struktur Data & Algoritma
• Pemilihan struktur data maupun
algoritma yang tepat dapat membuat
program lebih: cepat dan efisien.