MII7000 Metodologi Penelitian

Kuliah ini bertujuan untuk memberikan bekal pemahaman dan penguasaan secara lebih mendalam, fundamental dan terstruktur kepada mahasiswa program doktoral dalam melaksanakan suatu proses penelitian hingga publikasi ilmiah pada tingkat doktoral. Dalam hal ini, juga termasuk mengenai tingkatan pencapaian, mutu, ataupun konstribusi-kontribusi dari penelitian, kriteria publikasi ilmiah, dan disertasi yang perlu atau akan dicapai menurut prosedur ilmiah akademik yang benar dan sistematis, khususnya dalam bidang ilmu komputer.

Secara rinci materi-materi kuliah akan meliputi tahapan metodologi riset; riset dalam bidang ilmu komputer dan teknologi informasi; jenis-jenis penelitian; hipotesis, sampel data, pengujian dan analisis hasil; literatur review; pencegahan plagiarisme; etika dan integritas akademik. Selanjutnya hal-hal dan terkait dengan petunjuk penulisan proposal dan rancangan penelitian, komprehensif, dan disertasi; penulisan laporan dan hasil penelitian disertasi; dan penulisan makalah publikasi hasil penelitian.

Buku Acuan:

  1. Lawrence A. Machi, dan Brenda T. McEvoy, 2012, The Literature Review: Six Steps to Success, 2nd ed., A SAGE Publications.

  2. Bruce Macfarlane, 2010, Researching with Integrity: The Ethics of Academic Enquiry, Routledge Pubhising.

  3. Casey B. Yarnall, 2008, Computer Science Research Trends, Nova Publishers.

  4. Demeyer, S, 2011, Research Methods in Computer Science, 27th IEEE International Conference on Software Maintenance (ICSM).

  5. Gordana Dodig-Crnkovic, 2002, Scientific Methods in Computer Science, Conference for the Promotion of Research in IT at New Universities and at University Colleges in Sweden.

  6. Irene L. Clark, 2006, Writing the Successful Thesis and Dissertation: Entering the Conversation, Prentice Hall.

  7. Gordon B. Davis, 1977, Writing the Doctoral Dissertation, 2nd, Barron's Educational Series.

  8. Panduan Penulisan dan Template TA http://mipa.ugm.ac.id/web/content/panduan-penulisan-dan-template-tugas-akhir

MII7020 Komputabilitas dan Kompleksitas

Kuliah ini adalah kuliah pascasarjana yang memberikan wawasan filosofis kepada mahasiswa tentang teori komputabilitas dan kompleksitas. Topik bahasan akan meliputi: (1) Sejarah komputabilitas dan kompleksitas: kuliah Hilbert pada tahun 1900, Gödel, Turing, and Church, dan lain-lain. (2) Teori Komputabilitas: apa yang dapat kita komputasikan? Turing machines, Church-Turing thesis, decidability, halting problem, reductions between problems, Rice's Theorem. (3) Teori Kompleksitas: seberapa cepat kita dapat mengkomputasikan? Teori Dasar Kompleksitas (termasuk complexity measures--time complexity, P and NP, SAT, poly-time reducibility, probabilistic classes, especially RP and BPP, NP-completeness, Cook-Levin theorem), Teori Kompleksitas Klasik (termasuk structure of NP and co-NP, PSPACE, TQBF, Savitch's theorem, Games, Generalized Geography,L and NL, NL=coNL, Oracles, alternating time and space and the polynomial hierarchy, BPP), dan Kompleksitas Dasar untuk masalah-masalah approksimasi.

Buku Acuan:

  1. Michael Sipser. Introduction to the Theory of Computation. 2nd ed. Boston, MA: Course Technology, 2005.

  2. John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman. Introduction to Automata Theory, Languages, and Computation (3rd Edition), Addison-Wesley, 2006.

  3. Michael R. Garey and David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W. H. Freeman, 1979.

  4. Ingo Wegener. Complexity Theory: Exploring the Limits of Efficient Algorithms, Springer, 2005.

  5. Christos Papadimitriou, Computational Complexity, Addison-Wesley, 1993.