JENI Intro1 Bab01 Pengenalan Pemrograman Komputer
BAB 1
Pe n ge n a la n Pe m r og ra m a n Kom pu t e r
1 .1 Tuj ua n
Bagi an ini ak an m em b ah as dasar – dasar kom ponen dari kom put er m eliputi har dwar e
( per an gk at k er as) d an soft war e ( per angkat lun ak) . Kam i j uga ak an m eny er t akan gam bar an global t en t an g bahasa pem rogr am an dan si rkul asi pem r ogr am an . Akan dibahas pul a pada akh ir pem bah asan ini m en genai sist em dan konver si nu m erik.
Pada akh ir pem bah asan, dihar apkan pem baca dapat : Mengident ifikasi per bed aan kom ponen pada kom pu t er
Menget ahu i t ent ang bah asa pem r ogr am an kom pu t er dan kat egorin ya
Menget ahu i alur ker j a pem buat an pr ogr am dan m engaplikasikanny a pad a pem ecahan m asalah
Mem pelaj ar i t ent ang ber bagai sist em nu m er ik dan m et ode konver sin ya.
1 .2 Pen da hu lua n
Kat a kom put er b er asal dar i bah asa Lat in yait u Com pu t ar e y an g ar t in ya m en ghitun g. Dalam b ah asa I nggr is di sebu t t o com put e. Secar a definisi kom pu t er dit er j em ah kan sebag ai sekum pu lan alat elekt r onik y an g saling beker j a sam a, dapat m ener im a dat a ( in put ) , m engolah dat a ( pr oses) dan m em ber ikan infor m asi (out put ) ser t a t er koor din asi dibawah kont r ol progr am y an g t ersim pan di m em orinya. Jadi car a ker j a kom put er dap at kit a gam bar kan sebagai berikut :
(2)
Kom put er m em iliki dua kom ponen ut am a. Yan g per t am a adal ah h ar dwar e ( per an gk at ker as) y an g t er su sun at as kom ponen elekt r onik dan m ek anik.
Kom pon en ut am a yang l ain yait u soft war e ( per angkat lun ak) . Kom ponen ini t er diri at as dat a dan apli kasi – aplikasi kom put er .
1 .3 Kom p one n D a sa r Kom pu t e r
1 .3 . 1
H ARD W ARE
1 .3 .1 .1 Ce n t r a l Pr ocessin g Un it ( CPU)
Processor , m er upakan bagian dari per angk at ker as kom pu t er yang m elaku kan pem pr osesan ar i t m at ika dan logika ser t a pen gendali an oper asi kom put er secar a kesel uruh an . Prosesor t er diri at as dua bagian ut am a, yait u ALU ( Ari t hm et i c Logic Unit) dan Cont rol Unit . Kecep at an ker j a pr osesor biasan ya dit ent ukan oleh kecep at an cl ock dar i Cont rol Unit - n ya.
Contoh : ji ka pr osesor m em iliki f rekuensi clock 350 MHz, b er ar t i kecep at an pem pr osesan sat u inst r u ksinya = T = 1 / f = 1/ ( 350 x 106 Hz) , = 0 ,28 6 x 10- 8 deti k.
1 .3 .1 .2 M em or i
M e m o ri adalah m edia pen yi m pan d at a pada kom put er. Mem ori, ber dasar k an f ungsinya dibagi m enj adi dua yait u :
a . Prim a ry M e m o ry
Diper gun akan u nt uk m enyim pan dat a d an inst r uksi dari progr am yang sedan g dij al an kan. Ser in gkali di sebu t j uga sebagai RAM. Kar akt er istik dar i m em or i prim er adalah :
o Volatile ( infor m asi ada sel am a kom put er b ek er j a. Ket i ka kom pu t er
dipadam k an , in for m asi yan g disim pannya j uga h ilang)
o Ber kecepat an tin ggi o Akses r an dom ( acak)
b. Se con da ry M e m ory
Diper gun akan un t uk m enyim pan dat a at au pr ogr am biner secar a per m anen. Kar ak t er isti k dar i m em or i sekun der adalah
o Non volat il e at au per si st en
o Kecepat an r el at if r en dah ( dibandingkan m em ori prim er ) o Akses r an dom at au sekuensial
Contoh m em ori seku nder : floppy, har ddisk, CD ROM, m agn et ic t ap e, opt ical disk, dll. Dari selu ruh cont oh t er sebut , yang m em ili ki m ek anism e akses sekuensial adalah m agn et i c t ape
(3)
M e m ori Ut a m a ( RAM )
Me m ori Se k u n de r
( ROM ) Ka t e gori
Cepat Lam bat Kecepat an
Mah al Mur ah Har g a
Kecil Besar Kap asit as
Ya Ti dak Vol atil e
Tabel 1: Per ban dingan ant ara m em ori ut am a dan m em ori sekun der
1 .3 .1 .3 I n pu t Da n Ou t pu t D evice
I nput - Out put Device, m er upak an bagi an yang ber fungsi sebagai penghubung ant ar a kom put er deng an lin gkun gan di lu ar n ya. Dapat dibagi m en j adi dua kelom pok, yait u :
a . I n pu t De vice ( Pira n t i Ma su k a n )
Ber fu ngsi sebagai m edia kom pu t er u nt uk m ener im a m asuk an dar i lu ar . Beber apa cont oh pir anti m asu kan :
o Keyboar d o Mou se o Touch scr een o Scanner o Cam er a
b. Ou t pu t De vice ( Pira n t i Ke lu a ra n )
Ber fu ngsi sebag ai m edi a kom put er un t uk m em ber ikan keluar an . Beber ap a cont oh pir an ti keluaran :
o Monitor o Print er o Speaker o Plot t er
1 .3 . 2 Sof tw a r e
Mer u pakan pr ogr am - pr ogr am kom put er y an g ber gun a unt u k m enj alank an suat u pek er j aan sesu ai den gan yang di kehendaki. Pr ogr am t er sebu t dit ulis dengan bah asa khusus yang dim en ger t i oleh kom put er . Program dapat dian alogi kan seb agai in st r u ksi y ang akan dij al an kan oleh prosessor . Soft war e t er diri dari beber ap a j eni s, yait u :
1 . Sist e m Ope ra si, seper t i DOS, Unix, Novell, OS/ 2, Win dows.
Adalah soft war e yang ber fu ngsi un t uk m engakt ifkan sel uruh per angkat y an g t er pasan g pada kom pu t er sehingga m asing- m asing dapat saling ber kom unikasi. Tanpa ada si st em oper asi m aka kom put er t idak dapat difu ngsi kan sam a sekali.
(4)
2 . Pro gra m Ut ilit y, seper t i Nor t on Utilit y, Scandisk, PC Tools.
Progr am ut ilit y ber fun gsi un t uk m em b an t u at au m engisi keku r an gan/ kelem ahan dar i sist em oper asi, m isalnya PC Tools dapat m elakuk an per int ah for m at sebagaim an a DOS, t api PC Tools m am pu m em b er ikan ket er angan dan an im asi yang bagus dalam pr oses p em for m at an. Fil e yan g t elah dihapus oleh DOS t idak d ap at dikem balikan lagi t api dengan pr ogr am b an t u hal ini dapat dil akukan .
3 . Pro gra m Aplik a si, seper t i GL, MYOB, Payr oll .
Mer upak an pr ogr am y ang kh usus m elakukan suat u peker j aan t er t ent u , seper t i pr ogr am gaj i pad a su at u per usah aan. Maka pr ogr am ini h an ya digun ak an ol eh bagian keu angan saj a t i dak dap at digunakan oleh depar t em en y ang lain. Um u m n ya pr ogr am aplikasi ini dibu at ol eh seor an g pr ogr am m er kom put er sesuai den gan perm in t aan/ k ebut uh an seseor an g/ lem b ag a/ per usahaan gun a kep er luan in t er enn ya.
4 . Pro gra m Pa k e t
Mer upak an pr ogr am y an g dikem bangk an un t uk kebu t uh an um um , seper t i :
o Pengol ah kat a / edi t or naskah : Wor dst ar , MS Wor d, Wor d Per fect , Am iPro o Pengol ah an gka / lem bar ker j a : Lot u s123 , MS Excell, Qu at t r oPro, dll o Pr esen t asi : MS Power Poin t
o Desain gr afis : Cor elDr aw, PhotoSh op
5 . Com p ile r.
Kom pu t er hanya m em ah am i sat u bah asa, yait u bahasa m esin. Bahasa m esin adalah t er di ri dari nilai 0 dan 1. San gat lah t idak pr akt i s dan efi si en bagi m anusia u nt u k m em buat pr ogram y an g t erdiri dari nilai 0 dan 1, m ak a dicar ilah suat u car a u nt u k m ent er j em ah kan sebuah bah asa y ang dipah am i oleh m anu sia m enj adi bah asa m esi n. Den gan t uj uan inilah, dicipt ak an com piler .
1 .4 Se k ila s Bah a sa Pem r ogr a m a n
1 .4 . 1 Apa y a ng Dise but Ba ha sa Pe m r og ra m a n?
Bahasa pem r ogr am an adalah t eknik kom unikasi st andar un t uk m en gekspr esikan in st r u ksi kep ad a kom pu t er . Lay akny a b ah asa m an usia, set iap b ahasa m em ili ki t at a t ulis dan at ur an t er t en t u.
Bahasa pem rogr am an m em fasilit asi seor ang pr ogr am m er secar a t ep at m enet apk an dat a apa y an g sedan g dilaku kan oleh kom put er selanj u t nya, b ag aim an a d at a t er sebut disi m pan dan dikirim , dan apa y ang akan dilaku kan apabil a t er j adi kon disi yang var iat i f. Bahasa p em r ogr am an d apat diklasifikasikan m enj adi tin gkat r en dah, m enengah, dan t in gkat t in ggi . Per geseran t in gkat dar i r endah m en uj u ti nggi m enunj u kkan k ed ek at an t er had ap ” bahasa m anu sia” .
(5)
1 .4 . 2 Ka t e gori Ba h a sa Pe m r ogr a m a n
1 . Ba h a sa Pe m rog ra m a n Tin g k a t T in ggi
Mer upak an bah asa t ingkat t inggi yang m em punyai ciri- ciri m udah dim en ger t i kar en a kedekat an nya t er hadap b ah asa sehar i – h ar i. Sebu ah per ny at aan pr ogr am dit er j em ahkan k epad a sebu ah at au beb er apa m esi n den gan m en ggu nakan
com pile r.
Sebag ai contoh adalah : JAVA, C+ + , .NET
2 . Ba h a sa Pe m rog ra m a n Tin g k a t Re n da h
Bah asa pem r ogr am an gener asi per t am a. Bah asa j en is ini sangat su lit dim enger ti kar en a in st r u ksin ya m enggun akan bahasa m esin. Disebut j u ga den gan b ah asa assem bly m er u pakan bah asa d en gan pem et aan sat u – per sat u t er hadap in st r u ksi kom put er. Set iap int r u ksi assem bly dit er j em ahkan dengan m en ggu nakan
a sse m ble r.
3 . Ba h a sa Pe m rog ra m a n Tin g k a t M e n e n ga h
Dim ana penggu naan inst r uksi t el ah m endek at i bah asa sehar i – h ari , walaupun m asih cu ku p sulit un t uk di m enger t i kar en a m enggu nak an singkat an – sin gkat an seper t i STO yang ber ar t i sim pan ( STORE) dan MOV yang ar t inya pindah ( MOVE) . Yan g t er golong dalam b ahasa ini adalah For t r an.
1 .5 Alu r Pem bu a t an Pr og r am
Seor ang progr am m er t idak m elakuk an pem buat an dan pengkodean pr ogr am secar a begi t u saj a, n am un m engiku ti per encan aan dan m et odologi yang t er st r ukt ur y an g m em isah kan pr oses suat u aplikasi m enj adi beber ap a bagian.
Ber ikut ini lan gkah – lan gkah sist em at i s dasar dalam m en yelesaik an per m asalahan pem r ogr am an :
1. Men definisikan m asalah
2. Men gan alisa dan m em bu at r u m u san pem ecahan m asal ah 3. Desain Algorit m a dan Repr esent asi
4. Pengkodean , Uji Coba dan pem bu at an doku m ent asi
Un t uk m em ah am i lan gkah d asar dalam pem ecahan m asalah dalam sebu ah kom pu t er m ar i ki t a m endefi nisikan sebuah per m asalahan yang akan diselesaikan langkah dem i langkah seb agaim an a m et odologi pem ecahan m asal ah y an g ak an dibah as selanj u t nya. Masalah yang ak an kit a selesaikan ak an didefinisi kan pada bagian selanj u t nya.
1 .5 . 1 D e finisi Pe r m a sa la h a n
Seor ang pr ogr am m er um um ny a m endapat kan t u gas b er d asar k an sebuah per m asalahan. Sebelum sebuah pr ogr am dapat t er desain dengan baik u nt u k m enyelesaikan beber ap a per m asalahan, m asalah–m asalah y an g t er j adi h ar u s d ap at diket ahui dan t er definisi
(6)
dengan baik un tuk m endap at k an det ail per sy ar at an in put dan out pu t .
Sebu ah pendefinisan yang j el as adalah sebagi an dar i penyel esai an m asalah. Pem r ogr am an kom put er m em p er syar at k an u nt uk m endefiniskan pr ogr am t er l ebih dahulu sebelu m m em bu at su at u penyelesaian m asalah .
Mar i ki t a definisikan sebuah con t oh per m asalahan :
”Bua t la h se bua h progra m yan g ak an m en a m pilk an be ra pa ka li sebu ah n am a t a m pil pada sebua h da fta r”
1 .5 . 2 Ana lisa Pe r m a sa la h a n
Set el ah sebuah per m asalahan t er d efinisi secar a m em adai, lan gkah paling ringkas dan efisien dalam penyelesaian h ar us dirum uskan .
Um um nya, langk ah ber ikut n ya m elipu ti m em ecah kan m asalah t er sebu t m en j adi beber ap a b agian kecil dan rin gkas.
Con t oh m a sa la h :
Men am pilkan j um lah kem uncu lan sebuah nam a pad a d aft ar
I n pu t T e rh a d a p Prog ra m :
Daft ar Nam a, Nam a y ang akan dicar i Ou t pu t Da ri Progra m :
Jum lah kem un cu lan nam a y an g dicar i
1 .5 . 3 D e sa in Alg orit m a da n Re p re se nt a si
Set el ah ki t a m enget ahui dengan baik dan j elas m engenai per m asalah an y an g i ngin diselesaikan , l an gkah sel an j ut n ya y ai t u m em buat r u m u san al gori t m a u nt u k m en yelesaikan per m asalahan . Dalam p em r ogr am an kom put er peny el esai an m asalah didefinisikan dal am langkah dem i langkah.
Al gori t m a adalah urut an langkah – lan gkah l ogis peny elesaian m asalah yan g di su sun secar a sist em at is dan logi s. Logi s m er upak an kun ci dar i sebu ah algorit m a. Lan gkah-langkah dalam algorit m a har us logis dan ber nil ai benar at au sal ah .
Al gori t m a dap at di ekpr esi kan dalam b ah asa m an usia, m en ggunakan pr esent asi gr afi k m elalui sebuah Fl owCh ar t ( di agr am ali r) at au pu n m elalui PseudoCode yan g m en j em bat an i ant ar a bah asa m an usia dengan bahasa pem r ogr am an.
Ber dasar kan per m asalahan yang t er j adi pada bagi an seb el um nya, bagaim anakah ki t a dapat m em ber ikan solusi pen yelesaian secar a um um dalam sebu ah alu r yang dap at dengan m u dah dim en ger t i?
(7)
1. Tent u kan daf t ar nam a
2. Tent u kan n am a yang ak an dicari , anggaplah ini m er u pakan sebuah k at a kunci 3. Bandingkan kat a kunci t er hadap set iap nam a y an g t er dapat pada daft ar
4. Jika k at a kun ci t er sebut sam a deng an n am a y an g t er dap at pada daf t ar , t am b ahk an nilai 1 pada hasil per hit ungan
5. Jika seluru h n am a t elah dibandingkan, t am pil kan h asil perhit ungan (out put )
M e n ge k spre sik a n ca ra pe n ye le sa ia n m e la lu i Flow Ch a rt :
Gam bar 2: Cont oh Flowchart
M e n ge k spre sik a n so lu si m e la lu i Pse u docod e :
li st Nam a = Daft ar Nam a keyNam a = Nam a yang di car i hi t un g = 0
Un t uk set iap n am a pad a Daft ar Nam a lakuk an : Jika n am a = = k eyNam a
Hit ung = Hit ung + 1 Tam pil kan Hi t ung
(8)
Flowchar t adalah r epr esen t asi gr afis dari l an gk ah – langkah yang h ar u s diikuti dalam m en yelesaikan suat u p er m asal ah an y an g t er diri at as sekum pu lan si m bol, dim an a m asing – m asin g sim bol m er epr esent asi kan k egiat an t er t en t u. Flowch ar t diawali den gan pener im aan i npu t dan diakhiri den gan pen am pilan ou t pu t .
Sebu ah flowchar t p ada um um nya t idak m enam pilkan i nst r uksi bah asa pem r ogr am an, nam un m enet apk an konsep solusi dalam bah asa m anu si a at au pu n n ot asi m at em at is. Ber ikut ini akan dibahas t ent ang sim bol–sim bol yang di gun ak an dalam m en yu su n flowchart , kegiat an y ang di wakili ser t a at u r an yang dit er ap kan dal am penggun aan sim bol t ersebut :
Sim bol N a m a Pe n ge r t ia n
Sim bo l Prose s
Sim bol ini digunakan unt uk m elam bangkan kegiat an pem prosesan input . Dalam sim bol ini, kit a dapat m enuliskan operasi- operasi yang dikenakan pada input , m aupun operasi lainnya. Sam a sepert i at uran pada sim bol input , penulisan dapat dilakukan secara sat u per satu m aupun secara keseluruhan.
Sim bo l I npu t – Ou tpu t ( I O)
Merepresent asikan fungsi I / O yang m em buat sebuah dat a dapat diproses ( input ) at au dit am pilkan ( out put ) set elah m engalam i eksekusi inf orm asi.
Sim bo l Ga r is Alir
Sim bol ini digunakan unt uk m enghubungkan set iap langkah dalam flowchart dan m enunjukkan kem ana arah aliran diagram . Anak panah ini harus m em punyai arah dari kiri ke kanan atau dari atas ke bawah. Anak panah ini j uga dapat diber i label, khususnya j ika keluar dari sym bol percabangan.
Sim bo l Anota si
Merepresent asikan inform asi deskript if t am bahan, kom ent ar atau cat at an penj elasan. Dalam sim bol ini, kit a dapat m enuliskan kom ent ar apapun dan sebanyak apapun, hal ini berguna unt uk m em perj elas langkah- langkah dalam flowchart . Garis vert ical dan garis putus–putus dapat dit em pat kan pada sisi kanan m aupun kiri.
Sim bo l Pe rca ba nga n
Sim bol ini digunakan unt uk m elam bangkan percabangan, yait u pem eriksaan t erhadap suat u kondisi. Dalam sim bol ini, kit a m enuliskan keadaan yang harus dipenuhi. Hasil dari pem eriksaan dalam sim bol ini adalah YES at au NO. Jika pem eriksaan m enghasilkan keadaan benar, m aka j alur yang
(9)
Sim bol N a m a Pe n ge r t ia n
harus dipilih adalah j alur yang berlabel Yes, sedangkan j ika pem eriksaan m enghasilkan keadaan salah, m aka jalur yang harus dipilih adalah j alur yang berlabel No.
Sim bo l Term ina tor
Term inat or ber fungsi unt uk m enandai awal dan akhir dari suat u flowchart . Sim bol ini biasanya diber i label START unt uk m enandai awal dari flowchart , dan label STOP untuk m enandai akhir dari flowchart . Jadi dalam sebuah flowchart past i t erdapat sepasang t erm inat or yait u t erm inat or st art dan st op.
Sim bo l Kone kto r
Sim bol konekt or digunakan pada w akt u m enghubungkan suat u langkah dengan langkah lain dalam sebuah flowchar t dengan keadaan on page at au off page. Konekt or on page digunakan unt uk m enghubungkan suat u langkah dengan langkah lain dari flowchart dalam sat u halam an, sedangkan konekt or off page digunakan untuk m enghubungkan suat u langkah dengan langkah lain dari flowchart dalam halam an yang berbeda. Konekt or ini biasanya dipakai saat m edia yang kit a gunakan untuk m enggam bar flowchart t idak cukup luas unt uk m em uat gam bar secara ut uh, j adi perlu dipisah- pisahkan. Dalam sepasang konekt or biasanya diberi label t ert ent u yang sam a agar lebih m udah diket ahui pasangannya.
Sim bo l Prosedur
Sim bol ini berperan sebagai blok pem bangun dari suatu program . Prosedur m em iliki suat u flowchart yang berdir i sendiri diluar flowchart ut am a. Jadi dalam sim bol ini, kit a cukup m enuliskan nam a prosedur nya saj a, j adi sama sepert i j ika kit a m elakukan pem anggilan suat u prosedur pada program utam a ( m ain program ). Sam a dengan at uran pada sim bol percabangan, penulisan nam a prosedur dilakukan secara sat u per sat u.
Tabel 2: Sim bol dari Flowchart
1 .5 .4 Pen gk ode an , Uj i Coba d a n Pe m bua t a n D oku m e n ta si
Set el ah m em bent uk algorit m a, m ak a pr oses penulisan pr ogr am dapat dim ulai. Men ggun ak an al gorit m a sebag ai pedom an, m aka kode pr ogr am dapat dit ulis sesuai bahasa p em r ogr am an yang dipilih.
(10)
Set el ah m enyelesaikan selur uh kode progr am , l an gkah selan j ut n ya yait u m engu ji pr ogr am t er sebut ap ak ah t elah ber fu ngsi sesuai t u j uann ya u nt u k m em ber ikan suat u solu si unt u k m enyelesaikan suat u m asalah. Bilam ana t er j adi kesalah an – kesalahan logika at as progr am, disebut j u ga sebagai bugs, m aka kit a per lu unt uk m engkaj i ulan g r um usan/ al gorit m a yang t elah dibuat , kem u dian m em per baiki i m plem ent asi kode pr ogr am y ang m un gkin keliru . Proses ini di sebu t dengan debu gging.
Ter dapat dua t i pe kesal ah an ( err or s) yang akan dihadapi seorang pr ogr am m er . Yan g per t am a ad alah com pile- t im e er r or , dan yang kedua adalah r un t im e er r or.
Com pile- t im e er ror s m un cul jika t er dapat k esalahan penulisan kode pr ogr am . Com piler
akan m endet eksi kesalah an yang t er j adi sehin gga kode t er sebu t t idak akan bisa dikom pilasi.
Ter lu pakannya penu lisan sem i- colon ( ; ) pada akhi r sebuah per nyat aan pr ogr am at au kesal ahan ej aan pada beber ap a p er in t ah dapat di sebu t j uga sebagai com pile– t im e er r or.
Com piler tidaklah sem pu rn a sehin gga t idak dapat m engiden tifikasi seluruh kem un gkinan kesal ahan pada w akt u kom pilasi. Um um nya kesalahan yang t er j adi ad alah kesalahan logika seper t i per ulan gan t anpa akh ir . Tipe kesalahan ini disebut dengan ru ntim e er r or. Sebagai contoh, penulisan kode pada pr ogr am t er lih at t anpa k esalahan , n am un pad a saat anda m en elu suri st r u kt ur logika kode t er sebut , bagian y ang sam a p ad a kode t er ek seku si ber ulang–ulan g t anpa akhir . Pada kasu s t er sebut com piler t idak cu ku p cer das unt u k m en an gk ap k esalah an t ipe ini pada saat pr oses kom pilasi. Sehingga saat pr ogr am dij alankan , aplikasi at au bahk an keselur uh an kom put er m eng alam i hang kar en a m en galam i proses p er ulangan yang t idak ber akhir . Con t oh lain dari r un- t im e er r or
adalah perhit ungan at as nilai yang salah , kesalahan penet ap an kon di si dan lain sebag ain ya.
Un t uk m em udah kan dalam m em er iksa su at u kesal ahan su at u pr ogr am at aupu n m em ah am i j alannya pr ogr am , ki t a j u ga per lu m em bu at su at u doku m ent asi dari progr am y ang di buat . Doku m ent asi t er sebut ber isi infor m asi m ul ai dar i t uju an dan fun gsi pr ogr am , algorit m a, ser t a car a pen ggunaanny a.
1 .6 Sist em N u m e r ik da n Kon ve r si
Bilan gan dapat disaj i kan dal am beber ap a car a. Car a p en yaj iannya t er gant u ng pada Basis ( BASE) bilangan t er sebut . Ter d ap at 4 car a ut am a dalam pen yaj ian bilangan.
(11)
1 .6 . 1 Siste m Bila nga n D e sim a l
Man usia um um nya m en ggunak an bilangan pada bent u k desim al. Bilangan desim al adalah si st em bil an gan yang ber basi s 1 0. Hal ini berar t i bilangan – bilangan pada sist em ini t er diri dari 0 sam pai dengan 9 . Beriku t ini beb er apa cont oh bil an gan dalam bent u k desim al :
12610 ( u m u mn ya hany a dit ulis 126)
1110 ( um um nya han ya di t uli s 11)
1 .6 . 2 Siste m Bila nga n Bine r
Bilan gan dalam bent uk bi ner adalah bilangan ber basis 2. I ni m enyat ak an bah w a bilangan y ang t er dapat dalam sist em ini h an ya 0 dan 1. Ber ikut ini cont oh penulisan dar i bilangan bin er :
11111102
10112
1 .6 . 3 Siste m Bila nga n Ok t a l
Bilan gan dalam bent uk okt al ad alah sist em bilangan yan g ber basis 8. Hal ini berar t i bilangan– bil an gan yang diper bolehkan h an ya ber kisar ant ar a 0 – 7. Ber ikut ini cont oh penulisan dari bilangan okt al :
1768
138
1 .6 . 4 Siste m Bila nga n H e k sa de sim a l
Bilan gan dalam sist em heksad esim al adal ah sist em bilangan ber basis 16 . Sist em ini hanya m em p er bolehkan pen ggunaan bilangan dalam sk al a 0 – 9, dan m enggun aan hu ruf A – F, at au a – f kar en a per bed aan kapi t al hu ruf tidak m em ili ki efek apapu n. Ber ikut ini con t oh penulisan bilangan pada si st em h ek sad esim al :
7E16
(12)
Tabel 3: Bilangan hek sadesi m al dan per ban dingann ya t erhadap desim al
Ber ikut adalah per bandingan keselur uh an si st em penulisan bil an gan :
De sim a l Bin e r Ok t a l H e k sa de sim a l
1 2610 111 11 102 1 768 7 E16
1 110 101 12 1 38 B16
Tabel 4: Cont oh Konv ersi Ant ar Si st em Bilangan
1 .6 . 5 Konv e r si
1 .6 .5 .1 Desim a l k e Bin e r / Bine r k e De sim al
Un t uk m engubah angka desim al m enj adi an gk a bin er digun ak an m et ode p em bagian dengan an gk a 2 sam bil m em per hat ikan si sany a. Am bil h asil bagi dar i proses pem bagian sebelu m n ya, d an bagi kem b ali bilangan t er sebut dengan angka 2 . Ulangi l angkah-langkah t er sebut hingga h asil bagi akhir ber nilai 0 at au 1 . Kem udian su sun nilai–nilai sisa dim ulai dar i nilai si sa t er akh ir seh ingga diper oleh bent u k bi ner dar i angka bilan gan t er sebu t .
Se ba ga i Con t oh :
12610 = ? 2
H a sil Ba gi N ila i Si sa
126 / 2 = 63 0
63 / 2 = 31 1
31 / 2 =
15 1
15 / 2 = 7 1
7 / 2 = 3 1
3 / 2 = 1 1
1 / 2 = 1
Hek sa de sim a l 0 1 2 3 4 5 6 7 8 9 A B C D E F
N ila i Da la m De sim a l 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
(13)
Dengan m enuliskan n ilai sisa m ulai dari bawah k e at as, didapat kan angka bin er 11111102 .
Konver si bilangan biner ke desim al didapat k an dengan m en j um lahkan per k ali an sem u a bit biner dengan per pan gk at an 2 sesuai dengan posisi bi t t er sebut .
Se ba ga i Con t oh : 1100110 12 = ? 10
An gka desim al 20 5 diper oleh dar i penj um lahan an gk a yang diar si r . Set iap biner yan g ber nilai 1 ak an m engalam i perhitu ngan, sedan gk an yang ber n ilai 0 tidak ak an dihit un g k ar en a han ya akan m en ghasilkan nil ai 0.
1 .6 .5 .2 D esim a l k e Ok t al/ H ek sa desim a l dan Ok t a l/ He k sa desim a l ke De sim a l
Pengubah an bil an gan desim al ke bilangan okt al at au bilangan h eksadesim al pad a dasar n ya sam a dengan kon ver si bil an gan desim al ke biner . Per bedaan nya t er let ak p ad a bilangan pem bagi. Jika pada konver si biner pem bagin ya adalah an gka 2, m aka p ad a konversi okt al pem bagin ya adal ah an gk a 8, sedangkan p ad a konver si h eksadesim al pem bagin ya ad al ah 16.
Con t oh k on ve rsi Ok t a l :
12610 = ? 8
Dengan m enuliskan nilai sisa dar i bawah ke at as, ki t a per oleh bilangan okt al 1768
H a sil Ba gi N ila i Sisa
1 26 / 8 = 15 6
15 / 8 = 1 7
(14)
Con t oh k on ve rsi H e k sa de sim a l :
12610 = ? 16
Dengan m en uli skan n ilai sisa dar i baw ah k e at as, kit a p er oleh bil an gan Hek sadesim al 7E1 6
Konver si bil angan Okt al dan Heksad esim al sam a dengan konver si bil angan Biner ke Desi m al. Per bedaan ya hanya t er d ap at pada penggun aan angka b asis. Jika sist em Bin er m en ggu nakan basis 2 , m aka pada bilangan Okt al , basis yang digunakan adalah 8 dan pada bilangan Heksadesim al adalah angka 16.
Con t oh k on ve rsi Ok t a l : 1768 = ? 10
H a sil Ba gi N ila i Sisa
126 / 1 6 = 7 1 4 ( E)
7 / 1 6 = 7
Po sisi 2 1 0
Dig it Ok t a l 1 7 6
6 x 80 = 6 7 x 81 = 56 1 x 82 = 64
(15)
Con t oh k on ve rsi H e k sa de sim a l : 7E16 = ? 10
Po sisi 1 0
Dig it H e k sa d e sim a l 7 E
1 4 x 160 = 14 7 x 161 = 112
T OTAL: 1 2 6
1 .6 .5 .3 Bine r k e Ok t al da n Ok ta l k e Bine r
Un t uk m en gubah bilangan biner k e okt al, kit a pilah bilangan t er sebu t m en j adi 3 bit bilangan biner dari kanan ke kiri. Tabel berikut ini m enunj u kkan r epr esen t asi bilan gan biner t er h adap bil an gan okt al :
Digit Ok t a l Re p re se n t a si Bin e r
0 0 00
1 0 01
2 0 10
3 0 11
4 1 00
5 1 01
6 1 10
7 1 11
(16)
Sebagai con toh : 11111102 = ? 8
0 0 1 1 1 1 1 1 0
1 7 6
Men gu bah sist em bilangan okt al m enj adi bilangan biner dil akukan dengan car a k eb alikan dar i konver si biner ke okt al. Dalam h al ini m asing–m asin g digit bilangan okt al diu bah langsung m enj adi bilangan biner dalam kelom pok t i ga bit , kem udian m er angkai kelom pok bi t t er sebut sesuai ur u t an sem u la.
Sebagai con toh : 1768 = ? 2
1 7 6
0 0 1 1 1 1 1 1 0
1 .6 .5 .4 Bine r k e He k sa de sim a l da n He k sa desim a l k e Bin e r
Pengubah an bilangan Biner ke Heksad esim al dilaku kan dengan pen gelom pokan set iap em p at bit Biner dim ulai dari bit paling kan an . Kem udian konver sikan set i ap k el om pok m en j adi sat u digit Hek sadesi m al. Tab el beri ku t m enu nj u kkan r epr esen t asi bilangan Bin er t er had ap di git Heksadesim al :
Digit H e k sa de sim a l Re pre se n t a si Bin e r
0 0000
1 0001
2 0010
3 0011
(17)
Digit H e k sa de sim a l Re pre se n t a si Bin e r
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
Tabel 6: Bi langan hek sadesim al dan konv er sinya dal am biner
Sebagai con toh :
11111102 = ? 16
0 1 1 1 1 1 1 0
7 E
Konver si bilangan Hek sadesim al ke Biner dilakuk an dengan m em b alik u rut an dar i proses pengubah an Biner ke Heksad esim al . Sat u digit Hek sadesim al di konver si m enj adi 4 bit Biner.
Sebagai con toh :
7E16 = ? 2
7 E
(18)
1 .7 Lat ih a n
1 .7 . 1 M e ny usun Algorit m a
Dar i per m asalahan–per m asalah an di bawah ini, susunlah sebu ah algorit m a u ntu k m en yelesaikann ya. Anda d ap at m enyusun nya d en gan m enggun ak an pseudocode at au pun flowch ar t .
1. Mem asak Rot i
2. Men ggun ak an Kom pu t er di Labor at oriu m 3. Men ghit un g r at a– r at a dar i 3 bu ah bil an gan
1 .7 . 2 Konv e r si Siste m Bila ng a n
Konver sikan bil an gan – bil an gan berikut ini :1. 198010 ke si st em bil angan Biner , Heksadesim al dan Okt al
2. 1001001 10 12 ke si st em bil an gan Desi m al, Heksadesi m al dan Okt al
3. 768 ke sist em bilangan Bin er , Heksadesim al dan Desim al
(1)
Dengan m enuliskan n ilai sisa m ulai dari bawah k e at as, didapat kan angka bin er 11111102 .
Konver si bilangan biner ke desim al didapat k an dengan m en j um lahkan per k ali an sem u a bit biner dengan per pan gk at an 2 sesuai dengan posisi bi t t er sebut .
Se ba ga i Con t oh :
1100110 12 = ? 10
An gka desim al 20 5 diper oleh dar i penj um lahan an gk a yang diar si r . Set iap biner yan g ber nilai 1 ak an m engalam i perhitu ngan, sedan gk an yang ber n ilai 0 tidak ak an dihit un g k ar en a han ya akan m en ghasilkan nil ai 0.
1 .6 .5 .2 D esim a l k e Ok t al/ H ek sa desim a l dan Ok t a l/ He k sa desim a l ke De sim a l
Pengubah an bil an gan desim al ke bilangan okt al at au bilangan h eksadesim al pad a dasar n ya sam a dengan kon ver si bil an gan desim al ke biner . Per bedaan nya t er let ak p ad a bilangan pem bagi. Jika pada konver si biner pem bagin ya adalah an gka 2, m aka p ad a konversi okt al pem bagin ya adal ah an gk a 8, sedangkan p ad a konver si h eksadesim al pem bagin ya ad al ah 16.
Con t oh k on ve rsi Ok t a l :
12610 = ? 8
H a sil Ba gi N ila i Sisa
1 26 / 8 = 15 6
15 / 8 = 1 7
(2)
Con t oh k on ve rsi H e k sa de sim a l :
12610 = ? 16
Dengan m en uli skan n ilai sisa dar i baw ah k e at as, kit a p er oleh bil an gan Hek sadesim al 7E1 6
Konver si bil angan Okt al dan Heksad esim al sam a dengan konver si bil angan Biner ke Desi m al. Per bedaan ya hanya t er d ap at pada penggun aan angka b asis. Jika sist em Bin er m en ggu nakan basis 2 , m aka pada bilangan Okt al , basis yang digunakan adalah 8 dan pada bilangan Heksadesim al adalah angka 16.
Con t oh k on ve rsi Ok t a l :
1768 = ? 10
H a sil Ba gi N ila i Sisa
126 / 1 6 = 7 1 4 ( E)
7 / 1 6 = 7
Po sisi 2 1 0
Dig it Ok t a l 1 7 6
6 x 80 = 6 7 x 81 = 56 1 x 82 = 64
(3)
Con t oh k on ve rsi H e k sa de sim a l :
7E16 = ? 10
Po sisi 1 0
Dig it H e k sa d e sim a l 7 E
1 4 x 160 = 14 7 x 161 = 112
T OTAL: 1 2 6
1 .6 .5 .3 Bine r k e Ok t al da n Ok ta l k e Bine r
Un t uk m en gubah bilangan biner k e okt al, kit a pilah bilangan t er sebu t m en j adi 3 bit bilangan biner dari kanan ke kiri. Tabel berikut ini m enunj u kkan r epr esen t asi bilan gan biner t er h adap bil an gan okt al :
Digit Ok t a l Re p re se n t a si Bin e r
0 0 00
1 0 01
2 0 10
3 0 11
4 1 00
5 1 01
6 1 10
7 1 11
(4)
Sebagai con toh : 11111102 = ? 8
0 0 1 1 1 1 1 1 0
1 7 6
Men gu bah sist em bilangan okt al m enj adi bilangan biner dil akukan dengan car a k eb alikan dar i konver si biner ke okt al. Dalam h al ini m asing–m asin g digit bilangan okt al diu bah langsung m enj adi bilangan biner dalam kelom pok t i ga bit , kem udian m er angkai kelom pok bi t t er sebut sesuai ur u t an sem u la.
Sebagai con toh : 1768 = ? 2
1 7 6
0 0 1 1 1 1 1 1 0
1 .6 .5 .4 Bine r k e He k sa de sim a l da n He k sa desim a l k e Bin e r
Pengubah an bilangan Biner ke Heksad esim al dilaku kan dengan pen gelom pokan set iap em p at bit Biner dim ulai dari bit paling kan an . Kem udian konver sikan set i ap k el om pok m en j adi sat u digit Hek sadesi m al. Tab el beri ku t m enu nj u kkan r epr esen t asi bilangan Bin er t er had ap di git Heksadesim al :
Digit H e k sa de sim a l Re pre se n t a si Bin e r
0 0000
1 0001
2 0010
3 0011
(5)
Digit H e k sa de sim a l Re pre se n t a si Bin e r
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
Tabel 6: Bi langan hek sadesim al dan konv er sinya dal am biner
Sebagai con toh : 11111102 = ? 16
0 1 1 1 1 1 1 0
7 E
Konver si bilangan Hek sadesim al ke Biner dilakuk an dengan m em b alik u rut an dar i proses pengubah an Biner ke Heksad esim al . Sat u digit Hek sadesim al di konver si m enj adi 4 bit Biner.
Sebagai con toh :
(6)
1 .7 Lat ih a n
1 .7 . 1 M e ny usun Algorit m a
Dar i per m asalahan–per m asalah an di bawah ini, susunlah sebu ah algorit m a u ntu k m en yelesaikann ya. Anda d ap at m enyusun nya d en gan m enggun ak an pseudocode at au pun flowch ar t .
1. Mem asak Rot i
2. Men ggun ak an Kom pu t er di Labor at oriu m 3. Men ghit un g r at a– r at a dar i 3 bu ah bil an gan
1 .7 . 2 Konv e r si Siste m Bila ng a n
Konver sikan bil an gan – bil an gan berikut ini :1. 198010 ke si st em bil angan Biner , Heksadesim al dan Okt al
2. 1001001 10 12 ke si st em bil an gan Desi m al, Heksadesi m al dan Okt al
3. 768 ke sist em bilangan Bin er , Heksadesim al dan Desim al