TIF 4201

AIgoritma Dan Struktur Data

Teknik nformatika
Universitas Brawijaya
Semester Genap
2010/2011
2
at T0 Cours0 Is About?
!roses 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
`
T0tbook
ediddyah Langsam, Moshe J. Augenstein, and
Aaron M. Tanenbaum. Data Structur0s Using C
and C++. !rentice Hall, Upper Saddle River, New
Jersey, second edition, 1996.
4
!r0r06uisit0s
asar !emrograman Komputer (TF 4108)
Kemampuan koding dalam bahasa C
Kemampuan berpikir logis dan analitis
5
;aIuation
1. T0ori 70%
uis 1 (UTS) - 30%
uis 2 - 35%
Tugas - 20%
0aktifan 15%
UAS !erbaikan nilai bagi yang belum mendapat nilai A
2. !raktikum 30%
(Catatan: !raktikum tidak IuIus MatakuIia akan b0rniIai )
kCML1LnSl L8kuLlAPAn
6
Mengenal DPK
Memahami Dasar Pe
mrograman Terstrukt
ur
FevIew
Menguasai materi ASD
AS0 dan praktIkum
Mampu mengembangk
an ASD
mplementasI
|nd|kator:
W Memahami data, nilai d
ata dan tipe data dalam
pemrograman komputer
W Memahami elemen dan
struktur logika dasar pe
mrograman terstruktur.
W Pengkodean dari algorit
hma pemrograman terst
ruktur ke bahasa pemro
graman komputer C ata
u C.
|nd|kator:
W merepresentasikan data sec
ara eIektiI
W mendesain algoritma dalam
permasalah nyata
W mentransIormasi algoritma
tersebut ke dalam bahasa pe
mprograman terstruktur, kh
ususnya C/C
|nd|kator:
W Mampu menerapkan A
SD untuk kasus tertentu
.

CIass Sc0duI0: 1
st
aIf
00k 1
Kontrak kuliah
Review !K
Abstract data type
00k 2
Time and space complexity
Fungsi rekursif
00k 3
'ariabel, struct dan array
!ointer & alokasi memori dinamis
00k 4
Linked list 1
Linked list 2
8
CIass Sc0duI0: 1
st
aIf
00k 5
Contoh algoritma yang menggunakan struktur data linked
list
Stack 1
00k 6
Stack 2
Contoh algoritma yang menggunakan struktur data stack
00k 7
"ueue
Contoh algoritma yang menggunakan struktur data
queue
00k 8
Review & latihan soal
Kuis 1
9
CIass Sc0duI0: 2
nd
aIf
00k 9
Tree 1
Tree 2
00k 10
Tree 3
Contoh algoritma yang menggunakan tree 1
00k 11
Contoh algoritma yang menggunakan tree 2
Graf 1
00k 12
Graf 2
Graf 3
1J
CIass Sc0duI0: 2
nd
aIf
00k 13
Contoh algoritma yang menggunakan graf 1
Contoh algoritma yang menggunakan graf 2
00k 14
Searching 1
Searching 2
00k 15
Sorting 1
Sorting 2
00k 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
rading
Tugas dikumpulkan tepat waktu
Tugas yang pengumpulannya terlambat akan men
dapat potongan nilai
Coding !oIici0s
Menggunakan bahasa pemrograman C (prosedur
al) bukan C++(object oriented)
Compiler yang digunakan bebas
Coding
!rogram bisa berjalan tanpa error
Struktur koding dan dokumentasi yang baik merup
akan nilai tambah
15
Acad0mic Hon0sty
Syarat ikut UAS (buku panduan TF UB, pasal 7 ay
at 6):
.
c. T0Ia m0ngikuti minimaI 80% dari kuliah yang diberik
an oleh dosen, kecuali bila mahasiswa memprogram K
KN-! maka ijin KKN-! diakui sebagai kuliah dengan la
ma sesuai ijin KKN-!, dan mengikuti kegiatan yang ad
a surat ijinnya yang dikeluarkan oleh minimal Ketua Ju
rusan.
16
Acad0mic Hon0sty (Ianjutan)
0curangan (buku panduan TF UB, pasal 21
):
Kecurangan administrasi akad0mik adalah:
Memalsu dokumen akademik dan tanda tangan.
Memalsu Surat !uas, menyuap, serta memalsu dat
a dalam proses praktikum, pengerjaan tugas.
Mengubah isi KRS dan KHS secara tidak sah.
1
Acad0mic Hon0sty (Ianjutan)
Kecurangan dalam kegiatan akademik adalah:
Menyontek, mengambil pekerjaan peserta lain, kerj
asama selama kuis/ujian berlangsung.
Menjiplak laporan KKN-!, praktikum/ studio, penga
bdian masyarakat, pengerjaan tugas, dan skripsi.
18
Acad0mic Hon0sty (Ianjutan)
Mahasiswa yang melakukan kecurangan administrasi akad
emik, maka semua mata kuliah yang diprogram dalam sem
ester yang bersangkutan digugurkan.
Mahasiswa yang melakukan kecurangan dalam kegiatan a
kademik, yaitu kuis, ujian, praktikum, pengerjaan hasil tuga
s, !raktik Kerja, maka seluruh rencana studi semester yan
g bersangkutan dibatalkan (sanksi sesuai Buku !edoman
Universitas)
.
Att0ndanc0
!resensi minimum 80%
!resensi kurang dari 80% tidak diperkenankan me
ngikuti UAS
ab S0ctions
!raktikum dilakukan di bawah pengawasan asist
en praktikum
Jadwal menyusul
ADA !#UIAHAN
aktu : 1.
2.
!NGGANTAN JAAL KULAH
O Ada konfirmasi sebelumnya.
22
Cours0 Hom05ag0
ssa Arwani S.Kom, M. Sc.
!engumuman, handout, tugas, link dapat dilihat di alamat
blog dosen (http://power.lecture.ub.ac.id/)
Communication
mail: issa.arwani@ub.ac.id
Hp: 08816275707
24
"u0stions?
Tujuh operasi dasar komputer:
1. Membaca data (nput)
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. !rocedure dan atau Function
25
!#TST