Professional Documents
Culture Documents
com
SENIN,06JANUARI2014 PENCARIANKAMI
ProgramMengurutkanBilanganDariKecilKeBesarNonRekursif(TUGASV)
FlowchartDan
ProgramJava
Penjumlahan3
Bilangan...
Menggambarkan
SuatuProgram
KedalamFlowchar
(TUG...
Mendefinisikan
MasalahAlgoritma
dan
Menganalisany...
Flowchart:
Tracing:
SourceCodeProgram:
Programdiatasbekerjamengurutkanbilangnadarikecilkebesarsecaranonrekursif,bilatemantemaningin
mencobaprogrammnya,silahkandownloadDisini
DiposkanolehTI21di07.12 Tidakadakomentar:
Rekomendasikan ini di Google
TracingFlowchartDAA(TUGASIII)
Padatugas/postingansebelumnya,telahdilakukanprosesnotasi1,notasi2,danpembuatanflowchart.
kaliinikamiakanmelakukantracingdariflowchartyangada.
Tracingadalahpenjabarandaritiapprosesyangterjadipadaflowchart,dimanatracingberfungsiuntuk
mempermudahkitadalammembacaprogramatauflowchartitusendiri.
Untukmempersingkatpostingan,langsungsajakamiberikansedikitcontohnya.
TracingContohSoalI.
ProsesTracing:
1.Mulai
2.Inisialisasinialiawal(Perahu,Dayung,Petani,Kambing,Anjing,Rumput,X,Y).
3.Input masukkan kambing kedalam perahu bersama petani, sebrangkan dari X ke Y.
4.Output Setibanya di sebrang, keluarkan kambing dari perahu lalu petani menyebrang dari Y ke X.
5.Output Setelah sampai di tempat awal, masukkan rumput ke dalam perahu tanpa mengeluarkan petani
lalu menyebrang dari X ke Y.
6.Output Setibanya di sebrang, keluarkan rumput dari perahu lalu masukkan kambing dan kembali
menyebrang bersama petani dari Y ke X.
7.Output Setelah sampai di tempat awal, keluarkan kambing dari perahu kemudian masukkan anjing lalu
sebrangkan bersama petani dari X ke Y.
8.Output Setibanya di sebrang, keluarkan anjing dari perahu lalu si petani menyebrang dari Y ke X.
9.Output Tiba di tempat awal, masukkan kambing kedalam perahu lalu menyebrang dari X ke Y. Output
akhir, Setibanya di sebrang keluarkan kamibng bersama petani.
10.Selesai.
TracingContohSoalII.
ProsesTracing:
1.Mulai
2.Inisialisasinilaiawal(Perahu,Dayung,Gadis1,Gadis2,Gadis3,Penjahat1,Penjahat2,Penjahat3,X,Y).
3.Input masukkan Gadis1 dan Penjahat1 kedalam perahu, sebrangkan dari X ke Y.
4.Output Setibanya di sebrang, keluarkan Penjahat1 dari perahu lalu Gadis1 menyebrang dari Y ke X.
5.Output Setelah sampai di tempat awal, keluarkan Gadis1, masukkan Penjahat2 dan Penjahat3 ke
dalam perahu lalu menyebrang dari X ke Y.
6.Output Setibanya di sebrang, keluarkan Penjahat2 dari perahu lalu menyebrang kembali dari Y ke X
tanpa menurunkan Penjahat3.
7.Output Setelah sampai di tempat awal, keluarkan Penjahat3 dari perahu kemudian masukkan Gadis1
dan Gadis2 lalu sebrangkan bersama dari X ke Y.
8.Output Setibanya di sebrang, keluarkan Gadis1 dan masukkan Penjahat2 lalu menyebrang dari Y ke X.
9.Output Tiba di tempat awal, keluarkan Penjahat2 dari perahu lalu masukkan Gadis3 lalu menyebrang
dari X ke Y bersama Gadis2.
10.Output akhir, Setibanya di sebrang keluarkan Gadis2 dan Gadis3 lalu masukkan Penjahat1 kedalam
perahu dan sebrangkan dari Y ke X.
11.Selesai.
TracingContohSoalIII.
ProsesTracing:
1.Mulai
2.Inisialisasinilaiawal(P,Q,R).
3.Input P = 10, Q = 20, R = 30.
4.Jika diminta nilai variabel P maka beri nlai variabel Q,Jika diminta nilai variabel Q maka beri nlai
variabel R,Jika diminta nilai variabel R maka beri nlai variabel P. (P = Q, Q = R, R = P).
5.Output P = 20, Q = 30, R = 10.
6.Selesai.
Dari beberapa contoh tracing diatas, dapat kita lihat fungsi dari tracing.
DiposkanolehTI21di06.32 Tidakadakomentar:
Rekomendasikan ini di Google
MINGGU,05JANUARI2014
FlowchartDanProgramJavaPenjumlahan3BilanganFaktorial(TUGASIV&UAS)
Haisemua,ketemukitalagidiblogyangmembahassemuatentangpemrograman.
Kaliinikamiakanmembahasprogramjavauntukdapatmenjumlahkan3bilanganfaktorial,sepertipostingan
sebelumnya,sebelummembuatprogramadabaiknyakitamembuatflowchartnya.Dimanafungsiflowchart
adalahmenjabarkankinerja/prosesdarisuatuprogram.
Agartidakpanjanglebar,mariyukkitalangsungajapadaintidaripostingannya.
Berikutsayacontohkanprogramdanflowchartnya.
FlowchartProgramPenjumlahan3BilanganFaktorial+Tracing.
SourceCodeProgramPenjumlahan3BilanganFaktorial.
PrintscreenHasilRunningProgram.
Itulahcontohprogrampenjumlahan3bilanganfaktorialdarikami,bilatemantemaninginmencobaprogram
tersebut.DapatdidownloadprogramnyaDisini.
Programdalambentukjava,bagitemantemanyangbelumpahamprosesrunningnya,akankamipostingcara
runningprogramjavapadaCMD(CommandPrompt)dipostinganberikutnya.
Sekianpostingankamikaliini,semogabermanfaat.
"LinkDownloadMateriDanProgram"
DiposkanolehTI21di21.30 Tidakadakomentar:
MenggambarkanSuatuProgramKedalamFlowchart(TUGASII)
Dalamsebuahdesaindanmenganalisissebuahprogramataualgoritma,kitabiasadisarankanuntuk
membuatkansebuahprogramtersebutkedalambentukflowchart.
Dimanafungsidarikitamembuatflowchartdariprogramyangada,untukdapatmenganalisalebihdetaildan
mendalam.Denganflowchartkitadapatmengetahuidimanaletakketidaknormalandarisebuahprogram,
karenabiasaflowchartdibuatsebelumkodingprogamdieksekusi.
Berikutkamiakanmemberisedikitcaramembuatflowchartsebelumdilakukaneksekusipadakoding
program.flowchartyangkamibuatberdasarkanilmuyangkamidapat,mohonmaklumbilamasihbanyak
kekurangannya.
Flowchartyangkamibikinmengacupadakasuspersoalanyangkamipostingansebelumnya"
MendefinisikanMasalahAlgoritmadanMenganalisanya(TUGASI)".
PadacontohsoalI.
Terdapat proses penyebrangan petani berserta bawaannya, maka kita akan membuat flowchart proses
penyebrangannyasepertiberikut.
Daricontohflowchartdiatas,kitadapatmembayangkanprosesdantahapanyangakanterjadiapabilaprogramygakankita
buatberjalan.
Tracingpadaflowchartdiatasakankamibahaspadapostinganberikutnya(TUGASIII).
ContohSoalII.
Padakasusinikitadiperintahkanuntukmenyebrangkanketigagadiskesisilaintanpadigangguolehpenjahat,dengan
mengingatkondisikapalyghanyamuat2orangdansigadistidakbolehditinggalsendiri.
BerikutsedikitgambaranFlowchartnya.
ContohSoalIII.
Darisoalyangdiberikansebelumnya,kitadeprintahkanuntukdapatmelakukanperubahanvariabel,dandarijawabankami,
kamimenyarankanmenggunakanvariabelpeubah.
Berikutcontohflowchartdarikamiuntukkasusdiatas.
Diatastelahkamisajikanbeberapacontohflowchartdarikasussoalsebelumnya,dimanaflowchartinibelum
sepenuhnyabenar,untuktracingdaritiaptiapflowchartakankamipostingpadasesiberikutnya.
DiposkanolehTI21di06.10 Tidakadakomentar:
Rekomendasikan ini di Google
MendefinisikanMasalahAlgoritmadanMenganalisanya(TUGASI)
Didalamalgoritmapemrogramanterdapatbanyakkodingdanrumusyangterangkai,namuntidaksemuadari
kitamemahamiartidanfungsidarikodingtersebut.
Postingankamidisinisedikitmenerangkandanmenganalisatiaptiapkodingpadaprogramalgoritma.
DasarPemrograman
Terdapatbeberapalangkahdalamprosespembuatansuatuprogram,diantaranya:
Mendefinisikanmasalahdanmenganalisanya.
Langkahawalyangharusdilakukanadalahmengidentifikasikanmasalah.Setelahidentifikasidarisuatu
permasalahandariprogrammakadilakukanprosesanalisauntukbisamenentukanbeberapa
halantaralain:
1.Tujuandaripembuatanprogram.
2.Parameterparameteryangdigunakandalamprogram.
3.Fasilitasapasajayangakandisediakanolehprogram.
4.Kemudianmenentukanmetodeataualgoritmaapayangakanditerapkanuntuk
menyelesaikanmasalahtersebut.
5.Terakhirmenentukanbahasaprogramyangdigunakanuntukpembuatanprogram.
Dalammendiskripsikansuatupenyelesaianmasalah,sepertikitamenentukanbatasanbatasan
masalah.Jikatidaktaubatasanbatasanyangdihadapidarisuatupermasalahanmaka,akankesulitan
dalanmenentukanpenyelesaianmasalah.
Begitupulapadapembuatanprogramdanalgoritma,kitaharusmengetahuibatasandalamkasusprogramyng
akankitakaji.
Untuklebihmudahnya,marikitabuatcontohsoal.
ContohSoalI.
Seorangpetaniakanbepergiankekotadenganmembawaseekorkambing,anjingdanrumputyangketiganya
memilikiberattidakjauhberbeda.Ditengahjalanpetaniharusmenyebrangisungaidenganmenggunakan
perahudanuntukmelaluinyapetanitersebuttidakdiperbolehkanmembawasekaligusbawaanya.
Pertanyaanya:berapakalipetaniharusmenyebrangdenganmemperhatikanbahwakambingmakanrumput,
anjingmakankambing?.
Daricontohsoaldiataskitadapatmenyelesaikannyadengancaraanalisisdanmengetahuibatasanbatasan
masalahtersebut.
Pertama,mendefinisikanmasalahdalamnotasipertama,dimanaprosesyangterjadipadanotasipertama
adalahtahap/susunanlangkahyangakankitaambildalammenyelesaikanmasalah.Kedua,setelahkitaselesai
dengannotasipertama,lanjutkankenotasiduayangtidaklainadalahprosespenyelesaianataurinciandari
susunanlangkahygkitabangunpadanotasipertama.
Berikutpenyelesaianya:
Notasi1:
LangkahA:Sipetaniharusmelakukan7kalipenyebranganmenggunakanperahuagardapatmenyebrangkan
semuabawaannyadenganaman.
LangkahB:proses/caramenyebrangkanpetanibesertabawaannya.
Notasi2:
1.Masukkankambingkedalamperahubersamapetani,lalusebrangkan.
2.Setibanyadisebrang,keluarkankambingdariperahulalupetanimenyebrangkembali.
3.Setelahsampaiditempatawal,masukkanrumputkedalamperahutanpamengeluarkanpetanilalu
menyebranglagi.
4.Setibanyadisebrang,keluarkanrumputdariperahulalumasukkankambingdankembalimenyebrang
bersamapetani.
5.Setelahsampaiditempatawal,keluarkankambingdariperahukemudianmasukkananjinglalusebrangkan
bersamapetani.
6.Setibanyadisebrang,keluarkananjingdariperahulalusipetanimenyebranglagi.
7.Tibaditempatawal,masukkankambingkedalamperahulalumenyebrangkembali.Setibanyadisebrang
keluarkankamibngbersamapetani.Selesai.
ContohsoalII.
Bagaimanacaramenyebrangkantigaoranggadisygsedangdikejarolehtigaorangpenjahatkesisipulau
lainnya,denganmemperhatikanjumlahkeduabelahpihak.
Notasi1:
LangkahA.Caramenyebrangkannyaadalahmenggunakanperahudenganmemperhitungkansiapayang
beradadiperahupadaprosespenyebrangan.
LangkahB.Caramenyebrangkannyasesuaiperhitunganagartidakadagadisyangtersakiti.
Notasi2:
1.Masukkangadis1/G1bersamapenjahat1/P1kedalamperahulalumenyebrang.
2.Setibanyadisisilain,keluarkanP1lalusebrangkankembaliperahubersamaG1.
3.Setelahkembalidisebrang,turunkanG1kemudianmasukkanP2danP3lalumenyebrang.
4.Setelahtiba,turunkanP2lalumenyebrangkembali.
5.Setibanyadisisiawal,turunkanP3lalumasukkanG1danG2lalumenyebrangkesisilain.
6.Tibadisisilain,turunkanG1lalunaikkanP2dansebrangkankembalibersamaG2.
7.Tibadisisiawal,turunkanP2kemudiannaikkanG3lalusebrangkankembalibersamaG2.
8.Setelahtibadisisilain,turunkanG2danG3kemudiannaikkanP1lalusebrangkankesisiawaldanturunkan.
Selesai.
ContohSoalIII:
Diketahui3VariabelP,QdanR.BuatalgoritmasehinggaOutputyangdihasilkanadalahnilaiP=Q,nilaiQ=R,
dannilaiR=P.
Notasi1:
LangkahA.Gunakanalgoritmavariabelpeubah.
LangkahB.Prosespenggunaanalgoritmapeubah.
Notasi2:
1.Diketahui,Misal:P=10,Q=20,R=30.
2.JikadimintanilaivariabelPmakaberikannialivariabelQ,
sehingga,P=Q=20.
3.lakukanpengulangandiatashinggakasusselesaisesuaiperintahpadasoal.yaituR=P.
Daritigacontohsoaldiatas,dapatkitasimpulkanbahwadalammembuatsuatuprogramsetidaknyakita
melakukananalisisterlebihdahuludalamsebuahnotasi,dimanapadakasusinikitadipaksauntukberpikir"autis"
ataumengkondisikanpikirankitalayaknyakomputeryangtidakmungkinmenerimadatadalambentukmatang.
Semogasedikitpostingankamiinidapatmembantutemantemandalampemrograman.
DiposkanolehTI21di02.49 Tidakadakomentar:
Beranda
Langganan:Entri(Atom)
Alamsyah|KendiAshari.S.TemaJendelaGambar.Gambartemaolehenotpoloskun.DiberdayakanolehBlogger.