Postingan

Tugas Struktur Data

import networkx as nx import matplotlib.pyplot as plt # Membuat graf kosong G = nx.Graph () # Menambahkan simpul (node) ke dalam graf G.add_node ( "Alice" ) G.add_node ( "Bob" ) G.add_node ( "Charlie" ) G.add_node ( "David" ) # Menambahkan tepi (edge) yang mewakili hubungan pertemanan G.add_edge ( "Alice" , "Bob" ) G.add_edge ( "Alice" , "Charlie" ) G.add_edge ( "Bob" , "David" ) G.add_edge ( "Charlie" , "David" ) # Menggambar graf pos = nx.spring_layout ( G ) nx.draw ( G , pos , with_labels= True , node_color= 'skyblue' , node_size= 2000 , edge_color= 'gray' ) plt.title ( "Graf Jaringan Teman" ) plt.show () # Menampilkan informasi tentang graf print ( "Simpul-simpul dalam graf:" , G.nodes ()) print ( "Tepi-tepi dalam graf:" , G.edges ()) print ( "Derajat tiap simpul:" , dict ( G.degree ())) Penje...
Gambar
  Program sederhana menerapkan operasi dasar Hashing import hashlib def hash_password ( password ) :     hashed_password = hashlib.sha256 ( password.encode ()) .hexdigest ()     return hashed_password def check_password ( stored_hash , provided_password ) :     provided_hash = hashlib.sha256 ( provided_password.encode ()) .hexdigest ()     return stored_hash == provided_hash if __name__ == "__main__" :     password = "supersecretpassword"         hashed_password = hash_password ( password )     print ( f "Hashed Password: { hashed_password } " )         password_check = "supersecretpassword"     is_correct = check_password ( hashed_password , password_check )     print ( f "Password correct: { is_correct } " )     wrong_password_check = "wrongpassword"     is_correct = check_password ( hashed_password , wrong_password_check )   ...
Gambar
Penjelasan Syntax 1. Daftar Barang Belanjaan: * 'barang_belanjaan' adalah daftatr (list) yang berisi kamus (dictionary) dengan kunci 'nama' dan 'harga' untuk menyimpan informasi tentang barang belanjaan. 2. Linear Search: * 'linear_search (barang belanjaan, target_nama)' : Fungsi ini mencari barang dengan 'target_nama' dalam daftar 'barang_belanjaan' dengan memeriksa setiap barang satu per satu. Jika ditemukan, fungsi mengembalikan indeks barang tersebut, jika tidak, mengembalikan '-1' 3. Bubble Sort:     * 'bubble_sort(barang_belanjaan)' : Fungsi inimengurutkan daftar 'barang_belanjaan' berdasarkan 'harga' dengan membandingkan harga barang yang berdekatan dan menukarnya jika dalam urutan yang salah. Proses ini diulang sampai seluruh daftar terurut berdasarkan harga. 4. Contoh Penggunaan:     * Program mencetak daftar barang belanjaan asli.     * Menggunakan 'linear_search' untuk mengurutkan daftar ...
Gambar
 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...
Gambar
  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...
Gambar
  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....

Struktur Data

Gambar
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...