tif 4201 algoritma dan struktur data
DESCRIPTION
TIF 4201 Algoritma Dan Struktur Data. Teknik Informatika Universitas Brawijaya Semester G enap 2010/2011. What The Course Is About?. Proses pembuatan program terdiri atas tahap Merepresentasikan data secara efektif - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/1.jpg)
TIF 4201Algoritma Dan Struktur Data
Teknik Informatika Universitas Brawijaya
Semester Genap 2010/2011
![Page 2: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/2.jpg)
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
![Page 3: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/3.jpg)
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.
![Page 4: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/4.jpg)
4
Prerequisites
Dasar Pemrograman Komputer (TIF 4108) Kemampuan koding dalam bahasa C Kemampuan berpikir logis dan analitis
![Page 5: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/5.jpg)
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)
![Page 6: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/6.jpg)
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.
![Page 7: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/7.jpg)
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
![Page 8: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/8.jpg)
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
![Page 9: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/9.jpg)
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
![Page 10: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/10.jpg)
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
![Page 11: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/11.jpg)
Submissions
Tugas hardcopy dalam format tulisan tangan pada kertas folio begaris
Tugas koding dikumpulkan dalam bentuk softcopy dan hardcopy
![Page 12: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/12.jpg)
Grading
Tugas dikumpulkan tepat waktu Tugas yang pengumpulannya terlambat akan
mendapat potongan nilai
![Page 13: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/13.jpg)
Coding Policies
Menggunakan bahasa pemrograman C (prosedural) bukan C++(object oriented)
Compiler yang digunakan bebas
![Page 14: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/14.jpg)
Coding
Program bisa berjalan tanpa error Struktur koding dan dokumentasi yang baik
merupakan nilai tambah
![Page 15: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/15.jpg)
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.
![Page 16: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/16.jpg)
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.
![Page 17: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/17.jpg)
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.
![Page 18: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/18.jpg)
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)
…
![Page 19: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/19.jpg)
Attendance
Presensi minimum 80% Presensi kurang dari 80% tidak diperkenankan
mengikuti UAS
![Page 20: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/20.jpg)
Lab Sections
Praktikum dilakukan di bawah pengawasan asisten praktikum
Jadwal menyusul
![Page 21: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/21.jpg)
JADWAL PERKULIAHAN
Waktu : 1. 2.
PENGGANTIAN JADWAL KULIAHAda konfirmasi sebelumnya.
![Page 22: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/22.jpg)
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/)
![Page 24: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/24.jpg)
24
Questions?
![Page 25: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/25.jpg)
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
![Page 26: TIF 4201 Algoritma Dan Struktur Data](https://reader033.vdocuments.site/reader033/viewer/2022061406/568144b7550346895db17f68/html5/thumbnails/26.jpg)
PRETEST