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

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

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

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

Evaluation Teori 70% Praktikum 30% Kuis 1 (UTS) - 30% Kuis 2 - 35% Tugas - 20% Keaktifan – 15% UAS – Perbaikan nilai bagi yang belum mendapat nilai A Praktikum 30% (Catatan: Praktikum tidak lulus Matakuliah akan bernilai E)

KOMPETENSI PERKULIAHAN Implementasi Review ASD dan praktikum 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

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

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

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

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

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

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

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

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

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.

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.

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.

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) …

Attendance Presensi minimum 80% Presensi kurang dari 80% tidak diperkenankan mengikuti UAS

Lab Sections Praktikum dilakukan di bawah pengawasan asisten praktikum Jadwal menyusul

PENGGANTIAN JADWAL KULIAH JADWAL PERKULIAHAN Waktu : 1. 2. PENGGANTIAN JADWAL KULIAH Ada konfirmasi sebelumnya.

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

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

Questions? 24

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

PRETEST