TIF 4201
Algoritma Dan Struktur Data
Teknik Informatika Universitas Brawijaya Semester Genap
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
3
Textbook
4
Prerequisites
Dasar Pemrograman Komputer (TIF 4108)
Kemampuan koding dalam bahasa C
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%
KOMPETENSI PERKULIAHAN
6
Mengenal DPK Memahami 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:
7
Class Schedule: 1
sthalf
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
8
Class Schedule: 1
sthalf
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
9
Class Schedule: 2
ndhalf
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
1
0
Class Schedule: 2
ndhalf
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
Submissions
Tugas hardcopy dalam format tulisan tangan pada
kertas folio begaris
Grading
Tugas dikumpulkan tepat waktu
Coding Policies
Coding
Program bisa berjalan tanpa error
1
5
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
1
6
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.
1
7
Academic Honesty (lanjutan)
Kecurangan dalam kegiatan akademik adalah:
Menyontek, mengambil pekerjaan peserta lain,
kerjasama selama kuis/ujian berlangsung.
Menjiplak laporan KKN-P, praktikum/ studio,
1
8
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%
Lab Sections
Praktikum dilakukan di bawah pengawasan
asisten praktikum
JADWAL PERKULIAHAN
Waktu : 1.
2.
PENGGANTIAN JADWAL KULIAH
2
2
Course Homepage
Issa Arwani S.Kom, M. Sc.
Pengumuman, handout, tugas, link dapat dilihat di alamat
2
4
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
