ALGORITMA GREEDY

ALGORITMA GREEDY

 Strategi Algoritmik

• Persoalan optimasi (optimization problems): persoalan yang menuntut pencarian solusi optimum.

• Persoalan optimasi ada dua macam:

1.        Maksimasi (maximization)

2.        Minimasi (minimization)

·           Solusi optimum (terbaik) adalah solusi yang bernilai minimum atau maksimum dari sekumpulan alternatif solusi yang mungkin.

·           Elemen persoalan optimasi:

1.       kendala (constraints)

2.       fungsi objektif(atau fungsi optiamsi)

·           Solusi yang memenuhi semua kendala disebut solusi layak (feasible solution). Solusi layak yang mengoptimumkan fungsi optimasi disebut solusi optimum.

·                    Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan optimasi.

Greedy = rakus, tamak, loba, ….

·                    Prinsip greedy adalah: “take what you can get now!”.  

·                Contoh masalah sehari-hari yang menggunakan prinsip greedy:

o        Memilih beberapa jenis investasi (penanaman modal)

o        Mencari jalur tersingkat dari Bandung ke Surabaya

o        Memilih jurusan di Perguruan Tinggi

o        Bermain kartu remi

                 

MENUMBUHKAN PROFESIONALISME DI BIDANG TEKNOLOGI INFORMASI

Teknologi Informasi merupakan teknologi yang berkembang cukup pesat  dalam tahun-tahun terakhir ini. Teknologi Informasi  terutama yang terkait dengan internet bukan lagi menjadi barang asing bagi masyarakat  pada umumnya.  Sejak usia dini anak-anak sudah diperkenalkan dengan teknologi, khususnya di bidang informasi.

Perkembangan teknologi informasi yang begitu pesat tidak bisa dipungkiri membawa dampak positif dan juga membawa dampak negatif bagi penggunanya.  Perkembangan teknologi  harus disikapi dengan bijaksana karena pemanfaatan secara positif telah memberikan kemudahan dalam memperoleh, menciptakan, mengolah serta mendistribusikan data dapat terwujud . 

Semakin luasnya penerapan teknologi Informasi  diberbagai bidang menjadikan profesionalisme kerja dibidang teknologi informasi berkembang cukup pesat.  Profesionalisme merupakan suatu perilaku dalam menjalankan profesi yang ditekuni dengan penuh integritas, dedikasi dan tanggung jawab tanpa banyak melibatkan perasaan tetapi berdasarkan aturan dan prosedur yang berlaku. Hal ini mengakibatkan pekerjaan di bidang Teknologi Informasi menjadi suatu pekerjaan di mana pelakunya senantiasa terus mengembangkan ilmu yang dimilikinya untuk terus mengikuti perkembangan tersebut.