PIS 10-02_30110333_Algoritma Pencarian

Pencarian berurutan menggunakan prinsip sebagai berikut : data
yang ada dibandingkan satu per satu secara berurutan dengan yang dicari sampai data
tersebut ditemukan atau tidak ditemukan.jika kita ingin mengubah data atau menghapus data langkah pertama adalah mencari data jika data yang kita cari tentu data itu bisa dihapus atau diedit. 

Penggunaan Pencarian :

• 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).

Pada kasus yang paling
buruk, untuk N elemen data harus dilakukan pencarian sebanyak N kali pula.
Algoritma pencarian berurutan dapat dituliskan sebagai berikut :

1 i ← 0
2 ketemu ← false
3 Selama (tidak ketemu) dan (i <= N) kerjakan baris 4
4 Jika (Data[i] = x) maka ketemu ← true, jika tidak i ← i + 1
5 Jika (ketemu) maka i adalah indeks dari data yang dicari, jika tidak data tidak
ditemukan
Di bawah ini merupakan fungsi untuk mencari data menggunakan pencarian
sekuensial.

int SequentialSearch(int x)
{
int i = 0;
bool ketemu = false;
while ((!ketemu) && (i < Max)){
81
if(Data[i] == x)
ketemu = true;
else
i++;
}
if(ketemu)
return i;
else
return -1;
} 

CONTOH PENCARIAN BINER

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();

}

 Pencarian sekuensial dan pencarian biner merupakan algoritma pencarian dasar yang termasuk dalam kelompok pencarian daftar (list search). Terdapat pula beberapa algoritma lain yang termasuk pula dalam kelompok pencarian daftar, antara lain:

1.Pencarian Interpolasi :

  Melakuan pencarian lebih baik dari biner pada lirik berukuran besar dengan   distribusi seimbang, tapi waktu pencariannya buruk.Algoritma pencarian interpolasi memiliki kerumitan dalam hal perhitungan untuk menentukan posisi rekaman yang akan diperiksa berikutnya dibandingkan dengan pencarian biner tetapi algoritma pencarian interpolasi memiliki kinerja yang baik untuk rekaman-rekaman yang memiliki kunci yang mendekati seragam.

2.Pencarian Grover :

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.

Pemenuhan Kendala

Ini adalah satu jenis pencarian yang memecahkan permasalahan pemenuhan kendala dimana, bukan dengan melihat sebuah jalur, solusinya adalah sebuah himpunan nilai yang diberikan pada sebuah himpunan peubah. Karena peubah-peubah dapat diproses dengan urutan apa saja, algoritma pencarian pohon biasa adalah tidak efisien. Metode pemecahan permasalahan kendala memuat pencarian kombinatorial dan lacak balik, keduanya mengambil keuntungan dari kebebasan yang diasosiasikan dengan permasalahan kendala. 

Pencarian Interpolasi

Bayangkan perihal mencari sebuah kata dalam sebuah kamus. Diberikan sembarang kata, anda memiliki beberapa ide perihal dimana membuka kamus untuk mendapatkan huruf pertama dari kata. Dari sana, anda akan memiliki ide untuk membuka beberapa halaman lagi untuk mendapatkan kota yang hampir mirip denan kata. Dan seterusnya, ini adalah ide dasar dari pencarian interpolasi.

PIS 10-02_30110333_CARA MEMBUAT SERVER

*Pada tampilan awal komputer , klik kanan pada icon wifi yang berada di pojok kanan bawah background kemudian pilih open network connection






















*kemudian akan muncul wireless network connection , klik kanan , lalu pilih properties






















*Kemudian akan muncul tampilan gambar sepeti dibawah ini , lalu pilih internet protocol (TCP/IP)























Setelah itu klik properties , pilih use the following IP adress . Dan kita isi IP adress dengan adress kita lalu klik ok


























*Setelah di klik ok akan kembali lagi ke tampilan seperti gambar dibawah , kemudian pilih advanced
*Setelah dipilih advanced , isi dibagian network name (SSID) , pilih disable pada pilihan data encryption kemudian klik ok
*Akan muncul lagi tampilan gambar seperti dibawah ini , kemudian pilih lagi advanced
*Kemudian pilih computer to computer (ad hock) networks only , kemudian close
*Setelah itu klik start , pilih run , dan masukkan IP adress teman kita untuk di ping
*Jika ingin share folder ke temen kita , kita pilih terlebih dahulu foldernya kemudian klik kanan pilih sharing and security
* Kemudian pilih sharing dan pilih share this folder on the network .

alhamdulilah beres.

PIS 10-02 laptop masa depan

Dunia teknologi gadget semakin maju terutama laptop. Ada banyak desain keren dan unik yang ditawarkan untuk laptop masa depan, tapi ada satu konsep laptop masa depan yang bener-2 luar biasa dan sebuah konsep unik dirancang oleh Hao Hua yaitu digital roll laptop (laptop model roll). Digital Roll Laptop bisa di bilang sebagai “desain laptop generasi berikutnya,”Meskipun hanya sebuah konsep, tapi desain adalah inspirasi, dan yang pastinya akan memikat mata desainer lain yang ingin membuat laptop lebih canggih, unik dan praktis. Jika konsep laptop masa depan digital roll ini di tanggapi baik oleh pasar teknologi, gak menutup kemungkinan dalam waktu dekat akan di produksi, kita tunggu aja.

Kelebihannya :memudahkan manusia untuk membuat atau melakukan sesuatu dengan teknologi

Kekurangannya : sangat sensitive,bisa dibawa kemana saja walaupun agak beribet bawanya

PIS 10-02_30110333_MAIN-RAM

SEJARAH RAM(Random Access Memory)

RAM yang ditemukan oleh Robert Dennard dan diproduksi secara besar – besaran oleh Intel pada tahun 1968 jauh sebelum PC ditemukan oleh IBM pada tahun 1981.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

Pada 1999 dua perusahaan besar microprocessor INTEL dan AMD bersaing ketat dalam meningkatkan kecepatan clock pada CPU.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).

DDR2 RAM

memori jenis DDR (Double Data Rate) dirasakan mulai melambat dengan semakin cepatnya kinerja prosesor dan prosesor grafik, kehadiran memori DDR2 merupakan kemajuan logis dalam teknologi memori mengacu pada penambahan kecepatan.Perbedaan pokok antara DDR dan DDR2 adalah pada kecepatan data serta peningkatan latency mencapai dua kali lipat. Perubahan ini memang dimaksudkan untuk menghasilkan kecepatan secara maksimum dalam sebuah lingkungan komputasi yang semakin cepat, baik di sisi prosesor maupun grafik.

DDR3 RAM

RAM DDR3 ini memiliki kebutuhan daya yang berkurang sekitar 16% dibandingkan dengan DDR2. 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.


CARA KERJA RAM KE PROCESSOR:

VERSI BARU
menurut sepengetahuan saya,versi baru langsung dari RAM ke processor karena Address Bus,Control Bus dan Data Bus sudah ada didalam processor.

VERSI LAMA
menurut sepengetahuan saya,versi lama mempunyai proses dari RAM ke northbridge setelah itu ke processor baru melakukan 3 langkah yaitu Address Bus (untuk menentukan alamat RAM),Control Bus(untuk mengontrol kinerja dengan instruksi-instruksi dan Data Bus.

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 (30110333) INPUT OUTPUT

• LCD

Liquid Crystal Display (LCD) merupakan Sebuah teknologi layar digital yang menghasilkan citra pada sebuah permukaan yang rata atau flat dengan memberi sinar pada kristal cair dan filter berwarna, yang mempunyai struktur molekul polar, diapit antara dua elektroda yang transparan.Menurut para ahli LCD (Liquid Crystal Display) terdiri dari dua bagian utama. yaitu Backlight dan kristal cair. Backlight sendiri adalah sumber cahaya LCD yang biasanya terdiri dari 1 sampai 4 buah (berteknologi seperti) lampu neon. Lampu Backlight ini berwarna putih. Lalu bagaimana caranya LCD bisa menampilkan banyak warna ? Disinilah peran dari kristal cair. Kristal cair akan menyaring cahaya backlight. Cahaya putih merupakan susunan dari beberapa ratus cahaya dengan warna yang berbeda (jika anda masih ingat Pelajaran Fisika). Beberapa ratus cahaya tersebut akan terlihat jika cahaya putih mengalami refleksi atau perubahan arah sinar. Warna yang akan dihasilkan tergantung pada sudut refleksi. Jadi jika beda sudut refleksi maka beda pula warna yang dihasilkan. Dengan memberikan tegangan listrik dengan nilai tertentu. Kristal cair dapat berubah sudutnya.

• CARA KERJA MONITOR CRT

Listrik dari PLN yang 220v diubah oleh bagian power supply menjadi tegangan sesuai dengan kebutuhan dari rangkaian, antara lain :
1. horisontal
2. vertikal
3. blok video
4. blok ic program dan controller
Dan bagian power supply ini sangat penting karena kalau sampai ada kerusakan di bagian ini maka monitor tidak akan bekerja dengan normal, bahkan akan mati.
Kemudian kita lanjutkan ....
Input monitor ini adalah dari VGA ataupun yg lainnya. Sinyal gambar dari VGA ini kemudian diterima oleh rangkaian BLOK VIDEO dan rangkaian SYNCRONISASI HORISONTAL dan VERTIKAL.
Sinyal yang masuk ke blok video adalah sinyal warna merah, hijau dan biru atau Red green dan Blue, makanya rangkaian VIDEO sering disebut juga blok RGB. jadi blok video ini hanya mengolah warna saja. hasil dari blok ini adalah menuju ke katoda tabung yg juga terbagi menjadi 3 warna yaitu R, G dan B. katoda ini fungsinya untuk menghasilkan elektron, jadi masing-masing katoda menghasilkan elektron.Sinyal syncronisasi vertikal dan horisontal di proses oleh rangkain syncronisasi untuk kemudian diteruskan ke rangkaian HORISONTAL dan rangkaian VERTIKAL. fungsi rangkaian sincronisasi ini adalah untuk mengolah dan menghasilkan gambar, sehingga jika sinyal ini hilang salah satu maka layar monitor akan kelihatan seperti diacak.jadi ada dua bagian pertama yg bekerja agar monitor nyala dan bekerja normal yaitu :
1. blok video dan
2. blok syncronisasi vertikal dan horisontal
Kemudian dari syncronisasi vertikal diteruskan ke rangkaian vertikal, di sini sinyal vertikal diolah dengan komponen utama IC VERTIKAL yang berfungsi menggerakkan yoke vertikal.
Kemudian dari syncronisasi horisontal diteruskan ke rangkaian horisontal dan disini sinyal.

• LED

Dioda cahaya atau lebih dikenal dengan sebutan LED (light-emitting diode) adalah suatu semikonduktor yang memancarkan cahaya monokromatik yang tidak koheren ketika diberi tegangan maju.Gejala ini termasuk bentuk elektroluminesesi. Warna yang dihasilkan bergantung pada bahan semikonduktor yang dipakai, dan bisa juga ultra violet dekat atau infrared dekat. LED (light emitting diode). LED menghasilkan vibrant dan warna melalui pancaran diode. Hasilnya, citra pada layar semakin tajam dan memiliki rasio kontras yang lebih besar serta realistik.

Selain itu, keunggulan LED lainnya adalah lebih ramah lingkungan karena tidak menggunakan merkuri, lebih hemat energy, serta lebih ringan dan lebih tipis daripada LCD. Sementara kekurangan teknologi ini adalah harganya yang masih terbilang mahal.

• PRINTER INK JET

Printer atau pencetak adalah alat yang digunakan untuk menghasilkan hard copy data dalam bentuk cetakan, baik berupa teks ataupun gambar/grafik.

Impact dan Non-Impact

Ada beberapa teknologi utama printer yang digunakan dan dapat dibagi menjadi 2 kategori utama dengan beberapa tipe.

• Impact
• Dot Matrix Printer

Menggunakan serangkaian pin kecil dan pita tinta, menyebabkan tinta berpindah pada kertas pada titik sentuhannya.

• Character Printer

Menggunakan prinsip mesin ketik. Menggunakan serangkaian bar dengan karakter (huruf dan angka) yang timbul. Karakter yang sesuai dipukulkan pada pita tinta untuk mendapatkan cetakan.

Non-Impact

• Ink Jet Printers

Menggunakan serangkaian nozle yang menyemprotkan tinta secara langsung ke kertas.

• Laser printers

Menggunakan tinta kering (toner), listrik statis, dan panas untuk melakukan pencetakan. Prinsip kerjanya sama dengan mesin fotocopy.

• Solid Ink Printers

Menggunakan batangan lilin seperti tinta yang dilelehkan dan disemprotkan pada kertas. Lilin ini kemudian mengering pada kertas.

• Dye Sublimation Printers

Menggunakan gulungan film transparan yang panjang yang memiliki warna merah, biru, kuning, dan abu-abu. Yang terdapat dalam film ini adalah 4 warna dasar yang digunakan dalam pencetakan (CMYK). Head print menggunakan elemen dengan suhu yang bervariasi bergantung pada warna yang diinginkan. Pewarna diuapkan dan diserap permukaan kertas sebelum kembali menjadi padat.

• Thermal Wax Printers

Semacam hybrid dari teknologi Solid Ink dan Dye Sublimation. Menggunakan pita warna CMYK. Pita warna melewati head print yang memiliki serangkaian pin yang dipanaskan. Pin ini mencairkan lilin dan merekatkannya pada kertas hingga mengeras kembali.

Cara Kerja Ink-Jet Printer
Disaat kita meng-klik tombol OK atau Print, ada beberapa aksi yang dilakukan.

1. Aplikasi perangkat lunak yang digunakan mengirimkan data yang akan dicetak ke printer driver.
2. Driver menerjemahkan data yang dikirimkan menjadi data yang dapat dimengerti oleh printer dan memeriksa apakah printer siap untuk melakukan pencetakan.
3. Data kemudian dikirimkan oleh driver dari komputer ke printer dengan menggunakan antarmuka koneksi paralel/USB.
4. 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.
5. 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.
6. 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 alert Printer is out of paper pada komputer.
7. 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.
8. Beberapa titik dibuat dalam sekali semprot. Head print menyemprotkan warna CMYK dalam nilai yang tepat sehingga didapat warna yang diinginkan.
9. Setelah mencapai batas sisi kertas, print head kembali ke sisi awal kertas (atau pada beberapa printer print head berputar/berbalik) dan kembali mencetak.
10. 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.
11. 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.

• MODEM

Kebanyakan modem yang digunakan di PC atau laptop dewasa ini adalah dengan menggunakan teknik asynchronous. Asynchronous ini maksudnya bahwa ketika modem ini mengirimkan data tanpa menggunakan clock untuk menyinkronisasikan kegiatan dari kedua sistem yang terhubung. Data dikirim dalam 1 byte yang berada dalam sebuah frame pada satu waktu. Frame tersebut berisikan sebuah start bit, data, dan biasanya satu atau lebih stop bit. Start dan stop bit inilah yang memberitahukan kapan dan dimana data tersebut. Karena fungsi inilah, si penerima akan tahu mana yang data dan mana yang noise, sehingga dapat diketahui mana yang dapat diterima atau tidak. Modem ini juga bisa menggunakan parity sebagai error detection. Ada dua parity yang digunakan, odd dan even. Jenis modem yang menggunakan parity ini sudah jarang digunakan pada masa sekarang ini. StandarISASI Sistem Transmisi Untuk standarisasi sistem transmisi dari modem, maka dua badan dunia yaitu CCITT (Committee Consultative International Telegraphique et Telephonique) dan ITU (International Telecommunication Union), mengeluarkan sebuah standar yang dinamakan V-dot. Standar ini berhubungan dengan kecepatan kerja modem, tipe kompresi data dan penanganan kesalahan data. Misalnya, V22bis mengacu pada kecepatan modem 2,4 Kbps, V.32 yang diperkenalkan tahun 1984 mengacu pada kecepatan 9.6 Kbps, V.32bis pada tahun 1991 dengan kecepatan 14.4 Kbps. Standar V.34 pada tahun 1994 memperkenalkan kecepatan 28.8 Kbps, yang pada tahun 1996 diperbaharui dengan V.34+ dengan kecepatan 33.6 Kbps. Kemudian pada tahun 1998 dikembangkan V.90 dari ITU yang mempunyai kecepatan 42 kbps dan disempurnakan kecepatannya menjadi 55.6 Kbps. Penting dicacat bahwa batasan tersebut tidak berhubungan dengan kabel tembaga pada jaringan telepon umum, tetapi berhubungan dengan converter analog ke digital yang dipasang pada jaringan tersebut. Setiap kanal line telepon memiliki 4KHz bandwidth analog, yang setara dengan 64K bit/sec bandwidth digital. Dalam kondisi baik, sebuah line telepon, secara teori, mendukung 64K bit/sec.