PROGRAM MAGISTER ILMU KOMPUTER PROGRAM PASCARJANA UGM Universitas Gadjah Mada CS 630 Teori Komputasi (Gs, 3) Representasi dan penyimpanan informasi, organisasi komputer dan sistem, mesin dan bahasa asembly, mesin finite-state, mesin Turing, model komputasi primitif, struktur diskrit, teori otomata, bahasa formal, fungsi rekursif, teori algoritma dan komputabili-tas, persoalan NP. Buku teks : 1. Lalement, R., 1993 , “Computation as Logic”, Prentice Hall. 2. Grimaldi, R.P., 1989, “Discrete and Combinatorial Mathematics”, Addison-Wesley Publ. CO., Reading, Massachusetts. CS 631 Sistem Operasi (Gn, 3) Prinsip sistem operasi pada beberapa arsitektur komputer seperti: komputer mikro, mini, dan sistem komputer besar (mainframe), bahasa C, sistem call, proses, komunikasi antar proses, I/ O, deadlock, pengolahan memori: swapping, segmentasi, paging, sistem file: proteksi dan security, study kasus: UNIX, XENIX, LINUX, DOS, O/S 2, AIX, Windows, Windows-NT, Windows 95. Buku teks : 1. Stallings, W., 1995, “Operating Systems”, Prentice Hall. 2. Galvin, P.B. and A. Silberschatz, 1994, “Operating System Concepts”, Addison-Wesley Publ. CO., Reading, Massachusetts. 3. Tanenbaum, A.S., 1992, “Modern Operating Systems”, Prentice Hall. CS 632 Analisis Numerik (Gn, 3) Kesalahan dalam komputasi, interpolasi dan aproksimasi, diferensi dan integral nume-ris, penyelesaian persamaan linier, persamaan non-linier, penyelsaian persamaan diferensial ordiner, dan persamaan diferensial parsial. Buku teks : 1. Buchanan, J.L. and P.R. Turner, 1992, “Numerical Methods and Analysis”, McGraw Hill, New York. 2. Nakamura, S., 1990, “Applied Numerical Methods with Software”, Prentice Hall.
1
CS 633 Analisis Algoritma (Gs, 3) Analisis struktur data, algoritma, metoda pencarian distribusi waktu dan memori dari suatu algoritma, kompleksitas komputasi, prosedur penanganan data secara efisien, analisis kinerja algoritma seperti untuk searching dan sorting. Buku teks : Baase, Sara, 1993 : Computer Algorithms, Addison Wesley, New York. CS 636 Perancangan System Berorientasi Objek (Gs, 3) Perancangan sistem, berorientasi obyek sangat cocok untuk direalisasi dengan perangkat pengembangan yang juga berorientasi objek (misalnya Delphi, Visual Basic, Java). Buku acuan : 1. Edward Yourdon, “Object Oriented Systems Design”, Prentice Hall International Edition, 0-13-176892-1 CS 640 Sistem Informasi (Gs, 3) Sistem Informasi Organisasi dan individu, teknologi sistem informasi, komponen sistem informasi manajemen, aplikasi SIM pada bidang bisnis: produksi, pemasaran, keuangan, sumber daya, decision support system, computing and future trends in information technologi. Buku teks : 1. Kroenke, David M., 1992, “Management Information Systems”, McGraw Hill. 2. McLeod, Raymond, 1995, “Management Informations Systems : A Study of CBIS”, Prentice Hall. CS 641 Perancangan Perangkat Lunak (Gn, 3) Pendekatan perancangan, software lifetime, sumber daya, estimasi proyek, perencana-an modul, antarmuka modul, alur data dan struktur data, spesifikasi dan verifikasi, perancangan: masukan, keluaran, proses dan HIPO, uji coba dan perawatan. Buku teks : 1. Somerville I., 1989, “Software Engeenering”, Addison-Wesley, 4th edition. 2. Martin, J. and J. Mc Clure, 1988, "Structured Techniques : the BASIC for CASE, Prentice Hall. 3. Shelly, G.B., T.J. Cashman, J. Adamski, 1991, “System Analysis and Design”, Boyd and Fraser. CS 643 Sistem Manajemen Basis Data (Gn, 3) Model data: relational, network, hierarchical, organisasi file, penelusuran data, metode akses, perencanaan sistem basis data:dependensi fungsional, multi-valued dependency, query processing and optimization. Buku teks : 1. Ozkarahan, Esen, 1990, “Database management : Concepts, Design and Practice”, Prentice Hall., Englewoods. 2. Date, C.J., 1987, “An Introduction to Database Systems”, Vol. I, Addison Wesley. 3. Ullman, J.D., 1988, “Principles of Database and Knowledge Base Systems”, Vol. I, Computer Science Press. 2
CS 645 Teknologi Informasi (Gn, 3) Komputer sebagai alat manipulasi simbol, representasi data, pemrosesan data, pemecahan masalah, penyajian informasi, pembuat alternatif keputusan, komputer sebagai sumber informasi (information retrieval), media tanya-jawab, diagnosa, pemakaian komputer untuk bidang pendidikan, hukum, bisnis, kedokteran, dan administrasi. Buku teks : 1. Frenzel, Carrol W., 1992, “Management of Information Technology”, Masachusetts : Boyd and Fraser. 2. Senn, J.A., 1995, “Information Technology in Business”, Prentice Hall. CS 646 Simulasi dan Teori Antrian (Gn,3) Pengantar statistik dan bilangan acak, teori antrian, formulasi model, simulasi, bahasa simulasi, analisis hasil simulasi dari beberapa contoh bidang aplikasi. Buku teks : 1. Solomon, Susan L., “Simulation of Waiting-line Systems”, Prentice Hall Publishing Co. 2. Watson, Hugh J. and John H. Blackstone, 1991, “Computer Simulation”, John Wiley & Sons. CS 647 Pemrosesan Data Statistik (Gs, 3) Organisasi dan aplikasi komputer untuk pemrosesan statistik, terutama untuk aplikasi bidang bisnis, sampling, tabulasi, regresi, korelasi, analisis varian, analisis kovarian, analisis runtun waktu, dll. Buku teks : 1. Hanke, John E. and Arthur G. Reitsch, 1992, “Business Forecasting”, Allyn Bacon Pub. Co. 2. Iman, Ronald L. 1989, “Modern Business Statistics”, John Wiley & Sons. CS 660 Arsitektur Komputer (Gs, 3) Komponen arsitektur komputer: CPU, memori dan I/O, perancangan prosesor: CPU, ALU, rangkaian pengontrol dan pemrograman mikro, memori dan penanganannya: memori, fisik, virtual, tabel halaman, aturan penggantian, memori asosiatif, memori cache, I/O dan komunikasi, pengantar arsitektur paralel. Buku teks : 1. Hwang, Kai dan Faye A. Briggs, 1991, “Computer Architecture and Parallel Processing”, McGraw Hill. 2. Stallings, W., 1996, “Computer Organization and Architecture : Perfomance”, Prentice Hall. 3. Kain, R.Y., 1996, “Advance Computer Architecture : A System Design Approach”, Prentice Hall.
3
CS 661 Jaringan Komputer (Gn, 3) Sistem pengkodean data secara analog dan digital, multiplexing, switching paket dan rangkaian, model ISO, protokol komunikasi, paket HDLC, cara pendeteksian kesalahan bit, jaringan internet, interface: EIA, 232D, X.21, LAN, transmisi paket radio dan satelitenskripsi data, ISDN, ATM, kinerja jaringan. Buku teks : 1. Stallings, William, 1994, “Data and Computer Communications”, McMillan Pub. Co, Singapore. 2. Tanenbaum, Andrew S., 1988, “Computer Networks”, Prentice Hall, 2nd edition. CS 663 Interoperabilitas Membahas pengertian interoperabilitas, teknologi dan aplikasi jaringan komputer, permasalahan distribusi komputasi dan data, standar representasi data yang diperlukan antar berbagai macam sistem komputer, serta beberapa teknik implementasi yang populer. Buku pegangan : 1. Fred Halsall, Data Communication, Computer Networks and Open Systems, AddisonWesley, 1996 2. Abraham Silberschatz and Peter B. Galvin, Operating System Concepts, Addison-Wesley, 1994 CS 665 Grafika Interaktif dan Animasi (Gs, 3) Raster dan grafis vektor, grafis 2-D dan 3-D, solid modelling, realisasi visual, model warna dan cahaya, teknik penggambaran permukaan, sistem grafis interakif, animasi, virtual reality. Buku teks : 1. Rogers, D.F. & J.A. Adam, 1989, “Mathematical Elements for Computer Graphics”, McGraw Hill. 2. Foley, J.D. and An Van Dam, 1985, “Fundamental of Interactive Computer Graphics”, Addison Wesley. 3. Junck, P., 1994, “Graphics Programming and Animation”, Prentice Hall. CS 666 Pengolahan Citra Digital (Gn, 3) Digitisasi citra, coding enhancement, restorasi, rekonstruksi, dan segmentasi gambar, deskripsi citra digital, pengenalan pola (pattern recognition). Buku teks : 1. Rosenfield, A. and A.C. Kak, “Digital Picture Processing”, Academic Press. 2. Gonzalez, Rafael C., Paul Wintz, 1993, “Digital Image Processing”, John Wiley & Sons. CS 734 Aljabar Linier Numerik (Gs, 3) Penyelesaian numeris dari sistem persamaan linier, persoalan kuadrat-terkecil linier, komputasi nilai eigen dan vektor eigen dari suatu matriks, dekomposisi LU, SVD (Singular Value Decomposition), analisis kesalahan. Buku teks: 1. Anton, Howard, 1997, “Elementary Linear Algebra with Applications”, John Wiley & Sons. 2. Watkins, David S., 1991, “Fundamentals of Matrix Computations”, John Wiley & Sons. 4
CS 735 Logika Samar/Fuzzy (Gs, 3) Fungsi dan keanggotaan set, crisp set, fuzzy set, operasi set, relasi dan komposisi pada product space yang sama maupun berbeda, model fuzzy, mesin inferensi fuzzy, fungsi basis fuzzy: max, defuzzifier, mean of maxima, centroid dan height defuzzifier, sistem logika fuzzy, aplikasi fuzzy pada perencanaan rangkaian logika elektronik. Buku teks : 1. Wang, L., 1997, “A Course in Fuzzy Systems and Control”, Prentice-Hall International, Inc., New Jersey. 2. Zimmerman, H.J., 1991, “Fuzzy Set Theory and Its Applications”, Kluwer Publishing Co, Amsterdam. 3. Kaufmann, A. and M.M. Gupta, 1991, “Introduction to Fuzzy Arithmetic Theory and Applications”, Van Nostrand Reinhold, New York. 4. Klir, G.J. and T.A. Folger, 1988, “Fuzzy Sets, Uncertainty, and Information”, PrenticeHall, New Delhi. CS 742 Kecerdasan Buatan dan Model Pemikiran (Gs, 3) Bahasa pemrograman yang intelegen.natural, logika, sistem pakar (expert systems), representasi ilmu pengetahuan, alat penglihat (visison), simulasi dari proses kognitif. Buku teks : 1. Rich, E., K. Knigt, 1991, “Artificial Intelligence”, 2nd Edition, MacGraw Hill. 2. Russell, S. & P. Norvig, 1994, “Artificial Intelligence : A Modern Approach”, Prentice Hall. 3. Dreyfus, H. 1992, “What Computers still can't do : A critique of Artificial Reason”, MIT Press. 4. Firebaugh, M.W., 1998, “Artificial Intelligence : A Knowledge-Base Approach”, Boyd & Fraser. CS 738 Algoritma Non Linear (Gs, 3) Struktur Matematik persoalan optimisasi pemrograman non linear. Algoritma Newton, Quasi Newton, Conjugate Direction, Implementasi Mathlab. Buku : 1. Introduction to Mathematical programming. Pengarang : Hiller, FS dan Lieberman G.J. Penerbit : Mc. Graw Hill 1991 2. Non Linear programming, Theory, Algorithms, and Applications. Pengarang : Mc. Cormick Penerbit : John Wiley,1983
5
CS 743 Penalaran Komputer (Gs, 3) Membahas teknik-teknik penalaran komputer dan aplikasinya: teknik penalaran kualitatif (envisionment, diagnosis, verification, deducing functionality, simulasi), dan teknik penalaran kuantitatif (Dempster-Shafer, fuzzy, probabilistik, Bayesian, Markov, dan Casual Probabilistic Reasoning). Pustaka : 1. Pearl, J., Probabilistic Reasoning in Intelligence Systems: Network of Plausible Inference, Morgan Kaufman, San Mateo, 1990. 2. Bobrow, D.G., Qualitative Reasoning about Physical Systems, MIT Press, Cambridge, 1990. 3. Jurnal Artificial Intelligence. 4. Jurnal Intelligence Systems and Expert Systems. CS 744 Riset Operasi (Gs, 3) Konsep probabilitas, distribusi probabilitas, pemrograman linier dan formulasi model, solusi grafis dari problem pemrograman linier, metode simpleks, model jaringan PERT/CPM, model pemrograman integer, model deterministik (inventory analysis), model antrian dan model kuantitatif lainnya. Buku teks : Markland, Robert E., 1987, “Quantitative Methods for Management Decisions”, John Wiley & Sons. CS 746 Rekayasa WEB (Gs, 3) Arsitektur World Wide Web. Konsep komputasi client-server. Halaman web dan HTML Form dan Common Gateway Interface (CGI). Pengantar Perl. CGI script dalam Perl. CGI Lite dan Proteksi berkas. Pengantar Javascript. Perijinan berkas. Locking, dsb. Cookies. Interaksi antara sistem, berkas, dan direktori. Akses basis data dalam CGI. E-business dan E-commerce. Tainted data dan shopping cart. Web server dan isu-isu seputar server. CGI script dan embedded SQL. Tugas penyusunan web interaktif dan implementasinya denganmemanfaatkan situs web hosting gratis. Buku teks : 1. Goddard, Peter : BITWEN – Web Engineering http://ironbark.Bendigo.Latrobe.au/courses/subjects/bitwen 2. December, J., 1996 : HTML and CGI Unleashed, SAMS Publishing. 3. Wall, Christiansen, and Schwartz, 1996 : programming Perl, O’Reilly & Asociates. 4. Gundavaram, S., 1996 : CGI programming on the World Wide Web, O’Reilly & Asociates. 5. Berbagai bahan hasil download dari internet mengenai pemrograman web berikut contohcontoh.
6
CS 748 Sistem Pendukung Pengambilan Keputusan (Gs, 3) Sistem pengambilan keputusan berbasis komputer, beberapa model kuantitatif, komponen sistem pendukung keputusan, aspek user and machine interface, rekayasa pengembangan sistem pendukung pengambilan keputusan, sistem informasi dan peranannya untuk manajemen. Buku teks : 1. Gray, P., 1994, “Decision Support and Executive Information Systems”, Prentice Hall. 2. Turban, E., 1995, “Decision Support and Expert Systems”, Prentice Hall. CS 749 Jaringan Syaraf Tiruan (Gn, 3) Pengenalan neural network dan kaitannya dengan komputer dan intelegensi buatan (artificial intelligence), cara kerja neuron pada otak dan perbandingannya dengan sistem digital, sistem linier: landasan matematika dan beberapa rangkaian linier. Arsitektur jaringan syaraf. Persepsi, kapabilitas dan batasan. Neural learning terawasi dan takterawasi. Error rambatan balik dan algoritma yang bersangkutan. Model-model neural network: Model Hopfield, mesin Boltzman, teori harmoni, R-C network, dsb. Aplikasi neural-network: sistem kendali, persepsi, pengolahan bahasa/kalimat, pengolahan suara, pengolahan citra, dsb. Buku pegangan : 1. Fu, LiMin, 1994, “Neural Networks in Computer Intelligence”, McGraw-Hill, New York. 2. Haykin, S., 1994, “Neural Networks : A Comprehensive Foundation”, IEEE Press, New York. CS 762 Sistem dan Pemrograman Mikroprosesor (Gn, 3) Arsitektur beberapa sistem mikroprosesor dan cara pemrogramannya, assembler: set instruction dan pengalamatan, pembuatan program assembler, hardware komputer mikro: CPU bus, dan memori, interupsi hardware dan software, serial I/O dan antar-muka. Buku teks : 1. Clements, Alan, 1987, “Microcomputer Systems Design : 68000 Hardware, Software, and Interfacing”, PWS Publishers, Boston. CS 764 Sains Manajemen Sistem Elektronik (Gs, 3) Perancangan chip dan sistem digital. Model dan arsitektur. Rumusan kualitas sistem digital untuk berbagai target teknologi : standard cell, PLA, PAL, ROM, CPGAs. Representasi rancang dan transformasi antar aras sistem digital. Transformasi watak, partisi, penjadwalan, dan alokasi menggunakan model-model riset operasi, teori graph, dan jaringan syaraf tiruan untuk mencapai target kualitas yang diinginkan. Sintesis memori dan sintesis aras sistem. Bahasa deskripsi VHDL dan metodologi perancangan lintas aras. Pustaka: 1. Gajski et. al, 1992: High-level Sysnthesis: Introduction to Chip and System Design, KAP 2. Gajski et. Al, 1994: Embedded System Design, PHI 3. Sjohalm and Lindh, 1997: VHDL for Designers, PHI
7
CS 767 Pemrosesan Paralel (Gs, 3) Arsitektur komputer cepat (high performance): prosesor, memori, I/O, pipeline, array, vektor, systolik, komputasi paralel dan pemrosesan ganda, sinkronisasi sarana bersama, semaphore, kerjasama antar proses, evaluasi kinerja komputasi, komputasi tersebar, bahasa paralel: OCCAM, Fortran 90, Sequent-C, C-Linda. Buku teks : 1. Hwang, Kai & F.A. Briggs, 1991, “Computer Architecture and Parallel Processing”, McGraw Hill. 2. Quinn, M.J., 1994, “Parallel Computing : Theory and Practice”, McGraw Hill. CS 768 Pemrosesan Data Spasial (Gn, 3) Mempelajari susunan data spasial dan pemrosesan data spasial beserta aplikasinya pada area graphics, computer vision, geographics information system (GIS), image processing, computional geometri, pattern recognition. Pustaka : 1. Samet, H, “The Design and Analysis of Spatial Data Structures”, Addison-Wesley, Co. Inc., 1989. 2. Samet, H, “The Applications of Spasial Data Structures”, Addison-Wesley, Co. Inc., 1989. 3. Bartel, R.H, Beatty, J.C, dan Barsky, B.A. “Splines for use in Computer Graphics and Geometric Modeling”, Morgan Kaufmann Pub., 1987. CS 769 Sistem Penglihat Komputer (Gs, 3) Formasi citra: pantulan, geometri citra, sifat spasial, edge detection, shape, matching, texture, citra dan sketech, 2.5-D, representasi object 3-D (high level vision). Buku teks : 1. Horn, B.K.P., 1986, “Robot Vision”, MIT Press, Cambridge. 2. Lavine, M., 1984, “Vision in Man and Machine”, McGraw Hill. CS 799 Tesis S-2 (III/IV, 6) Penulisan mengenai suatu bidang spesialisasi komputer yang diakhiri dengan penulisan tesis sebagai tugas akhir program S-2. Tesis diharapkan mengandung unsur keaslian dalam cara mahasiswa merumuskan, menangani danm menyelesaikan masalah-masalah penelitian yang timbul.
8
