Nama : Marini Abdullah

Nim : 412424014

Prodi/Kelas : Matematika/A

 

Pengertian Struktur Data

Struktur data adalah cara untuk mengatur dan menyimpan data dalam komputer sehingga dapat digunakan secara efesien. Struktur data menentukan bagaimana data disimpan, diakses, disusun, diatur, dan dihubungkan satu sama lai. Python menyediakan beberapa jenis struktur data bawaan seperti list, tuple, set, dan dictionary 

 

A. Dictionary

Dictionary adalah struktur data di python yang digunakan untuk menyimpan pasangan kunci-nilai yang tidak memiliki urutan. Dalam dictionary, setiap kunci bersifat unik dan terkait dengan nilai tertentu. Dictionary sering digunakan untuk menyimpan data dalam format yang mudah dimengerti.

Dictionary dalam bahasa pemrograman, seperti Python, memiliki beberapa sifat umum sebagai berikut:

• Struktur Pasangan Kunci-Nilai : Dictionary menyimpan data dalam bentuk pasangan kunci (key) dan nilai (value). Kunci harus unik, sementara nilai bisa duplikat.
• Tidak Terurut : Padda versi Python sebelum 3.7, dictionary tidak mempertahankan urutan elemen. Namun, sejak Python 3.7, dictionary mempertahankan urutan penyisipan.
• Mutable : Dictionary bersifat mutable, artinya Anda dapat mengubah, menambah, atau menghapus pasangan kunci-nilai setelah dictionary dibuat.
• Akses Berdasarkan Kunci : Nilai dalam dictionary dapat diakses dengan menggunakan kunci, bukan dengan indeks numerik.
• Tipe Data Beragam : Kunci dalam dictionary harus berupa tipe data yang dapat di-hash (seperti string, angka, atau tuple), sedangkan nilai dapat berupa tipe data apa pun, termasuk list, set, atau bahkan dictionary lainnya.
• Dukungan untuk Operasi : Dictionary mendukung berbagai operasi, seperti penambahan, penghapusan, dan pencarian elemen dengan efisiensi tinggi.

Dengan sifat-sifat ini, dictionary menjadi struktur data yang sangat berguna untuk menyimpan dan mengelola data yang terorganisir.

 

1 Membuat Dictionary 

Untuk membuat dictionary, perlu menggunakan tanda kurung kurawal {} dan memisahkan setiap pasangan kunci-nilai dengan koma.

 Penjelasan :

1. Dictionary (kota_korea) : Menyimpan nama kota sebagai kunci (key) dan deskripsi kota sebagai nilai (value).

2. Fungsi tampilkan_informasi_kota(kota) : Fungsi ini menerima nama kota sebagai argumen, dan menggunakan pernyataan if untuk mengecek apakah kota tersebut ada dalam daftar. Jika ada, informasi kota ditampilkan; jika tidak, ditampilkan pesan bahwa kota tidak ditemukan.

3. Fungsi menu_pilihan(): Fungsi ini menampilkan daftar kota yang tersedia di dalam kota_korea. Ini menggunakan loop for untuk menampilkan semua kota yang ada dalam dictionary.

4. Loop while di bagian utama program: Program terus berulang dengan loop while sampai pengguna memasukkan kata 'Keluar'. Pengguna dapat memilih kota atau memilih untuk keluar.

• if digunakan untuk memeriksa apakah input pengguna adalah 'Keluar'.
• Elif digunakan untuk memeriksa apakah input pengguna sesuai dengan salah satu kota dalam daftar.
•  Else digunakan untuk menangani kondisi di mana input pengguna tidak valid.

Program ini memungkinkan pengguna untuk melihat informasi kota secara interaktif.

 B. List

List adalah struktur data di python yang digunakan untuk menyimpan kumpulan data yang berurutan. Elemen dalam list dapat diakses melalui indeks, yang dimulai dari angka 0 untuk elemen pertama. List bersifat dinamis, sehingga kita daat menambahkan, menghapus, atau memodifikasi elemen dengan mudah.

Dalam pemrograman, "list" adalah salah satu struktur data yang umum digunakan. Berikut adalah beberapa sifat umum dari list:

1. Urutan (Ordered) : 

 - Elemen dalam list disimpan dalam urutan tertentu, sehingga setiap elemen memiliki indeks yang dapat diakses.

2. Dapat Diubah (Mutable) :

   - List dapat diubah setelah diciptakan, yang berarti Anda dapat menambah, menghapus, atau mengubah elemen di dalamnya.

3. Dapat Menyimpan Berbagai Tipe Data :

   - List dapat menyimpan elemen dengan berbagai tipe data, termasuk angka, string, objek, dan bahkan list lain.

4. Dukungan untuk Duplikat :

   - List dapat menyimpan elemen yang sama lebih dari sekali, memungkinkan duplikasi.

5. Akses Elemen Melalui Indeks : 

 - Elemen dalam list dapat diakses menggunakan indeks numerik, dengan indeks pertama biasanya dimulai dari 0.

6. Dukungan untuk Operasi Pemrograman Lanjutan :

   - Banyak bahasa pemrograman menyediakan metode dan fungsi untuk memanipulasi list, seperti sorting, filtering, dan mapping.

7. Panjang Dinamis :

   - List dapat berubah ukurannya secara dinamis sesuai dengan penambahan atau pengurangan elemen.

8. Iterability : 

 - List dapat diiterasi menggunakan loop, memungkinkan pemrogram untuk mengakses setiap elemen secara berurutan.

Sifat-sifat ini membuat list menjadi struktur data yang sangat berguna dalam berbagai aplikasi pemrograman.

2 Membuat list

Untuk membuat list, anda perlu menggunakan tanda kurung siku dan memisahkan setiap elemen dengan koma. Elemen dalam list dapat berupa tipe data apapun termasuk angka, string dan pbjek lainnya.

 

 

Penjelasan

1. Daftar Buah : Program dimulai dengan mendefinisikan daftar buah_warna, yang merupakan list dari dictionary. Setiap dictionary berisi nama dan warna dari buah.

2. Variabel jumlah_buah_merah : Variabel ini digunakan untuk menghitung jumlah buah yang berwarna merah.

3. Loop for :  Menggunakan loop for, kita iterasi melalui setiap buah dalam daftar buah_warna.

Di dalam loop, kita menggunakan pernyataan if untuk memeriksa apakah warna buah adalah "merah".

Jika ya, kita mencetak nama buah tersebut dan menambahkan 1 ke variabel jumlah_buah_merah.

4. Output Total: Setelah loop for, kita mencetak total jumlah buah berwarna merah.

5. Loop while: Setelah itu, kita menggunakan loop while untuk mencetak nama-nama buah berwarna merah.

Kita menggunakan variabel indeks i untuk melacak posisi dalam daftar.

Selama i kurang dari jumlah_buah_merah, kita memeriksa warna buah. Jika "merah", kita mencetak nama buah tersebut dan kemudian menambah i sebesar 1.

Program ini adalah contoh sederhana yang memanfaatkan kontrol alur untuk memproses data dalam list dan menghasilkan output yang diinginkan.