MODUL PRAKTIKUM BASIS DATA PENGENALAN STRUKTUR DATA DAN KOMPLEKSITAS WAKTU
|
|
- Hamdani Tan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Deskripsi Singkat MODUL PRAKTIKUM BASIS DATA PENGENALAN STRUKTUR DATA DAN KOMPLEKSITAS WAKTU Praktikum struktur data dan algoritma adalah praktikum yang mendukung mata kuliah struktur data dan algoritma. Praktikum ini akan menggunakan bahasa pemrograman Java sehingga mata kuliah Pemrograman Berorientasi Objek merupakan prasyarat bagi mata kuliah ini. Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Dalam matematika dan komputasi, algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai. Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi. Tujuan 1. Membuat class ArrayTerurut dan ArrayTakTerurut beserta dengan method searchingnya. 2. Membuktikan kompleksitas waktu sequential searching dan binary searching. Materi 1 : Class ArrayTerurut, class ArrayTakTerurut dan Method Searching Pertama sekali kita akan memanfaatkan konsep inheritance dan abstract class untuk membuat hirarki class Arrays yang kemudian akan kita bedakan menjadi class ArrayTerurut dan class ArrayTakTerurut. Class Arrays digunakan untuk memaksa class turunannya untuk meng-override method insert dan delete. Class Arrays juga digunakan untuk membuat method display yang akan berlaku bagi semua subclass. Berikut code class Arrays. public abstract class Arrays // instance variables - replace the example below with your own //menampilkan semua data dalam array public void display(double[] a, int n)
2 for(int i=0; i<n; i++) System.out.println(a[i]); //method abstract untuk memasukkan data, //implementasinya pada subclass public abstract void insert(double value); //method abstract untuk menghapus data, //implementasinya pada subclass public abstract void delete(double value); Class ArrayTakTerurut merupakan tempat untuk menyimpan data bertipe double yang tidak terurut. Class ini memiliki method sequential searching (linear searching). Class ArrayTakTerurut merupakan subclass dari class Arrays sehingga class ini harus meng-override method insert dan delete. Berikut code class ArrayTakTerurut. public class ArrayTakTerurut extends Arrays // instance variables - replace the example below with your own private double[] a; // ref to array a private int nelems; // number of data items /** * Constructor for objects of class ArrayTakTerurut */ public ArrayTakTerurut(int max) // initialise instance variables a = new double[max]; // create the array nelems = 0; // no items yet //mengembalikan jumlah data yang ada dalam array public int size() return nelems; //menampilkan semua data dalam array public void display() super.display(a, nelems); //sequential searching. Mencari data dengan mencari data satu per satu public int sequentsearch(double searchkey)
3 int n = nelems; int i = 0; while(i < n) if(a[i] == searchkey) return i; i++; return public void insert(double value) a[nelems] = value; public void delete(double value) int posisiindeks = this.sequentsearch(value); if(posisiindeks == nelems) System.out.println("Posisi data yang dihapus tidak ditemukan."); else //hapus data dengan menurunkan semua data for(int i=posisiindeks; i<nelems; i++) a[posisiindeks] = a[posisiindeks+1]; nelems--; Class ArrayTerurut merupakan tempat untuk menyimpan data bertipe double yang terurut. Untuk sementara class ini belum memiliki method sorting, sehingga saat class ini digunakan diharapkan data yang dimasukkan dalam keadaan terurut. Class ini memiliki method binary searching. Class ArrayTerurut merupakan subclass dari class Arrays sehingga class ini harus meng-override method insert dan delete. Berikut code class ArrayTerurut. public class ArrayTerurut extends Arrays // instance variables - replace the example below with your own private double[] a; // ref to array a
4 private int nelems; // number of data items /** * Constructor for objects of class ArrayTerurut */ public ArrayTerurut(int max) // initialise instance variables a = new double[max]; // create the array nelems = 0; // no items yet //mengembalikan jumlah data yang ada dalam array public int size() return nelems; //menampilkan semua data dalam array public void display() super.display(a, nelems); //binary searching. Mencari data dengan membagi dua public int binarysearch(double searchkey) int lowerbound = 0; int upperbound = nelems-1; int curin; while(true) curin = (lowerbound + upperbound ) / 2; if(a[curin]==searchkey) return curin; // found it else if(lowerbound > upperbound) return nelems; // can't find it else // divide range if(a[curin] < searchkey) lowerbound = curin + 1; // it's in upper half else upperbound = curin - 1; // it's in lower half // end else divide range // end public void insert(double value) int j;
5 for(j=0; j<nelems; j++) // find where it goes if(a[j] > value) // (linear/sequential search) break; //naikkan ke atas dulu untuk memasukkan data for(int k=nelems; k>j; k--) a[k] = a[k-1]; a[j] = value; // insert it nelems++; // increment public void delete(double value) int posisiindeks = this.binarysearch(value); if(posisiindeks == nelems) System.out.println("Posisi data yang dihapus tidak ditemukan."); else //hapus data dengan menurunkan semua data for(int i=posisiindeks; i<nelems; i++) a[posisiindeks] = a[posisiindeks+1]; nelems--; Kemudian kita buat class yang akan menggunakan class array tersebut di atas. Saat ini kita hanya akan mencoba memasukkan data (insert), menghapus data (delete) dan menampilkan data (display). Berikut contoh codenya. public class SearchingApp public static void main(string[] args) int maxsize = 20; //ukuran array //mencipta objek arrayterurut ArrayTerurut arr = new ArrayTerurut(maxSize); //mencipta objek arraytakterurut ArrayTakTerurut arrt = new ArrayTakTerurut(maxSize); //masukkan 5 data terurut ke dalam arr int k = 1; for(int i=0; i<5; i++)
6 arr.insert(k); k++; arr.display(); //masukkan 5 data acak ke dalam arrt for(int i=0; i<100000; i++) int x = 1 + (int) (Math.random() * 10); arrt.insert(x); arrt.display(); arr.delete(15.0); arr.display(); arrt.delete(15.0); arrt.display(); Materi 2 : Pembuktian Kompleksitas Waktu Dua Metode Searching Kali ini kita akan membuktikan kompleksitas waktu antara metode pencarian sekuensial dan pencarian binary. Secara teori, pencarian binary lebih cepat yaitu O(log n), sedangkan pencarian sekuensial O(n). Untuk pengujian tersebut kita akan membuat class TimeInterval yang berguna untuk menghitung interval waktu. Berikut code programnya. public class TimeInterval // instance variables - replace the example below with your own private long starttime, endtime; private long elapsedtime; // Time Interval in milliseconds /** * Constructor for objects of class TimeInterval */ public TimeInterval() // initialise instance variables //method untuk memulai menghitung waktu public void starttiming() elapsedtime = 0; starttime = System.currentTimeMillis(); //method untuk mengakhir penghitungan waktu
7 public void endtiming() endtime = System.currentTimeMillis(); elapsedtime = endtime - starttime; //method untuk mengembalikan interval waktu public double getelapsedtime() return (double) elapsedtime / ; Ubah method main pada class SearchingApp seperti code di bawah. int maxsize = 100; //ukuran array double nilaidicari = 13.0; int posisi = 0; //mencipta objek arrayterurut ArrayTerurut arr = new ArrayTerurut(maxSize); //mencipta objek arraytakterurut ArrayTakTerurut arrt = new ArrayTakTerurut(maxSize); //mencipta objek timeinterval untuk menghitung interval waktu TimeInterval ti = new TimeInterval(); //masukkan 100 data terurut ke dalam arr int k = 1; for(int i=0; i<maxsize; i++) arr.insert(k); k++; //arr.display(); //masukkan 100 data acak ke dalam arrt for(int i=0; i<maxsize; i++) int x = 1 + (int) (Math.random() * 10); arrt.insert(x); //arrt.display(); search //membuktikan kompleksitas waktu sequential search dan binary ti.starttiming(); posisi = arrt.sequentsearch(nilaidicari); ti.endtiming();
8 System.out.println("Posisi " +nilaidicari+ " di posisi " +posisi); System.out.println("Waktu yang diperlukan oleh sequential search: " +ti.getelapsedtime()); ti.starttiming(); posisi = arr.binarysearch(nilaidicari); ti.endtiming(); System.out.println("Posisi " +nilaidicari+ " di posisi " +posisi); System.out.println("Waktu yang diperlukan oleh binary search: " +ti.getelapsedtime()); LATIHAN 1 Untuk mencari interval waktu ini, kita akan memulai dari array dengan maxsize=100, cek hasilnya. Jika tidak ada perbedaan waktu, naikkan menjadi 1000, cek kembali. Naikkan kembali menjadi 10000, , , Catat perubahan waktu untuk masing-masing metode searching seperti tabel di bawah. Ukuran array (maxsize) Waktu sequential searching Waktu binary searching Apakah yang dapat anda simpulkan? LATIHAN 2 Kemudian hitung interval waktu untuk proses insert dan delete pada ArrayTerurut juga ArrayTakTerurut. Jika belum tampak perbedaan pada data yang kecil, ubah ukuran array (maxsize) menjadi lebih besar. Lalu amati perubahan pada masing-masing class ArrayTerurut dan ArrayTakTerurut. SOAL-SOAL 1.
MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA STACK
MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA STACK Deskripsi Singkat merupakan bentuk struktur data seperti tumpukan yang memiliki konsep Last In First Out (LIFO). Bermakna data yang terakhir masuk merupakan
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA QUEUE
MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA QUEUE Deskripsi Singkat merupakan bentuk struktur data seperti antrian yang memiliki konsep First In First Out (FIFO). Bermakna data yang pertama masuk merupakan
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 1)
MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 1) Deskripsi Singkat Struktur data array memang sederhana namun unsur-unsur pada array terkait rapat sehingga proses menggeser data di dalam
Lebih terperinciGambar 1. Langkah-langkah pengurutan metode Insertion Sort (1)
PRAKTIKUM 9-10 ALGORITMA PENGURUTAN (INSERTION DAN SELECTION) A. TUJUAN PEMBELAJARAN 1. Memahami mengenai algoritma pengurutan insertion sort dan selection sort. 2. Mampu mengimplementasikan algoritma
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA BUBBLE SORT, SELECTION SORT, INSERTION SORT
Deskripsi Singkat MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA BUBBLE SORT, SELECTION SORT, INSERTION SORT Pada praktikum ke-1, kita telah mempelajari cara untuk menghitung interval waktu untuk 2 metode
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 2)
MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 2) Deskripsi Singkat Struktur data linked list telah kita pelajari pada praktikum sebelumnya. Praktikum ini akan memanfaatkan linked list
Lebih terperinciTes Asisten Praktikum Alpro Lanjut
Tes Asisten Praktikum Alpro Lanjut Tingkat kesulitan: Mudah Estimasi waktu pengerjaan: 90 menit Buatlah sebuah program yang akan meminta input n (1-300), dan menampilkan hasil penjumlahan dari setiap pembagi
Lebih terperinciPertemuan 4 Halaman 1/1. Class Inheritance
Pertemuan 4 Halaman 1/1 Inheritance merupakan suatu cara untuk menurunkan suatu class yang lebih umum menjadi suatu class yang lebih spesifik. Superclass dan Subclasses Subclass merupakan class yang diturunkan
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 12 ALGORITMA PENGURUTAN (SHELL SORT) A. TUJUAN PEMBELAJARAN 1. Memahami step by step algoritma pengurutan shell sort. 2. Mampu mengimplementasikan algoritma pengurutan shell sort dengan berbagai
Lebih terperinciSORTING DENGAN ALGORITMA DIVIDE AND CONQUER
SORTING DENGAN ALGORITMA DIVIDE AND CONQUER Ibnu Alam (13506024) Teknik Informatika Institut Teknologi Bandung Jalan Ganesha 10 if16024@students.if.itb.ac.id ABSTRAK Kemangkusan program adalah salah satu
Lebih terperinciEverybody in this country should learn how to program a computer because it teaches you how to think. Steve Jobs
Everybody in this country should learn how to program a computer because it teaches you how to think. Steve Jobs Pengenalan Heap Heap adalah struktur data dengan konsep Binary Tree. Heap dibagi menjadi
Lebih terperinciSequential Search (Linear Search)
1. Tujuan Instruksional Umum BAB 3 Searching (Pencarian) a. Mahasiswa mampu melakukan perancangan aplikasi menggunakan Struktur Searching (Pencarian). b. Mahasiswa mampu melakukan analisis pada algoritma
Lebih terperinciPemrograman. Pertemuan-3 Fery Updi,M.Kom
Pemrograman Pertemuan-3 Fery Updi,M.Kom 1 Pokok Bahasan Mengenal Tipe Data, Variabel Mengenal Operator 2 public class Main { Komentar /** Bentuk Dasar Kode Java * @param args */ public static void main(string[]
Lebih terperinciKARAKTERISTIK PEMROGRAMAN BERORIENTASI OBJEK (OOP) Pemrograman berorientasi Objek mempunyai karakterisitik sebagai berikut:
KARAKTERISTIK PEMROGRAMAN BERORIENTASI OBJEK (OOP) Pemrograman berorientasi Objek mempunyai karakterisitik sebagai berikut: a. Abstraksi (abstraction) b. Pembungkusan (encapsulation) c. Pewarisan (inheritence)
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 9 ALGORITMA PENGURUTAN (INSERTION SORT) A. TUJUAN PEMBELAJARAN 1. Memahami step by step algoritma pengurutan insertion sort. 2. Mampu mengimplementasikan algoritma pengurutan insertion sort dengan
Lebih terperinciMODUL III ARRAYLIST TUGAS PENDAHULUAN
MODUL III ARRAYLIST TUGAS PENDAHULUAN 1. Jelaskan pengertian ArrayList? 2. Jelaskan perbedaan Array dan ArrayList? 3. Tuliskan contoh sintak ArrayList! 1. TUJUAN Mahasiswa dapat memahami konsep ArrayList
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 13-14 ALGORITMA PENGURUTAN (QUICK DAN MERGE) A. TUJUAN PEMBELAJARAN 1. Memahami mengenai algoritma pengurutan quick sort dan merge sort. 2. Mampu mengimplementasikan algoritma pengurutan quick
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 13 ALGORITMA PENGURUTAN (QUICK SORT) A. TUJUAN PEMBELAJARAN 1. Memahami step by step algoritma pengurutan quick sort. 2. Mampu mengimplementasikan algoritma pengurutan quick sort dengan berbagai
Lebih terperinciANALISA RUNNING TIME
ANALISA RUNNING TIME Maximum Contiguous Subsequence Sum I KETUT RESIKA ARTHANA NPM : 1006747864 MAGISTER ILMU KOMPUTER FAKULTAS ILMU KOMPUTER UNIVERSITAS INDONESIA 1 Deskripsi Singkat Permasalahan Maximum
Lebih terperinciBahasa Pemrograman :: Polimorfism and Abstraction
Bahasa Pemrograman :: and Abstraction Julio Adisantoso ILKOM IPB 24 Mei 2010 Access Modifiers Access Modifiers Accessor Methods Mutator Methods Inheritance Akses Default (Package Accessibility) Tidak terdapat
Lebih terperinciAlgoritma dan Struktur Data. Queue
Algoritma dan Struktur Data Queue Teknik Informatika Universitas Muhammadiyah Malang 2016 Tujuan Instruksional Mahasiswa mampu : Memahami struktur data queue Memahami cara pengoperasian struktur data queue
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 11 ALGORITMA PENGURUTAN (BUBBLE SORT) A. TUJUAN PEMBELAJARAN 1. Memahami step by step algoritma pengurutan bubble sort. 2. Mampu mengimplementasikan algoritma pengurutan bubble sort dengan berbagai
Lebih terperinciLAPORAN RESMI INHERITANCE
LAPORAN RESMI PRAKTIKUM BAHASA PEMROGRAMAN BAB 4 INHERITANCE Disusun Oleh : NAMA : FARIDATUS SHOFIYAH NRP : 13.06.311.00112 KELOMPOK : C1 DOSEN PENGAMPU : MEDIKA RISNASARI, MT ASISTEN : AGUS PRIYONO Disetujui
Lebih terperinciMetode Binnary Searching di Java Console
Metode Binnary Searching di Java Console Oleh: Yudi Setiawan Dalam pemrograman, pencarian data merupakan suatu hal yang sangat gampang dilakukan. Anda sebagai programmer bisa menggunakan beberapa teknik
Lebih terperinciMODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK
MODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK Deskripsi Singkat Praktikum pemrograman berorientasi objek adalah praktikum yang menggunakan bahasa Java sebagai bantuan dalam memahami konsep pemrograman
Lebih terperinciInheritance dan Kata Kunci static
Inheritance dan Kata Kunci static PEWARISAN (INHERITANCE) Salah satu fitur yang paling kuat dalam OOP adalah penggunaan kode kembali (code reuse). Sekali sebuah prosedur dibuat, maka kita bisa menggunakannya
Lebih terperinciBAB VIII Pencarian(Searching)
BAB VIII Pencarian(Searching) Tujuan 1. Menunjukkan beberapa algoritma dalam Pencarian 2. Menunjukkan bahwa pencarian merupakan suatu persoalan yang bisa diselesaikan dengan beberapa algoritma yang berbeda
Lebih terperinciGambar 13.1 Ilustrasi proses algoritma sorting
MODUL 13 SORTING 13.1 Kompetensi 1. Mahasiswa mampu menjelaskan mengenai algoritma sorting. 2. Mahasiswa mampu membuat dan mendeklarasikan struktur algoritma sorting. 3. Mahasiswa mampu menerapkan dan
Lebih terperinciBAHASA PEMROGRAMAN JAVA
MI1274 Algoritma & Pemrograman Lanjut Genap 2015-2016 BAHASA PEMROGRAMAN JAVA Disusun Oleh: Reza Budiawan Untuk: Tim Dosen Algoritma & Pemrograman Lanjut Hanya dipergunakan untuk kepentingan pengajaran
Lebih terperinciBAHASA PEMROGRAMAN JAVA PUTU INDAH CIPTAYANI JURUSAN SISTEM INFORMASI STMIK AMIKOM YOGYAKARTA
1 BAHASA PEMROGRAMAN JAVA PUTU INDAH CIPTAYANI JURUSAN SISTEM INFORMASI STMIK AMIKOM YOGYAKARTA IDENTIFIER Identifier adalah suatu tanda yang mewakili nama-nama variabel, method, class, dsb. Ingat : Bahasa
Lebih terperinciMODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK
MODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK Deskripsi Singkat Praktikum pemrograman berorientasi objek adalah praktikum yang menggunakan bahasa Java sebagai bantuan dalam memahami konsep pemrograman
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA GENERIC DAN IMPLEMENTASI COMPARETO()
Deskripsi Singkat MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA GENERIC DAN IMPLEMENTASI COMPARETO() Praktikum 1 dan 2 yang telah anda lakukan melibatkan tipe data primitif. Contohnya class ArrayTakTerurut
Lebih terperinciLAPORAN RESMI PRAKTIKUM PEMROGRAMAN BERBASIS OBJEK (PBO) MODUL 5 INTERFACE
LAPORAN RESMI PRAKTIKUM PEMROGRAMAN BERBASIS OBJEK (PBO) MODUL 5 INTERFACE Disusun Oleh : TGL PRAKTIKUM : 3 Desember 2012 NAMA : ACHMAD FAJAR NORULLAH NRP : 11.04.111.000.75 KELAS/KELOMPOK : B/3 DOSEN
Lebih terperinciKENDALI PROSES. Untuk mengatur arus program, pemrograman java menyediakan struktur perulangan (looping), kondisional, percabangan, dan lompatan.
KENDALI PROSES Untuk mengatur arus program, pemrograman java menyediakan struktur perulangan (looping), kondisional, percabangan, dan lompatan. PERINTAH KONDISIONAL Pemrograman Java memiliki 2 Decision-making
Lebih terperinciMembuat dan Menggunakan Class
Pertemuan 3 Halaman 1/1 Membuat class pada java : Untuk mendefinisikan suatu class pada java digunakan : class ClassName { suatu class dapat terdiri dari - attribute / data field - method Attribute Attribute
Lebih terperinciPERCOBAAN 6 EXCEPTION
PERCOBAAN 6 EXCEPTION Pokok Bahasan Penanganan Eksepsi Menangkap Eksepsi Catch Secara bertingkat Melontarkan Eksepsi Melontarkan kembali Eksepsi Klausa Throws Tujuan Belajar Dengan praktikum ini mahasiswa
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
Politeknik Elektronika Negeri Surabaya PRAKTIKUM 28 BINARY SEARCH TREE 2 A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami konsep menghapus node pada Binary Search Tree. Node yang dihapus adalah node
Lebih terperinciKonsep Lanjut Pemrograman Objek
Constructor Konsep Lanjut Pemrograman Objek Restyandito e-mail : dito@ukdw.ac.id website : http://lecturer.ukdw.ac.id/~dito Constructor merupakan metode khusus yang memiliki nama sama dengan kelasnya.
Lebih terperinciStruktur Kontrol Pemrograman Java : PERCABANGAN
MK. Pemrograman Berorientasi Objek Struktur Kontrol Pemrograman Java : PERCABANGAN Karmilasari Struktur Kontrol Percabangan If, If-Else, If bersarang Switch - Case Pengulangan 2 Percabangan : IF Pada percabangan
Lebih terperinciArrays. Misalkan kita ingin menyimpan 100 buah integer Buat 100 variabel bertipe integer. Tidak efisien!
Array Alfan Arrays Misalkan kita ingin menyimpan 100 buah integer Buat 100 variabel bertipe integer int angka1 = 0; int angka2 = 1; Dst Tidak efisien! Kita dapat menyimpannya dalam sebuah variabel dengan
Lebih terperinciPraktikum Pemrograman. Pengantar OOP STMIK AMIKOM YOGYAKARTA. Bayu Setiaji, S.Kom
Praktikum Pemrograman Pengantar OOP Bayu Setiaji, S.Kom STMIK AMIKOM YOGYAKARTA 1. Tujuan 1. Memahami konsep OOP. 2. Memahami konsep proses pembentukan objek. 3. Dapat menggunakan member, baik yang static
Lebih terperinciLAPORAN PRAKTIKUM ALGORITMA DAN PEMROGRAMAN ( Implementasi Rekursi Pada Java)
LAPORAN PRAKTIKUM ALGORITMA DAN PEMROGRAMAN ( Implementasi Rekursi Pada Java) Di susun oleh: Wahyono ( 06/193218/PA/10892 ) Praktikan Algoritma dan Pemrograman Kelas A 7 Mei 2007 LABORATORIUM KOMPUTASI
Lebih terperinciPercobaan 6 Exception
Percobaan 6 Exception Pokok Bahasan Penanganan Eksepsi Menangkap Eksepsi Catch Secara bertingkat Melontarkan Eksepsi Melontarkan kembali Eksepsi Klausa Throws Tujuan Belajar Dengan praktikum ini mahasiswa
Lebih terperinciIF PEMROGRAMAN LANJUT ARRAY. Oleh : Andri Heryandi, M.T.
IF34348 - PEMROGRAMAN LANJUT ARRAY 08 Oleh : Andri Heryandi, M.T. MATERI HARI INI Definisi Array Deklarasi Array Membuat Array Mengakses Array Memanipulasi Array Class Arrays Perulangan For untuk Array
Lebih terperinciMODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK
MODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK Deskripsi Singkat Praktikum pemrograman berorientasi objek adalah praktikum yang menggunakan bahasa Java sebagai bantuan dalam memahami konsep pemrograman
Lebih terperinciLAPORAN PRAKTIKUM PEMROGRAMAN DASAR TIPE-TIPE FUNGSI ATAU METHOD
LAPORAN PRAKTIKUM PEMROGRAMAN DASAR TIPE-TIPE FUNGSI ATAU METHOD Disusun oleh : Nama : Ach Fauzan NIM : 135150201111002 Asisten 1 : Fadel Trivandi Dipantara Asisten 2 : Karid Nurvenus Asisten 3 : Apiladosi
Lebih terperinciPEMROGRAMAN BERORIENTASI OBJEK
MODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK NINF615 SEMESTER GASAL 2016/2017 PROGRAM STUDI S1 TEKNIK INFORMATIKA MODUL PRAKTIKUM PEMROGRAMAN BERORIENTASI OBJEK DISUSUN OLEH: Tim Asisten Praktikum Jurusan
Lebih terperinciPemrograman Berorientasi. Class dan Obyek 2
Pemrograman Berorientasi Obyek Class dan Obyek 2 anton@ukdw.ac.id Method main pada Java public static void main(string[] args) Merupakan bagian yang dieksekusi oleh program Java Sifat: public, static,
Lebih terperinciA. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami Konsep Binary Search Tree 2. Mengimplementasaikan Binary Search Tree
PRAKTIKUM 27 BINARY SEARCH TREE A. TUJUAN Mahasiswa diharapkan mampu : 1. Memahami Konsep Binary Search Tree 2. Mengimplementasaikan Binary Search Tree B. DASAR TEORI Binary search tree adalah salah satu
Lebih terperinciPEMAHAMAN DASAR DASAR JAVA
MODUL 1 PEMAHAMAN DASAR DASAR JAVA A. PENGANTAR JAVA Java Standard Development Kit (JDK/SDK) merupakan alat-alat utama bagi programmer untuk membuat dan menjalankan java. Development Kit dapat didownload
Lebih terperinciBelajar ArrayList di Java
Belajar ArrayList di Java Oleh: Yudi Setiawan Apa itu ArrayList? Sebenarnya, ArrayList itu merupakan salah satu fitur yang paling saya senangi dalam melakukan penyimpanan Data yang jumlahnya tidak dikit.
Lebih terperinciBAHASA PEMROGRAMAN. Untuk SMK. Kadarisman Tejo Yuwono Totok Sukardiyono Adi Dewanto. : Ratu Amilia Avianti. Perancang Kulit
BAHASA PEMROGRAMAN Untuk SMK Penulis Editor Perancang Kulit Ukuran Buku : Suprapto Kadarisman Tejo Yuwono Totok Sukardiyono Adi Dewanto : Ratu Amilia Avianti : Tim : 18,2 x 15,7 cm Direktorat Pembinaan
Lebih terperinciIKG2I4 / Software Project I
IKG2I4 / Software Project I Mahmud Imrona, M.T. Izzatul Ummah, M.T. Kelompok Keahlian Algoritma dan Komputasi LECTURE NOTE WEEK 2 1 3/11/2015 WEEK 2 Class Driver Constructor Public vs private Get dan set
Lebih terperinciInsertion Sort Dengan Algoritma Divide And Conquer
Insertion Sort Dengan Algoritma Divide And Conquer Oleh: Yudi Setiawan Pada tutorial sebelumnya, saya pernah ada membahas tentang Insertion Sort. Nah, perbedaan antara Insertion Sort yang biasa dengan
Lebih terperinci2 TIPE DATA DAN VARIABEL
BAB 2 TIPE DATA DAN VARIABEL Kompetensi Dasar dan Indikator : Setelah mengikuti materi kuliah ini mahasiswa mampu menggunakan tipe data dan variable yang ada dalam Java, dengan indikator mahasiswa mampu:
Lebih terperinciPRAKTIKUM PEMROGRAMAN LANJUT MODUL 1
LABORATORIUM KOMPUTER DASAR PROGRAM STUDI SISTEM INFORMASI PROGRAM TEKNOLOGI INFORMASI DAN ILMU KOMPUTER UNIVERSITAS BRAWIJAYA PRAKTIKUM PEMROGRAMAN LANJUT SEMESTER :GENAP TAHUN : 2013/2014 MODUL 1 Judul
Lebih terperinciIKG2I4 / Software Project I
IKG2I4 / Software Project I Mahmud Imrona, M.T. Izzatul Ummah, M.T. Kelompok Keahlian Algoritma dan Komputasi LECTURE NOTE WEEK 3 1 02/02/2016 8:59:08 WEEK 3 Inheritance Pewarisan class (atribut dan method)
Lebih terperinciOperator, Statement kondisional, dan Iterasi pada Java
Operator, Statement kondisional, dan Iterasi pada Java Operator Operator Aritmatika Operator ini digunakan pada operasi-operasi aritmatika seperti penjumlahan, pengurangan, pembagian dll. Jenis Operator
Lebih terperinciIKG2I4 / Software Project I
IKG2I4 / Software Project I Mahmud Imrona, M.T. Izzatul Ummah, M.T. Kelompok Keahlian Algoritma dan Komputasi LECTURE NOTE WEEK 4 1 3/11/2015 WEEK 4 Relasi Antar Class (Agregasi): Relasi class Titik dan
Lebih terperinci1. Latar Belakang Didalam pembuatan game java sering kali kita mendefinisikan banyak object seperti gambar, dan grafik geometri yang begitu banyak,
1. Latar Belakang Didalam pembuatan game java sering kali kita mendefinisikan banyak object seperti gambar, dan grafik geometri yang begitu banyak, untuk itu dibutuhkan suatu manajemen yang menangani hal
Lebih terperinciModul 4: Iteratif & Rekursif, Binary Tree
Modul 4: Iteratif & Rekursif, Binary Tree Tujuan Instruksi Khusus: Mahasiswa dapat memahami algoritma Iteratif dan Rekursif Mahasiswa dapat memahami struktur Binary Tree Teori Efektifitas pemilihan algoritma
Lebih terperinciMenghitung Inversion Pada Barisan Dengan Menggunakan Modifikasi Bubble Sort, Insertion Sort, dan Merge Sort
Menghitung Inversion Pada Barisan Dengan Menggunakan Modifikasi Bubble Sort, Insertion Sort, dan Merge Sort M Iqbal Tawakal - 0706271954 Abstract Paper ini akan menjelaskan mengenai cara menghitung inversion
Lebih terperinciPERTEMUAN 2 ARRAY, PERCABANGAN, DAN PERULANGAN
PERTEMUAN 2 ARRAY, PERCABANGAN, DAN PERULANGAN PERTEMUAN 2 ARRAY, PERCABANGAN, DAN PERULANGAN Obektif: Praktikan mengetahui arra, percabangan, dan perulangan pada Java. Praktikan mengetahui bentuk umum
Lebih terperinciModul Praktikum 3 Pemograman Berorientasi Objek
Modul Praktikum 3 Pemograman Berorientasi Objek 1. Judul : Kontrol Keputusan dan Pengulangan 2. Tujuan Percobaan : Diakhir praktikum, mahasiswa diharapkan mampu : Menggunakan struktur kontrol keputusan
Lebih terperinciTUGAS DASAR PEMROGRAMAN KELAS C DOSEN PENGAMPU : IKA ATSARI DEWI, STP, MP
TUGAS DASAR PEMROGRAMAN KELAS C DOSEN PENGAMPU : IKA ATSARI DEWI, STP, MP Disusun Oleh: Dewi Barizah Anik Haryanti 135100307111005 blog.ub.ac.id/dewibarizah08 135100307111043 blog.ub.ac.id/anikharyanti
Lebih terperinciINHERITANCE AND POLIMORPHISM PUTU INDAH CIPTAYANI JURUSAN SISTEM INFORMASI STMIK AMIKOM
1 INHERITANCE AND POLIMORPHISM PUTU INDAH CIPTAYANI JURUSAN SISTEM INFORMASI STMIK AMIKOM INHERITANCE Pewarisan atribut dan method pada sebuah class yang diperoleh dari class yang direferensi sebagai induk
Lebih terperinciMODUL 3. Inheritance, Abstract Class, Interface TUJUAN PRAKTIKUM LANDASAN TEORI. A. Inheritance
MODUL 3 Inheritance, Abstract Class, Interface TUJUAN PRAKTIKUM 1. Praktikan dapat memahai bagaimana suatu class dapat mewariskan sifat dari class yang sudah ada. 2. Praktikan mampu mendefinisikan superclass
Lebih terperinciPemrograman Berbasis Objek Operator dan Assignment
Operator dan Assignment Macam-macam macam Operator Arithmetic Op. : + - * / % Relational Op. : > >= < >>> Conditional
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 13 Algoritma Pencarian (Searching) A. TUJUAN PEMBELAJARAN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep pencarian dengan metode sequential search dan
Lebih terperinciSATUAN ACARA PERKULIAHAN(SAP)
SATUAN ACARA PERKULIAHAN(SAP) Nama Mata Kuliah : Pemrograman C++ Kode Mata Kuliah : Bobot Kredit : 4 SKS Semester Penempatan : 3 Kedudukan Mata Kuliah : Mata Kuliah Prasyarat : - Penanggung Jawab Mata
Lebih terperinciKonsep Dasar Pemrograman Berorientasi Objek
Konsep Dasar Pemrograman Berorientasi Objek CLASS & OBJECT Kita dapat membuat banyak OBJECT dari satu CLASS Untuk membuat banyak OBJECT, kita cukup gunakan keyword new berulang kali Misal: Rekening CLASS
Lebih terperinciPemrograman Berorientasi Objek Danu Wira Pangestu
Pemrograman Berorientasi Objek Danu Wira Pangestu About Me Danu Wira Pangestu S.Kom - Univ.PGRI Yogyakarta Prodi T.Informatika (2006) Email : danu.wira.pangestu@gmail.com Blog : bangdanu.wordpress.com
Lebih terperinci1. Mana diantara pilihan-pilihan berikut ini yang merupakan penulisan loop yang benar?
1 of 14 2/21/2008 2:34 PM Waktu Sisa : 0:43:58 1. Mana diantara pilihan-pilihan berikut ini yang merupakan penulisan loop yang benar? 2 of 14 2/21/2008 2:34 PM 2. Pernyataan manakah yang benar mengenai
Lebih terperinciMetode Insertion Sort di Java Console
Metode Insertion Sort di Java Console Oleh: Yudi Setiawan Pada tutorial sebelumnya, saya pernah jelaskan metode Bubble Sort dan Selection Sort. Nah, untuk tutorial kali ini saya akan membahas tentang Insertion
Lebih terperinciPemrograman Lanjut. Class : Deeper Look 2
Pemrograman Lanjut Class : Deeper Look 2 PTIIK - 2013 Objectives Mampu menggunakan variabel dan method static dan final. Mampu meng-import static member dari sebuah kelas. Mampu membuat package dan meng-import
Lebih terperinciGrouping Object. Viska Mutiawani, M.Sc
Grouping Object Viska Mutiawani, M.Sc Konsep Penting Array ArrayList Vector Kenapa perlu mengelompokkan objek Banyak aplikasi melibatkan pengelompokan objek: Organizer. Notebook. Katalog buku. Jumlah data
Lebih terperinciInheritance (Pewarisan) Pengertian dasar inheritance
Inheritance (Pewarisan) Pengertian dasar inheritance Inheritance (Pewarisan) merupakan salah satu dari tiga konsep dasar OOP. Konsep inheritance ini mengadopsi dunia riil dimana suatu entitas/obyek dapat
Lebih terperinciPemrograman Berorientasi Objek / Object Oriented Programming / (OOP) Nur Hasanah, M.Cs
Pemrograman Berorientasi Objek / Object Oriented Programming / (OOP) Nur Hasanah, M.Cs Object Oriented Programming (OOP) adalah inti dari pemrograman Java. Dalam OOP, setiap objek didefinisikan sebagai
Lebih terperinciTIPE DATA PADA JAVA. Pertemuan (K-04/L-04)
TIPE DATA PADA JAVA Pertemuan (K-04/L-04) Alangkah baiknya kita mempelajari terlebih dahulu tentang apa itu tipe data dan mengenal ada berapa tipe data yang digunakan dalam Bahasa Pemrograman Java. Sudah
Lebih terperinciPolymorphism (Polimorfisme)
Polymorphism (Polimorfisme) Pemrograman Berorientasi Objek Minggu 7 Alfa Faridh Suni Polymorphisme * Poly + morph = banyak + bentuk * Polymorphism yang berarti satu objek dapat memiliki banyak bentuk yang
Lebih terperinciModul Praktikum Algoritma dan Struktur Data
BAB 4 SEARCHING A. TUJUAN 1. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Searching (Pencarian) 2. Mahasiswa mampu melakukan analisis pada algoritma Searching yang dibuat 3. Mahasiswa
Lebih terperinciBab 8 Array. x=a[9]; Untuk memasukkan data ke dalam array, sintak yang digunakan adalah : a[nomor_elemen] = data;
Bab 8 Array A. Pengertian Array Array adalah suatu variabel yang terdiri dari sekumpulan data dimana data-data tersebut mempunyai tipe data yang sama. Setiap data disimpan dalam alamat memori yang berbeda-beda
Lebih terperinciModul Praktikum 4 Pemograman Berorientasi Objek
Modul Praktikum 4 Pemograman Berorientasi Objek 1. Judul : Array 2. Tujuan Percobaan : Diakhir praktikum, mahasiswa diharapkan mampu : Mendeklarasikan dan membuat array Mengakses elemen-elemen didalam
Lebih terperinciAlgoritma dan Struktur Data
Modul Praktikum Algoritma dan Struktur Data SEARCHING Sisilia Thya Safitri, ST., MT ST3 Telkom Purwokerto Jl. DI Panjaitan 128 Purwokerto * Untuk kalangan sendiri Praktikum 9 Materi : Searching Waktu :
Lebih terperinciOverriding. Subclass yang berusaha memodifikasi tingkah laku yang diwarisi dari superclass. Tujuan: subclass memiliki tingkah laku yang lebih
Overriding, Overloading, Polymorphism Pertemuan 10 Pemrograman Berbasis Obyek Oleh Tita Karlita Topik Overriding Overloading Constructor overloading Polymorphism Virtual Method Invocation Polymorphic arguments
Lebih terperinciBahasa Pemrograman :: Inheritance
Bahasa Pemrograman :: Inheritance Julio Adisantoso ILKOM IPB 17 Mei 2010 Class Person Class Student Class Person public class Person { private String name; private String address; private int age; //constructors
Lebih terperinciDasar Pemrograman Java
Dasar Pemrograman Java Tessy Badriyah, SKom. MT. http://lecturer.eepis-its.edu/~tessy Tujuan Pembelajaran Penggunaan Komentar dalam program Memahami perbedaan identifier yang valid dan yang tidak valid
Lebih terperinci1.Tujuan. 2. Latar Belakang. Mendefinisikan superclasses dan subclasses Override method dari superclasses Membuat method final dan class final
1.Tujuan Mendefinisikan superclasses dan subclasses Override method dari superclasses Membuat method final dan class final 2. Latar Belakang Dalam bagian ini, kita akan membicarakan bagaimana suatu class
Lebih terperinciPada akhir pembahasan, peserta diharapkan mampu untuk:
Struktur kontrol Pengenalan Pemrograman 1 Versi 2.0 tujuan Pada akhir pembahasan, peserta diharapkan mampu untuk: Menggunakan struktur kontrol keputusan (if, else, switch), untuk memilih bagian dari program
Lebih terperinciMODUL 9 EXCEPTION HANDLING
MODUL 9 EXCEPTION HANDLING TUJUAN Setelah menyelesaikan modul ini, praktikan dapat: Memahami konsep Exception Handling. Praktikan dapat mengimplementasikan Exception Handling dalam bahasa Java. DASAR TEORI
Lebih terperinciObyektif : KONTROL ALUR PROGRAM
KONTROL ALUR PROGRAM Obyektif : 1. Mengetahui dan memahami tentang percabangan (seleksi) 2. Mengetahui dan memahami tentang perulangan (iterasi) 3. Dapat membuat program tentang control alur program PERCABANGAN
Lebih terperinciMODUL 3 PEWARISAN TUJUAN DASAR TEORI
MODUL 3 PEWARISAN TUJUAN Setelah menyelesaikan modul ini, praktikan dapat: Memahami pewarisan tunggal dan jamak dalam pemrograman java. Mampu mengimplementasikan pewarisan tunggal dalam bahasa pemrograman
Lebih terperinciPoliteknik Elektronika Negeri Surabaya
PRAKTIKUM 10 ALGORITMA PENGURUTAN (SELECTION SORT) A. TUJUAN PEMBELAJARAN 1. Memahami step by step algoritma pengurutan selection sort. 2. Mampu mengimplementasikan algoritma pengurutan selection sort
Lebih terperinciOperator dan Assignment
Operator dan Assignment Macam-macam Operator Arithmetic Op. : + - * / % Relational Op. : > >= < >>> Conditional Op.
Lebih terperinciSEKUEN, PERCABANGAN & PENGULANGAN
Materi kuliah SEKUEN, PERCABANGAN & PENGULANGAN Ir. Roedi Goernida, MT. (roedig@yahoo.com) Program Studi Sistem Informasi Fakultas Rekayasa Industri Institut Teknologi Telkom Bandung 2011 1 Pengertian
Lebih terperinciLAB PEMROGRAMAN I (JAVA FUNDAMENTAL) PERTEMUAN 3 Dosen : Bella Hardiyana S. Kom
LAB PEMROGRAMAN I (JAVA FUNDAMENTAL) PERTEMUAN 3 Dosen : Bella Hardiyana S. Kom BAB III DASAR-DASAR PEMROGRAMAN Tipe Data Data adalah sekumpulan kejadian/fakta yang dipresentasikan dengan huruf, angka,
Lebih terperinci5.Buatlah subclass world, beri nama subclass word :latar.pilih jalan.png sebagai image. Compile.
III.Modul Praktek 4 1.Buatlah image dengan software desain. 2.Simpan dengan nama file :jalan.png 3. Buat scenario/ projeck baru 4. kopikan file jalan.png ke lokasi folder project anda pada folder image.
Lebih terperinciPencarian pada Array. Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang
Pencarian pada Array Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang Latar Belakang Merupakan proses yang penting karena sering dilakukan terhadap sekumpulan data yang disimpan
Lebih terperinciPenggunaan Algoritma Backtrack dan Aturan Warnsdorff Untuk Menyelesaikan Knight s Tour Problem
Penggunaan Algoritma Backtrack dan Aturan Warnsdorff Untuk Menyelesaikan Knight s Tour Problem Ali Akbar - 13514080 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPraktikum 4 Konsep Inheritance, Polymorphism, dan Encapsulation
Praktikum 4 Konsep Inheritance, Polymorphism, dan Encapsulation Dosen : Ir. Nanang Syahroni M.Kom Pokok Bahasan Konsep pewarisan dan deklarasi pewarisan dalam bahasa Java Konsep polimospisme dan deklarasi
Lebih terperinci