1 / 15

FILOSOFI STRUKTUR DATA

FILOSOFI STRUKTUR DATA. BY KHAIRIL ANWAR, ST. Pengantar.

kolton
Download Presentation

FILOSOFI STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. FILOSOFI STRUKTUR DATA BY KHAIRIL ANWAR, ST

  2. Pengantar • Strukturdapatdiartikandengan ”susunan”, ”bangunan”, ”komposisi”, dansebagainya. Katastrukturjugamengartikanbahwaelemen-elemenpembentuk ”susunan”, ”bangunan” dan ”komposisi” diatassalingterkaitsebagaimanajikakitamengartikankata ”sistem.” • Kata “data” dalambahasaInggrisberasaldarikata “datum” daribahasa Latin yang berartifakta. Katatersebutbersifatplural, sebagaimanakata air, udara, dansemacamnya. Karenanya, kata “data” akansalahjikadisebutatauditulisdengan “data-data,” “banyak data,” dansemacamnya.

  3. Bagimanusia, data dapatmerupakansegalasesuatu (stimulus) yang dapatditangkapolehinderamanusia. Berbedadenganmanusia, data bagikomputeradalahsegalasesuatu yang dapatdilambangkan, dikodekan, ataudidigitalisasikankedalamlambang-lambangataukode-kode yang dimengertiolehkomputer. • Di komputer, secarakasardapatdikatakanbahwa data dapatberupaangka-angka, huruf-huruf, gambar-gambar, atausimbol-simbolapapun yang dapatdiberikan (input) kekomputer, dandikeluarkan (output) darikomputer.

  4. Bit (Binary Digit) • Bitmerupakan unit terkecilinformasidikomputer, ataudapatdisebutbitadalahsatuan data terkecildikomputer digital. • Setiap bit hanyadapatbernilaisebuahdariduabuahnilai, 0 atau 1, tidakadabilangan lain. • Bitadalahsebuahdigitdarisistembilanganbinar (binary numeral system), yaitusistembilangan yang berbasis 2. • Binary digits inihampirselaludigunakansebagaidasarperhitungankemampuanmenampungpada media penyimpan data (storage), perhitungansecaradigitaldanpembelajaranteoriinformasisecaradigital.

  5. ContohPenggunaanIstilah Bit • kemampuan transfer data darisebuahjaringankomputerdihitungberdasarkanbit per second (bps), atauprosesorkomputer yang digunakanolehkomputer X adalahprosesor 32 bit. • Padakemampuangrafisdi monitor, setiaptitik (dot) akandirepresentasikanolehbanyaknyabit yang digunakan. • Monitor monochromemenggunakan 1 bit, sedangkan yang menggunakan 8 bitbisamenghasilkan 256 warnaataudisebutdengangrayscales, dan yang menggunakan 24 atau 32 bit, dapatmenghasilkangrafis yang sempurna (truecolor).

  6. Sebuahbit daristorageadalahlaksanasebuahsaklarlampu (light switch) yang bisadihidupkandandimatikan. • Bilasaklardihidupkan (on) dilambangkandengan 1, danbilasaklardimatikan (off) dilambangkandengan 0. Duaperbedaan yang jelas, hitamatauputih, benaratausalah, yang membuat Gregory Bateson mendefinisikansebuah bitadalah “a difference that makes a difference.” • Jadi, karenakomputertidakmemilikikemampuanapapun, makauntuk “memperkenalkan” data kepadakomputeradalahdenganmembuatrangkaian digital (elektronis) yang, biladialiriaruslistrik (sebesar +3,3 Volt atau +5,0 Volt) akandilambangkandengan 1 (on), danbilatidakdialirilistrik (0 Volt) akandilambangkandengan 0 (off).

  7. 2. Byte • BytemerupakankependekandariBinaryTuple, namunbeberapasumbermengatakanbahwabytemerupakankependekandariBinaryTable. • Istilah lain selainbyte yang digunakandarisekumpulan bit adalahkata (word). Hanya, padawordtidakadastandarbesaranbanyaknyabit. Besaranitutergantungdariukuransebuahregisterdidalam CPU (Central Processing Unit) komputer • Masalahnya, berapabanyakbit penggabunganitudilakukan

  8. Sebagaicontoh, didalamarsitekturkomputer IA-32 (prosesor Intel 8086) digunakan 16 bituntuksebuahword, sehingga 32 bitdisebutdengandouble wordataudword. • Adajugaarsitekturkomputer lain yang menyatakansebuahwordterdiriatasbitsebanyak 4, 8, 32, 64, dansebagainya. • Di ilmukomputer, bytejugadigunakansebagaiukurandaristorage (tempatmenyimpan data), dandijadikandasardaripenetapantipe data diberbagaibahasapemrograman.

  9. Ukuranbyte

  10. Dalampemberiannamasingkatandaribesaran data antara “bit” dan “byte” jugakadangmembingungkan. • Olehbeberapabadanstandardisasi, misalkan IEEE 1541 dan Metric-Interchange-Format, sepakatuntuk “byte” digunakanhuruf “B” besar, seperti MB untukmegabyte. • Sedangkanuntuk “bit,” IEEE 1541 menggunakan “b” hurufkecil, tetapi Metric-Interchange-Format dan IEC 60027 menggunakankata yang lengkap “bit” jadi IEEE 1541 menuliskan Mb untuk megabit, sedangkan Metric-Interchange-Format dan IEC 60027 menuliskandenganMbit.

  11. 4. Field/ Attribute (Atribut) • Di computer science, data yang memilikibeberapabagiandapatdibagimenjadiatribut. • Sebagaicontoh, data mahasiswa, dapatdibagimenjadibeberapaatribut yang berbeda, misalkannama, alamat, tempatdantanggallahir, jeniskelamin, status, dansebagainya. • Jadi, atributmerupakanciriataukarakteristikdarisuatu data, daniamenjadibagian (sandangan) dari data tersebut. • Atributjugamerupakankumpulandaribyte (karakter).

  12. Adabeberapaistilah lain untukfield, selainattribute, adajuga yang menyebutdengancolumn (kolom), data member, danvariable (variabel), baikinstance variablemaupunclass variable. • Mengapabisaberbeda-bedaistilahnya ?, karenabidangkajian (ilmu)nyajugaberbeda-beda • Misalkan, jikakitamembuat program (dalambahasapemrogramantertentu), akanmemasukkansuatunilai data (data value) 90 untuknilaimatapelajaranmatematika, maka, jika data ituhanyadigunakansementara, iadimasukkandalamvariabelinternal memory (biasadisebutdenganvariabelsaja).

  13. NM = 90 • NM adalahnamavariabel yang disingkatsaja (darikata “nilaimatematika”), dan 90 adalahnilaidatanya. Jikakomputerdimatikan, makanilaiituakanterhapusdariinternal memorykomputernya (tetapitidakterhapusdariprogramnya, jika program itusudahdisimpankedalamexternal memory, misalkandisket). Istilahvariabeliniumumnyadigunakandalambahasapemrograman (yang programnyaakandisimpankedalamsebuahfile program didalamexternal memory)

  14. 5. Record/ Tuple(Tupel) • Rekord adalah Satu rangkaian data terdiri atas beberapa atribut yang dipilih • Sekarang, marikitapandangdisuatulingkungan (enterprise), misalkandikampus.Disana (didalamkampus), kitamelihatbeberapaobjek yang kasatmata, seperti, adaorang-orang, danadabangunan. Kita identifikasilagi, siapa (statusnyasebagaiapa) orang-orang yang adadidalamkampustersebut. Ternyataada yang sebagaidosen, ada yang sebagaimahasiswa, ada yang sebagaiorang-tua, ada yang sebagaisupir, ada yang sebagaipegawaikantin, ada yang sebagaipegawaitatausaha, dansebagainya. • Kita pilih status mereka (hanyabagimereka yang benar-benarberkaitanlangsungdenganprosesbelajar-mengajardikampus). Kita dapatkan, mahasiswa, dosen, danpegawaitatausaha. Kita perkecillingkupnya, pertanyaannyasekarangadalah, apasajaatribut yang berhakdimilikiolehseorangmahasiswa ?.

  15. Tentusaja, jikakitapandangseorangmahasiswa, iapastipunyaidentitasdirisepertinama, alamatrumah, tempatdantanggallahir, jeniskelamin, danjikakitalihatdaripenampilannya, tentulahiamemilikiatributtinggibadan, beratbadan, warnarambut, warnakulit, bentukmuka, dansebagainya, masihbanyaklagi. • Tentu, tidaksemuaatribut yang iamilikilantasharuskitamasukkankedalampendataankitadikomputer. Cukuplahatribut-atribut yang sangatdiperlukandalamkegiatanbelajar-mengajarsaja yang perludidata. Misalkan nama, alamat rumah, tempat dan tanggal lahir, dan jenis kelamin. Tentu boleh ditambah lagi dengan identitas yang diperlukan, misalkan nomor induk mahasiswa (NIM), nomor telepon, dan sebagainya

More Related