Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tesis ini membahas algoritma mengenal graf pariti G=(V,E) dan mencari klik terbesarnya, serta implementasinya pada pseudo_code yang diuraikan pada bahasa pemrograman C versi Turbo C. Algoritma ini merupakan algoritma sekuensial yang mengacu pada algoritma paralel 0(log2n) pada n /1og2n prosesor dari [PRZ91].Langkah pertama dari algoritma mengenal graf pariti adalah memilih sembarang verteks u E V sedemikian sehingga bentuk graf G diubah nenjadi himpunan subgraf level per level, dengan u sebagai verteks tunggal di level ke 0. Kemudian langkah berikutnya, hubungan verteks-verteks antar level dibuktikan keparitiannya berdasarkan sifat-sifat graf pariti [PR291]. Sedangkan langkah pertama dari algoritma meneari klik terbesar pada graf pariti adalah membentuk himpunan subgraf yang dibangun dari gabungan komponen di level ke i dengan tetangganya di level ke i-1. Kemudian langkah berikutnya, penentuan klik terbesar dapat dicari dari setiap subgraf tersebut [PRZ91).Hasil pengamatan pada banyaknya iterasi (langkah) dari basil eksekusi program pada 10 sampai dengan 70 verteks untuk 15 bentuk graf, diperoleh kesimpulan bahwa pemilihan verteks u untuk level ke 0 mempengaruhi jumlah iterasi, dan semakin besar jumlah komponen yang terjadi dalam pembuktian keparitian graf semakin besar pula jumlah iterasi yang diperoleh. Hasil pengamatan menunjukkan jumlah iterasi terbesar terjadi pada graf bipartisi lengkap dengan bentuk = level ke 1 berisi n-1- |n/3| verteks, level ke 2 benisi. 1n/31 verteks dan gabungan subgraf level ke 1 dan 2 merupakan bipartisi lengkap (n=|V|). Dengan mengasumsikan bahwa jumlah operasi pada setiap iterasi adalah konstan, maka implementasi algoritma menunjukkan kompleksitas 0(n4)."

"Dengan berkembang pesatnya teknologi komputer dan informasi, maka peranan komputer dan web dalam menyediakan layanan informasi menjadi faktor penting untuk menunjang kerja berbagai institusi dan perorangan. Selain itu teknologi telekomunikasi ? khususnya jaringan seluler ? telah menjadikan kontak antar perorangan dapat dilakukan dengan mudah dari mana pun dan kapan pun. Aktivitas keseharian terasa lebih mudah dengan adanya perangkat telekomunikasi yang disebut dengan telepon seluler. Maraknya penggunaan ponsel untuk berkirim SMS, memunculkan gagasan untuk membuat layanan informasi berbasis SMS. Penelitian ini difokuskan pada perancangan aplikasi sistem informasi penjadwalan perkuliahan elektronik berbasis web dan dengan memanfaatkan teknologi SMS Gateway.Analisis dilakukan dengan cara mempelajari bagaimana sistem informasi penjadwalan pada umumnya bekerja, komunikasi sistem informasi tersebut dengan SMS Gateway, dan program antarmuka user untuk dapat mengakses aplikasi. Pengembangan aplikasi ini diharapkan dapat meningkatkan efektifitas penyampaian informasi jadwal perkuliahan yang ditujukan kepada dosen dan mahasiswa.

---

The rapid growth of computer and information technology makes the role of computer and web in providing information service to be an important factor to support either institution or individual activity. Communication technology - especially cellular network - also has made communicating become easier between people anywhere and anytime. Daily activity becomes easier by having telecommunication device which called cell phone. The great amount usage of cell phone in sending short message has developed an idea in creating information system based on SMS. This paper is focused on designing web based electronic study scheduler information system application using SMS gateway technology and web based.The analysis done by examining how the scheduler information system works, how the system communicate with SMS gateway, and user interface to access the application. The development expected to improve the effectiveness in providing schedule information for lecturers and students."