Nama: Dela Hulopi

NIM: 412424013

Prodi/Kelas: Matematika/B

 

STRUKTUR DATA

Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer agar dapat diakses dan dimodifikasi dengan efisien.Struktur data yang tepat dapat meningkatkan kinerja algoritma dan program secara keseluruhan.

•List

List adalah struktur data yang digunakan untuk menyimpan sekumpulan item. Dalam Python, list adalah tipe data built-in yang sangat fleksibel dan sering digunakan karena kemudahan akses dan modifikasinya.

Karakteristik List

1. Mutable

- List dapat diubah setelah dibuat. Anda dapat menambahkan, menghapus, atau mengubah elemen tanpa harus membuat list baru.

2. Urutan

- Elemen dalam list disimpan dalam urutan tertentu, dan setiap elemen dapat diakses dengan indeks. Indeks dimulai dari 0, sehingga `my_list[0]` mengacu pada elemen pertama.

3. Berbagai Tipe Data

- List dapat menyimpan berbagai tipe data secara bersamaan. Misalnya, Anda dapat memiliki list yang berisi angka, string, dan bahkan list lain.

4. Dukungan untuk Nested Lists

- List dapat berisi list lain sebagai elemen, yang dikenal sebagai nested list. Ini berguna untuk merepresentasikan struktur data yang lebih kompleks, seperti matriks.

Berikut contoh program python dengan menggunakan List.

=>Contoh program:

 

=>Penjelasan:

1. List daftar_tugas:

- Menyimpan semua tugas yang ditambahkan oleh pengguna.

2. Fungsi tampilkan_daftar_tugas():

- Menampilkan daftar tugas saat ini. Jika daftar kosong, memberi tahu pengguna.

3. Loop while:

- Memberikan interaksi berulang dengan pengguna hingga mereka memilih untuk keluar.

4. Kontrol Alur:

- if: Memeriksa pilihan pengguna untuk menambah, menghapus, atau keluar dari program.

- elif: Menangani setiap opsi.

- else: Menangani opsi yang tidak valid.

5. Operasi List:

- append(): Menambahkan tugas baru ke daftar.

- pop(): Menghapus tugas dari daftar berdasarkan indeks.

 

•Tuple

Tuple adalah struktur data yang digunakan untuk menyimpan koleksi item. Tuple mirip dengan list, tetapi memiliki sifat yang berbeda dalam hal mutabilitas.

Karakteristik Tuple

1.Immutable

 - Salah satu ciri utama tuple adalah bahwa mereka bersifat tidak dapat diubah (immutable). Setelah tuple dibuat, Anda tidak dapat menambah, menghapus, atau mengubah elemen di dalamnya. Ini membuat tuple lebih aman untuk digunakan, terutama ketika Anda ingin melindungi data dari perubahan yang tidak sengaja.

2.Urutan

- Elemen dalam tuple disimpan dalam urutan tertentu. Anda dapat mengakses elemen menggunakan indeks, yang dimulai dari 0

3.Dapat Berisi Berbagai Tipe Data

- Tuple dapat menyimpan berbagai tipe data, termasuk integer, string, float, dan bahkan tuple lainnya (nested tuples).

4.Dapat Dihash

- Karena tuple tidak dapat diubah, mereka dapat digunakan sebagai kunci dalam struktur data lain seperti dictionary, sementara list tidak bisa.

Berikut contoh program python dengan menggunakan Tuple.

=>Contoh program:

=>Penjelasan:

1. Pendefinisian Tuple:

python makanan1 = ("Nasi Goreng", "Makanan Utama", 25000) makanan2 = ("Sate Ayam", "Makanan Utama", 30000) makanan3 = ("Es Teh Manis", "Minuman", 5000) makanan4 = ("Pisang Goreng", "Cemilan", 10000)

- Setiap makanan didefinisikan sebagai tuple yang terdiri dari tiga elemen:

- Nama Makanan: Menunjukkan nama dari makanan tersebut.

- Kategori: Kategori makanan (misalnya, Makanan Utama, Minuman, Cemilan).

- Harga: Harga dari makanan dalam bentuk angka.

2. Menggabungkan Tuple dalam List:

python daftar_makanan = [makanan1, makanan2, makanan3, makanan4]

- Semua tuple makanan digabungkan ke dalam list daftar_makanan. Ini memungkinkan kita untuk menyimpan dan mengelola banyak makanan dalam satu struktur data.

3. Fungsi Menampilkan Menu:

python def tampilkan_menu(daftar): print("Daftar Menu Makanan:") for makanan in daftar: nama, kategori, harga = makanan print(f"- {nama} ({kategori}): Rp {harga}")

- Fungsi tampilkan_menu digunakan untuk menampilkan semua makanan dalam daftar.

- Menggunakan loop for, fungsi ini mengambil setiap tuple makanan dan mendekonstruksi tuple menjadi variabel nama, kategori, dan harga.

- Hasilnya dicetak dalam format yang mudah dibaca.

4. Fungsi Pencarian Berdasarkan Kategori:

python def cari_makanan_berdasarkan_kategori(daftar, kategori): print(f"\nMakanan dalam kategori '{kategori}':") for makanan in daftar: if makanan[1] == kategori: print(f"- {makanan[0]}: Rp {makanan[2]}")

- Fungsi ini mencari dan menampilkan makanan berdasarkan kategori yang diberikan sebagai argumen.

- Menggunakan loop for, fungsi ini memeriksa kategori setiap makanan. Jika kategori cocok dengan yang dicari, makanan akan dicetak.

5. Eksekusi Program: python tampilkan_menu(daftar_makanan) cari_makanan_berdasarkan_kategori(daftar_makanan, "Makanan Utama")

- Pertama, program memanggil tampilkan_menu untuk menampilkan semua makanan.

- Kemudian, program memanggil cari_makanan_berdasarkan_kategori dengan kategori "Makanan Utama" untuk menampilkan hanya makanan dalam kategori tersebut.