<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	>

<channel>
	<title>pinkynet.web.id</title>
	<atom:link href="http://pinkynet.web.id/feed/" rel="self" type="application/rss+xml" />
	<link>http://pinkynet.web.id</link>
	<description></description>
	<pubDate>Wed, 16 Sep 2009 15:31:10 +0000</pubDate>
	<generator>http://wordpress.org/?v=2.7.1</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>Decision Support System</title>
		<link>http://pinkynet.web.id/2009/09/16/decision-support-system/</link>
		<comments>http://pinkynet.web.id/2009/09/16/decision-support-system/#comments</comments>
		<pubDate>Wed, 16 Sep 2009 15:26:59 +0000</pubDate>
		<dc:creator>admin</dc:creator>
		
		<category><![CDATA[Decision Support System / Sistem Penunjan Pengambilan Keputusan]]></category>

		<category><![CDATA[Decision Support System]]></category>

		<category><![CDATA[Sistem Penunjang Pengambilan Keputusan]]></category>

		<guid isPermaLink="false">http://pinkynet.web.id/?p=403</guid>
		<description><![CDATA[Pengantar DSS / Sistem Penunjang Pengambilan Keputusan
Ada beberapa pendapat :
 
Little (1970) 
Mendefiniskan sistem pendukung keputusan sebagai sebuah himpunan/kumpulan prosedur berbasis model untuk memproses data dan pertimbangan untuk membantu manajemen dalam pembuatan keputusannya.

 
Alter (1990) 
Membuat definisi sistem pendukung keputusan dengan membandingkannya dengan sebuah sistem pemrosesan data elektronik (PDE) / Electronic Data Processing tradisional dalam [...]


Related posts:<ol><li><a href='http://pinkynet.web.id/2009/05/06/sistem-operasi/' rel='bookmark' title='Permanent Link: Sistem Operasi'>Sistem Operasi</a></li></ol>]]></description>
			<content:encoded><![CDATA[<p>Pengantar DSS / Sistem Penunjang Pengambilan Keputusan</p>
<p>Ada beberapa pendapat :</p>
<p><!--[if gte mso 9]><xml> <w :WordDocument> </w><w :View>Normal</w> <w :Zoom>0</w> <w :PunctuationKerning /> <w :ValidateAgainstSchemas /> <w :SaveIfXMLInvalid>false</w> <w :IgnoreMixedContent>false</w> <w :AlwaysShowPlaceholderText>false</w> <w :Compatibility> <w :BreakWrappedTables /> <w :SnapToGridInCell /> <w :WrapTextWithPunct /> <w :UseAsianBreakRules /> <w :DontGrowAutofit /> </w> <w :BrowserLevel>MicrosoftInternetExplorer4</w> </xml>< ![endif]--><!--[if gte mso 9]><xml> <w :LatentStyles DefLockedState="false" LatentStyleCount="156"> </w> </xml>< ![endif]--> <!--[if gte mso 10]><br />
<mce :style>< !   /* Style Definitions */  table.MsoNormalTable 	{mso-style-name:"Table Normal"; 	mso-tstyle-rowband-size:0; 	mso-tstyle-colband-size:0; 	mso-style-noshow:yes; 	mso-style-parent:""; 	mso-padding-alt:0in 5.4pt 0in 5.4pt; 	mso-para-margin:0in; 	mso-para-margin-bottom:.0001pt; 	mso-pagination:widow-orphan; 	font-size:10.0pt; 	font-family:"Times New Roman"; 	mso-ansi-language:#0400; 	mso-fareast-language:#0400; 	mso-bidi-language:#0400;} --></p>
<p class="MsoNormal"><strong>Little (1970) </strong></p>
<p class="MsoNormal" style="text-align: justify;">Mendefiniskan sistem pendukung keputusan sebagai sebuah himpunan/kumpulan prosedur berbasis model untuk memproses data dan pertimbangan untuk membantu manajemen dalam pembuatan keputusannya.</p>
<p class="MsoNormal" style="text-align: justify;">
<p class="MsoNormal" style="text-align: justify;"><!--[if gte mso 9]><xml> <w :WordDocument> </w><w :View>Normal</w> <w :Zoom>0</w> <w :PunctuationKerning /> <w :ValidateAgainstSchemas /> <w :SaveIfXMLInvalid>false</w> <w :IgnoreMixedContent>false</w> <w :AlwaysShowPlaceholderText>false</w> <w :Compatibility> <w :BreakWrappedTables /> <w :SnapToGridInCell /> <w :WrapTextWithPunct /> <w :UseAsianBreakRules /> <w :DontGrowAutofit /> </w> <w :BrowserLevel>MicrosoftInternetExplorer4</w> </xml>< ![endif]--><!--[if gte mso 9]><xml> <w :LatentStyles DefLockedState="false" LatentStyleCount="156"> </w> </xml>< ![endif]--> <!--[if gte mso 10]><br />
<mce :style>< !   /* Style Definitions */  table.MsoNormalTable 	{mso-style-name:"Table Normal"; 	mso-tstyle-rowband-size:0; 	mso-tstyle-colband-size:0; 	mso-style-noshow:yes; 	mso-style-parent:""; 	mso-padding-alt:0in 5.4pt 0in 5.4pt; 	mso-para-margin:0in; 	mso-para-margin-bottom:.0001pt; 	mso-pagination:widow-orphan; 	font-size:10.0pt; 	font-family:"Times New Roman"; 	mso-ansi-language:#0400; 	mso-fareast-language:#0400; 	mso-bidi-language:#0400;} --></p>
<p class="MsoNormal"><strong>Alter (1990) </strong></p>
<p class="MsoNormal" style="text-align: justify;">Membuat definisi sistem pendukung keputusan dengan membandingkannya dengan sebuah sistem <strong>pemrosesan data elektronik (PDE) / Electronic Data Processing tradisional</strong> dalam 5 hal :</p>
<p class="MsoNormal" style="text-align: justify;">
<p class="MsoNormal" style="text-align: justify;">
<p class="MsoNormal" style="text-align: justify;"><!--[if gte mso 9]><xml> <w :WordDocument> </w><w :View>Normal</w> <w :Zoom>0</w> <w :PunctuationKerning /> <w :ValidateAgainstSchemas /> <w :SaveIfXMLInvalid>false</w> <w :IgnoreMixedContent>false</w> <w :AlwaysShowPlaceholderText>false</w> <w :Compatibility> <w :BreakWrappedTables /> <w :SnapToGridInCell /> <w :WrapTextWithPunct /> <w :UseAsianBreakRules /> <w :DontGrowAutofit /> </w> <w :BrowserLevel>MicrosoftInternetExplorer4</w> </xml>< ![endif]--><!--[if gte mso 9]><xml> <w :LatentStyles DefLockedState="false" LatentStyleCount="156"> </w> </xml>< ![endif]--></p>
<p class="MsoNormal"><strong>SPK</strong></p>
<p class="MsoNormal"><strong>&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;-<br />
</strong>
</p>
<p class="MsoNormal"><strong>Penggunaan</strong> :Aktif</p>
<p class="MsoNormal"><strong>Pengguna</strong> <span> </span>:Manajemen</p>
<p class="MsoNormal"><strong>Tujuan</strong> : Efektifitas</p>
<p class="MsoNormal"><strong>Time horizon :</strong> Sekarang dan masa depan</p>
<p class="MsoNormal"><strong>Kelebihan :</strong> Fleksibilitas</p>
<p class="MsoNormal">
<p class="MsoNormal"><strong>PDE </strong></p>
<p class="MsoNormal"><strong>&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;<br />
</strong>
</p>
<p class="MsoNormal"><strong>Penggunaan </strong>: Pasif</p>
<p class="MsoNormal"><strong>Pengguna :</strong> Operator/Pegawai</p>
<p class="MsoNormal"><strong>Tujuan :</strong> Efisiensi Mekanis</p>
<p class="MsoNormal"><strong>Time horizon</strong> : Masa Lalu</p>
<p class="MsoNormal"><strong>Kelebihan </strong>: Konsistensi</p>
<p class="MsoNormal">
<p class="MsoNormal"><!--[if gte mso 9]><xml> <w :WordDocument> </w><w :View>Normal</w> <w :Zoom>0</w> <w :PunctuationKerning /> <w :ValidateAgainstSchemas /> <w :SaveIfXMLInvalid>false</w> <w :IgnoreMixedContent>false</w> <w :AlwaysShowPlaceholderText>false</w> <w :Compatibility> <w :BreakWrappedTables /> <w :SnapToGridInCell /> <w :WrapTextWithPunct /> <w :UseAsianBreakRules /> <w :DontGrowAutofit /> </w> <w :BrowserLevel>MicrosoftInternetExplorer4</w> </xml>< ![endif]--><!--[if gte mso 9]><xml> <w :LatentStyles DefLockedState="false" LatentStyleCount="156"> </w> </xml>< ![endif]--> <!--[if gte mso 10]><br />
<mce :style>< !   /* Style Definitions */  table.MsoNormalTable 	{mso-style-name:"Table Normal"; 	mso-tstyle-rowband-size:0; 	mso-tstyle-colband-size:0; 	mso-style-noshow:yes; 	mso-style-parent:""; 	mso-padding-alt:0in 5.4pt 0in 5.4pt; 	mso-para-margin:0in; 	mso-para-margin-bottom:.0001pt; 	mso-pagination:widow-orphan; 	font-size:10.0pt; 	font-family:"Times New Roman"; 	mso-ansi-language:#0400; 	mso-fareast-language:#0400; 	mso-bidi-language:#0400;} --></p>
<p class="MsoNormal">
<p class="MsoNormal"><strong>Moore and Chang (1980)</strong></p>
<p class="MsoNormal">SPK dapat digambarkan sebagai sistem yang berkemampuan mendukung analisis ad hoc data, dan pemodelan keputusan, berorientasi keputusan, orientasi perencanaan masa depan, dan digunakan pada saat-saat yang tidak biasa.</p>
<p class="MsoNormal">
<p class="MsoNormal"><strong>Keen (1980) </strong></p>
<p class="MsoNormal" style="text-align: justify;">sistem pendukung keputusan adalah sistem berbasis komputer yang dibangun lewat sebuah proses adaptif dari pembelajaran, pola-pola penggunan dan evolusi sistem.</p>
<p class="MsoNormal" style="text-align: justify;">
<p class="MsoNormal" style="text-align: justify;"><strong>Bonczek (1980)</strong></p>
<p class="MsoNormal" style="text-align: justify;">Mendefinisikan sistem pendukung keputusan sebagai sebuah sistem berbasis komputer yang terdiri atas komponen-komponen antara lain komponen sistem bahasa (language), komponen sistem pengetahuan (knowledge) dan komponen sistem pemrosesan masalah (problem processing) yang saling berinteraksi satu dengan yang lainnya.</p>
<p class="MsoNormal">
<p class="MsoNormal"><strong>Hick (1993)</strong></p>
<p class="MsoNormal" style="text-align: justify;">Menyebutkan sistem pendukung keputusan sebagai sekumpulan tools komputer yang terintegrasi yang mengijinkan seorang decision maker untuk berinteraksi langsung dengan komputer untuk menciptakan informasi yang berguna dalam membuat keputusan semi terstruktur dan keputusan tak terstruktur yang tidak terantisipasi.</p>
<p class="MsoNormal">
<p></mce></p>
<p></mce></p>
<p></mce></p>


<p>Related posts:<ol><li><a href='http://pinkynet.web.id/2009/05/06/sistem-operasi/' rel='bookmark' title='Permanent Link: Sistem Operasi'>Sistem Operasi</a></li></ol></p>
	Tags: <a href="http://pinkynet.web.id/tag/decision-support-system/" title="Decision Support System" rel="tag">Decision Support System</a>, <a href="http://pinkynet.web.id/tag/sistem-penunjang-pengambilan-keputusan/" title="Sistem Penunjang Pengambilan Keputusan" rel="tag">Sistem Penunjang Pengambilan Keputusan</a><br />

	<h4>Related posts</h4>
	<ul class="st-related-posts">
	<li>No related posts.</li>
	</ul>

]]></content:encoded>
			<wfw:commentRss>http://pinkynet.web.id/2009/09/16/decision-support-system/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Text Mining- Text Preprocessing</title>
		<link>http://pinkynet.web.id/2009/09/08/text-prepocessing-text-mining/</link>
		<comments>http://pinkynet.web.id/2009/09/08/text-prepocessing-text-mining/#comments</comments>
		<pubDate>Mon, 07 Sep 2009 20:03:41 +0000</pubDate>
		<dc:creator>admin</dc:creator>
		
		<category><![CDATA[Corat-Coret Kuliah]]></category>

		<category><![CDATA[Informasi dan Sistem Multimedia]]></category>

		<category><![CDATA[Document Categorization]]></category>

		<category><![CDATA[Document Clustering]]></category>

		<category><![CDATA[Document Retrieval]]></category>

		<category><![CDATA[text mining]]></category>

		<category><![CDATA[text preprocessing]]></category>

		<guid isPermaLink="false">http://pinkynet.web.id/?p=385</guid>
		<description><![CDATA[Text Mining : Proses menggali, mengolah, mengatur informasi dengan cara meng analisa hubungn-nya, pola-nya, aturan-aturan yang ada di pada data tekstual semi terstruktur atau tidak terstruktur.
Proses nya antara lain yaitu peringkasan teks (Summarization text), pengkategorisasian teks (text categorization) dan pengelompokan teks (text clustering)
Tasks on a collection of documents

 Document Retrieval ( Temu- Kembali)
Document Clustering (Pengelompokan)
Document [...]


No related posts.]]></description>
			<content:encoded><![CDATA[<p><strong>Text Mining</strong> : Proses menggali, mengolah, mengatur informasi dengan cara meng analisa hubungn-nya, pola-nya, aturan-aturan yang ada di pada data tekstual semi terstruktur atau tidak terstruktur.</p>
<p><strong>Proses nya</strong> antara lain yaitu <strong>peringkasan teks (Summarization text), pengkategorisasian teks (text categorization) dan pengelompokan teks (text clustering)</strong></p>
<p><strong>Tasks on a collection of documents</strong></p>
<ol>
<li> Document Retrieval ( Temu- Kembali)</li>
<li>Document Clustering (Pengelompokan)</li>
<li>Document Categorization ( Kategori/ kelas)</li>
</ol>
<p><strong>1. Document Retrieval (Temu-Kembali)</strong></p>
<p>Menemukan kembali informasi-informasi yang relevan terhadap kebutuhan pengguna dari suatu kumpulan informasi secara otomatis. Salah satu aplikasi umum dari sistem temu kembali informasi adalah search-engine atau mesin pencarian yang terdapat pada jaringan internet. Pengguna dapat mencari halaman-halaman Web yang dibutuhkannya melalui mesin tersebut dengan cara meng inputkan query berupa berupa kata, frasa, kalimat, halaman web yang relevan akan muncul</p>
<p><strong>2. Document Clustering (Pengelompokan)</strong></p>
<p>Pengelompokan, mengelompokkan data berdasarkan informasi yang diperoleh dari data yang menjelaskan hubungan antar objek dengan prinsip untuk memaksimalkan kesamaan antar anggota satu kelas dan meminimumkan kesamaan antar kelas/cluster. Tujuannya menemukan cluster yang berkualitas dalam waktu yang layak. Clustering dalam data mining berguna untuk menemukan pola distribusi di dalam sebuah data set yang berguna untuk proses analisa data. Kesamaan objek biasanya diperoleh dari kedekatan nilai-nilai atribut yang menjelaskan objek-objek data, sedangkan objek-objek data biasanya direpresentasikan sebagai sebuah titik dalam ruang multidimensi. (Multidimension Space)</p>
<p>Hasil dari clustering ini belum pasti, bisa 5,10,20, etc kelompok</p>
<p><strong>3. Document Categorization ( Kategori/ Kelas)</strong></p>
<p>Proses untuk menemukan model atau fungsi yang menjelaskan atau membedakan konsep atau kelas data, dengan tujuan untuk dapat memperkirakan kelas dari suatu objek yang labelnya tidak diketahui. Mmengelompokkan document kedalam 1,2,3 atau lebih kategori tergantung kepada isi document, Pada kategorisasi teks, diberikan sekumpulan kategori (label) dan koleksi dokumen yang berfungsi sebagai data latih, yaitu data yang digunakan untuk membangun model, dan kemudian dilakukan proses untuk menemukan kategori yang tepat untuk dokumen test, yaitu dokumen yang digunakan untuk menentukan akurasi dari model. Misalkan ada sebuah dokumen x sebagai inputan, maka output yang dihasilkan oleh model tersebuat adalah kelas atau kategori y dari beberapa kategori tertentu yang telah didefinisikan sebelumnya (y1,…,yk). Adapun contoh dari pemanfaatan kategorisasi teks adalah pengkategorisasian berita ke dalam beberapa kategori seperti bisnis, teknologi, kesehatan dan lain sebagainya; pengkategorisasian email sebagai spam atau bukan; pengkategorisasian kilasan film sebagai film favorit, netral atau tidak favorit; pengkategorisasian paper yang menarik dan tidak menarik; dan penggunaan dari kategorisasi teks yang paling umum adalah kategorisasi otomatis dari web pages yang dimanfaatkan oleh portal Internet seperti Yahoo. Kategorisasi otomatis ini memudahkan proses browsing artikel berdasarkan topik tertentu yang dilakukan oleh user. Salah satu algoritma kategorisasi yang sering digunakan adalah algoritma Naive bayes multinomial. Algoritma ini merupakan algoritma yang menerapkan metode probabilistic learning method.</p>
<p>Kategori / Kelas di tentukn dahulu sebelum me assign data ke dalam kategori</p>
<p>All these task required <strong>text preprocessing</strong></p>
<p><strong><span id="more-385"></span><br />
</strong></p>
<p style="text-align: left;"><img class="size-full wp-image-386 aligncenter" title="steps-in-text-processing" src="http://pinkynet.web.id/wp-content/uploads/2009/09/steps-in-text-processing.jpg" alt="steps-in-text-processing" width="451" height="460" /></p>
<ul>
<li>Dokumenting : mendokumentasikan teks</li>
<li>Identifikasi all unique words ( tokenisasi), memecah kata jadi satu-satu.</li>
<li>Removal stop words ( menghapus stop words, stop words : kata yang tidak informative, relevan seperti : the, end, etc),  stop words can cause problems when using a search engine to search for phrases that include them, particularly in names such as &#8216;The Who&#8217;, &#8216;The The&#8217;, or &#8216;Take That&#8217;.</li>
<li>Words stemming: <!--[if gte mso 9]><xml> <w :WordDocument> </w><w :View>Normal</w> <w :Zoom>0</w> <w :PunctuationKerning /> <w :ValidateAgainstSchemas /> <w :SaveIfXMLInvalid>false</w> <w :IgnoreMixedContent>false</w> <w :AlwaysShowPlaceholderText>false</w> <w :Compatibility> <w :BreakWrappedTables /> <w :SnapToGridInCell /> <w :WrapTextWithPunct /> <w :UseAsianBreakRules /> <w :DontGrowAutofit /> </w> <w :BrowserLevel>MicrosoftInternetExplorer4</w> </xml>< ![endif]--><!--[if gte mso 9]><xml> <w :LatentStyles DefLockedState="false" LatentStyleCount="156"> </w> </xml>< ![endif]--> Proses untuk menemukan kata dasar dari sebuah kata. Menghilangkan semua imbuhan (affixes) baik yang terdiri dari awalan (prefixes), sisipan (infixes), akhiran (suffixes) dan confixes (kombinasi dari awalan dan akhiran) pada kata turunan. Stemming digunakan untuk mengganti bentuk dari suatu kata menjadi kata dasar dari kata tersebut yang sesuai dengan struktur morfologi Bahasa yang baik dan benar.</li>
<li>Bersambung .. ngantuk zzzz..zzzz</li>
</ul>
<p>source : http://www.ittelkom.ac.id/library/, google.com</p>


<p>No related posts.</p>
	Tags: <a href="http://pinkynet.web.id/tag/document-categorization/" title="Document Categorization" rel="tag">Document Categorization</a>, <a href="http://pinkynet.web.id/tag/document-clustering/" title="Document Clustering" rel="tag">Document Clustering</a>, <a href="http://pinkynet.web.id/tag/document-retrieval/" title="Document Retrieval" rel="tag">Document Retrieval</a>, <a href="http://pinkynet.web.id/tag/text-mining/" title="text mining" rel="tag">text mining</a>, <a href="http://pinkynet.web.id/tag/text-preprocessing/" title="text preprocessing" rel="tag">text preprocessing</a><br />

	<h4>Related posts</h4>
	<ul class="st-related-posts">
	<li>No related posts.</li>
	</ul>

]]></content:encoded>
			<wfw:commentRss>http://pinkynet.web.id/2009/09/08/text-prepocessing-text-mining/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Notasi Algoritma : Algoritmik atau kalimat deskriptif, Bagan-alir atau Flowchart, dan Pseudo-Code</title>
		<link>http://pinkynet.web.id/2009/06/24/notasi-algoritma/</link>
		<comments>http://pinkynet.web.id/2009/06/24/notasi-algoritma/#comments</comments>
		<pubDate>Tue, 23 Jun 2009 20:21:40 +0000</pubDate>
		<dc:creator>admin</dc:creator>
		
		<category><![CDATA[Algoritma dan Pemrograman (Pascal)]]></category>

		<category><![CDATA[Matrikulasi (S2 Ilkom UGM)]]></category>

		<category><![CDATA[algoritmik]]></category>

		<category><![CDATA[Bagan-alir]]></category>

		<category><![CDATA[Flowchart]]></category>

		<category><![CDATA[kalimat deskriptif]]></category>

		<category><![CDATA[notasi algoritma]]></category>

		<category><![CDATA[Pseudo-Code]]></category>

		<guid isPermaLink="false">http://pinkynet.web.id/?p=350</guid>
		<description><![CDATA[Notasi Algoritma ada 3 yaitu :
1. Notasi Algoritmik , langkah algoritma dengan untaian kalimat deskriptif.

contoh :
ALGORITMA Euclidean
{Diberikan dua buah bilangan bulat tak negatif m dan n (m lebih kecil atau tidak sama dengan n).
 Algoritma Euclidean mencari pembagi terbesar, gcd , dari kedua bilangan tsb,
 yaitu bilangan bulat positif terbesar yang habis membagi m dan [...]


Related posts:<ol><li><a href='http://pinkynet.web.id/2009/06/24/sejarah-algoritma-dan-euclidean/' rel='bookmark' title='Permanent Link: Sejarah Algoritma dan Euclidean'>Sejarah Algoritma dan Euclidean</a></li><li><a href='http://pinkynet.web.id/2009/06/24/karakteristik-algoritma/' rel='bookmark' title='Permanent Link: Karakteristik Algoritma'>Karakteristik Algoritma</a></li></ol>]]></description>
			<content:encoded><![CDATA[<p>Notasi Algoritma ada 3 yaitu :</p>
<p><strong>1. Notasi Algoritmik , langkah algoritma dengan untaian kalimat deskript</strong>if.</p>
<ol></ol>
<p>contoh :</p>
<pre>ALGORITMA Euclidean
{Diberikan dua buah bilangan bulat tak negatif m dan n (m lebih kecil atau tidak sama dengan n).
 Algoritma Euclidean mencari pembagi terbesar, gcd , dari kedua bilangan tsb,
 yaitu bilangan bulat positif terbesar yang habis membagi m dan n}
1. Jika n = 0 maka
   m adalah jawabannya;
   stop.
   tetapi jika n tidak sama dengan 0,
   lanjutkan ke langkah 2.
2. Bagilah m dengan n dan misalkan r adalah sisanya.
3. ganti nilai m dengan nilai n dan nilai n dengan nilai r, lalu ulang kembali ke langkah 1.</pre>
<p><span id="more-350"></span><br />
<strong>2. Notasi Menggunakan Bagan-Alir (Flowchart)</strong></p>
<p><img class="alignnone size-full wp-image-361" title="euclidean-flowchart" src="http://pinkynet.web.id/wp-content/uploads/2009/06/euclidean-flowchart.jpg" alt="euclidean-flowchart" width="301" height="448" /></p>
<p>Ket : MOD = pembagi yang menghasilkan sisa, contoh 9 mod 2 = 1, kenapa ? karna 9 : 2 = 4, sisa 1</p>
<p><strong>3. Notasi Pseudo-Code</strong></p>
<p>Notasi ini yang mirip dengan notasi bahasa pemograman tingkat tinggi seperti Pascal</p>
<pre>
PROGRAM Euclidean
Program untuk mencari gcd dari dua buah bilangan bulat tak negatif
m dan n (m lebih besar atau sama dengan n). gcd dari m dan n
adalah bilangan bulat positif terbesar yang habis membagi m dan n.

DEKLARASI
     m , n : integer             { bilangan bulat yang akan di cari pbt-nya}
     r       : integer             { sisa untuk hasil bagi }

ALGORITMA
    read (m,n)                   { m => n}
    while n =/ 0 do             { =/ itu adalah tanda tidak sama dengan :)}
            r < --- m mod n     { hitung sisa hasil bagi}
            m <-- n
            n <-- r
    endwhile
     { kondisi selesai pengulangan : n = 0, maka gcd(m,n) = m}

   write (m)
 </pre>
</pre>


<p>Related posts:<ol><li><a href='http://pinkynet.web.id/2009/06/24/sejarah-algoritma-dan-euclidean/' rel='bookmark' title='Permanent Link: Sejarah Algoritma dan Euclidean'>Sejarah Algoritma dan Euclidean</a></li><li><a href='http://pinkynet.web.id/2009/06/24/karakteristik-algoritma/' rel='bookmark' title='Permanent Link: Karakteristik Algoritma'>Karakteristik Algoritma</a></li></ol></p>
	Tags: <a href="http://pinkynet.web.id/tag/algoritmik/" title="algoritmik" rel="tag">algoritmik</a>, <a href="http://pinkynet.web.id/tag/bagan-alir/" title="Bagan-alir" rel="tag">Bagan-alir</a>, <a href="http://pinkynet.web.id/tag/flowchart/" title="Flowchart" rel="tag">Flowchart</a>, <a href="http://pinkynet.web.id/tag/kalimat-deskriptif/" title="kalimat deskriptif" rel="tag">kalimat deskriptif</a>, <a href="http://pinkynet.web.id/tag/notasi-algoritma/" title="notasi algoritma" rel="tag">notasi algoritma</a>, <a href="http://pinkynet.web.id/tag/pseudo-code/" title="Pseudo-Code" rel="tag">Pseudo-Code</a><br />

	<h4>Related posts</h4>
	<ul class="st-related-posts">
	<li>No related posts.</li>
	</ul>

]]></content:encoded>
			<wfw:commentRss>http://pinkynet.web.id/2009/06/24/notasi-algoritma/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Karakteristik Algoritma</title>
		<link>http://pinkynet.web.id/2009/06/24/karakteristik-algoritma/</link>
		<comments>http://pinkynet.web.id/2009/06/24/karakteristik-algoritma/#comments</comments>
		<pubDate>Tue, 23 Jun 2009 19:56:30 +0000</pubDate>
		<dc:creator>admin</dc:creator>
		
		<category><![CDATA[Algoritma dan Pemrograman (Pascal)]]></category>

		<category><![CDATA[Matrikulasi (S2 Ilkom UGM)]]></category>

		<guid isPermaLink="false">http://pinkynet.web.id/?p=347</guid>
		<description><![CDATA[Karakteristik Algoritma

Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. Sebagai contoh, dalam algoritma Euclidean, pada langkah 1, jika n = 0, algoritma berhenti, jika n tidak = 0 maka nilai n selalu berkurang sebagai akibat dari langkah 2 dan 3, dan pada akhirnya nilai n = 0. Program yang tidak pernah berhenti mengindikasikan bahwa program [...]


Related posts:<ol><li><a href='http://pinkynet.web.id/2009/06/24/sejarah-algoritma-dan-euclidean/' rel='bookmark' title='Permanent Link: Sejarah Algoritma dan Euclidean'>Sejarah Algoritma dan Euclidean</a></li><li><a href='http://pinkynet.web.id/2009/06/24/notasi-algoritma/' rel='bookmark' title='Permanent Link: Notasi Algoritma : Algoritmik atau kalimat deskriptif, Bagan-alir atau Flowchart, dan Pseudo-Code'>Notasi Algoritma : Algoritmik atau kalimat deskriptif, Bagan-alir atau Flowchart, dan Pseudo-Code</a></li></ol>]]></description>
			<content:encoded><![CDATA[<p>Karakteristik Algoritma</p>
<ol>
<li>Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. Sebagai contoh, dalam algoritma Euclidean, pada langkah 1, jika n = 0, algoritma berhenti, jika n tidak = 0 maka nilai n selalu berkurang sebagai akibat dari langkah 2 dan 3, dan pada akhirnya nilai n = 0. Program yang tidak pernah berhenti mengindikasikan bahwa program tersebut berisi algoritma yang salah.</li>
<li>Setiap langkah harus di defenisikan dengan tepat dan tidak berarti dua (ambiguous). Pembaca harus mengerti apa yang di maksud dengan &#8220;m&#8221; dan &#8220;n&#8221; adalah bilangan bulat tak negatif (-). Contoh lainnya pernyataan &#8221; bagilah p dengan beberapa sejumlah bilangan bulat positif&#8221; dapat bermakna ganda. Berapakah yang di maksud dengan &#8220;berapa&#8221; ? Algoritma menjadi jelas jika langkah tersebut di tulis &#8220;bagilah p dengan 10 buah bilangan bulat positif&#8221;</li>
<p><span id="more-347"></span></p>
<li>Algoritma memiliki nol atau lebih masukan (input). Masukan ialah besaran yang diberikan kepada algoritma untuk di proses. Algoritma Euclidean mempunyai dua buah masukan, yaitu m dan n.</li>
<li>Algoritma mempunya nol atau lebih keluaran (output). Keluaran dapat berupa pesan atau besaran yang memiliki hubungan dengan masukan. Algoritma Euclidean mempunyai 1 keluaran, yaitu m pada langkah 1, yang merupakan pembagi bersama terbesar dari kedua bilangan.</li>
<li>Algoritma harus sangkil (effective). Setiap langkah harus sederhana sehingga dapat di kerjakan dalam sejumlah waktu yang masuk akal.</li>
</ol>


<p>Related posts:<ol><li><a href='http://pinkynet.web.id/2009/06/24/sejarah-algoritma-dan-euclidean/' rel='bookmark' title='Permanent Link: Sejarah Algoritma dan Euclidean'>Sejarah Algoritma dan Euclidean</a></li><li><a href='http://pinkynet.web.id/2009/06/24/notasi-algoritma/' rel='bookmark' title='Permanent Link: Notasi Algoritma : Algoritmik atau kalimat deskriptif, Bagan-alir atau Flowchart, dan Pseudo-Code'>Notasi Algoritma : Algoritmik atau kalimat deskriptif, Bagan-alir atau Flowchart, dan Pseudo-Code</a></li></ol></p>No tags for this post.
	<h4>Related posts</h4>
	<ul class="st-related-posts">
	<li>No related posts.</li>
	</ul>

]]></content:encoded>
			<wfw:commentRss>http://pinkynet.web.id/2009/06/24/karakteristik-algoritma/feed/</wfw:commentRss>
		</item>
		<item>
		<title>Sejarah Algoritma dan Euclidean</title>
		<link>http://pinkynet.web.id/2009/06/24/sejarah-algoritma-dan-euclidean/</link>
		<comments>http://pinkynet.web.id/2009/06/24/sejarah-algoritma-dan-euclidean/#comments</comments>
		<pubDate>Tue, 23 Jun 2009 17:20:17 +0000</pubDate>
		<dc:creator>admin</dc:creator>
		
		<category><![CDATA[Algoritma dan Pemrograman (Pascal)]]></category>

		<category><![CDATA[Matrikulasi (S2 Ilkom UGM)]]></category>

		<category><![CDATA[Sejarah Algoritma dan Euclidean]]></category>

		<guid isPermaLink="false">http://pinkynet.web.id/?p=337</guid>
		<description><![CDATA[Sejarah Algoritma
algorism = proses menghitung dengan angka arab
algorist = orangnya / manusianya
berasal dari penulis buku Arab yang terkenal, yaitu Abu Ja&#8217;far Muhammad ibnu Musa al-Khuwarizmi.
tahun 1950, algoritma pertama kali di gunakan pada &#8220;Algoritma Euclidean (Euclid&#8217;s algorithm)&#8220;.
Euclid, matematikawan Yunani (lahir 350 SM), buku Element menuliskan langkah-langkah untuk menemukan pembagi bersama terbesar (common greatest divisor atau gcd), [...]


Related posts:<ol><li><a href='http://pinkynet.web.id/2009/06/24/notasi-algoritma/' rel='bookmark' title='Permanent Link: Notasi Algoritma : Algoritmik atau kalimat deskriptif, Bagan-alir atau Flowchart, dan Pseudo-Code'>Notasi Algoritma : Algoritmik atau kalimat deskriptif, Bagan-alir atau Flowchart, dan Pseudo-Code</a></li><li><a href='http://pinkynet.web.id/2009/06/24/karakteristik-algoritma/' rel='bookmark' title='Permanent Link: Karakteristik Algoritma'>Karakteristik Algoritma</a></li></ol>]]></description>
			<content:encoded><![CDATA[<p><strong>Sejarah Algoritma</strong></p>
<p><strong>algorism</strong> = proses menghitung dengan angka arab<br />
<strong>algorist</strong> = orangnya / manusianya<br />
berasal dari penulis buku Arab yang terkenal, yaitu <strong>Abu Ja&#8217;far Muhammad ibnu Musa al-Khuwarizmi</strong>.</p>
<p>tahun 1950, algoritma pertama kali di gunakan pada &#8220;<strong>Algoritma Euclidean (Euclid&#8217;s algorithm)</strong>&#8220;.<br />
Euclid, matematikawan Yunani (lahir 350 SM), buku Element menuliskan langkah-langkah untuk menemukan pembagi bersama terbesar<strong> (common greatest divisor atau gcd)</strong>, dari dua buah bilangan bulat, m dan n.<br />
pembagi bersama terbesar dari dua buah bilangan bulat tak negatif adalah bilangan bulat positif terbesar yang habis membagi kedua bilangan tersebut.</p>
<p><span id="more-337"></span></p>
<p>misalnya, m = 80 dan n = 12.<br />
Semua faktor pembagi 80 adalah 1, 2, <strong>4</strong>, 5, 8, 10, 16, 20, 40, 80<br />
Semua faktor pembagi 12 adalah 1, 2, 3, <strong>4</strong>, 6, 12</p>
<p>maka gcd(80,12) = <strong>4</strong></p>
<p>Langkah-langkah mencari gcd(80,12) dengan algoritma euclidean sbb :</p>
<ol>
<li>80 di bagi 12 = 6, sisa 8    ( atau 80 = 6 * 12 + 8 )</li>
<li>12 di bagi 8 = 1, sisa 4       (atau 12 = 1 * 8 + 4)</li>
<li>8 di bagi 4 = 2, sisa 0         (atau 8 = 4 * 2 + 0)</li>
</ol>
<p>Pembagian terkahir menghasilkan 0, maka sisa pembagian terakhir sebelum 0, yaitu 4, menjadi gcd(80,12). Jadi gcd(80,12) = gcd(12,8) = gcd(8,4) = gcd(4,0) =4.</p>
<p>Proses mencari gcd dari 80 dan 12 juga dapat di ilustrasikan dalam diagram berikut ini :</p>
<p><img class="alignnone size-full wp-image-353" title="euclidean" src="http://pinkynet.web.id/wp-content/uploads/2009/06/euclidean.jpg" alt="euclidean" width="176" height="188" /></p>
<p>Salah satu versi algoritma Eucledean :</p>
<pre>ALGORITMA Euclidean
{Diberikan dua buah bilangan bulat tak negatif m dan n (m lebih kecil atau tidak sama dengan n).
 Algoritma Euclidean mencari pembagi terbesar, gcd , dari kedua bilangan tsb,
 yaitu bilangan bulat positif terbesar yang habis membagi m dan n}
1. Jika n = 0 maka
   m adalah jawabannya;
   stop.
   tetapi jika n tidak = 0,
   lanjutkan ke langkah 2.
2. Bagilah m dengan n dan misalkan r adalah sisanya.
3. ganti nilai m dengan nilai n dan nilai n dengan nilai r, lalu ulang kembali ke langkah 1.</pre>


<p>Related posts:<ol><li><a href='http://pinkynet.web.id/2009/06/24/notasi-algoritma/' rel='bookmark' title='Permanent Link: Notasi Algoritma : Algoritmik atau kalimat deskriptif, Bagan-alir atau Flowchart, dan Pseudo-Code'>Notasi Algoritma : Algoritmik atau kalimat deskriptif, Bagan-alir atau Flowchart, dan Pseudo-Code</a></li><li><a href='http://pinkynet.web.id/2009/06/24/karakteristik-algoritma/' rel='bookmark' title='Permanent Link: Karakteristik Algoritma'>Karakteristik Algoritma</a></li></ol></p>
	Tags: <a href="http://pinkynet.web.id/tag/sejarah-algoritma-dan-euclidean/" title="Sejarah Algoritma dan Euclidean" rel="tag">Sejarah Algoritma dan Euclidean</a><br />

	<h4>Related posts</h4>
	<ul class="st-related-posts">
	<li>No related posts.</li>
	</ul>

]]></content:encoded>
			<wfw:commentRss>http://pinkynet.web.id/2009/06/24/sejarah-algoritma-dan-euclidean/feed/</wfw:commentRss>
		</item>
	</channel>
</rss>
