Bagaimana komputer merepresentasikan data

(1)

Modul Kuliah Pengantar Teknologi Komputer Dan Informasi A

REPRESENTASI DATA KOMPUTER

• Hanya mengenal 2 keadaan: on atau off

• Menggunakan sistem biner untuk mengenali dua keadaan tersebut

• Sistem dengan dua digit unik: 0 dan 1, yang disebut bits (singkatan dari binary digits)

Byte

• = delapan bit

• menghasilkan kombinasi 0 dan 1 yang berbeda untuk merepresentasikan 256 individual karakter

• Angka

▸ Baca selengkapnya: bagaimana alur terjadinya proteksi data saat berinternet? jelaskan!

(2)

Sistem pengkodean yang banyak digunakan untuk merepresentasikan data :

• ASCII—American Standard Code for Information Interchange • EBCDIC—Extended Binary Coded Decimal Interchange Code

Konversi huruf ke format biner dan sebaliknya

Step 1.

Tekan huruf besar T (shift+T key) pada keyboard

Step 2.

Sinyal elektronik untuk huruf besar T dikirim ke unit sistem

Step 3.

(3)

Representasi Data

Untuk memberi tanda bilangan biner telah diperjanjikan yakni 0 untuk bilangan positif atau

plus dan 1 untuk bilangan negatif atau minus. Pada bilangan biner n-bit, jika susunannya

dilengkapi dengan bit tanda, maka diperlukan register dengan panjang n+1 bit.

Dalam hal ini, n-bit digunakan untuk menyimpan bilangan biner itu sendiri dan satu bit

untuk tandanya. Pada representasi bilangan biner yang dilengkapai dengan tanda bilangan, bit

tanda ditempatkan pada posisi paling kiri atau sebagai MSB.

Untuk keperluan operasi aritmetika yang melibatkan bilangan biner negatif, bilangan biner

dapat direpresentasikan dalam beberapa cara yakni dengan representasi besaran bertanda

(signed-magnitude representation) selanjutnya disingkat dengan SM, representasi komplemen

pertama bertanda (signed-1’s complement representation) disingkat dengan S1C, dan

representasi komplemen kedua bertanda (signed-2’s complement representation) disingkat S2C.

Berikut ini adalah contoh beberapa representasi bilangan biner untuk bilangan

heksadesimal +5 dan -5 serta +7 dan -7.

ASCII (American Standard Code for Information Interchange)

Data ASCII mewakili karakter alfanumerik dalam memori sistem komputer. Format Data yang

digunakan adalah 7 bit, dimana bit yang ke 8 digunakan untuk memuat parity. dalam komputer

pribadi, kumpulan karakter extended ASCII menggunakan kode 80 H-FF H. karakter extended

ASCII menyimpan huruf-huruf asing dan tanda baca, karakter greek (Yunani), karakter

matematika, karakter-karakter box drawing, dan karakter-karakter khusus lainnya. Data ASCII

dapat disimpan dalam memori menggunakan direktif khusus program assembler yaitu Define Byte

(DB) atau Byte. Step 4.

Setelah diproses kode biner huruf T dikonversi ke dalam format citra, dan ditampilkan

(4)

BCD(Binary Code Desimal)

Informasi BCD disimpan dalam bentuk packed atau unpacked. Data packed disimpan dalam

bentuk dua digit per byte, sedangkan data BCD unpacked disimpan satu digit per byte. Rentang

digit BCD antara 0000B sampai 1001B BCD unpacked sering digunakan oleh keypad atau

keyboard, sedangkan BCD Packed digunakan untuk beberapa instruksi termasuk untuk

penjumlahan dan pengurangan BCD dalam kumpulan instruksi di CPU.

UNSIGN dan SIGN INTEGER

Data Ukuran Byte

data ukuran byte disimpan dalam unsigned dan signed integer(bilangan bulat tak bertanda dan

bilangan bulat bertanda). Perbedaan dalam bentuk ini adalah bobot dari posisi paling kiri. Untuk

unsign integer nilainya 128 dan untuk signed integer nilainya adalah -128. dalam format signed, bit

yang paling kiri adalah bit tanda bilangan. Kisaran dari unsigned integer adalah 0 sampai 255,

sedangkan signed integer berkisar antara -128 sampai +127.

Bilangan negatif disajikan dalam bentuk ini, tetapi disimpan dalam bentuk komplement dua,

seperti yang telah dijelaskan diatas.

Data Ukuran Word

Satu ukuran word dibentuk oleh dua byte data. LSB selalu disimpan dalam lokasi memori paling

rendah, dan MSB disimpan yang paling tinggi. Metode untuk penyimpanan ini disebut dengan

format little endian. Metode alternatif disebut format big endian. Untuk menyimpan data ukuran

word dalam memori, digunakan direktif DW(Define Word). Namun biasanya data yang berukuran

lebih dari 8 bit disimpan menggunakan format little endian.

Representasi Bilangan Pecahan

Floating Point

Bilangan pecahan dapat direpresentasikan dalam bentuk pecahan biasa atau dalam bentuk

(5)

BENTUK PECAHAN BIASA

Dalam bentuk pecahan biasa, bilangan direpresentasikan langsung kedalam bentuk binernya.

Contoh : 27.625 = 11011.1012

BENTUK SCIENTIFIC

Dalam notasi scientific, bilangan pecahan dinyatakan sebagai X = • }M . B±E.

M = mantissa

B = basis

E = eksponen

Contoh : 5.700.000 = 57 . 105 → M=57, B=10, E=5

Masalah : terdapat tak berhingga banyaknya representasi yang dapat dibuat. Dalam contoh

sebelumnya, 5.700.000 = 57.105 = 570.104 = 5,7.106 = 0,57.107 = 0,057.108 dst. Untuk

mengatasinya, ditentukan adanya bentuk normal, dengan syarat 1/B ≤ |M|< 1 Dengan demikian,

bentuk scientific yang normal (memenuhi persyaratan) dari 5.700.000 adalah 0,57.107 Dalam

bentuk normal tersebut, selalu diperoleh mantissa berbentuk ‘0,…’ sehingga dalam

representasinya kedalam bit data, fraksi ‘0,’ tersebut dapat dihilangkan.

Mantissa dan eksponen tersebut dapat direpresentasikan menggunakan salah satu cara

representasi bilangan bulat bertanda yang telah dibahas di atas. Representasi yang dipilih dapat

saja berbeda antara mantissa dengan eksponennya.

Contoh

- Digunakan untaian 16 bit untuk representasi bilangan pecahan

- 10 bit pertama digunakan untuk menyimpan mantissa dalam bentuk S/M

- 6 bit sisanya digunakan untuk menyimpan mantissa dalam bentuk 1’s complement

-Akan direpresentasikan bilangan 0,00000075

Mantissa Exponen

0,00000075 = 0,75 . 10-6 → M = 0,75; E = -6

Representasi Mantissa :

(6)

Representasi Eksponen : 6=1102 . Karena digunakan 6 bit, 1102 = 000110.

1’s complement→-6 = 111001 Representasi : 0 0 1 1 1 0 0 1

15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0

KODE BINER

 Data huruf akan dirubah menjadi kode ASCII  Dari kode ASCII dirubah menjadi bilangan biner

 Data gambar merupakan kumpulan dari angka-angka yang merupakan perwakilan dari warna masing-masing pixel, dan angka tersebut yang akan dirubah dalam bentuk biner.  Semua data direpresentasikan/dituliskan dalam bentuk 0 dan 1.

 Sebagian besar operasi yang ada di dalam proses komputer adalah proses aritmatika.

DATA yang DIOPERASIKAN

 Adalah data yang berupa data angka

 Data angka digolongkan menjadi Data bilangan bulat / integer Data bilangan pecahan / float

 Semua operasi aritmatika dilakukan oleh ALU

 ALU merupakan bagian CPU yang berfungsi melaksanakan oeprasi-operasi aritmatika

dan logika terhadap data

 Semua komponen CPU lainnya dan komponen penyusun komputer secara keseluruhan berfungsi :

Membawa data ke ALU untuk diproses

Mengambil lagi hasil proses dari ALU

REPRESENTASI INTEGER

 Sistem bilangan dengan radix yang berbeda-beda

 Komputer secara elektronika hanya mampu membaca dua kondisi sinyal Ada sinyal atau ada tegangan Tidak ada sinyal atau tidak ada arus listrik yang mengalir

 Dua kondiai tersebut digunakan untuk merepresentasikan bilangan kode-kode biner Level tinggi (ada tegangan) sebagai representasi bilangan 1

(7)

Alur Pemrosesan Data

FIXED POINT

Representasi bilangan fixed-point memerlukan :

a. register penyimpanan komputer ukurannya memadai untuk menyimpan b. kemungkinan untuk menjaga track tempat beradanya point tersebut

contoh desimal utk representasi 5 digit. Jika diasumsikan posisi point adalah :

Maka :

• Contoh :

Desimal dgn mantisa 5 digit dan eksponen 3 digit Mantissa Eksponen

1 3 7 5 0 0 0 2 .13750*102 = 1.375

3 8 6 2 4 0 0 3 .38624*103 = 386.24

INPUT STORAGE

RAM

WORKING STORAGE PROGRAM

STORAGE

INSTRUCTION REGISTER

GENERAL PURPOSE REGISTER

ALU _ACCUMULATOR

(8)

3 klasifikasi dasar representasi fixed-point

a. representasi mid-point

dimana terdapat digit baik sebelum dan sesudah point tersebut

b. representasi integer

dimana tidak terdapat digit setelah point desimal

c. representasi pecahan

dimana tidak ada digit sebelum point desimal

MEMBANDINGKAN FIXED-POINT DAN FLOATING-POINT

1. komputer dapat menjalankan aritmatika fixed-point lebih cepat daripada aritmatika

floating-point

2. representasi fixed-point membatasi jangkauan dan skala bilangan yang sedang

direpresentasikan

3. representasi floating-point memberikan fleksibilitas yang lebih besar dalam jangkauan dan

skalanya, ini biasanya mengurangi kecepatan

ARITMATIKA FIXED-POINT

Register 8 bit menyangga bilangan dalam bentuk komplemen duaan dgn bit paling kiri sebagai bit

sign. Bilangan positif dan negatif maksimum dan minimum direpresentasikan. Disini bisa diperoleh

keakuratan 7 bit.

Contoh : Representasi integer

Sign bit Representasi Value keterangan

0

1

1 1 1 1 1 1 1

0 0 0 0 0 0 1

27 – 1 = 127

-27 = .128

(9)

FLOATING POINT

Bentuk Bilangan Floating Point

Bilangan Floating Point memiliki bentuk umum : + m *_be _{, dimana}_m_{(disebut juga dengan}

mantissa), mewakili bilangan pecahan dan umumnya dikonversi ke bilangan binernya, e mewakili

bilangan exponentnya, sedangkan b mewakili radix (basis) dari exponent.

Macam macam bentuk bilangan

floating point

Untuk mempermudah operasi bilangan floating point dan menambah tingkat presisinya, maka

bilangan tersebut dibuat dalam bentuk ternormalisasi (normalized forms). Suatu bilangan floating

point telah ternormalisasi jika most significant bit (MSB) dari mantissanya adalah 1. Karena itu,

diantara ketiga bentuk di atas dari bilangan 1,75, maka bentuk yang telah ternormalisasi adalah

bentuk yang paling atas, dan disarankan untuk digunakan.

Karena nilai MSB dari bilangan Floating Point yang telah ternormalisasi selalu 1, maka bit ini tidak

disimpan, sehingga nilai mantissa yang tersimpan adalah 1.m. Sehingga untuk bilangan floating

(10)

Struktur Data

• Suatu koleksi / kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya

Data di kategorikan menjadi :

1. Tipe data tunggal : Integer, Boolean dan Karakter

2. Tipe data majemuk : String ( Untai )

Struktur data di kategorikan menjadi :

1. Struktur Data sederhana : Array dan Record

2. Struktur Data majemuk : Linier dan Non Linier

TIPE DATA TUNGGAL

•

INTEGER

:

– Himpunan {…,-{-(n+1),-n,…,-1,0,1,2,…,n+1,…}

– Operasi aritmatika yang dapat dilakukan : Penjumlahan, pengurangan, perpangkatan,perkalian dan pembagian.

•

BOOLEAN

:

– Tipe data logika

– Elemen tipe data : True dan False – Operator logika : OR, NOT, AND

•

KARAKTER :

(11)

TIPE DATA STRING

Barisan hingga symbol yang diambil dari himpunan karakter. Himpunan karakter yang digunakan

untuk membentuk string disebut Alfabet.

• C/: CD1, C1D,DDC,111D1, … dst, termasuk null (empty) • Secara umum dapat kita nyatakan String S sebagai : S : a1,a2,…, an  setiap a anggota alfabet A

• Panjang dari string didefinisikan sebagai banyaknya karakter, atau dapat ditulis : S := N atau Length (S) := N

• Operasi yang dapat dilakukan : – Length (Panjang)

– Concatenation (Produk / Penyambungan) – SubString

– Insert (menyisipkan) – Delete (menghilangkan)

Contoh : S1 = Universitas

S2 = Gunadarma

1. Length (Sn); Length (S2) = 9 karakter

2. Substr (Sn, I,J); Substr (S1,3,5) = nadar

3. Concat (Sn,Sm); Concat (S1,S2)= ’Universitas Gunadarma’

4. Insert (Sn,I,J); Insert (S1,S2,6)= ’UniveGunadarmarsitas’

(12)

EKSTENSI FILE

Jenis Berkas

ORGANISASI DATA

Sistem Berkas

• Informasi dalam berkas ditentukan oleh pembuatnya. Ada banyak beragam jenis informasi yang dapat disimpan dalam berkas. Hal ini disebabkan oleh struktur tertentu yang dimiliki

oleh berkas, sesuai dengan jenisnya masing-masing. Contohnya :

– Teks File

– Source File

– Object File

– Excutable File Atribut Pada Berkas

• Nama

• Type

• Lokasi

• Ukuran

• Proteksi

• Waktu

Jenis berkas akhiran fungsi

Executable .exe, .com, .bat, .bin Program yang siap dijalankan Objek .obj, .o Bahas mesin, kode terkompilasi Source Code .c, .cc, .pas, .java, .asm Kode asal dari berbagai bahasa Batch .bat, .sh Perintah pada shell

(13)

Operasi Pada Berkas

• Membuat Sebuah Berkas

• Menulis Pada Sebuah Berkas

• Membaca Pada Sebuah Berkas

• Menempatkan kembali Sebuah Berkas

• Menghapus Sebuah Berkas

• Memendekan Berkas

Informasi yang terkait dengan pembukaan berkas

• Penunjuk Berkas

• Penghitung Berkas yang terbuka

• Lokasi Berkas pada Disk

EKSTENSI FILE

Tipe File: File Program dan File Data

Apa Perbedaan File Program dan file Data?

File adalah kumpulan informasi yang oleh komputer diperlakukan sebagai satu uit. File diberi

nama – nama file. Nama File juga memiliki ekstensi, atau nama ekstensi.biasanya berupa tiga

huruf setelah titik yang mengikuti nama file. misal .doc, yang dikenali Microsoft Word sebagai

“document”. Ekstensi ini disisipkan secara otomatis oleh pengolah dokumen.

a. File Program: Untuk instruksi perangkat lunak

File Program adalah file yang berisi instruksi perangkat lunak. Contohnya adalah pengolah kata

atau program spreadsheet, yang terdiri beberapa program. File program sumber: memuat instruksi

komputer tingkat tinggi dalam format asli yang ditulis oleh programer.

Instruksi program sumber baru dapat digunakan setelah prosesor menerjemahkannya kedalam file

yang dapat dieksekusi. File ini dapat dikenali melalui ekstensinya berupa .exe atau .com

b. File Data: untuk mengambil Data

File Data adalah file yang memuat data. tidak seperti file program, file data tidak menyuruh

komputer untuk melakukan sesuatu. Akan tetapi file data akan berperan dalam file program.

(14)

tiga file data yang memilik peran khusus adalah :

File grafis: diantaranya: .bmp, .tiff, .jpeg, .png

file audio: diantaranya: .mp3, .wav, .midi

file video: diantaranya: .mpg, .wmv, .avi

Berikut ini macam-

macam ekstensi file/ format file pada OS window’s

EXE = File aplikasi (executable)

Hanya bisa dibuka di sistem operasi windows

DOC = File Dokumen

Dapat dibuka dengan MS Word

xls (excel spreadsheet)

Merupakan nama ekstensi berkas dalam Microsoft Excell

ppt (Powerpoint Presentation)

Merupakan nama ekstensi berkas dalam Microsoft Power Point.

htm, html (hyper text markup)

Merupakan nama ekstensi berkas yang mendukung web design. Berkas dengan ekstensi

.htm dapat dibuka dengan aplikasi "Notepad" atau dengan Microsoft Frontpage

zip

Merupakan berkas yang dipadatkan (compress) dengan menggunakan format ZIP. Format

ini umum di gunakan di sistem yang berbasis Windows. Kompresi dilakukan dengan

menggunakan program PKZIP dan dibuka dengan menggunakan program PKUNZIP. Untuk

versi Windows digunakan program Winzip.

GIF = File Gambar/Animasi

Dapat dibuka dengan semua aplikasi untuk edit gambar seperti PhotoShop, PhotoPaint,

Paint, ACDSee, Ulead Gif Animator dan lain2.

JPG/JPEG/BMP = File Gambar

Dapat dibuka dengan semua aplikasi untuk edit gambar seperti PhotoShop, PhotoPaint,

Paint, ACDSee dan lain2

ICO = File untuk Icon Gambar

Dapat dibuka dengan semua aplikasi untuk edit gambar icon.

(15)

Dapat dibuka dengan aplikasi Adobe PhotoShop.

MP3 = File Audio

Dapat dibuka dengan aplikasi audio seperti Winamp, Windows Media Player atau yang

lainnya.

WAV = File Audio

Dapat dibuka dengan aplikasi audio seperti Winamp, Windows Media Player atau yang

lainnya.

MPG/MPEG = File Video

Dapat dibuka dengan aplikasi video seperti Windows Media Player atau yang lainnya.

AVI = File Video

Biasanya digunakan untuk format DVD, Dapat dibuka dengan aplikasi video seperti

CyberLink PowerDVD, Windows Media Player, dan yang lainnya.

FLV = File Flash Video

Dapat dibuka dengan aplikasi video flash seperti Total Video Player, FLV Player atau yang

lainnya.

PDF = File Dokumen dari Adobe

Dapat dibuka dengan aplikasi seperti Adobe Acrobat Reader.

TXT = File Teks

Dapat dibuka dengan aplikasi seperti Notepad, Wordpad atau yang lainnya.

LOG = File Log

Dapat dibuka dengan aplikasi seperti Notepad, Wordpad atau yang lainnya.

ASM = Source Code Pemrograman Assembly

Dapat dibuka dengan aplikasi seperti Notepad, Wordpad atau yang lainnya

RAR/ZIP = File Kompresi

Dapat dibuka dengan aplikasi seperti WinZip atau WinRar.

REG = File Registry

Dapat dibuka dengan aplikasi Regedit atau Notepad juga bisa.

HTM/HTML/SHTML = File Internet Document

Dapat dibuka dengan Netscape Navigator, MS Internet Explorer, Mozilla Firefox atau yang

lainnya.

TTF = File Font

(16)

CDR = File Corel Draw . Dapat dibuka dengan Corel Draw.

BAT = File Batch

Sebuah file text yang berisi beberapa perintah yang secara segaja untuk di eksekusi oleh

command prompt. Dapat dibuka dengan aplikasi Notepad.

INTRO DATABASE

Pengantar Database

Database atau basis data dapat dibayangkan ibarat sebuah lemari arsip. Jika anda

bekerja diperkantoran tentu sangat banyak arsip-arsip atau dokumen kantor yang disimpan

kedalam lemari tersebut. Sering anda melihat bahwa penempatan arsip didalam lemari tidak

dilakukan secara sembarangan/acak, tapi diberi pembeda antara satu arsip dengan arsip yang

lainnya. Pembedanya dapat berupa nomor urut, warna sampul, urutan letak atau berdasarkan

tanggal dan lain sebagainya.

Begitu juga halnya dengan buku telpon/alamat yang anda punyai, biasanya diatur

menurut abjad nama atau kategori tertentu, seperti teman, keluarga, klien dan lain sebagainya.

Semuanya disimpan dan diatur menurut aturan tertentu sesuai dengan yang diinginkan.

Upaya anda untuk menyusun dan melakukan hal diatas baru akan terasa kalau data arsip dan

daftar alamat yang dimiliki sudah banyak. Mengapa hal ini anda lakukan ? tidak lain tujuannya

adalah untuk memudahkan dalam mencari atau mengambil data tertentu dalam arsip maupun

buku alamat tadi secara Cepat dan mudah.

Bayangkan kalau semua arsip atau daftar buku alamat tersebut tidak diatur

penyusunannya, tentu akan sangat sulit untuk mencari arsip atau nomor telpon tertentu. Tidak

saja sulit tapi akan sangat membutuhkan waktu yang lama.

Catatan :

• Basis Data

Sekumpulan data yang terintegrasi yang diorganisasi untuk memenuhi kebutuhan para

(17)

Perangkat lunak yang menangani semua pengaksesan ke database.

• Sistem Basis Data DBMS + Basis Data

Penggambaran Sistem Basis Data

Pengertian Database.

Banyak sekali definisi tentang database yang diberikan oleh para pakar dibidang ini.

Database terdiri dari dua penggalan kata yaitu data dan base, yang artinya berbasiskan pada

data, tetapi secara konseptual, database diartikan sebuah koleksi atau kumpulan data-data

yang saling berhubungan (relation), disusun menurut aturan tertentu secara logis,

sehingga menghasilkan informasi. Sebuah informasi yang berdiri Contoh : Nomor telpon

(18)

dilokasi yang lain. Antara file yang satu dengan file yang lainnya tidak saling berhubungan,

sehingga apabila salah seorang pelanggan berganti nomor telpon dan anda hanya mengganti

difile pelanggan saja, maka akibatnya akan terjadi ketidakcocokan data, karena di lokasi yang lain

masih tersimpan data nomor telpon yang lama.

Dalam sistem database hal ini tidak boleh dan tidak bisa terjadi, karena antara file yang

satu dengan file yang lain saling berhubungan, jika suatu data yang sama anda ubah, maka data

tersebut difile yang lain akan otomatis berubah juga. Sehingga tingkat keakuratan/kebenaran data

sangat tinggi. Secara prinsip, dalam suatu database tercakup dua komponen penting, yaitu Data

dan Informasi. Jadi tujuan akhir anda adalah bagaimana mengelola data sehingga mampu

menjadi informasi yang diinginkan dan dapat dilakukan proses pengambilan, penghapusan,

pengeditan terhadap data secara mudah dan cepat (Efektif, Efisien dan Akurat).

Data adalah fakta, baik berupa sebuah obyek, orang dan lain-lain yang dapat dinyatakan

dengan suatu nilai tertentu (angka, symbol, karakter tertentu, dll). Sedangkan informasi adalah

data yang telah diolah sehingga bernilai guna dan dapat dijadikan bahan dalam pengambilan

keputusan. Banyak sekali contoh database yang ada disekeliling anda, yang tanpa disadari

ternyata anda telah menggunakan manfaat dari database itu sendiri, misalnya : ATM tempat anda

mengambil dan transfer uang yang dapat dilakukan dimana saja, membayar rekening telpon atau

PDAM yang dapat dilakukan di berbagai tempat, registrasi akademik di kampus dan lain

sebagainya. Semua itu telah dibuat secara database.

Database Management Sistem (DBMS)

Database Management Sistem atau disingkat DBMS adalah perangkat lunak (Software)

yang berfungsi untuk mengelola database, mulai dari membuat database itu sendiri, sampai

dengan proses-proses yang berlaku dalam database tersebut, baik berupa entry, edit, hapus,

query terhadap data, membuat laporan dan lain sebagainya secara efektif dan efisien. Salah satu

jenis DBMS yang sangat terkenal saat ini adalah Relational DBMS (RDBMS), yang

merepresentasikan data dalam bentuk tabel-tabel yang saling berhubungan. Sebuah tabel disusun

dalam bentuk baris (record) dan kolom (field).

Banyak sekali berkembang perangkat lunak RDBMS ini, misalnya MySQL, Oracle,

Sybase, dBase, MS. SQL, Microsoft Access (MS. Access) dan lain-lain.

Pada praktek nantinya, anda menggunakan perangkat lunak MS Access versi 2002, karena

(19)

terpenting MS. Access 2002 telah mencakup semua kebutuhan anda terhadap pengelolaan

database.

Perbedaan :

File Manajemen Tradisional File manajemen Database

1. Program Oriented

2. Kaku

3. Kerangkapan Data

1. Data Oriented

2. Luwes

. Terkontrolnya kerangkapan Data

Kelemahannya :

File Manajemen Tradisional File manajemen Database

1. Timbulnya data rangkap & Ketidak

konsistenan

2. Data tidak dapat digunakan bersama

3. Kesukaran dalam peng-aksesan data

4. Tidak Fleksibel

Data tidak standar

Storage yang digunakan besar

Dibutuhkan tenaga spesialis

Softwarenya mahal

Kerusakan pada sistem database dapat

mempengaruhi departeman lain yang terkait.

KOMPRESI

“Lossy”

• bekerja dengan cara yang sangat berbeda. Program ini menghilangkan bit yang tidak

diperlukan ("unnecessary bits”) dari informasi, membuat ukuran file menjadi lebih kecil. Kompresi jenis ini dbanyak digunakan untuk mengurangi ukuran file berjenis bitmap, yang cenderung berukuran besar.

• Tentu saja dengan Kompresi Lossy, tidak dapat file asli setelah dikompresi.

• memungkinkan menciptakan ulang (re-kreasi) sesuai file aslinya. Semua kompresi ini

memiliki dasar gagasan memecah file ke dalam “bentuk” lebih kecil untuk transmisi

(20)

Introduksi

Kompresi dan Dekompresi: menempatkan Lebih banyak data di ruang yang lebih kecil.

Bagaimana file besar dikompresi dan didekompresi? Kompresi: adalah metode untuk

memindahkan elemen-elemen secara berulang-ulang dari sebuah file sehingga file membutuhkan

ruang penyimpanan yang lebih sedikit dan akhirnya membutuhkan waktu transmisi yang lebih

singkat juga. Selanjutnya data akan didekompresi- pola yang berulang akan diperbaiki.

Jika mendownload banyak program dan file dari Internet, tentunya sudah pernah bertemu dengan

file ZIP. Jenis sistem kompresi ini sangat berguna, khususnya para pengguna Web, karena:  memungkinkan untuk mengurangi jumlah keseluruhan bit dan Byte di dalam sebuah file,

sehingga dapat ditransmisikan lebih cepat lewat Internet dan memakan ruang lebih kecil

di disk.

Setelah mendownload file, komputer yang digunakan melakukan ekspansi file tersebut ke ukuran

normalnya dengan mempergunakan aplikasi seperti WinZip, WinRar, 7Zip, atau Stuffit. Jika

semua berjalan lancar, maka file yang diekspansi akan identik dengan file asli sebelum

dikompresi.

Secara sekilas, ini tampaklah misterius. Bagaimana dapat mereduksi sejumlah bit dan Byte,

kemudian menambahkan jumlah bit tersebut? Ide dasar dibalik proses tersebut adalah sederhana.

Sebagian besar file komputer cukup redundan (berulang) – memiliki informasi yang sama yang

terdaftar secara berulang. Program kompresi file menghilangkan redundansi. Sebuah program

kompresi file mendaftarkan informasi hanya sekali, dan kemudian mengacu kepada informasi

tersebut kapan pun informasi muncul di dalam program.

Sebuah contoh: kata.

Dalam pidato inaugurasi John F. Kennedy, pada tahun 1961, Beliau mengucapkan sebuah kalimat

terkenal:

"Ask not what your country can do for you - ask what you can do for your country."

Kutipan ini memiliki 17 kata, yang tersusun atas :

(21)

Jika setiap huruf, spasi, atau tanda baca memerlukan ruang sebanyak 1 unit di memori, akan

mendapatkan total 79 unit memori. Untuk menurunkan ukuran file, maka harus mencari

redundansi.

Secara singkat, dapat melihat bahwa:  "ask" muncul sebanyak dua kali

 "what" muncul sebanyak dua kali

 "your" muncul sebanyak dua kali

 "country" muncul sebanyak dua kali

 "can" muncul sebanyak dua kali

 "do" muncul sebanyak dua kali

 "for" muncul sebanyak dua kali

 "you" muncul sebanyak dua kali

Dengan mengabaikan perbedaan huruf kecil dan kapital, secara kasar setengah frasa adalah

berulang. Kesembilan kata - ask, not, what, your, country, can, do, for, you – memberikan hampir

semua yang kita perlukan untuk keseluruhan kutipan.

Kompresi “

Lossy

” dan “

Lossless

”

Ini adalah salah satu cara kompresi terhadap frasa, dan mungkin bukan cara yang paling efisien.

Jadi sebaik apakah sistem ini? Ratio reduksi-file bergantung kepada sejumlah faktor, termasuk

tipe file, ukuran dan skema kompresi.

 Pada sebagian besar bahasa di dunia, huruf dan kata tertentu seringkali muncul

bersamaan di dalam pola yang sama. Karena tingkat redundansi yang tinggi, maka file

teks terkompresi sangat baik. Reduksi sebesar 50 persen atau lebih adalah rata-rata yang

baik.

 Sebagian besar bahasa pemrograman juga sangat redundan karena menggunakan kumpulan perintah yang relatif kecil, yang seringkali muncul bersamaan di dalam

(22)

 File yang berisi banyak informasi yang unik, seperti gambar dan file MP3, tidak dapat banyak terkompresi dengan sistem ini karena tidak banyak terdapat perulangan pola.

Jika sebuah file memiliki banyak pola terulang, tingkat reduksi biasanya meningkat. Hal itu dapat

dilihat pada contoh terdahulu. Jika meneliti lebih banyak pidato Kennedy, dapat mengacu ke pola

lebih sering, dan tentu saja dapat membebaskan lebih banyak ruang kosong.

Jenis kompresi yang telah dibahas tadi disebut sebagai Kompresi Lossless, karena

memungkinkan menciptakan ulang (re-kreasi) sesuai file aslinya. Semua kompresi ini memiliki

dasar gagasan memecah file ke dalam “bentuk” lebih kecil untuk transmisi (pengiriman) atau juga

penyimpanan, lalu kemudian menyatukannya kembali di ujung lain sehingga dapat dipergunakan

lagi.

Kompresi lossless: saat melakukan kompresi menggunakan teknik matematis untuk mengganti

pola bits berulang dengan ringkasan berkode. Selama dekompresi, ringkasan berkode diganti

dengan pola asli dari bits. Dalam metode ini, data yang keluar sama dengan data yang masuk.

teknik ini dilakukan untuk memastikan tidak ada data yang berkurang/hilang.

Kompresi Lossy bekerja dengan cara yang sangat berbeda. Program ini menghilangkan bit yang

tidak diperlukan ("unnecessary bits”) dari informasi, membuat ukuran file menjadi lebih kecil.

Kompresi jenis ini dbanyak digunakan untuk mengurangi ukuran file berjenis bitmap, yang

cenderung berukuran besar. Tentu saja dengan Kompresi Lossy, tidak dapat file asli setelah

dikompresi.

kompresi Lossy: Perbedaannya dengan kompresi lossless, teknik ini mebuang data secara

permanen selama kompresi. Kelemahannya adalah hilangnya akurasi tertentu. Metode ini kerap

(23)

 Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer

agar bisa dipakai secara efisien.

 Data adalah representasi dari fakta dunia nyata.Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

 Beberapa definisi tentang data dari sudut pandang yang berbeda-beda:

 Menurut berbagai kamus bahasa Inggris-Indonesia, data diterjemahkan sebagai istilah yang berasal dari kata “datum” yang berarti fakta atau bahan-bahan keterangan.

 Dari sudut pandang bisnis, data bisnis (business data) adalah deskripsi organisasi tentang sesuatu(resources) dan kejadian (transactions) yang terjadi (business

data is an organization’s description of things (resources)and events

(transactions) that it faces).

1

.

INTEGER

 Tipe data integer merupakan tipe data bilangan bulat yang hanya mengenal bilangan decimal. Dimana tipe data Integer tidak mengenal pecahan

 Operasi-operasi dasar yang ada dalam integer antara lain : Penjumlahan, Pengurangan, Perkalian, Pembagian, dsb.

 Operator yang bekerja terhadap sepasang integer (operand) disebut sebagai "binary operator".

 Sedangkan operator yang hanya bekerja terhadap satu operand saja disebut sebagai

"unary operator".

(24)

Range Integer

2.

REAL

 Data numerik yang bukan termasuk integer, digolongkan dalam jenis data real.  Jenis data ini ditulis menggunakan titik desimal (atau koma desimal).

 Bilangan real dimasukkan ke dalam memori komputer memakai sistem floating point, merupakan versi yang disebut Scientific Notation.

 Disini penyajiannya terdiri atas dua bagian, yaitu : mantissa (pecahan) & eksponen.  Contoh :

- bilangan 123000 = 0.123 * 106.

- Disini 0.123 adalah mantissa (pecahan), sedangkan 6 adalah eksponennya.  Secara umum suatu bilangan real X dituliskan M * RE

3.

BOOLEAN

 Jenis data ini disebut juga jenis data "logical".

 Elemen dari jenis data ini mempunyai nilai salah satu dari "true" atau "false".  Operator-yang dikenal adalah

* Operator Logika, yaitu : NOT, AND dan OR.

 Operator OR akan menghasilkan nilai "true", jika salah satu atau kedua operand bernilai "true".

 Operator AND akan menghasilkan nilai "true", jika kedua operand bernilai "true".

 Sedangkan operator NOT akan menghasilkan nilai "true", jika operand bernilai "false", dan sebaliknya.

 Operator NOT merupakan "precedence" dari operator AND dan OR.  Dalam suatu ekspresi yang tidak menggunakan tanda kurung, operator

(25)

* Operator Relasional, yaitu : >, <, >=, <=, <> dan =.

4. KARAKTER

Jenis data karakter merupakan elemen dari suatu himpunan simbol aksara yang terdiri atas bilangan, abjad dan simbol-simbol khusus.

TIPE DATA UNTAI (STRING)

 Jenis data string merupakan jenis data campuran, karena elemen-elemennya dibentuk dari karakter-karakter.

 String adalah barisan hingga simbol yang diambil dari himpunan karakter.  Dalam penulisannya, suatu string berada dalam tanda "aphosthrope".  Misal, diberikan himpunan alphabet A = { C, D, 1 }

String-string yang dapat dibentuk dari alphabet di atas antara lain adalah :

'CD1', 'CDD', 'DDC', 'CDC1', ...dsb, termasuk "null string" atau "empty string".

Fungsi-fungsi String

LENGTH

 Nilai dari operasi ini adalah suatu integer yang menunjukkan panjang dari suatu string. Panjang dari string didefinisikan sebagai banyaknya karakter, atau dapat ditulis : S = N

atau Length (S) = N.

 Contoh :

 Jika diberikan string S = 'a1a2 ... aN'. Maka LENGTH(S) = N.  Jika diberikan string S = 'ABCD13AB', maka LENGTH(S) = 8.

CONCATENATION

 Operasi ini bekerja terhadap dua string dan hasilnya merupakan resultan dari kedua string tersebut.

 Operasi ini hampir sama dengan operasi gabungan.

 Jika S1 dan S2 masing-masing adalah suatu string, maka bentuk operasi concatenation dinotasikan dengan : CONCAT(S1,S2).

 Misal S1 = 'a1a2 ... aN' dan S2 = 'b1b2 ... bM'  Maka CONCAT(S1,S2) = ' a1a2 ... aNb1b2 ... bM'

 Panjang dari string yang baru (resultan) merupakan jumlah panjang dari masing-masing string atau :

LENGTH(CONCAT(S1,S2)) = LENGTH(S1) + LENGTH(S2)

(26)

SUBSTRING

 Operasi ini adalah operasi membentuk string baru, yang merupakan bagian dari string yang diketahui.

 Notasinya adalah : SUBSTR(S,i,j)

di mana :

S = string yang diketahui. i dan j adalah integer

i = posisi awal substring, 0  i  LENGTH(S)

j = banyak karakter yang diambil, 0  j  LENGTH(S) dan 0  i+j-1 LENGTH(S)  Contoh :

Diberikan S = 'a1a2 ... aN' ; i = 2 ; j = 4.

Maka SUBSTR(S,i,j) = SUBSTR(S,2,4) = 'a2a3a4a5'

 Catatan :

1. LENGTH(SUBSTR(S,i,j)) = j

2. SUBSTR(CONCAT(S1,S2),1,LENGTH(S1)) = S1

3. SUBSTR(CONCAT (S1,S2),LENGTH(S1)+1,LENGTH(S2)) = S2

INSERT

 Operasi ini adalah untuk menyisipkan suatu string ke dalam string lain.  Bentuk umumnya adalah : INSERT(S1,S2,i).

 S1 dan S2 masing-masing adalah suatu string dan i adalah posisi awal S2 pada S1.

 Misalkan:

S1 = 'a1a2 ... aN' S2 = 'b1b2... bM'

INSERT(S1,S2,3) = 'a1a2b1b2... bMa3a4 ... aN'

DELETE

 Operasi ini digunakan untuk menghapuskan sebagian karakter dalam suatu string.  Bentuk umumnya adalah : DELETE(S,i,j)

 Maksudnya adalah menghapuskan sebagian karakter dalam string S, mulai dari posisi i dengan panjang j.

 Contoh :

Diberikan string S = 'a1a2 ... aN' DELETE(S,3,4) = 'a1a2a7a8 ... aN'

 Catatan :

 INSERT(S1,S2,i) = CONCAT(CONCAT (SUBSTR(S1,1,i-1),S2),

SUBSTR(S1,i,LENGTH(S1)-(i-1)))  DELETE(S,i,j)=CONCAT(SUBSTR(S,1,i-1),SUBSTR(S,i+j,LENGTH(S)-(i+j-1))) di mana : 1  i  LENGTH(S1)

(27)

PEMETAAN INTEGER KE STORAGE

 Bentuk mapping ke storage dari integer dapat dilakukan dengan beberapa cara, yaitu :  Skema Sign dan Magnitude

 Skema One's Complement  Skema Two's Complement

Skema Sign and Magnitude

 Cara ini merupakan bentuk konvensional yang digunakan manusia untuk menyatakan suatu bilangan dalam bentuk biner.

 Di sini representasi bilangan positif dan negatif hanya dibedakan dengan tanda saja.  Biasanya tanda positif atau negatif ditunjukkan oleh digit terdepan dari bentuk binernya,

untuk representasi dengan jumlah digit tertentu.  Contoh :

+ 7  + 111 representasi dengan 4 digit : 0111 - 7  - 111 representasi dengan 4 digit : 1111

 Dengan cara ini kita akan mendapatkan kesulitan dalam menentukan tanda pada saat melakukan operasi terhadap dua bilangan yang berbeda tandanya.

Skema Two's Complement dan One's Complement

 Kedua skema ini merupakan cara yang digunakan untuk mengatasi kesulitan yang telah disebutkan di atas.

 Diberikan bilangan integer non negatif X, X' dan R. Didefinisikan bahwa X' adalah komplemen dari X relatif terhadap R, jika X + X' = R. X disebut sebagai bentuk true, sedangkan X' = R - X

disebut bentuk komplemen.

 Bentuk komplemen X' = R - X menyatakan bilangan integer negatif X. Sedangkan bentuk true X menyatakan integer positif X.

 Skema Two's Complement menggunakan R = 2N.

 Skema One's Complement menggunakan R = 2N - 1.

 Misal diberikan integer = 7, akan dicari bentuk binernya dengan skema Two's Complement untuk representasi 4 digit.

X = 7 ; R = 24 ;  X + X' = R

X' = R - X = 24 - 7 = 16 - 7

(28)

PEMETAAN KARAKTER KE STORAGE

 Saat ini banyak sekali skema yang digunakan untuk merepresentasikan karakter dalam storage.

 Pada umumnya skema yang paling banyak digunakan adalah :  Extended Binary Coded Decimal Interchange Code (EBCDIC)  American Standard Code for Information Interchange (ASCII)

 Pada skema EBCDIC digunakan kode 8 bit untuk menyatakan sebuah karakter. Jika dihitung, kemungkinan kombinasi seluruhnya adalah : 28=256.

 Sedangkan skema ASCII menggunakan kode 7 bit untuk menyatakan suatu karakter. Skema ini mempunyai jumlah kemungkinan kombinasi yang lebih sedikit jika dibandingkan dengan skema EBCDIC.

PEMETAAN STRING KE STORAGE

 suatu string, perlu diketahui beberapa hal yang menyangkut ruang untuk string yang bersangkutan, antara lain :

 letak posisi awal (start) dan posisi akhir (terminal)  suatu pointer yang menunjukkan lokasi pada storage

 Ada tiga cara yang umum digunakan untuk mapping suatu string ke dalam storage.  Misal diberikan dua string, yaitu :

 S1 = 'ABCDEFG' dan  S2 = 'BCD'

Cara ke-1

 Jika diberikan suatu informasi tentang : - nama string

- starting address - panjang string  Contoh :

 Maka secara fisik bentuk formatnya pada storage adalah :

Atau

Nama String Start Panjang

String1 Ptr1 7

String2 Ptr2 3

B C D E F G

A B C D

Ptr1 Ptr2

A B C D E F G

(29)

Cara ke-2

 Jika diberikan informasi sebagai berikut : - nama string

- starting address - terminal address  Misalnya diberikan tabel sbb :

Nama String Start Terminal

String1 Ptr1s Ptr1t

String2 Ptr2s Ptr2t

 Maka secara fisik bentuknya pada storage adalah :

Atau

Cara ke-3

 Jika diberikan informasi :  nama string  starting address

 suatu tanda yang menunjukkan batas string  Misalnya :

Maka bentuknya secara fisik pada storage adalah :

Nama String Start

String1 Ptr1

String2 Ptr2

B C D E F G

A B C D

Ptr1s Ptr2s

Ptr1t Ptr2t

A B C D E F G

Ptr1t Ptr2t

Ptr1sPtr2s

B C D E F

A B C D

Ptr1 Ptr2

(30)

 Selain cara-cara di atas, representasi suatu string pada storage dapat pula dalam bentuk packed atau unpacked.

 Suatu string yang direpresentasikan dalam bentuk packed terbagi atas beberapa word.  Banyaknya karakter untuk masing-masing word tergantung dari kode yang digunakan

oleh mesin (bitnya).

 Secara umum jumlah word yang digunakan untuk merepresentasikan string S dalam storage dengan R karakter per word adalah :

Misal diberikan string S = "StrukturData", direpresentasikan dalam 4 karakter per word dalam bentuk packed.

Maka secara fisik dapat digambarkan :

 Jumlah Word : 3,

 Jumlah Karakter/Word : 4

 Sedangkan cara unpacked, setiap word terdiri hanya satu karakter, berarti jumlah word yang diperlukan untuk merepresentasikan suatu string S adalah LENGTH(S).

 Contoh :

 Diberikan string S = ”unmuhjember". Representasinya dalam bentuk unpacked adalah :

Stru ktur Data

u n m u h j e m b e r

LENGTH(S) K

notasi disebut dengan

(31)

LATIHAN SOAL :

Pilihan jawaban yang kamu anggap paling benar pada soal2 berikut :

1. Alat Input yang membaca data dengan menyinari suatu sinar terang diatas data dan kemudian menangkap citra yang terpantul pada matriks sel-sel photoelectric adalah:

a. Touch Screen b. Ligth Pen

c. Trackball d. Scanner

2. Jenis ROM dimana memori yang dapat dibaca, dihapus dan ditulis kembali tanpa mengeluarkannya dari komputer namun prosesnya sangat lambat adalah :

a. PROM b. EAPROM

c. EPROM d. EEPROM

3. Mengambil data dari main memory adalah salah satu tugas dari :

a. Control Unit b. Direct Input Device

c. Aritmathic & Logic Unit d. Register

4. Bus yang digunakan untuk mengirim sinyal sebagai pemberitahuan akan dikirimkan suatu Informasi atau telah diterimanya Informasi yang dikirimkan dari satu alat ke alat yang lain adalah :

a. Bus Data b. Bus Control

c. Bus Address d. Semua Benar

5. Perkembangan komponen penggerak elektronik dimulai dari : a. Vacuum Tubes – Transistor – IC – VLSI – LSI

b. Transistor – Vacuum Tubes – IC – LSI – VLSI c. IC – LSI – VLSI – Vacuum Tubes – Transistor d. Vacuum Tubes – Transistor – IC – LSI – VLSI

6. Memory yang digunakan untuk menyimpan material seperti instruksi-instruksi yang memberitahukan komputer pada saat dinyalakan dan bersifat Non-Volatile adalah :

a. ROM b. RAM

c. Cache Memory d. Buffer

Diketahui :

S1 : Mickey S2 : Mouse

7. Jika output yang diinginkan adalah usekey maka perintahnya adalah : a. Concate ( Substr (S1,4,3), Substr (S2,3,3) )

b. Concate ( Substr (S2,3,3), Substr (S1,3,3) ) c. Concate ( Substr (S2,4,3), Substr (S1,3,3) )

d. Concate ( Substr (S2,3,3), Substr (S1,4,3) )

8. Perintah Concate ( Delete (S1,1,3),(Substr (S2,1,3) ) akan menghasilkan :

a. KeyMou c. MicMou

c. Mickey d. Mouse

(32)

a. KeyMou b. MicMou

c. Mickey d. Mouse

10. Perintah Substr ( Concate (S1,S2),1,Length (S1) ) akan menghasilkan :

a. KeyMou b. MicMou

c. Mickey d. Mouse

11. Perintah Substr (Concate (S1,S2),Length (S1)+1,Length(S2)) akan menghasilkan :

a. KeyMou b. MicMou

c. Mickey d. Mouse

Diketahui :

S1 : Margonda S2 : Depok

12. Perintah Length (substr(S1,4,7)) akan menghasilkan :

a. 6 b. 7

c. 5 d. 11

13. Perintah Substr ( Concate (S1,S2),1,Length (S1) ) akan menghasilkan :

a. Margonda b. gondapok

c. Depok d. eporgon

14. Perintah Concate ( Substr (S1,4,5),(Substr (S2,3,3) ) akan menghasilkan :

a. Margonda b. gondapok

c. Depok d. eporgon

15. Perintah Concate ( Substr (S2,2,3),(Substr (S1,3,4) ) akan menghasilkan

a. Margonda b. gondapok

c. Depok d. eporgon

16. Fungsi komputer yang digunakan dalam pengawasan numerik, yaitu pengawasan secara otomatis terhadap posisi dan operasi dari mesin-mesin yang dipergunakan seperti misalnya mesin pemotong, grenda, mesin pres dan sebagainya, merupakan penerapan komputer di bidang :

a. Bisnis b. Perbankan

c. Industri d. Kriminalitas

17. “Data yang telah dimasukkan dapat dikoreksiatau dihapus”, merupakan keuntungan komputer

jenis

a. Analog Computer b. Hybrid Computer

c. Digital Computer

d. Special-purpose Computer

(33)

a. Special Purpose Computer

b. Personal Computer

c. General Purpose Computer d. Desktop Computer

19. Di bawah ini merupakan jenis alat input langsung yang menggunakan fungsi keyboard sebagai media dalam memasukkan data, kecuali :

a. Financial Transaction Terminal b. Point-of-sale Terminal

c. Teleprinter Terminal

d. Optical Data Reader

20. Bagian dari CPU yang bertugas mengatur dan mengendalikan semua peralatan yang ada pada system komputer adalah :

a. Arithmetic and Logic Unit b. Register

c. Control Unit

d. Main Memory

21. Bagian dari RAM yang digunakan untuk menampung hasil akhir dari pengolahan data yang akan ditampilkan ke alat out adalah

a. Input Storage b. Program Storage

b. Working Storage d. Output Storage

22. Perangkat Lunak (SoftWare) dapat terbagi dalam beberapa Katagori yaitu :

a. Software Aplikasi, Software Sistem Operasi dan Language Software

b. Operating Sistem, Word Processor, Spreadsheet dan Presentation c. Operator, Programmer dan System Analiys

d. Assembler, Compiler dan Interpreter

23. Yang merupakan otak dari Sistem Komputer dan memiliki dua bagian fungsi operasional ALU dan UC adalah :

a. Register b. Memory

c. CPU d. Control Bus

24. Elemen-elemen terpenting dari sistem komputer adalah : a. Kumpulan mesin elektronik, program

b. Hardware, software dan brainware c. Mesin elektronik, instruksi dan pengguna d. Benar Semua

25. Komputer yang dirancang untuk menyelesaikan suatu masalah khusus yang biasanya hanya berupa satu masalah saja adalah :

a. Special Purpose Computer b. Personal Computer

c. General Purpose Computer d. Desktop Computer

26. Area penyimpanan yang digunakan untuk data yang saat itu sedang diproses adalah:

(34)

c. Area Penyangga d. Register

27. Komputer yang beroperasi atau bekerja dengan satuan angka atau tanda lain seperti huruf, tanda baca dan karakter khusus lainnya yang dalam operasinya diidentifikasikan sebagai angka, mempunyai kemampuan kalkulasi dan manipulasi data adalah :

a. Komputer Analog b. Komputer Hybrid

c. Komputer Digital d. Semua Salah

28. Output yang dihasilkan dari pemrosesan dapat digolongkan menjadi empat bentuk yaitu :

a. Tulisan, image, gambar, suara dan bentuk lain yang dapat ditampilkan pada layar

b. Image, gambar, disk, tape magnetic dan tulisan c. Hard copy, soft copy dan drive device

d. Video display, flat panel dan speaker

29. Alat hitung dengan konstruksi elektronika yang mempunyai storage internal (tempat penyimpanan ) dan bekerja dengan bantuan operating system menurut program / instruksi yang diberikan kepadanya adalah pengertian dari :

a. Program b. CPU

c. Keyboard d. Komputer

30. Dibawah ini yang termasuk alat input, kecuali…

a. Mouse b. Keyboard

c. Printer d. Scanner

31. Bagian dari system computer yang berfungsi untuk mencatat hasil pengolahan data adalah…

a. Unit Input b. Unit Output

c. CPU d. Secondary Storage

32. Alat apakah yang digunakan untuk mengatasi masalah kapasitas floppy disk...

a. Zip Drive b. CD-Room

c. Hard Disk d. DVD

33. Disebut Apakah alat yang digunakan untuk mencetak tulisan dan image pada media kertas

atau film…

a. Soft copy device b. Hard copy device

c. printer d. Plotter

34. Soft copy device adalah alat untuk…

a. Mencetak pada kertas b. Mencetak pada media lunak

c. Mencetak pada film d. Mencetak pada media keras

35. Diantara type printer dibawah ini yang termasuk printer berkecepatan tinggi adalah...

a. Line printer b. Dot matrix printer

c. Inkjet Printer d. Daisy wheel printer

(35)

a. Assembler b. Compiler

c. Bahasa tingkat Tinggi d. Interpreter

37. Register yang digunakan untuk menyimpan alamat (address) lokasi dari main memory yang berisi instruksi yang sedang diproses yaitu :

a. Program Counter (PC) b. Instruction Register

c. Memory Data Register (MDR) d. Operand Register

38. Orang yang menginstruksikan / memberikan perintah pada komputer untuk menyelesaikan suatu permasalahan tertentu disebut :

a. Programmer b. System Analist

c. Operator / User d. Reciever

39. Bagian komputer yang berfungsi sebagai otak pemrosesan data dan perhitungan adalah…

a. Hardisk b. Processor

c. Memory d. Sound Card

40. Perangkat komputer memerlukan sebuah perangkat lunak (program) untuk mengatur konektifitas antar perangkat keras yang ada dalam komputer. Perangkat lunak semacam itu disebut . . . .

a. terminal b. sistem operasi

c. low level language d. high level language

41. Kriteria mesin Von Neumann antara lain sebagai berikut, kecuali :

a. Mempunyai subsistem hardware dasar yaitu sebuah CPU, sebuah memori dan sebuah I/Osistem

b. Merupakan stored-program computer dan Menjalankan instruksi secara berurutan c. Mempunyai jalur (path) bus antara memori dan CPU

d. Jumlah prosesor sedikit

42. Karakter tunggal atau sebuah karakter yang ditulis diantara tanda petik tunggal, seperti

misalnya ‘A’, ’a’, ’!’, ’5’ dsb. Disebut :

a. Character b. String

c. Real d. Bolean

43. Memori berkapasitas terbatas, memori ini berkecepatan tinggi dan lebih mahal dibandingkan memory utama. Berada diantara memori utama dan register pemroses, merupakan cirri dari :

a. RAM b. ROM

c. Compmentary Meta-Oxyde Semiconductor d. Cache Memory

44. Berfungsi sebagai penyimpan permanen untuk membantu fungsi RAM dan untuk mendapatkan memori murah yang berkapasitas tinggi bagi penggunaan jangka panjang, merupakan tujuan utama dari :

a. Memory Utama b. Memory Eksternal

c. Register d. Cache Memory

45. Jenis memori yang isinya dapat diganti-ganti selama komputer dihidupkan dan bersifat volatile. Serta mempunyai sifat yakni dapat menyimpan dan mengambil data dengan sangat cepat, merupakan cirri dari :

(36)

c. Compmentary Meta-Oxyde Semiconductor d. Cache Memory

46. Kumpulan beberapa perintah yang dieksekusi oleh mesin komputer dalam menjalankan pekerjaannya, merupakan catatan bagi mesin komputer untuk menyimpan perintah, maupun dokumen serta arsip lainnya, disebut :

a. Hardware b. Software

c. Memory d. Brainware

47. Bahasa yang mudah dimengerti oleh siapa saja yang mau belajar, karena bahasa ini dibuat dengan menggunakan bahasa manusia sehari-hari yang saat ini biasa dimanfaatkan untuk membuat program-program aplikasi berbasiskan bisnis ataupun berbasiskan sains, disebut

a. High Level Language b. Language Program

c. Program Paket d. Sistem Operasi

48. Program yang digunakan untuk menerjemahkan instruksi-instruksi yang ditulis dalam bahasa pemrograman ke dalam bahasa mesin agar dapat diterima dan dipahami oleh computer, disebut :

a. High Level Language b. Language Program

c. Program Paket d. Sistem Operasi

49. Jenis memori yang hanya dapat diprogram oleh user / pemakai dan data yang diprogram akan disimpan secara permanen, merupakan tipe dari ROM jenis :

a. PROM b. EPROM

c. EEPROM d. Cache Memory

50. Memori yang dapat diprogram oleh user, dapat dihapus dan diprogram ulang secara elektrik tanpa memindahkan chip dari circuit board, tipe dari :

a. PROM b. EPROM

c. EEPROM d. Cache Memory

51. Magnetic tape, punched card, punched paper tape, merupakan contoh dari Secondary memory tipe :

a. Sequential Access Storage Device (SASD)

b. Direct Access Storage Device (DASD) c. Directory Device

d. Memory Internal

52. Bagian dari main memory yang dapat kita isi dengan data atau program dari disket atau sumber lain. Dimana data-data dapat ditulis maupun dibaca pada lokasi dimana saja di dalam memori dan bersifat volatile.Disebut :

a. RAM b. ROM

(37)

Jawablah pertanyaan di bawah ini dengan Tepat. Benar atau Salah.

53. Benar / Salah Kecepatan pemrosesan komputer mainfame lebih tinggi dibandingkan mikrokomputer B

54. Benar / Salah memori utama adalah komponen perangkat lunak S

55. Benar / Salah sistem operasi adalah bagian dari perangkat lunak sistem B

56. Benar / Salah pemrosesan adalah manipulasi berupa perubahan data oleh komputer menjadi

informasi B

57. Benar / Salah penyimpanan primer adalah area di komputer yang di dalamnya disimpan data

atau informasi secara permanen S

58. Benar / Salah keyboard dan mouse adalah contoh alat input B

59. Benar / Salah film adalah contoh format multimedia B

(38)

LEMBAR JAWABAN PILIHAN GANDA

PTKI

–

A

NAMA

:

NPM

:

KELAS

:

PILIHAN GANDA

1 A B C D 31 A B C D

10 A B C D 40 A B C D

11 A B C D 41 A B C D

12 A B C D 42 A B C D

13 A B C D 43 A B C D

14 A B C D 44 A B C D

15 A B C D 45 A B C D

16 A B C D 46 A B C D

17 A B C D 47 A B C D

18 A B C D 48 A B C D

19 A B C D 49 A B C D

20 A B C D 50 A B C D

21 A B C D 51 A B C D

22 A B C D 52 A B C D

23 A B C D 53 A B C D

24 A B C D 54 A B C D

25 A B C D 55 A B C D

26 A B C D 56 A B C D

27 A B C D 57 A B C D

28 A B C D 58 A B C D

29 A B C D 59 A B C D

30 A B C D 60 A B C D

(39)

Jawablah Semua Pertanyaan di bawah ini dengan Lengkap dan Jelas !!!!!!

1. Salah satu metoda yang dipergunakan dalam pengurangan pada komputer yang ditransformasikan menjadi penjumlahan adalah dengan menggunakan minus-radiks-komplemen satu atau minus-radiks-komplemen radiks. Komplemen di dalam sistem desimal, secara berurutan disebut dengan komplemen sembilan dan komplemen sepuluh sedangkan komplemen di dalam sistem biner disebut dengan komplemen satu dan komplemen dua).

Berdasarkan pernyataan di atas, Carilah Komplemen 1’S ; 2’S ; 9’S dan 10’S dari

Pengurangan : 170 (8)– 50 (8)

2. Berdasarkan Tugas yang telah di berikan, Jelaskan pembagian komputer berdasarkan Kapasitas atau Ukurannya. Jelaskan pula perbedaannya masing-masing untuk tujuan apa

saja komputer-komputer tersebut digunakan ?

JAWABLAH SEMUA PERTANYAAN DI BAWAH INI DENGAN LENGKAP !!!!!

(TYPE A)

1. Konversikan Bilangan Berikut ini :

a. 2B4A (16) = ...(2) = ...(8) = ...(10)

b. 00110111 (2) = ... (10) = ...(8) = ...(16)

c. 30663 (10) = ...(16) = ...(8) = ...(2)

d. 31214 (8) = ...(16) = ... (2) = ...(10)

2. Carilah Komplemen 1’S ; 2’S ; 9’S dan 10’S dari Pengurangan : 25 (10)– 22 (10) = ?

3. Susunlah Untai String di bawah ini menjadi Untai String Baru, bila diketahui :

S1 = ’JENJANG-TI ’

S2 = ’ SARJANA-S1 ’ I = 8 (DELAPAN)

BUKTIKANLAH BAHWA :

INSERT(S1;S2;I) = CONCATE[(SUBSTR(S1;1;I-1)) ; S2 ; ((SUBSTR(S1;I; (LENGTH(S1) – (I-1))))))] ??????

4. Hitunglah :

a). 11011010 (2) + 11101110 (2) c). 4 A 1 (16) X 12 (16)

(40)

JAWABLAH SEMUA PERTANYAAN DI BAWAH INI DENGAN LENGKAP !!!!!

(TYPE B)

1. Carilah Komplemen 1’S ; 2’S ; 9’S dan 10’S dari Pengurangan : 336 (8)– 316 (8) = ?

2. Hitunglah :

a). A F C (16) + 2 1 5 (16) c). 1406 (8)– 737 (8)

b). 1110 (2) X 1100 (2) d). 10001010 (2)– 01001111 (2)

3. Konversikan Bilangan Berikut ini :

a. 756 (8) = ...(2) = ...(10) = ...(16)

b. 111101110001 (2) = ...(10) = ...(8) = ...(16)

c. 328C (16) = ...(10) = ...(8) = ...(2)

d. 146168 (10) = ...(16) = ... (2) = ...(8)

4. Buktikan identitas persamaan Boolean berikut ini dengan menggunakan manipulasi aljabar dan tabel kebenaran:

(X + Y) . (X + Z) = X + Y . Z (Diketahui : N = 3) > 2 N

JAWABLAH SEMUA PERTANYAAN DI BAWAH INI DENGAN LENGKAP !!!!!

(TYPE C)

1. Susunlah Untai String di bawah ini menjadi Untai String Baru, bila diketahui :

S1 = ’ IBMPC-AT86 ‘

S2 = ’ HEWLET-PACKARD ‘

S3 = ’ PROXIMA ‘

BUKTIKANLAH BAHWA :

(41)

2. Konversikan Bilangan Berikut di bawah ini :

a. 1707 (8) = ...(2) = ... (10) = ...(16)

b. 11111010100 (2) = ...(10) = ...(8) = ...(16)

c. 3953(10) = ... ..(16) = ... .(8) = ...(2)

d. DB (16) = ... ...(10) = ...(2) = ...(8)

3. Carilah Komplemen 1’S ; 2’S ; 9’S dan 10’S dari Pengurangan : 170 (8)– 50 (8) = ? 4. Hitunglah : a). 10000010 (2)– 01011010 (2) c). 56 (8) X 45 (8) b). 11011010 (2) + 01011111 (2) d). B 4 3 5 (16) + A 7 D (16) JAWABLAH SEMUA PERTANYAAN DI BAWAH INI DENGAN LENGKAP !!!!! (TYPE D) 1. Buktikan identitas persamaan Boolean berikut ini dengan menggunakan manipulasi aljabar dan tabel kebenaran: X’Y’ + X’Y + XY = X’Y (Diketahui : N = 2) > 2 N 2. Carilah Komplemen 1’S ; 2’S ; 9’S dan 10’S dari Pengurangan : 650 (10)– 225 (10) = ? 3. Hitunglah : a). 10111111 (2)– 10111101 (2) c). 56 (8) X 45(8) b). 3 C 2 F (16) + 2 B 1 A (16) d). 573 (8) + 248 (8) 4. Konversikan Bilangan Berikut di bawah ini : a. 327680 (10) = ...(16) = ...(8) = ...(2)

b. 110000 (2) = ...(10) = ...(8) = ...(16)

c. 4 4 B (16) = ...(10) = ...(8) = ...(2)

(42)

Pilihlah salah satu jawaban yang Anda anggap paling benar dengan memberikan tanda (X) pada lembar jawaban yang tersedia.

1. Komputer yang beroperasi atau bekerja dengan satuan angka atau tanda lain seperti huruf, tanda baca dan karakter khusus lainnya yang dalam operasinya diidentifikasikan sebagai angka, mempunyai kemampuan kalkulasi dan manipulasi data adalah :

☻Komputer Analog ♫ Komputer Hybrid

♠ Komputer Digital * ☼ Semua Salah

2. Yang merupakan software untuk menerjemahkan program yang ditulis dengan bahasa tingkat tinggi menjadi bahasa mesin disebut :

♫ Assembler ☼ Compiler

♥ Bahasa tingkat Tinggi ♣ Interpreter *

3. Berdasarkan sifat fisiknya, penyimpanan utama bisa berupa Volatile artinya : ☺ Data tidak akan hilang apabila power dimatikan

◊ Data langsung tersimpan di harddisk ◙ Data langsung tersimpan di disket

♣ Data akan hilang apabila power dimatikan *

4. Sekumpulan instruksi atau perintah yang secara terinci sudah disiapkan agar komputer dapat melakukan fungsinya dengan cara yang sudah ditentukan disebut :

♣ Komputer Ω Program *

● Instruksi ♠ Proses

5. Alat Input yang membaca data dengan menyinari suatu sinar terang diatas data dan kemudian menangkap citra yang terpantul pada matriks sel-sel photoelectric adalah:

☼Touch Screen ♥ Ligth Pen

● Trackball ♠ Scanner *

6. Jenis ROM dimana memori yang dapat dibaca, dihapus dan ditulis kembali tanpa mengeluarkannya dari komputer namun prosesnya sangat lamban adalah :

◊ PROM * ♥ EAPROM

♪ EPROM שׁ EEPROM

7. Mengambil data dari main memory adalah salah satu tugas dari :

☻Control Unit * ■ Direct Input Device

♠ Aritmathic & Logic Unit ♪ Register

8. Bus yang digunakan untuk mengirim sinyal sebagai pemberitahuan akan dikirimkan suatu Informasi atau telah diterimanya Informasi yang dikirimkan dari satu alat ke alat yang lain adalah :

♣ Bus Data * Ω Bus Control

(43)

9. Perkembangan komponen penggerak elektronik dimulai dari :

∂ Vacuum Tubes – Transistor – IC – VLSI – LSI

♣ Transistor – Vacuum Tubes – IC – LSI – VLSI

♫ IC – LSI – VLSI – Vacuum Tubes – Transistor

♥ Vacuum Tubes – Transistor – IC – LSI – VLSI *

10. Memory yang digunakan untuk menyimpan material seperti instruksi-instruksi yang memberitahukan komputer pada saat dinyalakan dan bersifat Non-Volatile adalah :

♣ ROM * ♪ RAM

♫ Cache Memory ♦ Buffer

11. Fungsi komputer yang digunakan dalam pengawasan numeric, yaitu pengawasan secara otomatis terhadap posisi dan operasi dari mesin-mesin yang dipergunakan seperti misalnya mesin pemotong, grenda, mesin pres dan sebagainya, merupakan penerapan komputer di bidang :

● Bisnis Ω Perbankan

♠ Industri * ◊ Kriminalitas

12. Di bawah ini merupakan jenis alat input langsung yang menggunakan fungsi keyboard sebagai media dalam memasukkan data, kecuali :

◄ Finacial Transaction Terminal

► Point-Of-Sale Terminal

♀ Teleprinter Terminal ♂ Optical Data Reader *

13. Perangkat Lunak (SoftWare) dapat terbagi dalam beberapa Katagori yaitu :

∂ Software Aplikasi, Software Sistem Operasi dan Language Software *

♣ Operating Sistem, Word Processor, Spreadsheet dan Presentation

♫ Operator, Programmer dan System Analiys ♥ Assembler, Compiler dan Interpreter

14. Yang merupakan otak dari Sistem Komputer dan memiliki dua bagian fungsi operasional ALU dan UC adalah :

☼ Register ◊ Memory

● CPU * ♦ Contro