Nama : Farhana Muslim Lawajo

NIM : 412424009

Kelas / Prodi : B / Matematika

 

Apa itu struktur data ?

      Struktur Data adalah cara khusus untuk mengatur dan menyimpan data di komputer sehingga dapat diakses dan digunakan secara efisien. Struktur data menentukan bagaimana data diorganisasikan, dikelola, dan dihubungkan satu sama lain. Pemilihan struktur data yang tepat sangat penting untuk kinerja program dan efisiensi algoritma.

Berikut adalah contoh struktur Data

1.List

List adalah struktur data yang paling dasar dan umum digunakan dalam pemrograman. List merupakan koleksi elemen yang terurut, dan setiap elemen dapat diakses menggunakan indeks. List bersifat mutable, artinya elemen-elemennya dapat diubah setelah list dibuat.

Karakteristik List:

• arakTerurut: Elemen-elemen dalam list disimpan dalam urutan tertentu.
• Mutable: Elemen-elemen dalam list dapat diubah setelah list dibuat.
• Dapat Berisi Duplikat: List dapat berisi elemen-elemen yang sama.
• Dapat Berisi Tipe Data Campuran: List dapat berisi elemen-elemen dengan tipe data yang berbeda, seperti integer, string, float, bahkan list lain
• Dinamis: Ukuran list dapat berubah secara dinamis saat elemen ditambahkan atau dihapus.

berikut adalah contoh struktur data list :

Program menentukan jadwal Bus

penjelasan program 

Baris pertama: Mendefinisikan sebuah fungsi bernama cari_jadwal_bus. Fungsi ini akan digunakan untuk mencari jadwal bus terdekat berdasarkan input yang diberikan. Fungsi ini menerima dua argumen:

• jam_keberangkatan: Waktu keberangkatan yang diinginkan dalam format 24 jam (misalnya, 13 untuk pukul 1 siang).
• terminal_asal: Nama terminal keberangkatan yang dipilih.

Baris kedua: Membuat sebuah list (daftar) bernama jadwal_bus. List ini berisi informasi tentang jadwal bus. Setiap elemen dalam list adalah sebuah tuple (kumpulan nilai yang tidak bisa diubah) yang berisi:

• Jam keberangkatan
• Tujuan
• Harga tiket
• Terminal keberangkatan

Baris ketiga: Mengurutkan list jadwal_bus berdasarkan nilai jam keberangkatan. Jadi, jadwal bus akan diurutkan dari yang paling awal keberangkatannya.

Baris ke empat: Memulai sebuah perulangan (loop) untuk memeriksa setiap jadwal bus dalam list jadwal_bus. Pada setiap iterasi, variabel jam, tujuan, harga, dan terminal akan berisi nilai dari tuple jadwal bus yang sedang diperiksa

Kondisi if: Memeriksa apakah jam keberangkatan bus saat ini lebih besar atau sama dengan jam keberangkatan yang diinginkan oleh pengguna, dan apakah terminal keberangkatan bus sesuai dengan terminal asal yang dipilih.

Jika kondisi if terpenuhi: Fungsi akan langsung mengembalikan sebuah string yang berisi informasi mengenai jadwal bus yang ditemukan, seperti tujuan, jam keberangkatan, terminal, dan harga tiket.

Baris kelima: Jika tidak ada jadwal bus yang memenuhi kriteria, fungsi akan mengembalikan pesan "Tidak ada jadwal bus yang sesuai dengan kriteria Anda."

Baris ke enam: Meminta pengguna untuk memasukkan jam keberangkatan yang diinginkan dan terminal asal. Input pengguna akan disimpan dalam variabel jam_ingin_berangkat dan terminal_asal.

Baris ketujuh: Memanggil fungsi cari_jadwal_bus dengan memberikan nilai jam_ingin_berangkat dan terminal_asal sebagai argumen. Hasil yang dikembalikan oleh fungsi akan disimpan dalam variabel hasil.

Baris kedelapan: Mencetak nilai dari variabel hasil ke layar. Jadi, pengguna akan melihat informasi mengenai jadwal bus yang ditemukan atau pesan jika tidak ada jadwal yang sesuai.

2. Dictionary

   Dictionary adalah struktur data yang menyimpan data dalam bentuk pasangan key-value. Setiap key harus unik dan digunakan untuk mengakses value yang sesuai. Dictionary bersifat mutable, artinya elemen-elemennya dapat diubah setelah dictionary dibuat. Dictionary juga dikenal dengan sebutan hash map atau associative array dalam bahasa pemrograman lain.

Karakteristik Dictionary:

• Pasangan Key-Value: Data disimpan dalam pasangan key-value, di mana key digunakan untuk mengakses value.
• Key Unik: Setiap key dalam dictionary harus unik. Jika ada key yang sama, value yang terakhir akan menimpa value sebelumnya.
• Mutable: Elemen-elemen dalam dictionary dapat diubah setelah dictionary dibuat.
• Tidak Terurut: Elemen-elemen dalam dictionary tidak disimpan dalam urutan tertentu.
• Key Bersifat Immutable: Key dalam dictionary harus berupa tipe data yang immutable, seperti string, integer, atau tuple. Value dapat berupa tipe data apa pun

Berikut adalah contoh struktur data Dictionary

Program memilih pekerjaan

penjelasan program :

1. Membuat Kamus Pekerjaan

• Penjelasan: Di sini kita membuat sebuah kamus (dictionary) Python bernama pekerjaan. Kamus ini digunakan untuk menyimpan informasi tentang berbagai jenis pekerjaan. Setiap kunci dalam kamus adalah nama pekerjaan (misalnya, "Data Scientist"), dan nilainya adalah kamus lain yang berisi detail pekerjaan seperti keahlian yang dibutuhkan, rentang gaji, dan lokasi.

2. Meminta Input Pengguna

• Penjelasan: Kode ini meminta pengguna untuk memasukkan keahlian yang mereka miliki (dipisahkan dengan koma) dan lokasi yang diinginkan. Input pengguna kemudian disimpan dalam variabel preferensi_keahlian (dalam bentuk list) dan preferensi_lokasi.

3. Mencari Pekerjaan yang Sesuai

Penjelasan:

• Di sini kita membuat list kosong pekerjaan_terpilih untuk menyimpan nama-nama pekerjaan yang sesuai dengan preferensi pengguna.
• Kemudian, kita melakukan iterasi melalui setiap entri dalam kamus pekerjaan.
• Untuk setiap pekerjaan, kita memeriksa apakah ada keahlian yang dimiliki pengguna yang juga dibutuhkan untuk pekerjaan tersebut, dan apakah lokasi yang diinginkan pengguna tersedia untuk pekerjaan tersebut.
• Jika kedua kondisi terpenuhi, maka nama pekerjaan tersebut akan ditambahkan ke list pekerjaan_terpilih.

4. Menampilkan Hasil Pencarian

Penjelasan:

• Jika list pekerjaan_terpilih tidak kosong (artinya ada pekerjaan yang sesuai), maka kode akan mencetak daftar pekerjaan yang sesuai.
• Jika list kosong, maka akan dicetak pesan bahwa tidak ada pekerjaan yang sesuai.

5. Meminta Pengguna Memilih Pekerjaan

Penjelasan:

• Kode ini membuat sebuah loop while yang akan terus berjalan hingga pengguna memilih opsi "selesai".
• Dalam setiap iterasi loop, pengguna diminta untuk memilih salah satu pekerjaan dari daftar pekerjaan yang sesuai.
• Jika pilihan pengguna valid, maka loop akan berhenti.