Mengenal PC Stand Alone

A.    Mengenal Komputer

1.   Sistem Komputer

Komputer terdiri atas tiga komponen utama, yaitu hardware (perangkat keras), software ( perangkat lunak), dan brainware (unsur manusia) yang saling berkaitan.

a)        Hardware ( Perangkat Keras )

Perangkat keras (hardware) dapat dikelompokkan menjadi 3, yaitu:

1.   Perangkat Pemroses (Process Device)

Adalah bagian yang terpenting dari perangkat keras komputer yang berfungsi untuk melakukan pemrosesan. Contoh perangkat pemroses pada komputer adalah Central Processing Unit (CPU). CPU merupakan pusat pemrosesan komputer yang berfungsi untuk mengendalikan dan mengontrol seluruh jalannya operasi dan lalu lintas data dari semua perangkat keras.

Didalam CPU tersusun dari beberapa bagian sebagai berikut :

a)  Processor adalah keping elektronik mungil yang menjadi otak komputer. Berfungsi untuk melaksanakan serangkaian perintah dan mengkoordinasikan seluruh sistem peralatan yang ada. Contoh processor adalah Intel (286, 486, Pentium I, Pentium II, Pentium III, Pentium IV, Celeron, Dual Core, Core 2 Duo, Core i3, Core i5,  Core i7, dan sebagainya), AMD Duron, serta Cyric.

b)  Motherboard merupakan rangkaian elektronik yang terpasang pada papan PCB. Berfungsi untuk mengatur lalu lintas dari input device dan output device.

c)   Power Supply merupakan perangkat komputer dengan fungsi untuk merubah tegangan arus bolak-balik (AC) dari jaringan listrik PLN menjadi tegangan arus searah (DC) untuk men-suplay tegangan yang diperlukan oleh komputer.

d)   Disk drive adalah media yang digunakan untuk menggerakkan disket pada waktu menyimpan atau mengambil data dari disket.

e)  Hard disk  adalah media yang digunakan untuk menyimpan data dalam jumlah besar.

2.   Input Device ( Alat Masukan )

Adalah alat yang dihubungkan ke komputer untuk memberikan masukan dan berfungsi untuk memasukkan perintah dan data kedalam komputer.

a)    Keyboard (papan ketik) merupakan perangkat yang bentuknya seperti papan ketik pada mesin tik dan berfungsi untuk memasukkan data pada komputer.

b)    Mouse memiliki bentuk mirip tikus yang digunakan untuk menggerakkan pointer pada layar monitor.

c)   Joystick adalah alat yang berbentuk tongkat kemudi untuk menggerakkan objek atau sasaran ke semua arah.

d)  Trackball adalah alat berbentuk bola untuk menggerakkan objek atau sasaran dalam permainan.

e)   Digitizer adalah alat yang berbentuk seperti plat tablet dan digunakan untuk membuat desain atau merancang gambar.

f)   Light pen adalah alat yang menyerupai pena elektronik dan dihubungkan dengan komputer.

g)   Scanner adalah alat pemindai gambar untuk disimpan dan ditampilkan ke layar monitor.

h)   Barcode scanner adalah alat untuk memindai harga barang yang ditampilkan ke layar monitor.

i)   Camera digital adalah kamera untuk komputer.

j)   Web camera adalah camera untuk komunikasi melalui WEB.

k)  Microphone

l)   Monitor touch screen (layar sentuh).

3.   Output Device ( Alat Keluaran ) Adalah perangkat yang berfungsi untuk menampilkan hasil pengolahan atau hasil proses masukan.

a)    Monitor (video display unit) adalah alat yang berfungsi untuk menampilkan gambar atau informasi yang telah diolah oleh komputer dari data atau program yang dimasukkan melalui keyboard. Kualitas monitor yang baik tergantung pada faktor ukuran fisik layar monitor, resolusi monitor, dot pitch, dan refresh rate.

b)    Printer (alat pencetak) adalah alat untuk menampilkan dan menyajikan hasil pengolahan informasi yang dilakukan oleh komputer dalam bentuk tulisan atau gambar pada medai kertas. Jenis printer, printer dot matrix (pita), printer ink jet (tinta), printer laser jet (toner drum), dan plotter.

c)    Speaker adalah alat yang mengeluarkan suara yang dikeluarkan komputer.

d)    Faximile

e)    Robot

4.   CD-ROM drive adalah perangkat yang digunakan untuk membaca data dengan media CD-ROM (Compact Disc Read Only Memory) dan CD-RW drive (CompactDisc-Read and Write Drive).

5.   Modem (Modulator Demodulator) adalah alat untuk mengirim dan menerima data digital dari satu komputer ke komputer lainnya melalui kabel telepon atau kabel khusus.

6.   Alat Pengaman Tegangan. Dapat dibedakan menjadi dua, yaitu UPS dan stabilizer. UPS (uninterrutible Power Supply) adalah alat untuk menyimpan arus listrik sementaran ketika sumber listrik dari PLN terputus sehingga komputer tetap mendapatkan suplai listrik. Stabilizer adalah alat untuk menstabilkan aliran listrik agar komponen-komponen komputer bertahan lama.

Storage Device ( Media Penyimpanan )

Merupakan perangkat penyimpanan data eksternal pada komputer. Jenisnya   ada 2 :

1.    Removable Storage

a)   Floopy disk

b)   Compact disk

c)   Flash disk

2.    Non-removable Storage

– Hardisk

Sistem kerja komputer secara garis besar terbagi atas 3 bagian, dan seluruh bagian ini saling berkaitan satu sama lain.

a)     Perangkat Lunak (Software)

Merupakan kumpulan instruksi-instruksi atau program yang memungkinkan komputer (hardware) dapat melaksanakan fungsinya. Software-software tersebut digunakan sesuai dengan fungsinya. Software dapat dibedakan menjadi enam, yaitu software pengolah kata, software pengolah angka (spreadsheet), software presentasi, software antivirus, software desain grafis, dan software multimedia.

b)    Perangkat Insani (Brainware)

Merupakan sekumpulan orang yang mengoperasikan komputer (sistem komputerisasi) dengan jabatan sebagai berikut :

  1. EDP (Electronic Data Processing)
  2. Sistem Analyst
  3. Sistem Programmer
  4. Programmer
  5. Operator

2.   Pengoperasian Komputer

Menyalakan komputer dengan langkah-langkah sebagai berikut :

  1. Periksa kelengkapan perangkat komputer, antara lain keyboard, mouse, monitor, disk drive, dan CPU.
  2. Periksa aliran listrik pada komputer, yaitu sudah terhubung dengan listrik atau belum.
  3. Tekan tombol On pada stavol (stabilizer voltage) atau UPS untuk mengalirkan listrik pada komputer.
  4. Tekan tombol Power atau On pada CPU.
  5. Tekan tombol Power atau On pada monitor. Monitor yang telah dinyalakan maka led akan menyala.
  6. Tunggu proses booting pada komputer sampai muncul tampilan desktop komputer.

Perhatikan hal-hal berikut saat bekerja di depan komputer untuk menjaga kesehatan :

a)   Hindari ruangan atau komputer dari cahaya matahari agar tidak silau.

b)   Atur posisi layar sama dengan mata agar leher tidak mudah lelah.

c)   Jarak pandang mata dengan monitor sekitar 50 cm sampai 70 cm.

d)   Usahakan kaki menyentuh lantai untuk menghindari sakit tulang belakang.

e)   Atur posisi keyboard dan mouse agar nyaman. Posisikan keyboard di depan Anda dan tingginya sekitar siku, sedangkan mouse jangan terlalu jauh dari keyboard.

f)   Istirahat sejenak setelah bekerja beberapa lama.

A.    Sistem Operasi Berbasis Teks

Pengertian sistem operasi secara umum adalah pengelola seluruh sumber-daya yang terdapat pada sistem komputer dan menyediakan sekumpulan layanan (sistem call) ke pemakai sehingga memudahkan dan menyamankan penggunaan serta pemanfaatan sumber daya sistem komputer.

Sistem operasi ada dua, yaitu sistem operasi berbasis teks ( DOS, POSIX, dan LINUX ). Dan sistem operasi berbasis GUI (Graphical User Interface), misalnya windows dan LINUX.

1)    Fungsi sistem operasi berbasis teks

Beberapa fungsi dari aplikasi berbasis teks DOS pada Windows dan Console pada Linux sebagai berikut :

a)    Mengorganisasikan atau mengendalikan kegiatan komputer.

b)   Mengatur memori komputer

c)    Mengatur proses input dan output data pada komputer

d)    Berperan penting dalam manajemen data dan direktori komputer.

Beberapa utilitas MSDOS versi 6.22 sebagai berikut :

a)   Doublespace untuk mengompresi disk dan fasilitas drivespace yang ada pada fasilitas doublespace.

b)

STRUKTUR SOSIAL

A. PENGERTIAN STRUKTUR SOSIAL

GEORGE C. HOMANS, mempelajari sosiologi mikro, mengaitkan struktur sosial dengan perilaku sosial elementer dalam kehidupan sehari-hari.

GERHARD LENSKI, mempelajari sosiologi  makro,  berbicara mengenai struktur masyarakat yang diarahkan oleh kecenderungan panjang yang menandari sejarah.

KORNBLUM, menekankan konsep struktur sosial pada pola perilaku individu dan kelompok, yaitu pola perilaku berulang-ulang yang menciptakan hubungan antarindividu dan antarkelompok dalam masyarakat.

Struktur sosial adalah cara  bagaimana suatu masyarakat terorganisasi dalam hubungan-hubungan yang dapat diprediksikan melalui pola perilaku berulang-ulang antarindividu dan antarkelompok dalam masyarakat tersebut.

1.  Status Sosial

Merupakan kedudukan atau posisi sosial seseorang dalam kelompok masyarakat. Posisi sosial yang terdapat dalam suatu kelompok masyarakat dari yang paling rendah hingga paling tinggi.

a.  Ascribed Status

status yang diberikan kepada seseorang tanpa memandang bakat atau karakteristik orang tersebut. Didapatkan secara otomatis melalui kelahiran (keturunan).  Latar belakang ras, gender, dan usia dapat dikategorikan sebagai cribbed status.

b. Achived Status.

Status yang didapat seseorang melalui usaha-usahanya sendiri. Seseorang harus melakukan sesuatu untuk mendapatkan achived status, seperti bersekolah, mempelajari keterampilan-keterampilan, berteman, atau menciptakan sesuatu yang baru.

c. Assignet Status

Status yang diberikan kepada seseorang karena telah berjasa melalukan sesuatu untuk masyarakat.

2.    Peran Sosial

  • Peran sosial adalah seperangkat harapan terhadap seseorang yang  menempati  suatu posisi atau status sosial tertentu.
  • Peran merupakan komponen yang penting dalam struktur sosial.
  • Menurut sudut pandang fungsionalis, peran memberikan sumbangan pada stabilitas masyarakat dengan cara memampukan tindakan-tindakan mereka sendiri, tetapi peran sosial biasa menjadi tidak berfungsinkarena membatasi hubungan dari interaksi individu.
  • Jika kita memandang seseorang hanya sebagai atasan maka akan sulit bagi kita untuk berhubungan dengan orang ini sebagai teman atau tetangga

3.   Kelompok

Kelompok adalah sejumlah orang yang memiliki norma, nilai dan harapan yang sama, serta secara sadar dan teratur saling berinteraksi.

4.   Institusi

Institusi adalah pola terorganisasi  dari kepercayaan dan perilaku yang dipusatkan pada kebutuhan dasar sosial. Institusi dibentuk untuk memenuhi kebutuhan tertentu. Institusi  sosial seperi keluarga, agama, dan pemerintah merupakan aspek fundamental dari struktur sosial. Sebagai contoh, dapat dilihat pada struktur sosial dalam masyarakat gemeinschaft (paguyuban). Masyarakat gemeinschaft memiliki tipe kehidupan pedesaan, dimana rasa kebersamaan mereka timbul dari kesamaan latar belakang dan pengalaman hidup. Pra anggotanya saling mengenal dan interaksi sosial bersifat akrab dan kekeluargaan.

B.  DIFERENSIASI DAN STRATIFIKASI SOSIAL

SOERJONO SOEKANTO, difernsiasi sosial adalah variasi pekerjaan, prestise, dan kekuasaan kelompok dalam masyrakat, yang dikaitkan dengan interaksi atau akibat umum dari proses interaksi sosial yang lain.

1.   Difensiasi Sosial

Diferensiasi sosial terjadi akibat pola interaksi individu, meliputi :

  1. Ciri fisik, seperti bentuk dan tinggi tubuh, raut muka, warna kulit, dan warna rambut.
  2. Ciri sosial budaya, antara lain kecerdasan, motivasi, dedikasi, minat, dan bakat. Dalam lingkup yang lebih luas meliputi bentuk organisasi, kebiasaan, dan sistem nilai budaya lainnya.

Menurut Achmadi merupakan  karakteristik sosial yang membuat individu atau kelompok dan berbeda satu sama lain. Beberapa faktor, yaitu

  1. Usia
  2. Gender ( jenis kelamin)
  3. Latar belakang etnik

Ada beberapa diferensiasi sosial sebagai berikut :

  1. Diferensiasi Atas perbedaan Ras
  2. Agama dan kepercayaan
  3. Gender (jenis kelamin)
a) Diferensiasi Atas perbedaan Ras

Ras adalah segolongan manusia yang mempunyai  sifat-sifat tertentu secara turun-temurun.

Ras merupakan konsepsi biologi dan bukan konsepsi kebudayaan. Apabila kita memberikan definisi tentang ras maka ciri-ciri yang kita kemukakan  pada pengertian ras itu adalah ciri-ciri fisik yang menurun.

Berikut klasifikasi rasmenurut A.L.kroeber :

  1. Ras Austroloid adalah penduduk asli Australia,misalnya Aborigin.
  2. Ras Mongoloid terbagi menjadi subras Asiatik ( Asia Tenggara, Asia Timur dan Asia Tengah), subras Melayu (Asia Tenggara, Indonesia, Malaysia, Filipina dan sebagaian penduduk kawasan Asia Timur), subras Amerika yang merupakan penduduk  asli Benua Amerika (Indian).
  3. Ras Kaukosid terbagi menjadi subras Nordik ( kawasan Eropa Utara dan sekitarLaut Baltik), subras Alpin (kawasan Eropa Tengah dan Eropa Timur), subras Mediterania (sekitar Laut Tengah, Afrika Utara,Armenis,Arab dan Iran), subras Indik meliputi (Pakistan, India, Bangladesh, dan Srilanka).
  4. Negroid dibedakan menjadi subras Negro Afrika yang terdapat di Amerika Barat, subras Negrito meliputi Afrika Tengah orang di Semenanjung Malaya dan  Filiphina, subras Malanesia yang terdapat di Papua dan Melanesia di kawasan Pasifik.
  5. Bushman, di kawasan Gurun Kalahari, Afrika Selatan.
  6. Veddoid, di pedalaman Srilanka dan Sulawesi Selatan.
  7. Polynesia tersebar di Kepulauan Mikronesia dan Polynesia.
  8. Ainu terdapat di Pulau Kurafito dan Hokaido, Jepang ( penduduk asli negara Jepang ).

b)  Agama dan kepercayaan

Banyak teori yang dikemukakan oleh ilmuwan sepanjang sejarah manusia tentang keberadaan atau religi dalam  berbagai masyarakat.

Menurut Lang dalam teori Firman Tuhan,  kepercayaan erhadap dewa tertinggi merupakan bentuk religi manusiayang tertua.

c. Gender ( jenis kelamin )

Perbedaan penilaian antara pria dan wanita disebabkan oleh dua hal berikut :

§Secara biologis, fisik pria relatif kuat dibandingkan rata-rata fisik wanita. Hal tersebut berkaitan dengan produktivitas secara fisik. Misalnya di bidang pekerjaan pria lebih banyak melakukan pekerjaan fisik yang berat dibandingkan wanita.
§Secara psikologis, membesarkan anak perempuan relatif lebih sulit dan berat karena jika terlalu ketat anak akan menjadi tertekan dan mungkin kemudian sulit menemukan pasangan hidup. Sebaliknya, jika terlalu  longgar anak bisa terjebak dalam pergaulan bebas yang akan merugikan dirinya sendiri.

Adanya pandangan masyarakat bahwa anak lelaki merupakan penerus garis keturunan keluarga.Jadi, perbedaan sosial antara pria dan wanita pada umumnya didasari oleh ketiga alasan tersebut.

d)  Profesi

adalah jenis pekerjaan yang dilakukan dengan menggunakan teknik atau keterampilan secara intelektual.   seorang profesional hanya menekuni dan  mengembangkan satu jenis pekerjaan saja dan bidang pekerjaan tersebut diakui secara tegas oleh masyarakat. misalnya: dokter,  hakim, guru, arsitek, peneliti biologi, dan lain-lain.

e)   Klan

koentjaraningrat, klan adalah suatu kelompok kekerabatan yang terdiri atas semua keturunan dari seseorang nenek moyang yang diperhitungkan melalui garis keturunan  sejenis, yaitu keturunan warga-warga pria atau wanita. Apabila    garis keturunan ditai-laki disebut patrinieal. Sedangkan apabila garis keturunan ditarik dari perempuan dinamakan  materilinieal.

f)  Suku bangsa

adalah golongan sosial yang dibedakan dari golongan sosial lainnya. Koentjaraningrat, suku bangsa adalah kelompok masyarakat dengan corak kebudayaan  yang khas. lengkapnya suku bangsa adalah golongan manusia yang terikat oleh kesadaran dan jati diri mereka akan kesatuan kebudayaan.

Bagian-bagian Komputer

Secara garis besar, komputer terdiri dari 4 komponen utama, yaitu Input Device, CPU, Storage Device, dan Output.

1.Input Device (Perangkat Masukan)

Merupakan jenis perangkat keras yang digunakan untuk memasukkan data dan juga memberi perintah kepada komputer untuk selanjutnya data tersebut akan diolah dalam tahap pemrosesan data.

1.  Keyboard

2.  Mouse

3.   Light Pen

Joystick

Kamera Digital

2.  Perangkat Pemrosesan

  1. Mainboard
  2. RAM
  3. ROM
  4. Processor / CPU
  5. Sound Card
  6. VGA CArd
  7. Power Supply

3.  Storage Device

Merupakan perangkat penyimpanan data eksternal pada komputer.

Jenisnya ada 2 :

a.  Removable Storage
     1)Floopy disk
     2)Compact disk
     3)Flash disk

b.  Non-removable Storage

– Hardisk

4. Output Device

Merupakan perangkat keras yang digunakan untuk menampilkan hasil olahan informasi dari komputer.

  a) Monitor
  b) Printer
  c) Plotter
  d) Speaker
  e) Proyektor

Proses Kerja Perangkat TIK

Sistem kerja komputer terdiri atas 4 komponen yang bekerja sama dan saling berinteraksi untuk mencapai tujuan sistem komputer, yaitu komputasi.

4 Komponen tersebut antara lain :

  • Pemroses(CPU)

Berfungsi untuk melakukan pengolahan data dan pengendalian dalam operasi komputer.

  • Memori utama

Berfungsi untuk menyimpan data dan program.

  • Input dan output

Berfungsi untuk memindahkan data antara komputer dan lingkungan eksternal.

  • Interkoneksi antar komponen

Berfungsi sebagai struktur dan mekanisme untuk menghubungkan komponen pemroses, memori

utama, serta input dan output sehingga bisa saling komunikasi.

PC STAND ALONE

 

  1. A.            Mengenal Komputer
    1. 1.        Sistem Komputer

Komputer terdiri atas tiga komponen utama, yaitu hardware (perangkat keras), software ( perangkat lunak), dan brainware (unsur manusia) yang saling berkaitan.

a)        Hardware ( Perangkat Keras )

Perangkat keras (hardware) dapat dikelompokkan menjadi 3, yaitu:

  1. Perangkat Pemroses (Process Device)

Adalah bagian yang terpenting dari perangkat keras komputer yang berfungsi untuk melakukan pemrosesan.

Contoh perangkat pemroses pada komputer adalah Central Processing Unit (CPU). CPU merupakan pusat pemrosesan komputer yang berfungsi untuk mengendalikan dan mengontrol seluruh jalannya operasi dan lalu lintas data dari semua perangkat keras.

Didalam CPU tersusun dari beberapa bagian sebagai berikut :

Processoradalah keping elektronik mungil yang menjadi otak

a)        komputer. Berfungsi untuk melaksanakan serangkaian perintah dan mengkoordinasikan seluruh sistem peralatan yang ada. Contoh processor adalah Intel (286, 486, Pentium I, Pentium II, Pentium III, Pentium IV, Celeron, Dual Core, Core 2 Duo, Core i3, Core i5,  Core i7, dan sebagainya), AMD Duron, serta Cyric.

7. Perangkat Keras pada Jaringan

a.   Kabel

1)   Kabel Coaxial

Berfungsi menyekat gelombang elektromanetic diruangan dalamnya, diantara pusat penghantar dan pelapis. Kabel ini tersusun atas satu kawat tembaga yang dibungkus dengan tiga lapism yang pertama adalah lapisan isolasi, lempeng besi pipih yang dianyam atau di pilin dan lapisan plastik terluar.

Umumnya adalah untuk sinyal televisi atau sinyal lain yang memiliki bandwith beberapa megahertz.    

2)   Kabel Fiber Optic

Kabel ini terdiri dari lusinan atau ratusan helai kaca atau plastik yang digunakan untuk mengirimkan sinyal cahaya. Masing-masing dari helai inilah yang dinamakan fiber optik.

Kelebihan dari kabel fiber optic adalah :

  • Kemampuan mengirimkan lebih banyak sinyal daripada kabel tembaga
  • Transmisi data lebih cepat
  • Lebih tahan terhadap gangguan elektromagnetik
  • Lebih ringan

Sedangkan kekurangannya adalah harga yang mahal dan proses instalasi yang rumit.

 

6. Perangkat Lunak pada Jaringan

Perangkat lunak untuk keperluan komunikasi dan jaringan adalah program-program yang :

  • Menolong pengguna koneksi ke komputer lain atau ke sebuah jaringan;
  • Mengatur transmisi data, instruksi dan informasi;
  • Menyediakan antarmuka kepada pengguna untuk berkomuniksi satu dengan lainnya.

Beberapa aplikasi untuk komunikasi dan jaringan antara lain :

Jenis Komunikasi Pengguna Aplikasi yang digunakan
E-mail Pengiriman pesan dan file lewat jaringan atau internet Microsoft Outlook, Mozilla Thunderbird
FTP Metoda pengunduhan atau penggunggahan file antar komputer didalam internet Smart FTP, Classic FTP, Fire FTP
Web Browser Digunakan untuk mengakses dan melihat halaman web didalam internet Microsoft Internet Explorer, Mozilla Firefox, Opera, Netscape Navigator
Chat dan Instant Messaging Percakapan online secara realtime Yahoo Messenger, MIRC, Windows MSN
Firewall Sebagai aplikasi untuk keamanan didalam sebuah jaringan atau intrnet Comodo, Zone Alarm, Netveda

5. Teknologi di dalam Jaringan

a.   Ethernet

      Adalah teknologi yang mengijinkan node-node berhak mengakses jaringan, jika dua komputer didalam sebuah jaringan berusaha mengirim data dalam waktu yang sama, akan terjadi tabrakan dan komputer akan berusaha mengirim kembali data tersebut.

 

b.   TCP / IP ( Transmission control Protocol / Internet Protocol )

Adalah teknologi jaringan yang mengatur transmisi data dengan membaginya menjadi paket-paket. Paket dikirim secara acark, dan masing-masing paket akan dikirim menggunakan jalur individual tercepat mana saja yang tersedia menuju penerima menggunakan sebuah perangkat komuniksi bernama router.

c.  802.11

Dikembangkan oleh IEEE ( diucapkan ai triple ii ), 802.11 adalah standar yang digunakan oleh jaringan LAN nirkabel (wireless). Teknologi ini memungkinkan antar komputer berkomunikasi menggunakan gelombang radio.

d.  Bluetooth

Adalah teknologi komunikasi antar komputer atau perangkat yang menggunakan gelombang radio jarak dekat, kecepatan yang digunakan berkisar 1 Mbps (mega byte per second ) dan jarak antara kedua komputer atau perangkat sekiar 10 meter, sinyal bisa diperkuat menggunakan alat sehingga jarak antar perangkat bisa lebih jauh lagi.

e.  IrDA

Juga digunakan untuk komunikasi jarak dekat. Bedanya dengan Bluetooth, IrDA menggunakan gelombang cahaya inframerah. Kecepatan yang dihasilkan berkisar antara 115 Kbps hingga 4 Mbps. Kelemahan dari IrDA adalah kedua perangkat harus ditempat sejajar dan tidak boleh ada sesuatu yang menghalangi jalur sinar.

A. Pengertian Komunikasi dan Jaringan Komputer

Komunikasi komputer adalah sebuah proses dimana dua atau lebih komputer atau perangkat saling bertukar data, instruksi dan informasi.

Jaringan komputer adalah sebuah kumpulan dari komputer-komputer atau peralatan-peralatan yang terhubung bersama dalam sebuah perangkat komunikasi dan media transmisi.

1.   Komunikasi Digital dan Komunikasi Analog

Sinyal analog adalah pancaran gelombang listrik berkesinambungan sedangkan sinyal digital terdiri dari getaran listrik individual yang merepresentasikan grup-grup bit yang disatukan membentuk byte.

Komputer hanya memproses data dalam bentuk digital, sebuah alat untuk mengubah sinyal analog menjadi digital atau sebaliknya, alat ini disebut dengan modem ( modulator demodulator ).

2.   Sejarah Jaringan Komputer

Pada tahun 1940 seorang bernama George Sirbitz mengirimkan pesan instruksi komputer antar kota menggunakan mesin teletype. Konsep inilah yang diteruskan oleh ARPA ( Advanced Research Project Agency ), sebuah agen riset khusus di Amerika Serikat. Hingga pada akhirnya ARPA membangun sebuah prototype jaringan bernama “Intergalactic Network” yang menjadi pelopor dari ARPANet.

Konsep jaringan semakin berkembang, pada era tahun 1960-1965 pengembangan jaringan ditandai dengan menggunakan konse pengiriman paket-paket data (packet switched ) antara komputer-komputer didalam jaringan dan terbentuknya jaringan jarak lebar (WAN-Wide Area Network) untuk pertama kali.

3.   Klarifikasi Jaringan Komputer

a.   LAN ( Local Area Network )

Adalah sebuah jariangan yang menghubungkan komputer-komputer atau  perangkat-perangkat dalam sebuah area terbatas seperti rumah, kantor, laboratorium, atau gedung-gedung yang berdekatan. Masing-masing komputer atau perangkat didalam jaringan LAN disebut dengan node.

 

b.   MAN ( Metropolitan Area Network )

Adalah koneksi jaringan berkecepatan tinggi yang menghubungkan jaringan lokal didalam sebuah area kota metropolitan dan didalam MAN biasanya terdapat satu atau lebih LAN.

 

 

c.   WAN ( Wide Area Network )

Adalah sebuah jaringan yang menaungi area geografis yang luas (seperti kota, negara maupun seluruh dunia) menggunakan saluran komunikasi yang menggunakan banyak kombinasi jenis media seperti jalur telpon, kabel maupun gelombang radio.

 

 

 

d.   Internet (Interconnected Networking )

Sebagai penerus dari ARPANet, merupakan jejaring global dari komputer-komputer yang terhubung satu sama lain, yang memungkinkan untuk bisa berbagi informasi ke dalam saluran komunikasi.

Arsitektur jaringan internet terbagi menjadi :

  • Client / Server : satu atau lebih komputer berperan sebagai sebuah server, dan komputer lainnya didalam jaringan meminta layanan dari server. Sebuah serrver yang biasa disebut host, mengatur akses perangkat keras, perangkat lunak dan sumber daya lainnya kepada jaringan. Sebuah client adalah komputer-komputer lain didalam jaringan yang mengandalkan layanan dari server.
  • Internet Peer to Peer. Jaringan ini sederhana, dimana pengguna mengakses langsung ke masing-masing harddisk dan bertukar file melalui internet.

4.  Topologi Jaringan

     a.  Topologi Bus

Topologi ini terdiri dari sebuah kabel sentral, yang dimana menjadi tempat terhubungnya semua komputer dan perangkat, jadi bus disini fisiknya adalah sebuah kabel yang menjadi penghubung komputer-komputer dan perangkat-perangkat lainnya.

Bus tersebut mengirim data, instruksi dan informasi secara dua arah (bidirectional). Topologi ini banyak dipakai didalam LAN dikarenakan mudah diinstal dan harga yang dikeluarkan tidak begitu mahal. Salah satu keuntungan topologi ini adalah komputer dan perangkat yang berada dalam jalur bus bisa di opot dan dipasang tanpa mengganggu alur komunikasi data. Sedangkan yang menjadi masalah adalah topologi ini sangat bergantung kepada bus, jika terjadi kerusakan pada bus maka seluruh jaringan akan terganggu.

b.   Topologi Cincin

Topologi ini mirip dengan topologi bus bedanya jika topologi  bus berbentuk linear (garis lurus) maka topologi cincin berbentuk lingkaran (cincin) dimana kedua ujung kabel tertentu. Data berjalan antara komputer ke komputer lainnya berputar satu arah didalam cincin, ketika sebuah komputer mengirim data maka data tersebut melintas melalui komputer-komputer lainnya sebelum akhirnya terhenti di komputer yang dituju.

Kelemahan dari topologi ini, jika ada sebuah komputer mengalami  kerusakan, maka komputer-komputer sebelum komputer-komputer sebelum komputer yang rusak ini tidak akan mengalami masalah, tetapi komputer-komputer yang berada setelah komputer yang rusak inilah yang akan mengalami masalah.

   c.   Topologi Bintang / Star

Didalam topologi bintang semua komputer dan perangkat (node) didalam jaringan terhubung ke sebuah perangkat sentral yang mana membentuk sebuah formasi bintang. Perangkat sentral ini menyediakan sebuah titik penghubung untuk node-node didalam jaringan, titik penghubung ini dinamakan hub.

Topologi ini juga mudah untuk diinstal, node bisa dipasang-lepas tanpa mengganggu jalur komunikasi jaringan, jika sebuah node mengalami kerusakan maka cuma node tersebut yang akan mengalami masalah, node-node lainnya akan terus beroperasi secara normal. Topologi yang menggabungkan susunan topologi bus dan bintang disebut dengan topologi tree.

Daftar Pustaka :

– KKPI Tim LP2IP Yogyakarta II B, 2009.

Pengertian Teori Bahasa

Teori Bahasa

  • Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan kompilator (compiler) dan pemroses naskah (text processor).
  • Bahasa formal adalah kumpulan kalimat. Semua kalimat dalam sebuah bahasa dibangkitkan oleh sebuah tata bahasa (grammar) yang sama.
  • Sebuah bahasa formal bisa dibangkitkan oleh dua atau lebih tata bahasa berbeda.
  •  Dikatakan bahasa formal karena grammar diciptakan mendahului pembangkitan setiap kalimatnya.
  • Bahasa Natural/manusia bersifat sebaliknya; grammar diciptakan untuk meresmikan kata-kata yang hidup di masyarakat. Dalam pembicaraan selanjutnya ‘bahasa formal’ akan disebut ‘bahasa’ saja.

Otomata (Automata)

  • Otomata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu.

Beberapa Pengertian Dasar :

  • Simbol adalah sebuah entitas abstrak (seperti halnya pengertian titik dalam geometri). Sebuah huruf atau sebuah angka adalah contoh simbol.
  • String adalah deretan terbatas (finite) simbol-simbol. Sebagai contoh, jika a, b, dan c adalah tiga buah simbol maka abcb adalah sebuah string yang dibangun dari ketiga simbol tersebut.
  • Jika w adalah sebuah string maka panjang string dinyatakan sebagai ïwï dan didefinisikan sebagai cacahan (banyaknya) simbol yang menyusun string tersebut. Sebagai contoh, jika w = abcb maka ïwï= 4.
  • String hampa adalah sebuah string dengan nol buah simbol. String hampa dinyatakan dengan simbol e (atau ^) sehingga ïeï= 0. String hampa dapat dipandang sebagai simbol hampa karena keduanya tersusun dari nol buah simbol.
  • Alfabet adalah hinpunan hingga (finite set) simbol-simbol

Operasi Dasar String

Diberikan dua string : x = abc, dan y = 123

  • Prefik string w adalah string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbol-simbol paling belakang dari string w tersebut.

Contoh : abc, ab, a, dan e adalah semua Prefix(x)

  • ProperPrefix string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling belakang dari string w tersebut.

Contoh : ab, a, dan e adalah semua ProperPrefix(x)

  • Postfix (atau Sufix) string w adalah string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbol-simbol paling depan dari string w tersebut.

Contoh : abc, bc, c, dan e adalah semua Postfix(x)

  • ProperPostfix (atau PoperSufix) string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling depan dari string w tersebut.

Contoh : bc, c, dan e adalah semua ProperPostfix(x)

  • Head string w adalah simbol paling depan dari string w.

Contoh : a adalah Head(x)

  • Tail string w adalah string yang dihasilkan dari string w dengan menghilangkan simbol paling depan dari string w tersebut.

Contoh : bc adalah Tail(x)

  • Substring string w adalah string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbol-simbol paling depan dan/atau simbol-simbol paling belakang dari string w tersebut.

Contoh : abc, ab, bc, a, b, c, dan e adalah semua Substring(x)

  • ProperSubstring string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling depan dan/atau simbol-simbol paling belakang dari string w tersebut.

Contoh : ab, bc, a, b, c, dan e adalah semua Substring(x)

  • Subsequence string w adalah string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbol-simbol dari string w tersebut.

Contoh : abc, ab, bc, ac, a, b, c, dan e adalah semua Subsequence(x)

  • ProperSubsequence string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol dari string w tersebut.

Contoh : ab, bc, ac, a, b, c, dan e adalah semua Subsequence(x)

  • Concatenation adalah penyambungan dua buah string. Operator concatenation adalah concate atau tanpa lambang apapun.

Contoh : concate(xy) = xy = abc123

  • Alternation adalah pilihan satu di antara dua buah string. Operator alternation adalah alternate atau ½.

Contoh : alternate(xy) = x½y = abc atau 123

  • Kleene Closure : x* = e½x½xx½xxx½… = e½x½x½x½…
  • Positive Closure : x = x½xx½xxx½… = x½x½x½…
  • Tidak selalu berlaku : x = Prefix(x)Postfix(x)
  • Selalu berlaku : x = Head(x)Tail(x)
  • Tidak selalu berlaku : Prefix(x) = Postfix(x) atau Prefix(x) ¹ Postfix(x)
  • Selalu berlaku : ProperPrefix(x) ¹ ProperPostfix(x)
  • Selalu berlaku : Head(x) ¹ Tail(x)
  • Setiap Prefix(x), ProperPrefix(x), Postfix(x), ProperPostfix(x), Head(x), dan Tail(x) adalah Substring(x), tetapi tidak sebaliknya
  • Setiap Substring(x) adalah Subsequence(x), tetapi tidak sebaliknya
  • Dua sifat aljabar concatenation :

Beberapa Sifat Operasi

¨      Operasi concatenation bersifat asosiatif : x(yz) = (xy)z

¨      Elemen identitas operasi concatenation adalah e : ex = xe = x

  • Tiga sifat aljabar alternation :

¨      Operasi alternation bersifat komutatif : x½y = y½x

¨      Operasi alternation bersifat asosiatif : x½(y½z) = (x½yz

¨      Elemen identitas operasi alternation adalah dirinya sendiri : x½x = x

  • Sifat distributif concatenation terhadap alternation : x (y½z) = xy½xz
  • Beberapa kesamaan :

¨      Kesamaan ke-1 : (x*)* = x*

¨      Kesamaan ke-2 : e½x = x½e = x*

¨      Kesamaan ke-3 : (x½y)* = e½x½y½xx½yy½xy½yx½… = semua string yang merupakan concatenation dari nol atau lebih x, y, atau keduanya.

GRAMMAR DAN BAHASA

Konsep Dasar

  • Anggota alfabet dinamakan simbol terminal.
  • Kalimat adalah deretan hingga simbol-simbol terminal.
  • Bahasa adalah himpunan kalimat-kalimat. Anggota bahasa bisa tak hingga kalimat.
  • Simbol-simbol berikut adalah simbol terminal :

ü huruf kecil, misalnya : a, b, c, 0, 1, ..

ü simbol operator, misalnya : +, -, dan ´

ü simbol tanda baca, misalnya : (,  ),  dan ;

ü string yang tercetak tebal, misalnya : if, then, dan else.

  • Simbol-simbol berikut adalah simbol non terminal /Variabel :

ü huruf besar, misalnya : A, B, C

ü huruf S sebagai simbol awal

ü string yang tercetak miring, misalnya : expr

  • Huruf yunani melambangkan string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal atau campuran keduanya, misalnya : a, b, dan g.
  • Sebuah produksi dilambangkan sebagai a ® b, artinya : dalam sebuah derivasi dapat dilakukan penggantian simbol a dengan simbol b.
  • Derivasi adalah proses pembentukan sebuah kalimat atau sentensial. Sebuah derivasi dilambangkan sebagai : a Þ b.
  • Sentensial adalah string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal atau campuran keduanya.
  • Kalimat adalah string yang tersusun atas simbol-simbol terminal. Kalimat adalah merupakan sentensial, sebaliknya belum tentu..

Grammar :

Grammar G didefinisikan sebagai pasangan 4 tuple : V, V, S, dan P, dan dituliskan sebagai G(V, V, S, P), dimana :

V      : himpunan  simbol-simbol  terminal  (alfabet) àkamus

V      : himpunan simbol-simbol non terminal

SÎV : simbol awal (atau simbol start)

P          : himpunan produksi

Contoh :

1.  G1 :  VT = {I,  Love, Miss, You}, V = {S,A,B,C},

P = {S ® ABC, A® I, B® Love | Miss, C® You}

S Þ ABC

Þ IloveYou

 

L(G1)={IloveYou, IMissYou}

2. . G2 :  VT = {a}, V = {S}, P = {S ® aS½a}

S Þ aS

Þ aaS

Þ aaa                    L(G2) ={an ½ n ≥ 1}

L(G2)={a, aa, aaa, aaaa,…}

Klasifikasi Chomsky

Berdasarkan komposisi bentuk ruas kiri dan ruas kanan produksinya (a ® b), Noam Chomsky mengklasifikasikan 4 tipe grammar :

1.    Grammar tipe ke-0 : Unrestricted Grammar (UG)

Ciri : a, b Î (V½V)*, ïaï> 0

2.    Grammar tipe ke-1 : Context Sensitive Grammar (CSG)

Ciri : a, b Î (V½V) *, 0 < ïaï £ ïbï

3.    Grammar tipe ke-2 : Context Free Grammar (CFG)

Ciri : a Î V, b Î (V½V)*

4.    Grammar tipe ke-3 : Regular Grammar (RG)

Ciri : a Î V, b Î {V, VV} atau a Î V, b Î {V, VV}

Tipe sebuah grammar (atau bahasa) ditentukan dengan aturan sebagai berikut :

A language is said to be type-i (i = 0, 1, 2, 3) language if it can be specified by a type-i grammar but can’t be specified any type-(i+1) grammar.

Contoh Analisa Penentuan Type Grammar

1.    Grammar G dengan P = {S ® aB, B ® bB, B ® b}.

Ruas kiri semua produksinya terdiri dari sebuah V maka G kemungkinan tipe CFG atau RG. Selanjutnya karena semua ruas kanannya terdiri dari sebuah V atau string VV maka G adalah RG(3).

2.    Grammar G dengan P = {S ® Ba, B ® Bb, B ® b}.

Ruas kiri semua produksinya terdiri dari sebuah V maka G kemungkinan tipe CFG atau RG. Selanjutnya karena semua ruas kanannya terdiri dari sebuah V atau string VV maka G adalah RG(3).

3.    Grammar G dengan P = {S ® Ba, B ® bB, B ® b}.

Ruas kiri semua produksinya terdiri dari sebuah V maka G kemungkinan tipe CFG atau RG. Selanjutnya karena ruas kanannya mengandung string VV (yaitu bB) dan juga string VV (Ba) maka G bukan RG, dengan kata lain G adalah CFG(2).

4.    Grammar G dengan P = {S ® aAb, B ® aB}.

Ruas kiri semua produksinya terdiri dari sebuah V maka G kemungkinan tipe CFG atau RG. Selanjutnya karena ruas kanannya mengandung string yang panjangnya lebih dari 2 (yaitu aAb) maka G bukan RG, dengan kata lain G adalah CFG.

5.    Grammar G dengan P = {S ® aA, S ® aB, aAb ® aBCb}.

Ruas kirinya mengandung string yang panjangnya lebih dari 1 (yaitu aAb) maka G kemungkinan tipe CSG atau UG. Selanjutnya karena semua ruas kirinya lebih pendek atau sama dengan ruas kananya maka G adalah CSG.

6.    Grammar G dengan P = {aS ® ab, SAc ® bc}.

Ruas kirinya mengandung string yang panjangnya lebih dari 1 maka G kemungkinan tipe CSG atau UG. Selanjutnya karena terdapat ruas kirinya yang lebih panjang daripada ruas kananya (yaitu SAc) maka G adalah UG.

Derivasi Kalimat dan Penentuan Bahasa

Tentukan bahasa dari masing-masing gramar berikut :

1.    G dengan P = {1. S ® aAa,  2. A ® aAa,  3. A ® b}.

Jawab :

Derivasi kalimat terpendek :               Derivasi kalimat umum :

S Þ aAa         (1)                                 S Þ aAa              (1)

Þ aba          (3)                                    Þ aaAaa          (2)

¼

Þ aAa         (2)

Þ aba           (3)

Dari pola kedua kalimat disimpulkan : L(G) = { aba½ n ³ 1}

2.    G dengan

P = {1. S ® aS,  2. S ® aB,  3. B ® bC,  4. C ® aC,  5. C ® a}.

Jawab :

 

Derivasi kalimat terpendek :               Derivasi kalimat umum :

S Þ aB           (2)                                 S Þ aS                (1)

Þ abC         (3)                                      ¼

Þ aba           (5)                                     Þ aS            (1)

Þ aB              (2)

Þ abC           (3)

Þ abaC          (4)

¼

Þ abaC     (4)

Þ aba         (5)

Dari pola kedua kalimat disimpulkan : L(G)={aba½n ³1, m³1}

3.    G dengan

P = {1. S ® aSBC,  2. S ® abC,  3. bB ® bb,

4. bC ® bc,  5. CB ® BC,  6. cC ® cc}.

Jawab :

Derivasi kalimat terpendek 1:            Derivasi kalimat terpendek 3 :

S Þ abC         (2)                                 S Þ aSBC                    (1)

Þ abc           (4)                                    Þ aaSBCBC             (1)

Derivasi kalimat terpendek 2 :              Þ aaabCBCBC         (2)

S Þ aSBC      (1)                                      Þ aaabBCCBC         (5)

Þ aabCBC  (2)                                     Þ aaabBCBCC         (5)

Þ aabBCC  (5)     aabcBC (4)             Þ aaabBBCCC         (5)

Þ aabbCC  (3)                                     Þ aaabbBCCC         (3)

Þ aabbcC   (4)                                     Þ aaabbbCCC          (3)

Þ aabbcc    (6)                                     Þ aaabbbcCC           (4)

Þ aaabbbccC            (6)

Þ aaabbbccc             (6)

Dari pola ketiga kalimat disimpulkan : L (G) = { abc½ n ³ 1}

Menentukan Grammar Sebuah Bahasa

1.    Tentukan sebuah gramar regular untuk bahasa L = { a½ n ³ 1}

 

Jawab :

P(L) = {S ® aS½a}

2.    Tentukan sebuah gramar bebas konteks untuk bahasa :

L : himpunan bilangan bulat non negatif ganjil

 

Jawab :

Langkah kunci : digit terakhir bilangan harus ganjil.

Vt={0,1,2,..9}

Vn ={S, G,J}

P={SàHT|JT|J; TàGT|JT|J; Hà2|4|6|8; Gà0|2|4|6|8;Jà1|3|5|7|9}

P={SàGS|JS|J;  Gà0|2|4|6|8;Jà1|3|5|7|9}

Buat dua buah himpunan bilangan terpisah : genap (G) dan ganjil (J)

P(L) = {S ® J½GS½JS,  G ® 0½2½4½6½8,  J ® 1½3½5½7½9}

3.    Tentukan sebuah gramar bebas konteks untuk bahasa :

A.        L = himpunan semua identifier yang sah menurut bahasa pemrograman Pascal dengan batasan : terdiri dari simbol huruf kecil dan angka, panjang identifier boleh lebih dari 8 karakter

 

Jawab :

Langkah kunci : karakter pertama identifier harus huruf.

Buat dua himpunan bilangan terpisah : huruf (H) dan angka (A)

SàHT|H;TàHT|AT|H|A; Hàa|..|z; Aà0|..|9

P(L) = {S ® H½HT, T ® AT½HT½H½A,

H ® a½b½c½…,  A ® 0½1½2½…}

4.    Tentukan gramar bebas konteks untuk bahasa

L(G) = {ab½n,m ³ 1, n ¹ m}

 

Jawab :

Langkah kunci : sulit untuk mendefinisikan L(G) secara langsung. Jalan keluarnya adalah dengan mengingat bahwa x ¹ y berarti x > y atau x < y.

L = LÈ L,  L ={ab½n  > m ³ 1}, L = {ab½1 £ n  < m}.

P(L) = {A ® aA½aC, C ® aCb½ab}, Q(L) = {B ® Bb½Db, D® aDb½ab}

P(L) = {S® A½B, A ® aA½aC, C ® aCb½ab, B ® Bb½Db, D® aDb½ab}

5.    Tentukan sebuah gramar bebas konteks untuk bahasa :

L = bilangan bulat non negatif genap. Jika bilangan tersebut terdiri dari dua digit atau lebih maka nol tidak boleh muncul sebagai digit pertama.

 

Jawab :

Langkah kunci : Digit terakhir bilangan harus genap. Digit pertama tidak boleh nol. Buat tiga himpunan terpisah : bilangan genap tanpa nol (G), bilangan genap dengan nol (N), serta bilangan ganjil (J).

P(L) = {S ® N½GA½JA, A ® N½NA½JA, G® 2½4½6½8,

N® 0½2½4½6½8, J ® 1½3½5½7½9}

B. Mesin Pengenal Bahasa

Untuk setiap kelas bahasa Chomsky, terdapat sebuah mesin pengenal bahasa. Masing-masing mesin tersebut adalah :

Kelas Bahasa

Mesin Pengenal Bahasa

Unrestricted Grammar (UG) Mesin Turing (Turing Machine), TM
Context Sensitive Grammar (CSG) Linear Bounded Automata, LBA
Context Free Gammar (CFG) Pushdown Automata, PDA
Regular Grammar, RG Finite State Automata, FSA

 

FINITE STATE AUTOMATA (FSA)

 

 

  • FSA didefinisikan sebagai pasangan 5 tupel : (Q, ∑, δ, S, F).

Q : himpunan hingga state

∑ : himpunan hingga simbol input (alfabet)

δ : fungsi transisi, menggambarkan transisi state FSA akibat pembacaan simbol input.

Fungsi transisi ini biasanya diberikan dalam bentuk tabel.

S Î Q : state AWAL

F Ì Q : himpunan state AKHIR

Contoh : FSA untuk mengecek parity ganjil

Q ={Gnp, Gjl}                                     diagram transisi

∑ = {0,1}

tabel transisi

δ 0 1
Gnp Gnp Gjl
Gjl Gjl Gnp

S = Gnp, F = {Gjl}

  • Ada dua jenis FSA :
  • Deterministic finite automata (DFA)
  • Non deterministik finite automata.(NFA)

–      DFA : transisi state FSA akibat pembacaan sebuah simbol bersifat tertentu.

                           δ  : Q ´ ∑® Q

–      NFA : transisi state FSA akibat pembacaan sebuah simbol bersifat tak tentu.

δ : Q ´ ∑ ® 2Q

DFA :

Q = {q0, q1, q2}

δ diberikan dalam tabel berikut :

∑= {a, b}

δ

a

b

S = q0

q0

q0

q1

F = {q0, q1}

q1

q0

q2

q2

q2

q2

a               b                                                a

q0                         q1                         q2         b

a                                  b

Kalimat yang diterima oleh DFA : a, b, aa, ab, ba, aba, bab, abab, baba

Kalimat yang dittolak oleh DFA  : bb, abb, abba

DFA ini menerima semua kalimat yang tersusun dari simbol a dan b yang tidak mengandung substring bb.

Contoh :

Telusurilah, apakah kalimat-kalimat berikut diterima DFA di atas :

abababaa   è diterima

aaaabab      è diterima

aaabbaba    è ditolak

 

Jawab :

i)        δ (q0,abababaa) Þ δ (q0,bababaa) Þ δ (q1,ababaa) Þ

δ (q0,babaa) Þ δ (q1,abaa) Þ δ (q0,baa) Þ δ (q1,aa) Þ

δ (q0,a) Þ q0

Tracing berakhir di q0 (state AKHIR) Þ kalimat abababaa diterima

ii)    δ (q0, aaaabab) Þδ (q0,aaabab) Þδ (q0,aabab) Þ

δ (q0,abab) Þ δ (q0,bab) Þ δ (q1,ab) Þ δ (q0,b) Þ q1

      Tracing berakhir di q1 (state AKHIR) Þ kalimat aaaababa  diterima

iii) δ (q0, aaabbaba) Þ δ (q0, aabbaba) Þ δ (q0, abbaba) Þ

δ (q0, bbaba) Þ δ (q1,baba) Þ δ (q2,aba) Þ δ (q2,ba) Þ δ (q2,a) Þq2

      Tracing berakhir di q2 (bukan state AKHIR) Þ kalimat aaabbaba ditolak

Kesimpulan :

sebuah kalimat diterima oleh DFA di atas jika tracingnya berakhir di salah satu state AKHIR.

NFA :

Berikut ini sebuah contoh NFA (Q, ∑, δ, S, F). dimana :

Q = {q, q, q,q, q}            δ diberikan dalam tabel berikut :

∑= {a, b,c}

δ

a

b

c

S = q

q

{q, q}

{q, q}

{q, q}

F = {q}

q

{q, q}

{q}

{q}

q

{q}

{q, q}

{q}

q

{q}

{q}

{q, q}

q

Æ

Æ

Æ

Ilustrasi graf untuk NFA adalah sebagai berikut :

a, b, c                                       a, b, c

a

q                                           q

c             b                                             a

b

q                    q                                           q

a, b, c                a, b, c

c

kalimat yang diterima NFA di atas : aa, bb, cc, aaa, abb, bcc, cbb

kalimat yang tidak diterima NFA di atas : a, b, c, ab, ba, ac, bc

Sebuah kalimat di terima NFA jika :

  • salah satu tracing-nya berakhir di state AKHIR, atau
  • himpunan state setelah membaca string tersebut mengandung state AKHIR

 

Contoh :

Telusurilah, apakah kalimat-kalimat berikut diterima NFA di atas :

ab, abc, aabc, aabb

Jawab :

1. δ(q,ab) Þ δ(q,b) È δ(q ,b) Þ {q, q} È {q} = {q, q, q}

Himpunan state TIDAK mengandung state AKHIR Þ kalimat ab tidak diterima

2. δ(q,abc) Þ δ(q,bc) È δ(q ,bc) Þ { δ(q,c) È δ(q,c)}Èδ(q, c)

{{ q, q}È{ q}}È{ q} = {q, q, q,q}

Himpunan state TIDAK mengandung state AKHIR Þ kalimat abc tidak diterima

 

3. δ(q,aabc) Þ δ(q,abc) È δ(q ,abc)Þ{ δ(q,bc) È δ(q ,bc)} È

δ (q ,bc) Þ{{ δ(q, c) È δ(q,c)} È δ(q, c)} È δ(q, c) Þ

{{{ q, q}È { q}} È {q}} È {q} = {q, q, q,q}

Himpunan state TIDAK mengandung state AKHIR Þ kalimat aabc tidak diterima

4. δ(q,aabb) Þ δ(q,abb) È δ(q ,abb)

Þ { δ(q,bb) È δ(q ,bb)} È δ (q ,bb)

Þ{{ δ(q, b) È δ(q,b)} È δ(q, b)} È δ(q, b)

Þ{{{ q, q}È { q, q}} È {q}} È {q} = {q, q, q, q}

Himpunan state mengandung state AKHIR Þ kalimat aabb diterima

 

Soal Latihan Aplikasi Basis Data

LATIHAN SOAL APLIKASI BASIS DATA

A. Pilihlah salah satu A,B,C,D dan E dengan jawaban yang benar !

1.      Kegunaan dari Microsoft Power Point adalah …..

  1. program pengolah kata
  2. program pengolah data
  3. program pengolah
  4. program pengolah presentasi
  5. program pengolah database

2.      Pada Microsoft Power point terdapat 3 menu yaitu menu pokok, menu pull down dan menu pop up, yang merupakan menu pull down view adalah …

A.    Open

B.     New Silide

C.     Normal

D.    Font

E.     Macro

3.      Dibawah ini merupakan fungsi dari Menu Format KECUALI…

A.    Memberi Bullet dan Numbering

B.     Mengatur Spasi

C.     Mengubah latar belakang

D.    Mengatur ukuran slide

E.     Membuat animasi

4.      Jika kita menambah halaman slide baru maka yang dipilih adalah …

5.      Untuk menyisipkan Obyek diagram maka pada Taks pane yang dipilih adalah

6.      Ikon  pada contain layout  berfungsi untuk  untuk ….

A.    menyisipkan grafik

B.     menyisipan clip organiser

C.     Menyisipkan tabel

D.    Menyisipkan sound

E.     Menyisipkan picture

7.      Fungsi dari gambar / icon  adalah ….

  1. slide desain
  2. slide view
  3. slide kontrol
  4. slide end
  5. slide show

8.      Perhatikan urutan perintah berikut ini

[1] Klin Menu File

[2] Pilih dan Klik New

[3] Pilih Form Desain Templete

[4] Pilih salah satu untuk latar

Langkah perintah di atas adalah ….

A.    mengatur posisi kertas

B.     menyisipkan latar slide

C.     mencetak slide

D.    mempublikasikan silde

E.     menghapus slide

9.      Pernintah untuk menyimpan slide adalah

A.    File-Save

B.     File-Save As

C.     File-Open As

D.    Edit-Save

E.     Edit-Dokumen

10.  Perintah untuk menyimpan dokumen slide ke dalam bentuk HTML adalah ….

A.    File Save

B.     File Save As

C.     File Save As Web Page

D.    File Save As HTML

11.  Placeholder atau teks box adalah …

A.    Tempat untuk mengatur teks

B.     Tempat untuk memasukan teks

C.     Tempat untuk memasukan latar belakang

D.    Tempat untuk menyimpan teks

E.     Tempat untuk teks

12.  Perhatikan gambar dibawah ini:

Fungsinya adalah ….

  1. membuat Slide dengan format yang ada
  2. membuat slide dengan format sendiri
  3. membuat slide dengan ururan sendiri
  4. membuat slide dengan gambar bebas
  5. membuat slide dengan kombnasi warna

13.  Langkah untuk mengubah ukuran slide adalah …

A.    View Size

B.     View-Zoom

C.     View-All

D.    View Cange

E.     View-Percent

14.  Untuk mengatur warna latar belakang perintahnya adalah …

A.    Foramt Background

B.     Format teks

C.     Format Slide

D.    Format Dokumen

E.     Format Slide Desain

15.  Untuk menyusun diagram radial maka yang benar memilih angka  ….

A.    1

B.     2

C.     3

D.    4

E.     5 atau 6

16.  Untuk menyisipkan grafik maka dari contain layout  memilih ikon ….

A.

B.

C.

D.

E.

17.  Perintah Movie and Sound berfungsi untuk ….

A.    menyisipkan gambar

B.     Menyisipkan audio

C.     Menyisipkan animasi

D.    Menyisipkan dekorasi

E.     Menyisipkan bilangan

18.  Maksud dari dialog berikut ini adalah ….

A.    Apakah akan membunyikan sound secara manual

B.     Apakah akan membunyikan soud secara otomatis

C.     Apakah akan membunyikan soud secara bertahap

D.    Apakah akan membuat  soud secara manual

E.     Apakah akan membuat soud secara otomatis

19.  Fungsi dari Animasi schemes adalah …

A.    Mengatur animasi sendiri

B.     Mengatur animasi yang sudah ada

C.     Menbuat animasi sendiri

D.    Menggunakan animasi yang ada

E.     Menggabungkan animasi

20.  Untuk mengatur perpindahan dari satu layar ke layar lain berpindah secara horizontah, perintahnya adalah pada …

A.    Animasi Schemen

B.     Slide Animation

C.     Slide Transition

D.    Slide Show

E.     Slide Custom Animation

21.  Perhatikan gambar berikut ini:

Untuk mengatur masukan tulisan atau gambar ke layar menggunakan …

A.    Entrence

B.     Emphasis

C.     Exit

D.    Motion Paths

E.     Tidak ada yang benar

22.  Motion Paths berfungsi untuk …

A.    Membuat animasi arah gerak

B.     Membuat animasi diam ditempat

C.     Membuat animasi keluar laya

D.    Membuat animasi masuk layar

E.     Membuat animasi keluas masuk layar

23.  Pada Custom Animation ada pilih Wave, jenis animasinya adalah …

A.    Gerak dari atas ke bawah

B.     Gerak seperti alunan gelombang

C.     Gerak seperti ayunan

D.    Geraj seperti putaran roda

E.     Gerak bolak balik dan berputar

24.  Untuk menghapus efek animasi …

A.    A. Entrence

B.     Emphasis

C.     Exit

D.    Remove

E.     Add Effek

25.  Perhatikan tampilan slide dibawah ini:

Pernyataan yang SALAH adalah

A.    Slide di atur dalam durasi

B.     Slide bebas ditampilkan

C.     Slide 1 mempunyai durasi 11 detik

D.    Menggunakan Rehearse Timing

E.     Slide 4menggunakan waktu rehearse 4 detik

26.  Untuk menghubungkan teks / gambar ke dalam dokumen tertentu adalah …

A.    Chart

B.     Audio

C.     Hiperlink

D.    Rehearse Timing

E.     DeskTop

27.  Untuk menghilangkan Hiperlink adalah .

A.    Copy Hiperlink

B.     Remove Hiperlink

C.     Delete Hiperlink

D.    Use Hiperlink

E.     Cut Hiperlink

28.  Yang dimaksdu dengan Hand Out adalah

A.    Hasil Cetakan di printer

B.     Hasil Copian dari Layar

C.     Dokumen di dalam Power Poin

D.    Hasil Priview

E.     Hasil Publikasi

29.  Untuk publikasi biasanya menggunakan .

A.    Dokumen Copy

B.     Dokumen HTML

C.     Dokumen Word

D.    Dokumen Excel

E.     Dokumen Power Point

30.  Untuk melihat simpanan publish dalam bentuk HTML adalah …

A.    Open Web Page Priview

B.     Use Web Page Priview

C.     Open Web Page Priview

D.    File Web Page Priview

E.     Edit Web Page Priview


 

Buat situs web atau blog gratis di WordPress.com.

Atas ↑