Struktur Data

01. Introduction

Saiful Nur Budiman S.Kom., M.Kom

UNISBA
 Struktur Data
Bahan Kajian
• Kontrak Perkuliahan
• Deskripsi
• Materi Kuliah
• Evaluasi
• Pendahuluan
• Edmodo
 Struktur Data
Deskripsi
• Mempelajari hal mengenai konsep, teknik dan manipulasi
pengorganisasian sebuah data yang diterapkan kedalam sebuah
bahasa pemrograman. Adapun materi yang diajarkan mencakup
pengenalan struktur data, ADT, antrian, linked list, sorting dan tree.
• Tujuannya supaya Mahasiswa dapat menyelesaikan sebuah
permasalahan yang membutuhkan metode penyelesaian
menggunakan struktur data
 Struktur Data
Materi
• Algoritma -> Flowchart
• Pengenalan Object Oriented Programming
• ADT (Abstract Data Type)
• Stack
• Linked List
• Queue
• Tree
• Graph
• Sorting
 Struktur Data
Evaluasi
• Prosesntase penilaian pada
matakuliah ini:

Tugas (20%)
Keaktifan
Kuis
UAS
UTS (20%)
(30%)
(10%)
Algoritma
 Struktur Data
Definisi Algoritma
• Algoritma adalah urutan logis langkah-langkah penyelesaian masalah

is a step-by-step procedure for calculations.

More precisely, it is an effective method
expressed as a finite list of well-defined
instructions for calculating a function
 Struktur Data
Notasi Algoritmik
Cara mengungkapkan algoritma bisa dengan:
• Menggunakan uraian kalimat deskriptif
• Pseudo code
• Flow chart

Flowchart: simbol-simbol tertentu yang

digunakan untuk menggambarkan
urutan proses secara mendetail dan
hubungan antar proses
 Struktur Data
Simbol-Simbol Flowchart
Deskripsi Symbol
Terminator Point, menunjukkan permulaan
(start) atau akhir(stop) dari suatu proses
Input-Output, menunjukkan proses input-ouput
yang terjadi
Manual Input, digunakan untuk menunjukkan
input data secara manual menggunakan online
keyboard
 Struktur Data
Simbol-Simbol Flowchart
Deskripsi Symbol
Flow Line, digunakan untuk menghubungkan
antar simbol yang satu dengan simbol yang lain
Decision, digunakan untuk memilih proses atau
keputusan berdasarkan kondisi yang ada
Process, menunjukkan kegiatan yang dilakukan
oleh komputer (inspeksi)
Predefined Process (sub proses), menunjukkan
pelaksanaan suatu bagian prosedur
 Struktur Data
Simbol-Simbol Flowchart
Deskripsi Symbol
Connector (On-Page), Menyederhanakan
hubungan antar simbol yang letaknya berjauhan
atau rumit bila dihubungkan dengan garis dalam
satu halaman.
Connector (Off-Page), Menghubungkan simbol
pada halaman yang berbeda. Bisa menggunakan
huruf atau angka
 Struktur Data
Flowchart Menghitung Luas
Segitiga
start

read a, t

Flowchart-nya no
t

if a, t >0
a yes

luas = 0.5 * a * t

write luas

end
 Struktur Data
Syarat Sebuah Algoritma
• Menurut Donald E. Knuth dalam bukunya yang berjudul The Art of
Computer Programming, algoritma harus mempunyai lima ciri
penting:
• Harus berhenti setelah melakukan beberapa langkah terbatas
• Setiap langkah harus didefinisikan dengan tepat dan tidak ambigu
• Memiliki nol atau lebih masukan
• Memiliki nol atau lebih keluaran
• Harus efektif (sederhana sehingga dapat dikerjakan dalam waktu
yang masuk akal)
 Struktur Data
Kompleksitas Algoritma
• Ukuran yang digunakan untuk menyatakan keefektifan sebuah
algoritma
• Ukuran yang digunakan untuk mengukur seberapa besar
pertumbuhan kumputasi sebuah algoritma
• Notasi Kompleksitas:
a) Big O
b) Big  (omega)
c) Big Ө (theta)
 Struktur Data
Tugas
Buatlah Flowchart untuk:
a) Menentukan bilangan ganjil atau genap dari baris ke n
b) Buat algoritma untuk menentukan bilangan prima dari dari
bilangan ke n

Deadline: Rabu 23 Oktober 2019, jam 18.00 WIB

Format: nim_tugas01.pdf
 Struktur Data
Agenda Hari Ini di kelas
Mengerti tentang pemrograman
• Pilih koordinator kelas (ketua) minimal 1 bahasa, tetapi tidak tahu
dari mana awal membuatnya
• Buat kelompok, tiap kelompok 2 orang
Mengerti dan menerapkan
NIM: ……………. pemrograman minimal 2 bahasa,
NAMA: ……………. memahami OOP
SKILL: ……………. 1 (Biasa), 2 (Sedang), 3 (Mahir)
HOBI: ……………. Mengerti > 3 macam bahasa dan
pernah menggunakannya,
memahami syntax dan struktur
datanya
Edmodo dan
Dropbox
https://www.edmodo.com
 Struktur Data
Registrasi dan Login
• Mahasiswa harus registrasi di edmodo (https://www.edmodo.com) sebagai Siswa (I’m
Student atau Saya Siswa) dan menggunakan Button “Create New Edmodo Account”
atau “Continue with Google” (Pilih salah satu)
 Struktur Data
Registrasi Edmodo Ingat
Sebagai Siswa
• First name dan Last Name diisi dengan nama lengkap
Mahasiswa (Harus sesuai dengan nama di presensi),
• Group Code diisi sesuai dengan kode kelas yang
diberikan oleh Dosen Pengampu.
• Mahasiswa harus bergabung di edmodo untuk bisa
mengakses perkuliahan.
 Struktur Data
Class Code Struktur Data

untuk dropbox:
http://bit.ly/struktur_data_unisba
Gagal itu urusan nanti yang
terpenting kita berani untuk
mencoba dan mencoba
~ Terima Kasih ~

Struktur Data
 Struktur Data
Peringkat 1-3 akan saya
masukkan nilai++ di
keaktifan minggu pertama

https://kahoot.it/
masukkan game pin, kemudian isi
nama depan kalian

peraturan:
• Akan muncul soal di layar LCD sekitar 5 detik.
• Untuk menjawab disediakan waktu 10 detik. Silahkan
pilih 1 jawaban saja di masing-masing smartphone/
web kalian
• Terdapat 6 soal