Pages

Senin, 22 Juni 2015

devide dan conquer

Divide:  membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan 
dengan masalah semula namun berukuran lebih kecil (idealnya berukuran hampir sama),

Conquer: memecahkan (menyelesaikan) masing-masing upa-masalah (secara  rekursif), 
dan


Combine: mengabungkan solusi masing-masing upa-masalah sehingga membentuk solusi 
masalah semula. 

contoh penyelesaian devode dan conquer : 



Nama   : Sekar Pratiwi Ariestyaningrum 
Kelas    : 1IA24 
NPM    : 5A414111

metode greedy

METODE GREEDY banyak digunakan dalam berbagai penyelesaian maslah, antara lain adalah :
1.    Optimal Storage on Tapes Problem
2.    Kanpsack Problem
3.    Minimum Spanning Tree Problem

4.    Shortest Path Problem

Untuk mencari pohon rentang minimum dari graph dengan algoritma yang ditemukan Kruskal, mula-mula semua garis dalam graph diurut berdasarkan bobotnya dari kecil ke besar. Kemudian pilih garis dengan bobot terkecil. Pada setiap langkah dipilih garis dengan bobot terkecil, tetapi tidak membentuk loop garis-garis yang sudah dipilih terdahulu.
Contoh :
Pandang graph G sebagai berikut :



Nama   : Sekar Pratiwi Ariestyaningrum 
Kelas    : 1IA24 
NPM    : 5A414111


Kamis, 11 Juni 2015

Apa yang membuat diri kita resah dan cara mengatasinya.

Setiap orang pasti mempunyai masalah dalam hidupnya , setiap masalah memiliki tingkat kesulitas tersendiri, tidak smeua masalah sama, dan setiap orang juga mempunyai masalah yang berbeda beda tergantung dengan apa yang dilakukan atau tergantung dengan kehidupan orang tersebut. Tetapi saya yakin tuhan menciptakan masalah untuk kita sesuai dengan kemampuan kita sendiri , tuhan tau bahwa kita mampu melewati masalah tersebut.

Mungkin ada beberapa hal yang dapat membuat diri saya resah, yang sedang saya hadapi saat ini adalah saya resah jika mengingat uts saya haha saya rasa uts saya di semester Ini akan menurun jika dibandingkan dengan semester 1. Saya tidak tahu apakah karena saya semakin malas atau ada factor lain yang membuat saya tidak yakin terhadap uts semester 2 saya ini. Cara mengatasi hal tersebut mungkin saya akan memperbaikinya di uas yang akan datang.

Hal yang membuat resah selain itu sepertinya tidak terlalu sult untuk dihadapi. Masalah atau hal yang membuat resah dari keluarga saya pikir tidak ada karena saya selalu terbuka dengan kedua orang tua saya sehingga saya selalu diberi masukan dari kedua orang tua saya.

terimakasih