TEORI ALGORITMA DAN STRUKTR DATA
2014
TEORI ALGORITMA
DAN STRUKTR DATA
Dosen : Herwin Zakiyah, ST, M.Eng
Berisi Rangkuman Materi Tentang Algoritma Dan Struktur Data Pada Tengah
Kedua Semseter 1 Jurusan Teknik Informatika POLITEKNIK KEDIRI.
Moh. Sukron Makmun
13010058
I
Teknik Informatika 1B
II
DAFTAR ISI
HALAMAN JUDUL ........................................................................................................................I
DAFTAR ISI ................................................................................................................................................. II
BAB I PERULANGAN (WHILE, DO...WHILE) ........................................................................................1
1.
2.
Dasar Teori. ........................................................................................................................................1
1.1.
While. .........................................................................................................................................1
1.2.
Do...While. .................................................................................................................................1
Praktikum (Coding). ...........................................................................................................................2
2.1.
Perualangan While. .....................................................................................................................2
2.2.
Perulangan do...while. ................................................................................................................2
BAB II ARRAY DAN MATRIKS (ARRAY MULTIDIMENSI) ................................................................3
1.
2.
Dasar Teori. ........................................................................................................................................3
1.1.
Array Satu Dimensi. ...................................................................................................................3
1.2.
Array Multidimensi. ...................................................................................................................3
Praktikum (Coding). ...........................................................................................................................3
2.1.
Array Satu Dimensi. ...................................................................................................................3
2.2.
Array Multidimensi. ...................................................................................................................4
BAB III CLASS ............................................................................................................................................5
1.
Dasar Teori. ........................................................................................................................................5
1.1.
2.
Class. ..........................................................................................................................................5
1.1.1.
Attribut. ..............................................................................................................................5
1.1.2.
Method. ..............................................................................................................................5
1.2.
Konstruktor.................................................................................................................................5
1.3.
Object. ........................................................................................................................................5
Praktikum (Coding). ...........................................................................................................................6
BAB IV GRAPHICAL USER INTERFACE (GUI) .....................................................................................7
1.
Dasar Teori. ........................................................................................................................................7
2.
Praktikum (Coding). ...........................................................................................................................7
BAB V ALGORITMA PENCARIAN (SEARCHING) ...............................................................................9
1.
Dasar Teori. ........................................................................................................................................9
1.1.
Linear/Sequential Search............................................................................................................9
1.2.
Binnary Search. ..........................................................................................................................9
III
2.
Praktikum (Coding). .........................................................................................................................10
2.1.
Linear/Sequential Search..........................................................................................................10
2.2.
Binary Search. ..........................................................................................................................11
BAB VI PENCARIAN MAXIMUN DAN MINIMUM .............................................................................12
1.
Dasar Teori. ......................................................................................................................................12
2.
Praktikum (Coding). .........................................................................................................................12
BAB VII ALGORITMA PENGURUTAN (SORTING) .............................................................................13
1.
2.
Dasar Teori. ......................................................................................................................................13
1.1.
Bubble Sort...............................................................................................................................13
1.2.
Insertion Sort. ...........................................................................................................................13
1.3.
Selection Sort. ..........................................................................................................................13
1.4.
Quick Sort. ...............................................................................................................................13
Praktikum (Coding). .........................................................................................................................13
BAB I
PERULANGAN (WHILE, DO...WHILE)
1. Dasar Teori.
Perulangan dalah pernyataan dalam pemrograman dimana program akan
mengulang sebuah atau sekelompok pernyataan tanpa menulis perintah yang sama secara
berualang selama kondisi bernilai benar.
Ada dua pernyataan perulangan yang dapat digunakan dalam bahasa java yang
akan kita bahas yaitu while dan do...while.
1.1. While.
Pernyataan ini berguna untuk memproses suatu pernyataan atau
beberapa pernyataan beberapa kali selama ungkapan atau kondisi bernilai
benar. Pernyataan ini akan mengecek ungkapan atau kondisi terlebih dahulu,
sehingga jika ungkapan atau kondisi bernilai salah maka pernyataan sama
sekali tidak akan dijalankan.
Bentuk umum :
while (kondisi){
//blok perulangan
pernyataan;
}
Keterangan :
a. kondisi pada while akan dicek terlebih dahulu sebelum menjalankan
pernyataan.
b. Pernyataan akan dijalankan selama kondisi pada while bernilai benar.
c. Pernyataan mungkin tidak akan dijalankan sama sekali, jika ditemui
kondisi pada while bernilai salah.
1.2. Do...While.
Pernyataan ini juga berguna untuk memproses suatu pernyataan
atau beberapa pernyaataan beberapa kali selama ungkapan atau kondisi
bernilai benar. Namun, ungkapan atau kondisi tersebut akan dicek di
belakang. Sehingga pernyataan minimal dapat dijalankan meskipun hanya
sekali, yaitu saat pertama kali menjalankan pernyataan.
Bentuk umum :
do{
//blok pernyataan
pernyataan;
}
while(kondisi);
Keterangan :
a. Pernyataan akan dijalankan secara berulang selama kondisi bernilai salah,
dan pernyataan ini minimal akan dijalankan meskipun hanya sekali.
b. Kondisi pada while akan dicek setelah menjalankan blok pernyataan.
1
2
2. Praktikum (Coding).
2.1. Perualangan While.
package perulangan;
/**
* @author Moh. Sukron Makmun
*/
public class perulaganWhile{
public static void main (String [] args ){
int a = 0;
System.out.println("Sebelum while");
while (a=1);
System.out.println("Setelah DoWhile");}
}
Hasil Output :
Sebelum while
Nilai dari a : 0
Nilai dari a : 1
Nilai dari a : 2
Nilai dari a : 3
Nilai dari a : 4
Nilai dari a : 5
Nilai dari a : 6
Nilai dari a : 7
Nilai dari a : 8
Nilai dari a : 9
Nilai dari a : 10
Setelah while
Hasil Output :
Sebelum DoWhile
Nilai dari a : 10
Nilai dari a : 9
Nilai dari a : 8
Nilai dari a : 7
Nilai dari a : 6
Nilai dari a : 5
Nilai dari a : 4
Nilai dari a : 3
Nilai dari a : 2
Nilai dari a : 1
Setelah DoWhile
BAB II
ARRAY DAN MATRIKS (ARRAY MULTIDIMENSI)
1. Dasar Teori.
Array adalah sebuah struktur data yang terdiri dari data – data yang bertipe data
sama. Posisi (indeks) atau isi dari larik biasanya disebut elemen, yang dimulai dengan
hitungan nol (0). Untuk memanggil data pada data array dengan cara menyebut nama
variabel dan diikuti dengan nomor indeksnya. Array dapat diibaratkan sebagai loker
penimpanan barang, sebagaimana kita lihat pada tempat penitipan barang yang memiliki
nomor masing - masing.
1.1. Array Satu Dimensi.
Bentuk umum :
a. Tipedata [n] variabel;
varaiabel = new tipedata [n];
b. Tipedata [] variabel = new tipedata [n];
c. Tipedata [] variabel = {data[0],data[1],data[2],...,data [n-1]};
Keterangan :
- n : ukuran atau panjang dari array.
Data[0] Data[1] Data[2] Data[3] Data[4] Data[5] ...
1.2.
Data[n-1]
Array Multidimensi.
Bentuk umum :
a. Tipedata [m][n] variabel;
varaiabel = new tipedata [m][n];
b. Tipedata [][] variabel = new tipedata [m][n];
c. Tipedata [][] variabel = {{data[0][1],data[0][1],...,data [0][n-1]},
{data[1][0],data[1][1],...,data[1][n-1]},
{data[m-1][0],...,...,data[m-1][n-1]}};
Keterangan :
- m : ukuran panjang baris array ( ).
- n : ukuran panjang kolom array ( ).
Data[0][0]
Data[1][0]
Data[m-1][0]
Data[0][1]
Data[1][1]
Data[m-1][1]
...
...
...
Data[0][n-1]
Data[1][n-1]
Data[m-1][n-1]
2. Praktikum (Coding).
2.1. Array Satu Dimensi.
package Array;
/**
* @author Moh. Sukron Makmun
*/
public class satuDimensi {
public static void main (String [] args){
int [] data = {1,2,3,4,5,};
for(int a = 0; a
TEORI ALGORITMA
DAN STRUKTR DATA
Dosen : Herwin Zakiyah, ST, M.Eng
Berisi Rangkuman Materi Tentang Algoritma Dan Struktur Data Pada Tengah
Kedua Semseter 1 Jurusan Teknik Informatika POLITEKNIK KEDIRI.
Moh. Sukron Makmun
13010058
I
Teknik Informatika 1B
II
DAFTAR ISI
HALAMAN JUDUL ........................................................................................................................I
DAFTAR ISI ................................................................................................................................................. II
BAB I PERULANGAN (WHILE, DO...WHILE) ........................................................................................1
1.
2.
Dasar Teori. ........................................................................................................................................1
1.1.
While. .........................................................................................................................................1
1.2.
Do...While. .................................................................................................................................1
Praktikum (Coding). ...........................................................................................................................2
2.1.
Perualangan While. .....................................................................................................................2
2.2.
Perulangan do...while. ................................................................................................................2
BAB II ARRAY DAN MATRIKS (ARRAY MULTIDIMENSI) ................................................................3
1.
2.
Dasar Teori. ........................................................................................................................................3
1.1.
Array Satu Dimensi. ...................................................................................................................3
1.2.
Array Multidimensi. ...................................................................................................................3
Praktikum (Coding). ...........................................................................................................................3
2.1.
Array Satu Dimensi. ...................................................................................................................3
2.2.
Array Multidimensi. ...................................................................................................................4
BAB III CLASS ............................................................................................................................................5
1.
Dasar Teori. ........................................................................................................................................5
1.1.
2.
Class. ..........................................................................................................................................5
1.1.1.
Attribut. ..............................................................................................................................5
1.1.2.
Method. ..............................................................................................................................5
1.2.
Konstruktor.................................................................................................................................5
1.3.
Object. ........................................................................................................................................5
Praktikum (Coding). ...........................................................................................................................6
BAB IV GRAPHICAL USER INTERFACE (GUI) .....................................................................................7
1.
Dasar Teori. ........................................................................................................................................7
2.
Praktikum (Coding). ...........................................................................................................................7
BAB V ALGORITMA PENCARIAN (SEARCHING) ...............................................................................9
1.
Dasar Teori. ........................................................................................................................................9
1.1.
Linear/Sequential Search............................................................................................................9
1.2.
Binnary Search. ..........................................................................................................................9
III
2.
Praktikum (Coding). .........................................................................................................................10
2.1.
Linear/Sequential Search..........................................................................................................10
2.2.
Binary Search. ..........................................................................................................................11
BAB VI PENCARIAN MAXIMUN DAN MINIMUM .............................................................................12
1.
Dasar Teori. ......................................................................................................................................12
2.
Praktikum (Coding). .........................................................................................................................12
BAB VII ALGORITMA PENGURUTAN (SORTING) .............................................................................13
1.
2.
Dasar Teori. ......................................................................................................................................13
1.1.
Bubble Sort...............................................................................................................................13
1.2.
Insertion Sort. ...........................................................................................................................13
1.3.
Selection Sort. ..........................................................................................................................13
1.4.
Quick Sort. ...............................................................................................................................13
Praktikum (Coding). .........................................................................................................................13
BAB I
PERULANGAN (WHILE, DO...WHILE)
1. Dasar Teori.
Perulangan dalah pernyataan dalam pemrograman dimana program akan
mengulang sebuah atau sekelompok pernyataan tanpa menulis perintah yang sama secara
berualang selama kondisi bernilai benar.
Ada dua pernyataan perulangan yang dapat digunakan dalam bahasa java yang
akan kita bahas yaitu while dan do...while.
1.1. While.
Pernyataan ini berguna untuk memproses suatu pernyataan atau
beberapa pernyataan beberapa kali selama ungkapan atau kondisi bernilai
benar. Pernyataan ini akan mengecek ungkapan atau kondisi terlebih dahulu,
sehingga jika ungkapan atau kondisi bernilai salah maka pernyataan sama
sekali tidak akan dijalankan.
Bentuk umum :
while (kondisi){
//blok perulangan
pernyataan;
}
Keterangan :
a. kondisi pada while akan dicek terlebih dahulu sebelum menjalankan
pernyataan.
b. Pernyataan akan dijalankan selama kondisi pada while bernilai benar.
c. Pernyataan mungkin tidak akan dijalankan sama sekali, jika ditemui
kondisi pada while bernilai salah.
1.2. Do...While.
Pernyataan ini juga berguna untuk memproses suatu pernyataan
atau beberapa pernyaataan beberapa kali selama ungkapan atau kondisi
bernilai benar. Namun, ungkapan atau kondisi tersebut akan dicek di
belakang. Sehingga pernyataan minimal dapat dijalankan meskipun hanya
sekali, yaitu saat pertama kali menjalankan pernyataan.
Bentuk umum :
do{
//blok pernyataan
pernyataan;
}
while(kondisi);
Keterangan :
a. Pernyataan akan dijalankan secara berulang selama kondisi bernilai salah,
dan pernyataan ini minimal akan dijalankan meskipun hanya sekali.
b. Kondisi pada while akan dicek setelah menjalankan blok pernyataan.
1
2
2. Praktikum (Coding).
2.1. Perualangan While.
package perulangan;
/**
* @author Moh. Sukron Makmun
*/
public class perulaganWhile{
public static void main (String [] args ){
int a = 0;
System.out.println("Sebelum while");
while (a=1);
System.out.println("Setelah DoWhile");}
}
Hasil Output :
Sebelum while
Nilai dari a : 0
Nilai dari a : 1
Nilai dari a : 2
Nilai dari a : 3
Nilai dari a : 4
Nilai dari a : 5
Nilai dari a : 6
Nilai dari a : 7
Nilai dari a : 8
Nilai dari a : 9
Nilai dari a : 10
Setelah while
Hasil Output :
Sebelum DoWhile
Nilai dari a : 10
Nilai dari a : 9
Nilai dari a : 8
Nilai dari a : 7
Nilai dari a : 6
Nilai dari a : 5
Nilai dari a : 4
Nilai dari a : 3
Nilai dari a : 2
Nilai dari a : 1
Setelah DoWhile
BAB II
ARRAY DAN MATRIKS (ARRAY MULTIDIMENSI)
1. Dasar Teori.
Array adalah sebuah struktur data yang terdiri dari data – data yang bertipe data
sama. Posisi (indeks) atau isi dari larik biasanya disebut elemen, yang dimulai dengan
hitungan nol (0). Untuk memanggil data pada data array dengan cara menyebut nama
variabel dan diikuti dengan nomor indeksnya. Array dapat diibaratkan sebagai loker
penimpanan barang, sebagaimana kita lihat pada tempat penitipan barang yang memiliki
nomor masing - masing.
1.1. Array Satu Dimensi.
Bentuk umum :
a. Tipedata [n] variabel;
varaiabel = new tipedata [n];
b. Tipedata [] variabel = new tipedata [n];
c. Tipedata [] variabel = {data[0],data[1],data[2],...,data [n-1]};
Keterangan :
- n : ukuran atau panjang dari array.
Data[0] Data[1] Data[2] Data[3] Data[4] Data[5] ...
1.2.
Data[n-1]
Array Multidimensi.
Bentuk umum :
a. Tipedata [m][n] variabel;
varaiabel = new tipedata [m][n];
b. Tipedata [][] variabel = new tipedata [m][n];
c. Tipedata [][] variabel = {{data[0][1],data[0][1],...,data [0][n-1]},
{data[1][0],data[1][1],...,data[1][n-1]},
{data[m-1][0],...,...,data[m-1][n-1]}};
Keterangan :
- m : ukuran panjang baris array ( ).
- n : ukuran panjang kolom array ( ).
Data[0][0]
Data[1][0]
Data[m-1][0]
Data[0][1]
Data[1][1]
Data[m-1][1]
...
...
...
Data[0][n-1]
Data[1][n-1]
Data[m-1][n-1]
2. Praktikum (Coding).
2.1. Array Satu Dimensi.
package Array;
/**
* @author Moh. Sukron Makmun
*/
public class satuDimensi {
public static void main (String [] args){
int [] data = {1,2,3,4,5,};
for(int a = 0; a