Design & Analysis of Algorithm 00 – Course Information Informatics Department Parahyangan Catholic University

Course Overview Introduction + Review Graph Theory & Algorithm (basic) Binary Tree & BST Disjoint Sets Hashing Maps Latihan + Quiz Pra-UTS

Course Overview Priority Queue Heap Adv. Graph Algorithm (MST & SSSP) Backtracking Greedy Dynamic Programming Latihan & Quiz Pra-UAS

References Introduction to Algorithm,Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest & Clifford Stein, The MIT Press; 3rd edition (2009) Algorithms in Java Part 1-4, Robert Sedgewick, Addison-Wesley Professional; 3rd edition (2002) The Algorithm Design Manual, Steven S. Skienna, Springer; 2nd edition (2010) Data Structures and Algorithm in Java, Michael T. Goodrich, Roberto Tamassia, John Willey & Sons, Inc.; 5th ed International Student Version (2010). Graph Theory with Applications to Engineering and Computer Science, Narsingh Deo, PHI Learning Pvt. Ltd.; (2004).

Course Evaluation ART 30-35% UTS 30-35% UAS 30-35% 3 tugas programming perorangan 5 quiz praktek 6 quiz tertulis 2 quiz pra-ujian UTS 30-35% UAS 30-35% Total 16 nilai tugas, hanya 10 nilai tertinggi yang diambil

Quiz & Ujian Quiz Quiz pra-ujian Ujian Kerjakan sendiri-sendiri Dilarang menggunakan alat komunikasi dalam bentuk apapun Quiz Bersifat open book, catatan, slide, code, dll Jika diadakan di kelas, hanya boleh menggunakan catatan dalam bentuk hard copy (tidak boleh buka slide pakai laptop, dkk.) Quiz pra-ujian Bersifat open A4 sebanyak 2 lembar bolak-balik, ditulis tangan Ujian Bersifat open A4 sebanyak 2 lembar bolak-balik, ditulis tangan, dikumpulkan setelah ujian selesai

Kehadiran Kehadiran tidak menjadi prasyarat mengikuti ujian. Tetapi, kehadiran < 80% akan mempengaruhi perhitungan nilai UAS & ART (persentasi kehadiran dikalikan nilai UAS & ART yang asli) Akan ada 53 pertemuan sepanjang semester (kelas, responsi, praktikum) 80% x 53 = 42 pertemuan 11 pertemuan yang tidak diperhitungkan adalah jatah sakit/acara keluarga/acara himpunan/dll. Dispensasi akan diberikan jika memiliki surat ijin dari UNPAR/Fakultas/Jurusan atau jika anda menjalani rawat inap. Surat ijin harap diserahkan ke dosen koordinator. Note: pada aturan lama, yang dikalikan % kehadiran hanya nilai UAS saja, tapi berdasarkan klarifikasi pada rapat jurusan, yang dikalikan % kehadiran seharusnya ART dan UAS, karena itu mulai semester ke-40 akan diberlakukan demikian.

Kehadiran Anda dinyatakan terlambat jika datang setelah kelas dimulai. Dosen berhak menentukan apakah anda dianggap hadir/tidak hadir. Dosen berhak mencoret kehadiran anda jika anda tidak serius di kelas Contoh pada semester Genap 2014/2015: Mahasiswa dengan NPM 2013730040 hampir setiap praktikum hanya login ke komputer, kemudian pura-pura ke toilet. Ia baru kembali lagi ke kelas ketika dekat jam praktikum berakhir.

Kehadiran Contoh kasus pada semester Ganjil 2015/2016 ART (33%) NPM 2008730043  semester ke-15 Kehadiran 75.5% ART (33%) UTS (33%) UAS (34%) AA NA Nilai Asli 72 50 46 55.9 D Aturan lama 34.73 52.1 Aturan baru 54.36 46.2 E

Kehadiran Contoh kasus pada semester Ganjil 2015/2016 ART (33%) NPM 2009730055  pengambilan ke-2 Kehadiran 47.2% ART (33%) UTS (33%) UAS (34%) AA NA Nilai Asli 65 61 70 65.38 C Aturan lama 33.04 52.81 D Aturan baru 30.68 41.49 E

Kehadiran Contoh kasus pada semester Ganjil 2015/2016 ART (33%) NPM 2010730019  pengambilan ke-2 Kehadiran 60.4% ART (33%) UTS (33%) UAS (34%) AA NA Nilai Asli 62 39 54.18 D Aturan lama 18.4 47.18 E Aturan baru 29.26 36.38

Kehadiran Contoh kasus pada semester Ganjil 2015/2016 ART (33%) NPM 2011730088  pengambilan ke-2 Kehadiran 71.7% ART (33%) UTS (33%) UAS (34%) AA NA Nilai Asli 89 44 77 70 B Aturan lama 55.3 62.66 C Aturan baru 63.81 62 54.35 D

Plagiarisme Tugas yang terdeteksi merupakan hasil plagiat, nilainya akan dikalikan -1. Jika anda merasa yakin bahwa anda mengerjakan sendiri, tapi dinilai melakukan plagiat, silahkan menyampaikan keberatan kepada dosen koordinator.

Website & Judge & FTP Aries Judge digunakan untuk mengumpulkan tugas-tugas praktikum & soal-soal latihan mandiri Website : http://daa41.mi2.me Berisi : arsip soal satuan acara perkuliahan (SAP) slide-slide kuliah & modul praktikum absensi (diperbaharui berkala) nilai tugas (diperbaharui berkala) nilai UTS rinci link ke judge dll. Slide dan modul praktikum juga tersedia pada ftp://aries.ftis.unpar (hanya dapat diakses lewat jaringan FTIS)

Tim Pengajar JNH : Joanna Helga, M.Sc. (koordinator) joanna@unpar.ac.id CLD: Claudio Franciscus, M.T. claudio.franciscus@gmail.com