Pengantar Struktur Data Pertemuan 1 Season 1

Presentasi berjudul: "Pengantar Struktur Data Pertemuan 1 Season 1"— Transcript presentasi:

1

2 Pengantar Struktur Data Pertemuan 1 Season 1
TI014 - STRUKTUR DATA Pengantar Struktur Data Pertemuan 1 Season 1

3 STRUKTUR DATA ??

4 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)

5 Yang termasuk dalam Struktur Data
Array Stack Queue LinkedList Binary Tree

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

7 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

8 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), menggunakan format IEEE 64 bit. Bilangan positif terkecil yang dapat ditangani adalah 4,9e-324. bilangan positif terbesar yang dapat ditangani adalah 1, e308 8 byte float Menyatakan bilangan real dengan ketelitian rendah (7 digit), menggunakan format IEEE 32 bit (empat byte). Bilangan positif terkecil yang dapat ditangani adalah 14e-45. bilangan positif terbesar yang dapat ditangani adalah 3, e38 4 byte byte Menyatakan bilangan bulat antara -128 s/d +127 1 byte

9 Lanjutan Tipe Data Keterangan Kebutuhan Memori short
Menyatakan bilangan bulat antara s/d 2 byte int Menyatakan bilangan bulat antara dan kalau diimplementasikan dengan 4 byte 4 byte long Menyatakan bilangan bulat antara dampai dengan boolean Menyatakan nilai logika true atau false. Nilai true berarti benar dan nilai false berarti salah 1 byte

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

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

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

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

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

15 Analisa masalah dan pemecahan masalah
Algoritma

16 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. Masing-masing bahasa pemrogramana memiliki kaidah (sintaks) yang berbeda

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

18 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)

19 Penyebab Kesalahan Syntax error Runtime error Logic error

20 Syntax Error 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.

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

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

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

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

25 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

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

27 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).

28 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");          }      }

29 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)

30 Kode sumber (source code) bahasa java disimpan dengan nama ekstensi
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

31  Sekian dan terima kasih 