Selamat pagi...! :)
OK, spti janji saya d postingan sblmnya. dlm postinganku kali ini, saya mw ngreview materi2 kuliah
semester 2 jurusan S1 Teknik Informatika (TC) ITS tahun 2011/2012. D semester ini, saya dapet 7 mata kuliah/matkul yg terbagi mjd 21 sks.
Rinciannya, 2 matkul dr UPMB (Unit Pelayanan Matakuliah Bersama) yg sifatnya paket, dan 5
sisanya dr TC sendiri (4 matkul udah paket, nggak bisa milih kelas sesuka kita; dan 1 matkul yg aku ambil janjian dng DosWalku brsama dngn tmn2ku lainny yg satu DosWal dngnku cz IP yaag aku peroleh pd semester sebelumny memberikan peluang padaku utk ngambil matkul hingga max. 24 sks). OK, nggak perlu pjg-lebar lgi, check these
out...! :
- Pendidikan Agama Islam (Kode: IG091301, 2 sks)
Tujuan Pembelajaran:
Membina kepribadian mahasiswa secara utuh dengan harapan bahwa mahasiswa kelak akan menjadi ilmuwan yang beriman dan bertakwa kpd Allah SWT serta mampu mengabdikan ilmunya utk kesejahteraan umat manusia.
Pokok Bahasan:
Pendahuluan; Tentang Agama Islam; Konsep Ketuhanan dlm Islam; Hakikat Manusia Menurut Islam; Hukum, HAM, dan Demokrasi dalam Islam; Etika, Moral, dan Akhlak; IPTEKS dlm Islam; Kerukunan Antarumat Beragama; Masyarakat Madani dan Kesejahteraan Umat; Kebudayaan dlm Islam; serta Sistem Politik Islam.
Pustaka Utama (Main Reference):
Wahyuddin dkk.. 2009. "Pendidikan Agama Islam untuk Perguruan Tinggi". Jakarta: Grasindo. - Kalkulus II (Kode: SM091202, 3 sks)
Tujuan Pembelajaran:
Mahasiswa mampu memahami konsep-konsep dasar tentang aplikasi integral tertentu, Fungsi transenden, Teknik integrasi, Koordinat Kutub dan Persamaan Parametrik serta Deret Tak Hingga.
Pokok Bahasan (Subject Matter):
Aplikasi Integral tertentu; Luas antara dua kurva, Volume benda putar, Panjang kurva. Fungsi Transenden; Fungsi logaritma dan exponensial, Turunan dan integral fungsi logaritma dan transenden, Pertumbuhan dan Peluruhan Exponensial, Invers fungsi dan turunannya. Teknik Integrasi; Integral parsial, Integral pecah rasional. Koordinat Kutub dan Persamaan Parametrik; Koordinat kutub, Grafik pada koordinat kutub, Luasan dalam koordinat kutub, Persamaan parametric. Deret Tak Hingga: Barisan tak hingga, Deret tak hingga, Uji konvergensi, Deret berganti tanda dan deret pangkat, Deret Taylor dan Maclaurin.
Pustaka Utama (Main Reference):
Tim Dosen Matematika ITS. 2010. "Seri Buku Ajar Kalkulus 2". Surabaya: Jurusan Matematika ITS.
- Algoritma dan Struktur Data/ASD (Kode: KI091305, 4 sks)
Tujuan Pembelajaran (Learning Objective):
Mahasiswa mampu mengimplementasikan tipe data abstrak dalam permasalahan nyata.
Kompetensi (Competency):
1. Mahasiswa mampu menyusun spesifikasi dan mengimplementasikan tipe data abstrak (ADT) dalam bahasa C.
2. Mahasiswa mampu menerapkan tipe data abstrak dalam permasalahan yang nyata.
3. Mahasiswa mampu menerapkan algoritma Greedy, Branch and Bound, Recurrence.
Pokok Bahasan (Subject Matter):
Pendahuluan; Pointer dalam C, Linear Linked List, Linked Data Structures Lain. Pengenalan Rekursi; Konsep Berpikir Rekursif, Permasalahan Umum dalam Rekursi, Aspek Kuantitatif dalam Rekursi. Struktur Data Linier - Stack dan Queue; Konsep Dasar Stack, Tipe Data Abstrak untuk Stack dan Queue, Penggunaan dan Implementasi Stack, Implementasi Rekursi Menggunakan Stack, Penggunaan dan Implementasi Queue, List, String, dan Alokasi Memori Dinamis; Konsep dan Implementasi List, Konsep dan Implementasi Strings, Perbedaan Alokasi Memori Statis dan Dinamis, Konsep dan Implementasi Alokasi Memori Dinamis.
Tree; Konsep Dasar dan Terminologi, Binary Tree, Representasi Binary Tree, Heap dan Priority Queue, Binary Tree Traversal, Binary Search Tree, AVL Tree, Two-Three Tree, Huffman Codes. Graphs; Konsep Dasar dan Terminologi, Representasi Graph, Graph Searching, Topological Ordering, Shortest Path, Task networks. Hashing; Pengenalan dan Konsep Hashing, Algoritma Hashing. Sorting; Metode Sorting Priority Queue, Metode Divideand-Conquer, Metode Insert and Sort, Address Calculation Sorting, Metode Sorting Lainnya, Perbandingan Performance antar Metode Sorting. Rekursi Lanjut; Pembuatan Parser dengan Menggunakan Rekursi, Translasi Infix ke Postfix.
Pustaka Utama (Main Reference):
1. Thomas A. Standish, “Data structures, algorithms, and software principles in C”, Addison-Wesley, 1995.
2. Horrowitz, Ellis et al. 2008. "Fundamentals of Data Structures in C". New Jersey: Sillicon Press.
Pustaka penunjang (Supporting References):
1. Aaron M. Tanenbaum, ”Data Structures Using C”, Prentice Hall, 1997.
2. Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft, ”Data Structures and Algorithms”, Addison-Wesley, 1983.
Prasyarat : -
- Matematika Diskrit/MatDis (Kode: KI091306, 3 sks)
Tujuan Pembelajaran (Learning Objective):
Mahasiswa mampu memahami konsep logika, metode pembuktian, himpunan, fungsi, induksi matematis & rekursi, relasi dan dapat mengaplikasikannya pada permasalahan nyata.
Kompetensi:
1. Mahasiswa mampu menjelaskan dengan benar konsep logika dan dapat mengambil kesimpulan yang benar,
2. Mahasiswa mampu mengaplikasikan metode-metode pembuktian yang efisien,
3. Mahasiswa mampu menjelaskan & mengaplikasikan konsep himpunan dan fungsi,
4. Mahasiswa menjelaskan induksi matematis dan rekursi & mengaplikasikan pada permasalahan nyata,
5. Mahasiswa menjelaskan konsep relasi & mengaplikasikan pada permasalahan nyata.
Pokok Bahasan (Subject Matter):
Konsep dasar logika dan penentuan kesimpulan; Konsep logika proposional dan ekuvalensi, konsep predikat dan quantifier, penggunaan quantifier pada proposisi, konsep aturan penenetuan kesimpulan, konsep penentuan kesimpulan untuk pernyataan quantified dan penggunaannya, kesalahan dalam penentuan kesimpulan, resolusi. Metode-metode pembuktian; Konsep metode-metode pembuktian seperti bukti langsung, bukti tidak langsung, bukti hampa, bukti mudah, bukti dengan kontradiksi, bukti per kasus, bukti pada ekuivalensi dan penggunaannya, pembuktian constructive dan non-constructive. Konsep Himpunan dan fungsi; Definisi himpunan, operasi pada himpunan, relasi dua himpunan, power set, cartesian
product, konsep fungsi, jenis-jenis fungsi, fungsi invers, dan komposisi dua fungsi. Induksi matematis dan rekursi; Konsep induksi matematis, metode pembuktian dengan induksi matematis, konsep induksi kuat, metode pembuktian dengan induksi kuat, penggunaan induksi kuat pada komputasi geometri, pembuktian dengan properti well-ordering, fungsi rekursi, himpunan rekursi dan struktur, struktur induksi, generalisasi induksi, algoritma rekursi, pembuktian kebenaran algoritma rekursi, rekursi dan iterasi. Relasi; Definisi dan notasi relasi, relasi pada himpunan, sifat-sifat relasi, kombinasi dua relasi, komposisi dua relasi, relasi ekivalen.
Pustaka Utama:
1. Discrete Mathematics and its Applications; Kenneth H. Rosen; McGraw Hill; sixth edition; 2007.
Pustaka penunjang :
Prasyarat : -
- Organisasi Komputer/OrKom (Kode: KI091307, 3 sks)
Tujuan Pembelajaran:
Mahasiswa mampu memahami dengan benar konsep dasar cara kerja komputer dan dapat menjelaskan dengan tepat fungsi dari setiap komponen pembentuk komputer, serta dapat memahami dengan benar metode pipelining, sebagai suatu cara untuk pemrosesan secara paralel.
Kompetensi:
1. Mahasiswa mampu menjelaskan dengan benar dasar kerja komputer dan komponen pembentuknya.
2. Mahasiswa mampu menjelaskan dengan tepat urutan untuk mengeksekusi suatu instruksi.
3. Mahasiswa mampu menjelaskan dengan benar organisasi dan fungsi setiap komponen pembentuk komputer
4. Mahasiswa mampu menjelaskan dengan benar konsep pipelining sebagai salah satu cara untuk pemrosesan secara paralel.
Pokok Bahasan:
Struktur Dasar Komputer: Organisasi dan arsitektur komputer, struktur komputer dan fungsi-fungsi di dalamnya, evolusi dan generasi-generasi komputer. Instruksi Mesin dan Program: Lokasi dan alamat memori, operasi dasar memori, instruksi dan urutan instruksi, mode pengalamatan, Bahasa assembly, Stack & Queue, subroutine, contoh beberapa instruction set. Organisasi Input/Output: Organisasi Input/Output, pengaksesan peralatan I/O, interrupt, Direct Memory Acces, antarmuka I/O standar. Sistem Memory : Konsep dasar Sistem Memory, Random Access Memory (RAM), Read-Only Memory (ROM), Cache Memory: Mapping, Replacement Algorithm, Virtual Memory, Secondary Storage. Aritmatika: penambahan dan pengurangan, desain Fast Adder, perkalian bilangan positif, perkalian bilangan bertanda, algoritma Booth, Fast Multiplication, pembagian bilangan integer. bilangan riil dan operasinya. Unit Pemrosesan : Konsep dasar unit processing, eksekusi instruksi lengkap, organisasi bus jamak, Hardwired Control, Multiprogrammed Control. Pipelining: Konsep dasar pipelining, data & instruction hazard, pengaruh set instruksi, operasi Superscalar
Daftar Pustaka:
1. Hamacher, Vranezic & Zaky, Computer Organization 5th Edition, McGraw-Hill, 2002.
2. William Stallings, Computer Organization And Architecture 4th Edition, Prentice-Hall, 1996.
3. Morris Mano, Computer System Architecture , Prentice-Hall, 1993.
Prasyarat : -
- Teori Graf & Otomata/TGO (Kode: KI091308, 3 sks)
Kompetensi:
1. Mahasiswa mampu menjelaskan komponen perangkat pemodelan menggunakan teori graph.
2. Mahasiswa mampu mengaplikasikan teori graph untuk memodelkan permasalahan riil serta memformulasikan konsep penyelesaiannya.
3. Mahasiswa mampu menjelaskan komponen perangkat pemodelan menggunakan otomata.
4. Mahasiswa mampu mengaplikasikan otomata untuk memodelkan permasalahan riil serta memformulasikan konsep penyelesaiannya.
Pokok Bahasan:
Graph & Subgraph : Graph & Simple Graph, Subgraph, Vertex Degree, Path & Connection, Cycles, Isomorphism. Tree & Directed Graph: Tree & The Properties, Cut Edge & Cut Vertex, Spanning Tree, Types of Digraph & Their Connections, Fundamental Cycle. Some Special Graphs: Euler Tours, Hamiltonian Cycles, Planar Graph, Dual Graph. Matriks & Representasi
Komputer: Incidence & Adjacency, Matrices, Komputasi Graph. Studi Kasus I: Shortest Path Problem (Djikstra, Floyd, Ford, Euclidian Shortest path). Studi Kasus II: Travelling Salesman Problem & Chinese Postman Problem (reduction-based method for solving TSP, other approaches. Chinese Postman & matching). Studi Kasus III: Distribution Problem (single depot vehicle routing, angular approaches, multi depot distribution problem). Studi Kasus IV: Flows in network (complete flows, maximal flows, minimal cost flows). Learning Automata:Environment, Automaton, Feedback Connection of Automaton and Environment, Norms of Behavior. Fixed Structure Automata, Variable Structure Stochastic Automata, Variable Structure Stochastic Automata, Convergence, Q and S Models. Some special
Automaton, Interconnected Automata and Games.
Pustaka Utama (Main Reference):
1. Diestel, R., Graph Theory, 2000, Springer-Verlag
2. Liotta, G., Tamassia, R., Tollis, I., Graph Algorithms and Applications 2, 2004, World Scientific Pub.
Pustaka penunjang (Supporting References):
1. McHugh, J.A., Algorithmic Graph Theory, 1990, Prentice-Hall Inc.
2. Narendra, K., Thathachar, M.A.L., Learning Automata: an introduction, 1989, Prentice-Hall Inc.
Prasyarat: - - Riset Operasional/RO (KI091319, 3 sks) Tujuan Pembelajaran (Learning Objective):
Mahasiswa mampu memahami konsep optimasi linier dan memilih metode yang tepat untuk menyelesaikan berbagai persoalan optimasi linier
Kompetensi:
1. Mahasiswa Mampu merumuskan problem dunia nyata dalam bentuk model optimasi linier.
2. Mahasiswa Mampu menyelesaikan model optimasi linier menggunakan metode simplex, network, dan integer programming.
Pokok Bahasan (Subject Matter):
Pemodelan Program Linier; Model LP dengan 2 variabel, Solusi LP dengan menggunakan grafik, Solusi LP dengan menggunakan Excel Solver dan TORA. Metode Simplex dan Analisa Sensitivitas; Bentuk persamaan Model LP, Transisi dari grafik ke solusi aljabar, Metode Simplex, Solusi artificial Strarting, Kasus khusus pada metode Simplex, Analisa Sensitivitas. Analisa post-optimal dan duality; definisi dual problem, hubungan antara primal dan dual, interpretasi ekonomi dari duality, algoritma simplex additional, analisa post-optimal. Model transportasi dan variannya; Definisi dari model transportasi, model transportasi nontradisional, algoritma transportasi, model assignment, model. Model Jaringan; skope dan definisi dari model jaringan, algoritma minimal spanning tree, problem rute terpendek, model maximal flow, CPM dan PERT. Goal Programming; Formula goal programming, algoritma goal programming. Integer Linier Programming; ilustrasi contoh aplikasi, algoritma integer programming, traveling salesmen
Pustaka Utama :
1. Hamdy A Taha, Operations Research 8th Edition, Prentice Hall, Inc., 2007.
2. Wayne L. winston, Operations Research Applications & Algorithms.
Prasyarat: Aljabar Linier (KI091301 / 3 sks),
Matematika Diskrit (KI091306 / 3 sks)
Sumber:
- Katalog Teknik Informatika ITS 2010/2011
Tidak ada komentar:
Posting Komentar