MATERI PRAKTIKUM STRUKTUR DATA

Transkripsi

1 MATERI PRAKTIKUM STRUKTUR DATA Materi pembelajaran struktur data selama satu semester meliputi: No Materi Umum Tujuan yang diharapkan 1 Pengertian Struktur Data, Tipe Data Mahasiswa dapat Memahami dan mengetahui apa yang dimaksud dengan Struktur Data 2 Array Mahasiswa dapat Memahami dan Mengetahui Struktur Data Array. 3 List Memahami dan mengetahui tentang Struktur Data Linked List. 4 Antrian (Queue) dan Tumpukan (Stack) 5 Searching (Pencarian) dan Sorting (pengurutan) Memahami dan mengetahui tentang Struktur Data tumpukan (Stack) dan antrian (Queue). Memahami dan mengetahui berbagai macam metode pencarian dan pengurutan data. 6 Pohon (Tree) Memahami dan mengetahui tentang Struktur Data Binary Tree. Pembahasan di materi 1 meliputi: 1. Tipe dan Definisi 2. Operasi Data MATERI 1 KONSEP DAN DEFINISI 1. Tipe dan Definisi a. Definisi Struktur Data Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. b. Definis Data Data adalah fakta atau kenyataan mengenai objek c. Tipe Data

2 - Tipe data sederhana Hanya dimungkinkan menyimpan satu nilai dalam satu variabel. Ada 5 macam yaitu: Bilangan bulat (integer) Bilangan real Karakter (Char) Tak bertipe Boolean (logik) - Tipe Data Terstruktur Adalah tipe data dimana satu variabel dapat menyimpan lebih dari satu nilai data masing masing nilai data disebut komponen. Terdiri dari 5 macam, yaitu: Data String Data yang berisi sederetan karakter dimana banyaknya karakter bisa berubah-ubah sesuai kebutuhan Bentuk umum : char nama variabel[ukuran] Contoh : char nama[30] Larik (array) Dimana variabel larik hanya bisa menyimpan 1 tipe data saja Bentuk umum : Tipe data nama variabel[ukuran] Contoh : float X[5] int datax[10] Record Terdiri dari beeberapa variabel dimana masing masing variabel bisa mempunyai tipe yang berbeda Bentuk umum : struct nama_tipe_struct tipe field 1; tipe field 2;

3 ... tipe field n; var_ struct Contoh: struct data_tanggal int tanggal; int bulan; int tahun; struct data_mhs char nama[25]; struct data_tanggal; info_mhs; Set (Himpunan) Memungkinkan suatu lokasi memori ditempati oleh satu atau lebih variabel yang tipenya bisa berlainan. union Bentuk umum: Union nama_union; Contoh: union unsigned int data_int; unsigned char data_char[20]; bil_x; Enumerius Merupakan himpunan dari konstanta integer yang diberi nama Bentuk umum: enum nama_enum konstanta_1, jonstanta_2; konstanta_n; var_1, var_2; Contoh: enum manusia pria, wanita ;

4 enum manusia jenis_kelamin; Bila jenis_kelamin diisi pria maka nilai jenis kelamin=0 dan sebaliknya bila diisi wanita nilai jenis_kelamin=1 File File merupakan organisasi dari sejumlah record sejenis. Masingmasing record terdiri dari satu atau beberapa field. Dan field terdiri dari satu atau lebih karakter. Modul Praktikum 1: Tipe Data Software yang dibutuhkan: 1. Eclips 2. JDK Silakan didownload sesuai dengan kebutuhan PC/ Laptop masing-masing Tujuan Praktikum: 1. Mahasiswa dapat memahami penggunaan tipe data 2. Mahasiswa dapat memahami penggunaan bahasa pemrograman Java secara sederhana dan Tools yang digunakan. Tahapan praktikum: 1. Installkan JDK 2. Ekstrak Eclips 3. Klik aplikasi eclips 2 kali jika telah diesktrak 4. Buat Project Java Baru dengan Cara: Klik File > New > Java Project 5. Buat Package Baru dengan Cara: Klik File > New > Package Untuk nama package harus diawali dengan huruf kecil 6. Buat Kelas Baru dengan cara Klik File > New > Class Untuk nama Kelas Awalin dengan Huruf Kapital 7. Tuliskan Koding di dalam area koding Praktikum 1.1. Tipe Data Integer 1. Buat Project Java dengan Nama : NIM_Nama_Praktikum1 2. Buat Package baru dengan nama: tipedata 3. Buat Kelas baru dengan nama: DataInteger 4. Ketikka koding berikut pada area koding

5 //otomatis ada tidak usah diketik lagi public class DataInteger //otomatis akan ada tidak usah diketik lagi int kecepatancahaya; long hari; long sekon; long jarak; //pendekatan kecepatan cahaya dalam km/detik kecepatancahaya = ; hari = 100; //konversi hari ke detik sekon = hari * 24*60*60; //Hitung Jarak jarak = kecepatancahaya *sekon; //cetak hasil System.out.print ("Dalam " +hari ); System.out.print ("hari, cahaya telah merambat sejauh "); System.out.println((jarak + " kilometer")); Jika telah selesai, disimpan dan di run, maka akan muncul tampilan berikut: Praktikum 1.2. Tipe Data Floating Point 1. Buat Kelas baru dengan nama: DataFloat 2. Ketikka koding berikut pada area koding public class DataFloat public static void main (String args[]) //inisiasi variabel yang dibutuhkan double pi, r, luas; //menentukan nilai jari-jari lingkaran r = 10.8; //menentukan nilai pi pi = 3.14; //menghitung luas lingkaran luas = pi*r*r; //mencetak hasil +luas); System.out.println (" Luas lingkaran berjari-jari " +r+ " adalah "

6 Klik Simpan dan run, hasilnya adalah sebagai berikut: Praktikum 1.3. Tipe Data Boolean 1. Buat Kelas baru dengan nama: DataBoolean 2. Ketikkan koding berikut pada area koding public class DataBoolean boolean b; b = false; System.out.println ("b adalah " +b); b = true; System.out.println ("b adalah " + b); // nilai boolean dapat mengendalikan pernyataan if if (b) System.out.println("Pernyataan ini dieksekusi"); b = false; if (b) System.out.println("pernyataan ini tidak dieksekusi"); // Hasil dari operator relasional System.out.println ("10 > 7 adalah"+(10 > 9)); Klik Simpan dan run, hasilnya adalah sebagai berikut:

7 Praktikum 1.4. Tipe Data Character 1. Buat Kelas baru dengan nama: DataKarakter 2. Ketikkan koding berikut pada area koding public class DataKarakter char c1, c2, c3; //Kode untuk X c1 = 88; c2 = 'Y'; System.out.print ("c1 dan c2 ="); System.out.println (c1 + " " +c2); // System.out.println(); //char diperlakukan seperti bilangan bulat c3 = 'X'; System.out.println("c3 berisi "+c3); //menaikkan nilai c3 c3++; System.out.println("c3 sekarang bernilai "+c3); Simpan dan run, hasilnya adalah sebagai berikut:

8 Praktikum 1.4. Inisialisasi Dinamis 1. Buat Kelas baru dengan nama: InisialisasiDinamis 2. Ketikkan koding berikut pada area koding public class InisialisasiDinamis double sisia = 3.0, sisib = 4.0; //sisi C diinisialisasi secara dinamis double sisic = Math.sqrt(sisiA*sisiA+sisiB*sisiB); System.out.println( "Panjang sisi miring /sisi C = " +sisic); Simpan dan run, akan tampil hasil berikut: Praktikum 1.4. Inisialisasi Dinamis 2 1. Buat Kelas baru dengan nama: InisialisasiDinamis2 2. Ketikkan koding berikut pada area koding import java.util.date; public class InisialisasiDinamis2 static void printtanggal ()

9 System.out.println (" Hari ini tanggal: "); System.out.println(new Date()); printtanggal(); Simpan dan Run, hasilnya adalah sebagai berikut: