Anisa Jenet

 Berikut adalah contoh program sederhana dalam Python yang menerapkan operasi dasar pada struktur data pohon (trees), seperti penambahan (insertion), pencarian (searching), dan traversing (penelusuran) pohon biner. Pohon biner adalah jenis pohon di mana setiap node memiliki maksimal dua anak (left child dan right child). 1. Definisi Node Setiap node dalam pohon akan diwakili oleh sebuah objek dari kelas Node . Penjelasan : 1. __init__ : Metode inisialisasi kelas Node . Parameter key digunakan untuk menetapkan nilai node. Setiap node dimulai tanpa anak kiri ( left ) dan anak kanan ( right ). 2. Penambahan Node Fungsi untuk menambahkan node ke dalam pohon. Penjelasan : 1. insert : Fungsi ini menambahkan node baru ke dalam pohon. Jika root adalah None , maka node baru dibuat. Jika nilai key lebih besar daripada nilai root, fungsi memanggil dirinya sendiri untuk menambahkan node ke subtree kanan; jika tidak, ke subtree kiri. 3. Pencarian Node Fungsi untuk mencari node dalam pohon. P...

  Stack Stack adalah struktur data yang mengikuti prinsip LIFO (Last In, First Out), dimana elemen terakhir yang dimasukkan akan menjadi elemen pertama yang diambil. Penjelasan Sintaks Stack __init__ : Metode konstruktor untuk menginisialisasi stack dengan list kosong. is_empty : Memeriksa apakah stack kosong. push : Menambahkan elemen ke atas stack. pop : Menghapus dan mengembalikan elemen teratas dari stack. Mengembalikan None jika stack kosong. peek : Mengembalikan elemen teratas dari stack tanpa menghapusnya. Mengembalikan None jika stack kosong. size : Mengembalikan jumlah elemen dalam stack. Queue Queue adalah struktur data yang mengikuti prinsip FIFO (First In, First Out), dimana elemen pertama yang dimasukkan akan menjadi elemen pertama yang diambil. Implementasi Queue Penjelasan Sintaks Queue __init__ : Metode konstruktor untuk menginisialisasi queue dengan list kosong. is_empty : Memeriksa apakah queue kosong. enqueue : Menambahkan elemen ke belakang queue (dengan mengg...

  PENERAPAN ARRAY DALAM STRUKTUR DATA DALAM KEHIDUPAN SEHARI-HARI 1. Contoh: Daftar belanja Daftar ini dapat dipresentasikan sebagai array di mana setiap elemen dalam array mewakili barang yang ingin anda beli. Dalam contoh ini, 'Belanjaan' adalah array yang menyimpan daftar belanjaan. Kita dapat mengakses setiap item di dalamnya menggunakan loop atau dengan mengakses indeksnya. Kemudian, kita bisa menambahkan item baru ke daftar belanjaan menggunakan metode 'append'. 2. Nilai siswa dalam kelas  Anda dapat menggunakan array untuk menyimpan nilai-nilai tersebut. Dalam contoh ini, 'Nilai_siswa' adalah array yang menyimpan nilai-nilai untuk setiap ujian. lita dapat mengakses nilai siswa individu menggunakan loop atau dengan mengakses indeksnya. Selain itu, kita juga dapat melakukan operasi matematika seperti menghitung rata-rata nilai atau menambahkan nilai baru ke dalam array. 3. Data cuaca harian Anda dapat menggunakan array untuk menyimpan data cuaca harian ini....

Pengertian Struktur Data dan Tipenya dalam pemorgraman! Apa itu Struktur Data? Struktur Data yaitu cara menyimpan dan mengatur data dengan menyusunnya secara terstruktur pada sistem komputer atau database yang memudahkan dalam akses. Secara teknis, data yang berupa angka, huruf, simbol, dan lainnya ini ditempatkan pada kolom-kolom dan susunan tertentu.     Dalm menyusun data, masih ada beberapa istilah yang harus anda pahami, yaitu node dan indeks. Berikut mengenai penjelasan tentang kedua istilah tersebut. 1. Node, merupakan elemen yang berada pada struktur data. Setiap node mengandung pointer ke node selanjutnya. 2. Indeks, merupakan objek pada sistem database yang dapat mempercepat proses pencarian data. Struktur Data bisa dapat digunakan sebagai pengelolaan database, melakuakan kompres file, sampai mengelolah data lainnya. 7 Tipe Struktur Data Tujuh tipe struktur data yang dapat digunakan dalam menyimpan data di komputer. 1. Array Tipe  Array  memiliki kumpulan e...

 Steuktur data dan algoritma merupakan dua konsep kunci dalam ilmu komputer yang saling terkait. Struktur dta berkaitan dengan cara menyusun dan menyimpan data sedangkan algoritma berkaitan dengan langkah-langkah sistematis untuk menyelesaikan masalah atau melakukan tugas tertentu. Berikut adalah ulasan singkat tentang struktur data dan algoritma berserta sumber-sumber. STRUKTUR DATA: 1. Array:    -Struktur data dasar yang menyimpan elemen-elemen sejenis dalam urutan.    -Sumber: Cormen, T.H., Leiserson, C.E., Rivest, R.L., & Stein, C. (2009). "Introduction to Algorithms."MIT Press. 2.Linked List:    -Susunan elemen-elemen data yang terdiri dari simpul-simpul yang terhubung.    -Sumber: Weiss, M.A.(2014)."Data Structures and Algorithm Analysis in Java." Pearson. 3.Stack:    -Struktur data mirip tumpukan buku, dengan operasi push dan pop.    -Sumber: Goodrich, M.T., Tamassia, R., & Goldwasser, M.H.(2014)."Data Struc...

 1.Bubble Sort adalah salah satu algoritma pengurutan sederahan yang bekerja dengan membandingkan dan menukan elemen-elemen berpasangan secara berulang samapai seluruh daftar terurut. Meskipun Bubble Sort mudah dipahami, namun tidak efisien untuk daftar yang besar dan seringkali tidak disarankan untuk digunakan dalam situasi praktis. Berikut adalah contoh inplementasi Bubble sort dalam bahasa Pemerograman Pyhton. 2.Selection Sort adalah Implementasi algoritma pengurutan sederhana yang bekerja dengan cara memilih elemen terkecil dari array dan menemukan dengan elemen pertama. Proses ini diulang untuk elemen kedua, ketiga, dan seterusnya hingga seluruh array terurut. 3.Insertion Sort Adalah Algoritma pengurutan sederhana yang membagi array menjadi dua bagian 4.Marge Sort adalah Implementasi algoritma pengurutan marge sort menggunakan bahasa pemerograman tertentu. 5.Quick Sort adalah Implementasi algoritma Quick sort dalam bahsa pemerograman Pyhton. Quick Sort adalah salah satu algori...

 Linear Search Penjelasan: Fungsi Linear_search menerima dua argumen, yaitu data dan target. Fungsi ini akan memeriksa setiap elemen dalam data, dan mengembalikan indeks elemen pertama yang sama dengan target. Jika target tidak ditemukan, fungsi ini akan mengembalikan -1. Pada kasus 1, data yang dicari adalah 23, dan data tersebut adalah nim ganjil. Fungsi Linear_Search akan memeriksa semua nim ganjil dalam data, dan menemukan 23 pada indeks 6. Pada kasus 2, data yang dicari adalah 31, dan data tersebut adalah nim genap. Fungsi_Linear akan memeriksa semua nim genap dalam data, tetapi tidak menemukan 31. Oleh karena itu, Fungsi ini akan mengembalikan -1. Binary Search Penjelasan: Fungsi binary_ menerima  dua argumen, yaitu data dan target. F ungsi ini akan membagi data menjadi dua bagian, dan memeriksa bagian mana yang mungkin berisi target. Fungsi ini akan terus membagi data dua bagian hingga target ditemukan atau data kosong.  Pada kasus 1, data yang dicari adalah 23, da...