ALGORITMA PENCARIAN

Pencarian merupakan sebuah algoritma dasar yang sering  diperlukan dalam pembuatan program. Berbagai algoritma  pencarian telah diciptakan dan dapat digunakan. Pemahaman tentang beberapa algoritma pencarian dasar perlu diketahui, termasuk cara penggunaannya dalam program. Pencarian adalah proses menemukan nilai (data) tertentu  dari dalam sekumpulan nilai yang bertipe sama (tipe dasar maupun tipe bentukan).  Dengan kata lain, algoritma pencarian adalah algoritma yang mengambil input berupa persoalan dan mengembalikan penyelesaian berupa penemuan nilai yang dicari dalam persoalan inputan.  Proses pencarian seringkali diperlukan pada saat program perlu mengubah atau menghapus nilai tertentu (sebelum bisa mengubah atau menghapus, perlu mencari dulu apakah nilai tersebut ada dalam kumpulan nilai tersebut). Penyisipan data ke dalam kumpulan data (perlu dimulai dengan pencarian apakah data tersebut telah ada sehingga terhindar dari duplikasi data).

SEQUENTIAL SEARCH

Sequential Search adalah teknik pencarian data dimana data dicari secara urut dari depan ke belakang atau dari awal sampai akhir. Kelebihan dari proses pencarian secara sequential ini jika data yang dicari terletak didepan, maka data akan ditemukan dengan cepat. Tetapi dibalik kelebihannya ini, teknik ini juga memiliki kekurangan. Pertama, jika data yang dicari terletak dibelakang atau paling akhir, maka akan membutuhkan waktu yang lama dalam proses pencariannya. Kedua, beban komputer akan semakin bertambah jika jumlah data dalam array sangat banyak.

Algoritma :

{

int i = 0;

bool ditemukan = false;

while ((!ditemukan) && (i < Max))

{

if(Data[i] == x)

ditemukan = true;

else

i++;

}

if(ditemukan)

return i;

else

return -1;

}

BINARY SEARCH

Binary search, Pencarian secara biner, digunakan ketika sebuah komputer harus mencari posisi sebuah simbol dalam daftar urut. Komputer akan mencari simbol dari tengah daftar sampai data terakhir, dan membandingkannya dengan simbol yang sedang dicari. Apabila simbol tersebut sudah ditemukan, pencarian pada setengah daftar sisanya akan dihentikan. Algoritma ini lebih efisien daripada algoritma pencarian sekuensial, tetapi pencarian ini mempunyai syarat yaitu bahwa kumpulan data yang harus dilakukan pencarian harus sudah terurut terlebih dahulu, baik terurut secara menaik (ascendant) atau menurun (descendant).

Algoritma :

int data[10] = {1,3,4,7,12,25,40,65,78,90}; //variabel global

int binary_search(int cari)

{

  int l,r,m;

  int n = 10;

  l = 0;

  r = n-1;

  int ketemu = 0;

  while(l<=r && ketemu==0)

     { m = (l+r)/2;

  if( data[m] == cari )

         ketemu = 1;

  else if (cari < data[m])

         r = m-1;

  else l = m+1; }

  if(ketemu == 1)

        return 1;

  else return 0; }

  void main()

  { clrscr();

  int cari,hasil;

  cout<<"masukkan data yang ingin dicari = "; cin>>cari;

  hasil = binary_search(cari);

  if(hasil == 1)

  {

     cout<<"Data ada!"<

  }

  else

  if(hasil == 0)

  cout<<"Data Tidak ada!"<

  getch();

  }

ALGORITMA PENCARIAN LAIN

1.    Interpolation Search

Interpolation Search adalah sebuah algoritma atau metode untuk mencari nilai key yang diberikan dalam array diindeks yang telah diperintahkan oleh nilai – nilai kunci. Metode ini didasari pada proses pencarian nomor telepon pada buku telepon yang mana manusia mencari melalui dengan nilai kunci yang terdapat pada buku. Teknik searching ini dilakukan dengan perkiraan letak data.

Algoritma :

Anda memiliki rekaman 10,20,30,40,50,60,70,80,90.kita mau mencari nilai 80

Langkah-langkah :

Iterasi I

awal = 1 => merupakan kunci awal
akhir = 9 => merupakan kunci akhir
berikut = 1 + (80 – 10)/(90 – 10) x (9 -1) =(1 merupakan kunci awal, 80 merupakan nilai cari, 10 merupakan nilai awal,90 adalah nilai akhir)
= 1 + (70)/(80) x (8)
= 1 + (0,875) x (8)
= 1 + (7)
= 8

Kc : Kb => 80 = 80

Ketemu pada iterasi pertama

2. Grover Search

Melakukan pencarian dalam waktu singkat, yang merupakan pengembangan dari pencarian linier biasa pada lirik dengan elemen tidak berurut. Pada persoalan pencarian dengan exhaustive search, diberikan suatu fungsi f(x),x=0,1...(N-1), dimana f(x) adalah fungsi yang akan selalu menghasilkan 0 untuk semua x, kecuali satu nilai x yang akan menghasilkan 1. Tujuan dari persoalan ini adalah mencari nilai x sehingga f(x) = 1. Ide dasar dari algoritma pencarian kuantum (algoritma Grover) adalah misalkan ada N buah status yang berkorespondensi dengan N item dalam suatu daftar tak terurut. Peluang untuk setiap status, bahwa status tersebut adalah yang dicari dalam daftar tersebut adalah 1/N. Dengan prinsip mekanika kuantum, dimungkinkan untuk meningkatkan nilai peluang status yang dicari karena pengaruh status yang lain (status yang bukan status yang dicari), sehingga pada akhirnya status yang dicari akan memiliki nilai peluang tertinggi. Prinsip mekanika kuantum juga memungkinkan untuk berada dalam lebih dari satu status, dan melakukan lebih dari satu komputasi dalam waktu yang bersamaan. Pada pencarian dengan probabilitas pada komputer klasik, peluang untuk status yang dicari akan meningkat sebesar 1/N setiap kali iterasi pada kalang for, sehingga dengan iterasi sebanyak N kali, akan ditemukan solusi dengan nilai peluang tertinggi. Kompleksitas algoritma ini adalah O(N).

SHANTY ARIESTANIA_30110393_PIS-10-02

PIS 10-02_30110393_CARA MEMBUAT SERVER

Langkah-Langkah Membuat jaringan Add-Hoc

                     

                                                  1.  tampilan awal komputer

                        2.  Klik kanan pada icon wi-fi di pojok kanan background, lalu akan muncul pilihan dan pilih open network connections

 

 

3. kemudian akan muncul gambar wireless network connection dan klik kanan lalu pilih properties  

  4. Lalu akan muncul wireless network connection properties, lalu pilih internet protocol (TCP/IP) dan Klik properties.

 

 

5. Lalu akan muncul internet protocol (TCP/IP) kemudian pilih use the following IP adress dan kita isi dengan IP adress kita, kemudian klik OK.     

 

 

6. setelah itu pilih wireless network connection properties,lalu klik add.  

7. lalu kita isi dibagian  network name (SSID), pilih disable pada data encryption. lalu klik OK

 

 

8.  Lalu akan muncul kembali ke wireless network connection properties

 

 

 

 

9. setelah itu, kita klik advance dan pilih computer-to-computer (ad hoc) networks only. lalu close semua.

 

 

 

10. setelah itu kita klik start lalu run.lalu kita masukkan IP adess teman kita untuk di ping.

 

 

 

11 .  lalu jika kita akan share folder kita kepada temen kita, kita pilih terlebih dahulu folder yang akan kita share kemudian klik kanan pilih sharing and security. 

 

 

 

 

 

12. pilih sharing dan klik share this folder on the network. 

 

 

 

             

PIS10-02_30110393_TEKNOLOGI MASA DEPAN

KOMPUTER SUPER MINI

              Sekarang ini memang telah banyak komputer mini . Tetapi komputer mini yang ini beda dari pada komputer-komputer yang ada saat ini !  Selain bentuknya yang kecil dan minimalis komputer ini juga menggunakan touchscreen , dan pen touch . Kelebihan lainnya komputer ini menggunakan camera 20 mega pixels , ukurunan komputer ini hanya 2 inch , lalu  keyboard pun tidak digunakan lagi karena komputer ini full touchscreen , untuk para fotografer komputer ini di lengkapi dengan program-program untuk mengedit foto programnya pun selalu update dengan sendrinya secara otomatis . 

              Lalu untuk para designer pun tidak usah kawatir karena komputer ini bisa digunakan untunk menggambar juga sekaligus menampilkan hasilnya secara 3D . Selain itu komputer ini juga memiliki  kapasitas memorinya hingga mencapai 400GB . Fitur pada jenis komputer mini ini bahkan lebih canggih dari komputer pada umumnya, warna casingnya dapat berubah-ubah sesuai mood kita. Kelebihan lainnya yaitu simple untuk dibawa kemana-mana hanya dengan 1 genggaman.  

              Buat para penggila  game dapat mempercayai jenis komputer ini karna dapat memanjakan kita dengan tampilan game secara 3D .  Soundnya pun dapat mengeluarkan suara sama persis seperti home teather . Komputer ini telah dijamin bebas virus total karena secara otomatis antivirusnya selalu update .  Dengan kelebihan-kebihan itu komputer ini juga ada kekurangannya , kekuranga nnya  adalah harganya sangat mahal  dan  servisnya tidak bisa di sembarang tempat  , servisnya harus di tempat yang bersertifikasi  internasioanal . Karena jenis komputer ini masih terbilang langka jadi penggunaaannya harus extra hati-hati .

PIS 10-02_30110393_RAM

SEJARAH PERKEMBANGAN RAM

Memori akses acak (bahasa Inggris: Random access memory, RAM) adalah sebuah tipe penyimpanan komputer yang isinya dapat diakses dalam waktu yang tetap tidak memperdulikan letak data tersebut dalam memori. Ini berlawanan dengan alat memori urut, seperti tape magnetik, disk dan drum, di mana gerakan mekanikal dari media penyimpanan memaksa komputer untuk mengakses data secara berurutan.

Pertama kali dikenal pada tahun 60′an. Hanya saja saat itu memori semikonduktor belumlah populer karena harganya yang sangat mahal. Saat itu lebih lazim untuk menggunakan memori utama magnetic.

RAM  ditemukan oleh Robert Dennard dan diproduksi secara besar – besaran oleh Intel pada tahun 1968, jauh sebelum PC ditemukan oleh IBM pada tahun 1981. Dari sini lah perkembangan RAM bermula. Pada awal diciptakannya, RAM membutuhkan tegangan 5.0 volt untuk dapat berjalan pada frekuensi 4,77MHz, dengan waktu akses memori (access time) sekitar 200ns (1ns = 10-9 detik).

Ø  DDR RAM

Perusahaan besar microprocessor INTEL dan AMD bersaing ketat dalam meningkatkan kecepatan clock pada CPUpada tahun 1999. Namun menemui hambatan, karena ketika meningkatkan memory bus ke 133 Mhz kebutuhan Memory (RAM) akan lebih besar. Dan untuk menyelesaikan masalah ini maka dibuatlah DDR RAM (double data rate transfer) yang awalnya dipakai pada kartu grafis, karena sekarang anda bisa menggunakan hanya 32 MB untuk mendapatkan kemampuan 64 MB. AMD adalah perusahaan pertama yang menggunakan DDR RAM pada motherboardnya.

Ø  DDR2 RAM

DDR2 RAM merupakan jenis RAM (Random Access Memory) yang banyak digunakan pada era komputer sekelas Pentium IV. DDR RAM ini memiliki satu celah dibagian kakinya dan dipasang pada slot DIMM/DDR yang memiliki 183 pin di motherboard. DDR RAM mempunyai kecepatan transfer dan menyimpan data hampir 2 kali lipat dibandingkan RAM jenis SDRAM. Kapasitas yang dimiliki RAM jenis DDR RAM ini dimulai dari 128 Mb hingga 1 Gb perkeping memorinya. Saat ini DDR2 telah digantikan dengan DDR3.

Ø  DDR3 RAM

 DDR3 frekuensinya 1024 Mhz dengan tegangan 1,5Volt ,  lebih sedikit jika dibandingkan dengan DDR2 1.8v dan DDR 2.5v. Secara teori, kecepatan yang dimiliki oleh RAM ini memang cukup memukau. Ia mampu mentransfer data dengan clock efektif sebesar 800-1600 MHz. Pada clock 400-800 MHz, jauh lebih tinggi dibandingkan DDR2 sebesar 400-1066 MHz (200- 533 MHz) dan DDR sebesar 200-600 MHz (100-300 MHz). Prototipe dari DDR3 yang memiliki 240 pin. Ini sebenarnya sudah diperkenalkan sejak lama pada awal tahun 2005. Namun, produknya sendiri benar-benar muncul pada pertengahan tahun 2007 bersamaan dengan motherboard yang menggunakan chipset Intel P35 Bearlake dan pada motherboard tersebut sudah mendukung slot DIMM.

CARA KERJA RAM KE PROSESOR

v  VERSI BARU

 dalam versi baru tidak perlu di filter di dalam NorthBridge(Chipset) tetapi langsung dari RAM ke processor karena   

                    Address Bus,Control Bus dan Data Bus sudah ada didalam processor.

                    Contoh Intel < 775

v  VERSI LAMA

Prosessor melewati North Bridge (Chipset) baru melakukan 3 langkah yaitu Address Bus (untuk menentukan alamat RAM),Control Bus(untuk mengontrol kinerja dengan instruksi-instruksi dan Data Bus(sebagai alat transfer atau yang mengantarkan data ke ram) setelah itu diteruskan ke RAM.

 Contoh AMD < 949,708,m2,m2+,m3

Membedakan RAM
    Contoh:
    @ DDR1 --> frekuensinya 200Mhz, 400 Mhz dengan tegangan 2,5Volt
    @ DDR2 --> frekuensinya 533 Mhz,800 Mhz dengan tegangan 1,8Volt
    @ DDR3 --> frekuensinya 1024 Mhz dengan tegangan 1,5Volt

Semakin tinggi tingkatan Ram semakin tinggi frekuensinya dan semakin kecil voltnya.
Memilih RAM yang baik :
    a. Semakin besar Bandwith maka nilai RAM semakin baik.
    b. Semakin kecil niali Latency(Delay) maka nilai RAM semakin baik.

             RAM dibagi menjadi 2 bentuk yaitu:

           -Single Channel --> Kanalnya ada 1,dan jenis RAM nya bisa berbeda misalnya  

              PC3200 1GB dengan PC6400 2GB

           -Dual Channel --> Knalnya ada 2,dan jenis RAM nya harus identik misalnya PC6400

            2GB dengan PC6400 2GB

Cara Memilih RAM yang baik :
-Bandwith semakin besar semakin bagus.
-Latecy(Delay) semakin kecil semakin bagus

CARA PERHITUNGAN MAIN-MEMORY

PC 3200 DDR/64 bit	Clock Speed	Clock Cycle	Bus Speed	Bus Width	Bandwitch	Cycle Time
	3200/CL*BW =3200/2*8 =16 =200 MHz	-SDRAM = 20 =1 -DDR1 = 21    =2 -DDR2 = 22 =4	CL*CS = 2*200 =400MHz	8 byte	3200	1/CS =1/200 MHz =1/2*106  second

                 

PIS 10-02_30110393_CARA KERJA I/O

1  . CARA KERJA MONITOR  LCD 

 kristal cair akan menyaring cahaya backlight. Cahaya putih merupakan susunan dari beberapa ratus spektrum cahaya dengan warna yang berbeda. Beberapa ratus spektrum cahaya tersebut akan terlihat jika cahaya putih mengalami refleksi atau perubahan arah sinar. Warna yang akan dihasilkan tergantung pada sudut refleksi. Dengan memberikan tegangan listrik dengan nilai tertentu maka kristal cair ini dapat berubah sudutnya. Karena tugas kristal cair adalah untuk merefleksikan cahaya dari backlight maka cahaya backlight yang sebelumnya putih bisa berubah menjadi banyak warna sesuai dengan sudut yang terbentuk kristal cair tadi. Kristal cair bekerja seperti tirai pada jendela. Jika ingin menampilkan warna putih kristal cair akan membuka selebar-lebarnya sehingga cahaya backlight yang berwarna putih akan tampil seluruhnya di layar. Namun Jika ingin menampilkan warna hitam. Kristal Cair akan menutup serapat-rapatnya sehingga tidak ada cahaya backlight yang yang menembus sehingga otomatis layar akan kelihatan berwarna hitam. Jika ingin menampilkan warna lainnya tinggal atur sudut refleksi kristal cair.

2. CARA KERJA MONITOR CRT

Bekerja dengan cara menembakan elektron dengan intensitas tertentu , kelapisan permukaan dalam tabung yang berlapiskan flueressence yaitu bahan tertentu yang akan menyalakan waena merah , hijau , biru. Tergantung dari penembak elektron mana dan keterangan warnanya tergantung intensitas elektronnya .

3 . CARA KERJA MONITOR LED

Yaitu

Bekerja dengan kumpulan pixel LED warna merah , hijau , biru yang dengan memberikan tegangan ke masing-masing pixel maka , LED akan menghasilkan sinar merah , hijau , dan biru.

 4 . . CARA KERJA Ink-Jet Printer
 Disaat kita meng-klik tombol OK atau Print, ada beberapa aksi yang dilakukan.

Ø  Aplikasi perangkat lunak yang digunakan mengirimkan data yang akan dicetak ke printer driver.

Ø  Driver menerjemahkan data yang dikirimkan menjadi data yang dapat dimengerti oleh printer dan memeriksa apakah printer siap untuk melakukan pencetakan.

Ø  Data kemudian dikirimkan oleh driver dari komputer ke printer dengan menggunakan antarmuka koneksi paralel/USB.

Ø  Printer menerima data dari komputer dan sejumlah data disimpan dalam Buffer. Buffer dapat berukuran dari 512 KB RAM hingga 16 MB RAM bergantung pada modelnya. Buffer sangat berguna karena mengijinkan komputer melakukan pencetakan dengan cepat daripada harus menunggu halaman yang sebenarnya untuk dicetak.

Ø  Jika printer dalam status idle dalam waktu yang lama, biasanya akan dilakukan proses pembersihan head print terlebih dahulu. Setelah pembersihan selesai, printer siap untuk mencetak.

Ø  Circuit Control mengaktifkan feed motor stepper untuk mengambil kertas. Motor ini mengaktifkan roll dan mengambil kerta yang ada pada tray kertas. Ada mekanisme kecil yang melakukan pengecekan pada tray kertas. Jika ada kertas yang terdeteksi, maka pencetakan dilakukan. Tapi jika tidak terdeteksi adanya kertas, LED pada printer akan menyala dan printer mengirim alertPrinter is out of paper pada komputer.

Ø  Setelah kertas dimasukkan, print head menggunakan belt untuk berpindah posisi mengitari kertas. Motor berhenti setiap sepersekian detik memberi waktu pada print head untuk menyemprotkan titik-titik tinta pada kertas sebelum kembali bergerak. Pergerakan ini terjadi begitu cepat sehingga terlihat seperti kontinyu.

Ø  Beberapa titik dibuat dalam sekali semprot. Head print menyemprotkan warna CMYK dalam nilai yang tepat sehingga didapat warna yang diinginkan.

Ø  Setelah mencapai batas sisi kertas, print head kembali ke sisi awal kertas (atau pada beberapa printer print head berputar/berbalik) dan kembali mencetak.

Ø  Proses diatas berulang hingga tercetak satu halaman penuh. Waktu yang digunakan untuk mencetak satu halamann juga bervariasi, bergantung pada kompleksitas halaman ataupun gambar yang dicetak.

Ø  Setelah pencetakan selesai, head print diposisikan disisi lain diluar area kertas. Feed motor stepper kemudian mendorong kertas hingga kembali ke tray dan pencetakan selesai. Saat ini, kebanyakan printer sudah menggunakan tinta yang cepat kering sehingga dokumen hasil cetak dapat langsung digunakan tanpa harus menunggu smudging terlebih dahulu.

 5. CARA KERJA  Printer Dot Matrix

Dot Matrix mengacu pada cara printer menciptakan karakter atau gambaran di atas kertas. Ini dilaksanakan oleh beberapa jarum/pin kecil, yang dibariskan dalam suatu kolom, membentur suatu pita tinta memposisikan antara pin dan kertas, menciptakan titik pada kertas itu. Karakter disusun atas pola itik dengan menggerakkan printhead secara menyamping ke seberang halaman dalam kenaikan yang sangat kecil. 
Pin/jarum, terdapat di printhead tersebut, dengan panjang sekitar satu inci dan dikemudikan oleh beberapa pendorong memaksa masing-masing pin menitik/menjepit pita tinta dan menutupi kertas pada suatu waktu tertentu. Kekuatan pada pendorong ini datang dari tarikan yang magnetis dari gelang kawat kecil ( solenoid ) yang diberi tenaga pada situasi tertentu, tergantung pada karakter yang akan dicetak. Pemilihan waktu isyarat mengirim kepada solenoid diprogramkan ke dalam printer untuk masing-masing karakter, dan menterjemahkan dari informasi yang dikirim oleh computer karakter yang mana untuk dicetak.

6. CARA KERJA PRINTER LASER

Printer laser bekerja menggunakan prinsip listrik statis. Prinsip ini juga yang mendasari bagaimana kilat bias sampai di tanah dan lain sebagainya. Listrik statis adalah muatan listrik yang terdapat pada benda/objek yang terisolasi, seperti balon dan tubuh manusia. Listrik statis ini, digunakan printer sebagai lem sementara. Komponen inti dari sistem ini adalah photoreceptor, berupa drum atau silinder. Drum ini terbuat dari bahan yang sangat fotokonduktif.

7. CARA KERJA MODEM

Modem merupakan sebuah singkatan yang berarti modulator-demodulator. Namanya ini disesuaikan dengan fungsinyasebagai modulator dan demodulator. Dalam kerjanya, modem melakukan proses modulasi dan demodulasi terhadapdata yang dipancarkan. Modem menerima rangkaian pulsa biner dari periferal komputer, kemudian memodulasikarakteristik sinyal analog (level tegangan, frekuensi atau fasa) agar dapat disalurkan melalui saluran telepon atau cablelines. Sedangkan pada si penerima, sinyal yang ditumpangi ini oleh rangkaian demodulator dipisahkan kembali dari sinyal yang menumpanginya sehingga dapat dibaca oleh komputer, proses ini dinamakan demodulasi. Standarisasi darimodulasi dewasa ini berfungsi untuk mencapai kecepatan yang lebih baik lagi. Pada awalnya kecepatan dari modem ini adalah 300 bps dan dewasa ini telah mencapai 56 Kbps. Kecepatan modem itu sendiri sekarang ini sudah cukup cepat dibanding dahulu, tetapi untuk penggunaannya di Indonesia masih dibatasi dengan kurang bagusnya jaringan telepon yang tersedia. Saat ini kecepatan modem yang sering digunakan di Indonesia adalah sebesar 56Kbps, tetapi dengan kondisi jaringan telepon yang ada, kecepatan tersebut mungkin maksimal hanya sekitar 33.6 Kbps saja.