Belajar Grammar Bahasa Inggris

Tenses (tensis) menunjukkan waktu kejadian dilakukan, umumnya yang kita kenal meliputi masa lalu, masa sekarang dan masa akan datang. Di negara Indonesia, kita tidak mengenal adanya perubahan bentuk kata kerja yang menunjuk kapan terjadinya suata kegiatan. Kita biasanya cuma menambahkan kata keterangan waktu, seperti besok, sekarang, nanti, dan lainnya. Berbeda dengan Grammar Bahasa Inggris, kata kerja (verb) mengalami perubahan bentuk dan/atau pengucapan untuk setiap waktu yang berbeda.

Dalam English Grammar, perubahan struktur kalimat inilah yang disebut tenses. Jumlah tenses ada 16 yang secara garis besar dikelompokkan menjadi 4 yakni Present Tense, Past Tense, Future Tense, dan Past Future Tense. Jika anda masih kesulitan memahami tensis, anda wajib membaca artikel ini. Pada kesempatan ini, aku akan menjelaskan dasar atau akar pembuatan rumus tenses, jadi anda tidak perlu menghafal tetapi memahaminya. Dengan begitu, anda dapat mengingat 16 formula of tenses(rumus tensis) di luar kepala.

Struktur Dasar Kalimat
Sebelum mempelajari lebih jauh, anda harus mengingat basic structure of sentence atau struktur dasar kalimat. Sama halnya di negara kita, dalam grammar juga sama yakni menggunakan pola

S(subject) + V (verb)

5 Kata Kunci Belajar Tenses Bahasa Inggris

• Present (sekarang): V1(s/es)
• Past (lampau): V2
• Future (akan datang): Will/Shall+Vbi
• Continuous (sedang dilakukan): be+Ving
• Perfect (sudah dilakukan): Have/Has+V3

Catatan:
- Be, have, has, will dan shall bukan merupakan kata kerja biasa, melainkan Tense Auxiliaries atau Auxiliaries Verb. Ingat, kelimanya juga bukan merupakan Modal Auxiliaries.
- Vbi adalah Verb Bare Infinitive, sebut saja kata kerja murni yang tidak mendapat imbuhan. Infinitive kalau dijelaskan bisa panjang lebar.

Vbi	V1	V2	V3
be	am, are	were	been
be	is	was	been
have	have/has	had	had
	will	would
	shall	would

Pembuatan 16 Rumus Tenses
Untuk membuat rumus tensis, anda harus tetap berpegang pada S+V. Kemudian mengubah V (verb/kata kerja) sesuai dengan kata kunci yang terdapat pada tenses. Pembuatannya menggunakan metode perkawainan. Cara mengkawinkannya dari kiri ke kanan, kecuali Future Tense (poin 3 di bawah). Will/shall pada future tidak boleh dikawinkan. Untuk cara membacanya juga dari kiri ke kanan, misalnya:

V1(s/es)+be : bentuk V1 dari be adalah is/am/are
V2+have/has: bentuk V2 dari have/has adalah had
V3+be: bentuk V3 dari be adalah been
Vbi+have/has: bentuk Vbi dari have/has adalah have
V2+will/shall: bentuk V2 dari will/shall adalah would/shall

Selanjutnya, siapkan kertas dan pulpen untuk memudahkan, soalnya aku hanya membuat tabel bukan gambar. Gambarlah cara membuat rumus di bawah dengan membuat tanda panah kesamping untuk mengkawinkan, dan panah ke bawah sebagai hasil perkawinan. Contohnya seperti ini:

1. Present Tense
a. Simple Present Tense

terdiri dari present

S	V
S	Present
S	V1(s/es)
Rumus: S + V(s/es)

contoh :  He sleeps without a pillow. 

b. Present Continuous Tense

terdiri dari present dan continuous

S	V
S	Present	Continuous
S	V1(s/es)	be+Ving
S	V1(s/es)+be	Ving
S	is/am/are	Ving
Rumus: S + is/am/are + Ving

Contoh Present contiuous tense : She is brushing the bathroom floor.
c. Present Perfect Tense

terdiri dari present dan perfect

S	V
S	Present	Perfect
S	V1(s/es)	have/has+V3
S	V1(s/es)+have/has	V3
S	have/has	V3
Rumus: S + have/has + V3

d. Present Perfect Continuous Tense

terdiri dari present, perfect dan continuous

S	V
S	Present	Perfect	Continuous
S	V(s/es)	have/has+V3	be+Ving
S	V(s/es)+have/has	V3+be	Ving
S	have/has	been	Ving
Rumus: S + have/has + been + Ving

Fungsi	Contoh Kalimat Present Perfect Tense
Present perfect tense untuk mengungkapkan kejadian di masa lalu tanpa peduli kapan tepatnya terjadi.	Can you recommend the most delicious seafood restaurant in this town? Yes, I’ve visited all of them. (Dapatkah kamu merekomendasikan restoran seafood paling lezat di kota ini? Ya, saya telah mengunjungi semuanya.)
	I’ve read this book. (Saya sudah membaca buku ini.)
Present perfect tense untuk menunjukkan bahwa suatu aksi terjadi berulang kali dimasa lampau (adverb of number dapat digunakan).	She has called you three times. (Dia sudah meneleponmu tiga kali.)
Present perfect tense untuk mengungkapkan aktivitas atau situasi yang dimulai pada masa lampau kemudian dilanjutkan sampai sekarang (belum selesai).	I have lived in Cilegon for 3 months. (Saya telah tinggal di Cilegon selama 3 bulan.)
	She has studied in French since April. (Saya telah sekolah di Perancis sejak bulan April.)
	My brother has worked already/lately/ up to now. (Saudaraku sudah bekerja sampai sekarang.)
Present perfect tense untuk membicarakan event yang baru saja terjadi (adverb “just” dapat digunakan).	I’ve just sent you an email. (Saya baru saja mengirimkan kamu email.)
	The rain’s just stopped. (Hujan baru saja berhenti.) [the rain’s = the rain has; lihat contraction & apostrophe]

2. Past Tense
a. Simple Past Tense

terdiri dari past

S	V
S	Past
S	V2
Rumus: S + V2

b. Past Continuous Tense

terdiri dari past dan continuous

S	V
S	Past	Continuous
S	V2	be+Ving
S	V2+be	Ving
S	was/were	Ving
Rumus: S + was/were + Ving

c. Past Perfect Tense

terdiri dari past dan perfect

S	V
S	Past	Perfect
S	V2	have/has+V3
S	V2+have/has	V3
S	had	V3
Rumus: S + had + V3

d. Past Perfect Continuous Tense

terdiri dari past, perfect dan continuous

S	V
S	Past	Perfect	Continuous
S	V2	have/has+V3	be+Ving
S	V2+have/has	V3+be	Ving
S	had	been	Ving
Rumus: S + had + been + Ving

3. Future Tense
a. Simple Future Tense

terdiri dari future

S	V
S	Future
S	will/shall+Vbi
Rumus: S + will/shall + Vbi

b. Future Continuous Tense

terdiri dari future dan continuous

S	V
S	Future	Continuous
S	will/shall+Vbi	be+Ving
S	will/shall	Vbi+be	Ving
S	will/shall	be	Ving
Rumus: S + will/shall + be + Ving

c. Future Perfect Tense

terdiri dari future dan perfect

S	V
S	Future	Perfect
S	will/shall+Vbi	have/has+V3
S	will/shall	Vbi+have/has	V3
S	will/shall	have	V3
Rumus: S + will/shall + have + V3

d. Future Perfect Continuous Tense

terdiri dari future, perfect dan continuous

S	V
S	Future	Perfect	Continuous
S	will/shall+Vbi	have/has+V3	be+Ving
S	will/shall	Vbi+have/has	V3+be	Ving
S	will/shall	have	been	Ving
Rumus: S + will/shall + have + been + Ving

4. Past Future Tense
a. Past Future Tense

terdiri dari past dan future

S	V
S	Past	Future
S	V2	will/shall+Vbi
S	V2+will/shall	Vbi
S	would/should	Vbi
Rumus: S + would/should + Vbi

b. Past Future Continuous Tense

terdiri dari past, future dan continuous

S	V
S	Past	Future	Continuous
S	V2	will/shall+Vbi	be+Ving
S	V2+will/shall	Vbi+be	Ving
S	would/should	be	Ving
Rumus: S + would/should + be + Ving

c. Past Future Perfect Tense

terdiri dari past, future dan perfect

S	V
S	Past	Future	Perfect
S	V2	will/shall+Vbi	have/has+V3
S	V2+will/shall	Vbi+have/has	V3
S	would/should	have	V3
Rumus: S + would/should + have + V3

d. Past Future Perfect Continuous Tense

terdiri dari past, future, perfect dan continuous

S	V
S	Past	Future	Perfect	Continuous
S	V2	will/shall+Vbi	have/has+V3	be+Ving
S	V2+will/shall	Vbi+have/has	V3+be	Ving
S	would/should	have	been	Ving
Rumus: S + would/should + have + been + Ving

Read More

PENGEMBANGAN PROYEK SISTEM

Pengembangan sistem masih bersifat ‘labour intensive activity’. Pengelolaan yang baik terhadap pengembangan suatu proyek sistem perlu dilakukan agar tidak terjadi kekacauan. Terdapat tiga aktivitas utama di dalam pengembangan proyek sistem, yaitu (i) perancangan proyek , (ii) pemantauan dan kontrol proyek dan (iii) penyelesaian dan maintanance. Daripada ketiga-tiga aktivitas tersebut, perancangan merupakan aktivitas pengelolaan yang utama. Tanpa perancangan yang sempurna, mungkin tidak akan terjadi aktivitas seperti pemantauan dan kontrol yang benar terhadap proyek. Banyak kegagalan proyek disebabkan kelemahan perancangan ini. Salah satu sebab perancangan kurang sempurna, dikarena sebagian pengembangan sistem masih beranggapan bahwa aktivitas utama pengembangan sistem adalah mendesain dan pemerograman. Ini menyebabkan banyak pengembang tergesa-gesa melaksanakan pengembangan sistem. Input kepada aktivitas perancangan adalah spesifikasi kebutuhan. Semua kebutuhan adalah penting diketahui untuk membuat framework proyek sistem. Output dari aktivitas perancangan adalah perancangan proyek (project plan). Terdapat beberapa aspek yang harus diperhatikan di dalam perancangan proyek sistem, yaitu: Anggaran biaya Penjadwalan dan milestones Personel plan SQA (jaminan kualitas sistem) Configuration management plans Project monitoring plans Risk Management
Munir, Dr. M.IT : Pengembangan Proyek Sistem 134
(a) Anggaran Biaya Yang paling penting dan sangat kritikal di dalam pengembangan sistem adalah menganggarkan biaya yang diperlukan. Untuk proyek pengembangan sistem, anggaran biaya yang terperinci dan tepat sangat diperlukan. Biaya proyek sistem biasanya disebabkan oleh: kebutuhan sistem, hardware, software dan sumber daya manusia. Sebagai dasar pengukuran anggaran biaya biasanya dinyatakan dalam person-months (PM) Masalah utama yang sering dihadapi dalam menganggarkan biaya adalah ketidakpastian. Hal ini disebabkan karena anggaran biaya tergantung kepada sebesar mana spesifikasi kebutuhan yang akan dibangunkan. Lain jika kebutuhan sistem tersebut ditentukan oleh konsumen (pengguna), sehingga bisa dianggarkan dengan tepat mengenai spesifikasi kebutuhan yang akan dikembangkan dan dari spesifikasi kebutuhan terbut bisa dianggarkan biaya yang diperlukan. Namun pada kenyataannya bahwa biaya pengembangan tidak dapat dianggarkan dengan tepat. Oleh karena itu di dalam menganggarkan biaya pengembangan sistem selalunya menggunakan grafik di bawah ini.
FeasibilityRequirementanalysisSystemDesignDetail DesignCoding andTestingAcceptedSoftware
Munir, Dr. M.IT : Pengembangan Proyek Sistem 135
Contoh Penganggaran Biaya berdasarkan MODEL COCOMO Constructive Cost Model (COCOMO) dikembangkan oleh Boe81 dan Boe84. Model ini menganggarkan jumlah biaya dengan istilah personal-month (PM. Langkah dasar penganggaran biaya, yaitu: Menentukan anggaran dasar dari suatu proyek pengembangan sistem. Rumus yang digunakan:
E1 = a*(KDLOC)b
E1 = Nilai anggaran awal
KDLOC = Kilo of delivered lines of source code a dan b = nilainya a dan b tergantung kepada jenis proyek, a(optimis), b(pesimis). Jenis proyek:
 Organic (experience and less stringent, small team)
 Embbedded (ambitious and novel; little experience and stringent)
 Semidetached (fall between two types)
System
a
b
Organic
3.2
1.05
Semidetached
3.0
1.12
Embedded
2.8
1.20
Munir, Dr. M.IT : Pengembangan Proyek Sistem 136
Ukuran Poyek
Phase
Size
Small 2 KDLOC
Intermediate 8 KDLOC
Medium 32 KDLOC
Large 128 KDLOC
Product design
16
16
16
16
Detailed design
26
25
24
23
Code and unit test
42
40
38
36
Integration and test
16
19
22
25
Phase-wise distribution of effort (percentages for an organic software project)
Menentukan anggaran biaya secara keseluruhan
E = EAF * Ei E = Anggaran keseluruhan E1 = Anggaran awal EAF = Effort Adjustment Factor atau faktor-faktor yang mempengaruhi biaya. Contoh 01: (Jumlah biaya sudah diketahui)
Jika anggaran biaya (total effort) bagi suatu pengembangan sistem berjenis organik sebesar 20PM. Pengembangan sistem terdiri dari aktivitas data entry, data update, query dan report. Tentukanlah persentase anggaran biaya masing-masing langkah !
Aktivitas Menentukan Persentase Menentukan Biaya
Data entry 16 + (16-16)/(32-8) * 20 = 16% 16/100 * 20 = 3.2PM
Data update 25 + (24-25)/(32-8) * 20 = 24.2% 24.2/100 * 20 = 4.5PM
Query 40 + (38-40)/(32-8) * 20 = 38.3% 38.3/100 * 20 = 7.7PM
Report 19 + (22-19)/(32-8) * 20 = 21.5% 1.5/100 * 20 = 4.3PM

Read More

Algoritma Dijsktra

Pada tahun 1959 sebuah tulisan sepanjang tiga halaman yang berjudul A Note on Two Problems in Connexion with Graphs diterbitkan padajurnalNumerische Mathematik. Padatulisanini, Edsger W. Dijkstra - seorangilmuwan computer berumur duapuluh sembilantahun mengusulkan algoritma-algoritma untuk solusi dari dua masalah teoritis graf dasar: the minimum weight Algoritma Dijkstra untuk masalah jalan terpendek adalah satu dari algoritma - algoritma paling ternama pada ilmu komputer dan sebuah algoritma paling popular pada oparasi pencarian (OR).

Implementasi algoritma dijkstra. Algoritma ini termasuk algoritma pencarian graf yang digunakan untuk menyelesaikan masalah lintasan terpendek dengan satu sumber pada sebuah graf yang tidak memiliki cost sisi negatif, dan menghasilkan sebuah pohon lintasan. Algoritma ini menggunakan prinsip greedy yang digunakan untuk menyatakan bahwa pada setiap langkah kita memilih sisi yang berbobot minimum dan memasukannya ke dalam himpunan solusi. Akan tetapi bobot dari graf tersebut harus bernilai bilangan positif (bobot >= 0). Algoritma ini untuk menggambarkan jarak kedua tempat dengan jarak yang digambarkan secara singkat .

contoh skema algoritma dijsktra

Read More

SEJARAH KRIPTOGRAFI

Dalam The CodeBreaker yang ditulis oleh Kahn, terlihat bahwa kriptografi mempunyai sejarah yang panjang. Kriptografi sudah digunakan oleh bangsa Mesir Kuno sekitar 4000 tahun sampai abad 20 dimana kriptografi berperanan penting di dalam perang dunia pertama dan kedua. Juga diungkap bahwa latar belakang sejarah yang panjang itu sangat menentukan perkembangan ilmu kriptografi itu sendiri baik dari segi teoretik maupun aplikasinya.

Awalnya kriptografi sangat dominan digunakan dalam bidang-bidang yang berhubungan dengan militer, layanan diplomatik, dan pemerintahan secara umum. Dalam hal ini kriptografi digunakan sebagai suatu alat untuk melindungi strategi dan rahasia negara. Perkembangan sistem komunikasi dan komputer pada tahun 1960 an membawa kriptografi memasuki sektor swasta sebagai alat untuk melindungi informasi dalam bentuk dijitel dan untuk memberikan layanan keamanan.

Hasil kerja Feistel di IBM pada awal tahun 1970 an dan puncaknya ada tahun 1977, DES (Data Ecryption Standart) merupakan karya kriptografi yang paling terkenal di dalam sejarah. Karya ini menjadi alat keamanan komersial elektronik di banyak institusi keuangan di seluruh dunia hingga pertengahan tahun 1990-an. DES secara definitif terbukti tak-aman sejak Juli 1998. Walaupun demikian DES telah melandasi prinsip-prinsip sandi simetrik modern yang dewasa ini muncul produk-produk penggantinya seperti: AES (Advanced Ecryption Standart), Blowfish, 3DES, RC5, dan lain sebagainya.

Yang cukup signifikan selanjutnya adalah pada tahun 1976 ketika Diffie dan Hellman mempublikasikan suatu artikel dengan judul New Directions in Cryptography. Artikel ini memperkenalkan konsep revolusioner tentang kriptograpy kunci-publik (public-key cryptography) dan juga memberikan suatu metode baru untuk perubahan kunci dimana keamanan didasarkan pada pemecahan problem logaritme diskret. Walaupun penulis pada saat itu mengungkapkan hanya segi teoretiknya tanpa bentuk praktisnya, namun karya ini telah memberikan cakrawala baru bagi para ilmuwan kriptografi. Ini terbukti pada tahun 1978, Rivest, Shamir, dan Adleman menemukan bentuk praktis yang pertama untuk skema enkripsi dan penandaan kunci publik yang sekarang dikenal dengan skema RSA. Skema ini didasarkan pada problem matematika yang sulit lainnya, yaitu pemecahan masalah faktorisasi intejer besar. Bentuk praktis skema kunci-publik lainya ditemukan oleh ElGamal pada tahun 1985. Sebagaimana karya Di¢ e dan Hellman, skema ini juga didasarkan pada pemecahan problem logaritme diskret.

Sumbangan yang paling signifikan yang diberikan olen kriptografi kunci-publik adalah penandaan dijitel (digital signature). Pada tahun1991 standar internasional pertama untuk penandaan dijitel diadopsi dari ISO/IEC 9796. Standar internasional penandaan dijitel ini didasarkan ada skema kunci-publik RSA. Pada tahun 1994 pemerintah Amerika Serikat mengadopsi standar penandaan dijitel yang mekanismenya didasarkan pada skema kunci-publik ElGamal.

Read More

Graf

Graf G didefinisikan sebagai pasangan himpunan (V, E), ditulis dengan notasi G = (V, E). Dalam hal ini, V merupakan himpunan tidak kosong dari simpul-simpul (vertices atau node) digambarkan dalam titik-titik, dan E adalah himpunan sisi-sisi (edges atau arcs) digambarkan dalam garis-garis yang menghubungkan sepasang simpul (Munir, 2009). Dapat dikatakan graf adalah kumpulan dari simpul-simpul yang dihubungkan oleh sisi-sisi

 

Gambar 2.9 Graf

Pada gambar graf G diatas, graf terdiri dari himpunan V dan E yaitu:

V  =  (A, B, C)  ……….……….. (1)

E  =  (e1,   e2,     e3,     e4);    

Bisa ditulis{(A,B),(B,C),(B,C),(A,C)}  ….... (2)

2.5.1   Graf Terhubung (Connected Graph)

Graf G disebut graf terhubung jika untuk setiap pasang simpul u dan v di dalam himpunan V terdapat lintasan dari u ke v. Jika tidak, maka graf G disebut graf tak terhubung (disconnected graph) (Munir, 2009).

Keterhubungan dua buah simpul adalah penting di dalam graf. Jika dua buah simpul terhubung maka pasti simpul yang pertama dapat dicapai dari simpul yang kedua.

Misalkan u dan v adalah titik yang berbeda pada graf G. Maka titik u dan   v dapat dikatakan terhubung (connected), jika terdapat lintasan u-v di G. Sedangkan suatu graf G dapat dikatakan terhubung (connected), jika untuk setiap titik u dan v di G terhubung (Chartrand dan Lesniak, 1986:28). Keterhubungan adalah sifat yang dimiliki graf. Graf terhubung dapat dilihat atau dibuktikan dari keterhubungan antara u dan v. Untuk lebih menguatkan kondisi (u , v)

2.5.2        Graf Berbobot (Weighted Graph)

Graf berbobot adalah graf yang setiap sisinya diberi sebuah harga. Bobot pada tiap sisi dapat berbeda-beda bergantung pada masalah yang dimodelkan dengan graf (Munir, 2005:376). Bobot dapat menyatakan jarak antara dua buah tiang listrik, kapasitas, biaya perjalanan antara dua buah kota, waktu tempuh pesan (message) dari sebuah simpul komunikasi ke simpul komunikasi lain, ongkos produksi, dan sebagainya.

Read More

sakit hati

Sakit hati, mengapa terus dipelihara?
Tidakkah kita harus segera mengobatinya?

Tidak seperti ketika sakit di badannya. Seringkali seseorang malah ‘memelihara’ sakit hatinya, padahal harusnya dia bisa segera mengobati sakit hatinya itu, sebagaimana dia bisa segera mengobati sakit badannya.

Dan diantara obat pelipur lara hati yang PALING ampuh adalah dengan MEMAAFKAN kesalahan orang yang menyakiti kita. Karena itulah sumber dan sebab utama sakitnya hati kita, oleh karenanya ketika sumber sakitnya sudah teratasi, maka tentunya sakit hati kita akan hilang dengan sendirinya.

Seringkali seseorang tidak mau, atau gengsi, atau merasa rugi untuk memaafkan orang lain, padahal sebenarnya dengan begitu dia akan rugi sendiri, karena hatinya akan sakit, tersiksa, dan TERBEBANI terus-menerus.

Seringkali seseorang TIDAK INGIN memaafkan kesalahan orang lain, kecuali bila orang tersebut yang meminta maaf kepadanya, padahal apakah dia akan melakukan hal yang sama saat badannya disakiti orang lain?

Apakah dia mau menunggu hingga orang lain mau mengobati sakit di badannya? Tentunya tidak.

Maafkanlah dia.

Karena Allah menjanjikan pahala yang tiada tara kepada kita: “Barangsiapa memaafkan dan berbuat baik, maka pahalanya itu Allah (yang menentukannya)”. [QS. Asy-Syuro: 40]

Maafkanlah dia.

Karena Allah akan mengampuni dosa-dosa kita: “Maafkanlah, dan berlapang dadalah! Tidakkah kalian ingin Allah mengampuni kalian?!” [QS. Annur: 22]

Maafkanlah dia.

Bersyukurlah kepada Allah, karena Dia telah menjadikan kita lebih tinggi darinya. Kita yang disalahi, bukan orang yang menyalahi.

Maafkanlah dia,
agar sakit hati segera hilang. Agar hati menjadi lapang, ringan, dan bahagia.

Read More

berterimakasi itu penting

Dan (ingatlah juga), tatkala Tuhanmu memaklumkan; “Sesungguhnya jika kamu bersyukur, pasti Kami akan menambah (nikmat) kepadamu, dan jika kamu mengingkari (nikmat-Ku), maka sesungguhnya azab-Ku sangat pedih” (QS. Ibrahim: 7).
Banyak kenikmatan yang Allah anugerahkan dan tentunya yang kita nikmati tiada henti setiap hari. Tidak diminta untuk membayarnya, meskipun sebenarnya sangat mahal harganya. Yang disuruh adalah bersyukur atau berterimakasih kepadaNya. Termasuk di antaranya beribadah dengan ikhlas kepadaNya dan menggunakan segala kenikmatan itu untuk upaya perbaikan dan kebaikan. Namun itu pun kadangkala berat dilakukan oleh sebahagian hamba di dunia ini.
Tak sedikit nikmat yang Allah berikan digunakan untuk bermaksiat kepada Allah. Diberikan nikmat kecerdasan, kesehatan, dan kesempatan untuk menuntut ilmu (tinggi-tinggi) sekaligus kesempatan menduduki suatu jabatan terhormat, seharusnya menambah baik segala sendi kehidupan di muka bumi ini. Namun karena sebahagian hamba menyalahgunakannya, beragam kejahatan muncul yang merusak tatanan kehidupan. Sehingga wajar, banyak di antara manusia disebut sebagai makhluk yang tak pandai bersyukur.
Ketidakmauan bersyukur bukan tanpa resiko besar. Di samping ditimpakan azab yang pedih, kita juga kehilangan banyak kesempatan untuk meraih kenikmatan-kenikmatan yang lebih tinggi lagi. Seperti di negeri ini, kita menjadi sangat sibuk memikirkan kasus-kasus kejahatan yang kian menggunung. Tak cukup waktu untuk menuntaskan semuanya. Sehingga hidup yang memang sangat singkat, menjadi tidak nikmat.

Read More

Penerapan algoritma prims

ini salah satu Penerapan algoritma prims bisa diperhatikan sebagai berikut:Misalkan titik menggambarkan vertices dan garis menggambarkan edge dalam sebuah graph, maka algoritma prims melakukan kalkulasi terhadap semua kemungkinan bobot terkecil dari setiap titik.

 

Ini adalah graf berbobot awal. Graf ini bukan pohon karena ada circuit. Nama yang lebih tepat untuk diagram ini adalah graf atau jaringan. Angka-angka dekat garis penghubung adalah bobotnya. Belum ada garis yang ditandai, dan node D dipilih.

Sisi pertama yang akan kita tambahkan ke dalam pohon merentang minimum T adalah sisi yang berbobot minimum dan bersisian dengan simpul D. Dari keempat sisi yang ada, sisi (D,A) berbobot paling kecil yaitu sebesar 5, karena itu sisi tersebut kita tambahkan ke dalam T (ditanda warna biru muda).

Langkah diatas kita ulangi, tetapi kali ini kita mencari sisi berbobot minimum yang bersisian dengan simpul D dan A, yaitu sisi (D,F) yang memiliki besar bobot 6, jadi kita tandai node F dan cabang DF.

Algoritma ini berlanjut seperti di atas. Node B, yang jauhnya 7 dari A, ditandai. Di sini, cabang DB ditandai merah, karena baik node B dan node D telah ditandai hijau, sehingga DB tidak dapat digunakan.

Dalam hal ini, kita dapat memilih antara C, E, dan G. C jauhnya 8 dari B, E 7 dari B, dan G 11 dari F. E yang terdekat, jadi kita tandai node E dan cabang EB. Dua cabang lain ditandai merah, karena kedua node yang terhubung telah digunakan.

Di sini, node yang tersedia adalah C dan G. C jauhnya 5 dari E, dan G 9 dari E. C dipilih, jadi ditandai bersama dengan cabang EC. Cabang BC juga ditandai merah.

Node G adalah satu-satunya yang tersisa. Jauhnya 11 dari F, dan 9 dari E. E lebih dekat, jadi kita tandai cabang EG. Sekarang semua node telah terhubung, dan pohon rentang minimum ditunjukkan dengan warna hijau, bobotnya 39.

Read More

Algoritma

Algoritma adalah deskripsi langkah- langkah penyelesaian masalah yang tersusun secara logis atau urutan logis pengambilan keputusan untuk pemecahan suatu masalah. Algoritma dengan notasi khusus, notasi mudah dimengerti dan ditulis notasi dapat diterjemahkan menjadi sintaks suatu bahasa pemrograman (Zakaria dan Prijono, 2006).

Algoritma merupakan salah satu cabang ilmu komputer yang membahas prosedur penyelesaian suatu permasalahan. Dengan algoritma yang baik maka komputer bisa menyelesaikan perhitungan dengan  cepat dan benar. Sebaliknya jika algoritma kurang baik maka penyelesaian lambat dan bahkan tidak didapat solusi yang diharapkan.

Suatu algoritma akan memerlukan masukan (input) tertentu untuk memulainya, dan akan menghasilkan keluaran (output) tertentu pada akhirnya. Hal-hal yang perlu diperhatikan dalam algoritma adalah mencari langkah-langkah yang paling sesuai untuk penyelesaian suatu masalah, karena setiap algoritma memiliki karakteristik tertentu yang memiliki kelebihan dan kekurangan. Beberapa hal yang harus dipahami dalam mencari algoritma antara lain:

1.      Masalah seperti apa yang hendak diselesaikan.

2.      Gagasan  apa  yang  ada  pada  algoritma tersebut.

3.      Berapa   lama   yang   diperlukan   untuk menyelesaikan masalah.

4.      Berapa jumlah data yang dapat ditangani oleh suatu algoritma.

Read More