Anda di halaman 1dari 28

Pertemuan 1,

Algoritma dan Struktur


Tenia wahyuningrum

data

Sebuah pelajaran berharga, dari

sosial media

Kalau marah jangan


nyetatus

berdoa di sosmed lebih baik daripada memaki orang di


sosmed

Learning Contract

Referensi
Berpetualang dengan Struktur Data di
Planet Pascal (Dwi Sanjaya)
Dasar-dasar pemrograman Borland
C++ (Steve Potts)
Antony Pranata, Algoritma dan
Pemrograman, J&J Learning
Yogyakarta, 2000

Komponen

Penilaian

KUIS
(20%)

TUGAS
(20%)

UAS
(30%)

UTS
(30%)

Rentang Nilai
80 - 100 A
70 - 79,99 B
55 - 69,99 C
35 - 49,99 D
34,99 E

Pakaian & Penampilan: Bebas rapi


sopan, sesuai dengan aturan
Kehadiran : Disesuaikan dengan
aturan akademik
Anti Plagiat & Menyontek
Kedisiplinan : Mengerjakan &
mengumpulkan tugas
Keaktifan di kelas akan memberi nilai
lebih

Data dan

Struktur data

Latar
Struktur data

Belakang

menjadi dasar

dalam langkah awal perancangan program

ALgoritma

Program
Struktur
Data

Manfaat
struktur data

Pemakaian
yang tepat di dalam proses
pemrograman akan menghasilkan :
Algoritma yang lebih jelas dan tepat,
sehingga menjadikan program
secara keseluruhan lebih

dan sederhana.

efisien

lebih
ringkas, lebih bersih, lebih

Membuat program

elegan, lebih mudah dan lebih


mampu berkinerja tinggi (karena
efisien dalam penggunaan memori
dan waktu).

Program berjalan membutuhkan waktu

beberapa detik, di mana


struktur yang lain mungkin akan
membutuhkan ribuan detik.

Data
representasi dari fakta dunia nyata
fakta atau keterangan tentang
kenyataan yang disimpan, direkam
atau direpresentasikan dalam bentuk
tulisan, suara, gambar, sinyal atau
simbol

Tipe Data Standar


Tipe data standar merupakan tipe
data yang tersedia pada kebanyakan
komputer sebagai

features.

built-in

Perbedaan

Tipe Data,

Obyek Data & Struktur

Data

Struktur Data
menyimpan

cara
atau
merepresentasikan data di dalam
komputer agar bisa dipakai secara

efisien

Tipe data

standar yaitu :

Tunggal
- Integer
- Real
- Boolean
- Char
Majemuk
- String

Obyek Data
adalah kumpulan elemen yang
mungkin untuk suatu tipe data tertentu.
Mis: integer mengacu pada obyek data -32768
s/d 32767, byte 0 s/d 255, string adalah kumpulan
karakter maks 255 huruf

Struktur Data
Struktur Data, meliputi :
a. Struktur data dasar/sederhana, yaitu
array, record/struct dan himpunan

b. Struktur data lanjut/majemuk, yang


terdiri dari :
- Linier : Stack, Queue, serta List dan
Multilist
- Non Linier : Pohon Biner dan Graph

Aktivitas Struktur Data


Di dalam struktur data kita berhubungan
dengan 2 aktivitas:
Mendeskripsikan kumpulan obyek data yang sah
sesuai dengan tipe data yang ada
Menunjukkan mekanisme kerja operasioperasinya
Contoh: integer (-32768 s/d 32767) dan jenis operasi
yang diperbolehkan adalah +, -, *, /, mod, ceil, floor, <,
>, != dsb.

Struktur data = obyek data + [operasi


manipulasi data]

Hubungan SD dan Algoritma


Dengan pemilihan struktur
data yang baik, maka problem
yang kompleks dapat diselesaikan
sehingga algoritma dapat
digunakan secara efisien,
operasi-operasi penting dapat
dieksekusi dengan sumber daya
yang lebih kecil, memori lebih
kecil, dan waktu eksekusi yang
lebih cepat.

Ciri Algoritma
Ciri algoritma yang baik menurut
Donald E.Knuth:
Input: ada minimal 0 input atau lebih
Ouput: ada minimal 1 output atau lebih
Definite: ada kejelasan apa yang
dilakukan
Efective: langkah yang dikerjakan harus
efektif
Terminate: langkah harus dapat berhenti
(stop) secara jelas

Materi

Pengantar Struktur Data


Array
Record (Rekaman)
Stack (Tumpukan)
Queue (Antrian)
Pointer
Tree
Sort
Searching

selesai