MODUL STRUKTUR DATA

(CCC120)

MODUL SESI 1
INTRODUCTION

DISUSUN OLEH
M.BAHRUL ULUM, S.KOM, M.KOM

UNIVERSITAS ESA UNGGUL

2020

Universitas Esa Unggul

http://esaunggul.ac.id
0 / 11
 INTRODUCTION

1. Kemampuan Akhir Yang Diharapkan

Setelah mempelajari modul ini, diharapkan mahasiswa mampu :
1. Mahasiswa mempu menjelaskan bentuk-bentuk struktur data
2. Melakukan perancangan dan pemilihan struktur data yang sesuai
3. Melakukan analisis secara umum pada algoritma yang dibuat
2. Uraian dan Contoh
1. Visi dan Misi
Universitas Esa Unggul mempunyai visi menjadi perguruan tinggi
kelas dunia berbasis intelektualitas, kreatifitas dan kewirausahaan, yang
unggul dalam mutu pengelolaan dan hasil pelaksanaan Tridarma
Perguruan Tinggi.
Untuk mewujudkan visi tersebut, maka Universitas Esa Unggul
menetapkan misi-misi sebagai berikut :
a. Menyelenggarakan pendidikan tinggi yang bermutu dan relevan
b. Menciptakan suasana akademik yang kondusif
c. Memberikan pelayanan prima kepada seluruh pemangku
kepentingan
Tujuan dari dilaksanakannya misi-misi tersebut adalah:
1. Sumber daya manusia yang berkarakter dan berdaya saing tinggi.
2. Pengembangan ilmu pengetahuan, teknologi dan seni, serta
kesejahteraan umat manusia.
3. Perguruan tinggi yang sehat dan mandiri.
4. Perguruan tinggi yang bereputasi unggul.

2. Topik Perkuliahan
Mata kuliah Struktur Data bertujuan untuk mengajarkan kepada
mahasiswa mengenai teknik abstraksi data atau struktur data beserta
representasinya dengan menggunakan bahasa pemrograman C++, seperti
list, linked list, stack, queue, deque, tree, ataupun graph, dan implementasi
struktur data tersebut pada berbagai studi kasus. Selain itu mata kuliah ini

Universitas Esa Unggul

http://esaunggul.ac.id
1 / 11
juga mengajarkan berbagai algoritma penting yang sering digunakan,
seperti pengurutan, pencarian, ataupun penelusuran (traversal). Struktur
data diterapkan bersama-sama dalam algoritma membetuk sebuah
program. Pentingnya konsep struktu data dari atomik sampai terstruktur
yang dimplementasikan dalam kasus sederhana.
Adapun topik-topik perkuliahan sebelum UTS adalah :
a. Topik 1 – Introduction
b. Topik 2 - Array
c. Topik 3 - Struct
d. Topik 4 - Searching Algorithm
e. Topik 5 - Sorting Algorithm
f. Topik 6 - Pointer
g. Topik 7 - Fungsi Rekursif
Untuk topik-topik perkuliahan sebelum UAS adalah :
a. Topik 08 - Linked List
b. Topik 09 - Stack
c. Topik 10 - Queue
d. Topik 11 - Tree
e. Topik 12 - Graph
f. Topik 13 - BFS dan DFS
g. Topik 14 - Dynamic Programming

3. Buku Referensi dan Komponen Penilaian

Mata kuliah struktur data menggunakan berbagai buku referensi. Ada
beberapa buku yang direkomendasikan untuk dipelajari, yakni :
a. Data Structures Using C++, Second Edition, D.S. Malik
b. Sukajani, “Struktur data dengan C++”, Mitra Wacana Media.
c. Idra Yatini B, Erliansyah Nasution, “Algoritma & Struktur Data”,
Graha Ilmu
d. Internet
Untuk penilaian akhir, komponen nilai yang digunakan terdiri dari
kehadiran, UTS, UAS dan penugasan. Dalam kuliah online komponen

Universitas Esa Unggul

http://esaunggul.ac.id
2 / 11
penugasan ditambah dengan kuis, sedangkan komponen kehadiran tidak
diperhitungkan karena ditekankan pada aspek aktivitas di website. Adapun
proporsi penilaiannya sebagai berikut :
a. UTS = 30 %
b. UAS = 30 %
c. Kuis = 10 %
d. Tugas = 30 %

Universitas Esa Unggul

http://esaunggul.ac.id
3 / 11
 PENGERTIAN STRUKTUR DATA

Teori
Data : Factual information (as measurement or statistics) used as a basis
for reasoning,discussion, or calculation.
Structure : Arrangement or relationship of elements (as particles, parts, or
organs) in a substance, body, or system.
“ A data structure is a data type, it has a set of operations on its values”
Struktur Data Adalah metode untuk mengorganisasikan data di dalam
memori komputer, sehingga data dapat diolah secara efisien, yaitu:
1. Menggunakan tempat yang sehemat mungkin di memori
2. Menggunakan waktu yang secepat mungkin untuk menyimpan dan
mengambil data
3. Seringkali dua keadaan di atas tidak bisa dicapai sekaligus, tetapi harus
dicapai suatu kompromi dari dua keadaan di atas dan untuk itulah
Struktur Data dipelajari.
Struktur Data adalah sebuah skema organisasi, seperti struktur dan array,
yang diterapkan pada data sehingga data dapat diinterprestasikan dan
sehingga operasi-operasi spesifik dapat dilaksanakan pada data tersebut.

Level abstraksi dari perepresentasian data ( level struktur data) :

- Definisi Fungsional
Pendefinisian struktur data dan operator-operator yang berlaku pada
struktur tersebut.
- Representasi Lojik
Spesifikasi type dari struktur, yang menyangkut nama type dan
spesifikasi semua operator.
- Representasi (implementasi) Fisik
spesifikasi dari struktur data sesuai dengan implementasinya dalam
komputer.
a. Kontigu

Universitas Esa Unggul

http://esaunggul.ac.id
4 / 11
 penempatan sekumpulan data dalam memori benar-benar secara
kontigu (setiap elemen posisi alamat ditempatkan secara berturutan)
→ struktur statis
b. Berkait
penempatan sekumpulan data dalam memori dapat terpencar-
pencar (namun informasi alamat untuk masing-masing elemen) →
struktur dinamis
Contoh struktur data abstrak yang standard di bidang informatika :
- List linier
- Multi list- Stack (Tumpukan)
- Queue (Antrian)
- Tree (Pohon)
- Graph (Graf)

Universitas Esa Unggul

http://esaunggul.ac.id
5 / 11
Universitas Esa Unggul
http://esaunggul.ac.id
6 / 11
Struktur Dasar Algoritma
Algoritma berisi langkah-langkah penyelesaian suatu masalah. Langkah-
langkah tersebut dapat berupa runtunan aksi (sequence), pemilihan aksi
(selection), pengulangan aksi (iteration) atau kombinasi dari ketiganya. Jadi
struktur dasar pembangunan algoritma ada tiga, yaitu:
1. Struktur Runtunan/Sequence Digunakan untuk program yang
pernyataannya sequential atau urutan.
2. Struktur Pemilihan/Selection Digunakan untuk program yang
menggunakan pemilihan atau penyeleksian kondisi.
3. Struktur Perulangan/Repeatition/Looping digunakan untuk program
yang pernyataannya akan dieksekusi berulang-ulang.

Pengenalan C++
Bahasa C++ merupakan bahasa generasi ketiga, setelah memahami
algoritma selanjutnya permasalahan tersebut dibuat ke dalam bahasan
pemrograman. Sebelum memasuki bagasa pemrograman ini, terlebih
dahulu dilakukan pengenalan Bahasa pemrograman C++.

Program C++ tidak pernah lepas dari fungsi, sebab salah satu dasar
penyusun blok C++, minimal harus ada fungsi main(). Dimulai dengan tanda
buka kurung “{“ dan diakhiri dengan tutup kurawal “}”. Sedangkan statemen
yang berada diantara kurung tersebut disebut dengan isi
program/pernyataan. Di mana setiap pernyataan harus di akhiri dengan
tanda titik koma”;”.

Universitas Esa Unggul

http://esaunggul.ac.id
7 / 11
 Program Dev C++
Untuk memulai membuat sebuah program, editor yang kita gunakan
adalah Dev C++. Dev C++ adalah sebuah IDE (Integrated Development
Environment) C/C++ yang sudah dilengkapi dengan TDM-GCC Compiler
(bagian dari GNU Compiler Collection / GCC). Dev-C++ merupakan IDE
gratis dan full featur yang didistribusikan dibawah lisensi GNU General
Public License untuk pemrograman C dan C++. IDE sendiri adalah Lembar
kerja terpadu untuk pengembangan program.
Fungsi IDE Dev C++ :
1. Menulis Program / Source Code.
2. Mengkompilasi Program (Compile)
3. Melakukan Pengujian Program (Debugging)
4. Mengaitkan Object dan Library ke Program (Linking)
5. Menjalankan Program (Running)

Dapat di download pada url berikut ini :

https://sourceforge.net/projects/orwelldevcpp/

Pelaksanaan Praktikum
1. Buka editor Dev C++.

Universitas Esa Unggul

http://esaunggul.ac.id
8 / 11
2. Buatlah file baru dengan membuka menu File > New > Source File atau
dengan Ctrl + N.

3. Tulislah Program 1.1 berikut ini.

Program 1.1 Hello.cpp

4. Simpan program yang telah dituliskan dengan membuka menu File >
Save as.
Pilih lokasi penyimpanan dan beri nama file dengan “Hello.cpp”.

5. Lakukan kompilasi program melalui menu Execute > Compile atau

dengan menekan F9, seperti Gambar 1.1.

Universitas Esa Unggul

http://esaunggul.ac.id
9 / 11
6. Perhatikan hasil kompilasi program pada bagian “Compile Log”. Jika
kompilasi sukses, maka akan ditampilkan pesan kurang lebih seperti
Gambar 1.2.
7. Jalankan program (running) melalui menu Execute > Run atau dengan
menekan F10. Hasil program akan ditampilkan pada window seperti
pada Gambar 1.3.
8. Atau melalui menu Compile & Run atau menekan F11, untuk melakukan
kompilasi dan menjalankan program secara langsung, seperti Gambar
dibawah ini.

Gambar 1.1

Gambar 1.2 Gambar 1.3

Daftar Pustaka
a. Data Structures Using C++, Second Edition, D.S. Malik
b. Sukajani, “Struktur data dengan C++”, Mitra Wacana Media.
c. Idra Yatini B, Erliansyah Nasution, “Algoritma & Struktur Data”, Graha
Ilmu
d. Internet

Universitas Esa Unggul

http://esaunggul.ac.id
10 / 11