NAMA :CHOIRUL MUSTOPA NIM :14111101 PRODI :TEKNIK INF • Jelaskan apa yang dimaksud stuktur data ? Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. • Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat pada berkas-berkas lembarsebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data. 2. Jelaskan apa yang dimaksud algoritma • “Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis”. Kata logis merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar. Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah untuk melakukan pekerjaan tertentu. Pertimbangan dalam pemilihan algoritma adalah, pertama, algoritma haruslah benar. Artinya algoritma akan memberikan keluaran yang dikehendaki dari sejumlah masukan yang diberikan. Tidak peduli sebagus apapun algoritma, kalau memberikan keluaran yang salah, pastilah algoritma tersebut bukanlah algoritma yang baik. 3.contoh dari struktur data Contoh sederhana (Array dan Antrian): Contoh dari struktur data adalah antrian, yaitu suatu urutan teratur dari data dimana data yang pertama kali dimasukkan dalam urutan merupakan data yang pertama kali keluar dari urutan. bingung bukan?, yup jika anda bingung maka anda bisa membayangkan urutan tersebut sebagai antrian orang beli karcis, dimana orang pertama yang mengantri adalah orang yang dilayani, begitu seterusnya sampai antrian terakhir. Maka jika dalam pemrograman anda langsung berfikir itu adalah array, tetapi jika hanya array maka anda tidak akan membentuk tipe data baru. Dalam struktur data, antrian didefinisikan sebagai struktur data baru. Sehingga tidak dalam bentuk array 2×2. Meskipun secara logika anda dapat melakukan itu dalam array. Contoh algoritma. Mulai Tentukan banyaknya data (n) Tentukan data sebanyak N Urutkan data secara Ascending (Mulai dari data kecil ke besar) Hitung banyaknya data (frekuensi ) tiap data Tampilkan Frekuensi data dalam bentuk tabel Selesai