Pertemuan 1 PENGENALAN KONSEP STRUKTUR DATA Deskripsi Singkat

Pertemuan 1 PENGENALAN KONSEP STRUKTUR DATA

Deskripsi Singkat �Matakuliah ini memberikan bekal tentang Konsep algoritma dan struktur data, kaitan antara keduanya, abstract data type. �Pembahasan mulai dengan list linier secara umum, multi list, stack, queue, tree, dan graf. �Dalam kuliah, algoritma disampaikan dalam bentuk notasi algoritmik, sedangkan dalam responsi, akan disampaikan dalam bahasa pemrograman

Tujuan �Mahasiswa dapat memahami tentang konsep algoritma dan struktur data �Mahasiswa dapat membuat realisasi struktur data dalam algoritma maupun bahas pemrograman �Mahasiswa dapat membuat aplikasi serta aplikasi dari struktur data

Pengantar Struktur Data Algoritma adalah urutan langkah-langkah untuk memecahkan suatu masalah. Struktur Data → mekanisme memodelkan data (merepresentasikan data) Definisi (Stubs & Webre) � 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”

Contoh Struktur Data �List Linier �Multi List

�Stack (Tumpukan) �Queue (Antrian)

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. �Kontigu Penempatan sekumpulan data dalam memori benar-benar secara kontigu (setiap elemen posisi alamat ditempatkan secara berturutan) → struktur statis �Berkait Penempatan sekumpulan data dalam memori dapat terpencar-pencar (namun informasi alamat untuk masing-masing elemen) → struktur dinamis

Tipe Data �Tipe data Primitif, Abstrak dan Collection �Manipulasi String dan File �Dynamic List, Stack & Queue �Binary Tree �Searching dan Sorting �Tree, Graph & Traversal

Bahasa pemrograman bisa memiliki tipe data: � Built-in : sudah tersedia oleh bahasa pemrograman tersebut Tidak berorientasi pada persoalan yang dihadapi � UDT : User Defined Type, dibuat oleh pemrogram. Java Mendekati penyelesaian persoalan yang dihadapi. Contoh: record pada Pascal, struct pada C/C++, class pada � ADT : Abstract Data Type Memperluas konsep UDT dengan menambahkan pengkapsulan atau enkapsulasi, berisi sifat-sifat dan operasi-operasi yang bisa dilakukan terhadap kelas tersebut. Contoh: class pada Java

contoh

� //Program : pointer 1. cpp #include <iostream. h> // cetak p dan *p void main(void) { int v = 7, *p; p = &v; cout << " Nilai v = " << v << " dan *p = " << *p << "n. Alamatnya = " << p << 'n'; } � Bila program diatas dijalankan, maka hasilnya adalah sebagai berikut : Nilai v = 7 dan *p = 7 Alamatnya = efffb 24

CREATE TABLE mahasiswa (nim CHAR (20), nama_mhs CHAR (50), login CHAR(20), pass CHAR(20), umur INT, ipk real, PRIMARY KEY(nim));