Senin, 29 November 2010

TENSE

+ I am reading an Indonesian tale's book right now
- I am not reading an Indonesian tale's book right now
? Are you reading an Indonesian tale's book right now?

+ She was crying for help that night
- She wasn't crying for help that night
? Was she crying for help that night

+ He goes to school every day
- He doesn't go to school every day
? Does He go to school every day?

+ She drove her own car to work yesterday
- She didn't drive her own car to work yesterday
? Did she drive her own car to work yesterday?

+ Mother has cooked rendang for 2 hours
- Mother has not cooked rendang for 2 hours
? Has Mother cooked rendang for 2 hours?

+ I had passed my exam several month ago
- I had not passed my exam several month ago
? Had you passed your exam several month ago?

+ Brother was repairing his radio when father arrived
- Brother wasn't repairing his radio when father arrived
? Was Brother repairing his radio when father arrived?

+ I will go to Jakarta tomorrow
- I will not go to Jakarta tomorrow
? Will you go to Jakarta tomorrow?

+ He would read this story to those children
- He would not read this story to those children
? Would he read this story to those children

SUMBER: http://id.answers.yahoo.com/question/index?qid=20090817223733AAL1SqI
MANY WAYS TO LEARN ENGLISH EASILY

I think many ways to learn english easily. Firts, you can learn from movies, in movies you learn english in listening and conversation. Second, you can learn from music, in an english lyric you can get a new vocabularies and fore sure you can listening. Third, try to know your environment in english. In example, you know the meaning of kursi, lemari, jalan etc. Finally learn english is easy because you can learn from a lot of tings.

Sumber: http://nipahpanjang-iyo.blogspot.com/2010/11/kalimat-tanyakalimat-positif-kalimat.html
SISTEM INPUT OUTPUT
Dalam banyak sistem operasi awal desain perangkat lunak yang dikenal sebagai masukan / keluaran sistem kontrol (IOCS) memainkan peran konseptual dan fungsional pusat. Dalam multiprogramming-pra, batch sistem operasi, fungsi pengawasan yang ada hubungannya dengan input / output control - misalnya, kontrol atas pekerjaan antri, kontrol untuk manajemen dan operasi penyimpanan sekunder, kontrol untuk operasi perangkat layar dan peralatan peripheral lainnya, dll programmer sistem (atau desainer subsistem) untuk sistem operasi seperti itu hampir tidak bisa membuktikan kompetensi profesional tanpa mengakuisisi keakraban yang wajar dengan seluk-beluk IOCS untuk "instalasi"-nya.. Sebaliknya peran yang dimainkan oleh masukan / keluaran sistem kontrol dalam suatu sistem Multics yang jelas sekunder, setidaknya dari sudut pandang konseptual.. Bahkan, banyak atau bahkan desainer subsistem yang paling mampu mencapai tujuan masing-masing, namun tetap sepenuhnya menyadari rincian IOCS dari Multics.
Hal ini dimungkinkan sebagian karena dua operasi kadang-kadang dikaitkan dengan IOCS telah dipisahkan menjadi unit-unit fungsional terpisah yang dimanfaatkan oleh bagian lain dari sistem serta IOCS.. Pertama, sistem file [1] membuat dikenal dan dinamis link file yang tersimpan di dalam sistem untuk proses yang sah permintaan layanan ini.. Tidak peduli pada apa perangkat penyimpanan file-file ini berada pada saat permintaan.. Para pengguna (atau dalam hal ini modul pengawasan lainnya) tidak menyadari setiap gerakan data eksplisit dalam mengakses segmen ini meskipun pemindahan fisik dari perangkat sekunder yang sebenarnya ke memori sentral akan terjadi.. Kedua, kontroler lalu lintas [2] menangani semua multiplexing dari prosesor termasuk melepaskan prosesor dengan proses dan kebangkitan proses yang telah menunggu untuk I / O transaksi akan selesai.
Peran sekunder I / O System tidak berarti bahwa Multics mencoba untuk mendirikan sebuah penghalang yang mencegah programmer (sistem atau user) dari memperoleh dan menjalankan kontrol penuh atas I / O device. Sebaliknya, proses pengguna dapat "bernegosiasi" dengan administrator sistem, yang mengontrol distribusi I / O sumber daya, untuk memperoleh tertentu I / O device. Kemudian, dengan kode pengguna, proses pengguna dapat program kontrol dari perangkat I / O dan beroperasi dengan kebebasan penuh yang biasanya diberikan seorang programmer sistem.: Secara ringkas, Multics I / O Sistem telah dirancang menggunakan dua pedoman penting:
1. penggunaan paling sederhana, paling biasa itu hanya membutuhkan minimal pengetahuan dan keterampilan - dan overhead untuk (modus umum) seperti yang sederhana gunakan juga diminimalkan.
2. . Untuk mengekstrak lebih disesuaikan (tujuan khusus) jasa ada tambahan biaya - baik dalam waktu yang harus berkomitmen untuk memahami cara kerja alat dan overhead aktual yang akan terjadi dalam pelaksanaan.
Sistem yang akan dijelaskan di sini menekankan referensi hardware simbolik, independen untuk input / output device.. Skema ini memungkinkan program yang akan ditulis secara independen dari perangkat yang mereka gunakan dan memungkinkan perangkat yang akan ditugaskan pada saat perhitungan dilakukan dan berubah secara dinamis selama menjalankan.. Meskipun sistem lain [3,4,5] telah memanfaatkan referensi simbolik, upaya sistem Multics untuk memberikan kemudahan ekstrim modifikasi dan hampir independensi total perangkat, dengan batas mungkin.
I / O System tidak dengan sendirinya memberikan diformat I / O seperti yang biasanya ditemukan dalam banyak bahasa dan perpustakaan subrutin.. Juga, rincian perangkat tertentu operasi diturunkan ke peran kecil.. Yang tersisa adalah tingkat menengah I / O perangkat lunak yang membentuk jantung konseptual dari I / O System di Multics dan sekarang akan dijelaskan.
Sumber : http://translate.google.co.id/translate?hl=id&langpair=en|id&u=http://www.multicians.org/rjf.html
MEMORI

Memori adalah media penyimpan data pada komputer. Memori ini terbagi atas dua
macam, yaitu ;

• Read Only Memory (ROM),
yaitu memori yang hanya bisa dibaca saja, tidak dapat dirubah dan dihapus dan sudah diisi oleh pabrik pembuat komputer. Isi ROM diperlukan pada saat komputer dihidupkan. Perintah yang ada pada ROM sebagian akan dipindahkan ke RAM. Perintah yang ada di ROM antara lain adalah perintah untuk membaca sistem operasi dari disk, perintah untuk mencek semua peralatan yang ada di unit sistem dan perintah untuk menampilkan pesan di layar. Isi ROM tidak akan hilang meskipun tidak ada aliran listrik. Tapi pada saat sekarang ini ROM telah mengalami perkembangan dan banyak macamnya, al ;

a. PROM (Programable ROM), yaitu ROM yang bisa kita program kembali dengan catatan hanya boleh satu kali perubahan setelah itu tidak dapat lagi diprogram.

b. RPROM (Re-Programable ROM), merupakan perkembangan dari versi PROM dimana kita dapat melakukan perubahan berulangkali sesuai dengan yang diinginkan.

c. EPROM (Erasable Program ROM), merupakan ROM yang dapat kita hapus dan program kembali, tapi cara penghapusannya dengan menggunakan sinar ultraviolet.

d. EEPROM (Electrically Erasable Program ROM), perkembangan mutakhir dari ROM dimana kita dapat mengubah dan menghapus program ROM dengan menggunakan teknik elektrik. EEPROM ini merupakan jenis yang paling banyak digunakan saat ini.


• Random Access Memori (RAM), dari namanya kita dapat artikan bahwa RAM adalah memori yang dapat diakses secara random. RAM berfungsi untuk menyimpan program yang kita olah untuk sementara waktu (power on) jika computer kita matikan, maka seluruh data yang tersimpan dalam RAM akan hilang. Tujuan dari RAM ini adalah mempercepat pemroses data pada komputer. Agar data yang kita buat tidak dapat hilang pada saat komputer dimatikan, maka diperlukan media penyimpanan eksternal, seperti Disket, Harddisk, PCMCIA card dan lain-lain.

Rabu, 10 November 2010

PENGERTIAN CPU

Komputer berasal dari bahasa latin computare yang berarti menghitung. Karena luasnya bidang garapan ilmu komputer, para pakar dan peneliti sedikit berbeda dalam mendefinisikan termininologi komputer. Berikut beberapa definisi komputer oleh para pakar dan peneliti :

• Menurut Hamacher, komputer adalah mesin penghitung elektronik yang cepat dan dapat menerima informasi input digital, kemudian memprosesnya sesuai dengan program yang tersimpan di memorinya, dan menghasilkan output berupa informasi.
• Menurut Blissmer, komputer adalah suatu alat elektonik yang mampu melakukan beberapa tugas yaitu : menerima input, memproses input tadi sesuai dengan programnya, menyimpan perintah-perintah dan hasil dari pengolahan, dan menyediakan output dalam bentuk informasi.
• Menurut Fuori, berpendapat bahwa komputer adalah suatu pemroses data yang dapat melakukan perhitungan besar secara cepat, termasuk perhitungan aritmetika dan operasi logika, tanpa campur tangan dari manusia.
• Menurut Blissmer (1985), komputer adalah suatu alat elektronik yang mampu melakukan beberapa tugas, yaitu menerima input, memproses input sesuai dengan instruksi yang diberikan, menyimpan perintah-perintah dan hasil pengolahannya, serta menyediakan output dalam bentuk informasi.
• Sedangkan menurut Sanders (1985), komputer adalah sistem elektronik untuk memanipulasi data yang cepat dan tepat serta dirancang dan diorganisasikan supaya secara otomatis menerima dan menyimpan data input, memprosesnya, dan menghasilkan output berdasarkan instruksi-instruksi yang telah tersimpan di dalam memori. Dan masih banyak lagi ahli yang mencoba mendefinisikan secara berbeda tentang komputer. Namun, pada intinya dapat disimpulkan bahwa komputer adalah suatu peralatan elektronik yang dapat menerima input, mengolah input, memberikan informasi, menggunakan suatu program yang tersimpan di memori komputer, dapat menyimpan program dan hasil pengolahan, serta bekerja secara otomatis.
Dari definisi tersebut terdapat tiga istilah penting, yaitu input (data), pengolahan data, dan informasi (output). Pengolahan data dengan menggunakan komputer dikenal dengan nama pengolahan data elektronik (PDE) atau elecronic data processing (EDP). Data adalah kumpulan kejadian yang diangkat dari suatu kenyataan (fakta), dapat berupa angka-angka, huruf, simbol-simbol khusus, atau gabungan dari ketiganya. Data masih belum dapat bercerita banyak sehingga perlu diolah lebih lanjut.
Pengolahan data merupakan suatu proses manipulasi dari data ke dalam bentuk yang lebih berguna dan lebih berati, yaitu berupa suatu informasi. Dengan demikian, informasi adalah hasil dari suatu kegiatan pengolahan data yang memberikan bentuk yang lebih bermakna dari suatu fakta. Oleh karena itu, pengolahan data elektronik adalah proses manipulasi dari data ke dalam bentuk yang lebih bermakna berupa suatu informasi dengan menggunakan suatu alat elektronik, yaitu komputer.

Secara fisik, chipset berupa sekumpulan IC kecil atau chips yang dirancang untuk bekerjasama dan memiliki fungsi-fungsi tertentu. Pada sistem hardware komputer, chipset ini bisa terdapat pada motherboard, card-card (kartu-kartu) ekspansi, misalnya pada kartu grafis (video card), atau pada peralatan komputer lainnya. Fungsi chipset pada motherboard tidak sama dengan chipset pada kartu-kartu ekspansi. Begitu pula fungsi chipset pada peralatan komputer lainnya. Masing-masing memiliki fungsi sendiri yang bersifat spesifik. Chipset sebenarnya tidak selalu terdiri dari sekumpulan IC atau sekumpulan chip, kadang-kadang dijumpai hanya terdiri dari sebuah chip saja.
Chipset pada video card berfungsi untuk mengontrol rendering grafik 3 dimensi dan output berupa gambar pada monitor. Sedangkan chipset pada motherboard berfungsi untuk mengontrol input dan output (masukan dan keluaran) yang mendasar pada komputer. Perlu diketahui, bahwa yang dibahas pada bab ini difokuskan pada chipset yang ada pada motherboard, bukan chipset yang ada pada komponen atau perangkat komputer lainnya.

Lebih jelasnya, dapat dikatakan bahwa chipset yang biasa terdapat pada motherboard berfungsi untuk mengatur aliran data dari satu komponen ke komponen lainnya. Misalnya mengarahkan data dari CPU (prosesor) menuju kartu grafis (video card) atau ke sistem memori (RAM), serta mengarahkan aliran data melalui bus PCI, drive IDE dan port I/O. Pada kasus ini, dapat diibaratkan bahwa chipset seakan-akan berfungsi sebagai ‘polisi lalu lintas’ pengatur aliran data pada motherboard di sebuah PC (Personal Computer).
Selain mengatur aliran data, chipset juga ikut menentukan piranti apa saja yang dapat didukung oleh PC tersebut, serta turut menentukan kecepatan FSB (Front Side Bus), bus memori, bus grafis, kapasitas serta tipe memori yang dapat didukung oleh motherboard yang bersangkutan, dan menentukan standart IDE, juga tipe port yang didukung oleh sistem.
Sebenarnya, lebih detail lagi dapat dijelaskan bahwa chipset tradisional pada motherboard terdiri dari dua bagian, yaitu northbridge dan southbridge. Tugas-tugas umum chipset seperti yang telah dijelaskan tadi, dibagi kepada kedua bagian chipset tersebut. Masing-masing bagian chipset (northbridge atau southbridge) mempunyai tugas sendiri-sendiri yang bersifat spesifik dan bekerja sesuai fungsinya.

Asal mula istilah northbridge dan southbridge
Pemunculan istilah northbridge dan southbridge berawal dari kebiasaan dalam menggambar suatu bagan atau peta tentang arsitektur suatu komponen. CPU biasanya diletakkan pada bagian atas (puncak) bagan. Pada suatu peta, bagian atas selalu identik dengan arah utara. CPU kemudian dihubungkan dengan chipset melalui fast bridge atau jalur penghubung cepat yang menyambung langsung di bagian atas unit chipset. Itulah sebabnya bagian yang langsung berhubungan dengan CPU tersebut disebut northbridge. Northbridge ini kemudian dihubungkan dengan bagian bawah unit chipset melalui slow bridge atau jalur penghubung yang lebih lambat. Unit chipset bagian bawah ini kemudian disebut southbridge. Jika bagian atas menyimbolkan arah utara, dengan sendirinya bagian bawah menyimbolkan arah selatan. Itulah sebabnya disebut dengan istilah southbridge.


1.Northbridge

Northbridge disebut juga dengan nama memory controller hub (MCH). Perusahaan pembuat chipset yang menggunakan nama sebutan MCH ini adalah Intel. Sedangkan AMD, VIA dan perusahaan lainnya lebih banyak menggunakan nama sebutan northbridge.
Northbridge memiliki peran khusus yang sangat penting dalam suatu sistem motherboard. Northbridge adalah bagian yang menghubungkan prosesor (CPU) ke sistem memori dan graphics controller (AGP dan PCI Express) melalui bus berkecepatan tinggi, dan ke southbridge. Dengan demikian, Northbridge bertugas mengendalikan/ menangani komunikasi antara CPU, RAM, AGP atau PCI Express, dan southbridge. Bahkan pada sebagian chipset, di dalam northbridge juga berisi integrated video controller (pengendali video terintegrasi). Pada sistem Intel istilah integrated video controller ini disebut dengan nama Graphics and Memory Controller Hub (GMCH).
DEFINISI KOMPUTER

Istilah komputer mempunyai arti yang luas dan berbeda bagi setiap orang. Istilah komputer (computer) diambil dari bahasa Latin computare yang berarti menghitung (to compute atau to reckon).
Menurut Blissmer (1985), komputer adalah suatu alat elektronik yang mampu melakukan beberapa tugas, yaitu menerima input, memproses input sesuai dengan instruksi yang diberikan, menyimpan perintah-perintah dan hasil pengolahannya, serta menyediakan output dalam bentuk informasi.
Sedangkan menurut Sanders (1985), komputer adalah sistem elektronik untuk memanipulasi data yang cepat dan tepat serta dirancang dan diorganisasikan supaya secara otomatis menerima dan menyimpan data input, memprosesnya, dan menghasilkan output berdasarkan instruksi-instruksi yang telah tersimpan di dalam memori. Dan masih banyak lagi ahli yang mencoba mendefinisikan secara berbeda tentang komputer. Namun, pada intinya dapat disimpulkan bahwa komputer adalah suatu peralatan elektronik yang dapat menerima input, mengolah input, memberikan informasi, menggunakan suatu program yang tersimpan di memori komputer, dapat menyimpan program dan hasil pengolahan, serta bekerja secara otomatis.
Dari definisi tersebut terdapat tiga istilah penting, yaitu input (data), pengolahan data, dan informasi (output). Pengolahan data dengan menggunakan komputer dikenal dengan nama pengolahan data

elektronik (PDE) atau elecronic data processing (EDP). Data adalah kumpulan kejadian yang diangkat dari suatu kenyataan (fakta), dapat berupa angka-angka, huruf, simbol-simbol khusus, atau gabungan dari ketiganya. Data masih belum dapat bercerita banyak sehingga perlu diolah lebih lanjut.
Pengolahan data merupakan suatu proses manipulasi dari data ke dalam bentuk yang lebih berguna dan lebih berati, yaitu berupa suatu informasi. Dengan demikian, informasi adalah hasil dari suatu kegiatan pengolahan data yang memberikan bentuk yang lebih bermakna dari suatu fakta. Oleh karena itu, pengolahan data elektronik adalah proses manipulasi dari data ke dalam bentuk yang lebih bermakna berupa suatu informasi dengan menggunakan suatu alat elektronik, yaitu komputer.
SISTEM KOMPUTER
Supaya komputer dapat digunakan untuk mengolah data, maka harus berbentuk suatu sistem yang disebut dengan sistem komputer. Secara umum, sistem terdiri dari elemen-elemen yang saling berhubungan membentuk satu kesatuan untuk melaksanakan suatu tujuan pokok dari sistem tersebut.
Tujuan pokok dari sistem komputer adalah mengolah data untuk menghasilkan informasi sehingga perlu didukung oleh elemen-elemen yang terdiri dari perangkat keras (hardware), perangkat lunak (software), dan brainware. Perangkat keras adalah peralatan komputer itu sendiri, perangkat lunak adalah program yang berisi perintah-perintah untuk melakukan proses tertentu, dan brainware adalah manusia yang terlibat di dalam mengoperasikan serta mengatur sistem komputer.
Ketiga elemen sistem komputer tersebut harus saling berhubungan dan membentuk satu kesatuan. Perangkat keras tanpa perangkat lunak tidak akan berarti apa-apa, hanya berupa benda mati. Kedua perangkat keras dan lunak juga tidak dapat berfungsi jika tidak ada manusia yang mengoperasikannya.
STRUKTUR dan FUNGSI KOMPUTER
Struktur komputer didefinisikan sebagai cara-cara dari tiap komponen saling terkait. Struktur sebuah komputer secara sederhana, dapat digambarkan dalam diagram blok pada gambar berikut


Sedangkan fungsi komputer didefinisikan sebagai operasi masing-masing komponen sebagai bagian dari struktur. Adapun fungsi dari masing-masing komponen dalam struktur di atas adalah sebagai berikut:


1. Input Device (Alat Masukan)
Adalah perangkat keras komputer yang berfungsi sebagai alat untuk memasukan data atau perintah ke dalam komputer
2. Output Device (Alat Keluaran)

Adalah perangkat keras komputer yang berfungsi untuk menampilkan keluaran sebagai hasil pengolahan data. Keluaran dapat berupa hard-copy (ke kertas), soft-copy (ke monitor), ataupun berupa suara.
3. I/O Ports

Bagian ini digunakan untuk menerima ataupun mengirim data ke luar sistem. Peralatan input dan output di atas terhubung melalui port ini.
4. CPU (Central Processing Unit)

CPU merupakan otak sistem komputer, dan memiliki dua bagian fungsi operasional, yaitu: ALU (Arithmetical Logical Unit) sebagai pusat pengolah data, dan CU (Control Unit) sebagai pengontrol kerja komputer.
5. Memori

Memori terbagi menjadi dua bagian yaitu memori internal dan memori eksternal. Memori internal berupa RAM (Random Access Memory) yang berfungsi untuk menyimpan program yang kita olah untuk sementara waktu, dan ROM (Read Only Memory) yaitu memori yang haya bisa dibaca dan berguna sebagai penyedia informasi pada saat komputer pertama kali dinyalakan.
6. Data Bus

Adalah jalur-jalur perpindahan data antar modul dalam sistem komputer. Karena pada suatu saat tertentu masing-masing saluran hanya dapat membawa 1 bit data, maka jumlah saluran menentukan jumlah bit yang dapat ditransfer pada suatu saat. Lebar data bus ini menentukan kinerja sistem secara keseluruhan. Sifatnya bidirectional, artinya CPU dapat membaca dan menirma data melalui data bus ini. Data bus biasanya terdiri atas 8, 16, 32, atau 64 jalur paralel.
7. Address Bus

Digunakan untuk menandakan lokasi sumber ataupun tujuan pada proses transfer data. Pada jalur ini, CPU akan mengirimkan alamat memori yang akan ditulis atau dibaca.Address bus biasanya terdiri atas 16, 20, 24, atau 32 jalur paralel.
8. Control Bus

Control Bus digunakan untuk mengontrol penggunaan serta akses ke Data Bus dan Address Bus. Terdiri atas 4 samapai 10 jalur paralel.
INPUT DEVICE
Input device adalah alat yang digunakan untuk menerima input dari luar sistem, dan dapat berupa signal input atau maintenance input. Di dalam sistem komputer, signal input berupa data yang dimasukkan ke dalam sistem komputer, sedangkan maintenance input berupa program yang digunakan untuk mengolah data yang dimasukkan. Dengan demikian, alat input selain digunakan untuk memasukkan data juga untuk memasukkan program.
Beberapa alat input mempunyai fungsi ganda, yaitu disamping sebagai alat input juga berfungsi sebagai alat output sekaligus. Alat yang demikian disebut sebagai terminal. Terminal dapat dihubungkan ke sistem komputer dengan menggunakan kabel langsung atau lewat alat komunikasi.

Terminal dapat digolongkan menjadi non intelligent terminal, smart terminal, dan intelligent terminal. Non intelligent terminal hanya berfungsi sebagai alat memasukkan input dan penampil output, dan tidak bisa diprogram karena tidak mempunyai alat pemroses. Peralatan seperti ini juga disebut sebagai dumb terminal. Smart terminal mempunyai alat pemroses dan memori di dalamnya sehingga input yang terlanjur dimasukkan dapat dikoreksi kembali. Walaupun demikian, terminal jenis ini tidak dapat diprogram oleh pemakai, kecuali oleh pabrik pembuatnya. Sedangkan intelligent terminal dapat diprogram oleh pemakai.
Peralatan yang hanya berfungsi sebagai alat input dapat digolongkan menjadi alat input langsung dan tidak langsung. Alat input langsung yaitu input yang dimasukkan langsung diproses oleh alat pemroses, sedangkan alat input tidak langsung melalui media tertentu sebelum suatu input diproses oleh alat pemroses.
Alat input langsung dapat berupa papan ketik (keyboard), pointing device (misalnya mouse, touch screen, light pen, digitizer graphics tablet), scanner (misalnya magnetic ink character recognition, optical data reader atau optical character recognition reader), sensor (misalnya digitizing camera), voice recognizer (misalnya microphone). Sedangkan alat input tidak langsung misalnya keypunch yang dilakukan melalui media punched card (kartu plong), key-to-tape yang merekam data ke media berbentuk pita (tape) sebelum diproses oleh alat pemroses, dan key-to-disk yang merekam data ke media magnetic disk (misalnya disket atau harddisk) sebelum diproses lebih lanjut.

Kamis, 27 Mei 2010

Algoritma Divide dan Conquer

Devinisi :

 Divide: membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil (idealnya berukuran hampir sama),

 Conquer: memecahkan (menyelesaikan) masing-masing upa-masalah (secara rekursif), dan

 Combine: mengabungkan solusi masing-masing upa-masalah sehingga membentuk solusi masalah semula.

Skema Umum Algoritma Divide and Conquer


Algoritma Divide dan Conquer
















k
















Penyelesaian dengan Divide and Conquer



.















Penerapan Algoritma

Pada penyelasaian masalah pencarian Convex Hull dengan menggunakan algoritma Divide and Conquer, hal ini dapat dipandang sebagai generalisasi dari algoritma pengurutan merge sort. Berikut ini merupakan garis besar gambaran dari algoritmanya:

- Pertama-tama lakukan pengurutan terhadap titik-titik dari himpunan S yang diberika berdasarkan koordinat absis-X, dengan kompleksitas waktu O(n log n).

- Jika |S| ≤ 3, maka lakukan pencarian convex hull secara brute-force dengan kompleksitas waktu O(1). (Basis).

- Jika tidak, partisi himpunan titik-titik pada S menjadi 2 buah himpunan A dan B, dimana A terdiri dari setengah jumlah dari |S| dan titik dengan koordinat absix-X yang terendah dan B terdiri dari setengah dari jumlah |S| dan titik dengan koordinat absis-X terbesar.

- Secara rekursif lakukan penghitungan terhadap HA = conv(A) dan HB = conv(B).

- Lakukan penggabungan (merge) terhadap kedua hull tersebut menjadi convex hull, H, dengan menghitung da mencari upper dan lower tangents untuk HA dan HB dengan mengabaikan semua titik yang berada diantara dua buah tangen ini.

Senin, 24 Mei 2010

ALGORITMA PENCARIAN BINER (BINARY SEARCH)

ALGORITMA PENCARIAN BINER (BINARY SEARCH)

Pencarian Biner (Binary Search) pada array yang sudah terurut

Pencarian Biner (Binary Search) dilakukan untuk :

memperkecil jumlah operasi pembandingan yang harus dilakukan antara data yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar ukurannya.

Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara berulang-ulang sampai data ditemukan atau sampai ruang pencarian tidak dapat dibagi lagi (berarti ada kemungkinan data tidak ditemukan).

Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah terurut, misalkan terurut menaik.

Kamus

Const N : integer = 8 { misalkan jumlah elemen array maksimum = 8 }

Type A = array [ 1 ..... N ] of integer

Cari, BatasAtas, BatasBawah, Tengah : Integer

Ketemu : boolean

ALGORITMA

Input (cari) { meminta nilai data yang akan dicari}

BatasAtas ¬ 1 { indeks array dimulai dari 1 }

BatasBawah ¬ N

Ketemu ¬ False

While (BatasAtas <>and (not ketemu) do

Tengah ¬ (BatasAtas + BatasBawah) div 2

If A [Tengah] = cari then

Ketemu ¬ true

Else

If ( A [Tengah] <>then { cari di bagian kanan }

BatasAtas ¬ Tengah + 1

Else

BatasBawah ¬ Tengah – 1 { cari di bagian kiri }

Endif

Endif

EndWhile

If (ketemu) then

Output ( ‘Data berada di index nomor’, Tengah )

Else Output ( ‘Data tidak ditemukan’ )

Endif

Contoh Nilai-Nilai data yang sudah terurut :

A

2

5

8

12

15

25

37

57

1

2

3

3

5

6

7

8

Kasus 1 : cari = 12

Loop pertama : Tengah = (BatasAtas + BatasBawah) div 2 = (1 + 8) div 2 = 4

A [Tengah] = A [4] = 12, berarti loop pertama data langsung ditemukan

Kasus 2 : cari = 15

Loop pertama : Tengah = (BatasAtas + BatasBawah) div 2 = (1 + 8) div 2 = 4

A [Tengah] = A [4] = 12 < cari =" 15," batasatas =" Tengah" 1 =" 4" 1 =" 5

Loop kedua : Tengah = (BatasAtas + BatasBawah) div 2 = (5 + 8) div 2 = 6

A [Tengah] = A [6] = 25 > cari = 15, berarti BatasBawah = Tengah - 1 = 6 - 1 = 5

Loop ketiga : Tengah = (BatasAtas + BatasBawah) div 2 = (5 + 5) div 2 = 5

A [Tengah] = A [5] = 15, berarti setelah loop ketiga, data ditemukan

Kasus 3 : cari = 10

Loop pertama : Tengah = (BatasAtas + BatasBawah) div 2 = (1 + 8) div 2 = 4

A [Tengah] = A [4] = 12 > cari = 10, berarti BatasBawah = Tengah - 1 = 4 - 1 = 3

Loop kedua : Tengah = (BatasAtas + BatasBawah) div 2 = (1 + 3) div 2 = 2

A [Tengah] = A [2] = 5 < cari =" 10," batasatas =" Tengah" 1 =" 2" 1 =" 3

Loop ketiga : Tengah = (BatasAtas + BatasBawah) div 2 = (3 + 3) div 2 = 3

A [Tengah] = A [3] = 8, berarti setelah loop ketiga, data tidak ditemukan

Untuk jumlah data sebanyak n, maka proses pembandingan maksimal sebanyak ( log n ) kali. Untuk contoh di atas, jumlah data 8, maka proses pembandingan maksimal sebanyak 3 kali.

Sumber : mita.staff.gunadarma.ac.id/Downloads/files/.../BINARY-SEARCH.doc

Senin, 19 April 2010

Pandang sebuah graph sebagai berikut :

Minimum spanning tree dan total lostnya adalah sebagai berikut :

SRUKTUR DATA

SRUKTUR DATA
Struktur data adalah sebuah skema organisasi, seperti struktur dan array, yang diterapkan pada data sehingga data dapat diinterprestasikan dan sehingga operasioperasi spesifik dapat dilaksanakan pada data tersebut. Struktur data juga dapat disebut dengan cara penyimpanan atau merepresentasikan data didalam computer agar bias dipakai secara efisien. Sedangkan data adalah reperesentasi dari fakta dunia nyata.
Secara garis besar tipe data dapat dikatagorikan menjadi :
a. Tipe data sederhana, seperti integer, real, bolean
b. Tipe data sederhana majemuk , seperti sting

Array
Array adalah organisasi kumpulan data homogen yang ukuran atau jumlah elemen maksimumnya telah diketahui dari awal. Array umumnya disimpan di memori computer secara kontigu (berurutan). Deklarasi dari array adalah sebagai berikut: int A[5]; artinya variabel A adalah kumpulan data sebanyak 5 bilangan bertipe integer. Operasi terhadap elemen di array dilakukan dengan pengaksesan langsung. Nilai di masing-masing posisi elemen dapat diambil dan nilai dapat disimpan tanpa melewati posisi-posisi lain.
Terdapat dua tipe operasi, yaitu:
1. Operasi terhadap satu elemen/posisi dari array
2. Operasi terhadap array sebagai keseluruhan

Dua operasi paling dasar terhadap satu elemen/posisi adalah
1. Penyimpanan nilai elemen ke posisi tertentu di array
2. Pengambilan nilai elemen dari posisi tertentu di array


Keunggulan dan Kelemahan Array
Keunggulan array adalah sebagai berikut:
1. Array sangat cocok untuk pengaksesan acak. Sembarang elemen di array dapat diacu secara langsung tanpa melalui elemen-elemen lain.
2. Jika berada di suatu lokasi elemen, maka sangat mudah menelusuri ke elemenelemen tetangga, baik elemen pendahulu atau elemen penerus 3
3. Jika elemen-elemen array adalah nilai-nilai independen dan seluruhnya harus terjaga, maka penggunaan penyimpanannya sangat efisien


Kelemahan array adalah sebagai berikut:
Array mempunyai fleksibilitas rendah, karena array mempunyai batasan sebagai berikut:
1. Array harus bertipe homogen. Kita tidak dapat mempunyai array dimana satu elemen adalah karakter, elemen lain bilangan, dan elemen lain adalah tipe-tipe lain
2. Kebanyakan bahasa pemrograman mengimplementasikan array static yang sulit diubah ukurannya di waktu eksekusi. Bila penambahan dan pengurangan terjadi terus-menerus, maka representasi statis
• Tidak efisien dalam penggunaan memori
• Menyiakan banyak waktu komputasi
• Pada suatu aplikasi, representasi statis tidak dimungkinkan




Struktur
Struktur adalah koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan sifat setiap variabel dapat memiliki tipe yang berlainan. Struktur biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah satu kesatuan. Contoh sebuah struktur adalah informasi data tanggal, yang berisi: tanggal, bulan dan tahun.

Sumber :
Pdf. Bab I Pengenalan Struktur Data dan Algoritma

Algoritma Sorting

Algoritma Sorting

Sorting adalah proses menyusun elemen-elemen dengan tata urut tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi. Contohnya perbangkan, menamplikan data account yang aktif. Beberapa macam algoritma telah dibuat karena proses tersebut sangat mendasar dan sering digunakan.
Salah satu algoritma yang paling sederhana adalah insertion sort. Ide dari algoritma ini dapat dianalogikan seperti mengurut kartu.
Anggaplan kita ingin mengurut satu set rangkaian kartu dari kartu yang bernilai paling kecil hingga yang paling besar
Seluruh kartu diletakan di meja dan disusun dari kiri kekanan. Kemudian pada meja yang lain. Ambil kartu pertama yang paling pojok kiri atas meja pertama dan letakan pada meja kedua, ambil kartu kedua dari meja pertama, bandingkan dengan kartu yang berada pada meja kedua. Kemudian letakan pada urutan yang sesuai dengan perbandingan. Proses tersebut akan berlangsung hingga seluruh kartu pada meja pertama telah diletakan berurutan pada meja kedua.
Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (meja pertama) dan yang sudah diurutkan kedua). Elemen pertama diambil dari bagian array yang belum diurutkan dan (meja kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan.
Jika anda diminta untuk membuat algoritma sorting tersendiri, anda mungkin akan menemukan sebuah algoritma yang mirip dengan selection sort. Layaknya inserti sort, algoritma ini sangat rapat dan mudah untuk diimplementasikan. Asumsikan bahwa kartu Mari kita kembali menelusuri bagaimana algoritma ini berfungsi terhadap satu paket tersebut akan diurutkan awalnya, kartu tersebut akan disusun secara linier pada sebuah meja dari kiri ke secara ascending. Pada tukarkan posisi kartu ini dengan kartu yang terletak kanan, dan dari atas ke bawah. Pilih nilai kartu yang paling rendah, kemudian pada pojok kiri atas meja. Lalu cari kartu dengan nilai paling rendah diantara sisa kartu yang tersedia. Tukarkan kartu yang baru saja terpilih dengan kartu pada posisi kedua langkah tersebut hingga posisi kedua sebelum posisi terakhir dibandingkan dan Ulangi langkah dapat digeser dengan kartu yang bernilai lebih rendah.

MERGE SORT
Sebelum mendalami algoritma merge sort, mari kita mengetahui garis besar dari konsep divide and conquer karena merge sort mengadaptasi pola tersebut.

Pola Divide and Conquer
Beberapa algoritma mengimplementasikan konsep rekursi untuk menyelesaikan permasalahan. Permasalahan utama kemudian dipecah menjadi kemudian solusi dari sub-masalah akan membimbing menuju solusi permasalahan sub-masalah utama.


sumber : PDF Algoritma teknik sorting

Minggu, 18 April 2010

ATEKNIK SEARCHING

ATEKNIK SEARCHING
Searching adalah satu ketrampilan penting yang harus dikuasai oleh siapapun yang senantiasa bersinggungan dengan dunia IT. Dengan ketrampilan yang satu ini, maka pada prinsipnya apapun yang kita inginkan dari dunia maya bisa kita dapatkan. Hanya saja ketrampilan ini tidak banyak diperhatikan oleh setiap orang. Khususnya lagi oleh para mahasiswa.
Contoh yang diambil adalah menggunakan Google, karena harus diakui Google merupakan search engine yang paling banyak dipakai oleh pengguna internet. Beragam informasi dapat kita cari secara cepat dengan menggunakan google. Untuk mengoptimalkan hasil pencarian, google menyediakan beberapa option:
• Google tidak "case sensitive". Maka bila kita memasukkan Keyword: MODULASI, akan banyak hal-hal yang berhuungan dengan keyword tersebut.
• Menggunakan kata hubung AND dan OR. Secara Default Google menggunakan keyword and. Maka keyword: orang yogya sebenarnya sama dengan keyword : ‘orang’ AND ‘yogya’. Sementara kata hubung OR akan digunakan untuk menemukan halaman yang setidaknya berisi salah satu dari keyword.
• Google umumnya akan mengabaikan pencarian dengan kata-kata umum seperti "how" dan "where". Maka jika kata-kata umum ini begitu penting, bisa ditambahkan dengan "+". Contohnya, Keyword: Blog +how ==> Kata "how" akan diikutsertakan.
• Bila tidak semua informasi ingin ditampilkan, maka bisa digunakan tanda minus "-" untuk mengecualikan kata tertentu dalam pencarian. Misal keywordnya : mudulasi – FM, maka akan menghasilkan pencarian tentang mudulasi tanpa melibatkan kata FM dalam hasilnya.
o Menyortir dokumen hasil pencarian berdasar tipe filenya, gunakan perintah filetype : ekstensi file, contohnya : informatika filetype:pdf.
• inurl: Option ini digunakan untuk mencari kata tertentu yang "masuk" sebagai url. Dengan option ini Anda dapat melakukan pencarian pada pencarian folder tertentu (jika dikombinasikan dengan option "index of").
Contoh:
inurl:admin -> pencarian ini menghasilkan url website yang mempunyai kata "admin"
• site: Option ini secara spesifik digunakan untuk melakukan pencarian pada situs tertentu. Contoh:
site:torry.net "xp style" –> mencari dengan keyword "xp style" pada situs www.torry.net
• intitle: Option ini digunakan untuk mencari kata tertentu yang terdapat pada title dari halaman web.
• link: Option ini digunakan untuk mengetahui situs mana saja yang nge-link ke situs tertentu.
Contoh: link:delphi3000.com –> mencari situs yang mempunyai link ke www.delphi3000.com
sumber :
• http://www.klik-kanan.com/fokus/tips-google.shtml
• http://ridwan.or.id/?pilih=news&mod=yes&aksi=lihat&id=178

Selasa, 06 April 2010

Macam-macam bahasa pemograman

Macam-macam bahasa pemograman

SecaraUmum terdapat 4 kelompok bahasa pemrograman yaitu :
1. Object Oriented Language (Visual dBase, Visual FoxPro, Dephi, Visual C)
2. high level (Seperti Pascal dan Basic),
3. middle level (Seperti Bahasa C), dan
4. low level (Seperti Bahasa Assembly).

a.Delphi
Borland Delphi atau biasa disebut Delphi saja, merupakan sarana pemrograman aplikasi visual. Baha
sa pemrograman yang digunakan adalah bahasa pemrograman Pascal atau yang kemudian disebut bahsa pemrograman Delphi. Delphi merupakan generasi penerus dari Turbo Pascal. Turbo Pascal yang diluncurkan pada tahun 1983 dirancang untuk dijalankan pada sistem operasi DOS ( yang merupakan sistem operasi yang paling banyak disunakan pada saat itu ). Sedangkan Delphi yang diluncurkan pertama kali tahun 1995 dirancang untuk beroperasi dibawah sistem operasi Windows.


Delphi terdapat 2 macam struktur yaitu struktur projrk dan struktur unit program Delphi.


Struktur
Projek
Pada suatu projek yang anada bangun, terdapat sebuah file program utama yang berisi kode program untuk pengelolaan unit – unit. Kode program utama ini biasa juga disebut kode projek dan disimpan dalam file berekstensi .DPR.

Struktur Unit
Sebuah unit berisitipe-tipe, konstanmta-konstanta, variabel dan rutin (fungsi dari prosedur). Setiap unit didefinisikan dalaqm file .PAS yang menangani unit tersebut.

Kelebihan :

1). Sifatnya freeware
2). Dikembangkan dengan bahasa Pascal, sehingga pagi pengguna yang terbiasa dengan dasar pemrograman turbo Pascal akan lebih familiar.
3). Komponen yang disediakan sudah cukup lengkap tanpa harus add component dari sumber lain.
4). Dokumentasi cukup lengkap.


Kelemahan :
1). Pengguna yang tidak memiliki dasar pemrograman dengan bahasa Pascal akan mengalami kesulitan untuk pertama kalinya.
2). Setiap komponen yang dimasukkan dalam form tampilan, akan diikutsertakan kode deklarasi dan inisialisasinya dalam list code. Sehingga apabila terjadi perubahan komponen, penamaan maupun kesalahan penulisan kode, program tidak mau membetulkan otomatis.
3). Apabila terdapat form/list code lain yang di-include-kan, harus dituliskan code/nama dari form/lost code di bagian “uses” dan juga inisialisasi variablenya.


b.Bahasa C

Akar dari bahasa C adalah bahasa BCPL yang dikembangkan oleh Martin Richard pada tahun 1967. Bahasa ini memberikan ide kepada Ken Thompson yang kemudian mengembangkan bahasa yang disebut dengan B pada tahun 1970. Perkembangan selanjutnya dari bahasa B adalah bahasa C oleh Dennis Ricthie sekitar tahun 1972-an di Bell Telephone Laboratories Inc.( sekarang adalah AT&T Bell Laboratories).

Kelebihan Bahasa C :

Beberapa alasan mengapa bahasa C banyak digunakan, diantaranya adalah sebagai berikut :
1. Bahasa C tersedia hampir di semua jenis komputer

2. Kode bahasa C sifatnya adalah portabel
Aplikasi yang ditulis dengan bahasa C untuk suatu komputer tertentu dapat digunakan di komputer lain hanya dengan sedikit modifikasi.
3. Bahasa C hanya menyediakan sedikit kata-kata kunci

4. Proses executable program bahasa C lebih cepat

5. Dukungan pustaka yang banyak
Keandalan bahasa C dicapai dengan adanya fungsi-fungsi pustaka.
6. C adalah bahasa yang terstruktur

Bahasa C mempunyai struktur yang baik sehingga mudah untuk dipahami. C mempunyai
fungsi-fungsi sebagai program bagiannya.
7. Selain bahasa tingkat tinggi, C juga dianggap sebagai bahasa tingkat menengah.

Bahasa C mampu menggabungkan kemampuan bahasa tingkat tingkat tinggi dengan bahasa tingkat tingkat rendah.
8. Bahasa C adalah kompiler

Karena C sifatnya adalah kompiler, maka akan menghasilkan executable program yang banyak dibutuhkan oleh program-program komersial.

Selain alasan tersebut ada beberapa alasan lain mengapa menggunakan bahasa C, yaitu:

a. C adalah bahasa pemrograman yang memiliki portabilitas tinggi.
Program C yang kita tulis untuk satu jenis platform, bisa kita kompile dan jalankan di platform lain dengan tanpa ataupun hanya sedikit perubahan. Ini bisa diwujudkan dengan adanya standarisasi ANSI untuk C.


b. C adalah bahasa pemrograman dengan kata kunci (keyword) sedikit.
Kata kunci disini adalah merupakan fungsi ataupun kata dasar yang disediakan oleh kompiler suatu bahasa pemrograman. Hal ini membawa pengaruh semakin mudahnya kita menulis program dengan bahasa tingkat rendah. Pengaruh lain dari sedikitnya kata kunci ini adalah proses eksekusi program C yang sangat cepat.

Adapun kekurangan yang biasa di Bahasa C antara lain :

1. Banyaknya Operator serta fleksibilitas penulisan program kadang-kadang membingungkan pemakai.

2. Bagi pemula pada umumnya akan kesulitan menggunakan pointer.


c.Visual Basic

Visual Basic 6 merupakan salah satu tool untuk pengembangan aplikasi yang banyak diminati oleh orang. Di sini Visual Basic 6 menawarkan kemudahan dalam pembuatan aplikasi dan dapat menggunakan komponen-komponen yang telah disediakan. Untuk memulai Visual Basic 6 anda perlu menginstall Visual Basic 6.0. Program ini biasanya dalam satu paket dengan Visual Studio 6.0. Dengan menggunakan Visual Basic 6 kita bisa menghasilkan berbagai macam jenis program. Dari aplikasi yang mengintegrasikan database, jaringan, office automation, dan web application.


Keuntungan Visual basic:
- Bahasa yang sederhana. Banyak hal yang mungkin sulit dilakukan jika kita menggunakan bahasa pemrograman lainnya, akan dapat dilakukan dengan mudah dengan menggunakan Visual basic.

- Karena Visual basic sangat populer, maka sangat banyak sumber-sumber yang dapat kita gunakan untuk belajar dan mengembangkan kemampuan kau baik berupa buku, web site dll

- Kita bisa memperoleh banyak tools baik gratis maupun tidak di Internet yang akan sangat membantu menghemat waktu kita dalam pemrograman.

Kekurangan Visual basic:
- Visual Basic adalah bahasa pemrograman yang powerful, tetapi sebenarnya tidak terlalu bagus untuk membuat game-game yang benar-benar memuaskan.

- Lebih lambat dibandingkan bahasa pemrograman lain.

d.Pascal
- Dirancang oleh Prof. Nicklaus Wirth dari Technical University di Zurich, Switzerlandtahun 1971.

-Nama Pascal berasal dari Blaise Pascal, nama ahli matematika dan philosopi dari Perancis (abad 17).

-Pengembangan dari bahasa Algol 60 dan Algol W (turunan Algol 60).

-Memiliki beberapa versi, seperti : Turbo Pascal, Ms Pascal (Microsoft), Apple Pascal,UCSD (University of California at San Diego Pascal), dll.

-Turbo Pascal yang dibuat oleh Borland Inc. adalah versi yang paling banyak digunakan karena menggunakan Compiler untuk menterjemahkannya dan juga mengikuti standard bahasa Pascal yang dibuat oleh Nicklaus Wirth dan K. Jensen.

-Pascal merupakan bahasa pemrograman tingkat tinggi (high level language) dan terstruktur (Structured Programming language).


Bahasa Pascal, secara garis besar mempunyai struktur sebagai berikut :

1. Judul program,
2. Blok program yang terdiri dari :
a. Bagian deklarasi, meliputi :
- deklarasi label,
- deklarasi konstanta,
- deklarasi tipe,
- deklarasi variabel,
- deklarasi prosedur dan/atau fungsi.
b. Bagian pernyataan, berisi perintah-perintah.
Latihan Pascal : Perulangan dan Seleksi Kondisi I – 2


Kelebihan :

Bahasa Pascal adalah bahasa pemrograman tingkat tinggi (high level language) yang cukup populer, khususnya di Indonesia. Hal ini disebabkan bahasa Pascal lebih mudah dipahami dibanding bahasa pemrograman lainnya, seperti bahasa C, bahasa assembler, dan lain sebagainya. Selain itu, bahasa Pascal adalah bahasa pemrograman yang terstruktur dan lebih mendekati bahasa manusia (bahasa Inggris) sehingga sangat cocok diterapkan dalam dunia pendidikan.

Kekurangan:

Tidak fleksibel penggunaannya.


Bahasa Pemrograman Dibawah ini biasa digunakan untuk pemrograman Web :

d.HTML

HyperText Markup Language (HTML) adalah sebuah bahasa markup yang digunakan untuk membuat sebuah halaman web dan menampilkan berbagai informasi di dalam sebuah browser Internet. HTML saat ini merupakan standar Internet yang didefinisikan dan dikendalikan penggunaannya oleh World Wide Web Consortium (W3C). HTML berupa kode-kode tag yang menginstruksikan browser untuk menghasilkan tampilan sesuai dengan yang diinginkan. Sebuah file yang merupakan file HTML dapat dibuka dengan menggunakan browser web seperti Mozilla Firefox atau Microsoft Internet Explorer.

e.PHP

PHP adalah bahasa pemrograman script yang paling banyak dipakai saat ini. PHP pertama kali dibuat oleh Rasmus Lerdorf pada tahun 1995. Pada waktu itu PHP masih bernama FI (Form Interpreted), yang wujudnya berupa sekumpulan script yang digunakan untuk mengolah data form dari web.PHP banyak dipakai untuk membuat situs web yang dinamis, walaupun tidak tertutup kemungkinan digunakan untuk pemakaian lain. PHP biasanya berjalan pada sistem operasi linux (PHP juga bisa dijalankan dengan hosting windows).

f.ASP

ASP adalah singkatan dari Active Server Pages yang merupakan salah satu bahasa pemograman web untuk menciptakan halaman web yang dinamis. ASP merupakan salah satu produk teknologi yang disediakan oleh Microsoft. ASP bekerja pada web server dan merupakan server side scripting.

g.XML

Extensible Markup Language (XML) adalah bahasa markup serbaguna yang direkomendasikan W3C untuk mendeskripsikan berbagai macam data. XML menggunakan markup tags seperti halnya HTML namun penggunaannya tidak terbatas pada tampilan halaman web saja. XML merupakan suatu metode dalam membuat penanda/markup pada sebuah dokumen.

h.WML

WML adalah kepanjangan dari Wireless Markup Language, yaitu bahasa pemrograman yang digunakan dalam aplikasi berbasis XML (eXtensible Markup Langauge). WML ini adalah bahasa pemrograman yang digunakan dalam aplikasi wireless. WML merupakan analogi dari HTML yang berjalan pada protocol nirkabel.

i.PERL

Perl adalah bahasa pemrograman untuk mesin dengan sistem operasi Unix (SunOS, Linux, BSD, HP-UX), juga tersedia untuk sistem operasi seperti DOS, Windows, PowerPC, BeOS, VMS, EBCDIC, dan PocketPC. PERL merupakan bahasa pemograman yang mirip bahasa pemograman C.

j.CFM

CFM dibuat menggunakan tag ColdFusion dengan software Adobe ColdFusion / BlueDragon / Coldfusion Studio. Syntax coldfusion berbasis html.

k.JAVA

Java adalah sebuah teknologi yang diperkenalkan oleh Sun Microsystems pada pertengahan tahun 1990. Menurut definisi dari Sun, Java adalah nama untuk sekumpulan teknologi untuk membuat dan menjalankan perangkat luinak pada komputer standalone ataupun pada lingkungan jaringan. Kita lebih menyukai menyebut Java sebagai sebuah teknologi dibanding hanya sebuah bahasa pemrograman, karena Java lebih lengkap dibanding sebuah bahasa pemrograman konvensional. Teknologi Java memiliki tiga komponen penting, yaitu:

• Programming-language specification
• Application-programming interface
• Virtual-machine specification

Bahasa Java dapat dikategorikan sebagai sebuah bahasa pemrograman berorientasi objek, pemrograman terdistribusi dan bahasa pemrograman multithrreaded . Objek Java dispesifikasi dengan membentuk kelas. Untuk masing-masing kelas Java, kompiler Java memproduksi sebuah file keluaran arsitektur netral yang akan jalan pada berbagai implementasi dari Java Virtual Machine (JVM). Awalnya Java sangat digemari oleh komunitas pemrograman internet, karena Java mendukung untuk applets , dimana program dengan akses sumber daya terbatas yang jalan dalam sebuah web browser. Java juga menyediakan dukungan level tinggi untuk networking dan objek terdistribusi. Java juga dianggap sebagai sebuah bahasa yang aman. Tampilan ini pada khususnya penting menganggap bahwa sebuah program Java boleh mengeksekusi silang sebuah jaringan terdistribusi. Sehingga bahasa Java saat ini termasuk bahasa pemrograman yang relatif mudah untuk dipelajari karena banyaknya contoh dan konsep yang beredar luas, baik berupa buku maupun di internet. Tetapi program yang dibuat dalam bahasa Java juga relatif lebih banyak membutuhkan waktu saat di eksekusi (lebih lama) dikarenakan untuk menjalankan
programnya dibutuhkan JVM (perantara antar program dan sistem operasi).

l.CSS

Cascading Style Sheets (CSS) adalah suatu bahasa stylesheet yang digunakan untuk mengatur tampilan suatu dokumen yang ditulis dalam bahasa markup. Penggunaan yang paling umum dari CSS adalah untuk memformat halaman web yang ditulis dengan HTML dan XHTML. Walaupun demikian, bahasanya sendiri dapat dipergunakan untuk semua jenis dokumen XML termasuk SVG dan XUL. Spesifikasi CSS diatur oleh World Wide Web Consortium (W3C).


Referensi :
http://www.ruzman.co.tv/2009/06/macam-macam-bahasa-pemrograman.html
http://www.bankriau.co.id/forum/viewtopic.php?p=1214
poss.ipb.ac.id/.../JENI-Intro1-Bab02-Pengenalan%20Bahasa%20JAVA.pdf
bebas.vlsm.org/v06/Kuliah/SistemOperasi/.../04._Bahasa_Java-1.pdf
http://mahdiannoor.student.umm.ac.id/2010/01/23/pemrograman-dengan-java/
http://www.findtoyou.com/ebook/cara+penggunaan+turbo+c.html
http://www.findtoyou.com/ebook/download-visual+basic-515129.html
http://prothelon.com/mambo/dasar-dasar-vb-1-apa-itu-vb-visual-basic- .html
http://id.answers.yahoo.com/question/index?qid=20091208040923AAoJwuL
Pemrograman Borland Delphi 7.0, Penerbit Andi Wahana Komputer
http://mic.ac.id/artikel/pascal_D3.pdf
http://sman1bukittinggi.sch.id/download/latihan_fpc.pdf
http://download.evopage.com/vb6/Visual%20Basic %206.0%20skripsi.pdf

Minggu, 14 Maret 2010

soal induksi matematik

Soal

4n – 1 habis dibagi 3 untuk setiap bilangan bulat positif n >= 1.

Jawab:

Langkah 1 (Basic Step)

S(1) = benar

S(n) = S(1)

n = 1


jika U = 4n – 1, maka nilai U berubah menjadi

U = 41 – 1
U = 3

Dari soal “habis dibagi 3” maka dari langkah 1 “benar” karena

U/3 = 3/3 = 1



Langkah 2 (Induktif Step)

S(k) = benar

S(n) = S(k)

n = k

Jadi, U = 4n – 1

U = 4k – 1 …………………………………………………………….1

Lalu

S (k +1) = benar

S(n) = S (k + 1)

n = k + 1

maka;
U = 4n – 1

U = 4k+1 – 1

U = 41 x 4k – 1

U = 4 x 4k – 1 …………………………………………………………..2


UJI KEBENARAN

S(k) = 4k – 1 ………………1

S(k + 1) = 4 x 4k – 1 ……….2

Dari kedua persamaan maka didapat nilai:

4 x 4k - 4k = 3 x 4k ……………3


gabungkan persamaan 3 + 1

3 x 4k + 4k – 1 ………………4

maka,

UJI KEBENARAN I dengan cara menggunakan persamaan 3 yang nilainya habis dibagi 3, artinya nilai harus bernilai 1.

3 x 4k / 3 = 1 x 4k

jadi, uji kebenaran I benar karena hasilnya bernilai 1

UJI KEBENARAN II dengan cara menjumlahkan persamaan 3 + 1 yang hasilnya bernilai sama dengan persamaan 2

persamaan 3 + 1 :

3 x 4k + 4k – 1

4 x 4k – 1

jadi, uji kebenaran II benar karena hasilnya sama dengan persamaan II


Langkah 3 (kesimpulan)

Dari semua percobaan yang dilakukan, langkah 1 sampai langkah ke -2 bernilai benar. Maka kesimpulan akhir adalah BENAR.

sumber : disini

Rabu, 24 Februari 2010

PENGANTAR ALGORITMA DAN PROGRAM

“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah
yang disusun secara sistematis dan logis”. Kata logis merupakan kata kunci
dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus
dapat ditentukan bernilai salah atau benar.

Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah untuk
melakukan pekerjaan tertentu. Pertimbangan dalam pemilihan algoritma
adalah, pertama, algoritma haruslah benar. Artinya algoritma akan memberikan
keluaran yang dikehendaki dari sejumlah masukan yang diberikan. Tidak
peduli sebagus apapun algoritma, kalau memberikan keluaran yang salah,
pastilah algoritma tersebut bukanlah algoritma yang baik.
Beda Algoritma dan Program

Program adalah kumpulan pernyataan komputer, sedangkan metode dan
tahapan sistematis dalam program adalah algoritma. Program ditulis dengan
menggunakan bahasa pemrograman. Jadi bisa disebut bahwa program
adalah suatu implementasi dari bahasa pemrograman.
Beberapa pakar memberi formula bahwa:

Program = Algoritma + Bahasa (Struktur Data)

Pembuatan algoritma mempunyai banyak keuntungan di antaranya:

1. Pembuatan atau penulisan algoritma tidak tergantung pada bahasa
pemrograman manapun, artinya penulisan algoritma independen dari
bahasa pemrograman dan komputer yang melaksanakannya.

2. Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa
pemrograman.

3. Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama
karena algoritmanya sama.
Algoritma Merupakan Jantung Ilmu Informatika

Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang
ilmu komputer yang mengarah ke dalam terminologi algoritma. Namun,
jangan beranggapan algoritma selalu identik dengan ilmu komputer saja.
Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan
dalam suatu algoritma. Cara-cara membuat kue atau masakan yang
dinyatakan dalam suatu resep juga dapat disebut sebagai algoritma. Pada
setiap resep selalu ada urutan langkah-langkah membuat masakan. Bila
langkah-langkahnya tidak logis, tidak dapat dihasilkan masakan yang
diinginkan. Ibu-ibu yang mencoba suatu resep masakan akan membaca satu
per satu langkah-langkah pembuatannya lalu ia mengerjakan proses sesuai
yang ia baca. Secara umum, pihak (benda) yang mengerjakan proses disebut
pemroses (processor). Pemroses tersebut dapat berupa manusia, komputer,
robot atau alat-alat elektronik lainnya. Pemroses melakukan suatu proses
dengan melaksanakan atau “mengeksekusi” algoritma yang menjabarkan
proses tersebut.


Definisi Algoritma

Belajar Memprogram

• Belajar memprogram: belajar bahasa pemrograman.

ALGORITMA & PEMROGRAMAN: Teori dan Praktik dalam Pascal Edisi Kedua

• Belajar memprogram: belajar tentang strategi pemecahan masalah,
metodologi dan sistematika pemecahan masalah kemudian
menuliskannya dalam notasi yang disepakati bersama.
• Belajar memprogram: bersifat pemahaman persoalan, analisis dan
sintesis.
• Belajar memprogram, titik berat: designer program.

Belajar Bahasa Pemrograman

• Belajar bahasa pemrograman: belajar memakai suatu bahasa
pemrograman, aturan sintaks, tatacara untuk memanfaatkan pernyataan
yang spesifik untuk setiap bahasa.
• Belajar bahasa pemrograman, titik berat: coder.

Produk yang Dihasilkan Pemrogram

• Program dengan rancangan yang baik (metodologis, sistematis).
• Dapat dieksekusi oleh mesin.
• Berfungsi dengan benar.
• Sanggup melayani segala kemungkinan masukan.
• Disertai dokumentasi.
• Belajar memprogram, titik berat: designer program.

Selasa, 05 Januari 2010

Pengertian Rate of Return, Perhitungan dan Penerapannya

A.Pengertian Rate of Return
Rate of Return dapat didefinisikan sebagai bunga rata-rata yang dibayarkan terhadap saldo yang belum dibayarkan dalam sebuah pinjaman sehingga pembayaran saldo yang belum dibayarkan tersebut secara berkala sama dengan nol ketika akhir pembayarannya
B.Macam – macam Rate of return

1.Internal Rate of Return (IRR)
2.External Rate of Return

Metode IRR ini untuk membuat peringkat usulan investasi dengan menggunakan tingkat pengembalian investasi yang di hitung dengan mencari tingkat yang menyamakan nilai sekarang dari arus kas masuk.
Perhitungan
Apabila Ao adalah investasi pada periode o dan A1 sampai An adalah aliran bersih dari periode 1 sampai n, maka metode IRR semata mata mencari discount factor yang menyamakan Ao dengan A1 sampai An.Apabila IRR lebih besar dari pada tingkat bunga yang disyaratkan maka proyek tersebut diterima.


Sumber:
[1] Newman, Donald G., 1990, Engineering Economic Analysis Third Edition, Binarupa Aksara: Jakarta
[2] Anugrah ayu, Media, 1999, Ekonomi Teknik, Penerbit Gunadarma:Jakarta.
[3]\ 2112.html

Pengertian cashflow dan penyusunan nya


Pengertian

Casflow adalah merupakan sebuah diagram yang menunjukan sejumlah aliran uang kas keluar dan masuk sebagai akibat dari aktivitas suatu petusahaan. Atau juga dapat di devinisikan ebagai aliran uang yang berputar pada suatu perusahaan serta berapa nilai saldo pada sebuah perusahaan.pada setiap periode nya.

Hal – hal yang perlu diperhatikan dalam pengaturan uang kas adalah mengenai fungsi uang yang dimiliki atau fungsi uang yang di investasikan

Funsi yang sangat sederhaa dari pengaturan uang adaah sebagai berikut

1 Fungsi likuiditas, yaitu dana yang tersedia untuk kebutuhan sehari – hari.

2 Fungsi anti inflasi, yitu dana yang disimpan unuk mencegah resiko penurunan daya beli dimasa yang akan dating.

3 Funsi capital growth, dana yang dibutuhkan untuk penambahan dalam waktu lama

Langkah – langkah penyusunan

1 Menentukan minimum kas

2 Menyusun estimasi penerimaan dan pengeluaran

3 Menyusun perkiraan kebutuhan dana dari hutang yang dibutuhkan untuk menutupi deficit kas dan membayar kembali pinjaman dari pihak ketiga

4 Menyusun kembali keseluruhan penerimaan dan pengeluaran setelah adanya transaksi financial dan budget kas.

Sumber;

[1] materi perkuliahan Ekonomi Teknik di Universitas Gunadarma tahun 2009

[2] cahflow.ilmumanagemen.

Senin, 04 Januari 2010

Konsep nilai waktu dari uang (Time Value of Money), Ekuivalensi dan Perumusan Bunga

A.     Konsep nilai waktu dari uang (Time Value of Money)

Pengertian

Time value of money atau dalam bahasa Indonesia disebut nilai waktu dari uang merupakan suatu konsep yang menyatakan bahwa nilai uang pada waktu sekarang akan lebih berharga dari pada nilai uang pada masa yang akan datang atau suatu konsep yang mengacu pada perbedaan nilai uang yang disebabkan karena perbedaaan waktu.

Waktu akan meruba nilai uang dengan sendiri nya tanpa ada aturan tertentu yang mengharuskan perubahan nilai uang dengan jangka waktu tertentu. Serta seberapa besar perubahan nilai uang tersebut.

Perubahan nilai uang sering dibandingkan oleh orang awam sebanding dengan nilai dari bahan- bahan pokok. Sebut saja seorang ibu rumah tangga sering mengeluhkan semakin mahal nya harga – harga bahan pokok yang semakin meningkat dan sering pula membandingkan nya dengan masa sebelum nya.

Contoh nya, seorang ibu rumah tangga pada masa lalu dengan uang sejumlah Rp. 10 000; dapat membeli berbagai bahan pokok, tetapi pada masa sekarang dengan uang sejumlah Rp. 10 000; hanya dapat membeli satu kilogram beras saja. Atau harga dari satu gram emas pada masa lalu seharga Rp. 30 000; per gram tetapi pada masa sekarang harga satu gram emas dapat mencapai Rp. 100 000; per gram nya.

Hal tersebut dapat membuktikan perubahan nilai uang terhadap suatu barang yang bersifat tetap tetapi yang berubah adalah nilai dari uang tersebut  

Sehingga dapat disimpulkan bahwa nilai uang sejumlah Rp. 10 000; pada masa lalu akan berbeda dengan nilai uang Rp. 10 000; sekarang dan akan berbeda pula dengan nilai Rp 10 000; pada saat sepuluh tahun mendatang. Hal tersebut sangat mendasar karena nilai uang akan berubah menurut waktu yang disebabkan banyak faktor yang mempengaruhinya seperti.adanya inflasi, perubahan suku bunga, kebijakan pemerintah dalam hal pajak, suasana politik, dll.

Konsep time value of money ini sebenarnya ingin mengatakan bahwa jika Anda punya uang sebaiknya -bahkan seharusnya- diinvestasikan, sehingga nilai uang itu tidak menyusut dimakan waktu. Sebab, jika uang itu didiamkan, ditaruh di bawah bantal, brankas, atau lemari besi maka uang itu tidak bekerja dan karenanya nilainya semakin lama semakin turun.


B.     Manfaat

Manfaat time value of money adalah untuk mengetahui apakah investasi yang dilakukan dapat memberikan keuntungan atau tidak. Time value of money berguna untuk menghitung anggaran. Dengan demikian investor dapat menganalisa apakah proyek tersebut dapat memberikan keuntungan atau tidak. Dimana investor lebih menyukai suatu proyek yang memberikan keuntungan setiap tahun dimulai tahun pertama sampai tahun berikutnya.

pada akhir tahun kelima pada tingkat bunga 8%. [3]


C.     Perumusan Bunga

Bunga adalah jumlah yang dibayarkan akibat kita menggunakan uang pinjaman. Dalam suatu analisa kita dapat menggunakan notasi

I = P . n . i

Dimana :

I = Besarnya keseluruhan bunga

P = Besarnya pinjaman

n = Jumlah tahun/bulan

i = Tingkat bunga

 

 

Sumber :

[1] http://ilmumanajemen.wordpress.com

[2] Gitosudarmo M. Com, Drs. Indriyo ; Drs. Basri , “ Manajemen Keuangan, BPFE Yogyakarta , Oktober 1989 )

[3] http://www.chemeg.ui.ac.id