NIM : 14111063 Nama :Tri Gunawan Kelas : 21 ( Pagi ) Prodi

NIM : 14111063
Nama :Tri Gunawan
Kelas : 21 ( Pagi )
Prodi :Teknik Informatika
1. Pengertian Struktur data
Struktur data terdiri dari dua suku kata yaitu struktur dan data. Struktur adalah
komposisi, susunan yang teratur, bertahap. Sedangkan data merupakan informasi yang belum
diolah. Maka definisi struktur data adalah komposisi dan susunan teratur dari data, dalam hal
ini data dapat di artikan sebagai data secara umum seperti diatas atau data dalam bidang
pemrograman komputer.
Dalam istilah ilmu komputer, 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 kolomkolom 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.
Secara garis besar type data dapat dikategorikan menjadi Type data sederhana
tunggal, misalnya Integer, real, boolean dan karaktera dan Type data sederhana majemuk,
misalnya string.
Contoh struktur data dapat dilihat pada berkas-berkas lembar-lemebar (spreadsheet),
pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga
pemanfaatan berkas dengan teknik tertentu yang memanfaatkan struktur data.
2. Pengertian Algoritma
Algoritma merupakan dasar dari programming. Tanpa algoritma proses pembuatan
program tidak dapat dilakukan, dapat dikatakan bahwa algoritma ini sebagai akar dari
program dan merupakan wujud yang akan dimplementasikan dalam program.
Pengertian dari algoritma itu sendiri ialah 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.
Pertimbangan kedua yang harus diperhatikan adalah kita harus mengetahui seberapa
baik hasil yang dicapai oleh algoritma tersebut. Hal ini penting terutama pada algoritma
untuk menyelesaikan masalah yang memerlukan aproksimasi hasil (hasil yang hanya berupa
pendekatan). Algoritma yang baik harus mampu memberikan hasil yang sedekat mungkin
dengan nilai yang sebenarnya.
Ketiga adalah efisiensi algoritma. Efisiensi algoritma dapat ditinjau dari 2 hal yaitu
efisiensi waktu dan memori. Meskipun algoritma memberikan keluaran yang benar (paling
mendekati), tetapi jika kita harus menunggu berjam-jam untuk mendapatkan keluarannya,
algoritma tersebut biasanya tidak akan dipakai, setiap orang menginginkan keluaran yang
cepat. Begitu juga dengan memori, semakin besar memori yang terpakai maka semakin
buruklah algoritma tersebut. Dalam kenyataannya, setiap orang bisa membuat algoritma yang
berbeda untuk menyelesaikan suatu permasalahan, walaupun terjadi perbedaan dalam
menyusun algoritma, tentunya kita mengharapkan keluaran yang sama.
3. Contoh struktur data dan Algoritma
A. Contuh Struktur data






Record
Larik
List
Tumpukan
Queue
Tree
B. Contoh Algoritma




Menghitung keliling dan luas lingkaran
Algoritma bilangan ganjil dan genap
Algoritma menghitung harga yang harus dibayar setelah mendapatkan disko
Algoritma kalkulator sederhana 2 bilangan