ALGORITMA DAN PMOGRAMAN DASAR

STRUKTUR DATA LINKED LIST       PENGERTIAN LINKED LIST Linked list termasuk kedalam salah satu struktur data linear, linked List dibentuk secara dinamik. elemen Linked list dinamakan Node, Linked list di akses dengan menggunakan pointer yang mengacu ke node tersebut.           ISTILAH LINKED LIST 1. Head yaitu elemen yang berada di posisi paling depan atau pertama 2. TAIL   elemen yang berada di posisi belakang atau terakhir 3. Operasi Linked list 4.   merupakan operasi insert yg memungkinkan 2 kemungkinan yaitu push depan dan push belakang,  push depan adalah sebuah data baru yg masuk akan berada pada posisi pertama, jika pus belakang adalah data yg baru masuk akan berada di posisi terakhir  pop merupakan operasi delete, sama halnya pop juga memiliki 2 kemungkinan yaitu pop depan dan pop belkang, pop depan yaitu penghapusan sebuah data yg akan dihapus adalah data paling awal begitupun sebaliknya denga pop ...

STRUKTUR DATA GRAPH PENGERTIAN GRAPH Graf juga didefinisikan sebagai himpunan benda-benda yang disebut verteks (node) yang terhubung oleh sisi (atau edge ata u arc). biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan verteks) yang dihubungkan oleh garis-garis (melambangkan sisi).atau dengan kalimat yang lebih sederhana graph adalah himpunan simpul yang disebut vertex (V) dan dapat dihubungkan satu simpul dengan simpul lainnya menggunakan link yang disebut Edge(E). KONSEP DASAR GRAPH vertex terhubung dengan Edge/link yang membentuk siklus karena graph memiliki bentuk yang ditentukan oleh permasalahan nyata. sebagai contoh vertex dalam graph mungkin mempresentasikan kota-kota di Sukabumi lalu dihubungkan dengan link ke Bandung atau dari satu kota ke kota lainnya yang mempresentasikan jalur lintasan darat. misal kita akan pergi ke Jakarta dari kota Sukabumi, setidaknya kita melewati 2 kota yaitu Cianjur dan Bogor lalu sampai ke Jakarta. TERMINOLOGI GRAPH I...

STRUKTUR DATA TREE PENGERTIAN TREE Tree atau pohon merupakan struktur data yang tidak linear yang digunakan untuk mempresentasikan data yang bersifat hirarki antara elemen-elemennya. tree yaitu kumpulan elemen yang salah satu elemennya disebut root (akar) dan elemen yang lain disebut simpul ( node) yang terpecah menjadi sejumlah kumpulan yang tidak saling berhubungan satu sama lain yang disebut sub-tree atau cabang. contoh dari Struktur Tree dalam kehidupan nyata yaitu dari silsilah keluarga ataupun dari struktur organisasi sebuah instansi, jadi dapat kita jabarkan bahwa Simpul yang paling atas dari hirarki dinamakan root. Simpul yang berada di bawah root secara langsung, dinamakan anak dari root, yang mana biasanya juga mempunyai anak di bawahnya. Sehingga bisa disimpulkan, kecuali root, masing-masing simpul dalam hirarki mempunyai satu induk (parent). ada beberapa istilah dalam struktur data Tree diantaranya : 1.   Prodecessor...

STRUKTUR DATA QUEUE PENGERTIAN QUEUE Queue secara harfiah diartikan sebagai Antrian, antrian ini sangat sering kita jumpai dalam kehidupan sehari-hari, misalnya Antrian dalam pemeriksaan dokter, Antrian dalam pembelian tiket diloket, dan contoh antrian lainya, pada  antrian yg di contohkan, antrian yang pertama dilayani atau di selesaikan adalah yang lebih dlu mendaftar atau datang. KONSEP QUEUE Queue merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui sisi depan (head). Elemen yang pertama kali masuk ke dalam queue disebut elemen depan (front/head of queue), sedangkan elemen yang terakhir kali masuk ke queue disebut elemen belakang (rear/tail of queue). Penambahan elemen selalu dilakukan melalui salah satu ujung, menempati posisi di belakang elemen-elemen yang sudah masuk sebelumnya atau menjadi elemen paling belakang. Sedangkan penghapusan elemen dilakukan di ujung yang berbeda, yaitu pada...

STRUKTUR DATA STACK PENGERTIAN STACK Stack adalah suatu koleksi atau kumpulan item data yang terorgaisasi dalam bentuk urutan linear, yang operasi pemasukan dan penghapusan datanya dilakukan pada salah satu sisinya.Sedangkan pengertian stack pada struktur data adalah sebagai tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain, koleksi dari objek-objek homogen, atau Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja.Stack merupakan bentuk khusus dari suatu struktur data, dimana node yang ditambahkan ke dalam list dan diambil dari list hanya pada kepalanya, atau dengan prinsip pengolahannya adalah last-in first-out (LIFO). Pada struktur ini hanya ada dua fungsi utama, yaitu push (memasukkan node ke dalam stack), dan pop (mengambil node dari stack). OPERASI DALAM STACK Create : membuat stck baru, dengan jumlah item data kosong Push : digunakan untuk menambah item data stack pada posisi top Pop ...

1.       STRUKTUR DATA ARRAY PENGERTIAN ARRAY Array adalah struktur data yang digunakan untuk menyimpan sekumpulan data yang seragam (tipe data yang sama) atau homogen dalam memory komputer. menurut Muhardian, 2019 array merupakan struktur data yang paling sering digunakan dalam membuat matriks,graph,himpunan,dan lainnya. untuk mempermudah proses, array terdiri dari beberapa angka indeks, yang dimulai dari angka 0 (nol) . JENIS JENIS ARRAY 1. Array 1 dimensi array yg hanya memiliki 1 indeks saja,  dan tempat penyimpanan sekumpulan data yg memiliki tipe data yang sama. 2. Array 2 Dimensi   contoh dari array ini adalah membuat matriks untuk pendataan, karena array ini biasa digunakan untuk membuat program yang mempunyai baris dan kolom. 3.   Array Multi-Dimensi   array yang terdiri dari array yg tidak terbatas hanya 2 dimensi saja namun lebih. ALGORITMA PENCARIAN DATA ARRAY Terdapat beberapa cara untuk mencari data array...