Posts

Showing posts with the label computer science

Latihan Soal dan Jawaban Teori Bahasa dan Otomata

Image
Soal Latihan Materi UAS MK Teori Bahasa dan Otomata NB: karena keterbatasan format penulisan di blog, simbol empty di ganti dengan e. 1. a. String W yang merupakan anggota L(G)={e ,1001,10001,110001,1000011} b. Left-Most Derrivation ·          e S=>AB=> eB=>ee ·          1001 S=>AB=>1A0B=>10B=>100B1=>1001 ·          10001 S=>A0B=>1A00B=>100B=>1000B1=>10001 ·          110001 S=>AB=>1A0B=>11A00B=>1100B=>11000B1=>110001 ·          1000011 S=>A0B=>1A00B=>100B=>1000B1=>10000B11=>1000011  2. a. String di dalam W yang ambigous adalah 1010 dan 11001100 b. Parse Tree dari 1010 Parse Tree dari 11001100 FYI: Jawaban diatas adalah m...

3D dengan Quadric

#include <GL/glut.h> #include <stdlib.h> #include <math.h> int xRot = 0, yRot = 0; void grid_floor(int baris, int kolom) {     // draw grid on floor (0,0,0)     int i;     int kiri  = -kolom / 2;     int kanan = kolom / 2;     int bawah = -baris / 2;     int atas  = baris / 2;     glBegin(GL_LINES);     glLineWidth(1);     for (i = 0; i < baris + 1; i++) {         glVertex3f(kiri, 0, baris / 2 - i);         glVertex3f(kanan, 0, baris / 2 - i);     }     for (i = 0; i < kolom + 1; i++) {         glVertex3f(kolom / 2 - i, 0, bawah);         glVertex3f(kolom / 2 - i, 0, atas);     }     glEnd(); } void display() {   ...

3D dengan Polyhedra

#include <GL/glut.h> #include <stdlib.h> #include <math.h> int xRot = 0, yRot = 0; void grid_floor(int baris, int kolom) {     // draw grid on floor (0,0,0)     int i;     int kiri  = -kolom / 2;     int kanan = kolom / 2;     int bawah = -baris / 2;     int atas  = baris / 2;     glBegin(GL_LINES);     glLineWidth(1);     for (i = 0; i < baris + 1; i++) {         glVertex3f(kiri, 0, baris / 2 - i);         glVertex3f(kanan, 0, baris / 2 - i);     }     for (i = 0; i < kolom + 1; i++) {         glVertex3f(kolom / 2 - i, 0, bawah);         glVertex3f(kolom / 2 - i, 0, atas);     }     glEnd(); } ...

GLUT: Kubus 3D

#include <GL/glut.h> #include <stdlib.h> int xRot = 0, yRot = 0; void grid3d(int baris, int kolom, int z) {     int i;     int kiri  = -kolom / 2; //batas kiri x     int kanan = kolom / 2; //batas kanan x     int bawah = -baris / 2; //batas bawah y     int atas  = baris / 2; //batas atas y     glBegin(GL_LINES);     glLineWidth(1);     //Baris digambar dari atas ke bawah     for (i = 0; i < baris + 1; i++) {         glVertex3f(kiri, baris / 2 - i, z);         glVertex3f(kanan, baris / 2 - i, z);     }     //Kolom digambar dari kanan ke kiri     for (i = 0; i < kolom + 1; i++) {         glVertex3f(kolom / 2 - i, bawah, z);      ...

GLUT: Membuat Piramida 3D

#include <GL/glut.h> #include <stdlib.h> int xRot = 0, yRot = 0; void grid3d(int baris, int kolom, int z) {     int i;     int kiri  = -kolom / 2; //batas kiri x     int kanan = kolom / 2; //batas kanan x     int bawah = -baris / 2; //batas bawah y     int atas  = baris / 2; //batas atas y     glBegin(GL_LINES);     glLineWidth(1);     //Baris digambar dari atas ke bawah     for (i = 0; i < baris + 1; i++) {         glVertex3f(kiri, baris / 2 - i, z);         glVertex3f(kanan, baris / 2 - i, z);     }     //Kolom digambar dari kanan ke kiri     for (i = 0; i < kolom + 1; i++) {         glVertex3f(kolom / 2 - i, bawah, z);      ...

GLUT: 3 Dimensi yang bergerak

#include <GL/glut.h> #include <stdlib.h> int xRot = 0, yRot = 0; void grid3d(int baris, int kolom, int z) {     int i;     int kiri  = -kolom / 2; //batas kiri x     int kanan = kolom / 2; //batas kanan x     int bawah = -baris / 2; //batas bawah y     int atas  = baris / 2; //batas atas y     glBegin(GL_LINES);     glLineWidth(1);     //Baris digambar dari atas ke bawah     for (i = 0; i < baris + 1; i++) {         glVertex3f(kiri, baris / 2 - i, z);         glVertex3f(kanan, baris / 2 - i, z);     }     //Kolom digambar dari kanan ke kiri     for (i = 0; i < kolom + 1; i++) {         glVertex3f(kolom / 2 - i, bawah, z);      ...

Thread and CPU Scheduling

Disini akan dipaparkan ringkasan Chapter 4-Thread dan Chapter 5-CPU Scheduling yang diambil dari buku silberschatz and gagne. cekidot! Chapter 4 thread -> alur control sebuah proses. proses multithread berisi macam2 alur control yg berbeda dalm address yang sama spacenya. keuntungan multithread memasukkan penambahan kemampuan untuk user, sharing sumber daya dalam proses, ekonomi(harga jual) dan kemampuan untuk ambil keuntungan dari arsitektur multiprosesor. thread level user -> cocok untuk programmer dan kernel yang tidak diketahui. OS kernel mendukung dan mengatur level thread pd kernel. secara umum, thread level user cepat dibuat dan cepat diatur dibanding thread kernel, yang tidak mengintervensi syarat kernel. 3 tipe perbedaam dari model relasi user dan thread kernel: 1)model 'Many to one' -> banyak user untuk kernel tunggal 2)model 'one to one' -> tiap user untuk kernel yang sama 3)model 'many to many' -> banyak user untuk kernel kecil ...

Chapter 3-Processes

lagi.. ini Ringkasan dr Chapter 3. Proses adalah program yang dieksekusi. proses yg dieksekusi berubah state. state dr proses adalah aktivitas proses yg skrg. tiap proses bisa jadi satu dari state yang ada: new, ready, running, waiting atau terminated. tiap proses direpresentasikan dalam OS oleh PCB (proses control block).  Proses yang tdk dieksekusi ada di antrian 'waiting'. disini ada 2 jenis kelas antrian yaitu permintaan I/O dan 'ready'. antrian 'ready' tempat sluruh proses yang siap di eksekusi dan menunggu CPU. tiap proses direpresentasikan PCB, PCB2 dapat melink di 'ready'. penjadwalan long-term adalah seleksi proses yang siap di eksekusi CPU. normalnya, penjadwalan long-term memiliki pengaruh kuat terhadap alokasi sumber daya , khususnya managemen memory. penjadwalan short-term (CPU) adalah menseleksi per satu proses dari antrian 'ready'. OS harus menyediakan mekanisme untuk parent proses dalam membuat child proses. parent bisa m...

Chapter 2-Operating System Structures

Summary atau Ringkasan dari Chapter 2. OS menyediakan penomoran layanan. di level paling bawah, system call mengizinkan program yang sedang berjalan request langsung ke OS. di level paling atas, command interpreter atau shell menyediakan mekanisme untuk permintaan user tanpa menulis program.command bisa saja dari file eksekusi dengan mode batch atau langsung dr terminal ketika interactive atau mode time-shared. program sistem dibuat untuk memuaskan banyak permintaan user. Tipe permintaan bervariasi tiap levelnya. sistem call harus punya fungsi dasar berupa proses control, file, dan manipulasi device. permintaan di level teratas, diurus oleh command interpreter atau system programs yang menerjemahkan ke system call scara berurutan. sistem pelayanan bisa mengurutkan ke beberapa kategori yaitu program control, status request dan i/o request. Program error harus bener2 mempertimbangkan layanan untuk permintaan yg implisit. 1 hal dr system services-> mengembangkan structur dr OS. tab...

Pengenalan Komputer Grafik

Komputer grafik adalah disiplin ilmu yang membuat dan memanipulasi gambar dengan menggunakan komputer. Membuat gambar bisa menggunakan teknik image formation , dimana Image formation (pembentukan gambar) adalah memodelkan gambar dua dimensi dengan proses analog dari pengambil gambar seperti kamera, mikroskop, teleskop dan sistem visual manusia. Elemen-elemen pembentukan gambar terdiri dari: Objek (Object) Viewer Sumber cahaya (light source) Atribut yang mempengaruhi interaksi cahaya dengan material dalam scene cahaya, viewer dan objek bebas Dalam komputer grafik, ada teori 3 Warna, di dalamnya menjelaskan bahwa mata manusia memang hanya memiliki 3 jenis cones (sel kerucut) yang merespon 3 warna, dan hanya 3 warna tersebut yang dikirim ke otak yaitu red, green, blue. Untuk warna lain, seperti kuning jingga dan lainnya, warna-warna tersebut adalah warna campuran dari 3 warna diatas. Untuk menghasilkan gambar yang benar ada cara yang bernama 'Shadow Mask', yaitu lay...

Pentingnya Memahami UX (User Experience)

Selama diploma, skill praktis tuh di 'genjot' banget, memang kurang dapet teorinya, hanya praktek dan praktek. Saat ditugasi buat Sistem Informasi, ya langsung -kerja, ngoding, dll- dengan pemahaman yang pas-pasan. Itulah bedanya Pendidikan Diploma dengan Pendidikan Sarjana yang lebih teoritis. hehe..#persepsi Saat ditanya, mengapa memilih warna hijau? mengapa tombol Yes harus di kiri dan No di kanan? mengapa saat membuat aplikasi, sang developer harus bertanya pada pengguna (calon user)? dan banyak pertanyaan lainnya yang membuat kita keki. Pasti jawaban kita ya memang begitu, kebanyakan aplikasi yg beredar juga tampilannya gitu.Well, ternyata ada ilmunya sobat. Bisa membacanya lengkap di buku Galitz "The Essential Guide To User". Buku tersebut jadi buku rujukan untuk mata kuliah Interaksi Manusia dan Komputer di ILKOM IPB. mungkin di kampus lain jg pakai :D Yang ingin saya soroti di sini adalah UX atau User Experience , pernah denger? saya tertarik sama 2 ...

OpenGL-program sederhana

Image
bismillah... Lumayan lama, hampir 3 bulan ga update blog ini, :) karena sibuk update blog yang lain. Kali ini ingin ngomongin tentang OpenGL (Open Graphic Library). Adakah yang udah pernah dengar atau sudah menggeluti dunia ini? Yang pasti bagi saya ini sesuatu yang baru, karena baru kenalan minggu kemarin di praktikum. :D next.. Menurut saya, OpenGL adalah kumpulan library grafis untuk mendeskripsikan sebuah gambar dalam bentuk 2 dimensi atau 3 dimensi. Singkatnya, openGL itu menghilangkan kebutuhan menulis ulang bagian grafis dari sistem operasi, tinggal di upgrade saja. Selain itu, OpenGL juga sebagai 'user interface' untuk produk seperti Apple's IOS device, iPhone, iPod Touch, dan iPad. Juga, untuk embedded system dan video game konsol, aircraft cockpit display. #CMIIW Anda bisa membuat sebuah program openGL di dev-c++, namun sebelum itu harus install Glutnya terlebih dahulu. Tugas pertama saya adalah membuat nama 2D. masih ece" lah, smg bermanfaat...

assembly-256 warna (2)

Image
kayaknya ga sesuai judul... cuma bisa nampilin 16 warna .. baru segini ilmunya, mungkin nanti kalo berhasil ... insya allah akan saya posting lagi :P jam 12 malam nanti terakhir pengumpulan.. hmm, ya apa adanya aja...bukan ada apanya..hihi yaa setidaknya agak slim dikit programnya.. go macro x,y MOV AX,1300h    ; Servis 13h subfungsi 00 MOV BH,00   ; Halaman tampilan 0   MOV DL,x  ; Posisi X MOV DH,y   ; Posisi Y  endm .MODEL SMALL .CODE ORG 100h TData : JMP Proses Kal0 DB ' ' Proses: go 0,0 MOV BL,00000000b   ; warna hitam MOV CX,1    ; Banyaknya karakter dalam string LEA BP,Kal0 ; ES:BP alamat string INT 10h       ; Cetak kalimat ! go 1,0 MOV BL,00011001b   ;warna biru MOV CX,1    ; Banyaknya karakter dalam string  LEA BP,Kal0 ; ES:BP alamat string INT 10h       ; Cetak kalimat ! go 2,0 MO...