kontrak perkuliahan - E

KONTRAK PERKULIAHAN
NAMA MATA KULIAH
PENGAJAR
SEMESTER
JURUSAN
PARAREL
: STRUKTUR DATA
: FETTY TRI ANGGRAENY
: II
: TEKNIK INFORMATIKA
:D
1. MANFAAT MATA KULIAH
Membuat sebuah program pada prinsipnya adalah menggabungkan dua komponen
utamanya, yaitu algoritma dan strukur data. Kedua hal ini harus sinergi untuk
menghasilkan program yang berkualitas. Algoritma perlu dipilihkan yang tepat supaya
program dapat berjalan secara efektif. Sedangkan struktur data juga perlu ditentukan yang
sesuai supaya program mampu bekerja secara efisien.
2. DESKRIPSI PERKULIAHAN
Di dalam mata kuliah ini akan dijelaskan tentang algoritma rekursi, pengurutan data
(sorting), pencarian data (searching) dan beberapa tipe data abstrak yang biasa digunakan
dalam pemrograman beserta contoh implementasinya, diantaranya yaitu stack, queue, tree
dan graph. Sebagai materi lanjut akan dibahas pula linked list sebagai sebuah struktur data
dinamis.
3. TUJUAN INSTRUKSIONAL
Pada akhir perkuliahan ini diharapkan mahasiswa mampu menggunakan struktur data yang
tepat dan mampu mengimplementasikan algoritma yang sudah ada dalam membuat sebuah
program.
4. STRATEGI PERKULIAHAN
Perkuliahan ini memberikan porsi yang lebih kepada mahasiswa untuk melakukan
kegiatan-kegiatan psikomotorik dengan jalan pengerjaan tugas dan latihan soal serta demo
pembuatan program final project. Dengan sebelumnya akan diberikan beberapa contoh
pembahasan studi kasus.
5. TUGAS PERKULIAHAN
Selama perkuliahan akan diberikan tugas/latihan sesuai dengan pokok bahasannya. Tugas
bisa berupa tugas individu maupun kelompok. Tugas itu sendiri juga bisa dikerjakan di
dalam kelas maupun dibawa pulang (take home) untuk dibahas pada pertemuan
selanjutnya. Untuk setiap tugas program akan diadakan presentasi untuk beberapa
mahasiswa.
Di akhir kuliah akan diadakan tugas Final Project membuat sebuah program tentang materi
dari awal hingga akhir secara berkelompok.
6. KRITERIA PENILAIAN
Nilai
A
AB+
B
BC+
C
CD+
D
Poin
4.00
3.75
3.50
3.00
2.75
2.50
2.00
1.75
1.50
1.00
Range
80 – 100
75 – 79.9
70 – 74.9
66 – 79.9
62 – 65.9
58 – 61.9
55 – 57.9
51 – 54.9
47 – 50.9
44 – 46.9
1/3
E
Komposisi Penilaian :
Tugas/latihan
Final Project
UTS
UAS
0.00
0 – 43.9
: 20 %
: 20 %
: 30 %
: 30 %
7. ORGANISASI MATERI
Minggu ke
I
II
III
IV
V
VI
VII
VIII
IX
Topik Pokok Bahasan
Pendahuluan :
- Kontrak Perkuliahan
- Pengenalan algoritma dan struktur data:
- Review konsep variable dan tipe data
- Review pengendali program.
- Analisa penentuan struktur data dan algoritma
dalam membuat program.
Rekursi:
- Simulasi algoritma dalam fungsi rekursi
- Contoh program: perkalian, pembagian,
factorial, Fibonacci, menara Hanoi.
Review Array dan Struct :
- Definisi Array
- Definisi Struct
- Persamaan dan perbedaan array dengan struct
- Contoh program
Sorting:
- Bubble sort
- Selection sort
- Insertion sort
- Quick sort, Merge sort, shell sort (mandiri)
Searching :
- Sequential search
- Indexed sequential search
- Binary search
- Interpolation search (mandiri)
Review Pointer
Definisi Pointer
Contoh program pointer
Single Linked List :
- Linked List sebagai array yang dinamis
- Struktur data Linked List
- Operasi Insert new Node
- Operasi Search Node
- Operasi Delete Node
- Visualisasi operasi dalam Linked List
Double Linked List :
- Struktur data Double Linked List
- Operasi Insert new Node
- Operasi Search Node
- Operasi Delete Node
- Visualisasi operasi dalam Double Linked List
Stack:
- Definisi Stack
- Contoh implementasi stack
Kepustakaan
Daftar pustaka terlampir
2/3
X
XI
XII
Struktur data stack
Operasi Push()
Operasi Pop()
Studi kasus: cek kurung, palindrome, evaluasi
infix
Queue:
- Definisi Queue
- Contoh implementasi queue
- Struktur data queue
- Operasi Insert()
- Operasi Remove()
- Studi kasus: parkir mobil, proses CPU
Graph:
- Definisi Graph
- Contoh implementasi graph
- Struktur data graph
- Depth First – Breadth First
Tree:
- Definisi Tree
- Contoh implementasi tree
- Struktur data tree
- In order, Pre order, Post order
8. MATERI/ BAHAN ACUAN PERKULIAHAN
Langsam, Yedidyah dkk, Data Structures Using C and C++ 2nd Edition, Prentice Hall,
1996.
9. CATATAN
o Toleransi keterlambatan hadir adalah 30 menit, lebih dari waktu toleransi tidak
diperbolehkan masuk.
o Mahasiswa harus berpakaian rapi dengan baju berkerah dan bersepatu.
o Tidak ada toleransi untuk kecurangan selama ujian maupun quiz
o Prosentase kehadiran untuk UAS adalah 75% (aturan universitas)
o Jika sakit harus disertai surat ijin dari dokter atau orang tua
Surabaya,
Pengampu
Fetty Tri Anggraeny, S.Kom
Februari 2009
Wakil Mahasiswa
(………………………)
3/3