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.

4

Prerequisites

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

5

Evaluation

1. Teori 70% Kuis 1 (UTS) - 30% Kuis 2 - 35% Tugas - 20% Keaktifan – 15% UAS – Perbaikan nilai bagi yang belum mendapat nilai A

2. Praktikum 30% (Catatan: Praktikum tidak lulus Matakuliah akan bernilai E)

KOMPETENSI PERKULIAHAN

6

Mengenal DPKMemahami Dasar

Pemrograman Terstruktur

Review

Menguasai materi ASD

ASD dan praktikum

Mampu mengembangkan ASD

Implementasi

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.

7

Class Schedule: 1st half

Week 1 Kontrak kuliah Review DPK Abstract data typeWeek 2 Time and space complexity Fungsi rekursifWeek 3 Variabel, struct dan array Pointer & alokasi memori dinamisWeek 4 Linked list 1 Linked list 2

8

Class Schedule: 1st half

Week 5 Contoh algoritma yang menggunakan struktur data linked

list Stack 1Week 6 Stack 2 Contoh algoritma yang menggunakan struktur data stackWeek 7 Queue Contoh algoritma yang menggunakan struktur data

queueWeek 8 Review & latihan soal Kuis 1

9

Class Schedule: 2nd half

Week 9 Tree 1 Tree 2Week 10 Tree 3 Contoh algoritma yang menggunakan tree 1Week 11 Contoh algoritma yang menggunakan tree 2 Graf 1Week 12 Graf 2 Graf 3

10

Class Schedule: 2nd half

Week 13 Contoh algoritma yang menggunakan graf 1 Contoh algoritma yang menggunakan graf 2Week 14 Searching 1 Searching 2Week 15 Sorting 1 Sorting 2Week 16 Review & latihan soal Kuis 2

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

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)

…

Attendance

Presensi minimum 80% Presensi kurang dari 80% tidak diperkenankan

mengikuti UAS

Lab Sections

Praktikum dilakukan di bawah pengawasan asisten praktikum

Jadwal menyusul

JADWAL PERKULIAHAN

Waktu : 1. 2.

PENGGANTIAN JADWAL KULIAHAda 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/)

Communication

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

24

Questions?

Tujuh operasi dasar komputer:

1. Membaca data (Input)

2. Menampilkan data (Output)

3. Melakukan perhitungan aritmetika (Compute)

4. Memberikan nilai ke suatu identifier (Store)

5. Membandingkan dan Memilih (Compare)

6. Melakukan pengulangan (Loop)

7. Procedure dan atau Function

25

PRETEST