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
2
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 / 17.00 – 19.15 WIB
Ruang : I207
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.
3 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.
4
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
5 IV. ORGANISASI MATERI
Mata kuliah desain analisa algoritma ini terorganisasi sesuai peta kompetensi atau urutan pokok bahasan sebagai berikut:
(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. (4) Mampu menguasi konsep dan prinsip pengembangan
algoritma yang didesain untuk diaplikasikan dalam sistem komputer.
(5) Mampu memodelkan, mendesain, dan menganalisa algoritma yang optimal untuk mendukung sistem
komputer dalam menyelesaikan permasalahan.
(6) Mengidentifikasi dan menganalisa pola perhitungan statistika dan probabilitas yang banyak diterapkan dalam bidang komputasi. (7) Membangun dan mengevaluasi penerapan teori dan analisa statistika dan
probabilitas dalam beberapa bidang aplikasi. 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.
6 V. MATERI/BAHAN BACAAN
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.). New Jersey: Pearson Education, Inc.
2. Cormen, Thomas H. et al. 2001. Introduction to Algorithms (second Ed.). London: Massachusetts Institute of Technology (MIT) Press.
3. Aho, Alfred V. et al. 1974. The Design and Analysis of Computer Algorithms. California: Addison-Wesley Publishing Company.
4. Kleinberg, Jon and Tardos, Eva. 2006. Algorithm Design. Boston: Pearson Education, Inc.
5. Dromey, R.G. 1982. How to Solve it by Computer. London: Prentice-Hall International, Inc.
6. Kozen, Dexter C. 1992. The design and Analysis of Algorithms. New York: Springer-Verlag, Inc.
Beberapa literatur tambahan juga dimungkinkan sebagai acuan referensi dari mata kuliah ini, meskipun tidak dicantumkan secara tertulis.
VI. STRATEGI PEMBELAJARAN
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).
VII. TUGAS-TUGAS MATA KULIAH
Dalam satu semester mata kuliah desain analisa algoritma ini akan dilakukan beberapa penugasan yang terinci sebagai berikut:
7
No Judul Tugas Jadwal Tugas Tujuan Luaran Konsekuensi 2. Makalah dan
Dalam mata kuliah desain analisa algoritma ketercapaian atau indikator penilaian mahasiswa dirinci sebagai berikut:
Tengah Semester Akhir Semester
a. Keaktifan dan absensi 7 x 5/14 % b. Tugas Individu 5 % c. Kuis 5 % d. Tes Tulis ETS 30 % Total Prosentasi Bobot Nilai = 100%
Adapun standar penilaian yang digunakan sistem Penilaian Acuan Patokan (PAP). Hasil evaluasi dikategorikan sebagai berikut:
Rentang Nilai Angka Nilai Huruf Bobot
8
IX. JADWAL PERKULIAHAN DAN MATERI POKOK
Adapun jadwal perkuliahan mata kuliah desain analisa algoritma secara rinci dijelaskan sebagai berikut:
Desain Analisa Algortima:
Brute Force & Pencarian
Exhaustive
Ruang & Waktu Trade Off 11 XI Kamis, 17 Nopember 2016 17.00 – 19.15 Desain Analisa Algoritma:
X. TATA TERTIB PERKULIAHAN
Adapun tata tertib mahasiswa dan dosen dalam mata kuliah desain analisa algoritma ini adalah sebagai berikut:
9
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
