<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by Azzahromery on Medium]]></title>
        <description><![CDATA[Stories by Azzahromery on Medium]]></description>
        <link>https://medium.com/@azzahromery?source=rss-e8fb4ef3fc34------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/1*DHyrt8soKoPFogZYafBh7A.png</url>
            <title>Stories by Azzahromery on Medium</title>
            <link>https://medium.com/@azzahromery?source=rss-e8fb4ef3fc34------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Fri, 20 Nov 2026 18:51:34 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@azzahromery/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[Searching]]></title>
            <link>https://medium.com/@azzahromery/searching-a18f78d25888?source=rss-e8fb4ef3fc34------2</link>
            <guid isPermaLink="false">https://medium.com/p/a18f78d25888</guid>
            <dc:creator><![CDATA[Azzahromery]]></dc:creator>
            <pubDate>Mon, 05 Feb 2024 16:30:46 GMT</pubDate>
            <atom:updated>2024-02-05T16:30:46.035Z</atom:updated>
            <content:encoded><![CDATA[<p>dalah proses mendapatkan (retrieve) information berdasarkan kunci (key) tertentu dari sejumlah informasi yang telah disimpan</p><p>Kunci (key) digunakan untuk melakukan pencarian record yang diinginkan didalam suatu list</p><p><strong>Single match</strong></p><p>Siapa mahasiswa dengan Nim 0800123456</p><p><strong>Multiple match</strong></p><p>Siapa saja yang mendapat nilai Algoritma &gt;= 85</p><p><strong>Metode Searching</strong></p><ul><li>Sequential Search</li><li>Binary Search</li><li>Interpolation Searc</li></ul><p><strong>Sequential Search</strong></p><p>Merupakan teknik yang sederhana dan langsung dapat digunakan pada struktur data baik array maupun linked-list.</p><p>Pencarian data secara urut mulai dari data pertama sampai kunci yang dicari ditemukan atau sampai seluruh data telah dicari dan tidak ditemukan</p><p>Dilakukan pada data yang tidak terurut</p><p>Disebut juga linear search atau Metode pencarian beruntun.</p><p>Tidak efisien untuk data dengan list yang besar</p><p>Suatu teknik pencarian data yang akan menelusuri tiap elemen satu per-satu dari awal sampai akhir.</p><p>Data awal = tidak harus dalam kondisi terurut.</p><p>Algoritma Sequential Search</p><ol><li>Input x (data yang dicari)</li><li>Bandingkan x dengan data <strong>ke-i sampai n</strong></li><li>Jika ada data yang sama dengan x maka cetak pesan “Ada”</li><li>Jika tidak ada data yang sama dengan x cetak pesan “tidak ada”</li></ol><p>Ilustrasi Sequential Search</p><p>Misalnya terdapat array satu dimensi sebagai berikut:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/369/1*h2dnLwYZ5XRyktUbgbzEWA.png" /></figure><p>Kemudian program akan meminta data yang akan dicari, misalnya <strong>6 (x = 6)</strong>.</p><p>Iterasi :</p><p>6 = 8 (tidak!)</p><p>6 = 10 (tidak!)</p><p>6 = 6 (Ya!) =&gt; output : “Ada” pada index ke-2</p><p>Jika sampai data terakhir tidak ditemukan data yang sama maka output : “ data yang dicari tidak ada”.</p><p><strong>Best &amp; Worst Case</strong></p><ul><li><strong>Best case</strong> : jika data yang dicari terletak di depan sehingga waktu yang dibutuhkan minimal.</li><li><strong>Worst case</strong> : jika data yang dicari terletak di akhir sehingga waktu yang dibutuhkan maksimal.</li></ul><p>Contoh :</p><p><strong>DATA = 5 6 9 2 8 1 7 4</strong></p><p>bestcase ketika x = 5</p><p>worstcase ketika x = 4</p><p>*x = key/data yang dicari</p><p><strong>Binary Search</strong></p><p>Pencarian data dimulai dari pertengahan data yang telah terurut</p><p>Jika kunci pencarian lebih kecil daripada kunci posisi tengah, maka kurangi lingkup pencarian pada separuh data pertama</p><p>Begitu juga sebaliknya jika kunci pencarian lebih besar daripada kunci tengah, maka pencarian ke separuh data kedua</p><p>Teknik Binary Search hanya dapat digunakan pada sorted array, yaitu array yang elemen-elemennya telah terurut.</p><p>Lebih cepat dari sequential search</p><p>Teknik pencarian = data dibagi menjadi dua bagian untuk setiap kali proses pencarian.</p><p>Data awal harus dalam kondisi terurut. Sehingga harus dilakukan proses sorting terlebih dahulu untuk data awal.</p><p>Mencari posisi tengah :</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/319/1*9SslLXzPy7bLGf-_tLA3iw.png" /></figure><p><strong>Posisi tengah = (posisi awal + posisi akhir) / 2</strong></p><p><strong>Algoritma Binary Search</strong></p><ol><li>Data diambil dari posisi awal 1 dan posisi akhir N</li><li>Kemudian cari posisi data tengah dengan rumus: <strong>(posisi awal + posisi akhir) / 2</strong></li><li>Kemudian data yang dicari dibandingkan dengan data yang di tengah, apakah sama atau lebih kecil, atau lebih besar?</li><li>Jika data sama, berarti ketemu.</li><li>Jika lebih besar, maka ulangi langkah 2 dengan posisi awal adalah <strong>posisi tengah + 1</strong></li><li>Jika lebih kecil, maka ulangi langkah 2 dengan posisi akhir adalah <strong>posisi tengah — 1</strong></li></ol><p><strong>Interpolation Search</strong></p><p>Pencarian dilakukan pada posisi relatif kunci terhadap data yang terurut</p><p>metode ini didasari pada proses pencarian nomor telepon pada buku telepon</p><p>Rumus:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/503/1*xpOq6ngkQSCxaHp0olUEVQ.png" /></figure><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=a18f78d25888" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Pointer]]></title>
            <link>https://medium.com/@azzahromery/pointer-e40e1bd90cdb?source=rss-e8fb4ef3fc34------2</link>
            <guid isPermaLink="false">https://medium.com/p/e40e1bd90cdb</guid>
            <dc:creator><![CDATA[Azzahromery]]></dc:creator>
            <pubDate>Mon, 05 Feb 2024 16:12:53 GMT</pubDate>
            <atom:updated>2024-02-05T16:12:53.169Z</atom:updated>
            <content:encoded><![CDATA[<p><strong>Pengertian</strong></p><p>Suatu variabel yang berisi alamat memori sebagai nilainya.</p><p>Merupakan variabel level rendah yang dapat digunakan untuk menunjuk nilai integer, character, float, double, atau single dan tipe-tipe data lain yang didukung oleh bahasa pemrograman.</p><p>Bersifat dinamis dan lebih fleksibel.</p><p>Variabel pointer yang tidak menunjuk pada nilai apapun berarti memiliki nilai <strong>NULL</strong>, disebut sebagai <em>dangling pointer</em> karena nilainya tidak diinisialisasi dan tidak dapat diprediksi.</p><p>Variabel pointer berisi alamat dari suatu obyek lain.</p><p>Sebagai contoh, px adalah variabel pointer dan x adalah variabel yang ditunjuk oleh px. Kalau x berada pada alamat memori (alamat awal) 100, maka px akan berisi 100.</p><p><strong>Misalnya</strong></p><p>Apabila kita membuat program yang akan menampilkan suatu nilai di dalam suatu variabel tertentu dan menampilkan juga alamat suatu pointer yang isinya sama dengan yang ditunjuk oleh variabel tadi.</p><p>Maka dalam program kita tuliskan (C++):</p><pre>#include &lt;iostream.h&gt;<br>#include &lt;conio.h&gt;<br>void main ()<br>{<br>int v = 7, *ptr;<br>ptr = &amp;v;<br>cout &lt;&lt; &quot;Nilai v = &quot; &lt;&lt; v &lt;&lt; &quot; dan ptr = &quot;&lt;&lt; *ptr &lt;&lt; &quot; \n alamatnya = &quot;&lt;&lt; ptr ;<br>getch();<br>}</pre><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*uuEjgHieH46JI04v" /></figure><p>Bila program di atas dijalankan, maka hasilnya adalah:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*7MmK9ijvIC96YpT4" /></figure><p><strong>PERBEDAAN VARIABEL DAN POINTER</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/695/0*_UTBtcnInEgpqb2k" /></figure><p><strong>FUNGSI POINTER</strong></p><p>Meningkatkan kinerja untuk operasi yang dilakukan secara berulang, karena variabel pointer bersifat dinamis (dapat diubah-ubah lokasi penyimpannya dalam memory).</p><p>Pada variabel biasa kita tidak perlu tahu alamat memory dari variabel tersebut. Untuk mengakses hanya perlu nama variabel tersebut. Tapi untuk struktur data dinamis (linked list, tree dsb) hal tersebut tidak bisa.</p><p>Penggunaan pointer yang tepat dapat mempercepat sebuah proses secara signifikan.</p><p>Pemindahan data yang besar dari sebuah variabel.</p><p><strong>OPERATOR ALAMAT</strong></p><p>Setiap variabel yang dideklarasikan, disimpan dalam sebuah lokasi memori dan pengguna biasanya tidak mengetahui di alamat mana data tersebut disimpan.</p><p>Dilambangkan dengan simbol “&amp;”.</p><p>Contoh:</p><pre>int y = 5;<br>int *yPtr;<br>//Maka pernyataan:<br>yPtr = &amp;y</pre><p>Ini berarti bahwa alamat dari variabel y ditunjukkan kepada variabel pointer yPtr.</p><p><strong>OPERATOR REFERENCE</strong></p><p>Penggunaan operator ini, berarti mengakses nilai sebuah alamat yang ditunjuk oleh variabel pointer</p><p><strong>DEKLARASI VARIABEL POINTER</strong></p><p>Tipe * nama_pointer</p><p>contoh</p><pre>Char *data1<br>Int *data2</pre><p>Operasi variabel pointer dapat dikerjakan oleh variabel pointer yang lain.</p><p>Contoh:</p><pre>Nilai1 = 8<br>Ptr1 = &amp;Nilai;<br>Ptr2 = Ptr1;</pre><p>Maka Ptr1 dan Ptr menghasilkan alamat variabel nilai1 yang sama.</p><p><strong>DEREFERENCING POINTER</strong></p><p>Adalah mengambil nilai yang ditunjuk oleh sebuah variabel pointer .</p><p>Untuk melakukan dereferencing pointer, kita harus menggunakan simbol *. Bila p adalah pointer, maka *p adalah nilai yang ditunjuk oleh p.</p><p><strong>OPERASI PENUGASAN</strong></p><p>Nilai dari suatu variabel pointer dapat disalin ke variabel pointer yang lain.</p><p>Contoh :</p><pre> y = 65;<br>  x1 = &amp;y;<br>  X2 = x1;</pre><p><strong>OPERASI ARITMATIKA</strong></p><p>Suatu variabel pointer hanya dapat dilakukan operasi aritmatika dengan nilai integer saja</p><p>Operasi penambahan dengan suatu nilai menunjukkan lokasi data berikutnya (index selanjutnya) dalam memori.</p><p>Hanya 4 operator aritmatika dapat digunakan pada pointer, yaitu ++, ==, +, dan -.</p><p>Operasi yang biasa dilakukan adalah operasi penambahan dan pengurangan.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*7omDmjGWnUOK_10l" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*LXbBQqp4BPDs8-hO" /></figure><p><strong>OPERASI LOGIKA</strong></p><p>Atau disebut operasi perbandingan.</p><p>Pointer dapat dibandingkan dengan menggunakan operator hubungan, seperti !=, ==, &lt;, dan &gt;.</p><p>Contoh:</p><pre>{<br>int num[4];<br>int *start, *end;<br>start = num;<br>end = &amp;num[3];<br>while (start != end)<br>}</pre><p><strong>POINTER DAN ARRAY</strong></p><p>Array secara internal akan diterjemahkan dalam bentuk pointer.</p><p>Deklarasi variabel:</p><pre>int tgl_lahir[3] = { 01, 09, 64 };<br>int *ptgl;</pre><p>Kemudian diberi instruksi:</p><pre>ptgl = &amp;tgl_lahir[0];</pre><p>maka ptgl akan berisi alamat dari elemen array tgl_lahir yang berindeks nol.</p><p>Instruksi di atas bisa juga ditulis menjadi:</p><pre>ptgl = tgl_lahir;</pre><p>Nama array tanpa tanda kurung menyatakan alamat awal dari array.</p><p><strong>POINTER DAN STRING</strong></p><ul><li>Pointer juga dapat digunakan untuk mendeklarasikan variabel string.</li></ul><p>Contoh:</p><pre>char *pkota = &quot;SEMARANG&quot;;<br>Hampir sama dengan:<br>char kota[] = &quot;SEMARANG&quot;;</pre><p>Tetapi sebenarnya tidak tepat sama.</p><p>pkota adalah pointer (menyatakan alamat) yang menunjuk</p><p>ke string “SEMARANG”, kota adalah array (array</p><p>menyatakan alamat yang konstan, tak dapat diubah).</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=e40e1bd90cdb" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Sorting]]></title>
            <link>https://medium.com/@azzahromery/sorting-f864f29443c6?source=rss-e8fb4ef3fc34------2</link>
            <guid isPermaLink="false">https://medium.com/p/f864f29443c6</guid>
            <dc:creator><![CDATA[Azzahromery]]></dc:creator>
            <pubDate>Mon, 05 Feb 2024 15:57:24 GMT</pubDate>
            <atom:updated>2024-02-05T15:57:24.406Z</atom:updated>
            <content:encoded><![CDATA[<p>Pengurutan data dalam struktur data sangat penting untuk data yang bertipe data numerik ataupun karakter sehingga digunakan secara luas dalam aplikasi.</p><p>Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)</p><p>Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu.</p><p>Mengatur elemen berdasar urutan tertentu.</p><p>Beberapa algoritma sorting telah dibuat karena proses tersebut sangat mendasar dan sering digunakan.</p><p>Pengurutan data (sorting) didefinisikan sebagai suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu.</p><p>Menurut Microsoft Book-shelf, definisi algoritma pengurutan adalah algoritma untuk meletakkan kumpulan elemen data ke dalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen.</p><p>Ada dua macam urutan yang biasa digunakan dalam proses pengurutan yaitu:</p><ul><li>Urut naik (ascending) yaitu dari data yang mempunyai nilai paling kecil sampai paling besar</li><li>Urut turun (descending) yaitu data yang mempunyai nilai paling besar sampai paling kecil.</li></ul><p><strong>Contoh </strong>:<br>Data bilangan 5, 2, 6 dan 4</p><p>Dapat diurutkan naik menjadi 2, 4, 5, 6</p><p>atau</p><p>Diurutkan turun menjadi 6, 5, 4, 2.</p><p><strong>Manfaat</strong></p><p>Keuntungan dari data yang terurut antara lain :</p><ul><li>Data mudah dicari (misalnya dalam buku telepon atau kamus bahasa), mudah untuk dibetulkan, dihapus, disisipi atau digabungkan.</li><li>Mudah melakukan pengecekan apakah ada data yang hilang.</li><li>Melakukan kompilasi program komputer jika tabel-tabel simbol harus dibentuk.</li><li>Mempercepat proses pencarian data yang harus dilakukan berulang kali.</li></ul><p><strong>Faktor Yang Berpengaruh Pada Efektifitas Sorting</strong></p><ul><li>Banyak data yang diurutkan.</li><li>Kapasitas pengingat apakah mampu menyimpan semua data yang kita miliki.</li><li>Tempat penyimpanan data, misalnya piringan, pita atau kartu, atau media penyimpan yang lain.</li></ul><p><strong>BUBBLE SORT</strong></p><p>Metode sorting termudah</p><p>Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda.</p><p>Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.</p><p><strong>Pengurutan Ascending : </strong>Jika elemen sekarang <strong>lebih besar</strong> dari elemen berikutnya maka kedua elemen tersebut <strong>ditukar</strong>.</p><p><strong>Pengurutan Descending:</strong> Jika elemen sekarang <strong>lebih kecil</strong> dari elemen berikutnya, maka kedua elemen tersebut <strong>ditukar.</strong></p><p>Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya, asc atau desc.</p><p>Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya sampai dengan iterasi sebanyak n-1.</p><p>Kapan berhentinya? Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah diinginkan.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/293/0*tHHqzK0oBdfVG8gN" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/564/0*72-6B8s1oHEZ3Jz-" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/568/0*Nh832Ag_2z_UMHjp" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/588/0*5NKok5cXK5FpgQpD" /></figure><p><strong>INSERTION SORT</strong></p><p>Mirip dengan cara orang <strong>mengurutkan</strong> kartu, selembar demi selembar kartu diambil dan <strong>disisipkan</strong> (insert) ke tempat yang seharusnya.</p><p>Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang <strong>lebih kecil</strong>, maka akan ditempatkan (<strong>diinsert</strong>) diposisi yang seharusnya.</p><p>Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/369/0*SFGhDijLZbwJegNt" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/368/0*Fucz6PHNTOhl8s7n" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/368/0*tTY0T6TtuycVhZpG" /></figure><p><strong>INSERTION SORT: ALGORITMA</strong></p><p>Bagi elemen data yang akan diurutkan menjadi dua</p><p>Bagian yang belum diurutkan</p><p>Bagian yang telah terurutkan</p><p>Ulangi langkah tersebut hingga tidak ada elemen tersisa dalam array</p><p>Elemen pertama dipilih dari bagian yang belum diurutkan</p><p>Tempatkan elemen terpilih sesuai urutan pada array</p><p><strong>SELECTION SORT</strong></p><p>Merupakan kombinasi antara sorting dan searching</p><p>Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array.</p><p>Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]).</p><p>Selama proses, pembandingan dan pengubahan <strong>hanya dilakukan</strong> pada <strong>indeks</strong> pembanding saja, pertukaran data secara fisik terjadi pada <strong>akhir</strong> proses.</p><p><strong>MERGE SORT</strong></p><p><strong>Merge sort</strong> merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar.</p><p>Algoritma ini ditemukan oleh John von Neumann pada tahun 1945.</p><p>Prinsip utama yang diimplementasikan pada algoritma <em>merge-sort</em> seringkali disebut sebagai <em>pecah-belah dan taklukkan</em> (bahasa inggris: <em>divide and conquer</em>).</p><p>Cara kerja algoritma merge sort adalah membagi larik data yang diberikan menjadi dua bagian yang lebih kecil. Kedua larik yang baru tersebut kemudian akan diurutkan secara terpisah.</p><p><strong>ALGORITMA MERGE SORT</strong></p><p>Setelah kedua buah list tersusun, maka akan dibentuk larik baru sebagai hasil penggabungan dari dua buah larik sebelumnya.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=f864f29443c6" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Graft]]></title>
            <link>https://medium.com/@azzahromery/graft-35c14f69fcad?source=rss-e8fb4ef3fc34------2</link>
            <guid isPermaLink="false">https://medium.com/p/35c14f69fcad</guid>
            <dc:creator><![CDATA[Azzahromery]]></dc:creator>
            <pubDate>Wed, 31 Jan 2024 14:05:02 GMT</pubDate>
            <atom:updated>2024-01-31T14:05:02.357Z</atom:updated>
            <content:encoded><![CDATA[<p>Halo sekarang kita akan membahas Graft, mari kita mulai dengan apa itu graft</p><p>Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai :</p><p>G = (V, E)</p><p>Dimana</p><p>G = Graph</p><p>V = Simpul atau Vertex, atau Node, atau Titik</p><p>E = Busur atau Edge, atau arc</p><p>Contoh Graph :</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/652/1*Dt-iGGPSpQXAww4EWQwoxA.png" /></figure><ul><li>Sebuah graph mungkin hanya terdiri dari satu simpul</li><li>Sebuah graph belum tentu semua simpulnya terhubung dengan busur</li><li>Sebuah graph mungkin mempunyai simpul yang tak terhubung dengan simpul yang lain</li><li>Sebuah graph mungkin semua simpulnya saling berhubungan</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/661/1*kmHwIi6Y613ELxf3joh_AQ.png" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/669/1*xautDAC0nx5Xit53425RFA.png" /></figure><p>Graph tak berarah (undirected graph atau non-directed graph) :</p><ul><li>Urutan simpul dalam sebuah busur tidak dipentingkan. Mis busur e1 dapat disebut busur AB atau BA</li></ul><p>Graph berarah (directed graph) :</p><ul><li>Urutan simpul mempunyai arti. Mis busur AB adalah e1 sedangkan busur BA adalah e8.</li></ul><p>Graph Berbobot (Weighted Graph)</p><ul><li>Jika setiap busur mempunyai nilai yang menyatakan hubungan antara 2 buah simpul, maka busur tersebut dinyatakan memiliki bobot.</li><li>Bobot sebuah busur dapat menyatakan panjang sebuah jalan dari 2 buah titik, jumlah rata-rata kendaraan perhari yang melalui sebuah jalan, dll.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/650/1*j_8RgEI5z5HoQeCu72wKdg.png" /></figure><p><strong>Istilah pada graph</strong></p><p>Incident</p><p>Jika e merupakan busur dengan simpul-simpulnya adalah v dan w yang ditulis e=(v,w), maka v dan w disebut “terletak” pada e, dan e disebut incident dengan v dan w.</p><p>Degree (derajat), indegree dan outdegree</p><p>Degree sebuah simpul adalah jumlah busur yang incident dengan simpul tersebut.</p><p>Indegree sebuah simpul pada graph berarah adalah jumlah busur yang kepalanya incident dengan simpul tersebut, atau jumlah busur yang “masuk” atau menuju simpul tersebut.</p><p>Outdegree sebuah simpul pada graph berarah adalah jumlah busur yang ekornya incident dengan simpul tersebut, atau jumlah busur yang “keluar” atau berasal dari simpul tersebut.</p><p><strong>Adjacent</strong></p><p>Pada graph tidah berarah, 2 buah simpul disebut adjacent bila ada busur yang menghubungkan kedua simpul tersebut. Simpul v dan w disebut adjacent.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/260/1*UKwqS44VobKrylST3QpIHQ.png" /></figure><p>Pada graph berarah, simpul v disebut adjacent dengan simpul w bila ada busur dari w ke v</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/348/1*_DngoOMo7f8m7Fen_3FfMA.png" /></figure><p><strong>Successor dan Predecessor</strong></p><p>Pada graph berarah, bila simpul v adjacent dengan simpul w, maka simpul v adalah successor simpul w, dan simpul w adalah predecessor dari simpul v.</p><p><strong>Path</strong></p><p>Sebuah path adalah serangkaian simpul-simpul yang berbeda, yang adjacent secara berturut-turut dari simpul satu ke simpul berikutnya.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/549/1*40FgX0RChnOyHkko8Vt9xA.png" /></figure><p><strong>Representasi Graph dalam bentuk matrix</strong></p><ul><li>Adjacency Matrix Graph tak berarah</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/822/1*9iyb5rDr3F7Cl3VNQXSdaA.png" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/854/1*K6DiFJ5AKJnnYuQP5-UF4Q.png" /></figure><p><strong>Representasi Graph dalam bentuk Linked List</strong></p><ul><li>Adjency List graph tak berarah</li><li>Digambarkan sebagai sebuah simpul yang memiliki 2 pointer.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/922/1*H5eLIzjlbTy4VrUYCkJxmw.png" /></figure><ul><li>Define struct untuk sebuah simpul yang dapat digunakan sebagai vertex maupun edge.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/819/1*3gh0TWH75fXeh3ErjCndAg.png" /></figure><p><strong>Contoh : untuk vertex A, memiliki 2 edge yang terhubung yaitu e1 dan e2.</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/914/1*FQUg3V3-r6uSMXWP2aZkcg.png" /></figure><p><strong>GRAPH vs TREE</strong></p><p>•Sebuah Graph memiliki ciri berbeda dengan Tree</p><ul><li>Dalam Graph, edge bebas menghubungkan node-node mana pun.</li><li>Dalam Tree, satu node hanya boleh terhubung ke satu parent dan beberapa child, tidak boleh ke beberapa parent.</li></ul><p>•Dalam sebuah Graph bisa dirunut jalur edge yang membentuk jalur putaran dari 1 node kembali ke node semula; ini tidak boleh terjadi dalam Tree</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/295/1*KpOfcufcb2CCdtR2fmhmYA.png" /></figure><p><strong>SPANNING TREE</strong></p><ul><li>Spanning Tree adalah sebuah Tree yang dibuat dari sebuah Graph dengan menghilangkan beberapa edge-nya. Tree ini harus mengandung semua node yang dimiliki Graph.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/790/1*neJOZItpfeQb7ObnhJksIQ.png" /></figure><p><strong>MINIMUM SPANNING TREE</strong></p><ul><li>Jika Weighted Graph diubah menjadi Spanning Tree, tiap kombinasi Tree yang dapat dibuat memiliki total weight yang berbeda-beda.</li><li>Problem Minimum Spanning Tree (MST) berusaha mencari Tree seperti apa yang bisa dibuat dari sebuah Weighted Graph dengan total weight seminimal mungkin.</li></ul><p><strong>MST DENGAN METODE GREEDY</strong></p><p>•Algoritma Prim-Dijkstra</p><ul><li>Ditemukan oleh Robert C. Prim di tahun 1957 dan oleh Edsger Dijkstra di tahun 1959.</li></ul><p>•Algoritma Kruskal</p><ul><li>Ditemukan oleh Joseph Kruskal di tahun 1956.</li></ul><p><strong>ALGORITMA PRIM-DIJKSTRA</strong></p><p>•Langkah-langkah algoritma Prim-Dijkstra :</p><ol><li>Tentukan node awal, asumsikan semua edge berwarna hitam</li><li>Dari semua edge yang terhubung ke node awal tersebut, pilih edge dengan bobot terkecil</li><li>Tandai edge yang dipilih dengan warna hijau</li><li>Apabila ada edge yang kedua node-nya sudah terkena jalur hijau, tandai edge tersebut dengan warna merah (karena jika dipilih akan membentuk jalur putaran à melanggar syarat tree)</li><li>Tentukan node-node yang berada di jalur hijau sebagai node aktif</li><li>Bandingkan semua edge yang terhubung ke node aktif (hanya edge hitam), pilih yang bobotnya terkecil</li><li>Tandai edge yang dipilih dengan warna hijau</li><li>Ulangi dari langkah ke-4 hingga semua node terlewati jalur hijau</li><li>Ketika semua node telah dilewati jalur hijau, maka jalur hijau yang terbentuk adalah MST yang dicari</li></ol><p><strong>ALGORITMA KRUSKAL</strong></p><p>•Langkah-langkah algoritma Kruskal :</p><ol><li>Asumsikan semua edge berwarna hitam</li><li>Bandingkan bobot semua edge hitam, pilih edge dengan bobot terkecil</li><li>Tandai edge yang dipilih dengan warna hijau</li><li>Apabila ada edge yang kedua node-nya sudah terkena jalur hijau, tandai edge tersebut dengan warna merah (karena jika dipilih akan membentuk jalur putaran à melanggar syarat tree)</li><li>Ulangi dari langkah ke-2 hingga semua node terlewati jalur hijau</li><li>Ketika semua node telah dilewati jalur hijau, maka jalur hijau yang terbentuk adalah MST yang dicari</li></ol><p><strong>CONTOH PROBLEM MST</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/855/1*cPw2Nxl9MSaCsHDRZQiW_Q.png" /></figure><p><strong>SHORTEST PATH</strong></p><ul><li>Dalam sebuah Graph yang setiap edge yang memiliki weight (bobot), jarak terpendek (shortest path) antara 2 node dapat dicari dengan Metode Greedy</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/627/1*MsR2a5mhg0QE9ts3kXPvfQ.png" /></figure><ul><li>Misal kita hendak mencari jalur terpendek (shortest path) dari node A ke node F, bagaimana cara menghitungnya dengan Metode Greedy?</li></ul><p><strong>METODE GREEDY SHORTEST PATH</strong></p><p>•Langkah-langkah Metode Greedy</p><ol><li>Berangkat dari node awalSekian</li><li>Pilih edge yang memiliki bobot terkecil dari node tersebut</li><li>Maju ke node yang dituju</li><li>Ulangi dari langkah ke-2 hingga mencapai node tujuan</li></ol><p>Sekian pembahasan Graf kita hari ini, jangan lupa like dan comment ya 😊🫶🏻</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=35c14f69fcad" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Tree]]></title>
            <link>https://medium.com/@azzahromery/tree-5cdf8acd555b?source=rss-e8fb4ef3fc34------2</link>
            <guid isPermaLink="false">https://medium.com/p/5cdf8acd555b</guid>
            <dc:creator><![CDATA[Azzahromery]]></dc:creator>
            <pubDate>Mon, 29 Jan 2024 16:30:58 GMT</pubDate>
            <atom:updated>2024-01-29T16:30:58.427Z</atom:updated>
            <content:encoded><![CDATA[<p>Halo teman, kita bertemu lagi 😉</p><p>Kali ini kita akan membahas mengenai “Tree” namun tree atau pohon yang dimaksud bukan pohon yang ada di sebelah rumah kamu ya😆tapi pohon struktur data</p><p><strong>Pohon (Tree) termasuk struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi cabang yang saling terkait</strong></p><p>Istilah — istilah dalam Tree</p><ol><li><strong>Predesesor<br> Node yang berada diatas node tertentu. <br> (contoh : B predesesor dari E dan F)</strong></li><li><strong>Succesor<br> Node yang berada dibawah node tertentu.<br> (contoh : E dan F merupakan succesor dari B)</strong></li><li><strong>Ancestor<br> Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. <br> (contoh : A dan B merupakan ancestor dari F)</strong></li><li><strong>Descendant<br> Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. <br> (contoh : F dan B merupakan ancestor dari A)</strong></li><li><strong>Parent<br> Predesesor satu level diatas satu node<br> (contoh : B merupakan parent dari F)</strong></li><li><strong>Child<br> Succesor satu level dibawah satu node<br> (contoh : F merupakan child dari B)</strong></li><li><strong>Sibling<br> Node yang memiliki parent yang sama dengan satu node (contoh : E dan F adalah sibling)</strong></li><li><strong>Subtree<br> Bagian dari tree yang berupa suatu node beserta descendant-nya (contoh : Subtree B, E, F dan Subtree D, G, H)</strong></li><li><strong>Size<br> Banyaknya node dalam suatu tree (contoh : gambar tree diatas memiliki size = 8)</strong></li><li><strong>Height <br> Banyaknya tingkat/level dalam suatu tree (contoh : gambar tree diatas memiliki height = 3)</strong></li><li><strong>Root (Akar)<br> Node khusus dalam tree yang tidak memiliki predesesor (Contoh : A)</strong></li><li><strong>Leaf (Daun)<br> Node-node dalam tree yang tidak memiliki daun (contoh : Node E,F,C,G,H)</strong></li><li><strong>Degree (Derajat)<br> Banyaknya child yang dimiliki oleh suatu node<br> (contoh : Node A memiliki derajat 3, node B memiliki derajat 2)</strong></li></ol><p>Istilah — istilah Dasar</p><p><strong><em>Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit</em>. <br> <br> Karena merupakan Graph terhubung, maka pada Pohon (Tree) selalu terdapat Path atau Jalur yang menghubungkan setiap simpul dalam dua pohon.<br> <br> Pohon (Tree) dapat juga didefinisikan sebagai kumpulan elemen yang salah satu elemennya disebut dengan Akar (Root) dan sisa elemen lain (Simpul) yang<em> </em>terpecah menjadi sejumlah himpunan yang saling tidak berhubungan yang disebut dengan Subpohon (Subtree) atau cabang</strong></p><p>Sifat utama Pohon Berakar</p><ol><li><strong>Jika Pohon mempunyai Simpul sebanyak n, maka banyaknya ruas atau edge adalah (n-1).</strong></li><li><strong>Mempunyai Simpul Khusus yang disebut Root, jika Simpul tersebut memiliki derajat keluar &gt;= 0, dan derajat masuk = 0.</strong></li><li><strong>Mempunyai Simpul yang disebut sebagai Daun / Leaf, jika Simpul tersebut berderajat keluar = 0, dan berderajat masuk = 1.</strong></li><li><strong>Setiap Simpul mempunyai Tingkatan / Level yang dimulai dari Root yang Levelnya = 1 sampai dengan Level ke — n pada daun paling bawah. Simpul yang mempunyai Level sama disebut Bersaudara atau Brother atau Stribling.</strong></li><li><strong>Pohon mempunyai Ketinggian atau Kedalaman atau Height, yang merupakan Level tertinggi</strong></li><li><strong>Pohon mempunyai Weight atau Berat atau Bobot, yang banyaknya daun (leaf) pada Pohon.</strong></li><li><strong>Banyaknya Simpul Maksimum sampai Level N adalah :<br> <br> 2 (N) — 1</strong></li><li><strong>Banyaknya Simpul untuk setiap Level I adalah :<br> <br> N <br> </strong>Σ <strong>2 ( I — 1)<br> I = 1</strong></li></ol><p><strong>Hutan (Forest) adalah kumpulan Pohon yang tidak saling berhubungan</strong></p><p>Pohon Binar (Binary Tree)</p><p><strong>Struktur ini biasanya digunakan untuk menyajikan data yang mengandung hubungan hirarkial antara elemen-elemennya. <br> <br>Bentuk Pohon Berakar yang lebih mudah dikelola dalam komputer adalah Pohon Biner (Binary Tree) yang lebih dikenal sebagai Pohon Umum (General Tree) yang dapat didefinisikan sebagai kumpulan simpul yang mungkin kosong atau mempunyai akar dan dua Subpohon yang saling terpisah yang disebut dengan Subpohon Kiri / cabang kiri (Left Subtree) dan Subpohon Kanan / cabang kanan (Right Subtree).</strong></p><p>Karakteristik Pohon Binar (Binary Tree)</p><ol><li><strong>Setiap Simpul paling banyak hanya memiliki dua buah anak</strong></li><li><strong>Derajat Tertinggi dari setiap Simpul adalah dua.</strong></li><li><strong>Dibedakan antara Cabang Kiri dan Cabang Kanan.</strong></li><li><strong>Dimungkinkan tidak mempunyai Simpul</strong></li></ol><p><strong>Berikut ini diberikan contoh gambar Pohon Binar (Binary Tree) dengan <em>Cabang Kiri dan Cabang Kanan</em>.</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/472/1*hG_6rNEZU8wjpy2qjN7fnw.png" /></figure><p>Istilah Pohon Biner</p><ol><li><strong>Pohon Biner Penuh (Full Binary Tree) : </strong>Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama</li></ol><figure><img alt="" src="https://cdn-images-1.medium.com/max/427/1*3oQwVjUm8TTNBdbcZl5itw.png" /></figure><p>2. <strong>Pohon Biner Lengkap (Complete Binary Tree) : </strong>Hampir sama dengan Pohon Biner Penuh, semua simpul (kecuali daun) memiliki 2 anak tetapi tiap cabang memiliki panjang ruas berbeda.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/341/1*PTb-KMZaYq7Abd571qxsIw.png" /></figure><p>3. <strong>Pohon Biner Similer : </strong>Dua pohon yang memiliki struktur yang sama tetapi informasinya berbeda</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/656/1*A8NsZg_03wtYjWZLEKjFUA.png" /></figure><p>4. <strong>Pohon Biner Ekivalent : </strong>Dua pohon yang memiliki struktur dan informasi yang sama</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/657/1*y4Mdg5GU9fswIP5MXzDNRw.png" /></figure><p>5. <strong>Pohon Biner Miring (Skewed Tree) : </strong>Dua pohon yang semua simpulnya mempunyai satu anak / turunan kecuali daun</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/600/1*-tvmXbIEjEY1OIIpG8sWNA.png" /></figure><p>Penyajian Pohon Biner (Binary Tree)</p><ol><li>Tree dapat dibuat dengan menggunakan linked list secara rekursif.</li><li>Linked list yang digunakan adalah double linked list non circular</li><li>Data yang pertama kali masuk akan menjadi node root.</li><li>Data yang lebih kecil dari data node root akan masuk dan menempati node kiri dari node root, sedangkan jika lebih besar dari data node root, akan masuk dan menempati node di sebelah kanan node root.</li></ol><p>Bila diberikan untai HAKJBL, maka proses untuk dapat membentuk pohon biner dari untai diatas adalah:<strong><br>1. Karakter pertama ‘H’ ditempatkan sebagai akar (root)<br>2. Karakter ‘A’,karena lebih kecil dari ‘H’, maka akan menempati cabang kiri.<br>3. Karakter ‘K’, karena lebih besar dari ‘H’, maka akan menempati cabang kanan.<br>4. Karakter ‘J’, lebih besar dari ‘H’ dan kecil dari ‘K’, maka menempati cabang kiri ‘K’.<br>5. Karakter ‘C’,karena lebih besar dari ‘A’, maka akan menempati cabang kanan.<br>6. Karakter ‘B’, karena lebih kecil dari ‘C’, maka akan menempati cabang kiri.<br>7. Karakter ‘L’, lebih besar dari ‘K’, maka menempati cabang kiri kanan.</strong></p><p>Sehingga terbentuk pohon biner seperti berikut:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/424/1*vmMeapuzYajFlek165jXRA.png" /></figure><p>Sekian diskusi kita mengenai tree semoga dapat di pahami ya :)</p><p>jangan lupa like dan comment 😉</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=5cdf8acd555b" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Link List]]></title>
            <link>https://medium.com/@azzahromery/link-list-3d920059cc1e?source=rss-e8fb4ef3fc34------2</link>
            <guid isPermaLink="false">https://medium.com/p/3d920059cc1e</guid>
            <dc:creator><![CDATA[Azzahromery]]></dc:creator>
            <pubDate>Wed, 29 Nov 2023 02:50:37 GMT</pubDate>
            <atom:updated>2023-11-29T02:50:37.404Z</atom:updated>
            <content:encoded><![CDATA[<p>Pada kesempatan kali ini kita akan membahas mengenai Link List, List merupakan sebuah pemikiran/konsep struktur data yang sangat dasar pada pemrograman agar lebih fleksibel. Setiap elemen akan ditambahkan saat dibutuhkan, tidak dialokasikan dengan tempat tertentu dari awal.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/652/1*fZf2RDQOShT3wj9NuB35mQ.png" /><figcaption>Ilustrasi list dengan tiga buah elemen</figcaption></figure><p>List merupakan sekumpulan elemen list yang bertipe sama.</p><p>Elemen list mempunyai keterurutan tertentu, nilai satu elemen boleh muncul lebih dari satu kali.</p><p>Setiap elemen mempunyai 2 bagian:</p><ul><li>Informasi elemen</li><li>Alamat suksesornya</li></ul><p>Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang <strong>tersusun</strong> secara sekuensial, <strong>saling sambung-menyambung </strong>dan<strong> dinamis.</strong></p><p>Linked List saling terhubung dengan bantuan variabel pointer.</p><p>Masing-masing data dalam Linked List disebut dengan <strong>node</strong> (simpul) yang menempati alokasi memori secara dinamis.</p><p>Setiap node terdiri atas dua bagian. Bagian pertama berisi informasi data tersebut,</p><p>Bagian kedua merupakan field, link, atau nextpointer. Link inilah yang menghubungkan satu elemen data ke elemen data lainnya, sehingga urutan elemen data tersebut membentuk suatu linear list.</p><p>Field link ini berisi alamat dari simpul berikutnya dalam list.</p><p>Field link bernilai 0 bila link tersebut tidak menuding ke data (simpul) lainnya.</p><p>Penuding ini disebut penuding nol.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/615/1*OR2ca2Yw4j9hSkTzaWA9Eg.png" /><figcaption>Ilustrasi Link List</figcaption></figure><p><strong>Keuntungan List :</strong></p><ul><li>Penggunaan memori yang dinamik.</li><li>Kita dapat mengatur penggunaan memori sehingga bisa lebih hemat.</li><li>Kesederhaan pada proses insert dan delete elemen.</li><li>Alamat elemen pertama dari suatu list, dapat diacu oleh First(L).</li><li>Nilai yang dibawanya dapat diacu dengan info(P)</li></ul><p><strong>Jenis Linked List</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/639/1*O8Xuy6SjVxyBvniKgToC6Q.png" /></figure><p><strong>Single : </strong>artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NULL</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/370/1*1mrmb8VC_7ozYyxFWzdr1A.png" /><figcaption>Single</figcaption></figure><p><strong>Linked List : </strong>artinya node-node tersebut saling terhubung satu sama lain.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/523/1*kvNg8y8uk4U3WFlt68ErPw.png" /><figcaption>Linked List</figcaption></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/572/1*IW0zTlsuCnU7Bo8zUSdvZg.png" /></figure><ul><li>Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data.</li><li>Node terakhir akan menunjuk ke <strong>NULL </strong>yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list.</li><li>Kelebihan dari Single Linked List dengan Head &amp; Tail adalah pada penambahan data di belakang, hanya dibutuhkan tail yang mengikat node baru saja tanpa harus menggunakan perulangan pointer bantu.</li></ul><p><strong>Operasi Pada list</strong></p><p><strong>Membuat Element Linked List</strong></p><ul><li>Membuat suatu elemen linked list berarti memesan tempat di memori untuk menyimpan sebuah list.</li></ul><p><strong>Menghapus Element List</strong></p><ul><li>Menghapus elemen list berarti menghilangkan atau menghancurkan alokasi memori sebuah list yang telah ada di memori.</li><li>Fungsi: agar data yang tidak diperlukan benar-benar terhapus di memori sehingga penggunaan memori dapat optimal karena data-data yang tidak diperlukan dihilangkan.</li></ul><p><strong>Penambahan Elemen di Posisi Awal</strong></p><p>Penambahan elemen di posisi awal adalah menambahkan data baru pada posisi awal, sehingga data baru tersebut akan menjadi awal.</p><p>Ada 2 hal yang harus diperhatikan, yaitu :</p><ul><li>kondisi linked list sedang kosong, atau</li><li>kondisi linked list sudah mempunyai elemen.</li></ul><p><strong>Kondisi Linked List Sedang Kosong</strong></p><ul><li>Ketika linked list masih kosong, maka variable awal dan akhir akan diisi dengan variable baru.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/346/1*L-VR0eoz-Lf0ay26a3_KqA.png" /><figcaption>Ilustrasi Kondisi Kosong</figcaption></figure><p><strong>Kondisi Linked List Sudah Mempunyai Elemen</strong></p><ul><li>Proses penambahannya adalah dengan mengisikan field next milik elemen baru dengan posisi awal linked list, kemudian posisi awal berubah ke posisi baru.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/540/1*XL0Fqx1UaMjSF8fN0dZVCw.png" /></figure><p><strong>Penambahan Elemen di Posis Terakhir</strong></p><p>Penambahan di posisi akhir adalah proses penambahan data baru dimana data baru disimpan di posisi terakhir.</p><p>Setelah proses penambahan selesai, maka variable akhir akan menunjuk ke data baru tersebut.</p><p>Ada 2 hal yang harus diperhatikan yaitu :</p><ul><li>Kondisi penambahan akhir pada linked list yang masih kosong dan</li><li>Kondisi penambahan akhir pada linked list yang sudah mempunyai elemen.</li></ul><p><strong>Menampilkan Single Linked dengan Head</strong></p><p>Penelusuran ini dilakukan dengan menggunakan suatu <strong>pointer bantu</strong>, karena pada prinsipnya pointer head yang menjadi tanda awal list tidak boleh berubah/berganti posisi.</p><ul><li>Penelusuran dilakukan terus sampai node terakhir ditemukan menunjuk ke nilai NULL. Jika tidak NULL, maka node bantu akan berpindah ke node selanjutnya dan membaca isi datanya dengan menggunakan field next sehingga dapat saling berkait.</li><li>Jika head masih NULL berarti data masih kosong!.</li></ul><p><strong>Pengahapusan Data Awal</strong></p><p>Penghapusan data di awal adalah proses menghapus elemen pertama (awal), sehingga variable awal akan berpindah ke elemen data berikutnya.</p><p>Ada 3 kondisi yang perlu diperhatikan yaitu:</p><ul><li>kondisi linked list masih kosong</li><li>kondisi linked list hanya memiliki 1 data, dan</li><li>kondisi linked list yang memiliki data lebih dari 1 elemen.</li></ul><p>Kondisi linked list masih kosong</p><ul><li>Pada kondisi ini proses penghapusan tidak bisa dilakukan.</li><li>Kondisi linked list hanya memiliki 1 data</li></ul><p>Langkah yang dilakukan adalah menghapus data yang ada di posisi awal kemudian akhir dan awal di-NULL-kan.</p><p><strong>Pengahapusan Data Akhir</strong></p><p>Penghapusan data akhir adalah proses menghilangkan/menghapus data yang ada di posisi terakhir.</p><p>Ada 3 kondisi yang harus diperhatikan ketika akan melakukan proses penghapusan data akhir yaitu:</p><ul><li>Kondisi linked list masih kosong,</li><li>Kondisi linked list hanya berisi 1 data, dan</li><li>Kondisi linked list berisi data lebih dari 1 buah.</li></ul><p><strong>Menghapus Data dari Belakang</strong></p><ul><li>Membutuhkan pointer bantu dan hapus.</li><li>Pointer hapus digunakan untuk menunjuk node yang akan dihapus, dan pointer bantu digunakan untuk menunjuk node sebelum node yang dihapus yang kemudian selanjutnya akan menjadi node terakhir.</li><li>Pointer bantu akan digunakan untuk menunjuk ke nilai NULL.</li><li>Pointer bantu akan selalu bergerak sampai sebelum node yang akan dihapus, baru kemudian pointer hapus diletakkan setelah pointer bantu. Setelah itu pointer hapus akan dihapus, pointer bantu akan menunjuk ke NULL.</li><li>Dibutuhkan dua buah variabel pointer: head dan tail</li><li>Head akan selalu menunjuk pada node pertama, sedangkan tail akan selalu menunjuk pada node terakhir.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/533/1*S5o6dlrDkBBUz--JwUOMgg.png" /></figure><p>Sekian pembahasan kita kali ini, semoga bermanfaat, sampai jumpa di artikel selanjutnya :)</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=3d920059cc1e" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Queue]]></title>
            <link>https://medium.com/@azzahromery/queue-c50d21bb7a48?source=rss-e8fb4ef3fc34------2</link>
            <guid isPermaLink="false">https://medium.com/p/c50d21bb7a48</guid>
            <dc:creator><![CDATA[Azzahromery]]></dc:creator>
            <pubDate>Tue, 28 Nov 2023 17:06:25 GMT</pubDate>
            <atom:updated>2023-11-28T17:06:25.530Z</atom:updated>
            <content:encoded><![CDATA[<p>Pada materi artikel kali ini kita akan membahas mengenai Queue (dibaca Kyu). Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan pada ujung yang berbeda.Queue mengikuti konsep FIFO (First In First Out) : elemen yang pertama masuk akan menjadi elemen yang pertama kali keluar.</p><p>Dari pengertian di atas akan terlintas “lalu apa bedanya dengan stack?” hal yang membedakan dari queue dan stack adalah cara dalam menyimdan dan mengambil data, queue menggunakan konsep FIFO (first in first out) sedangakan Stack menggunakan konsep LIFO(Last in First Out).</p><p><strong>Enqueue</strong></p><p>adalah proses penambahan elemen pada queue, elemen ditempatkan pada ujung (tail)</p><p><strong>Dequeue</strong></p><p>yaitu proses pengambilan elemen pada queue, memindahkan elemen dari kepala (head) sebuah queue.</p><p>Penambahan dilakukan pada bagian belakang sedangkan pengambilan dilakukan pada bagian depan (elemen yang pertama masuk)</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*SWpMp8uMEh4jygDLSLjqow.png" /></figure><p>Karakteristik Queue</p><ul><li>Elemen antrian yaitu item-item data yang terdapat di elemen antrian</li><li>Front</li><li>Rear</li><li>Jumlah elemen pada antrian (Count)</li><li>Status antrian</li></ul><p><strong>Front and Rear</strong></p><ul><li><strong>Front </strong>: pointer bantu yang digunakan untuk menunjuk element yang paling <strong>depan</strong>.</li><li><strong>Rear : </strong>pointer bantu yang digunakan untuk menunjuk element yang paling <strong>belakang</strong>.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*mfDACjCBckUxheTAcyiiqg.png" /></figure><p><strong>Status Antrian</strong></p><p><strong>Penuh</strong></p><ul><li>Bila elemen pada antrian mencapai kapasitas maksimum antrian.</li><li>Pada kondisi ini, tidak mungkin dilakukan penambahan ke antrian.</li><li>Penambahan elemen menyebabkan kondisi kesalahan Overflow.</li></ul><p><strong>Kosong</strong></p><ul><li>Bila tidak ada elemen pada antrian.</li><li>Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen dari antrian.</li><li>Pengambilan elemen menyebabkan kondisi kesalahan Underflow.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/983/1*MLu2ZJH0bEzeJRb1zX00Lg.png" /><figcaption>Gambaran Proses Queue</figcaption></figure><p><strong>Operasi pada Queue</strong></p><p><strong>Deklarasi</strong></p><p>Proses yang harus dilakukan pertama kali adalah deklarasi/menyiapkan tempat.</p><p>Langkah yang harus dilakukan adalah :</p><ul><li>Deklarasi class</li><li>Deklarasi struktur data (menggunakan array atau linked list)</li><li>Deklarasi pointer front dan rear</li><li>Deklarasi variabel size untuk menyimpan besar array.</li><li>Deklarasi variabel jumlah untuk mengetahui banyak item yang disimpan pada queue.</li></ul><p><strong>Inisialisasi</strong></p><p>Merupakan proses pemberian nilai awal.</p><p>Pada <strong>Array</strong> :</p><ol><li>Pembentukan obyek array beserta ukurannya.</li></ol><p>antrian= new int[10];</p><p>(pembentukan obyek array yang memiliki 10 element, dan alamat obyek akan disimpan pada variabel bernama antrian)</p><p>2. Pemberian nilai awal pada variabel front=0 dan belakang=-1.</p><p>front = 0;</p><p>rear=-1;</p><p>Pada <strong>Linked List</strong>:</p><p>Proses inisialisasi dilakukan dengan memberikan nilai awal pada variabel head, tail front dan rear dengan nilai <strong>null</strong>.</p><p>head = tail = front=rear= null;</p><p><strong>Cek Kosong</strong></p><p>Operasi yang digunakan untuk mengecek kondisi queue dalam keadaan kosong.</p><ul><li>Pada array : menggunakan pengecekan pada variabel jumlah_item. Jika nilainya = 0 berarti queue dalam kondisi kosong.</li><li>Pada linked list : dapat menggunakan pengecekan front atau rear jika nilainya null berarti queue kosong.</li><li>Operasi ini harus dapat mengembalikan nilai true jika queue kosong dan false jika sebaliknya.</li></ul><p><strong>Cek Penuh</strong></p><p>Operasi yang hanya dapat diterapkan pada queue yang menggunakan array.</p><ul><li>Operasi ini digunakan untuk mengecek kondisi queue dalam keadaan penuh.</li><li>Caranya : melihat nilai pada variabel jumlah item. Jika nilainya = size-1 (dimana size adalah ukuran array) maka dapat diindikasikan queue dalam kondisi penuh.</li><li>Operasi ini harus dapat mengembalikan nilai true jika queue penuh dan false jika sebaliknya.</li></ul><p><strong>Fungsi Enqueque</strong></p><ul><li>Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu dilakukan pada elemen paling <strong>belakang</strong></li><li>Penambahan elemen selalu menggerakan variabel Tail dengan cara menambahkan Tail terlebih dahulu</li></ul><p><strong>Fungsi Dequeque</strong></p><ul><li>Digunakan untuk menghapus elemen terdepan (head) dari Antrian</li><li>Dengan cara : menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1. Penggeseran dilakukan dengan menggunakan looping</li></ul><p><strong>Fungsi Clear</strong></p><ul><li>Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1</li><li>Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca sehingga mengembalikan antrian seperti keadaan semula</li></ul><p><strong>Jenis — jenis Queue</strong></p><ol><li><strong>Simple Queue</strong></li><li><strong>Circular Queue</strong></li><li><strong>Priority Queue</strong></li><li><strong>Double ended Queue (Dequeue)</strong></li></ol><p>Sekian pembahasan kita kali ini, sampai jumpa di artikel selanjutnya :)</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=c50d21bb7a48" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[STACK]]></title>
            <link>https://medium.com/@azzahromery/stack-b059619a39a3?source=rss-e8fb4ef3fc34------2</link>
            <guid isPermaLink="false">https://medium.com/p/b059619a39a3</guid>
            <dc:creator><![CDATA[Azzahromery]]></dc:creator>
            <pubDate>Tue, 28 Nov 2023 16:18:14 GMT</pubDate>
            <atom:updated>2023-11-28T16:18:14.618Z</atom:updated>
            <content:encoded><![CDATA[<p>Pada materi kali ini kita akan membahas mengenai Stack, Stack adalah struktur data yang mengikuti prinsip LIFO (Last In, First Out), yang berarti elemen terakhir yang dimasukkan ke dalam tumpukan akan menjadi yang pertama dikeluarkan. Operasi utama pada stack adalah penambahan elemen ke atas tumpukan (push) dan penghapusan elemen dari atas tumpukan (pop). Konsep ini sering digunakan dalam pemrograman untuk memanipulasi data dengan urutan tertentu, dan tumpukan sering digunakan dalam banyak algoritma dan aplikasi seperti pengelolaan memori komputer, evaluasi ekspresi aritmatika, dan sistem pemanggilan fungsi (call stack) dalam pemrograman.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/711/1*ly4SGiyVgkN0egT12FTKWQ.png" /><figcaption>Ilustrasi 1</figcaption></figure><p>Pada ilustrasi1 diatas terlihat data yang disusun atau di tumpuk berdasarkan terlama ke terbaru, yaitu dari data A lalu B dan terakhir C dengan posisi C berada di paling atas sesuai dengan prinsip Stack yaitu LIFO (Last in First Out).</p><p>Karakteristik Stack</p><ol><li>Elemen stack yaitu item-item data di elemen stack.</li><li>Elemen stack yaitu item-item data di elemen stack.</li><li>Jumlah elemen pada stack.</li><li>Status / kondisi stack.</li></ol><p>Kondisi Stuck yang perlu diperhatikan :</p><ol><li>Penuh: bila elemen stack mencapai kapasitas maksimum. Pada kondisi ini tidak mungkin dilakukan penambahan ke stack. Penambahan elemen menyebabkan kondisi kesalahan <em>overflow</em>.</li><li>Kosong: bila tidak ada elemen di stack. Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen dari stack. Pengambilan elemen menyebabkan kondisi kesalahan <em>underflow</em>.</li></ol><p>Stack Representasi Statis</p><ul><li>Biasanya diimplementasikan dengan menggunakan array.</li><li>Karena itu, stack dengan representasi statis dapat mengalami kondisi elemen penuh.</li></ul><p>Stack Repsentasi Dinamis</p><ul><li>Biasanya diimplementasikan dengan menggunakan pointer yang menunjuk pada elemen-elemen yang dialokasikan pada memori.</li><li>Elemen ditambahkan akan menggunakan penambahan elemen pada awal stack (addfirst).</li><li>Saat pengambilan atau penghapusan elemen menggunakan penghapusan di awal stack (delfirst).</li></ul><p>Operator — operator di Dalam Stack :</p><p><strong>Operasi push</strong></p><p>Adalah operasi menambahkan elemen baru pada sebuah stack.</p><p>Aturan penambahan stack:</p><ul><li>Sebagai kondisi awal ada sebuah stack yang telah memiliki beberapa elemen dengan elemen paling atas sebagai top.</li><li>Dibuat sebuah elemen baru yang akan dimasukkan ke dalam stack.</li><li>Elemen baru dimasukkan ke dalam stack.</li><li>Penunjuk top pada stack diubah menunjuk ke elemen yang baru saja ditambahkan.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*C1_-rAgfzASyIo7wVHTgCg.png" /><figcaption>aturan penambahan stack</figcaption></figure><p><strong>Operasi POP</strong></p><p>Adalah operasi mengambil sebuah elemen dari sebuah stack. Aturan mengambil sebuah elemen dari sebuah stack adalah sebagai berikut:</p><ul><li>Sebagai kondisi awal ada sebuah stack yang telah memiliki beberapa elemen dengan elemen paling atas sebagai top.</li><li>Penunjuk top diubah menjadi menunjuk elemen di bawah elemen atas.</li><li>Elemen atas diambil dari stack.</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/535/1*f70GJZpRYYi0ZyC4DeggOw.png" /><figcaption>ilustrasi Operasi POP</figcaption></figure><p>Contoh :</p><p>Ada sekumpulan perintah stack yaitu push(3), push(5), pop, push(2), pop, pop. Maka apabila dijalankan maka hasilnya adalah:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/633/1*kPaC5yg7XT2yhlqAIz3VIw.png" /><figcaption>Hasil contoh kasus</figcaption></figure><p><strong>Create</strong></p><p>Operator ini berfungsi untuk membuat sebuah stack kosong.</p><p><strong>Isempty</strong></p><p>Operator ini berfungsi untuk menentukan apakah suatu stack adalah stack kosong. Operasinya akan bernilai boolean, dengan definisi sebagai berikut :</p><p>ISEMPTY(S) = true, jika S adalah stack kosong</p><p>= false, jika S bukan stack kosong</p><p>atau</p><p>ISEMPTY(S) = true, jika (S) = NULL</p><p>= false, jika (S)= 1</p><p><strong>Catatan</strong> : ISEMPTY(CREATE(S)) = true.</p><p><strong>Isfull</strong></p><p>Operator ini berfungsi untuk menentukan apakah suatu stack adalah stack penuh. Operasinya akan bernilai boolean, dengan definisi sebagai berikut :</p><p>ISFULL(S) = true, jika S adalah stack penuh</p><p>= false, jika S bukan stack penuh</p><p><strong>Catatan</strong> : ISEMPTY(CREATE(S)) = true.</p><p>Sekian pembahasan kita mengenai Stack, sampai jumpa di artikel selanjutnya :)</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=b059619a39a3" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Array Dimensi 1 dan 2]]></title>
            <link>https://medium.com/@azzahromery/array-dimensi-1-dan-2-09516a779071?source=rss-e8fb4ef3fc34------2</link>
            <guid isPermaLink="false">https://medium.com/p/09516a779071</guid>
            <dc:creator><![CDATA[Azzahromery]]></dc:creator>
            <pubDate>Tue, 28 Nov 2023 15:46:12 GMT</pubDate>
            <atom:updated>2023-11-28T15:46:12.468Z</atom:updated>
            <content:encoded><![CDATA[<p>Pada artikel sebelumnya kita sudah membahas mengenai definisi array itu sendiri, sekarang kita akan membahas array dimensi 1 dan 2.</p><ol><li><strong>Array Dimensi 1 (One Dimensional Array) : </strong>Dapat disebut juga dengan istilah vektor yang menggambarkan data dalam suatu urutan. cara penulisannya :</li></ol><ul><li>Deklarasi : Type_Data Nama_Variabel [index]</li><li>Misalnya : int A[5];</li></ul><figure><img alt="" src="https://cdn-images-1.medium.com/max/424/1*3Lqf39bk4pUUXkxRdDsoWQ.png" /></figure><p>contoh penulisan dalam program :</p><pre>void main()<br>{ int bil [5];<br>  clrscr;<br>  cout&lt;&lt;&quot;Masukkan 5 bilangan : &quot;&lt;&lt;endl;<br>  for (int i = 0; i &lt; 5; i++)<br>   { cout&lt;&lt;&quot;Bilangan &quot;;<br>     cout&lt;&lt; i + 1 &lt;&lt;&quot; : &quot;;<br>     cin&gt;&gt; bil[i];<br>     cout&lt;&lt;endl;<br>   }<br>  cout&lt;&lt;endl;<br>  cout&lt;&lt;&quot;5 bilangan yang dimasukkan “ &lt;&lt;endl;<br>  for (int i = 0; i &lt; 5; i++)<br>    cout&lt;&lt;&quot;  &quot;&lt;&lt;bil[i];<br>  getch();<br>}</pre><figure><img alt="" src="https://cdn-images-1.medium.com/max/675/1*KdAR91YT0eNwQcuA6ljGFQ.png" /><figcaption>Hasil dari program di atas</figcaption></figure><p>Selanjutnya kita akan mempelajari bagaimana cara menghitung jumlah elemen dalam array dan konversi bilangan,</p><ol><li>Rumus untuk menentukan jumlah elemen dalam array :</li></ol><figure><img alt="rumus menghitung elemen dalam array" src="https://cdn-images-1.medium.com/max/558/1*6r-Ziofug71g_FCYAlsxng.png" /><figcaption>rumus menghitung elemen dalam array</figcaption></figure><p>𝝿 = Perkalian dari elemen sebelumnya (untuk array dimensi 2 dan 3)</p><p>Contoh :</p><p>Suatu Array A dideklarasikan sbb :</p><p>int A[10];<strong> </strong>maka jumlah elemen Array dimensi satu tersebut adalah = 10</p><p>2. Konversi Bilangan</p><ol><li>Decimal adalah bilangan berbasis sepuluh yang terdiri dari 0,1,2,3,4,5,6,7,8 dan 9</li><li>hexadecimal adalah bilangan berbasis enam belas yang terdiri dari 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E dan F</li></ol><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*9JU9MYB6OwFUnJCc91bB0g.png" /><figcaption>Tabel di atas adalah contoh <strong>konversi bilangan</strong> Decimal, dan Hexadecimal</figcaption></figure><p>Contoh konversi antar bilangan</p><p>Konversi Bilangan Decimal ke Hexadecimal</p><p>contoh 254(10) = …..(16)</p><p>Caranya dengan membagi bilangan tersebut dengan enam belas sampai bilangan tersebut tidak bisa lagi dibagi enam belas (kurang dari enam belas) dengan mencatat setiap sisa pembagian.<br> <br> 254 : 16 = 15 sisa 14 atau E (lihat tabel di atas)<br> 15 : 16 = sisa 15 atau F (lihat tabel di atas)<br> <br> Jadi 254 (10) = FE (16) diurutkan dari sisa pembagian terakhir.</p><p><strong>2. Array Dimensi 2 (TwoDimensional Array) :</strong></p><p>Deklarasi : Type_Data Nama_Variabel [Index1] [index2];</p><p>Misal : int A[3][2];</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/259/1*130R-LPyuizCF1a_IShFpw.png" /><figcaption>Penggambaran secara Logika</figcaption></figure><p>Menentukan jumlah elemen dalam Array dimensi dua:<br> n <br> 𝝿 (Elemen array) =&gt; 𝝿 = Perkalian dari elemen sebelumnya (untuk array dimensi 2 dan 3)<br> i=1</p><p>Contoh :</p><p>Suatu Array X dideklarasikan sbb :</p><p>int X[4][3];</p><p>maka jumlah elemen Array dimensi dua tersebut adalah :</p><p>(4) * (3) = 12</p><p>Sekian pembahasan kita kali ini mengenai array dimensi 1 dan 2, sampai jumpa di artikel selanjutnya :)</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=09516a779071" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Mari Mengenal Tipe Data]]></title>
            <link>https://medium.com/@azzahromery/mari-mengenal-tipe-data-4816048f732e?source=rss-e8fb4ef3fc34------2</link>
            <guid isPermaLink="false">https://medium.com/p/4816048f732e</guid>
            <dc:creator><![CDATA[Azzahromery]]></dc:creator>
            <pubDate>Wed, 15 Nov 2023 03:42:00 GMT</pubDate>
            <atom:updated>2023-11-15T03:42:00.697Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*BxVZ8e81noV68c8J" /><figcaption>Photo by <a href="https://unsplash.com/@purzlbaum?utm_source=medium&amp;utm_medium=referral">Claudio Schwarz</a> on <a href="https://unsplash.com/?utm_source=medium&amp;utm_medium=referral">Unsplash</a></figcaption></figure><p>Dalam artikel ini kita akan membahas mengenai definisi tipe data itu sendiri, jenis-jenis tipe data dan tipe bilangan real.</p><p>Apa itu tipe data? tipe data merupakan jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer, tiap-tiap bahasa pemrograman memiliki tipe data. Tipe data juga adalah suatu nilai yang dapat dinyatakan dalam bentuk konstanta atau variabel. Ketika melakukan operasi, kita perlu menjamin operan-operan dan hasilnya adalah tipe data tertentu. Jika tidak dilakukan maka akan menimbulkan kesalahan.</p><p>setelah kita mengetahui pengertian dari tipe data sekarang kita akan mempelajari jenis — jenis tipe data</p><ol><li><strong>Boolean : </strong>Boolean adalah tipe data yang berisi <strong>True </strong>dan <strong>False, </strong>tipe data ini biasanya digunakan untuk suatu kondisi dimana diperlukannya pengecekan seperti pada pengecekan password dan username apakah sesuai dengan data yang ada dalam database</li><li><strong>Character (char) : </strong>Char adalah tipe data yang berisi 1 karakter yang diapit oleh (‘ ‘)</li><li><strong>Byte : </strong>Byte adalah unit dasar penyimpanan di dalam komputer. Biasanya terdiri dari 8 bit.</li><li><strong>Short Integer : </strong>Short integer adalah tipe data integer yang ukurannya lebih kecil daripada integer standar. Biasanya, short integer memiliki setengah dari ukuran integer.</li><li><strong>Integer (Int) : </strong>Integer adalah tipe data yang digunakan untuk menyimpan bilangan bulat tanpa desimal.</li><li><strong>Long Integer : </strong>Long integer adalah tipe data yang dapat menyimpan bilangan bulat dengan rentang yang lebih besar daripada tipe data integer standar.</li><li><strong>Float : </strong>Float adalah tipe data yang digunakan untuk menyimpan bilangan pecahan (floating-point numbers) dengan presisi yang lebih rendah dibandingkan dengan double.</li><li><strong>Double : </strong>Double adalah tipe data yang digunakan untuk menyimpan bilangan pecahan dengan presisi tinggi.</li></ol><p>Selain itu ada juga yang disebut dengan Abstract Data Type (ADT) atau Tipe data Bentukan :</p><p>◦Tipe data abstrak didefinisikan sebagai model matematika dari objek data yang membentuk sebuah tipe data,serta fungsi yang beroperasi pada objek-objek ini (Heilemen, 1996).</p><p>◦Penting untuk mengenali bahwa operasi-operasi yang memanipulasi objek-objek data yang termasuk dalam spesifikasi dari tipe data abstrak.</p><p>◦Terdapat beberapa contoh dari tipe data abstrak, diantaranya adalah <em>Stack, Queue</em> dan <em>List</em>.</p><p>Macam Macam Tipe data :</p><p><strong>A. Tipe data sederhana (simple — data type)</strong> : Adalah tipe data yang sudah ada dan dijadikan standar dalam bahasa pemrograman tertentu. Isi dari tipe data sederhana ini adalah data-data tunggal.</p><p>Jenis tipe data sederhana :</p><ol><li>Numerik, terdiri dari :</li></ol><p>◦Numerik integer (bilangan bulat)</p><p>◦Numerik real (bilangan riil)</p><p>2. Karakter, terdiri dari :</p><p>◦Alfabet : a .. z, A .. Z</p><p>◦Angka : 0 .. 9</p><p>◦Simbol khusus : + ? ‘ ! [ ] { } … dll</p><p>3. Boolean (logika), terdiri dari :</p><p>◦True</p><p>◦False</p><p><strong>B.Tipe data terstruktur (structured — data type) :</strong></p><ol><li>ARRAY (LARIK) :</li></ol><p>Larik adalah tipe data yang berisi beberapa data yang ditampung dalam satu variabel yang memiliki tipe data yang sama.</p><p>Masing masing data yang tertampung dalam sebuah larik akan ditandai sebagai elemen pertama sampai ke — n.</p><p>larik dapat dibuat beberapa dimensi, misalnya untuk menggambarkan matrix kita perlu menggunakan larik 2 dimensi.</p><p>2.RECORD (REKAMAN)</p><p>Tipe data rekaman di gunakan untuk menampung data yang terdiri dari beberapa tipe yang berbeda.</p><p>Record dapat diakses (diisi) dan dibaca per elemen record dengan menyebut nama elemennya.</p><p>3.Record</p><p>Tipe data rekaman di gunakan untuk menampung data yang terdiri dari beberapa tipe yang berbeda.</p><p>Record dapat diakses (diisi) dan dibaca per elemen record dengan menyebut nama elemennya.</p><p>4.SET (HIMPUNAN)</p><p>merupakan sebuah tipe data yang didalamnya memuat sejumlah elemen (anggota) dimana anggotanya memiliki tipe data dasar yang sama.</p><p>Sekarang mari kita bahas mengenai Komponen Data, Komponen data merujuk pada unsur-unsur atau bagian-bagian dasar dari data. Data adalah fakta atau informasi yang dapat diolah oleh komputer. adapun komponen data utama adalah :</p><p>1. Field (Bidang):<br>Sebuah elemen data terkecil yang menyimpan nilai tunggal. Field dapat berupa angka, teks, atau jenis data lainnya.<br>Contoh:Dalam tabel database, mungkin ada field “Nama,” “Usia,” dan “Alamat.”</p><p>2. Record (Rekaman):<br>Sebuah kumpulan field yang terkait satu sama lain dan membentuk entitas tunggal. Record sering kali mewakili suatu objek atau kejadian.<br>Contoh: Dalam database pelanggan, setiap record mungkin berisi field seperti “Nama,” “Alamat,” dan “Nomor Telepon.”</p><p>3. File (Berkas):<br>Sebuah kumpulan record yang terorganisir. File adalah cara untuk menyimpan dan mengorganisir data dalam satu unit.<br>Contoh: File database pelanggan dapat berisi semua record pelanggan yang ada.</p><p>4. Database:<br> Kumpulan file atau tabel yang terkait dan terorganisir sedemikian rupa sehingga dapat diakses dan dikelola dengan mudah.<br>Contoh: Basis data pelanggan dapat mencakup tabel pelanggan, pesanan, dan produk yang terkait satu sama lain.</p><p>Itulah hal yang bisa kita bahas mengenai tipe data, sampai jumpa di artikel selanjutnya dan jangan lupa untuk like dan komen ya<strong>😊</strong></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=4816048f732e" width="1" height="1" alt="">]]></content:encoded>
        </item>
    </channel>
</rss>