PERKENALAN STRUKTUR DATA Firmansyah, S.Kom
A. TEMA DAN TUJUAN KEGIATAN PEMBELAJARAN 1. Tema Perkenalan Struktur Data 2. Fokus Pembahasan Materi Pokok 1. Definisi Struktur Data 2. Tipe-tipe data 3. Algoritma 3. Tujuan Kegiatan Pembelajaran 1. Mahasiswa memahami pengertian dari struktur data dan ruang lingkupnya. 2. Mahasiswa mampu mengenal dan menjelaskan tipetipe dari data 3. Mahasiswa mampu membuat algoritma sederhana
Apa itu Struktur Data? Struktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya.
Struktur Data Tempat Penyimpanan Data Operasi terhadap data Traversal (Traversing) : mengunjungi setiap elemen SD Pencarian (Searching) : menemukan elemen/lokasi pada SD Penyisipan (Inserting) : menambah elemen baru pada SD Penghapusan (Deleting) : menghapus elemen dari SD
STRUKTUR DATA Stuktur data juga meliputi : larik (array) record (rekaman) berkas beruntun (sequential file)
TUJUAN Struktur data bertujuan agar cara mempresentasikan data dapat dilakukan secara efisien dalam pengolahan di memori dan pengolahan penyimpanan dari program ke storage juga lebih mudah dilakukan.
ILUSTRASI STRUKTUR DATA Ilustrasi nama Alamat No ktp No telp???? nama Alamat No ktp No telp Diza Bandung 13458 0813766 Keterangan Misalkan ada sebuah data manusia yang terdiri dari: Nama 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 bentukan untuk menyimpan data manusia. misalkan dari data manusia yang ada diisi dengan data seorang manusia nama Alamat No ktp No telp Diza Bandung 13458 0813766 Ayu Bandung 13452 0752234 Yaya Bandung 13458 0813457 Leo Bandung 12769 0852455 misalkan dari data manusia yang ada digunakan untuk menampung beberapa data manusia.
Array (Larik) ILUSTRASI STRUKTUR DATA Dalam logika pemikiran manusia, array dapat dianalogikan sebagai kumpulan kotak (variabel) yang diikat menjadi satu sebagai sebuah kesatuan. Dimana setiap kotak memiliki nomor kotak untuk mengakses kotak yang dituju.
ILUSTRASI STRUKTUR DATA Record (rekaman) Rekaman (record) adalah data yang bertipe sama, misalnya ada beberapa data yang terdiri dari bagian-bagian tertentu seperti data nilai mahasiswa pada satu mata kuliah yang terdiri dari nomor induk, nama, dan nilai. Gambar di bawah terdiri dari tiga buah rekaman yang memiliki kolom-kolom nomor induk, nama, dan nilai. Sebuah baris yang berisi data dari tiap kolom disebut dengan sebuah rekaman. Nomor Induk Nama Nilai 1350109 Andik A 1354137 Salahudin A 1355667 Rosa A
ILUSTRASI STRUKTUR DATA Sequential File (arsip beruntun) Adalah sebuah file yang berisi kumpulan rekaman dengan kolom-kolom data tertentu sesuai dengan kebutuhan, tapi dalam sebuah arsip beruntun, nama-nama kolom tidak ikut disimpan di dalam file sehingga file hanya berisi kumpulan rekaman saja. Contoh isi sebuah arsip beruntun dapat dilihat pada gambar di bawah. 1350109 Andik A 1354137 Salahudin A 1355667 Rosa A Xxxxxxxxx xxx x
Tipe Data? Type Data adalah jenis data yang dapat diolah oleh komputer untuk memenuhi kebutuhan dalam pemrograman komputer.
Tipe Data ORDINAL, meliputi integer, shortint, longint, char, boolean, byte,word, subrange dan enumerated TIPE DATA TIPE SEDERHANA TIPE STRING REAL, meliputi single, real, double, extended dan comp TIPE TERSRUKTUR, meliputi ARRAY, RECORD, SET DAN FILE TIPE POINTER
TIPE DATA SEDERHANA TIPE ORDINAL TIPE JANGKAUAN UKURAN Shortint Integer Longint Byte word -128 127-32768 32767-2147483648 2147483647 0 255 0 65535 8 bit 16 bit 32 bit 8 bit 16 b
TIPE DATA SEDERHANA Tipe Char : menyimpan satu karakter Tipe boolean : menyimpan data true dan false Subrange : data dalam range/jangkauan Enumerated : data disebutkan satu per satu
TIPE BILANGAN REAL Tipe Jangkauan Digit Penting Ukuran Real 2.9*10-39 1.7*10 38 11-12 6 byte Single 1.5*10-45 3.4*10 38 7-8 4 byte Double 5.0*10-324 1.7*10 308 17-18 8 byte Extended 3.4*10-4932 1.1*10 4932 19-20 10 byte Comp -2 63 +1 2 63-1 19-20 8 byte
TIPE STRING TIPE STRING menyimpan data string (deretan karakter). Panjangnya 255 karakter. Contoh: var nama: string;
ALGORITMA Algoritma adalah langkah detil yang ditunjukkan untuk menyelesaikan suatu masalah dengan menggunakan komputer. Sebagai contoh, untuk menampilkan bilangan 1 sampai dengan 5. Dapat ditulis menjadi:
ALGORITMA Bilangan 1 ULANG SELAMA bilangan < 6 tampilkan (bilangan) bilangan bilangan + 1 AKHIR-ULANG
ALGORITMA Contoh kasus, seorang ibu hendak menggoreng kentang. Sebelum menggoreng kentang, ada beberapa hal yang harus diperhatikan berkaitan dengan aksi menggoreng kentang, yaitu: 1. Apakah kentang yang akan digoreng sudah tersedia atau harus dibeli terlebih dahulu? 2. Jika sudah dibeli, apakah kentang yang akan digoreng sudah dikupas kulitnya? 3. Ada berapa buah kentang yang harus digoreng? 4. Apakah semua kentang memiliki mutu yang baik atau ada yang busuk? 5. Jika ada yang busuk, apakah kentang tersebut akan tetap dipakai atau akan dibuang? 6. Jika kentang sudah selesai digoreng, bagaimana cara menghidangkannya? Apakah menggunakan saus tomat ataukah tidak?
ALGORITMA Input Proses Output Semua kejadian di atas mengandung unsur input, proses, output
BENTUK BENTUK DASAR ALGORITMA 1. Algoritma Sekuensial Algoritma sekuensial banyak dijumpai pada kehidupan sehari-hari, misalnya pada kasus mengirim surat. Pada kasus tersebut terdapat langkah-langkah yang harus dilakukan secara runut yaitu: a. Membeli amplop b. Membeli Perangko c. Memasang perangko ke amplop d. Menulis alamat pengirim dan alamat tujuan e. Pergi ke kantor pos atau memasukkan surat itu ke dalam kotak surat. f. Surat terkirim
BENTUK BENTUK DASAR ALGORITMA 2. Algoritma Percabangan Pada contoh kasus algoritma sekuensial mengirimkan surat dapat dilihat bahwa pada langkah ke-5 yang mana surat yang sudah siap dikirim dapat dikirim dengan pergi ke kantor pos atau dengan memasukkannya ke dalam kotak pos. dalam langkah tersebut terdapat kata ATAU, yang berarti pemilihan solusi. Algoritama untuk memilih salah satu dari beberapa pilihan yang ada disebut algoritma percabangan/pemilihan
BENTUK BENTUK DASAR ALGORITMA 3. Algoritma Perulangan Algoritma perulangan berarti terdapat satu atau lebih kejadian/tindakan yang harus diulang terus-menerus sampai kondisinya tidak terpenuhi lagi. Contoh: Seorang ibu harus mengulang mengupas kentang secara terus menerus sampai kondisi tercapai sebanyak 50 buah, yaitu kondisi di mana kentang mencapai 50 buah.
TUGAS Buatlah contoh kasus dalam bentuk algoritma sekuensial, algoritma percabangan, algoritma perulangan. Pada beberapa kasus.