Basic Struktur Data dan Algoritma

Teori Dasar       Linked list adalah salah satu struktur data yang sangat penting dalam pemrograman. Bayangkan sebuah rantai yang terdiri dari beberapa mata rantai. Setiap mata rantai ini terhubung dengan mata rantai berikutnya, membentuk sebuah urutan. Dalam linked list, setiap mata rantai ini kita sebut sebagai node. Studi Kasus : Implementasi linked list di Bidang Wirausahawan Langkah pertama Membuat kelas node untuk linked list, kemudian membuat kelas linked list yang berisi fungsi tambahkan data usaha baru, tampilkan semua usaha, dan fungsi untuk menghapus usaha berdasarkan nama yang mana, dalam fungsi hapus kita tambahkan perkondisian untuk menghapus node tertentu pada linked list. Langkah kedua Kita akan membuat kode agar data yang kita buat secara manual nanti tampil di halaman website. Outputnya :

Teori dasar  • Stack adalah struktur data linear yang mengikuti prinsip LIFO (Last In, First Out). Artinya, elemen yang terakhir dimasukkan akan menjadi yang pertama dikeluarkan. Bayangkan sebuah tumpukan piring: piring terakhir yang ditumpuk akan menjadi piring pertama yang diambil.  • Queue adalah struktur data linear yang mengikuti prinsip FIFO (First In, First Out). Artinya, elemen yang pertama dimasukkan akan menjadi yang pertama dikeluarkan. Bayangkan antrian di kasir supermarket: orang yang pertama mengantre akan menjadi yang pertama dilayani. Studi Kasus : Manajemen Tugas dan Materi untuk Guru Langkah pertama Menginisialisasi session untuk stack kemudian membuat fungsi yang digunakan untuk menambah tugas ke stack, menghapus tugas terbaru dari stack, melihat tugas terbaru. Kemudian kita buat perkondisian di mana pada bagian proses tambah tugas tombol pada form nantikan apakah telah dikirim ke server atau tidak dan kita juga membuat kondisi untuk menghapus tugas yan...

Teori dasar  • Array adalah struktur data linear yang menyimpan elemen dengan tipe yang sama secara berurutan.  • Linked list adalah struktur data dinamis yang terdiri dari simpul-simpul yang saling terhubung melalui pointer. Studi Kasus : Sistem antrian pasien di klinik dengan Linked List Langkah pertama Mendefinisikan node yang menyimpan atribut nama pasien, keluhan pasien dan pointer ke node berikutnya.   Langkah kedua Mendefinisikan linked list dimana di dalamnya akan terdapat fungsi tambah pasien, fungsi panggil pasien, dan fungsi untuk menampilkan daftar antrian pasien. Langkah ketiga Membuat variabel untuk memanggil data pasien agar dapat ditampilkan di halaman.     Outputnya :

Teori Dasar  • Rekursi adalah suatu teknik dalam pemrograman dan matematika di mana sebuah fungsi atau prosedur memanggil dirinya sendiri dalam definisinya. Bayangkan sebuah cermin yang menghadap cermin lain, menciptakan pantulan tak berhingga. Rekursi bekerja dengan cara yang mirip, di mana suatu masalah dipecah menjadi masalah-masalah yang lebih kecil dan serupa, hingga mencapai kasus dasar yang dapat diselesaikan secara langsung. Studi Kasus : Perhitungan Pajak Bertingkat Langkah pertama Membuat fungsi rekursif untuk menghitung pajak di mana di dalam nya terdapat tingkatan pajak, batas pajak, dan kondisi untuk menghitung pajak pada suatu kondisi. Langkah kedua Membuat kode untuk mendefinisi tingkatan pajak Langkah ketiga Memasukkan data pajak dan memunculkan output pada halaman web. Outputnya :

Teori Dasar  • Algoritma sorting adalah suatu metode atau teknik untuk mengurutkan data atau elemen-elemen dalam suatu struktur data secara 1 teratur. Sederhananya, sorting adalah proses menyusun data dari yang terkecil ke terbesar (ascending) atau sebaliknya (descending).  • Algoritma pencarian adalah serangkaian langkah-langkah sistematis yang digunakan untuk menemukan sebuah elemen atau data tertentu di dalam suatu kumpulan data yang lebih besar. Kumpulan data ini bisa berupa array, list, atau struktur data lainnya. Studi Kasus: 1. Penerapan algoritma Sorting Langkah pertama Membuat form untuk menginput nama Langkah kedua Membuat program untuk penyortiran dengan fungsi bubblesort Langkah ketiga Membuat program untuk mengubah input string menjadi array, menghapus spasi, mengurutkan array, dan menampilkan hasil inputan. Outputnya : 2. Penerapan algoritma Searching Langkah pertama Membuat form untuk menginput angka dan form inputan nilai yang mau dicari Langkah kedua Memb...

Teori Dasar  • Hashing adalah proses mengubah data dengan ukuran berapa pun menjadi sebuah string dengan panjang yang tetap. String hasil dari proses hashing ini disebut hash atau digest. Proses ini bersifat satu arah, artinya jika Anda sudah memiliki hash, Anda tidak bisa menghitung mundur untuk mendapatkan data aslinya.  • Graf adalah sebuah struktur data yang digunakan untuk merepresentasikan hubungan antara objek-objek. Bayangkan sebuah peta jalan. Kota-kota adalah objek, dan jalan yang menghubungkan kota-kota tersebut adalah hubungan. Dalam konteks graf, kota-kota disebut simpul (node) dan jalan disebut sisi (edge). Studi Kasus: Implementasi hash table Langkah pertama Membuat form inputan pada program. Langkah kedua Membuat kelas untuk hash table Langkah ketiga Membuat inisialisasi untuk data yang akan diinput Langkah keempat Membuat code untuk menampilkan output dari inputan. Outputnya : 2. Implementasi Graf Langkah pertama Membuat form untuk input data Langkah kedua Mem...