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 Perbaikan nilai bagi yang belum mendapat
  nilai A
• Praktikum 30
• (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

• Ada konfirmasi sebelumnya.

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_at_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