gw training, tiap selasa and kamis.. plus sabtuna ada simulasi kontes... tiap minggu, gw dikasih soal2 dari coach gw..wew..byk abis, n susah2...mpe saat ini aj, gw masih ngutang byk nih...haha...

ini sih contoh soal2na...

SET #2
1. TJU 1972 - Fishing Net
2. TJU 2181 - Quishi Bookstore Again
3. TJU 2344 - Honeymoon Hike
4. TJU 2519 - Make It Manhattan
5. TJU 2560 - The Explorer
6. TJU 2561 - Caterpillar
7. TJU 2586 - Basic Wall Maze
8. TJU 2812 - Travel
9. TJU 2870 - K-th City
10. TJU 2930 - Average Distance

SET #4
1. TJU 1924 - Jungle Roads
2. TJU 2189 - The Key Stations
3. TJU 2220 - Police & Thief
4. TJU 2240 - New Adventures in Moving
5. TJU 2406 - Buy or Build
6. TJU 2447 - Paid Roads
7. TJU 2547 - Subsequence
8. TJU 2842 - Course
9. TJU 2892 - Task
10. TJU 2894 - Meetings

SET #6
1. TJU 1188 - Tian Ji -- The Horse Racing
2. TJU 1713 - Heavy Transportation
3. TJU 1763 - Network Saboteur
4. TJU 1778 - A Walk Through the Forest
5. TJU 2299 - Electricity
6. TJU 2403 - The mysterious X network
7. TJU 2459 - Almost the shortest route
8. TJU 2787 - Cow Traffic
9. TJU 2823 - Dining
10. TJU 2834 - Cow Picnic

SET #8
1. TJU 1325 - Fire Station
2. TJU 1366 – Gopher II
3. TJU 1377 - Subway
4. TJU 1636 - Going Home
5. TJU 2451 - Sea Battle
_. TJU 2611 - Manhattan Wiring
6. TJU 2831 - Wormholes
7. TJU 2840 - Apple Tree
8. TJU 2851 - Roadblocks
9. TJU 2947 - SLIKAR
10. TJU 2993 - Two Fighting Boys

SET #10
1. TJU 1098 – The Separator in Grid
2. TJU 1216 – Is Bigger Smarter?
3. TJU 1230 – Magazine Delivery
4. TJU 1291 – Hippity Hopscotch
5. TJU 2221 – Weight Weigh
6. TJU 2230 – Gangsters
7. TJU 2261 – Hotel
8. TJU 2432 – Martian Mining
9. TJU 2675 – Kickdown
10. TJU 2860 – Max Partial Sums

SET #12
1. TJU 1122 – Scheduling Lectures
2. TJU 1318 – A Mini Locomotive
3. TJU 2080 – Extended Lights Out
4. TJU 2314 – Team them up!
5. TJU 2348 – Unequalled Consumption
6. TJU 2376 – Folding
7. TJU 2617 – Spiderman
8. TJU 2678 – The Secret Number
9. TJU 2836 – River Hopscotch
10. TJU 3017 – El Dorado

SET #14
1. TJU 2179 – Magic Sticks Again
2. TJU 2184 – Computer Games II
3. TJU 2300 – Firepersons
4. TJU 2794 – Bus
5. TJU 2871 – Magic Bean
6. TJU 2875 – Bribing FIPA

tugas gw byk aj...haha...tp gw mesti berusaha juga nih..udah diwanti2 soalna.. :p

tim ACM Binus 2008, GO WORLD FINAL!!!

Kata Aljabar dari salah satu judul bukunya al-jabr wal-Muqabala, tentang perhitungan linier dan kuadrat, bahkan kata Algoritma berasal dari penyebutan namanya sendiri, Algorizm.

Lahir dalam suasana kekhalifahan yang sangat mementingkan pendidikan , membuat Muhammad Ibnu Musa al-Khawarizmi (780-850) mendedikasikan waktunya di Bait al-Hikmah, Baghdad.

Selain dijuluki sebagai bapak aljabar dan logaritma, banyak kalangan juga menyebutnya sebagai ahli matematika yang sangat berpengaruh sepanjang masa. Pada abad ke 12, beliau telah memperkenalkan kepada duni, sistem perhitungan desimal dan penyusunan daftar logaritma dalam sebuah tabel rincian trigonometri yang memuat fungsi sinus, cosinus, tangen dan cotangen serta konsep diferensiasi. Karya Khawarizmi, al-jabr wal-Muqalaba digunakan sebagai buku matematika rujukan berbagai perguruan tinggi di Eropa.

Riset pengukuran yang dilakukannya di Sanjar dan Palmyra berhasil menentukan ukuran dan bentuk bundaran bumi yang kemudian melahirkan peta bumi yang kita kenal sebagai Globe.

]]> http://prasetyo2008.wordpress.com/?p=22 Mon, 11 Aug 2008 18:29:45 +0000 prasetyo2008 http://prasetyo2008.wordpress.com/?p=22 Untuk kali pertamanya, Himpunan Mahasiswa Teknik Informatika (HIMATIF) Universitas Muhammadiyah Gresik (UMG) melaksanakan kompetisi Olimpiade Algoritma tingkat SMA se- Gerbang Kertosusila dalam rangkaian kegiatan Pekan Teknologi Informasi (PTI) 2008. Kompetisi ini terbuka bagi seluruh siswa SMA/SMK atau Sederajat untuk sekolah di wilayah Gresik, Jombang, Mojokerto, Surabaya, Sidoarjo, Lamongan (Gerbangkertosusila). Dalam kompetisi ini, dilakukan seleksi yang sedemikian ketat untuk memilih juara I, II dan III yang masing-masing akan mendapat hadiah beasiswa 1.5 Juta, 750 ribu dan 500 ribu, serta memperebutkan piala bergilir Rektor Unmuh Gresik, untuk peringkat 4 sampai 10 pada 10 besar juga mendapatkan hadiah uang pembinaan sebesar 100 ribu rupiah.

Olimpiade ini diikuti oleh 9 sekolah, diantaranya : SMA Darul Ulum 2 Jombang, SMAK Santa Agnes Surabaya, SMA Al Irsyad, SMA N 1 Kebomas Gresik, SMAK Frateran Surabaya. Peserta berjumlah 22 siswa yang bervariasi dari kelas X sampai XII. Peserta sangat antusias mengikuti seleksi ini, hal ini terlihat saat mereka mengerjakan soal-soal yang disodorkan oleh panitia, mereka mengerjakan dengan begitu hati-hati dan penuh konsentrasi.

Olimpiade ini dilaksanakan dalam 5 babak : babak penyisihan 1, penyisihan 2, semi final, final dan grand final. Untuk penyisihan 1 dan 2, semua peserta lolos seleksi. Pada babak semi final baru terjadi pengguguran, ada 11 peserta yang lolos masuk 10 besar, karena nilai peserta pada peringkat 10 dan 11 mempunyai nilai sama maka ada juri memutuskan ada 11 peserta yang masuk 11 besar, jadi tidak lagi 10 besar melainkan 11 besar. Diantara sekolah yang siswanya lolos 10 besar adalah : SMAK Frateran, SMA Darul Ulum 2, SMAK Santa Agnes, SMAN 1 Kebomas, SMA Al Irsyad. Diantara nama yang lolos 11 besar ada : Adam Pahlevi Baihaqi (SMAN 1 Kebomas Gresik), Handito Yuniono dan Erly Aristo (SMAK Frateran SUrabaya), Ahmad Royyan Damanhuri (SMA Darul Ulum 2 Jombang), Mustofa Aidid (SMA Al Irsyad Surabaya).

Pada saat babak final akan dilaksanakan pada tanggal 9 Agustus 2008 ada 1 peserta yang tidak mengikuti, sehingga ada 10 peserta di babak final. Hasil seleksi babak ini mengubah peta hasil seleksi babak Semi Final. Jika dibabak Semi FInal Adam Pahlevi berada diperingkat 7 maka di babak final dia naik diperingkat ke 3 menggantikan Erly Aristo yang turun diperingkat ke 4. Sedangkan Ahmad Royyan yang asalnya diperingkat ke 2 naik menjadi peringkat 1 menggantikan Handito Yuniono yang turun diperingkat ke 2. Sehingga hanya 3 peserta yang maju ke babak Grand Final yaitu : Ahmad Royyan, Handito Yuniono, dan Adam Pahlevi

Babak Grand Final ini merupakan babak penentuan akhir pemenang, walaupun babak nilainya digabungkan dengan hasil dari babak final, namun prosentase nilainya hanya 20%, sedangkan 80%nya dari final. Walhasil, perubahan skornya tidak terlalu signifikan sehingga urutan pemenangnya tetap seperti hasil babak final. Sehingga secara urut dari besar ke kecil pemenangnya adalah :

1. Ahmad Royyan Damanhuri dari SMA Darul Ulum 2 Jombang (Juara I)

2. Handito Yuniono dari SMAK Frateran Surabaya (Juara II)

3. Adam Pahlevi Baihaqi dari SMAN 1 Kebomas Gresik (Juara III)

SELAMAT KEPADA PEMENANG. Semoga kompetisi ini semakin memacu semangat kalian dalam belajar, berlatih dan berkarya. untuk yang belum menang saya katakan bahwa gagal adalah keberhasilan yang tertunda. Jadikan pengalaman dan kekalahan sebagai cambuk bagi kalian untuk terus belajar dan berlatih. Semoga Kalian dapat meraih cita-cita yang kalian impikan.

Saya sebagai ketua Dewan Juri mengucapkan terima kasih atas partisipasi dari semua sekolah peserta Olimpiade Algoritma 2008 HIMATIF Teknik Informatika UMG yang pertama kali diadakan di wilayah Jawa Timur utamanya di Gresik. Kompetisi ini dimaksudkan untuk melombakan para siswa dalam bidang Algoritma dan Pemrograman Komputer. Secara urut dari semua babak dapat dijelaskan sebagai berikut :

1. Babak Penyisihan 1 : babak ini merupakan babak pemanasan. Para peserta diharuskan mengerjakan soal-soal logika. Logika ini merupakan tonggak penyelesaian algoritma yang dikembangkan. DIharpkan bahwa para peserta telah mempunyai bekal yang cukup untuk meneruskan kompetisi. Secara konsep, hanya 50 peserta dengan nilai 50 terbaik pertama yang akan diloloskan oleh dewan juri.

2. Babak Penyisihan 2 : babak ini merupakan babak pelatihan analisis masalah. Peserta dihadapkan pada soal analisis masalah yang membutuhkan konsentrasi pemecahan, soal ini terkadang perlu digambar oleh peserta agar dapat menebak sejumlah jawaban yang terkadang juga membingungkan. Hanya 25 yang akan lolos dibabak ini.

3. Babak Semi Final : babak ini merupakan babak inti dari kompetisi. Soal Algoritmika harus diselesaikan peserta dalam waktu yang pendek, yaitu sekitar 2.5 jam. Hanya 10 orang akan lolos masuk Final. Dari output babak ini, dapat dibaca bahwa peserta adalah para siswa dengan logika yang matang, teknik analisis masalah sudah bagus dan mahir dalam pemrograman (Turbo Pascal)
.

4. Babak FInal : Babak ini merupakan babak klimaks dalam olimpiade algoritma, babak ini juga merupakan ciri khas kompetisi di HIMATIF Teknik Informatika UMG. Dalam babak ini, peserta diberikan soal yang harus dipecahkan secara : Logika, Analisis, Algoritmik dan diprogramkan ke komputer. Hasilnya : ada peserta yang memang sudah mahir dalam pemrograman, ada yang belum mampu menerapkan logika kedalam program. Tapi pada intinya, semua peserta finalis merupakan para tunas bangsa berbakat dalam algoritma dan pemrograman.

5. Babak Grand Final : Babak ini merupakan babak anti klimaks, babak yang menguji kemampuan verbal 3 besar finalis Grand Final. Mereka diharuskan mempresentasikan program mereka diatas panggung Pentas Seni HIMATIF, dihadapan Dewan Juri, peserta lain dan para penontong pentas. Meraka juga akan ditanya oleh Dewan Juri mengenai seputaran Analisiss dan Algoritma soal yang mereka selesaikan.

Kompetisi ini rencananya akan digelar pada setiap tahunnya, baik dirangkaikan dengan PTI ataupun independen dilaksanakan sendiri. Yang pasti kegiatan ilmiah ini sangat bermanfaat untukmenambah ilmu baik mahasiswa Teknik Informatika sendiri ataupun peserta yang berasal dari sekolah SMA.

Dewan juri yang menilai Olimpiade Algoritma 2008 ini adalah sebagai berikut :

1. Eko Prasetyo, S.Kom (Dosen mata kuliah Algoritma Teknik Informatika UMG)

2. Utomo Pujianto, S.Kom (Dosen Teknik Informatika UMG, alumni Universitas Gajah Mada)

3. Soffiana Agustin, S.Kom (Dosen Teknik Informatika UMG, alumni Akakom Yogyakarta)

4. Deni Sutaji, S.Kom (Mahasiswa tingkat akhir Teknik Informatika UMG yang lulus pada Agustus 2008 ini)

Untuk Olimpiade dilaksanakan pada hari Senin, 4 dan 9 Agustus 2008

Pelatihan Media Pembelajaran hari 5 Agustus 2008

Seminar Sehari bersama Romi Satri Wahono dan Candra Yunianto (PT. Lintang Kawuryan) 6 Agustus 2008

Pelatihan Internet dan Hacking Security tanggal 7 AGustus 2008

Pelatihan Web Blog tanggal 8 Agustus 2008

Pentas Seni 9 Agustus 2008

Acara yang dipimpim oleh Ketua Pelaksana Mahmud Ervandrianto ini merupakan acara yang boleh dibilang mempunyai skala yang besar mengingat padatnya kegiatan dan sedemikian giatnya panitia dalam usahanya menyukseskan pelaksanaan kegiatan tersebut.

Semoga kegiatan ini dapat menjadi agenda rutin HIMATIF setiap tahun sehingga nama HIMATIF dan Teknik Informatika UMG dapat terangkat namanya dan dikenal masyarakat luas.

Google adalah perusahaan yang mereka dirikan untuk mengimplementasikan pagerank. Saya tahu kinerja search engine Google memang luar biasa. Tetapi Google tidak dapat menghasilkan uang sejak awal berdiri. Bahkan mereka telah menghabiskan ratusan ribu dolar, sampai jutaan dolar.

Pada akhirnya, mereka menemukan cara mengumpulkan uang melalui search engine Google: iklan. Iklan berbayar ini terhitung murah dan hanya dikenakan biaya bila terjadi proses klik pada iklan (AdSence) tersebut. Terbukti iklan ini menguntungkan dua pihak. Pihak pengiklan untung. Lebih-lebih Google melejit menjadi perusahaan yang sangat menguntungkan. Google berhasil mengantarkan kedua pendirinya menjadi jajaran orang terkaya di dunia.

Algoritma rahasia macam apakah yang mengantar sukses Google itu?

Pagerank algoritma spesial itu. Pagerank bukan rahasia. Pagerank sudah dipatenkan. Jadi kita bisa mempelajarinya dengan bebas. Tetapi hanya Google yang berhak memanfaatkan pagerank itu karena sudah dilindungi paten. Anehnya paten itu atas nama Stanford University bukan atas nama Google.

Prinsip dari pagerank sangat sederhana. Prinsip ini sudah kita terapkan dalam dunia nyata. Ketika membaca sebuah buku kita sering melihat halaman-halaman terakhir. Di situ tertulis berbagai macam buku rujukan – referensi. Pagerank memanfaatkan sistem rujukan ini. Buku yang mendapat rujukan memperoleh poin. Semakin sering dirujuk, semakin banyak poin.

Dalam dunia internet – website, webpage - , rujukan ini setara dengan link. Semakin sering di-link, maka website tersebut semakin banyak memperoleh poin.

Terbukti algoritma pagerank ini memberi hasil yang efektif dengan proses yang sangat cepat. Mari kita ilustrasikan dengan contoh.

Misalkan hanya ada 3 website: A, B, dan C.
A melink ke B
A melink ke C
C melink ke B
B melink ke B

Berapa nila pagerank mereka? PR(A), PR(B), PR(C)?

Dalam kondisi awal PR(A) = PR(B) = PR(C) = 1

Setelah kondisi awal

PR(A) =  0 (A tidak menerima link dari siapa pun)
PR(C) = ½ (C menerima link dari A dibagi 2 karena A juga melink ke B)
PR(B) = ½ + 1 + 1 = 2 ½ (menerima dari A, dari C, dan dari B sendiri)

Untuk memperoleh hasil PR yang lebih tepat, Google melakukan perhitungan secara berulang, iterasi sampai 100 iterasi. Tentu saja semua dilakukan oleh program komputer otomatis.

Apa untungnya jika memiliki PR tinggi?

PR tinggi berimplikasi bahwa webpage kita memperoleh prioritas utama dara Google. Sehingga bila ada orang yang mencari informasi di Google maka webpage dengan PR tinggi akan tampil di urutan atas pencarian Google.
Nilai PR ditetapkan dalam rentang dari 0 sampai 10.

Untuk megetahui berapa nila PR webpage Anda dan beberapa webpage yang lain, silakan merujuk ke tulisan saya yang terdahulu.

Bagaimana cara agar webpage kita memiliki PR tinggi?

1. Sering-seringlah mengisi web Anda dengan tulisan-tulisan yang khas. Sehingga akan bertambah banyak web orang yang melink ke web Anda.
2. Buatlah internal link sendiri. Pilihan ada di tangan Anda sendiri kan?
3. Buatlah link ke web-web lain agar web-web lain akan balik melink ke Anda.

Jika PR saya tinggi, apaka saya bisa kaya seperti pendiri Google?
Mengapa tidak?
Silakan mencoba!

Salam hangat...
(angger: agus Nggermanto: Pendiri APIQ)

Struktur perulangan ada tiga, yaitu:

1. Struktur do{ .... } while( …. )

Pada instruksi ini, instruksi akan langsung dilakukan, baru setelah itu keadaan atau kondisi di periksa sehingga perintah ini selalu akan mengeksekusi yang diperintahkan. Intruksi ini akan mengahasilkan jumlah pelaksanaan yang sama dengan jumlah pengujian.

Contoh:

   int a =1;
     int b =0;

    do{

          print ("hallo");   //print hallo
          a--;       //nilai a menjadi 0, ubah keadaan
     }

   while (a > b)   //periksa nilai, ternyata false
                     karena syarat sudah tidak berhenti, perulangan pun berhenti                                        

 yang akan di eksekusi : hallo

2. Struktur While( .... ) { .... }

Pada instruksi ini, hal yang pertama dilakukan adalah pengecekan kondisi. Jika kondisi memenuhi maka perintah dilaksanakan. Dengan begitu, jumlah pelaksanaan lebih sedikit satu dari jumlah pengujian.

Contoh:

         int a=1 ;
          int  b =0 ; 

       while( a > b){      // cek kondisi, ternyata True
             print ("hallo");  // maka perintah dilaksanakan
              a -- ;      //ubah keadaan, nilai a = 0,
                          program kemudian kembali ke atas, cek kondisi, namun tidak terpenuhi
                          dan pengulangan berhenti. 

 yang akan di eksekusi : hallo

      }

3. Struktur for ( ... ; ... ; ... ) { ... }

Struktur ini biasanya digunakan untuk perulangan yang jumlah perulangannya sudah diketahui. Namun, dalam bahasa Java perulangan ini bisa juga dilakukan untuk jumlah yang tidak diketahui dengan memodifikasi parameternya. Untuk beberapa kasus, paremeter dapat dikosongkan.
Parameter perulangan ini ada tiga:

1. Inisialisasi Counter, yaitu variabel pengendali dan variabel ini akan terus berubah setiap pengulangan terjadi.

2. Syarat Perulangan, penulisan syarat ini dapat berdasarkan variabel pengendali ataupun variabel lain. Yaitu syarat agar proses pengulangan dilakukan

3. Update Counter, statement pengubah variabel, bisa ascending (menaik) ataupun descending (menurun)

Contoh:

    for( int i =0 ; i<5 ; i+=2 ){  //update keadaan, nilai i dari nol terus ditambah 2

             print ("hallo");

       }

 yang akan dieksekusi : hallohallohallo

Dengan kesaktiannya itu? pernahkah Anda terpikir, bagaimana sebenarnya cara kerja Google. Dimanakah sang dukun google itu berguru? Universitas apakah yang jadi tempat profesor Google itu menimba ilmu? Ngaji ama siapa sih ustadz Google itu?

Lihat jawabannya disini: MustafaKamal.biz - Cara Kerja Google

Algoritma adalah

1. Urutan atau langkah-langkah untuk memecahkan masalah
2. Urutan logis untuk mengambil keputusan untuk memecahkan masalah
3. Algoritma dibutuhkan untuk memerintah komputer untuk mengambil langkah-langkah logis dalam menyelesaikan masalah.

Penulisan Algoritma

1. Dalam bahasa natural (B. Indonesia, B.Inggris dan bahasa manusia lainnya)

Bahasa ini sering membingungkan (ambigu)

1. Flowchat (Diagram Alir)

Bahasa secara Visual tetapi sulit bila algoritma panjang

1. Pseudo-code

Sedikit lebih dekat ke bahasa pemograman, namun sulit di mengerti oleh orang yang tidak mengerti bahasa pemograman.

Lahir di Khwarizmi, Uzbeikistan, pada tahun 194 H/780 M. Kepandaian dan kecerdasannya mengantarkannya masuk ke lingkungan Dar al-Hukama (Rumah Kebijaksanaan), sebuah lembaga penelitian dan pengembangan ilmu pengetahuan yang didirikan oleh Ma'mun Ar-Rasyid, seorang khalifah Abbasiyah yang terkenal.

Hisab al-Jabr wa al-Muqabla (Pengutuhan Kembali dan Pembandingan) dan Al-Jama' wa at-Tafriq bi Hisab al-Hind (Menambah dan Mengurangi dalam Matematika Hindu) adalah dua di antara karya-karya Al-Khwarizmi dalam bidang matematika yang sangat penting. Kedua karya tersebut banyak menguraikan tentang persamaan linier dan kuadrat; penghitungan integrasi dan persamaan dengan 800 contoh yang berbeda; tanda-tanda negatif yang sebelumnya belum dikenal oleh bangsa Arab. Dalam Al-Jama' wa at-Tafriq, Al-Khwarizmi menjelaskan tentang seluk-beluk kegunaan angka-angka, termasuk angka nol dalam kehidupan sehari-hari. Karya tersebut juga diterjemahkan ke dalam bahasa Latin. Al-Khwarizmi juga diyakini sebagai penemu angka nol.

Sumbangan Al-Khwarizmi dalam ilmu ukur sudut juga luar biasa. Tabel ilmu ukur sudutnya yang berhubungan dengan fungsi sinus dan garis singgung tangen telah membantu para ahli Eropa memahami lebih jauh tentang ilmu ini.

Selain matematika, Al-Khwarizmi juga dikenal sebagai astronom. Di bawah Khalifah Ma'mun, sebuah tim astronom yang dipimpinnya berhasil menentukan ukuran dan bentuk bundaran bumi. Penelitian ini dilakukan di Sanjar dan Palmyra. Hasilnya hanya selisih 2,877 kaki dari ukuran garis tengah bumi yang sebenarnya. Sebuah perhitungan luar biasa yang dapat dilakukan pada saat itu. Al-Khwarizmi juga menyusun buku tentang penghitungan waktu berdasarkan bayang-bayang matahari.

Al-Khwarizmi juga seorang ahli geografi. Bukunya, Surat al-Ardl (Bentuk Rupa Bumi), menjadi dasar geografi Arab. Karya tersebut masih tersimpan di Strassberg, Jerman.
Selain ahli di bidang matematika, astronomi, dan geografi, Al-Khwarizmi juga seorang ahli seni musik. Dalam salah satu buku matematikanya, Al-Khwarizmi menuliskan pula teori seni musik. Pengaruh buku ini sampai Eropa dan dianggap sebagai perkenalan musik Arab ke dunia Latin. Dengan meninggalkan karya-karya besarnya sebagai ilmuwan terkemuka dan terbesar pada zamannya, Al-Khwarizmi meninggal pada tahun 262 H/846 M di Bagdad. ( dna/hasyim)

[sourcecode language='cpp']
void swap(int a, int b)
{
int temp;
    temp = a;
    a = b;
    b = temp;
}
[/sourcecode]

Bisa kita sederhanakan jadi menggunakan dua variabel az, kayak gini:

[sourcecode language='cpp']

void swap(int a, int b)
{
    a = a + b;
    b = a - b;
    a = a - b;
}
[/sourcecode]

Dan berikut cara yang lebih teroptimasi, karen menggunakan operator xor terhadap bit:

[sourcecode language='cpp']
void swap(int a, int b)
{
    a = a ^ b;
b = a ^ b;
a = a ^ b;
}
[/sourcecode]

Gampang kan... v^^

Dilerseniz, detaylı bir açıklama yapmadan önce, sözcüğün kısa bir tanımı ile başlayalım. Görüş birliğine varılmış kesin bir tanımı olmamakla beraber, algoritmayı, belli bir sonuca ulaşmak için tasarlanmış, sistematik işlemler dizisi olarak ifade edebiliriz.

Verdiğimiz tanımdan yola çıkarak şunları söyleyebiliriz: Bir algoritma, içinde bulunduğumuz bir başlangıç durumundan, hedefimiz olan bir bitiş durumuna ulaşmamız için kullanılır. Bize ne yapılması gerektiğini adım adım ve açık bir biçimde anlatması gerekir ve çeşitli yöntemlerle ifade edilebilir. Şimdi, bir algortimanın neye benzediğini daha iyi anlayabilmek için somut örnekler verelim.

Gündelik Hayatta Algoritmalar

Gündelik hayatımızda, belli bir amaca ulaşmak için yaptığımız işlerde bilerek ya da bilmeyerek çeşitli "algoritmalar" uygularız. Örneğin, bir omlet yapmak istediğimizi varsayalım. Elimizde yumurta, peynir, yağ, tuz ve diğer malzemelerimiz var. Bu içinde bulunduğumuz durum. Ulaşmamız gereken durumda ise pişmiş bir yumurtamız olsun istiyoruz. Algoritmamızı açıklayabilmek için, başlangıç durumundan bitişe kadar yapmamız gereken işlemleri adım adım tarif etmemiz gerekiyor. Bu adımları aşağıdaki gibi gösterebiliriz.

1. İki adet yumurtayı bir kabın içine kır
2. Yumurtayı birkaç saniye çırp
3. Yumurta homojen hale gelmişse 4. adıma geç. Yoksa 2. adıma geri dön
4. Çırpılmış yumurtaya tuz ve peynir ekle
5. Karışık omlet isteniyorsa, yumurtaya sosis de ekle
6. Tavaya yağ dök ve ocağa koy
7. Çırpılmış yumurtayı tavaya koy
8. Yumurtayı bir miktar pişir
9. Yumurta katılaştıysa 10. adıma geç. Yoksa 8. adıma geri dön
10. Pişen yumurtayı tabaklara servis et

Örnekte görüldüğü gibi, algoritma, yapılacak işi adım adım açıklıyor. Normalde sırayla giden adımlar, belli durumlarda değişiklik gösterebiliyor. Bu değişiklik, koşul cümleleri ve döngüler ile gerçekleştiriliyor. Örneğin, beşinci adımdaki "karışık omlet istenmesi" koşulu gerçekleşirse, "yumurtaya sosis ekleme" işlemi yapılıyor. Yoksa bu adım atlanıyor. Ayrıca, 2-3 ve 8-9 adımları döngü olarak gösterilebilir. Örneğin, "yumurtayı gereği kadar pişirmek" için 8. adım sürekli olarak tekrar ediliyor. Bu döngüden çıkabilmek için de bulunduğumuz durum, 9. adımdaki koşul cümlesiyle kontrol ediliyor.

Bilgisayar Dünyasında Algoritmalar

Algoritmalar, çeşitli şekillerde uygulama alanı bulurlar. Örneğin, bir önceki örnekte olduğu gibi insanlar tarafından uygulanabilirler. Algoritmaların insan beyni tarafından kullanılması, biyolojik sinir ağlarında kullanımına örnektir. Bunun yanısıra bir algoritmayı uygulayarak belli bir işi yapan elektronik devreler ve mekanik cihazlar da geliştirilebilir.

Algoritmaların hayat bulduğu en önemli alan ise bilgisayar yazılımlarıdır. Bilgisayarlara istediğimiz bir işi yaptırabilmek için, yapılacak işin basamaklarını net bir biçimde tarif etmemiz gerekir. Bu tarif etme işlemi, algoritmaların belli bir programlama dili kullanarak ifade edildiği bilgisayar yazılımları ile gerçekleşir. Bu da algoritmaların, bilgisayar biliminde neden bu kadar önemli bir yeri olduğunu açıklar.

Şimdi, algortimaların bilgisayar dünyasında kullanımına örnek olarak, matematiksel bir problemi ele alalım. Algoritmamız, faktöriyel hesaplama işine yarasın. Yani, bize verilen bir pozitif tamsayıyı (n) kullanarak, bu sayının faktöriyelini (1'den n'e kadar olan sayıların çarpımı) bulsun. Yapılması gereken işlem gayet açık olsa da bir algoritma ortaya koyabilmemiz için adımları net bir biçimde ifade etmemiz gerekir. Bunu şu şekilde gerçekleştirebiliriz:

1. Kullanıcıdan klavye aracılığıyla n sayısını al
2. k ve carpim sayılarını 1'e eşitle
3. carpim sayısını k ile çarp (carpim = carpim*k)
4. k sayısını 1 arttır
5. k sayısı, n'den büyükse sonraki adıma geç, değilse 3. adıma geri dön
6. carpim sayısını ekrana yazdır

Algoritmaları İfade Etme Yolları

Algoritmaların farklı ifade edilme yöntemleri vardır. Yukarıda gördüğünüz, yapılacak işlemin adımlar halinde, gündelik dil kullanılarak ifade edildiği yöntemdir. Bunun dışında, sağdaki örnekte olduğu gibi, algoritmalar grafiksel olarak da ifade edilebilir. Görsel olarak anlamayı kolaylaştırmayı sağlayan bu grafiklere, akış diyagramı ya da akış şeması adı verilir.

Algoritmaların, direk kullanılabilmesini de sağlamak için, çeşitli programlama dillerinde kodlayarak ifade edebiliriz. Bu gösterim, algoritmanın detaylarını net bir şekilde ifade etmekle birlikte, direk bilgisayar tarafından da yorumlanıp kullanılabilir. Örneğin, faktöriyel fonksiyonunun C dilindeki uygulaması (C implementasyonu) aşağıda gösterilmiştir:

unsigned int fact(unsigned int n) {
    unsigned int carpim=1, k=1;
    while (k < n) {
        k++;
        carpim *= k;
    }
    return carpim;
}

Bu yöntemler dışında algoritmaları sözde kodlarla veya formal gösterimleriyle de ifade edebiliriz. Sözde kodlar, algoritmaların herhangi bir programlama diline bağlı kalmadan, genel ifadelerle ama bilgisayar diline yakın bir biçimde gösterimidir. Formal gösterim ise, bir Turing makinesinin durum tablosu (state table) ve durum değiştirme fonksiyonunun (transition function) gösterilmesidir. Bu tablolara bakarak, söz konusu algoritmanın işletilmesini sağlayacak bir Turing makinesi yapılabilir. Bu konunun daha fazla ayrıntısına girmiyor ve sonraki yazılarımıza bırakıyoruz.

Algoritma Türleri

Algoritmaları, kullanım alanlarına, karmaşıklıklarına (complexity), tasarım yöntemlerine (design paradigm) ve uygulama şekillerine (implementation) göre çeşitli türlere ayırabiliriz. Kullanım alanlarına göre birkaç algoritma türü aşağıda verilmiştir:

• Sıralama algoritmaları
• Arama algoritmaları
• Graph algoritmaları
• Şifreleme algoritmaları
• Sıkıştırma algoritmaları
• Metin işleme algoritmaları

e-bergi'den Murat Ongan yazısıdır.

Algoritma için en basit örnek olarak "ayran" tarifini verebiliriz. Ayran yapmak için:

-Yoğurdu bir kaba koy.

-Karıştır.

-Aynı miktarda su ilave et.

-Biraz tuz ekle.

-Tekrar karıştırın.

Bir algoritma şu özellikleri içerir:

1)İyi tanımlanmış sonlu işlemler.

2)Her işlem sonucunda oluşacak durumlar.

3)Başlangıç durumu.

4)Açıkça belirlenmiş sonlanma durumu.

5)İşlemleri etkin bir şekilde gerçekleştirebilme yeteneği.

Algoritmayı ifade etmenin bir kaç yolu vardır:

1)Doğal dil ile

2)Yalancı kod ile(SPARKS...)

3)Akış diyagramları ile

SPARKS

SPARKS bizim algoritma yazarken kullanacağımız bir dildir.

Şimdi bu dildeki temel kavramları öğrenelim:

1)DEĞİŞKEN: Karakter/karakter dizisi(string), doğruluk değerleri( boolean variables), sayısal değerlerini( integers) tutan yapılardır.Bir değişkene değer vermek için,o değişkene atama yapmamız gerekir.

x<-5; x, 5 sayısal değerini( integer) alır.

y<-"ali"; y, ali string degerini alır.

z<-true; t<-false;

2)MANTIKSAL ve İLİŞKİSEL OPERATÖRLER: Temel mantıksal operatorlerimiz "and", "or" ve "not" dır.Yukarıdaki z ve t değişkenleriyle mantıksal bir işlem yaparsak;

k<-z and t;

k false değerini alır.

İlişkisel operatörlerimiz ise "<", "<=", "!<", "=", "!=", "!>", "=>",">" dir.Örnek verecek olursak;

if (x=5) then topla(x,5)

else cıkart(x,5);

Deyimin açıklaması: Eğer x, 5'e eşitse x ile 5 değeri toplanır,değilse cıkartma işlemi yapılır.

3)KOŞUL DEYİMİ: Bir işlemin gerçeklerşmesi, herhangi bir koşula bağlı olduğu zaman koşul deyimlerini kullanırız. Yukarıdaki örnekte x, 5 değerini eşitse toplama işlemi gerçekleşecek; x, 5'ten farklıysa
cıkartma işlemi yapılır.

if koşul1 then işlem1

else if koşul2 then işlem2

...

else işlemN

4)İTERASYON DEYİMİ: Eğer bir işlem belli bir şart sağlanıncaya kadar ya da belli sayıda tekrarlanması gerekiyorsa iterasyon(döngü) deyimleri kullanılır.

while koşul

do

işlem ya da işlemler

end

Deyimin açıklaması: Koşul değişkeni doğru(true) olduğu sürece (while deyiminin içinde kalırız) işlem ya da işlemler yapılır. Koşul değişkeninin değeri yanlış(false) olursa while deyiminden çıkılr.

repeat

işlem ya da işlemler

until koşul

Deyimin açıklaması: koşul değişkeni sağlanana kadar işlem ya da işlemler yapılır.

loop

işlem ya da işlemler

forever

Deyimin açıklaması:Sonsuza kadar bu işlem yapılır.

for baslangıç değeri to bitiş değeri by artış miktarı

do

işlem ya da işlemler

end

Deyimin açıklaması: Başlangış değerinden başlayarak, artış miktarı kadar bitiş değerine kadar sayılır. Her bir sayma işlemi sırasında do-end arasındaki işlem ya da işlemler gerçekleştirilir.

Bir de dallanma :) deyiminden bahsedelim.

go to label

Deyimin açıklaması: Bu deyim çalıştığında algoritmanın akışı label'a akar. Burada label bir algoritma parçasının adresini belirtir.

5)ALTERNATİF SEÇMEK: Birden fazla alternatif ve her alternatife ait bir işlem varsa case yapısı kullanılır.

case

:koşuk1:işlem1

:koşul2:işlem2

...

:koşulN:işlemN

end

Deyimin açıklaması: Case deyimine girdiğimiz zaman, bizim koşulumuz hangi alternatifi gerçekliyorsa, ilgili işlem çalıştırılır.

6)FONKSİYON TANIMLAMAK: Fonksiyonlar belli girdileri/girdiyi alıp, bir sonuc/sonuclar üreten birimlerdir.

procedure fonksiyon ismi(girdi listesi)

işlem ya da işlemler

return değer

end

Programın herhangi bir yerinde bu yazdığımız fonksiyonu çağırmak için CALL deyimi kullanılır.

Teorik olarak, bu temel yapılarla, bir algoritmayı idealar dünyasından bilgisayar dünyasına indirgeyebiliriz. Bir sonraki yazımızda bu temel yapıları kullanarak algoritma tasarlayacağız.

Kemarin-kemarin sih gw baca, yang lolos babak penyisihan cuma 500 orang.. ><! Hm.. dari 500 orang itu, bakal dpt T-Shirt.. (wah mau.. ><!)... Moga-moga gw lolos..

Kemarin sih gw da ajak temen gw daftar.. ga tau dia jadi daftar ato ngga. Tapi keliatannya sih dia daftar. Hm, hadiahnya sudah tentu bukan hanya T-Shirt, tapi juga ada uang kalau menang.. (Wow!!)

bagi yang mau daftar, buka aja di http://code.google.com/codejam/

I hope I luck now..

Secara nilai kuis besar gw pas-pas an kuis kecil pun juuga, pa lagi UAS. Tapi harapan terakhir gw cm UAS, gila aja wktu pertama kali gw ngeliat soalnya, haduh-haduh jabang baby. Jangankan bwat ngerjain, bwat ngeliat dan menjamahnya pun uda bkin miris, hikz..

Knapa yah, gw masi blom bsa ngerasaain feel nya mata kuliah yg namanya alpro itu. Apa gw kurang latian yah?. Yang ngebikin gw bingung format penulisannya dan bagaimana cara menuliskan jalannya program itu ke dalam sebuah bahasa pemrograman. Gw pengen bgt bisa pemrograman.

Nah barusan aja salah satu tmen gw smz, klo dy g lulus di mata kuliah itu. Gw sempedh shyock ngebaca tuh smz. Akhirnya gw ngebuka site kampus gw bwat tau nilai gw. Gila aja, trnyata ge lulus. Yah meski gw brada pada silsilah paling bontot di daftar nilai itu. Gw jadi inget wktu gw di awal semester, gw juga ngerasa bener-bener 'bejo'. Waktu itu ada beberapa temen gw yg ga lulus mata kuliah matematika I. Waktu liat KHS, nilai gw muepedh boo'.

Dari situ gw ngerasa klo mukjizat itu nyata. Waktu UAS, gw perbanyak do'a bwt supaya gw lancar ngejalanin UASnya plus supaya gw dilulusin dalam semua mata kuliah.

Dan semoga gw lulus semua mata kuliah bwat semester 2 ini.

AMIN

Nb: sebelumya sYa mempublish tulisan sYa ini d'multiply tapi berhubung sYa merasa kurang sreg. Akhirnya tulisan ini sYa pindah d'sini, makanya ada emoticon yang terkutip. Ehehehehe,..

Ia tidak lagi dianggap sebagai ilmu hitam (black magic). Sekarang, hipnosis adalah sebuah sains yang bermartabat. Ia telah menarik perhatian dunia dan memiliki tempat yang terhormat dalam profesi medik.

Meskipun praktik hipnosis dapat ditelurusri kembali hingga sejauh era para tabib primitif (primitive helaers), perkembangan serta penerapan swa-hipnosis merupakan sebuah fenomena yang relatif baru.

Oleh karena umat manusia begitu mudah tersugesti oleh dirinya sendiri (autosuggestible), hipnosis dapat melakukan hal hal yang luar biasa. Anda dapat membuat alam pikiran bawah sadar (subconscious mind) Anda bekerja demi kemajuan Anda.

Pikiran bawah sadar memainkan peran yang jauh lebih penting dalam kehiduapan sehari hari daripada yang disadari oleh sebagian besar orang.

"Swa-hipnosis memainkan peran yang sangat berharga dalam sebuah proses yang menjadikan lebih mudah bagi seorang individu untuk menemukan dan memahami proses kerja tubuh dan pikirannya sendiri, mempelajari faktor faktor yang pada dasarnya menyebabkan kesulitannya sendiri dan belajar bagaimana cara mengendalikannya."

Inilah cara Dr. Milton Erickson, ketua American Medical Hypnotists, menggambarkan fenomena swa-hipnosis.

Sumber : Hipnotis, Frank S. Caprio, M.D., 2007

Ingin Cepat Berubah ? KLIK Disini >> sKlinik SERVOs !

Kelebihan algoritma ini adalah dapat melakukan pencarian Lintasan terpendek antara semua pasangan simpul. (All Pairs Shortest Path)

Kekurangan algoritma ini adalah akan memakan waktu secara eksponensial N3. Dimana N adalah jumlah simpul yang ada pada graf. Setiap langkah dari pencarian antar simpul, akan diambil pasangan-pasangan terpendek untuk menghubungkan simpul-simppul yang diinginkan dalam graf.
Algoritma Floyd membandingkan semua kemungkinan lintasan pada graf untuk setiap sisi dari semua simpul.
Cara kerja algoritma Floyd adalah sebagai berikut:
1. Representasikan Graf dengan N buah simpul dan bobotnya dengan menggunakan dua buah matriks ketetanggaan, matriks M untuk bobot dan Matriks Z untuk lintasan.
2. Manipulasi keduanya sebanyak N iterasi.
3. Matriks M hasil manipulasi akan menghasilkan bobot akhir.
4. Telusuri Matriks Z untuk mendapatkan lintasan terpendek

Lebih lengkap ???

Download ini atau ini , tapi ini juga bisa

Masi belum puas, silakan kesini

Thanx buat orang2 yang artikel nya aq comot bwt TK n TA q...

Klo qt bisa lebih kenal, mungkin aq bakal ngomong 'thanx' langsung

Algoritma harus berhenti “After a finite number of steps “

2.    Definiteness

Setipa langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous)

3.    Input

Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan.

4.    Output

Sebuah algoritma memiliki satu atau lebih output, yang biasanya tergantung pada input.

5.    Effectiveness

Setiap algoritma diharapkan memiliki sifat efektif.