TIF 4201 Algoritma Dan Struktur Data

Presentasi berjudul: "TIF 4201 Algoritma Dan Struktur Data"— Transcript presentasi:

1 TIF 4201 Algoritma 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% 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)

6 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

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 PENGGANTIAN JADWAL KULIAH
JADWAL PERKULIAHAN Waktu : 1. 2. PENGGANTIAN JADWAL KULIAH Ada konfirmasi sebelumnya.

22 Course Homepage 22 Issa Arwani S.Kom, M. Sc.
Pengumuman, handout, tugas, link dapat dilihat di alamat blog dosen ( 22

23 Communication Hp:

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