MATA KULIAH – KODE 462113 DESAIN ANALISA ALGORITMA (Semester 3)

  KONTRAK PERKULIAHAN PRODI STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK – UNTAG SURABAYA MATA KULIAH

• – KODE 462113

  DESAIN ANALISA ALGORITMA (Semester 3) Dosen Pengampu: Elsen Ronando, S.Si.,M.Si.,M.Sc. NPP. 20460.16.0708 NIDN. 0706039003

  Prodi Studi Teknik Informatika Fakultas Teknik Universitas 17 Agustus 1945 Surabaya 2016

KONTRAK PERKULIAHAN

  Mata Kuliah : Desain Analisa Algoritma Kode/Bobot MK : 462113 / 3 sks Fakultas/Prodi : Fakultas Teknik / Teknik Informatika Semester : 3 (tiga) Jumlah Pertemuan : 1 - 14 minggu pertemuan Hari Pertemuan/Jam : Hari Kamis / 19.15 – 21.30 WIB Ruang : I205 Standar Kompetensi :  Menginternalisasi nilai, norma, dan etika akademik.

   Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri.  Menginternalisasi semangat kemandirian, kejuangan, dan kewirausahaan.  Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau implementasi ilmu pengetahuan dan teknologi yang memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang keahliannya.

   Mampu menunjukkan kinerja mandiri, bermutu, dan terukur.  Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya, berdasarkan hasil analisis informasi dan data.

   Memiliki sikap untuk belajar seumur hidup (life-long learning).  Mencari, merunut, menyarikan informasi ilmiah dan non-imiah secara mandiri dan kritis.

   Beradaptasi terhadap situasi yang dihadapi dan menangani berbagai kegiatan secara simultan pada berbagai kondisi.  Memahami konsep-konsep algoritma dan kompleksitas, meliputi konsep-konsep sentral dan kecakapan yang dibutuhkan untuk merancang, menerapkan dan menganalisis algoritma untuk menyelesaikan masalah.

   Menguasai konsep dan prinsip algoritma serta teori ilmu komputer yang dapat digunakan dalam pemodelan dan desain sistem berbasis komputer.

  Dosen Pengampu : Elsen Ronando, S.Si.,M.Si.,M.Sc.

  I. MANFAAT MATA KULIAH

  Setelah menempuh mata kuliah desain analisa algoritma diharapkan mahasiswa/i dapat memahami dan menguasi konsep ilmu desain analisa algoritma untuk mendukung penyelesaian beberapa permasalahan yang terkait dengan bidang studi Teknik Informatika. Selain itu, mahasiswa/i juga diharapkan mampu berpikir logis, kritis, sistematis, dan analitik dalam menyelesaikan beberapa permasalahan baik secara mandiri maupun berkelompok. Mahasiswa/i juga diharapkan mampu mendukung perkembangan ilmu pengetahuan sains dan teknologi dengan menerapkan konsep-konsep dasar desain analisa algoritma, seperti pemrograman, pembelajaran mesin, data mining, analisa penyelesaian big data, dan lain-lain.

  II. DESKRIPSI MATA KULIAH

  Pada mata kuliah ini, mahasiswa/i secara umum akan mempelajari dasar-dasar desain analisa algoritma yang terkait dengan program studi Teknik Informatika. Beberapa poin pokok bahasan yang akan disajikan dalam mata kuliah ini, antara lain: konsep dasar analisa dan desain algoritma, efisiensi analisa algoritma, konsep brute force dan pencarian exhaustive, konsep penurunan dan penyelesaiannya, konsep pembagian dan penyelesaiannya, konsep transformasi dan penyelesaiannya, ruang dan waktu trade off, pemrograman dinamik, teknik greedy, peningkatan iterative, keterbatasan kekuatan algoritma, dan mengatasi keterbatasan kekuatan algoritma..

  III. STANDAR KOMPETENSI, KOMPETENSI DASAR, DAN INDIKATOR MATA KULIAH

  Standar kompetensi mata kuliah desain analisa algoritma adalah sebagai berikut:  Mahasiswa/i mampu memahami konsep-konsep algoritma dan kompleksitas, meliputi konsep-konsep sentral dan kecakapan yang dibutuhkan untuk merancang, menerapkan dan menganalisis algoritma untuk menyelesaikan masalah.

   Mahasiswa/i mampu menguasai konsep dan prinsip algoritma serta teori ilmu komputer yang dapat digunakan dalam pemodelan dan desain sistem berbasis komputer. Adapun indikator untuk masing-masing kompetensi dasar sebagai berikut:

  1

  2

  3 No Kompetensi Dasar Indikator 1.

  Mahasiswa/i mampu memahami konsep-konsep algoritma dan kompleksitas, meliputi konsep- konsep sentral dan kecakapan yang dibutuhkan untuk merancang, menerapkan dan menganalisis algoritma untuk menyelesaikan masalah.

  Mahasiswa/i mampu: 1.

  Memahami pengetahuan tentang definisi konsep desain analisa algoritma serta aplikasinya dalam menyelesaikan permasalahan .

  2. Merancang dan menerapkan algoritma yang optimal untuk menyelesaikan permasalahan.

  3. Mampu menganalisa algoritma untuk meningkatkan performansi dalam menyelesaikan masalah.

  2. Mahasiswa/i mampu menguasai

  konsep dan prinsip algoritma serta teori ilmu komputer yang dapat digunakan dalam pemodelan dan desain sistem berbasis komputer.

  Mahasiswa/i mampu: 1.

  Mampu menguasi konsep dan prinsip pengembangan algoritma yang didesain untuk diaplikasikan dalam sistem komputer.

  2. Mampu memodelkan, mendesain, dan menganalisa algoritma yang optimal untuk mendukung sistem komputer dalam menyelesaikan permasalahan.

  3. Mampu mengevaluasi algoritma baik secara waktu dan kompleksitasnya dalam menyelesaikan permasalahan.

IV. ORGANISASI MATERI

  Mata kuliah desain analisa algoritma ini terorganisasi sesuai peta kompetensi atau urutan pokok bahasan sebagai berikut:

STANDAR KOMPETENSI:

   Mahasiswa/i mampu memahami konsep-konsep algoritma dan kompleksitas, meliputi konsep-konsep sentral dan kecakapan yang dibutuhkan untuk merancang, menerapkan dan menganalisis algoritma untuk menyelesaikan.

   Mahasiswa/i mampu menguasai konsep dan prinsip algoritma serta teori ilmu komputer yang dapat digunakan dalam pemodelan dan desain sistem berbasis komputer .

  (7) Membangun dan mengevaluasi penerapan teori dan analisa statistika dan probabilitas dalam beberapa bidang aplikasi.

  (6) Mampu mengevaluasi algoritma baik secara waktu dan kompleksitasnya dalam menyelesaikan permasalahan.

  (6) Mengidentifikasi dan menganalisa pola perhitungan statistika dan probabilitas yang banyak diterapkan dalam bidang komputasi.

  (4) (5)

Mampu menguasi konsep dan prinsip pengembangan Mampu memodelkan, mendesain, dan menganalisa

algoritma yang didesain untuk diaplikasikan dalam algoritma yang optimal untuk mendukung sistem

sistem komputer. komputer dalam menyelesaikan permasalahan.

  (2) (3)

Merancang dan menerapkan algoritma yang optimal Mampu menganalisa algoritma untuk meningkatkan

untuk menyelesaikan permasalahan. performansi dalam menyelesaikan masalah.

  (1) Memahami pengetahuan tentang definisi konsep desain analisa algoritma serta aplikasinya dalam menyelesaikan permasalahan.

V. MATERI/BAHAN BACAAN

  VII. TUGAS-TUGAS MATA KULIAH

  Bobot nilai tugas adalah 5% dari total bobot.

  2. Analisa dan penerapan efisiensi algoritma dalam bidang aplikasi.

  1. Memahami konsep dasar efisiensi algoritma dalam penyelesaian masalah secara individu.

  Minggu ke-2. Mampu menyelesaikan dan menganalisa konsep efisiensi algoritma dalam menyelesaikan beberapa permasalahan.

  (Tugas Individu).

  1. Soal bab Efisiensi Algoritma.

  

No Judul Tugas Jadwal Tugas Tujuan Luaran Konsekuensi

  Dalam satu semester mata kuliah desain analisa algoritma ini akan dilakukan beberapa penugasan yang terinci sebagai berikut:

  Dalam mata kuliah desain analisa algoritma mengacu pada beberapa referensi sebagai berikut:

  1. Levitin, Anany. 2012. Introduction to the design & analysis of algorithms (third Ed.).

  VI. STRATEGI PEMBELAJARAN

  Beberapa literatur tambahan juga dimungkinkan sebagai acuan referensi dari mata kuliah ini, meskipun tidak dicantumkan secara tertulis.

  6. Kozen, Dexter C. 1992. The design and Analysis of Algorithms. New York: Springer- Verlag, Inc.

  5. Dromey, R.G. 1982. How to Solve it by Computer. London: Prentice-Hall International, Inc.

  4. Kleinberg, Jon and Tardos, Eva. 2006. Algorithm Design. Boston: Pearson Education, Inc.

  3. Aho, Alfred V. et al. 1974. The Design and Analysis of Computer Algorithms. California: Addison-Wesley Publishing Company.

  2. Cormen, Thomas H. et al. 2001. Introduction to Algorithms (second Ed.). London: Massachusetts Institute of Technology (MIT) Press.

  New Jersey: Pearson Education, Inc.

  Dalam mata kuliah desain analisa algoritma ini menggunakan strategi pembelajaran langsung yaitu tatap muka dengan brainstorming, ceramah dan diskusi. Untuk umpan balik, beberapa kuis dan tugas diberikan kepada mahasiswa/i yang bertujuan untuk meninjau tingkat pemahaman dan capaian pembelajaran. Selain itu, tugas dan kuis tersebut juga mampu mengasah kemampuan mahasiswa/i dalam berpikir kritis, analisis, dan sistematis secara individu maupun kelompok (kajian pustaka karya ilmiah).

VIII. KRITERIA PENILAIAN

  b. Tugas Kelompok 5 %

  c. Kuis 5 %

  c. Kuis 5 %

  3.75

  A-

  80.00

  4.00

  A

  

Rentang Nilai Angka Nilai Huruf Bobot

≥85.00

  Adapun standar penilaian yang digunakan sistem Penilaian Acuan Patokan (PAP). Hasil evaluasi dikategorikan sebagai berikut:

  Total Prosentasi Bobot Nilai = 100%

  d. Tes Tulis ETS 30 %

  b. Tugas Individu 5 %

  a. Keaktifan dan absensi 7 x 5/14 %

  a. Keaktifan dan absensi 7 x 5/14 %

  Tengah Semester Akhir Semester

  Dalam mata kuliah desain analisa algoritma ketercapaian atau indikator penilaian mahasiswa dirinci sebagai berikut:

  Bobot nilai tugas adalah 5% dari total bobot.

  2. Memahami dan menerapkan desain analisa algoritma untuk menyelesaikan permasalahan yang ada.

  1. Mampu membentuk pola pikir kritis, analitik, dan sistematis dalam menyelesaikan permasalahan.

  Minggu ke-9. Mampu menganalisa, meringkas, dan menjelaskan permasalahan dari topik artikel ilmiah yang berkaitan dengan desain analisa algoritma.

  1 kelompok terdiri 5 orang anggota)

  2. Makalah dan review artikel ilmiah yang berkaitan dengan desain analisa algoritma (Tugas Kelompok:

  

No Judul Tugas Jadwal Tugas Tujuan Luaran Konsekuensi

d. Tes Tulis EAS 45 %

• – 84.99

• – 79.99
• – 74.99
• – 69.00
• – 64.99
• – 59.99

  70.00

• – 54.99
• – 49.99
• – 39.99
• – 34.99

  2.00 40.00 – 44.99

  75.00

  A/B

  3.50

  0.00

  1.00 0.00 – 29.99 E

  D

  30.00

  1.50

  C/D

  35.00

  1.75

  C-

  C

  B+

  45.00

  2.25

  C+

  50.00

  2.50

  B/C

  55.00

  2.75

  B-

  60.00

  3.00

  B

  65.00

  3.25

IX. JADWAL PERKULIAHAN DAN MATERI POKOK

• – 21.30
• – 21.30
• – 21.30
• – 21.30
• – 21.30 Desain Analisa Algortima: Kuis I

8 VIII Kamis, 27 Oktober 2016

  13 XIII Kamis, 01 Desember 2016 19.15 – 21.30 Desain Analisa Algoritma:

  10 X Kamis, 10 Nopember 2016 19.15

  Desain Analisa Algoritma: Ruang & Waktu Trade Off

  11 XI Kamis, 17 Nopember 2016 19.15

  Desain Analisa Algoritma: Pemrograman Dinamik

  12 XII Kamis, 24 Nopember 2016 19.15

  Desain Analisa Algoritma: Teknik Greedy + Kuis II

  14 XIV Kamis, 08 Desember 2016 19.15 – 21.30 Desain Analisa Algoritma:

  Peningkatan Iteratif

  9 IX Kamis, 03 Nopember 2016 19.15

  Keterbatasan Kekuatan Algoritma

  15 XV Kamis, 15 Desember 2016 19.15

  Desain Analisa Algoritma: Mengatasi Keterbatasan Algoritma

  19.15 – 21.30 Evaluasi Akhir Semester (EAS) X. TATA TERTIB PERKULIAHAN

  Adapun tata tertib mahasiswa dan dosen dalam mata kuliah desain analisa algoritma ini adalah sebagai berikut:

  Desain Analisa Algoritma: Transformasi Algoritma

  19.15 – 21.30 Evaluasi Tengah Semester (ETS)

  Desain Analisa Algortima:

  Pembagian Algoritma (Lanjutan)

  1 I Kamis, 08 September 2016 19.15

  Desain Analisa Algortima: Pendahuluan & Kontrak

  Perkuliahan

  2 II Kamis, 15 September 2016 19.15

  Desain Analisa Algortima: Efisiensi Algoritma

  3 III Kamis, 22 September 2016 19.15

  Brute Force & Pencarian Exhaustive

  Adapun jadwal perkuliahan mata kuliah desain analisa algoritma secara rinci dijelaskan sebagai berikut:

  4 IV Kamis, 29 September 2016 19.15

  Desain Analisa Algortima: Penurunan Algoritma

  5 V Kamis, 06 Oktober 2016

  19.15

  6 VI Kamis, 13 Oktober 2016 19.15 – 21.30 Desain Analisa Algortima:

  Pembagian Algoritma

  7 VII Kamis, 20 Oktober 2016 19.15 – 21.30 Desain Analisa Algortima:

  No Minggu ke- Hari, Tanggal Waktu Materi Pokok

• – 21.30
• – 21.30
• – 21.30
• – 21.30
• – 21.30

16 XVI Kamis, 05 Januari 2017

1. Mahasiswa/i diwajibkan menggunakan pakaian sopan, rapi, berkerah, bersepatu, dan tidak memakai topi pada waktu mengikuti perkuliahan di kelas.

  2. Mahasiswa/i tidak diperkenankan memakai sandal atau sejenisnya waktu mengikuti perkuliahan, kecuali alasan tertentu (sakit dibuktikan dengan surat keterangan sakit dari Dokter).

  3. Pada waktu perkuliahan semua handphone atau seluruh alat komunikasi dimatikan/silent.

  4. Pada waktu perkuliahan tidak diperkenankan membuka laptop/notebook, kecuali untuk mendukung perkuliahan atau tugas kuliah.

  5. Toleransi waktu keterlambatan mahasiswa/i masuk mengikuti perkuliahan di kelas hanya 15 menit dari jadwal yang telah ditetapkan. Melebihi dari toleransi waktu yang telah ditetapkan, mahasiswa/i diperbolehkan masuk ke dalam kelas tetapi tidak diperkenakan untuk absensi.

  6. Mahasiswa/i tidak diperkenakan melakukan keributan didalam kelas selama perkuliahan berlangsung kecuali pada saat diskusi.

  7. Mahasiswa wajib hadir minimal 80 % dari tatap muka pertemuan, apabila tidak memenuhi maka tidak diperbolehkan mengikuti Evaluasi Akhir Semester (EAS).

  8. Tidak ada ujian susulan untuk Evaluasi Tengah Semester (ETS) dan Evaluasi Akhir Semester (EAS), kecuali dengan alasan jelas dan ijin dosen pengampu.

  9. Hasil setiap evaluasi mahasiswa wajib dikembalikan kepada mahasiswa/I minimal dua minggu setelah evaluasi berakhir.

  10. Pertanyaan mengenai nilai akhir mata kuliah dilayani paling lama satu minggu setelah nilai keluar melalui kontak email dosen pengampu.

  Lain-lain.

  Apabila ada hal-hal yang diluar kesepakatan ini untuk perlu disepakati dapat dibicarakan secara teknis pada saat setiap acara perkuliahan. Apabila ada perubahan jadwal perkuliahan akan ada pemberitahuan terlebih dahulu.

  Kontrak perkuliahan ini dapat dilaksanakan mulai disampaikan kesepakatan ini.

  Surabaya, ................................

   Pihak I Pihak II (Elsen Ronando, S.Si.,M.Si.,M.Sc.) ( ) NPP. 20460.16.0708

  

Mengetahui,

Ketua Program Studi Teknik Informatika

(Geri Kusnanto, S.Kom.,M.M.) NPP. 20460.94.0401