TIF 4201 Algoritma Dan Struktur Data

1. TIF 4201Algoritma Dan Struktur Data Teknik Informatika Universitas Brawijaya Semester Genap 2010/2011

2. What The Course Is About? • Proses pembuatan program terdiri atas tahap • Merepresentasikan data secara efektif • Membuat langkah - langkah penyelesaian masalah (algoritma), yang ditulis dalam bahasa pemrograman • Representasi data struktur data • Membuat langkah - langkah penyelesaian masalah desain algoritma • Studi tentang algoritma dan struktur data merupakan bidang yang fundamental dalam ilmu komputer

3. Textbook Yediddyah Langsam, Moshe J. Augenstein, and Aaron M. Tanenbaum. Data Structures Using C and C++. Prentice Hall, Upper Saddle River, New Jersey, second edition, 1996. 3

4. Prerequisites • Dasar Pemrograman Komputer (TIF 4108) • Kemampuan koding dalam bahasa C • Kemampuan berpikir logis dan analitis

5. Evaluation • Teori 70% • Kuis 1 (UTS) - 30% • Kuis 2 - 35% • Tugas- 20% • Keaktifan – 15% • UAS – Perbaikannilaibagi yang belummendapatnilai A • Praktikum30% (Catatan: Praktikum tidak lulus Matakuliah akan bernilai E)

6. KOMPETENSI PERKULIAHAN Implementasi ASD dan praktikum Review Mengenal DPK Memahami Dasar Pemrograman Terstruktur Menguasai materi ASD Mampu mengembangkan ASD • Indikator: • Memahami data, nilai data dan tipe data dalam pemrograman komputer • Memahami elemen dan struktur logika dasar pemrograman terstruktur. • Pengkodean dari algorithma pemrograman terstruktur ke bahasa pemrograman komputer C atau C++. • Indikator: • merepresentasikan data secara efektif • mendesain algoritma dalam permasalah nyata. • mentransformasi algoritma tersebut ke dalam bahasa pemprograman terstruktur, khususnya C/C++ • Indikator: • Mampu menerapkan ASD untuk kasus tertentu. 6

7. Class Schedule: 1st half Week 1 • Kontrak kuliah • Review DPK • Abstract data type Week 2 • Time and space complexity • Fungsi rekursif Week 3 • Variabel, struct dan array • Pointer & alokasi memori dinamis Week 4 • Linked list 1 • Linked list 2

8. Class Schedule: 1st half Week 5 Contoh algoritma yang menggunakan struktur data linked list Stack 1 Week 6 Stack 2 Contoh algoritma yang menggunakan struktur data stack Week 7 Queue Contoh algoritma yang menggunakan struktur data queue Week 8 Review & latihan soal Kuis 1 8

9. Class Schedule: 2nd half Week 9 Tree 1 Tree 2 Week 10 Tree 3 Contoh algoritma yang menggunakan tree 1 Week 11 Contoh algoritma yang menggunakan tree 2 Graf 1 Week 12 Graf 2 Graf 3 9

10. Class Schedule: 2nd half Week 13 Contoh algoritma yang menggunakan graf 1 Contoh algoritma yang menggunakan graf 2 Week 14 Searching 1 Searching 2 Week 15 Sorting 1 Sorting 2 Week 16 Review & latihan soal Kuis 2 10

11. Submissions • Tugas hardcopy dalam format tulisan tangan pada kertas folio begaris • Tugas koding dikumpulkan dalam bentuk softcopy dan hardcopy

12. Grading • Tugas dikumpulkan tepat waktu • Tugas yang pengumpulannya terlambat akan mendapat potongan nilai

13. Coding Policies • Menggunakan bahasa pemrograman C (prosedural) bukan C++(object oriented) • Compiler yang digunakan bebas

14. Coding • Program bisa berjalan tanpa error • Struktur koding dan dokumentasi yang baik merupakan nilai tambah

15. Academic Honesty Syarat ikut UAS (buku panduan TIF UB, pasal 7 ayat 6): … c. Telah mengikuti minimal 80% dari kuliah yang diberikan oleh dosen, kecuali bila mahasiswa memprogram KKN-P maka ijin KKN-P diakui sebagai kuliah dengan lama sesuai ijin KKN-P, dan mengikuti kegiatan yang ada surat ijinnya yang dikeluarkan oleh minimal Ketua Jurusan.

16. Academic Honesty (lanjutan) Kecurangan (buku panduan TIF UB, pasal 21): Kecurangan administrasi akademik adalah: • Memalsu dokumen akademik dan tanda tangan. • Memalsu Surat Puas, menyuap, serta memalsu data dalam proses praktikum, pengerjaan tugas. • Mengubah isi KRS dan KHS secara tidak sah.

17. Academic Honesty (lanjutan) Kecurangan dalam kegiatan akademik adalah: • Menyontek, mengambil pekerjaan peserta lain, kerjasama selama kuis/ujian berlangsung. • Menjiplak laporan KKN-P, praktikum/ studio, pengabdian masyarakat, pengerjaan tugas, dan skripsi.

18. Academic Honesty (lanjutan) • Mahasiswa yang melakukan kecurangan administrasi akademik, maka semua mata kuliah yang diprogram dalam semester yang bersangkutan digugurkan. • Mahasiswa yang melakukan kecurangan dalam kegiatan akademik, yaitu kuis, ujian, praktikum, pengerjaan hasil tugas, Praktik Kerja, maka seluruh rencana studi semester yang bersangkutan dibatalkan (sanksi sesuai Buku Pedoman Universitas) • …

19. Attendance • Presensi minimum 80% • Presensi kurang dari 80% tidak diperkenankan mengikuti UAS

20. Lab Sections • Praktikum dilakukan di bawah pengawasan asisten praktikum • Jadwal menyusul

21. JADWAL PERKULIAHAN • Waktu : 1. 2. PENGGANTIAN JADWAL KULIAH • Adakonfirmasisebelumnya.

22. Course Homepage Issa Arwani S.Kom, M. Sc. Pengumuman, handout, tugas, link dapat dilihat di alamat blog dosen (http://power.lecture.ub.ac.id/) 22

23. Communication • Email: issa.arwani@ub.ac.id • Hp: 08816275707

24. Questions? 24

25. Review dpk Tujuh operasi dasar komputer: • Membaca data (Input) • Menampilkan data (Output) • Melakukan perhitungan aritmetika (Compute) • Memberikan nilai ke suatu identifier (Store) • Membandingkan dan Memilih (Compare) • Melakukan pengulangan (Loop) • Procedure dan atau Function

26. PRETEST