Algoritma dan

Struktur Data
Informasi Perkuliahan

Husnul Hakim, S.Kom.,

M.T.
Vania Natali, S.Kom., M.T.

Univ. Katolik Parahyangan

Bandung 2019
Kode dan Nama Mata Kuliah

 Kode: AIF182101-03
 Nama: Algoritma dan Struktur Data
 Prasyarat:
 LULUS: Desain Dan Analisis Algoritma
 TEMPUH: Manajemen Informasi & Basis Data
& Sistem Operasi
Algorithms

• Algorithm: a sequence of computational steps that

transform the input into the output. (Cormen et al.,
Introduction to Algorithms)
Data Structures

 Way in which data are stored for efficient search and

retrieval. (Encyclopedia Britannica)

 The simplest data structure is the one-dimensional

(linear) array
Tujuan Perkuliahan

 Mampu merancang dan menggunakan algoritma dan

struktur data dasar untuk menyelesaikan masalah-
masalah komputasi dan mengimplementasikannya
menggunakan bahasa pemrograman.

 Memahami dan mampu melakukan analisis terhadap

efisiensi suatu algoritma atau struktur data.
Perangkat Lunak

 Java Developer Kit (+ JRE) versi: 7u4 (minimal)

 Java Language API Documentation (Javadoc) versi: 7u4

(minimal)

 Netbeans 7 (minimal)

 Seluruh perangkat lunak di atas dapat diambil sendiri di

internet (free).
 Buku Teks Utama

 Introduction to Algorithm,Thomas H. Cormen, Charles E.

Leiserson, Ronald L. Rivest & Clifford Stein, The MIT Press;
3rd edition (2009), ISBN: 978-0262033848

 Algorithms, Robert Sedgewick and Kevin Wayne, Addison-

Wesley Professional; 4th edition (2011), ISBN: 978-
0321573513
Buku Teks Penunjang

 Data Structures and Algorithms in Java, Adam

Drozdek, Course Technology; 3rd edition

 The Algorithm Design Manual, Steven S. Skienna,

Springer; 2nd edition (2010), ISBN: 978-1849967204
Tim Pengajar

 HUH HUSNUL HAKIM (koordinator):

husnulhakim@unpar.ac.id

 VAN  VANIA NATALI: vania.natali@unpar.ac.id

 IGE  IGNASIUS ERWIN

 AND  ANDREAS NOVIAN

 Materi dan Rencana
Perkuliahan
Minggu KULIAH/Senin PRAKTIKUM/ Rabu

I Introduction/Pseudocode -

II Analisis Algoritma Praktikum Analisis Algoritma

III Rekursif Praktikum Rekursif

IV Basic Sorting Praktikum Basic Sorting

V Advanced Sorting: Mergesort, QuickSort Praktikum Advcanced Sorting

VI Advanced Sorting: Mergesort, QuickSort Praktikum Advcanced Sorting

VII Kuis Besar I Kuis Besar II

Materi dan Rencana
Perkuliahan

Minggu Kuliah/Senin Praktikum/Rabu

VIII Searching Praktikum Searching

IX Linked List Praktikum Linked List

X Stack Praktikum Stack

XI Queue Praktikum Queue

Praktikum Exhaustive
XII Exhaustive Search
Search
Praktikum Divide &
XIII Divide & Conquer
Conquer

XIV Kuis Besar 3 Kuis Besar 4

Struktur Kuliah

 Kuliah:
 Penyampaian teori/materi
 Latihan tertulis
 Pembagian Modul

 Praktikum:
 Mengimplementasikan teori yang telah disampaikan
dengan cara mengerjakan modul (jika belum
dibagikan sebelumnya)
 Mengerjakan soal-soal latihan
Tugas Kuliah

 Nilai ART: 4 kuis besar

 Tugas tidak dinilai.

 Do it your self!
Kehadiran

 Prasyarat mengikuti ujian.

 Berpengaruh terhadap nilai UAS dan kuis mahasiswa.

 Terlambat: hadir setelah dosen selesai mengabsen.

 Jika terlambat, mahasiswa tetap diperkenankan masuk,

tetapi tidak diabsen dan dianggap tidak hadir.
Kehadiran (2)

 Dispensasi:
 Mewakili UNPAR/Negara
 Sakit
 Kejadian lain yang tak terduga
Penilaian

Pembobotan Nilai
Instrumen Persentase, %
Kuis Besar 1 9%
Kuis Besar Kuis Besar 2 6%
33%
Kuis Besar 3 9%
Kuis Besar 4 9%
UTS UTS 31% 31%
UAS UAS 33% 36%
Perbaikan Nilai

 Boleh meminta ralat nilai

 Protes paling lambat 7 hari setelah nilai diumumkan.

 Diperbaiki jika dan hanya jika terjadi kesalahan

pemeriksaan oleh dosen/asisten.
Plagiarisme & Cheating

 Hukuman:
 Tidak mendapat bonus ujian
 Semua nilai kuis dijadikan 0