Program Studi S1 Sistem Informasi

UPN VETERAN JAKARTA

Pengantar : Struktur Data dan

Algoritma
Pertemuan 1
Struktur Data dan Algoritma

Tim Dosen:
1. Dr. Achmad Solichin
2. Dr. Widya Cholil
3. Helena N. Irmanda, S.Pd., M.Kom
4. M. Adrezo, S.Kom., M.Sc
5. Probo Kusumo, S.Kom., M.Si
6. Artika Arista, MMSI
 Outline

01 Tujuan Mata Kuliah &

Penilaian
Pengertian Struktur 02
Data

03 Contoh Permasalahan

Latihan 04
 S1 SISTEM INFORMASI UPN VETERAN JAKARTA
1. Tujuan Mata Kuliah & Penilaian
 Tujuan Mata Kuliah
● Mempelajari dasar-dasar ilmu komputer agar dapat melakukan
perancangan dan pemilihan struktur data yang sesuai
● Meningkatkan keterampilan pemrograman sehingga lebih efektif dan
efisien
 Materi Pokok
● Pengantar Struktur Data, dan Algoritma
● Array dan Record
● Pointer dan rekursif
● Stack
● Queue
● Linked List
● Tree
● Sorting
● Graph
 Referensi
1. McMillan, M. (2007). Data Structures and Algorithms Using C. Cambridge
University Press.
2. Sukamto, Rosa Ariani. (2016). Modul Pembelajaran Struktur Data
menggunakan Bahasa C, C++, dan Java. Bandung: Modula.
3. Jeri R. Hanly & Elliot B. Koffman (2016). Problem Solving and Program
Design in C, 8th edition. Pearson Addison-Wesley
 Bobot Nilai
PRESENTASE
NO INSTRUMEN PENILAIAN KETERANGAN
(%)
Partisipatif keaktifan di dalam kelas /
1 Aktivitas Partisipatif 10% diskusi / chat di leads

Tugas selamam perkuliahan maupun

2 Tugas/Quiz 10% kuiz pra maupun post test

Hasil Proyek / Case Hasil nilai project aplikasi / makalah /

3 40%
Base jurnal 
4 UTS 20% Nilai materi sampai uts – teori / kasus

Nilai teori terkait materi sampai uas

5 UAS 20% atau nilai diluar penialian project
 Indeks Nilai
GRADE SKOR HM
Gagal <40 E
Kurang 40-54.99 D
Cukup 55-59.99 C
Lebih dari cukup 60-64.99 C+
Cukup baik 65-69.99 B-
Baik 70-74.99 B
Baik sekali  75-79 B+
Sangat baik sekali 80-84.99 A-
Dengan pujian  85-100 A
S1 SISTEM INFORMASI UPN VETERAN JAKARTA
2. Pengertian Struktur Data
 Pengenalan Struktur Data
● Struktur Data adalah sebuah bagian dari ilmu pemrograman dasar
dimana bertujuan untuk membuat sebuah struktur penyimpanan
data yang digunakan saat program dijalankan.
● Struktur Data berbeda dengan basis data.
 Perbedaan Basis Data dan Struktur Data
● Basis data merupakan ilmu untuk mengakses dan memelihara
data yang disimpan di dalam penyimpanan (storage) seperti
misalnya hardisk dan diakses dari sebuah antarmuka aplikasi
seperti DBMS (Database management system).
● Struktur data berada pada level pemrograman dimana merupakan
tempat penyimpanan data yang digunakan oleh program terkait
alokasinya di memori (bukan storage atau hardisk).
● Struktur alokasi di memori untuk menyimpan data yang sedang
digunakan oleh program inilai focus dari struktur data.
Ilustrasi Struktur Data
 Tujuan Struktur Data
● Struktur data bertujuan agar cara merepresentasikan data dalam membuat
program dapat dilakukan secara efisien baik dalam pengolahan data dan
penyimpanan dari program ke storage.
● Struktur data sebenarnya juga meliputi larik (array) dan record (rekaman)
pada berkas beruntun ( sequential file ) juga merupakan bagian dari
struktur data untuk penyimpanan data di memori sebagai larik atau di
dalam file sebagai record.
● Penyimpanan record di dalam file adalah cikal bakal adanya aplikasi basis
data, karena sebenarnya aplikasi basis data berbasis pada konsep
penyimpanan record di dalam file.
 Pembuatan Struktur Data
● Pembuatan struktur data dimulai dari analisis perancangan data apa yang
harus dimanipulasi di memori komputer agar program yang dibuat lebih
efisien.
● Langkah yang kedua adalah mengimplementasikan struktur data dalam
bahasa pemrograman, dan selanjutnya menggunakan struktur data yang
sudah dibuat untuk memanipulasi data di memori dalam sebuah program.
 Ilustrasi Pembuatan Struktur Data
Ilustrasi Keterangan
Misalkan ada sebuah data manusia yang terdiri dari:
· Nama
nama alamat No_ktp No_telp
· Alamat
? ? ? ? · No_ktp (nomor KTP)
· No_telp (nomor Telepon)
Dan diperlukan untuk menyimpan data manusia, maka
dalam logika akan dipersiapkan tempat untuk
menyimpan sebuah data manusia, maka dibuat
sebuah tipe data bentuk untuk menyimpan data
manusia.
 Ilustrasi Pembuatan Struktur Data
Ilustrasi Keterangan
Misalkan ada sebuah data manusia yang terdiri dari:
· Nama
· Alamat
nama alama no_ktp no_telp · No_ktp (nomor KTP)
t · No_telp (nomor Telepon)
nofri riau 123432 0812345
2 3
Dan diperlukan untuk menyimpan data manusia, maka
dalam logika akan dipersiapkan tempat untuk
menyimpan sebuah data manusia, maka dibuat
sebuah tipe data bentuk untuk menyimpan data
manusia.
 Ilustrasi Pembuatan Struktur Data
Ilustrasi Keterangan

nama alama no_ktp no_telp

Misalkan dari data manusia yang ada diisi dengan
t data seorang manusia.
Kinan Depok 123432 0812345
2 3
 Ilustrasi Pembuatan Struktur Data
Ilustrasi Keterangan

Misalkan dari data manusia yang ada

digunakan untuk menampung beberapa data
nama alamat no_ktp no_telp
manusia.
Kinan Depok 123453433 081234333

Aris Bekasi 231445432 081233343

Lidya Bogor 223433234 081399887

 Dari ilustrasi di atas dapat dilihat
bahwa sebuah strukur data
Definisi Struktur adalah cara menyediakan tempat
yang baik dan tersusun secara
Data terstruktur agar data yang
disimpan dapat dibaca dengan
mudah.
Pemilihan struktur data
maupun algoritma yang tepat
dapat membuat program lebih:
efisien, mudah, elegan
 S1 SISTEM INFORMASI UPN VETERAN JAKARTA
3. Contoh-contoh Permasalahan yang
memerlukan Struktur Data
 Contoh Struktur Data
Struktur data perlu untuk dipelajari untuk membuat program computer dengan
contoh spesifikasi sebagai berikut:
● Program yang memproses banyak data dengan jumlah yang dapat berubah-
ubah sehingga penyimpanan di memori tidak dapat menggunakan array yang
bersifat statis, maka dapat dipilih menggunakan struktur data list dengan
representasi dinamis.
 Contoh Struktur Data
● Program kompilator membutuhkan sebuah penyimpanan di memoru yang
disebut stack (tumpukan). Dalam memproses pembacaan setiap kode
program akan dikompilasi. Contohnya pada blok program tersarang
 Contoh Struktur Data
● Program yang memproses tentang antrian (queue), seperti misalnya antrian
perparkiran, antrian pelanggan restoran. Berikut adalah ilustrasi struktur data
antrian.
 Contoh Struktur Data
● Program yang memproses segala kemungkinan pilihan seperti misalnya
membuat bot game atau sistem pendukung keputusan yang menggunakan
struktur data pohon (tree). Tree ini banyak digunakan dalam pembuatan
program game.
 Contoh Struktur Data
● Program yang memproses jalur-jalur peta atau denah yang menggunakan
struktur data graf. Misalnya akan membuat program yang memproses jarak
terpendek.
 Latihan
● Jelaskan Pengertian Struktur Data dalam bidang pemrogrman
● Jelaskan perbedaan fokusyang dibahs di struktur data dan basis
data
● Sebutkan spesifikasi program seperti apa yang dapat
menggunakan struktur data dan struktur data apa yang digunakan
 REFERENSI
● Sukamto, Rosa Ariani. (2016). Modul Pembelajaran Struktur Data menggunakan Bahasa C, C++,
dan Java. Bandung: Modula.