Materi pertemuan 1 - Universitas Brawijaya

Download Report

Transcript Materi pertemuan 1 - Universitas Brawijaya

TIF 4201 Algoritma Dan Struktur Data

Teknik Informatika Universitas Brawijaya Semester Genap 2010/2011

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

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

Prerequisites

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

5

Evaluation

1.

2.

    

Teori 70% Kuis 1 (UTS)

- 30%

Kuis 2

- 35%

Tugas

- 20%

Keaktifan

– 15%

UAS

– Perbaikan nilai bagi yang belum mendapat nilai A

Praktikum 30% (Catatan: Praktikum tidak lulus Matakuliah akan bernilai E)

KOMPETENSI PERKULIAHAN

Review ASD dan praktikum Mengenal DPK Implementasi Memahami Dasar Pe mrograman Terstrukt ur •

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

Menguasai materi ASD Mampu mengembangk an ASD •

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 6

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 7

Week 4

 Linked list 1  Linked list 2

Class Schedule: 1

st

half

8

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

Class Schedule: 2

nd

half

9

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

Class Schedule: 2

nd

half

10

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

Submissions

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

Grading

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

Coding Policies

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

Coding

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

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.

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.

16

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.

17

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) …

Attendance

 Presensi minimum 80%  Presensi kurang dari 80% tidak diperkenankan me ngikuti UAS

Lab Sections

 Praktikum dilakukan di bawah pengawasan asist en praktikum  Jadwal menyusul

JADWAL PERKULIAHAN

 Waktu : 1. 2.

PENGGANTIAN JADWAL KULIAH

 Ada konfirmasi sebelumnya.

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

Communication

 Email: [email protected]

 Hp: 08816275707

24

Questions?

25 Tujuh operasi dasar komputer: 1.

2.

3.

4.

5.

Membaca data (Input) Menampilkan data (Output) Melakukan perhitungan aritmetika (Compute) Memberikan nilai ke suatu identifier (Store) Membandingkan dan Memilih (Compare) 6.

7.

Melakukan pengulangan (Loop) Procedure dan atau Function

PRETEST