Think Different ASD Pertemuan I: Kontrak Kuliah + Review DPK

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
2

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



4

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

Evaluation
1.

Teori 70%






2.

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)

5

KOMPETENSI PERKULIAHAN
ASD dan
praktikum

Review

Mengenal DPK

Memahami Dasar

Pemrograman
Terstruktur
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

Implementasi

Menguasai materi ASD

Indikator:
• merepresentasikan data
secara efektif
• mendesain algoritma dalam
permasalah nyata.
• mentransformasi algoritma
tersebut ke dalam bahasa
pemprograman terstruktur,
khususnya C/C++

Mampu
mengembangkan ASD
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

7

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

1

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.

1

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.

1

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.

1

Academic Honesty (lanjutan)






1

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 KULIAH
Ada konfirmasi sebelumnya.

Course Homepage



2

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

Questions?

2

Tujuh operasi dasar komputer:

2

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

PRETEST