Struktur Data

Materi 1 - Pendahuluan
2022/2022(1)

Dosen: Mustikasari
• Dosen hingga 30 menit pertama tanpa konfirmasi tentang perkuliahan,
maka tidak ada perkuliahan.
• Perekaman Kehadiran dilakukan melalui lentera dan keaktifan dari rekap
kelas sejak perkuliahan di mulai, karenanya mahasiswa yang telah
mengisi absensi tapi tidak terekam hadir pada saat perkuliahan, hanya
akan mendapatkan 50% total poin kehadiran.
• Mengikuti kegiatan kuliah sekurang-kurangnya 80% dari total 14 kali
tatap muka/kuliah yang dilaksanakan
• Kecurangan/plagiarisme tidak akan ditoleransi. Kecurangan (menyontek
dan pemberi contekan) baik dalam pengerjaan ujian maupun tugas akan
dihukum yakni mendapatkan nilai maksimal D untuk mata kuliah ini.
• Tidak ada ujian susulan kecuali dengan alasan yang sangat kuat (sakit,
keluarga inti sakit, berbelasungkawa atas keluarga inti). Kalau
sakit/mewakili UIN pada kompetisi dll, harus ada surat keterangan.
Bentuk Evaluasi Jenis Penilaian Frekuensi Bobot (%)

Kehadiran Online 16 16%

Keaktifan Online/Offline Max. 14 24 %
UTS Online/tertulis 1 20 %
UAS Online/tertulis 1 25 %
Tugas/Kuis Online/tertulis Kurleb 3 15%

Total 100%
✦ Pengantar
✦ Struktur Data Sederhana
✦ Array
✦ Structure
✦ Pointer ✦ Stack
✦ Queue
✦ Linked List
✦ Tree
✦ Metode Sorting
✦ Metode Searching
• Struktur dapat diartikan sebagai susunan, bentuk,
pola atau bangunan.
• Data dapat diartikan sebagai suatu fakta, segala
sesuatu yang dapat dikodekan atau disimbolkan dengan
kode-kode atau lambang-lambang yang telah disediakan
di setiap komputer.
• Struktur Data adalah cara penyimpanan/penyusunan dan
pengorganisasian data pada memori komputer maupun
file pada media penyimpanan secara efektif sehingga
dapat digunakan secara efisien, termasuk operasi-
operasi di dalamnya.
• Mempelajari Struktur Data berarti mempelajari
bagaimana data disusun / terstruktur di memori
utama komputer secara logis agar penggunaan space
di memori dapat dilakukan secara optimal, cepat
dalam pencarian dan pengambilannya kembali, dan
dapat diolah / dioperasikan sesuai dengan
tujuannya.
 Masalah

Algoritma
Struktur Data
Penyelesaian

Input Proses Output

Program Memori
7
Dalam kuliah ini, kita akan membahas:
• Algoritma untuk memecahkan masalah secara efisien
• Struktur data untuk menyimpan, mengakses, dan
memodifikasi data secara efisien
• Tidak ada struktur data yang terbaik untuk semua kasus,
tapi pilihannya tergantung pada kebutuhan.

8
• Rancang program untuk menerima masukan 10 data
bilangan bulat, kemudian lakukan akumulasi ke-5
bilangan tersebut dan tampilkan hasil akumulasinya
• Petunjuk: gunakan variabel sederhana (struktur data
sederhana), dengan seminimal mungkin penggunaan
space memori.
• sekarang kasusnya kita tingkatkan (dari masalah
sebelumnya), setelah menghitung total kita
tampilkan kembali 5 bilangan yang telah diinput
sebelumnya.
• tetap menggunakan struktur data sederhana
(variabel biasa).
• tentunya ada penambahan variabel dari bentuk
yang ada sebelumnya.
q Larik (Array)
q Record (Structure)
q Tumpukan (Stack)
q Antrian (Queue)
q Penunjuk (Pointer)
q Untaian (Linked List)
q Pohon (Tree)

11
✦ Sjukani, Moh., Struktur Data (Algoritma dan
Struktur Data 2) dengan C/C++, Jakarta: Mitra
Wacana Media, 2013.
✦ Harris, S. & Ross, J., Beginning Algorithms,
Indianapolis: Wiley Publishing, Inc., 2006.
✦ Drozdek, A., Data Structures and Algorithms
in C++ - Second Edition, California:
Brooks/Cole, 2001.