Rangkuman Materi Ujian Masuk S2 Ilkom UGM dan Pra S2 Ilkom UGMAgustus 19, 2010

Materi yang diujikan dalam tes masuk pasca sarjana jurusan ilmu komputer terdiri dari 5 mata ujian yaitu : 1. Organisasi Komputer 2. Algoritma dan Struktur Data 3. Pemrograman Terstruktur 4. Sistem Basis Data 5. Logika Informatika/Matematika Kelima materi diatas juga menjadi materi yang diajarkan selama lebih kurang 3 bulan (10x pertemuan) dalam Pra S2. Pra S2 ini ditujukkan bagi calon mahasiswa yang gagal dalam mengikuti tes masuk. Berikut ini rangkuman materi yang dipelajari selama Pra S2, kurang lebih sama dengan materi tes masuk S2 Ilkom UGM (sesuai dengan ujian masuk 2010/2011 dan Pra S2 periode mei agustus 2010) 1. Organisasi Komputer (2 Sks) Register, siklus fetch,siklus execute Cache, pemetaan direct mapping ,associative dll. Memory , Dynamic RAM,struktur dan pengalamatan Modul Memory Error Correction , Hamming code Secondary storage, CD,Harddisk dll

2. Algoritma dan Struktur Data (2 Sks) Array STACK,QUEUE Linked list

-

Recursive ^_^ Sorting ,bubble sort, insertion sort, merge sort, quick sort Search , linear search, binary search Tree , binary search tree(BST),AVL ,Red Black Tree, 2-3-4 tree

3. Pemrograman Terstruktur (2 Sks) Tipe data Input ,output Procedure, function Array Record

4. Sistem Basis Data (2 Sks) Entity Relational Database ,ERD dll Relational database, Tabel ,Relational Algebra Normalisasi ,UNF,1NF,2NF,3NF,BCNF,functional dependency

5. Logika Informatika (2 Sks) Logika Proposisional Logika Predikat

6. Praktikum Sistem Operasi (1 Sks) Windows Linux

7. Praktikum Pemrograman (2 Sks) Pascal atau c++

8. Praktikum Basis Data (1 Sks)

-

mySqL

Persiapkan juga untuk mengikuti tes TOEFL dan TPA (Otto Bappenas).