|
| Minggu, 22 Juli 2007 |
| KOMPLEKSITAS WAKTU DAN RUANG |
Secara teoritis, model abstrak pengukuran waktu/ruang harus independent dari pertimbangan mesin dan compiler apapun. Model abstrak seperti itu dapat dipakai untuk membandingkan algoritma yang berbeda. Besaran yang dipakai untuk menerangkan model abstrak pengukuran waktu/ruang ini adalah kompleksitas algoritma.
Ada dua macam kompleksitas algoritma : a) kompleksitas waktu Kompleksitas waktu di ekspresikan sebagai jumlah tahapan komputasi yang dibutuhkan untuk menjalankan algoritma sebagai fungsi dari ukuran masukan n. b) komplesitas ruang kompleksitas ruang diekspresikan sebagai jumlah memori yang digunakan oleh struktur data yang terdapat di dalam algoritma sebagai fungsi dari ukuran masukan n.
Dengan menggunakan besaran kompleksitas waktu/ruang algoritma, kita dapat menentukan laju peningkatan waktu (ruang) yang diperlukan algoritma dengan meningkatnya ukuran masukan n.
TERMINOLOGI KOMPLEKSITAS WAKTU / RUANG
Terminologi yang diperlukan dalam membahas kompleksitas waktu dan kompleksitas ruang suatu algoritma adalah :
1. Ukuran besar masukan data untuk suatu algoritma, n. Sebagai contoh, dalam algoritma pengurutan elemen-elemen larik, n adalah jumlah elemen larik, sedangkan dalam algoritma perkalian matriks n adalah ukuran matriks n x n. pada beberapa kasus, ukuran masukan lebih tepat menggunakan dua buah besaran, misalnya jika masukan algoritma adalah graf, maka ukuran masukan adalah jumlah simpul dan jumlah sisi. 2. Kompleksitas waktu, T(n), adalah jumlah operasi yang dilakukan untuk melaksanakan algoritma sebagai fungsi dari ukuran masukan n. 3. Kompleksitas ruang, S(n), adalah ruang memori yang dibutuhkan algoritma sebagai fungsi dari ukuran masukan n.
Pertimbangan lain mengapa hanya meninjau komplesitas waktu adalah tingkat kekritisan memori. Ukuran memori sekarang ini tidak lagi menjadi persoalan kritis, karena computer sekarang mempunyai ukuran memori yang besar dibandingkan dengan computer mainframe 25 tahun yang lalu. Bahkan, bila memori masih kurang, memori sekunder pun dapat dijadikan sebagai memori tambahan (memori semu, virtual memory). Tetapi, ini tidak berarti kita melupakan kompleksitas ruang, hanya saja kompleksitas waktu akan selalu menjadi isu utama dalam merancang suatu algoritma. |
posted by iKa gUnDuL @ 22.33  |
|
|
|
| Rabu, 18 Juli 2007 |
| CONTOH PROGRAM SEDERHANA JAVA |
import javax.swing.*; import java.awt.event.*; import java.awt.*; class fak extends JFrame implements ActionListener {
Container con = new Container(); JButton hapus,ok; JTextField tex1,tex2; JLabel input,hasil; public fak(String Judul) { super(Judul); setSize(290,200); ok = new JButton ("proses"); hapus = new JButton ("hapus"); input=new JLabel("Nilai Input"); hasil=new JLabel("Faktorialnya"); ok.addActionListener(this); hapus.addActionListener(this); JPanel tombol = new JPanel(); hapus.setEnabled (false); tombol.setLayout (new GridLayout(2,1,10,10)); tombol.add(ok); tombol.add(hapus); tex1 = new JTextField(""); tex2 = new JTextField(""); tex2.setEditable(false); JPanel tex = new JPanel(); tex.setLayout(new GridLayout(4,1,0,0)); tex.add(input); tex.add(tex1); tex.add(hasil); tex.add(tex2); con = getContentPane(); con.setLayout(null); tex.setBounds(20,20,100,100); tombol.setBounds(150,50,100,60); con.add(tombol); con.add(tex); show(); } public void actionPerformed(ActionEvent e) { if (e.getSource()==ok) { hapus.setEnabled(true); String a=tex1.getText(); int b=Integer.parseInt (a); long fak=1;// rumus faktorial for(int i=1;i<=b;i++){ fak=fak*i; } tex2.setText(String.valueOf( fak)); } if (e.getSource()==hapus) { tex1.setText(""); tex2.setText(""); } } public static void main(String args[]) { new fak("Faktorial"); } }
KETERANGAN PROGRAM
import javax.swing.*; import java.awt.event.*; import java.awt.*; class fak extends JFrame implements ActionListener {
Pada blok program ini pertama-tama kita mendeklarasikan terlebih dahulu package- pakage yang digunakan. Dimana awt ini berisi kelas-kelas yang merepresentasikan elemen-elemen seperti window, dialog box, menu, button, checkbox, scrollbar, text field, dan juga font. Javax.swing disini berguna untuk mendefinisilam elemen-elemen GUI yang mengacu pada komponen-komponen swing yang menyediakkan komponen alternative yang ada pada java.awt. kelas pada swing diturunkan dan bergantung pada kelas-kelas di package awt, atau dengan kata lain kita tidak dapat mengabaikan java.awt. Pada program ini kita akan membuat program untuk menghitung nilai factorial dari nilai yang telah diinputkan. Pada program ini kita menggunakan kelas dengan nama kelas fak yang akan menggunakan dengan sebuah frame.maksud Jframe disini adalah penamaan dari package swing dan actionlistener adalah untuk mengerjakan class yang tadi telah didefinisikan. Container con = new Container(); JButton hapus,ok; JTextField tex1,tex2; JLabel input,hasil; public fak(String Judul) { Container ini berarti adalah sebuah kelas. Yang akan diberi nama con. Pada container ini terdapat button, text field, dan label. Button terdiri dari 2 macam yaitu untuk hapus,dan ok. Sedangkan textfield terdiri dari 2 juga yaitu tex1 dan tex2 sedangkan untuk label terdiri dari input dan juga hasil.
super(Judul); setSize(290,200); ok = new JButton ("proses"); hapus = new JButton ("hapus"); input=new JLabel("Nilai Input"); hasil=new JLabel("Faktorialnya"); ok.addActionListener(this); hapus.addActionListener(this);
Super adalah untuk judul frame namun pada program ini adalah sebuah fungsi pada bawah program ada new factorial. Jadi faktorial itu adalah judulnya. Disini menggunakan size panjang290 dan lebar 200. pada button untuk variable ok akan ditulis proses pada buttonya dan untuk variable hapus akan ditulis hapus. Sedangkan pada label pada variable input akan ditulis pada labelnya adalah nilai input sedangkan pada variable hasil maka akan ditulis faktorialnya. pada tombol ok akan di tambaahkan sebuah action(melakukan sesuatu) this itu adalah nama kelas begitu juga dengan hapus.
JPanel tombol = new JPanel(); hapus.setEnabled (false); tombol.setLayout (new GridLayout(2,1,10,10)); tombol.add(ok); tombol.add(hapus); tex1 = new JTextField(""); tex2 = new JTextField(""); tex2.setEditable(false);
jpanel sama dengan frame pada vb kita dapat memasukkn label, button ,dan lain-lain. Jpanel ini akan membuat variable baru dengan nama tombol. hapus ini berguna apabila label diisi kalo tidak terisi dia tidak berfungsi. Sedangkan untuk tombol.setLayout (new GridLayout(2,1,10,10) berfungsi untuk membagi 2 baris lalu 1 untuk kolom, sedangkan 10,10 adalah jarak antara komponen yang satu dengan komponen yang lain yaitu vertikal dan horizontal. tombol.add(ok) dan tombol.add(hapus) untuk menambahkan button ok dan hapus di dalam panel.dan untuk variable tex1 dan tex2 pada pendeklarsian textnya pertamanya dia kosong. Dan sedangkan untuk tex2 ini hasilnya tidak dapat diedit.
JPanel tex = new JPanel(); tex.setLayout(new GridLayout(4,1,0,0)); tex.add(input); tex.add(tex1); tex.add(hasil); tex.add(tex2); con = getContentPane(); con.setLayout(null); tex.setBounds(20,20,100,100); tombol.setBounds(150,50,100,60); con.add(tombol); con.add(tex); show();
Jpanel ini adalah panel yang kedua. ntuk membagi 2 baris lalu 1 untuk kolom, sedangkan untuk tex.setLayout(new GridLayout(4,1,0,0)) ini adalah untuk membagi baris dan kolom yang terdiri dari 4 baris 1 kolom dia tidak mempunyai jarak. tex.add(input) adalah label untuk membuat inputan, dan yang akan di input pada variable tex1. sedangkan tex.add(hasil) adalah labeluntuk mengeluarkan hasil dari proses perhitungan faktorialnya. Yang akan di baca sebagai varoabel tex2. con ini untuk menaruh panel panel yang tadi kita buat, sedangkan panel bounds ini untuk dimasukkan ke dalam container yang akan diset baris dan kolomnya yang mempunyai jarak. Con.add(tombol) dan (tex) disini adalah untuk ditampilkan. } public void actionPerformed(ActionEvent e) { if (e.getSource()==ok) { hapus.setEnabled(true); String a=tex1.getText(); int b=Integer.parseInt (a); long fak=1;// rumus faktorial for(int i=1;i<=b;i++){ fak=fak*i; }
public void actionPerformed(ActionEvent e) ini untuk mengaktivkan tombol ok dan tombol hapus. if (e.getSource()==ok) ini adalah getsource untuk memanggil actionnya ok. hapus.setEnabled(true) maksudnya adalah setelah kita memasukkan nilai string ke dalam inputan hapus akan segera berfungsi apabila kita memasukan tipe data lain kita tidak bisa menghapus. String a=tex1.getText()merupakan konversi dari integer b ke parse a. yang mempunyai panjang fak sama dengan 1. kita juga menggunakan statement perulangan for yaitu untuk varianel I nilai awalnya sama dengan 1 dan nilai I tidak boleh kurang dari nilai pada variable b. rumus fak adalah nilai pada variable fak dikali dengan nilai dari variable i.
tex2.setText(String.valueOf( fak)); } if (e.getSource()==hapus) { tex1.setText(""); tex2.setText(""); } } tex2.setText(String.valueOf( fak)) ini berarti Pada saat kita mengisi sebuah nilai maka padas statment for otomatis isinya adalah hasil dari perhitungan rumus fak tadi. Jika kita menekan tombol hapus maka nilai pada tex1 dan tex2 akan terhapus.
public static void main(String args[]) { new fak("Faktorial"); } }
Public static void main ini adalah fungsi utama yang harus berada pada sebuah program Java. Dalam program java “Public static void main” statement yang berada pada listing ini harus ditemukan satu saja yaitu hanya pada satu fungsi utama. Bedanya kalau fungsi – fungsi tambahan lain dia akan berdiri sendiri secara terpisah. new fak("Faktorial") ini berarti isi faktorial yang ada akan di kirim ke super sehingga judulnya adalah faktorial
OUPUT PROGRAM


 |
posted by iKa gUnDuL @ 22.27  |
|
|
|
|
| PEDOMAN HIDUP |
15072007
ma’rifullah adalah modalku... akal pikiran sumber agamaku, cinta dasar hidupku, rindu adalah kendaraanku, dzikurullah adalah kawan dekatku, keteguhan adalah perbendaharaanku, ilmu adalah senjataku, ketabahan adalah pakaianku, kerelaan adalah sasaranku, fakir adalah kebangganku, menahan diri adalah pekerjaanku, keyakinan adalah santapanku, kejujuran adalah perantaraanku, ketaatan adalah ukuranku, berjihad adalah perangaiku, dan penyejuk mataku adalah s h o l a t ku,….”
( Nabi Besar Muhammad S.A.W ) |
posted by iKa gUnDuL @ 01.41  |
|
|
|
|
| TEBAK-TEBAKKAN |
14072007
1. Ras apa yang paling baik, manis, imut,cute,luchu, penyayang, setia, care ? 2. Nama aslina nyamuk apa hayo???? 3. Tahu apanya yang enak ?
Jawaban : 1. RASanya itu IKA deh…(:>) 2. Tatang (Tatang seekor nyamuk lalu ditangkap) 3. Tahu yang enak U-nya kalo diganti I kan jadinya ga enak kan????? |
posted by iKa gUnDuL @ 01.39  |
|
|
|
|
| ASLI BUATAN SENDIRI….. |
12072007
Untuk pertama kalinya gue berhasil buat puisi ini isi hati gue yang paling dalem....sebenernya agak malu sih....karena puisinya jelek....liat yah....
SALAM UNTUK YANG TERKASIH
Langit Bintang Bulan Rerumputan Angin Ombak Sampaikan salamku untuknya
Serberkas rindu untuknya Secercah harapan untuk bertemu Seuntai kata untuk kuucap
Dimana..... Kutak tahu dimana...... Aku harus menyampaikannya.... Salam manisku untukmu...
UNTITLED
Cinta itu gombal Sayang itu gombal Apa artinya cinta? Apa artinya sayang? Kenapa semua orang bilang cinta? Kenapa mereka bilang saying ? Kenapa mereka bilang I LOVE U atau AKU CINTA KAMU Kenapa mereka mengatakan AKU SAYANG KAMU Buat apa ada cinta dan sayang Kalau harus ada rasa sakit Apa mereka benar-benar sayang dan cinta apabila menyakiti hati Aku tak percaya cinta Aku tak percaya sayang KASIH… Ya hanya kasih yang hanya bias menggantikan kata cinta dan sayang Hanya kasih yang tidak menyakiti hati Hanya kasih yang tulus dari dalam hati Kasih itu tulus Kasih itu menerima apa adanya
n/b : belajarlah mengasihi terlebih dahulu sebelum kau belajar mencintai dan menyayangi...mungkin ini ga bisa di sebut puisi ini hanya luapan dalam hati....(woooooo curhat!!!!) |
posted by iKa gUnDuL @ 01.38  |
|
|
|
|
| susahnya nyari pekerjaan………. |
11072007
Aduhduhduhduh………. Susah banget yah nyari kerjaan dah kayak apaan aja???? Ternyata gue baru nglamin nyari kerjaan ampe setengah matiiiiii…….. susah bangeeeeeet boooooo…..yah kalo gue ga dapet tempat magang juga berarti belom rejeki gue yah…..
Yah doain gue yah…smog ague dapet tempat magang yang enk…maaph ga bias nulis panjang2…pegel2 smua neh badan……hehehehh……. C U…. |
posted by iKa gUnDuL @ 01.27  |
|
|
|
| Senin, 09 Juli 2007 |
| LIBURAAAAAAAAAAAAAN |
sekarang udah waktunya liburan liburan ini bakal jalan-jalan kemana yah??? ni gue kasih tips2nya...
tips-tips liburan : 1.pergi ketempat liburan yang aman misalnya : aman dari daerah bencana seperti :daerah yang sering terjadi gempa,aman dari cowo2 ganjen alias genit hati2 aja kalo apalagi lo liburannya sendirian ga ada temen yang nemenin lo nah biasana banyak cowo genit yang ngegodaiin lo dan lo ngerasa ga nyaman githu,aman dari perampok biasanya kalo kita liburan suka banyak kucing garong gitu alias tukang nyolong ati2 aja kalo ada maling seperti ini yang penting kita harus waspada. 2.cari tempat liburan yang seru seperti : -gunung : tempat ini cocok untuk yang pencinta alam yang menyukai pemandangan yang indah. contoh nya : puncak, atau kalau lo mau yang agak jauh ke gunung merapi tapi ini harus waspada karena masih aktif ni gunung. sedikit pengalaman gue ke daerah kali urang didaerah kawasan merapi enak banget udaranya sejuk bin dingin trus lo bisa ngeliat pemandangan yang luar biasa indah, atau kalo lo mau lebih jauh lagi ke daerah sumatra sana banyak tuh gunungnya apalagi keindahan danau toba keren abisss......tapi kalau bagi orang yang ga biasa jalan jauh pegel juga seh, mau gunung yang deket2 ibukota jakarta ada yaitu gunung putri daerah bekasi bogor githu kalau gunung putri dari ruah gue aja keliatan kalau pagi2. -pantai : ne tempat yang cocok buat orang yang suka basah2an (maksud lo!!!!), enaknya di pantai kita bisa maen aer sepuas puasnya bisa lempar2an pasir, maen banana boat, lo juga bisa nyoba jetski dan juga permainan air lainnya, kalau mau surfing juga asyikk tuh. bagi yang mau seru2an naek aja banana boat..nah dimana tempatnya : yah kalau lo mau enak plus pemandangan yang indah yah di bali tepatnya pantai kuta, tapi kalau itu kan mahal alias biayanya tekor abiss, yang deket kalaau ga anyer yah ancol apa marunda kalee....hehehhe.... kalau anyer asyikk tuh ombaknya gede tapi pemandangannya juga lumayan bagusss, kalau di ancol bagi uang yang terbatas yah lo kesini aja lumayan ada hawa2 pantainnya cuma masukknya 10 ribu perak lo dah bisa nikmatin udara pantai yang cepoi-cepoi...atau lo mau yang lebih murah yaitu marunda yah wisata pantai ini emang ga bayar sma sekali alias free..tapi lo akan dapet udara plus2 laeenya seprti bau amis ikan, sampah dll... yah namanya juga free..ya ga???...kalau masalah pantai ini di manado juga ada ada tuh taman laut bunaken yang kata orang2 yang pernah kesana indah bangeeeeeeet (dari tadi tu si indah disebut2), atau pantai pasir putih di lampung gila joooo baguss banget tempatnya!!!!!,gue juga pernah tuh ke pantai cilacap ga ada bagusnya harusnya pemdanya lebih peduli disitu bannyak banget sampahnya, kalau di daerah kampung gue yaitu namanya pantaii petanahan dia biarpun tempatnya panas tapi ga ada tuh sampah bertebaran dimana mana, atau lo mau nyoba tempatnya nyi roro kidul yaitu pantai parang tritis tempatnya lumayan bagus kita bisa liat sunset apalagi juga lumayan banyak bulenya yang mayan ganteng2, tapi kalau lo mau ngeliat bule yang lebih banyak yah lo ke pantai kuta aja di bali..hehehhe... -dufan : coba kalo lo pada belom pernah kedufan coba aja ke wahana-wahana yang ekstrim, di kawasan ancol ini selain dufan juga ada ice world, snow world, atlantis, pantai ancol,gelanggang renang, dll.. nah kalo anak muda biasanya maenya ke DUFAN alias dunia fantasi disini lo bisa seru2an bareng temen lo sekaligus lo bisa menantang adrenalin lo.. contohnya wahana yang menantang seperti: kora-kora maenan ini sejenis perahu yang di ayunkan namun joooo ayunannya itu loooohhhh dasyaat bisa sampe ketinggiana berapa meter yah ampe ada yang posisi 90 derajat huh seruuuu abissssss!!!!, lalu ada halilintar lo bisa taruhan ma temen lo naek halilintar sampe 3 atau 4 kali githu, atau lo mau nyoba kicir2 atau power source dimana ini wahana yang bener2 menyeramkann...gue pernah coba wahana ini dan gue nangis2 u hehhhehhe, lalu ada wahana baru nihgue juga blom pernah nyoba namanya TORNADO pas gue liat di tv kayaknya seruu banget tapiiii................ gue masih mau idup belom mau mati mudaaaaa.............hiks2.......... lihat saja nanti gue nyoba pa kagak.... -rumah : iini tempat liburan yang paling murah lo bisa ngadaiin liburan dadakan di rumah ajak teme2 lo maen kerumah lo..bakar-bakar kek, party2 lah...hehheh bakar apa kek asal lo jangan bakar rumah lo aja.... 3.kalau pergi2 jangan lupa bawa handphone kan kalau lo kesasar gampang dihubunginnya tuh... 4.bawa uang yang cukup kalo ga punya uang mending ga usah pergi jauh2.. 5.siapin fisik yang kuat kalo lagii sakit mending ga usah jalan2... 6.tinggalin semua masalah, tugas apapun yang bikin kepala lo pusing ini liburan cuman buat menghibur lo, seru2an, pokoknya just having fun... 7.perginya jangan sendiriian kalau bisa lo jalan2nnya ma temen2 lo tambah rame tambah seruu...
nah udah dulu tips dari JENG TIPS heheh....capek juga yah...sampai ketemu ke TIPS-TIPS sellanjutnya.....daaaaaa neeeeeeeeee.... |
posted by iKa gUnDuL @ 00.30  |
|
|
|
|
| About Me |
|

Name: iKa gUnDuL
Home: BeKaSe, JaBaR, Indonesia
About Me: makhluk halus("maksudnya lemah lembut geto") yang bernama lengkap raden ajeng dwi kartika sari harum mewangi sepanjang hari (Alah!) dilahirkan pada malam jumat kliwon di tengah sawah pas bulan purnama(mang gw tukul(turunan kuntilanak!) tanggal 19 SEPTEMBER 1987 (tlisannya ged2 biar dikasih kado! huahah ngarep!). ce' berbintang virgo ini merupakan anak ke 2 dari 4 bersaudara. yang hobbynya makan orang dan tidur di kuburan... kan gw poccy(panggilan si ina en revi jelek)
See my complete profile
|
| Previous Post |
|
| Archives |
|
|
| Links |
|
|
| Template by |
|
|