data dan struktur data
DESCRIPTION
Membahas tentang perbedaan data, struktur data, tipe data dan obyek data. Sekaligus membahas tentang hubungan algoritma dan struktur dataTRANSCRIPT
Pertemuan 1,
Algoritma dan Struktur dataTenia wahyuningrum
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
UAS (30%)
UTS (30%)
TUGAS
(20%)
KUIS (20%)
Komponen Penilaian
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 & MenyontekKedisiplinan : Mengerjakan &
mengumpulkan tugasKeaktifan di kelas akan memberi nilai
lebih
Data dan Struktur data
Latar Belakang
Struktur data menjadi dasar dalam langkah awal perancangan program
ALgoritma
Struktur Data
Program
ManfaatPemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan :
Algoritma yang lebih jelas dan tepat, sehingga menjadikan
program secara keseluruhan lebih efisien dan sederhana.
Membuat program lebih ringkas, lebih bersih, lebih 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 built-in features.
Perbedaan Tipe Data, Obyek Data &
Struktur Data
Struktur Data
cara menyimpan 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 operasi-
operasinya• 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