NAMA :CHOIRUL MUSTOPA NIM :14111101 PRODI :TEKNIK INF

advertisement
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
Download