WANTED

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.Searching (Pencarian Data)Sering juga disebut table look-up atau storage and retrieval information adalah suatu proses untuk mengumpulkan sejumlah informasi di dalam pengingat komputer dan kemudian mencari kembali informasi yang diperlukan secepat mungkin.

Dalam kehidupan sehari-hari sebenarnya kita sering melakukan pencarian data. Sebagai contoh, jika kita menggunakan Kamus untuk mencari kata-kata dalam Bahasa Inggris yang belum diketahui terjemahannya dalam Bahasa Indonesia. Contoh lain saat kita menggunakan buku telepon untuk mencari nomor telepon teman atau kenalan dan masih banyak contoh yang lain.

Pencarian data sering juga disebut table look-up atau storage and retrieval information adalah suatu proses untuk mengumpulkan sejumlah informasi di dalam pengingat komputer dan kemudian mencari kembali informasi yang diperlukan secepat mungkin.

Algoritma pencarian (searching algorithm) adalah algoritma yang menerima sebuah argumen kunci dan dengan langkah-langkah tertentu akan mencari rekaman dengan kunci tersebut. Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan (successful) atau tidak ditemukan (unsuccessful).

Metode pencarian data dapat dilakukan dengan dua cara yaitu pencarian internal (internal searching) dan pencarian eksternal (external searching). Pada pencarian

internal, semua rekaman yang diketahui berada dalam pengingat komputer sedangakan pada pencarian eksternal, tidak semua rekaman yang diketahui berada dalam pengingat komputer, tetapi ada sejumlah rekaman yang tersimpan dalam penyimpan luar misalnya pita atau cakram magnetis.

Selain itu metode pencarian data juga dapat dikelompokka menjadi pencarian statis (static searching) dan pencarian dinamis (dynamic searching). Pada pencarian statis, banyaknya rekaman yang diketahui dianggap tetap, pada pencarian dinamis, banyaknya rekaman yang diketahui bisa berubah-ubah yang disebabkan oleh penambahan atau penghapusan suatu rekaman.

Pengurutan (Sorting)

Pengurutan data (sorting) didefinisikan sebagai suatu proses untuk menyusun kembali humpunan obyek menggunakan aturan tertentu. Metode pengurutan yang digunakan dapat diklasifikasikan menjadi dua katagori yaitu :

-Pengurutan internal, yaitu pengurutan dengan menggunakan larik (array). Larik tersimpan dalam memori utama komputer

-Pengurutan eksternal, yaitu pengurutan dengan menggunakan berkas (sequential access file). Berkas tersimpan dalam pengingat luar, misalnya cakram, atau pita magnetik).

Algoritma adalah bahasa yang dipergunakan antar manusia. Algoritma ini akan diubah bentuknya menjadi bahasa Pemrograman. Pemrograman adalah sebuah bahasa yang dimengerti oleh komputer.Instruksi yang dimasukkan oleh user (pemakai) ke dalam memory komputer selalu akan dibaca, dimengerti dan dilaksanakan oleh prosesor.
Algoritma dan pemrograman adalah sebuah aturan yang harus dibaca, dimengerti, dan dilaksanakan jika tidak itu bukanlah aturan. Algoritma yang diterjemahkan dalam bahasa pemrograman sehingga dapat diproses dalam komputer. Perintah untuk membuat program dapat dibagi menjadi algoritma dan pemrograman.

Bahasa pemrograman ada sekitar 500 buah, diantaranya adalah bahasa Pascal (1931), karena bahasa Pascal memiliki aturan yaitu sintaks diagram bahasa Pascal mendasari bahasa pemrograman yang muncul berikutnya.
Tiap bahasa mempunyai keunggulan dan kelemahan masing-masing untuk penyelesaian masalah yang berbeda-beda.
Bahasa Pascal berkembang menjadi bahasa C karena memiliki sifat kompak, kemudian berkembang menjadi C++ untuk pemrograman objek, berkembang menjadi Delphi untuk membantu orang antar muka untuk menjadi lebih baik.

Program dibuat oleh manusia disebut program sumber (source program).
Tetapi karena komputer hanyalah mengerti bahasa mesin yang dinamakan assembly language (program object) yang berupa bit (bilangan digit 0 dan 1) yang kemudian dipergunakan oleh manusia dengan mengaplikasikannya menjadi byte, maka dibutuhkan suatu pengubah untuk dapat mengubah program sumber menjadi program objek.
Pengubah itu terdiri dari 2 macam, yaitu :
1. kompilator : pengubah program sumber menjadi program object yang memiliki keuntungan security tinggi dari tindakan luar yang mau mengubah program,
2. interpreter : penerjemah program sumber menjadi program object yang memiliki kerugian dimana tindakan luar dapat mengubah program.

Macam-macam type :
1. Integer
2. Real
3. Character
4. Boolean

Algoritma dibagi menjadi 3 bagian, yaitu :
1. Program
Nama program harus menginterprestasikan hasilnya lalu berikan komentar / arti yang terdiri dari :
 Inisial state (IS) : keadaan mula-mula (contoh :layar bersih)
 Final state (FS) : keadaan akhir
IS dan FS tidak boleh sama.
2. Kamus
Segala sesuatu yang harus dipersiapkan untuk membuat program. Lebih diutamakan mempersiapkan tempat karena program harus diletakkan pada tempat yang benar.
3. Instruksi
Instruksi – instruksi yang kita masukkan.

Untuk memudahkan pengertian mengapa sebuah program dibagi menjadi 3 bagian adalah seperti pada kehidupan sehari-hari dalam membaca sebuah resep makanan. Pada resep ini selalu mengandung nama masakan, kemudian bahan (kamus) yang diperlukan dan dilanjutkan dengan cara membuat (algoritma)makanan tersebut. Kalau ini adalah sebuah resep makanan sup pasti mengandung air yang banyak dan kalau ini adalah resep kue maka pasti ada telur yang harus dimasukkan ke dalamnya. Termasuk pada pembuatannya kalau membuat kue pasti telur harus dikocok, dan sup yang mengandung daging dan sayur yang harus dipotong.

Pada pengajaran mata kuliah disini akan diberikan bahasa Permrograman Pasacal dengan alasan bahwa bahasa ini rigit(kaku). Dengan kekakuannya memudahkan orang untuk mempelajarinya. Artinya kalau tidak begini maka salah, tidak ada tawaran lainnya yang dapat berlaku di dalamnya. Kata “harus” mengikuti caranya harus dilakukan sehingga program yang dibuat pasti benar dan baik.

Contohnya :
Bahasa Pascal menganggap sebuah program adalah sebuah kalimat. Program diberi nama Idenfikasi. Identifikasi program selalu dimulai dengan huruf lalu diikuti dengan huruf lain atau digit (0-9). Untuk membatasi instruksi – instruksinya diletakkan tanda titik koma (;) dan untuk mengakhiri instruksi-instruksi tersebut diletakkan tanda titik (.). Dalam bahasa Pascal untuk memulai program maka digunakan perintah begin dan diakhiri dengan perintah end.

Program terdiri dari beberapa instruksi yang minimal terdiri dari 1 buah instruksi dan tentunya boleh terdiri dari banyak instruksi.
Macam-macam instruksi yang dipelajari yaitu :
1. Keluaran (writeln)
2. Masukan (input)
3. Assignment/ penugasan
4. Analisis kondisi
5. Pengulangan

http://unnes.info/education/pengertian-algoritma-dan-pemrograman

Spanning Tree (STP) adalah lapisan 2 protokol yang didesain untuk berjalan di jembatan.

Tujuan utama dari STP adalah untuk memastikan bahwa tidak ada situasi loop ketika jalan yang berlebihan ditetapkan dalam jaringan.

STP mendeteksi dan menonaktifkan penciptaan loop jaringan dengan memblokir port tertentu pada beberapa jembatan dalam jaringan. Proses seleksi port blocking (bila terjadi jalur cadangan) diatur oleh tiga parameter berikut:

- Relatif prioritas masing-masing jembatan. Sebuah nilai yang lebih tinggi berarti prioritas yang lebih rendah.

- Prioritas relatif dari masing-masing pelabuhan dalam jembatan. Sebuah nilai yang lebih tinggi berarti prioritas lebih rendah.

- Jalur biaya (berdasarkan jenis media fisik) yang berhubungan dengan port masing-masing.

Sebuah port yang diberikan / interface berpartisipasi dalam STP jika bendera IFBIF_STP adalah ditetapkan untuk antarmuka. Sebuah waktu yang mungkin untuk setting flag ini adalah pada saat antarmuka dalam konteks ditambahkan ke bridge.

Counting spanning trees

T nomor (G) dari pohon rentang dari graf terhubung merupakan invarian penting. Dalam beberapa kasus, mudah untuk menghitung t (G) secara langsung. Hal ini juga banyak digunakan dalam struktur data di bahasa komputer yang berbeda [rujukan?] Sebagai contoh,. jika G adalah pohon itu sendiri, maka t (G) = 1, sedangkan jika G adalah graf siklus Cn dengan n simpul, maka t (G) = n. Untuk setiap graf G, t nomor (G) dapat dihitung dengan menggunakan teorema matriks-pohon Kirchhoff (ikuti link untuk contoh eksplisit menggunakan teorema itu).

Cayley formula adalah rumus untuk jumlah mencakup pohon di Kn graf lengkap dengan n simpul. Menyatakan formula yang t nn (Kn) = - 2. Cara lain untuk menyatakan formula Cayley adalah bahwa ada tepat nn - 2 pohon berlabel dengan n simpul. Rumus Cayley bisa dibuktikan dengan menggunakan teorema matriks-pohon Kirchhoff atau melalui kode Prüfer.

Jika G adalah graf bipartit komplit Kp, q, kemudian t (G) = pq - 1qp - 1, sedangkan jika G adalah graf hypercube n-dimensi Qn, maka t (G) = 2 ^ {2 ^ nn-1} \ prod_ {k = 2} ^ ^ {nk {n \ memilih k}}. Rumus Ini juga konsekuensi dari teorema matriks-pohon.

Jika G adalah multigraph dan e adalah tepi G, maka t nomor (G) dari pohon rentang dari G memenuhi t penghapusan-kontraksi kambuh (G) = t (Ge) + t (G / e), dimana Ge adalah multigraph diperoleh dengan menghapus e dan G / e merupakan kontraksi dari G oleh e, di mana beberapa tepi yang timbul dari kontraksi ini tidak dihapus.

Uniform spanning trees

Sebuah pohon rentang dipilih secara acak dari antara semua pohon merentang dengan probabilitas yang sama disebut pohon seragam rentang (UST). Model ini telah banyak diteliti dalam probabilitas dan fisika matematika.

Saat ini, komputer sudah masuk ke dalam berbagai sisi kehidupan manusia. Perkembanganya mengalami beberapa fase. Komputer yang kita gunakan sekarang ini adalah generasi yang ke-4 .

Komputer generasi pertama ditandai dengan diciptakannya Eniac –-sebuah komputer elektronik skala besar dengan berat 30 ton yang rampung pada tahun 1946. Saat itu Eniac mampu memproses binary aritmetic, random access, dan konsep dari program yang tersimpan.

Komputer generasi ke-2 pada tahun 1959 ditandai dengan pemanfaatan transistor, sehingga komputer tidak sebesar generasi pertama, lebih mengirit ruang dan biaya. Komputer generasi ke-2 ini sudah mampu memproses pemograman low level.

Generasi ke-3 pada tahun 1964 ditandai ketika IBM meluncurkan komputer sistem 360 pada tanggal 7 april 1964. Pada masanya, komputer generasi ke-3 bekerja sangat cepat, sehingga bisa menjalankan satu program secara bersamaan (multiprogramming). Generasi ke-4 adalah generasi sekarang.

Pada tahun 1981, IBM memperkenalkan penggunaan personal computer (PC) untuk penggunaan di rumah, kantor, dan sekolah. Jumlah PC yang digunakan melonjak dari 2 juta unit di tahun 1981 menjadi 5,5 juta unit di tahun 1982. Sepuluh tahun kemudian, 65 juta PC telah digunakan.

Komputer melanjutkan evolusinya menuju ukuran yang lebih kecil dari komputer yang berada di atas meja (desktop computer) menjadi komputer yang dapat dimasukkan ke dalam tas (laptop), atau bahkan komputer yang dapat digenggam (palmtop).

PC IBM bersaing dengan Apple Macintosh dalam memperebutkan pasar komputer. Apple Macintosh menjadi terkenal, karena mempopulerkan sistem grafis pada komputernya. Sementara pesaingnya masih menggunakan komputer yang berbasis teks. Macintosh juga mempopulerkan penggunaan piranti mouse.

Pada masa sekarang, kita mengenal perjalanan IBM compatible dengan pemakaian CPU PC IBM:486, pentium, pentium II, pentium III, pentium IV (serial dari CPU buatan Intel). Selain itu, kita juga mengenal prosesor AMD k6, Athlon, dsb. Ini semua masuk dalam golongan komputer generasi ke-4.

Berikut Sejarah Komputer Generasi Keempat…

Setelah IC, tujuan pengembangan menjadi lebih jelas: mengecilkan ukuran sirkuit dan komponenkomponen elektrik. Large Scale Integration (LSI) dapat memuat ratusan komponen dalam sebuah chip. Pada tahun 1980-an, Very Large Scale Integration (VLSI) memuat ribuan komponen dalam sebuah chip tunggal.

Ultra-Large Scale Integration (ULSI) meningkatkan jumlah tersebut menjadi jutaan. Kemampuan untuk memasang sedemikian banyak komponen dalam suatu keping yang berukurang setengah keping uang logam mendorong turunnya harga dan ukuran komputer. Hal tersebut juga meningkatkan daya kerja, efisiensi dan keterandalan komputer.

Chip Intel 4004 yang dibuat pada tahun 1971 membawa kemajuan pada IC dengan meletakkan seluruh komponen dari sebuah komputer (central processing unit, memori, dan kendali input/output) dalam sebuah chip yang sangat kecil. Sebelumnya, IC dibuat untuk mengerjakan suatu tugas tertentu yang spesifik. Sekarang, sebuah mikroprosesor dapat diproduksi dan kemudian diprogram untuk memenuhi seluruh kebutuhan yang diinginkan. Tidak lama kemudian, setiap perangkat rumah tangga seperti microwave oven, televisi, dn mobil dengan electronic fuel injection dilengkapi dengan mikroprosesor.

Perkembangan yang demikian memungkinkan orang-orang biasa untuk menggunakan komputer biasa. Komputer tidak lagi menjadi dominasi perusahaan-perusahaan besar atau lembaga pemerintah. Pada pertengahan tahun 1970-an, perakit komputer menawarkan produk komputer mereka ke masyarakat umum. Komputer-komputer ini, yang disebut minikomputer, dijual dengan paket piranti lunak yang mudah digunakan oleh kalangan awam. Piranti lunak yang paling populer pada saat itu adalah program word processing dan spreadsheet. Pada awal 1980-an, video game seperti Atari 2600 menarik perhatian konsumen pada komputer rumahan yang lebih canggih dan dapat diprogram.

Pada tahun 1981, IBM memperkenalkan penggunaan Personal Computer (PC) untuk penggunaan di rumah, kantor, dan sekolah. Jumlah PC yang digunakan melonjak dari 2 juta unit di tahun 1981 menjadi 5,5 juta unit di tahun 1982. Sepuluh tahun kemudian, 65 juta PC digunakan. Komputer melanjutkan evolusinya menuju ukuran yang lebih kecil, dari komputer yang berada di atas meja (desktop computer) menjadi komputer yang dapat dimasukkan ke dalam tas (laptop), atau bahkan komputer yang dapat digenggam (palmtop).

IBM PC bersaing dengan Apple Macintosh dalam memperebutkan pasar komputer. Apple Macintosh menjadi terkenal karena mempopulerkan sistem grafis pada komputernya, sementara saingannya masih menggunakan komputer yang berbasis teks. Macintosh juga mempopulerkan penggunaan piranti mouse.

Pada masa sekarang, kita mengenal perjalanan IBM compatible dengan pemakaian CPU: IBM PC/486, Pentium, Pentium II, Pentium III, Pentium IV (Serial dari CPU buatan Intel). Juga kita kenal AMD k6, Athlon, dsb. Ini semua masuk dalam golongan komputer generasi keempat.

Seiring dengan menjamurnya penggunaan komputer di tempat kerja, cara-cara baru untuk menggali potensial terus dikembangkan. Seiring dengan bertambah kuatnya suatu komputer kecil, komputerkomputer tersebut dapat dihubungkan secara bersamaan dalam suatu jaringan untuk saling berbagi memori, piranti lunak, informasi, dan juga untuk dapat saling berkomunikasi satu dengan yang lainnya. Komputer jaringan memungkinkan komputer tunggal untuk membentuk kerjasama elektronik untuk menyelesaikan suatu proses tugas.

Dengan menggunakan perkabelan langsung (disebut juga local area network, LAN), atau kabel telepon, jaringan ini dapat berkembang menjadi sangat besar.