Berikut ini nilai matematika diskret Jurusan Teknik Informatika UPN Veteran Yogyakarta, semester gasal tahun ajaran 2008/2009. Nilai tersebut sudah termasuk nilai tugas, baik sebelum UTS maupun setelah UTS. Sebagai catatan, yang mendapat nilai A (27 orang), B (62), C (44), D (10) dan E (20). Yang mendapatkan nilai E adalah mereka yang tidak mengikuti UTS maupun UAS. Bagi yang mendapatkan nilai bagus, saya ucapkan selamat, semoga prestasi bisa dipertahankan dan ditingkatkan. Bagi yang mendapat nilai kurang, belajar lebih giat, tekun dan pantang menyerah.

Rangking web perguruan tinggi (PT) versi webometrics edisi Januari 2009 telah dirilis. Kali ini jumlah PT di Indonesia yang bisa masuk 5000 besar dunia meningkat dari 17  PT (Januari 2008) ,  23 PT (Juli 2008) menjadi 33 PT (Januari 2009).  Rata rata, rangking universitas di Indonesia mengalami peningkatan yang cukup signifikan,  peringkat 3  besar di Indonesia masih diduduki oleh UGM (dari 819 menjadi 623) , ITB (826 -> 676) dan UI (1291 -> 906).

Berikut ini peringkat web PT di Indonesia versi webometrics edisi Januari 2009

Matakuliah Otomata dan pengantar kompilasi untuk semester mendatang, membahas mengenai otomata dan teori bahasa formal beserta penerapannya pada suatu kompilator. Materi kuliah per pertemuan dapat diunduh di elisa dalam format ppt. Berikut ini materi kuliah per pertemuan :

1. Pendahuluan, berisi konsep-konsep : karakter, string, kata, token,kalimat, bahasa; Beserta contoh tata bahasa dengan menggunakan istilah simbol terminal, non terminal, produksi, derivasi; serta serta hubungan tatabahasa dengan bahasa.
2. Tipe bahasa.Klasifikasi tatabahasa Chomsky beserta perbandingan dan sifat khusus keempat tatabahasa : unrestricted, context sensitive, context free, regular, beserta contohnya.
3. Proses kompilasi; Mulai dari jenis bahasa, perancangan bahasa pemrograman, translator, hingga pada proses kompilasi dari fase analisa (leksikal, sintaks, dan semantik) hingga ke fase sintesa (pembentukan dan optimalisasi kode) beserta contohnya, dilanjutkan dengan mutu kompilator
4. Finite State Automata; definisi, jenis (NFA dan DFA), serta kegunaan dan jenisnya, penyajiannya serta penggunaannya di dalam kompiler; dibahas pula ekuivalensi dan pengembangannya
5. NFA. Konsep NFA, perbedaan DFA dengan NFA, NFA dengan epsilon, serta penggabungan NFA; dibahas pula ekuivalensi NFA dan DFA;
6. Ekspresi reguler, dan hubungan dengan bahasa reguler, serta hubungan dengan NFA, dibahas pula salah satu contoh aplikasi regex
7. Analisa leksikal; istilah serta mekanismenya pada suatu compiler
8. Analisa sintaks; leftmost dan rightmost derivation, pohon urai, parsing, ambiguitas serta sifat dan hubungan dengan tatabahasa bebas konteks
9. Penyederhanaan tatabahasa bebas konteks, meliputi aturan produksi unit , useless dan e-move
10. Bentuk normal chomsky, mekanisme pembuatannya dan parsing menggunakan algoritma CYK
11. Analisa semantik dan kode antara. Mekanisme analisa semantik dan pembentukan berbagai kode antara menggunakan notasi postfix dan n-tuple.
12. Optimasi. Fungsi, kriteria , jenis dan mekanisme optimasi, baik optimasi lokal maupun global
13. Storage. Hirarki dan mekanisme storage pada kompiler, environtment, run time memory organization, serta mode passing parameter ditinjau dari sudut pandang compiler
14. Cara penanganan kesalahan; jenis kesalahan langkah penanganan kesalahan;reaksi kompilator dalam menangani kesalahan

Semester ini, salah satu materi kuliah yang ditugaskan oleh jurusan kepada saya adalah analisa algoritma (2 SKS). Fokus matakuliah ini adalah pemecahan masalah dengan berbagai strategi algoritma, disamping juga melakukan perhitungan kompleksitas algoritmanya. Seperti biasa, materi secara lengkap dapat dilihat dan didownload di LMS UPN “Veteran” Yogyakarta. Pertemuan direncanakan selama 14 kali ditambah dengan UTS dan UAS. Berikut resume setiap pertemuan

1. Pendahuluan, sekedar mengingatkan mengenai sejarah dan istilah, mengingat kembali berbagai teknik pemrograman, Dijelaskan pula mengenai materi kuliah,RPS, referensi, serta pre test untuk melihat sejauh mana pengetahuan mengenai algoritma.
2. Konsep algoritma, berisi konsep dasar algoritma, tahapan algoritma, menegaskan kembali ciri algoritma yang baik, menjelaskan strategi algoritma, serta mengulang kembali notasi matematik yang penting bagi perkuliahan ini.
3. Running Time, membahas mengenai efisiensi algoritma, serta melakukan pengukuran running time pada berbagai algoritma yang sederhana.
4. Faktor analisa algoritma, membahas running time dan penggunaan memory, kompleksitas waktu serta best, worst dan average case
5. Notasi Asymptotic, membahas Big Oh, Big Omega, Big Teta beserta sifat dan hubungannya.
6. Algoritma Rekursif, membahas algoritma rekursif dengan studi kasus menara hanoi dan faktorial beserta perhitungan kompleksitasnya, menyelesaikan relasi rekurens linier dan koefisien konstan, serta menyelesaikan relasi rekurens dengan teorema master
7. Brute Force. Membahas algoritma brute force dengan studi kasus menghitung an,faktorial, perkalian matriks, mencari faktor, mencari elemen terbesar/terkecil, sequential search, bubble sort, polinom, serta membahas karakteristik algoritma brute force.
8. Exhaustive search, membahas dengan berbagai studi kasus TSP, 1/0 knapsack, serangan pada kriptografi, serta solusi alternatif algoritma exhaustive search
9. Divide And Conquer, membahas algoritma divide and conquer dengan studi kasus minmax dan sorting (merge sort), serta menghitung kompleksitas waktunya.
10. Divide And Conquer (lanjutan), membahas studi kasus perpangkatan a serta perkalian matriks dengan algoritma strassen, dan menghitung kompleksitas waktunya
11. Algoritma greedy, membahas algoritma greedy dengan studi kasus penukaran uang, scheduling dan knapsack problem, beserta kompleksitas waktunya
12. Algoritma backtrack, membahas algoritma backtrack dengan studi kasus knapsack 0/1, persoalan n-ratu dan labirin, beserta kompleksitas waktunya
13. Dynamic programming , membahas pemrograman dinamis dengan studi kasus lintasan terpendek, capital budgetting dan knapsack 0/1, beserta kompleksitas waktunya
14. 14. Dynamic programming membahas pemrograman dinamis dengan studi kasus TSP beserta kompleksitas waktunya.

Alhamdulillah, workshop pembelajaran berbasis ICT yang diselenggarakan oleh P3AI UPN “Veteran” Yogyakarta pada tanggal 14 Januari 2009 kemarin berjalan lancar. Workshop dengan peserta sebanyak 50 tenaga pengajar di UPN “Veteran” Yogyakarta terbagi menjadi 2 kelas yang masing masing terdiri dari 3 materi. Materi pertama mengenai ‘Mengapa kita perlu ICT dalam Proses Pembelajaran?’ yang disajikan oleh Ir. Nur Indrianti MT. D.Eng membahas mengenai perkembangan ICT dan Internet baik di dunia maupun di Indonesia, hingga ke menjelaskan mengenai webometrics, dan memberikan wawasan bagi dosen dalam memanfaatkan media internet tersebut bagi proses belajar mengajar. Materi sesi kedua disajikan oleh Pak Heru yang membahas lebih detil mengenai learning object di internet, serta bagaimana cara mencari learning object pada berbagai konsorsium yang ada di dunia untuk mendukung e-learning, misalnya ocwconsortium serta bagaimana tips dan trick mencari bahan ajar melalui search engine, khususnya google. Sesi terakhir dipresentasikan oleh Dessyanto Boedi Prasetyo ST MT yang menjelaskan mengenai Pemanfaatan i-elisa UPN “Veteran” Yogyakarta dalam Proses Pembelajaran.

Kami selaku pelaksana kegiatan mengucapkan terimakasih kepada bu Nur Indrianti, sebagai ketua umum, Jurusan Informatika, rekan rekan panitia pelaksana kegiatan (bu Wilis, bu Juwai, pak Kintaka dan mbak Ari), serta para adik adik mahasiswa Jurusan Teknik Informatika atas terselenggaranya workshop tersebut.

Bagi para dosen dan juga mahasiswa yang yang ingin mengembangkan ilmunya dalam pembelajaran di perguruan tinggi, sekarang telah tersedia suatu konsorsium antar perguruan tinggi di seluruh dunia yang menyediakan materi pembelajaran yang dapat diakses secara gratis. Website bisa diakses di http://www.ocwconsortium.org

Di website ini terdapat fasilitas pencarian  informasi matakuliah beserta materinya pada seluruh PT yang tergabung dalam konsorsium ini, termasuk yang terkenal, yaitu MIT.

Indentasi pada penulisan program adalah sangat penting. Kesalahan menuliskan indentasi akan menyebabkan kesalahan dalam memahami alur logika program. Sebagai contoh bisa dilihat potongan kecil program berikut.

procedure tes(a,b,c:integer);
var x:integer;
begin
   x:=1;
   if a < b then
      if b < c then x:=2
   else x:=3;
   writeln(x);
end;

Pada program tersebut, ketika parameter a,b,c masing masing bernilai 1,2 dan 3, tidak akan terjadi kesalahan dalam memahami alur logikanya. Karena a < b terpenuhi dan b < c terpenuhi maka x bernilai 2. Masalah terjadi ketika parameter nilai a,b,c masing masing bernilai 2,1,3. Karena a < b tidak terpenuhi, maka sebagian pembaca program langsung terjebak mengeksekusi instruksi ‘else x:=3′, tanpa menghiraukan if yang ada di dalamnya. Padahal ‘else’ tersebut adalah kepunyaan ‘if b < c’ dan bukan miliknya ‘if a < b’. ‘x:=3′ tidak akan pernah tereksekusi, sehingga x akan bernilai 1 yang didapat dari instruksi awal yaitu ‘x:=1′. Kesalahan baca yang identik terjadi ketika nilai a,b,dan c masing masing bernilai 1,3,2. Untuk menghindari hal tersebut, maka indentasi pada else perlu dibetulkan menjadi

procedure tes(a,b,c:integer);
var x:integer;
begin
   x:=1;
   if a < b then
      if b < c then x:=2
      else x:=3;
   writeln(x);
end;

Namun apabila else tersebut secara logika seharusnya memang merupakan kepunyaan if yang pertama, maka potongan programnya adalah

...
if a < b then
begin
   if b < c then x:=2
end
else x:=3;
...

Sederhana memang, namun penting bagi mahasiswa yang sedang mengambil matakuliah pemrograman di semester awal.

Akhirnya sempat  juga kami refreshing berwisata sekeluarga ke Parangtritis. Sebetulnya rencana itu sudah sejak sebulan yang lalu, tapi karena kesibukan dan berbagai acara keluarga lainnya (arisan trah) kesempatan baru muncul tanggal 21 Desember kemarin.

Satu jam lamanya kami berada di pantai. Fikri  anakku begitu  gembira bermain gundukan pasir di bibir pantai, yang sesekali kemudian gundukan tersebut  hilang  tersapu gelombang kecil yang menyeruak pantai. Anakku  kedua ( Aisha) yang digendong ibunya, begitu gembira melihat kakaknya berteriak teriak bermain pasir

Sepulang dari Parangtritis, kami mampir ke pantai Depok yang tidak jauh jaraknya dari parangtritis untuk makan siang……

Dua hari kemarin, yaitu tanggal 13 dan 14 Desember 2008, ada kegiatan di kampus yang saya ikuti bersama teman teman dari UPT Telematika, namanya idsecconf 2008 , acara yang membahas mengenai keamanan teknologi informasi. Acara hari pertama presentasi dari 6 peserta yang membahas  windows hacking, hardening linux, socen, pwd cracker, dan mastering hacking network. Acara hari kedua Diskusi  Panel “Menyongsong IT di PEMILU 2009″, serta diskusi Komunitas “Tamatkah Dunia Underground di Indonesia”. Acara  berikutnya adalah game hacking.

Acaranya asyik banget, cuman saya nggak bisa mengikuti sampai selesai gara gara sabtu siangnya ada trobel internet di kampus  yang harus segera ditangani.

Setelah menimbang, mengingat, dan seterusnya akhirnya saya memutuskan mulai hari ini untuk pindahan rumah di dunia maya ini, dari rumah yang gratis menuju rumah yang baru.

Sebetulnya gagasan ini sudah muncul beberapa bulan yang lalu namun ternyata baru kemarin terealisasi gara gara kompornya mas Antok.
Alasan utama kenapa pindah rumah adalah sederhana, bahwa dengan mempunyai rumah baru ini, maka lebih bebas melakukan eksperimen fitur template dan plugin dan dapat menambahkan dan mengedit script code sendiri.
Hari ini, mungkin rumah yang baru ini masih sangat sederhana, semoga setiap waktu bisa lebih diperbaiki sehingga semakin indah dan cantik, baik wajah maupun isinya.