TI 014 STRUKTUR DATA Pengantar Struktur Data Pertemuan

TI 014 - STRUKTUR DATA Pengantar Struktur Data Pertemuan 1 Season 1 2

STRUKTUR DATA ? ? 3

Pengantar Struktur Data Struktur data adalah : “pengaturan data di dalam memori komputer atau terkadang didalam disk dengan tujuan agara data dapat diakses secara efisien” (Kadir, 2014) 4

Yang termasuk dalam Struktur Data v. Array v. Stack v. Queue v. Linked. List v. Binary Tree 5

Algoritma ? Suatu langkah atau prosedur yang ditujukan untuk memproses data (Kadir, 2014) Hubungan Struktur Data dengan Algoritma : 6

Tipe Data Primitif Wadah data yang paling sederhana disebut dengan tipe data primirif atau stuktur data primitif. Contoh daftar dari struktur data primitf adalah sebagai berikut 7

Tipe Data Primitf Tipe Data Keterangan Kebutuhan Memori char Menyatakan sebuah karakter, termasuk karakter Unicode. Contoh sebuah karakter yaitu A , f , 9 , *, , aupun simbol kanji (jepang) 2 byte double Menyatakan bilangan real dengan ketelitian tinggi (16 digit), 8 byte menggunakan format IEEE 64 bit. Bilangan positif terkecil yang dapat ditangani adalah 4, 9 e-324. bilangan positif terbesar yang dapat ditangani adalah 1, 7976931348623157 e 308 float Menyatakan bilangan real dengan ketelitian rendah (7 digit), 4 byte menggunakan format IEEE 32 bit (empat byte). Bilangan positif terkecil yang dapat ditangani adalah 14 e-45. bilangan positif terbesar yang dapat ditangani adalah 3, 4028234 e 38 byte Menyatakan bilangan bulat antara -128 s/d +127 1 byte 8

Lanjutan Tipe Data Keterangan Kebutuhan Memori short Menyatakan bilangan bulat antara -32768 s/d +32767 2 byte int Menyatakan bilangan bulat antara -2147483648 dan +2147483647 kalau diimplementasikan dengan 4 byte long Menyatakan bilangan bulat antara -9. 923. 372. 036. 854. 775. 808 dampai dengan +9. 923. 372. 036. 854. 775. 808 4 byte boolean Menyatakan nilai logika true atau false. Nilai true berarti benar dan nilai false berarti salah 1 byte 9

Berbagai Struktur Data (sekilas) v Array - Kelebihan penambahan data dibelakang mudah dilakukan - Kekurangan ukuran tetap, penghapusan lambat, pencarian lama v Array yang terurutkan - Kelebihan pencarian jauh lebih cepat dibandingkan dengan array yang tidak urut - Kekurangan ukuran tetap, penghapusan lambat, pengisipan lama 10

Lanjutan… v Stack (Tumpukan) - Kelebihan Penambahan dilaksanakan dengan cepat, akses terhadap data yang terakhir kali dimakukkan dapat dilakukan dengan cepat - Kekurangan Pencarian dan penghapusan lambat v Queue (Antrean) - Kelebihan Data yang pertama kali masuk mudah diakses - Kekurangan Akses terhadap data yang lain lambat 11

Lanjutan … v Linked. List (Senarai Berantai)- Kelebihan penyisipan dan penghapusan data mudah - Kekurangan pencarian lama v Binary Tree (Pohon Biner) - Kelebihan pencarian dan penyisipan mudah - Kekurangan penghapusan kompleks 12

Program dan Pemrograman ? v PROGRAM Kumpulan instruksi yang ditujukan untuk komputer agar komputer dapat melakukan tujuan tertentu sesui dengan yang diharapkan oleh pemakai. 13

v PEMROGRAMAN Suatu program disusun oleh pemrogram dengan menggunakan suatu bahasa pemrograman, seperti C++, Pascal, dan Java. Seluruh kegiatan yang berhubungan dengan pembuatan program. 14

Analisa masalah dan pemecahan masalah • Algoritma 15

Menulis Kode Sumber (Source Code) Dalam hal ini yang dimaksudkan dengan kode sumber (source code) adalah kode yang ditulis menggunakan editor teks dengan mengikuti kaidah (sintaks) bahasa pemrograman. Masingmasing bahasa pemrogramana memiliki kaidah (sintaks) yang berbeda 16

Tabel sintaks bahasa pemrograman PERINTAH Bahasa Pemrograman Cout <<“Sukses Selalu!”<< endl; C++ Write. Ln (“Sukses Selalu!”); Pascal Display “Sukses Selalu!” COBOL System. out. println(“Sukses Selalu!”); Java Echo “Sukses Selalu”; PHP 17

Melakukan Pengujian Yang dimaksud dengan pengujian program adalah mengamati perilaku sintaks program agar hal-hal yang dikehendaki dalam program tercapai. Untuk keperluan itu maka program dijalankan atau dieksekusi. Terkait dengan pengujian program, jenis kesalahan lain yang mungkin terjadi adalah kesalahan sewaktu eksekusi (runtime error) dan kesalahan logic (logic error) 18

Penyebab Kesalahan • Syntax error • Runtime error • Logic error 19

Syntax Error tata bahasa (sintaks) merupakan jenis error yang paling banyak terjadi dalam pembuatan program. Namun error ini paling mudah terdeteksi karena umumnya compiler atau interpreter dari masing-masing bahasa program akan melakukan pengecekan sebelum program dijalankan (saat dikompilasi). Lokasi baris yang menyebabkan error juga biasanya sudah ditunjukkan. Hanya perlu kejelian untuk memperbaikinya. 20

Contoh Sytax Error Statement 1 : System. out. println(“Sukses Selalu!”); Statement 2 : system. out. println(“Sukses Selalu!”); 21

public class Selamat. Datang { public static void main (string args []) { System. out. println (Selamat datang di pemrograman Java"); } } 22

Public class Percobaan. Pertama { /** * @param args */ public static void main (string{} args { // TODO Auto-generated method stub System. out. println (“Selamat Belajar Java!”) } } 23

syntax error ini adalah kesalahan dalam coding karena aturan penulisan yang tidak sesuai atau kesalahan pada konstruksi kode, misalnya : v Salah dalam menuliskan keyword Java v Tidak menggunakan tanda kurung kurawal untuk pernyataan v Tidak menggunakan tanda atau karakter yang sesuai, misalnya tidak menggunakan tanda " ", untuk tipe data String. 24

Runtime Error Tingkatan error selanjutnya adalah error runtime. Dimana error ini akan terdeteksi saat program dijalankan (di-running). Penyebabnya beragam, pada umumnya karena terjadi kesalahan dalam proses input, perhitungan dan juga dalam proses output. Kesalahan sewaktu eksekusi terjadi kalau adan perintah yang tidak dapat dilaksanakan dan eksekusi program segera dihentikan dengan sendirinya 25

Contoh Runtime Error public class Bagi. Bilangan{ public static void main(String args []){ //membagi angka 1 dengan angka 0 System. out. println( 1 / 0 ); } } 26

Logic Error Jenis error yang satu ini merupakan jenis error yang paling susah dideteksi karena terjadinya bukan karena kesalahan penulisan (sintaks) atau kesalahan proses runtime, namun kesalahan dari sisi programmer, dalam hal ini algoritma yang digunakan. Karena logikanya salah, tentunya output yang dihasilkan juga akan salah. Untuk mendeteksi letak kesalahannya, bukanlah hal yang mudah. Terkadang kita harus merunut algoritma yang digunakan baris per baris (line-by-line). 27

Contoh Logic Error public class Konversi { public static void main(String args []){ System. out. println ("1 cm itu sama dengan "); //Konversi cm ke mm System. out. println ( 1. 0 / 10. 0 + "mm"); } } 28

Bahasa Java Bahasa pemrograman java adalah bahasa yang bersifat multiplatform, yang artinya bahasa ini dapat digunakan diberbagai platform dari Windows hingga Linux. Java saat ini dikembangkan oleh Perusahaan Oracle. Salah satu perangakat pengembangan untuk membuat program java adalah Java Standart Edition (Java SE) 29

Kode sumber (source code) bahasa java disimpan dengan nama ekstensi . java, kode ini dikompilasi ke dalam bentuk yang dinamakan bytecode. Hasil kompilasi disimpan ke dalam file dengan ekstensi. class 30

Sekian dan terima kasih 31