Makalah Struktur Data
Makalah Struktur Data
Karya Tulis Ilmiah ini disusun untuk memenuhi syarat mata kuliah Struktur Data di Program Studi S1
Sistem Informasi Universitas Telkom
Disusun Oleh :
S1 Sistem Informasi
Fakultas Rekayasa Industri
Universitas Telkom
Bandung
2017
1|Page
ABSTRAK
Representasi Data merupakan cara bagaimana nilainya disimpan di dalammemori komputer.
Tipe data integral terbagi menjadi dua buah kategori, baik itubertanda (signed) ataupun tidak
bertanda (unsigned). Bilangan bulat bertandamampu merepresentasikan nilai bilangan bulat
negatif, sementara bilangan bulattak bertanda hanya mampu merepresentasikan bilangan
bulat positif.Representasi integer positif di dalam komputer sebenarnya adalah untaian
bit,dengan menggunakan sistem bilangan biner. Urutan dari bit-bit tersebut pun bervariasi, bisa
berupa Little Endian ataupun Big Endian. $elain ukuran, lebar atau ketelitian (presisi) bilangan
bulat juga ber!ariasi, tergantung jumlah bit yangdirepresentasikanya. Bilangan bulat yang
memiliki n bit dapat mengodekan 2n. &ikatipe bilangan bulat tersebut adalah bilangan bulat tak
bertanda, maka jangkauannya adalah dari ' hingga 2n-1.
2|Page
Kata Pengantar
Segala puji bagi Allah SWT yang Maha Pemurah dan Penyayang sehingga saya dapat
menyelesaikan Karya Tulis Ilmiah “Representasi Data” di mata kuliah Struktur Data dengan baik
dan tepat waktu. Sholawat serta salam semoga senantiasa tercurahkan kepada junjungan Nabi
besar kita, Nabi Muhammad SAW yang masih kita tunggu syafaatnya di yaumul akhir nanti.
Saya selaku penulis juga mengucapkan terima kasih kepada Bapak Riza selaku dosen mata
kuliah ini yang senantiasa membimbing dan memberikan dukungan dalam pengerjaan laporan
ini, serta untuk pihak lainnya yang telah membantu memberikan beberapa referensi guna
memperlancar pembuatan laporan ini.
Dalam Karya Tulis Ilmiah ini, berisi tentang penjelasan mengenai Representasi Data yang akan
dibahas secara detail. Saya selaku penulis menyadari sepenuhnya bahwa Karya Tulis Ilmiah ini
belum sempurna, untuk itu saran dan kritik yang sifatnya membangun dari semua pihak sangat
diharapkan.
Dengan adanya Karya Tulis Ilmiah ini, saya berharap semoga dapat menjadi manfaat. Khususnya
pihak yang membutuhkan adanya Karya Tulis Ilmiah ini dan dunia industri di luar sana secara
umum.
Penulis
3|Page
Daftar Isi
Representasi ................................................................................................................................................. 7
Data ............................................................................................................................................................... 8
Bentuk Data .................................................................................................................................................. 9
Sumber Data ............................................................................................................................................... 10
Hirarki data ................................................................................................................................................. 10
Tipe Data ..................................................................................................................................................... 12
Jenis – jenis Tipe Data / Data Type ............................................................................................................. 12
Tipe Data Primitive (Sederhana) ............................................................................................................. 12
Tipe Data Composite ............................................................................................................................... 14
Tipe Data Lainnya ........................................................................................................................................ 15
Tipe data Terstruktur .................................................................................................................................. 15
Tipe data String ........................................................................................................................................... 15
Tipe data Set ............................................................................................................................................... 15
Tipe Data Point............................................................................................................................................ 16
Representasi Fixed Point Dan Floating Point .............................................................................................. 16
Representasi Fixed Point......................................................................................................................... 16
Representasi Floating Point .................................................................................................................... 16
Perbedaan Representasi Fixed Point dan Floating Point ............................................................................ 16
Kode Binary ................................................................................................................................................. 17
Kode Pendeteksi Kesalahan ........................................................................................................................ 19
Tipe-Tipe Kesalahan ................................................................................................................................ 19
Koreksi Kesalahan ............................................................................................................................... 19
Cek Paritas............................................................................................................................................... 20
Karakter Paritas ................................................................................................................................... 20
MEMORI SISTEM ......................................................................................................................................... 21
STORAGE SISTEM .................................................................................................................................... 21
Penyimpanan Magnetik (Magnetic Disk) ............................................................................................ 21
Penyimpanan Optical (Optical Disk).................................................................................................... 24
4|Page
Penyimpanan Awan (Cloud Storage) .................................................................................................. 25
Hirarki Memori ............................................................................................................................................ 27
Organisasi dan Operasi Memori ................................................................................................................. 28
Operasi Memori .......................................................................................................................................... 29
Kesimpulan.................................................................................................................................................. 31
Saran ........................................................................................................................................................... 31
5|Page
BAB I
PENDAHULUAN
Latar Belakang
Data adalah sesuatu yang belum mempunyai arti bagi penerimanya dan masih memerlukan
adanya suatu pengolahan. Informasi merupakan hasil pengolahan dari sebuah model formasi,
organisasi, ataupun suatu perubahan bentuk dari data yang memiliki nilai tertentu, dan bisa
digunakan untuk menambah pengetahuan bagi yang menerimanya. Dalam hal ini, data bisa
dianggap sebagai obyek dan informasi adalah suatu subyek yang bermanfaat bagi penerimanya.
Informasi juga bisa disebut sebagai hasil pengolahan ataupun pemrosesan data. Dan di dalam
komputer data data disimpan dan dikelola oleh memori , komputer dan data saling berhubungan
tugas komputer untuk mengambil data yang berkaitan dengan mengelola dalam beberapa cara.
Komputer mengolah data secara digital, yaitu melalui sinyal listrik yang diterimanya atau
dikirimkannya. Pada prinsipnya, komputer hanya mengenal dua arus, yaitu on atau off, besar
atau kecil, atau istilah dalam angkanya sering juga dikenal dengan 1 (satu) atau 0 (nol). Data-
data yang di-input, di-proses dan disimpan dalam komputer atau media penyimpanan hanyalah
kombinasi dari arus on atau (1) dan arus off atau (0). Kombinasi-kombinasi dari dua hal ini
kemudian diterjemahkan lagi sebelum dikeluarkan ke media output sesuai dengan bahasa yang
dapat dimengerti oleh manusia seperti huruf, gambar, suara, bahkan film-film menarik yang
ditonton dalam format digital.
Rumusan Masalah
1. Apa yang dimaksud dengan representasi data ?
2. Apa saja tipe data?
3. Bagaimana cara alur pemrosesan data?
Tujuan Masalah
1. Untuk mengetahui pengertian dari Representasi Data
2. Untuk mengetahui tipe – tipe data
3. Untuk mengetahui alur pemrosesan data
6|Page
BAB II
LANDASAN TEORI
Representasi
Representasi berasal dari kata “Represent” yang bermakna stand for
artinya “berarti” atau juga “act as delegate for” yang bertindak sebagai
perlambang atas sesuatu (kerbs, 2001, p.456).”Representasi juga dapat berarti
sebagai suatu tindakan yang menghadirkan atau mempresentasikan sesuatu lewat
sesuatu yang di luar dirinya, biasanya berupa tanda atau simbol” (Piliang, 2003,
p.21).
7|Page
mempresentasikan juga berarti menyimbolkan, untuk mewakili, menjadi contoh, atau menjadi
pengganti dari sesuatu (Hall, 1997).
Menunjuk pada tulisan Stuart Hall, Juliastuti tahun 2000 (p.24-25) menyebutkan tiga jenis
pendekatan dalam representasi antara lain (Juliastuti, Representasi, Kunci):
1. Pendekatan Reflektif: bahasa berfungsi sebagai cermin, yang merefleksikan makna yang
sebenarnya dari segala sesuatu yang ada di dunia. Dalam pendekatan reflektif, sebuah
makna bergantung kepada sebuah objek, orang, ide, atau peristiwa di dalam dunia nyata,
dan bahasa berfungsi seperti cermin, untuk memantulkan arti sebenarnya seperti yang telah
ada di dunia.
Data
Sumber informasi adalah data. Data merupakan bentuk jamak dari bentuk tunggal datum atau
data item. Terdapat beberapa pengertian data menurut beberapa ahli, diantaranya:
1. Data adalah fakta yang tidak sedang digunakan pada proses keputusan, biasanya dicatat
dan diarsipkan tanpa maksud untuk segera diambil kembali untuk pengambilan keputusan
(Kumorotomo dan Margono, 2010:11)
2. Data didefinisikan sebagai representasi dunia nyata mewakili suatu objek seperti
manusia, hewan, peristiwa, konsep, keadaan dan sebagainya yang direkam dalam bentuk
angka,huruf, simbol, teks, gambar, bunyi atau kombinasinya. Dengan kata lain,data
merupakan kenyataan yang menggambarkan suatu kejadian dan kesatuan yang nyata.
Data merupakan material atau bahan baku yang belum mempunyai makna atau belum
berpengaruh langsung kepada pengguna sehingga perlu diolah untuk dihasilkan sesuatu
yang lebih bermakna (Mulyanto, 2009:15).
8|Page
3. Menurut Kadir (2009:3),bahwa “data adalah suatu bahan mentah yang kelak dapat diolah
lebih lanjut untuk menjadi suatu yang lebih bermakna. Data inilah yang nantinya akan
disimpan dalam database”.
Dari poin-poin diatas mengenai data dapat disimpulkan bahwa data merupakan bahan yang akan
diolah menjadi suatu bentuk yang lebih bergunadan bermanfaat. Proses pengolahan data yang
disebut siklus pengolahan data (Data Processing Cycle) terdiri dari tiga proses yaitu:
1. Tahapan Input
Dilakukan dengan pemasukan data ke dalam proses komputer lewat alat input (input
device).
2. Tahapan Process
Dilakukan proses pengolahan data yang sudah dimasukkan yang dilakukan oleh data
pemroses (process device) yang dapat berupa proses perhitungan, pengendalian, atau
pencarian pada storage.
3. Tahapan output
Dilakukan proses penghasilan output dari hasil pengolahan data ke alat output (output
device) yaitu berupa informasi.
Bentuk Data
Menurut Yakub (2012:5)[6],data dapat dibentuk menjadi 5,antara lain:
1. Teks
Teks merupakan sederatan huruf, angka, dan simbol-simbol yang kombinasinya tidak
tergantung pada masing-masing item secara individual misalnya, artikel,koran, majalah, dan
lain-lain.
3. Citra (Image)
Citra (Image) merupakan data dalam bentuk gambar, citra dapat berupa grafik, foto, hasil
rontsen, dan tanda tangan.
9|Page
4. Audio
Audio merupakan data dalam bentuk suara misalnya, instrument musik, suara orang, suara
binatang, detak jantung, dan lain-lain.
5. Video
Video merupakan data dalam bentuk gambar bergerak dan dilengkapi dengan suara misalnya,
suatu kejadian dan aktivitas dalam bentuk film.
Sumber Data
Menurut Yakub (2012:6),data dapat diperoleh dari berbagai sumber untuk memperolehnya.
Sumber data diklasifikasikan sebagai sumber data internal, sumber data personal, dan sumber
data eksternal.
a. Data Internal
Data internal sumbernya adalah orang, produk, layanan, dan proses. Data internal
umumnya disimpan dalam basis data perusahaan dan biasanya dapat diakses.
b. Data Personal
Sumber data personal bukan hanya berupa fakta, tetapi dapat juga mencakup konsep,
pemikiran dan opini.
c. Data Eksternal
Sumber data eksternal dimulai dari basis data komersial hingga sensor dan satelit. Data ini
tersedia di compact disk, flashdisk atau media lainnya dalam bentuk film, suara, gambar,
atlas, dan televisi.
Hirarki data
Menurut Yakub (2012:6),Hirarki data dapat diorganisasikan menjadi beberapa level, antara lain
sebagai berikut:
a. Elemen Data
Elemen data adalah satuan data terkecil yang tidak dapat dipecah lagi menjadi unit lain yang
bermakna. Istilah lain dari elemen data dalam basis data relasional adalah field, kolom, item,
dan atribut.
b. Record
10 | P a g e
Record adalah gabungan sejumlah elemen data yang saling terkait. Istilah lain dari record
dalam basis data relasional adalah baris atau tupel.
c. File
File adalah kumpulan record sejenis yang mempunyai panjang atribut sama, namun berbeda
isinya. Istilah lain dari file dalam basis data relasional adalah berkas, tabel, dan relasi.
Informasi tanpa adanya data maka informasi tersebut tidak akan terbentuk. Begitu pentingnya
peranan data dalam terjadinya suatu informasi yang berkualitas. Keakuratan data sangat
mempengaruhi terhadap keluaran informasi yang akan terbentuk.
BAB III
11 | P a g e
ISI
Representasi data merupakan cara bagaimana nilainya disimpan di dalam memori komputer.
Tipe data integral terbagi menjadi dua buah kategori, baik itu bertanda (signed) ataupun tidak
bertanda (unsigned). Bilangan bulat bertanda mampu mempresentasikan nilai bilangan bulat
negatif, sementara bilangan bulat tak bertanda hanya mampu mempresentasikan bilangan bulat
positif.
Representasi integer positif di dalam komputer sebenarnya adalah untaian bit, dengan
menggunakan sistem bilangan biner. Urutan dari bit-bit tersebut pun bervariasi, bisa berupa
Little Endian ataupun Big Endian. Selain ukuran, lebar atau ketelitian (presisi) bilangan bulat
juga bervariasi, tergantung jumlah bit yang dipresentasikannya. Bilangan bulat yang memiliki n
bit dapat mengodekan 2n. Jika tipe bilangan bulat tersebut adalah bilangan bulat tak bertanda,
maka jangkauannya adalah dari 0 hingga 2n-1.
Tipe Data
Tipe data adalah suatu nilai yang dapat dinyatakan dalam bentuk konstanta atau variabel dan
operator. Konstanta menyatakan nilai yang tetap, sedangkan variabel menyatakan nilai yang
dapat berubah-ubah selama eksekusi berlangsung. Tipe data dapat di definisikan dengan istilah
tempat untuk menentukan pemberian nilai terhadap suatu variabel sesuai atau tidak dengan nilai
yang diberikan oleh user.
Disetiap bahasa pemrograman, disediakan berbagai jenis tipe data. Penentuan tipe data yang
tepat (sesuai dengan karakteristik data yang akan diolah) akan menjadikan sebuah program dapat
dieksekusi secara efektif.
Jenis – jenis Tipe Data / Data Type
1. Numerik
Tipe data numerik digunakan pada variabel atau konstanta untuk menyimpan nilai dalam
bentuk angka. Tipe data ini terbagi atas integer, dan real.
2. Integer
Integer merupakan tipe data berupa bilangan bulat, terbagi atas beberapa kategori seperti
tabel dibawah ini
12 | P a g e
Tipe Data Ukuran Tempat Rentang Nilai
3. Real
Real adalah bilangan yang berisi titik desimal atau jenis bilangan pecahan.
4. Karakter (char)
Karakter merupakan tipe data yang hanya mampu menyimpan 1 digit karakter.
Ukuran untuk tipe data karakter adalah 1 byte ( 1 byte = 8 digit ). Adapun macam
karakter yang ada sejumlah 256 macam karakter yaitu dari kode karakter (ASCII), 0
sampai dengan 255. Untuk penulisan karakter menggunakan tanda petik tunggal (‘) di
depan dan belakang karakter yang ditulis. Contoh : ‘a’ , ‘A’, ‘&’ dll.
5. Boolean
13 | P a g e
Boolean merupakan tipe data logika, yang berisi dua kemungkinan nilai : TRUE
(benar) atau FALSE (salah). Tipe data boolean memakai memori paling kecil.
Tipe data komposit merupakan tipe data yang dapat menampung banyak nilai, antara lain sebagai
berikut :
1. Array
Array atau sering disebut sebagai larik, adalah tipe data yang sudah terstruktur dengan baik,
meski masih sederhana. Array mampu menyimpan sejumlah data dengan tipe data yang sama
(homogen) dalam sebuah variabel. Sebagai ilustrasi, array mampu menampung banyak data
namun dengan satu tipe data yang sama misalnya, integer saja. Setiap lokasi data array diberi
nomor indeks yang berfungsi sebagai alamat dari data tersebut.
2. Record atau Struct
Seperti halnya array, record atau struct juga termasuk tipe data komposit. Record dikenal
dalam bahasa pascal / delphi sedangkan struct dikenal dalam bahasa C++. Berbeda dengan
array, tipe data record mampu menampung banyak data dengan tipe data berbeda – beda (
heterogen ). Misalnya, satu bagian integer, satu bagian lagi character, dan bagian lainnya
boolean. Biasanya record digunakan untuk menampung data suatu obyek. Misalnya, siswa
memiliki nama, alamat, usia, tempat lahir bertipe data string, dan tanggal bertipe data single
(numeric), tempat lahir bertipe data string, dan tanggal lahir bertipe data date.
3. Image
Image atau gambar atau citra merupakan tipe data grafik. Misalnya grafik perkembangan
jumlah siswa SMA, foto keluarga kita, video perjalanan, dll. Pada bahasa – bahasa
pemrograman modern terutama yang berbasis visual, tipe data ini telah di dukung dengan
sangat baik.
4. Date Time
Nilai data untuk tanggal (date) dan waktu (time) secara internal disimpan dalam formar yang
spesifik. Variabel atau konstanta yang di deklarasikan dengan tipe data. Date dapat
digunakan untuk menyimpan, baik tanggal maupun jam. Tipe data ini masuk dalam
kelompok tipe data composite, karena merupakan bentukan dari beberapa tipe data.
5. Object
Tipe data object digunakan untuk menyimpan nilai yang berhubungan dengan obyek – obyek
yang disediakan oleh visual basic, delphi, dan bahasa pemrograman yang lain berbasis GUI.
Sebagai contoh, apabila mempunyai form yang memiliki control command button, yang kita
beri nama Command1.
14 | P a g e
6. Subrange
Tipe data subrange merupakan tipe data bilangan yang mempunyai jangkauan nilai tertentu
sesuai dengan yang diteteapkan programmer. Biasanya, tipe data ini di dukung dengan sangat
baik dalam delphi. Bentuk umum deklarasinya adalah : TYPE nama = data_item_pertama ..
data_item_terakhir;
Contoh :
TYPE jam_kuliah = 1 .. 10;
tanggal = 1 .. 31;
abjad = ‘A’ .. ‘Z’;
7. Enumerasi
Tipe data ini merupakan tipe data yang mempunyai elemen – elemen yang harus disebut satu
persatu, dan bernilai konstanta integer sesuai dengan urutannya. Nilai konstanta integer
elemen ini diwakili oleh suatu nama variabel yang ditulis di dalam kurung. Tipe data ini juga
dijumpai pada delphi dan bahsa pemrograman deklaratif seperti SQL.
15 | P a g e
Tipe Data Point
Pointer merupakan variabel khusus yang berisi suatu address (alamat) di lokasi lain di dalam
memori. Suatu variabel yang points (menunjuk) ke sesuatu sehingga disebut pointer.
a. Typed (tertentu) : merupakan pointer yang menunjuk pada tipe data tertentu pada
variabel
b. Generic (umum) : merupakan pointer yang tidak menujuk pada tertentu pada variabel
Representasi Fixed Point Dan Floating Point
16 | P a g e
a. Lokasi atau register diperlukan :
penyimpanan komputer yang a. Lokasi atau register
ukurannya memadai untuk penyimpanan komputer
menyimpan seluruh digit yang ukurannya
bilangan memadai untuk
b. Kemungkinan untuk menyimpan semua digit
menjaga track tempat signifikan dari bilangan
beradanya point tersebut tersebut.
b. Ruang penyimpanan
tambahan untuk
menyimpan posisi point
tersebut, ruang tambahan
ini biasanya berada
dalam satu lokasi yang
sama / terpisah
Kode Binary
Binary atau biner itu pengganti huruf atau abjad dalam bentuk kode angka 1 dan 0. Angka 1 dan
0 itu adalah representasi dari on dan off. Biner yang biasa dipakai itu ada 8 digit angka dan cuma
berisikan angka 1 dan 0 , tidak ada angka lain nya. Contoh :
01000001 = A
01000010 = B
01000011 = C
Rumus pasti membaca biner itu seperti ini :
010 di 3 angka pertama dalam binary code itu diberlakukan untuk huruf kapital
011 di 3 angka pertama dalam binary code itu diberlakukan untuk huruf kecil
17 | P a g e
Contohnya :
01000001 = A
01100001 = a
Dalam kode biner itu diberlakukan juga untuk spasi dan titik :
00100000 = spasi
00101110 = titik
Ini contoh tabel kode biner :
Simbol Desimal Biner Simbol Desimal Biner
A 65 01000001 a 97 01000001
B 66 01000010 b 98 01000010
C 67 01000011 c 99 01000011
D 68 01000100 d 100 01000100
E 69 01000101 e 101 01000101
F 70 01000110 f 102 01000110
G 71 01000111 g 103 01000111
H 72 01001000 h 104 01001000
I 73 01001001 i 105 01001001
J 74 01001010 j 106 01001010
K 75 01001011 k 107 01001011
L 76 01001100 l 108 01001100
M 77 01001101 m 109 01001101
N 78 01001110 n 110 01001110
O 79 01001111 o 111 01001111
P 80 01010000 p 112 01010000
Q 81 01010001 q 113 01010001
R 82 01010010 r 114 01010010
S 83 01010011 s 115 01010011
18 | P a g e
T 84 01010100 t 116 01010100
U 85 01010101 u 117 01010101
V 86 01010110 v 118 01010110
W 87 01010111 w 119 01010111
X 88 01011000 x 120 01011000
Y 89 01011001 y 121 01011001
Z 90 01011010 z 122 01011010
Tipe-Tipe Kesalahan
Pada sistem transmisi digital kesalahan terjadi ketika bit berubah di antara transmisi dan
penerimaan; yakni, biner 1 ditransmisikan dan biner 0 diterima, atau biner 0 ditransmisikan dan
biner 1 diterima. Dua tipe kesalahan yang umum dapat terjadi; kesalahan bit-tunggal dan ledakan
kesalahan. Kesalahan bit-tunggal adalah kondisi kesalahan yang terisolasi yang mengubah satu
bit, tetapi tidak mempengaruhi bit yang terdekat. Ledakan kesalahan dengan panjang B adalah
sederetan bit B di mana bit pertama dan terakhir serta jumlah bit menengah diterima dalam
kesalahan. Lebih tepatnya, IEEE Stddan ITU-T Recommendation Q.9 mendefinisikan kedua
ledakan kesalahan sebagai berikut. Ledakan kesalahan: grup bit di mana dua bit mengalami
kesalahan berturut-turut selalu dipisahkan kurang dari sejumlah x bit yang benar. Bit yang
mengalami kesalahan terakhir dalam ledakandan bit pertama mengalami kesalahan pada ledakan
berikutnya dipisahkan oleh x atau lebih bit yang benar.
Koreksi Kesalahan
Deteksi kesalahan merupakan teknik yang bermamfaat, ditemukan dalam protokol data link
control, seperti HDLC, dan dalam protokol transpor, seperti TCP. Bagaimanapun juga, koreksi
kesalahan menggunakan kode deteksi-kesalahan, membutuhkan blok data yang akan
19 | P a g e
ditransmisikan ulang. Untuk aplikasi nirkabel, pendekatan ini tidaklah mencukupi untuk dua
alasan.
1. Laju kesalahan bit pada link nirkabel dapat menjadi dan gattinggi, yang akan
menyebabkan sejumlah besar transmisi ulang.
2. Pada beberapa kasus, terutama link satelit, penundaan perambatan sangat lama
dibandingkan dengan waktu transmisi de buah frame tunggal. Hasilnya adalah sistem
sangat tidak efisien. Oleh karenanya, receiver diharapkan mampu mengkoreksi kesalahan
dalam sebuah transmisi yang akan datang berdasarkan bit dalam transmisi tersebut.
Cek Paritas
Metode deteksi kesalahan dengan menggunakan bit paritas merupakan metode deteksi yang
paling sederhana. Pengendalian Kesalahan dengan bit paritas memiliki dua sistem, yaitu paritas
karakter dan paritas blok.
1. Paritas Karakter, pada paritas karakter sebuah bit ditambahkan ke setiap karakter dalam
data. Pada rekomendasi ITU-T V4 telah ditentukan bahwa bit paritas diletakkan setelah bit
ketujuh dari bit signifikan terbesar sehingga menjadi bit ke delapan. Contoh : 1010000
menjadi 0101000
2. Paritas Blok, dengan menggunakan paritas blok maka efesiensi pendeteksian kesalahan
dapat ditingkatkan. Pesan dibagi menjadi sejumlah blok dan setiap blok memiliki karakter
pemeriksa blok (blok check character) yang ditambahkan pada akhir blok.
Skema yang paling sederhana dari deteksi-kesalahan adalah dengan membubuhi
sebuah bit paritas pada akhir sebuah blok data. Contoh umumnya adalah transmisi
karakter, dimana sebuah bit paritas disertakan pada masing-masing karakter IRA 7-
bit. Nilai dari bit ini diplih sehingga karakter memiliki angka genap dari 1 (paritas
genap) atau angka ganjil 1 (paritas ganjil).
Karakter Paritas
Paritas merupakan teknik deteksi kesalahan yang biasanya digunakan pada asynchronous link.
Hal ini digunakan untuk memverifikasi integritas individu karakter (atau byte) di dalam aliran
ditransmisikan. Ketika digunakan, masing-masing karakter dilindungi oleh paritas bit tunggal
yang merupakan eksklusiflogi satu semua bit dalam karakter. Dua jenis paritas digunakan:
paritas bahkan dimana -1-paritas bit dikirim jika ada bilangan genap dari 1-bit dan aneh yang
merupakan kebalikan (yakni 1- paritas-bit akan dikirim saat ada ganjil 1-bit). Paritas bit
ditambahkan ke karakter ditransmisikan pada pemancar dan penerima diperiksa di Pada peneri
maparitas tersebut dihitung ulang baik menggunakan eksklusif atau penambah atau Finite State
Machine (FSM). Implementasi menggunakan gerbang XOR ditampilkan di bawah.
Contoh:
Paritas juga dapat dihitung dalam perangkat lunak menggunakan shift register untuk menghitung
jumlah bit '1 'di setiap byte. Jika dihitung dari paritas karakter yang diterima tidak sesuai dengan
nilai bit paritas yang diterima, maka kesalahan paritas dikatakan telah terjadi, dan karakter
20 | P a g e
normal nya akan dihapus. Cek paritas ini mendeteksi jumlah kesalahan aneh yang disalurkan
sejumlah kesalahan bahkan tanpa mendeteksi kesalahan.
Cyclic Redundancy Check (CRC) merupakan sistem dengan penambahan kontrol bit
untuk menjamin keamanan data. Kontrol bit dibentuk oleh komputer pengirim
bedasarkan atas perhitungan data yang dikirim. Pada prinsipnya, ketika data sampai di
komputer penerima maka akan dilakukan perhitungan seperti yang dilakukan oleh
komputer pengirim. Jika hasil perhitungan sama maka tidak ada kesalahan dalam
pengiriman. Untuk memahami lebih lanjut tentang konsep CRC, sebaiknya pahami
terlebih dahulu konsep pembagian modulo 2 serta konsep penjabaran deretan bit
menjadi aljabar polinomial.
MEMORI SISTEM
STORAGE SISTEM
Computer Data Storage (Penyimpanan Data Komputer) adalah media yang digunakan dengan
fungsi untuk menyimpan berbagai macam data digital yang tersedia pada perangkat komputer
dengan waktu tertentu sehingga dapat dibaca dan dibuka kembali untuk diproses ulang pada
perangkat. Untuk saat ini Media penyimpanan Komputer terbagi menjadi 3 kategori, yaitu Media
penyimpanan Magnetik (Magnetic Disk), Media Penyimpanan Optical (Optical Disk), dan Media
Penyimpanan Awan (Cloud Storage). Dan selanjutnya akan saya bahas ketiga kategori tersebut
secara detail, jenis-jenis dan juga contoh dari setiap kategori tersebut.
21 | P a g e
Kelebihan dan Kekurangan Penyimpanan Magnetik, antara lain:
Kelebihan : Kapasitas penyimpanan pada media ini lebih besar dari media
penyimpanan lainnya bahkan sudah mencapai Petabyte dan Kecepatan akses
datanya tinggi.
Kekurangan : Harganya lebih mahal jika dibandingkan dengan media penyimpanan
lainnya.
Cara Kerjanya : (Hanya beberapa) Pada saat disk digunakan, motor drive berputar
dengan kecepatan yang sangat tinggi. Ada sebuah read−write head yang
ditempatkan di atas permukaan piringan tersebut. Permukaan disk terbagi atas
beberapa track yang masih terbagi lagi menjadi beberapa sektor. Cakram
fixed−head memiliki satu head untuk tiap−tiap track, sedangkan cakram
moving−head (atau sering dikenal dengan nama cakram keras ) hanya memiliki
satu head yang harus dipindah−pindahkan untuk mengakses dari satu track ke track
yang lainnya.
22 | P a g e
2. Harddisk
Hard disk adalah jenis disk yang bersifat tetap, tidak perlu dikeluar- masukkan
sebagaimana disket floppy. Umumnya terbuat dari bahan logam padu yang
berbentuk piringan atau pelat. Sebuah hard disk biasanya terdiri dari lebih satu
piringan atau lempengan yang dilapisi dengan oksida besi. Cara penyimpanan
datanya hampir sama dengan disket floppy. Bahan hard disk yang keras dan
kapasitas simpannya yang lebih besar, juga membedakannya dari disket floppy
yang bahannya relatif elastis.
3. Flashdisk
Flashdisk adalah piranti penyimpan dari floppy drive jenis lain dengan
menggunakan kabel interface jenis USB (Universal Serial Bus). Flash drive ini
bisa dibaca dan ditulis, sangat praktis dan ringan dengan ukuran berkisar 50 x
15 x 6 mm. Bahkan untuk saat ini, ukurannya semakin kecil dengan kapasitas
yang jauh lebih besar, hingga mencapai 1 TB.
4. Memory Card
Media penyimpanan yang banyak dipakai pada peralatan computer dan
elektronik, seperti kamera digital, laptop, handphone, ipod serta video gam
console.
23 | P a g e
5. ZIP DRIVE
Merupakan media penyimpanan magnetic dengan head yang sangat kecil dan
dapat menampung data hingga 750 MB. Format ini menjadi yang paling
populer di antara produk-produk jenis super-floppy tetapi tidak pernah
mencapai status standar untuk menggantikan floppy disk 3,5 inci. Kemudian,
CD-RW menggantikan posisi disk Zip, dan perekam CD internal dan eksternal
Zip-650 atau Zip-CD tersebut dijual dengan merek Zip.
Kelebihan : Beratnya lebih ringan dari beberapa media penyimanan Magnetic Disk.
Kekurangan : Kapasitas memorinya lebih kecil dari Magnetic Disk dan Jika tergores maka
resikonya data tidak akan terbaca.
Cara Kerjanya : Media penyimpanan tersebut berputar dengan sangat kencang (putaran tersebut
mempengaruhi kecepatan transfer data) dengan membaca data melalui optik yang berada pada
perangkat pembacanya.
1. CD
CD (compact disk) atau laser optical disk merupakan jenis piringan optik yang pertama
kali muncul. Pembacaan dan penulisan data pada piringan ditangani melalui sinar laser.
Oleh karena itu kecepatan akses piringan optis jauh lebih tinggi daripada disket. Di
24 | P a g e
pasaran terdapat sedikitnya tiga macam piringan optik berbeda yang ditawarkan sesuai
dengan kebutuhan, yaitu CD-ROM, CD-WORM, dan CD-Rewriteable.
2. CD-ROM
Dewasa ini compact disk (CD) banyak dipakai untuk media penyimpanan data. CD yang
dipakai untuk menyimpan data yang sifatnya read only atau hanya dapat dibaca, namanya
dikenal dengan CD-ROM. Pada umumnya produk-produk CD-ROM merupakan suatu
pangkalan data (database), yang pengoperasiannya memerlukan paling sedikit seperangkat
personal komputer dengan hard disk, CD drive, dan printer bila diperlukan. Data yang
disimpan pada CD-ROM dapat berupa teks, grafik, gambar dan sebagainya. CD-ROM
sesuai untuk menyimpan informasi yang sifatnya statis seperti arsip, kamus, ensiklopedia
dan sebagainya. Sebagai media penyimpan data, CD-ROM memiliki sejumlah
keunggulan.
3. WORM
CD-WORM kepanjangan dari Write once read many dapat ditulisi melalui komputer.
Sesuai dengan namanya, perekaman hanya bissa dilakukan sekali. Sesuda perekaman,
isinya tidak dapat diubah. CD ini berguna untuk menyimpan dokumen, rancangan gambar,
lagu dan lain-lain yang dimaksudkan sebagai cadangan. CD ini sering dijual dengan label
CD-R atau CD-Recordable.
25 | P a g e
Kelebihan dan Kekurangan Penyimpanan Awan, antara lain:
Cara Kerjanya : Untuk dapat menyimpan data pada media ini kita diharuskan
untuk mengunggah file tersebut dan untuk mengambil data kita harus mengunduh
file tersebut.
26 | P a g e
Hirarki Memori
Peningkatan waktu akses (access time) memori (semakin ke bawah semakin lambat,
semakin ke atas semakin cepat)
Peningkatan kapasitas (semakin ke bawah semakin besar, semakin ke atas semakin kecil)
Peningkatan jarak dengan prosesor (semakin ke bawah semakin jauh, semakin ke atas
semakin dekat)
Penurunan harga memori tiap bitnya (semakin ke bawah semakin semakin murah,
semakin ke atas semakin mahal)
Memori yang lebih kecil, lebih mahal dan lebih cepat diletakkan pada urutan teratas.
Sehingga, jika diurutkan dari yang tercepat, maka urutannya adalah sebagai berikut:
a. Register Mikroprosesor
Ukurannya yang paling kecil tetapi memiliki waktu akses yang paling cepat, umumnya hanya
1 siklus CPU saja.
b. Cache mikroprosesor
Disusun berdasarkan kedekatannya dengan prosesor (level-1, level-2, level-3, dan
seterusnya). Memori cache mikroprosesor dikelaskan ke dalam tingkatan-tingkatannya
sendiri:
1. Level-1: memiliki ukuran paling kecil di antara semua cache, sekitar puluhan kilobyte
saja. Kecepatannya paling cepat di antara semua cache.
2. Level-2: memiliki ukuran yang lebih besar dibandingkan dengan cache level-1, yakni
sekitar 64 kilobyte, 256 kilobyte, 512 kilobyte, 1024 kilobyte, atau lebih besar. Meski
demikian, kecepatannya lebih lambat dibandingkan dengan level-1, dengan nilai latency
kira-kira 2 kali hingga 10 kali. Cache level-2 ini bersifat opsional. Beberapa prosesor
murah dan prosesor sebelum Intel Pentium tidak memiliki cache level-2.
3. Level-3: memiliki ukuran yang lebih besar dibandingkan dengan cache level-2, yakni
sekitar beberapa megabyte tetapi agak lambat. Cache ini bersifat opsional. Umumnya
digunakan pada prosesor- prosesor server dan workstation seperti Intel Xeon atau Intel
27 | P a g e
Itanium. Beberapa prosesor desktop juga menawarkan cache level- 3 (seperti halnya Intel
Pentium Extreme Edition), meski ditebus dengan harga yang sangat tinggi.
c. Memori utama, memiliki akses yang jauh lebih lambat dibandingkan dengan memori
cache, dengan waktu akses hingga beberapa ratus siklus CPU, tetapi ukurannya mencapai
satuan gigabyte. Waktu akses pun kadang-kadang tidak seragam, khususnya dalam kasus
mesin- mesin Non-uniform memory access (NUMA).
d. Cakram Magnetis, yang sebenarnya merupakan memori yang digunakan dalam memori
utama untuk membantu kerja cakram magnetis.
Bagian dari sistem operasi yang mengatur hierarki memori disebut dengan memory manager.Di
era multiprogramming ini, memory manager digunakan untuk mencegah satu proses dari
penulisan dan pembacaan oleh proses lain yang dilokasikan di primary memory, mengatur
swapping antara memori utama dan disk ketika memori utama terlalu kecil untuk memegang
semua proses. Tujuan dari manajemen ini adalah untuk:
Meningkatkan utilitas CPU.
Data dan instruksi dapat diakses dengan cepat oleh CPU.
Efisiensi dalam pemakaian memori yang terbatas.
Transfer dari/ke memori utama ke/dari CPU dapat lebih efisien.
Definisi Organisasi Komputer adalah cara membuat stuktur komputer sebagai suatu rangkaian
abstraksi dibuat berdasarkan abstraksi sebelumnya sehingga kompleksitasnya dapat diatasi dan
sistem komputer dirancang secara sistematis dan terorganisasi (Andrew S. Tanembaum).
Tingkatan bahasa dan mesin virtual yang mencerminkan kemudahan komunikasi antara manusia
sebagai pemrogram dengan komponen elektronik dalam sebuah komputer sebagai pelaksana.
Prinsip Mesin Multilevel : Semakin tinggi level mesin, semakin mudah cara komunikasinya.
Mesin Level “n”: Bahasa mesin yang memerlukan interpreter untuk diterjemahkan ke dalam
mesin L(n-1)
Mesin Level 2 : Bahasa mesin yang memerlukan interpreter untuk diterjemahkan ke dalam mesin
L1
Mesin Level 1 : Bahasa mesin yang memerlukan interpreter untuk diterjemahkan ke dalam mesin
L0. Lingkup rekayasa elektronik, program langsung dijalankan oleh sirkuit elektronik
28 | P a g e
System interconnection : Beberapa mekanisme komunikasi antara CPU, memori utama
dan I/O
1. Control Unit : Mengontrol operasi CPU dan pada gilirannya mengontrol komputer.
2. Arithmetic and Logic Unit (ALU) : Membentuk fungsi-fungsi pengolahan data
komputer.
3. Register : Sebagai penyimpan internal bagi CPU.
4. CPU interconnection : Sejumlah mekanisme komunikasi antara Control Unit, ALU,
dan register-register.
Fungsi CPU adalah penjalankan program – program yang disimpan dalam memori utama
dengan cara mengambil instruksi – instruksi, menguji instruksi tersebut dan
mengeksekusinya satu persatu sesuai alur perintah. Pandangan paling sederhana proses
eksekusi program adalah dengan mengambil pengolahan instruksi yang terdiri dari dua
langkah, yaitu: Operasi pembacaan instruksi (fetch) operasi pelaksanaan instruksi
(execute) Siklus instruksi yang terdiri dari siklus fetch dan siklus eksekusi.
Pada setiap siklus instruksi, CPU awalnya akan membaca instruksi dari memori. Terdapat
register dalam CPU yang berfungsi mengawasi dan menghitung instruksi selanjutnya,
yang disebut Program Counter (PC). PC akan menambah satu hitungannya setiap kali
CPU membaca instruksi. Instruksi – instruksi yang dibaca akan dibuat dalam register
instruksi (IR). Instruksi dalam bentuk kode–kode binner yang dapat diinterpretasikan oleh
CPU kemudian dilakukan aksi yang diperlukan. Siklus Fetch – Eksekusi.
Memori adalah bagian dari komputer tempat program – program dan data – data disimpan.
Beberapa pakar komputer (terutama dari Inggris) menggunakan istilah store atau storage
untuk memori, meskipun kata storage sering digunakan untuk menunjuk ke penyimpanan
disket.
Tanpa sebuah memori sebagai tempat untuk mendapatkan informasi guna dibaca dan
ditulis oleh prosesor maka tidak akan ada komputer – komputer digital dengan system
penyimpanan program.
Operasi Memori
Umumnya operasi memori mempunyai tiga terminal fungsi yang mampu membawa sinyal
listrik. Terminal select berfungsi memilih operasi tulis atau baca. Untuk penulisan, terminal
lainnya menyediakan sinyal listrik yang men-set keadaan sel bernilai 1 atau 0, sedangkan
untuk operasi pembacaan, terminal ini digunakan sebagai keluaran.
29 | P a g e
Memori internal adalah memori yang dapat diakses langsung oleh prosesor. Sebenarnya
terdapat beberapa macam memori internal, yaitu register yang terdapat di dalam prosesor,
cache memori dan memori utama berada di luar prosesor. Sedangkan memori eksternal adalah
memori yang diakses prosesor melalui piranti I/O, seperti disket dan hardisk.
CPU dan rangkaian memori di-interkoneksi-kan dengan bus alamat dan bus data. Bus alamat
digunakan untuk menentukan lokasi memori yang mana yang akan diakses, dan bus data
digunakan untuk mengirim informasi baik dari CPU ke lokasi memori dan sebaliknya.
Dalam arsitektur implementasi Motorola ini terdapat beberapa memori spesial yang disebut
dengan register CPU yang terletak di dalam CPU itu sendiri. tetapi register ini terjalur
langsung di dalam CPU dan bukan bagian dari memori konvensional mikrokontroler. CPU
menganggap semua lokasi memori sebagai satu kesatuan walaupun di dalamnya terdapat
instruksi program, data variabel, maupun kontrol input-output (I/O). Teknik semacam ini yang
disebut dengan memory- mapped I/O. Artinya, semua piranti input-output dari sistem
mikrokontroler memiliki alamat tersendiri yang ikut dipetakan dalam peta memori, sehingga
dianggap sebagai bagian dari memori itu sendiri
30 | P a g e
BAB IV
KESIMPULAN & SARAN
Kesimpulan
Bedasarkan hasil dari penulisan karya tulis ilmiah ini maka, saya menyimpulkan bahwa
representasi data yaitu lambang untuk memberi tanda bilangan biner yang telah diperjanjikan
yakni 0 (nol) untuk bilangan positif atau plus dan 1 untuk bilangan negatif atau minus. Komputer
dan data adalah dua hal saling berhubungan, tugas komputer untuk mengambil data yang
berkaitan dengan mengelola dalam berberapa cara selain itu komputer memiliki ruang yang
terbatas Memori komputer dan lainya perangkat keras memiliki ruang banyak untuk menyimpan
dan memanipulasi jumlah data tertentu. Sistem bilangan dengan basis atau radix r adalah suatu
system bilangan yang meggunakan symbol r digit. Pemrosesan data yaitu dari Input >> I/O >>
Proses >> Memori >> Storage >> Memori >> Proses >> I/O >> Output siklus pengolahan itu
sendiri mengacu kepada makna dari arti computer itu sendiri.
Saran
Untuk mempercepat pemrosesan data maka dibtuhkan RAM yang tinggi, semakin besar bit yang
di hasilkan maka pemrosesan data akan semakin cepat.
31 | P a g e
BAB V
DAFTAR PUSTAKA
32 | P a g e