Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

TIF 4201 Algoritma Dan Struktur Data Teknik Informatika Universitas Brawijaya Semester Genap 2010/2011.

Presentasi serupa


Presentasi berjudul: "TIF 4201 Algoritma Dan Struktur Data Teknik Informatika Universitas Brawijaya Semester Genap 2010/2011."— Transcript presentasi:

1 TIF 4201 Algoritma Dan Struktur Data Teknik Informatika Universitas Brawijaya Semester Genap 2010/2011

2 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

3 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.

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

5 5 Evaluation 1. Teori 70%  Kuis 1 (UTS) - 30%  Kuis %  Tugas - 20%  Keaktifan – 15%  UAS – Perbaikan nilai bagi yang belum mendapat nilai A 2. Praktikum 30% (Catatan: Praktikum tidak lulus Matakuliah akan bernilai E)

6 KOMPETENSI PERKULIAHAN 6 Mengenal DPK Memahami Dasar Pe mrograman Terstrukt ur Review Menguasai materi ASD ASD dan praktikum Mampu mengembangk an ASD Implementasi Indikator: Memahami data, nilai d ata dan tipe data dalam pemrograman komputer Memahami elemen dan struktur logika dasar pe mrograman terstruktur. Pengkodean dari algorit hma pemrograman terst ruktur ke bahasa pemro graman komputer C ata u C++. Indikator: merepresentasikan data sec ara efektif mendesain algoritma dalam permasalah nyata. mentransformasi algoritma tersebut ke dalam bahasa pe mprograman terstruktur, kh ususnya C/C++ Indikator: Mampu menerapkan A SD untuk kasus tertentu.

7 7 Class Schedule: 1 st 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

8 8 Class Schedule: 1 st 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

9 9 Class Schedule: 2 nd 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

10 10 Class Schedule: 2 nd 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

11 Submissions Tugas hardcopy dalam format tulisan tangan pada kertas folio begaris Tugas koding dikumpulkan dalam bentuk softcopy dan hardcopy

12 Grading Tugas dikumpulkan tepat waktu Tugas yang pengumpulannya terlambat akan men dapat potongan nilai

13 Coding Policies Menggunakan bahasa pemrograman C (prosedur al) bukan C++(object oriented) Compiler yang digunakan bebas

14 Coding Program bisa berjalan tanpa error Struktur koding dan dokumentasi yang baik merup akan nilai tambah

15 15 Academic Honesty Syarat ikut UAS (buku panduan TIF UB, pasal 7 ay at 6): … c. Telah mengikuti minimal 80% dari kuliah yang diberik an oleh dosen, kecuali bila mahasiswa memprogram K KN-P maka ijin KKN-P diakui sebagai kuliah dengan la ma sesuai ijin KKN-P, dan mengikuti kegiatan yang ad a surat ijinnya yang dikeluarkan oleh minimal Ketua Ju rusan.

16 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 dat a dalam proses praktikum, pengerjaan tugas. Mengubah isi KRS dan KHS secara tidak sah.

17 17 Academic Honesty (lanjutan) Kecurangan dalam kegiatan akademik adalah: Menyontek, mengambil pekerjaan peserta lain, kerj asama selama kuis/ujian berlangsung. Menjiplak laporan KKN-P, praktikum/ studio, penga bdian masyarakat, pengerjaan tugas, dan skripsi.

18 18 Academic Honesty (lanjutan) 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, Praktik Kerja, maka seluruh rencana studi semester yan g bersangkutan dibatalkan (sanksi sesuai Buku Pedoman Universitas) …

19 Attendance Presensi minimum 80% Presensi kurang dari 80% tidak diperkenankan me ngikuti UAS

20 Lab Sections Praktikum dilakukan di bawah pengawasan asist en praktikum Jadwal menyusul

21 JADWAL PERKULIAHAN Waktu : PENGGANTIAN JADWAL KULIAH Ada konfirmasi sebelumnya.

22 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/)

23 Communication Hp:

24 24 Questions?

25 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

26 PRETEST


Download ppt "TIF 4201 Algoritma Dan Struktur Data Teknik Informatika Universitas Brawijaya Semester Genap 2010/2011."

Presentasi serupa


Iklan oleh Google