Prak. Algoritma dan pemrograman (JA

PRAK. ALGORITMA DAN
PEMROGRAMAN (JAVA)
By Faizah, S.Kom
MATERI POKOK












Pengantar Algoritma
Konsep Bahasa Pemrograman
Flowchart
Tipe Data, Keywords, Konstanta, Variabel
Struktur Input/Output
Percabangan
Perulangan
Pemrograman Modular
Fungsi: parameter, kembalian fungsi by value
Array 1 dimensi
Array 2 dimensi
Manipulasi String
SILABUS














Pengantar Algoritma dan Konsep Bahasa Pemrograman
Flowchart dan Pengenalan Java
Tipe Data, Keywords, Konstanta dan Input/Output
Percabangan Sederhana
Percabangan Kompleks dan Switch
Loop Sederhana
Loop Kompleks
MID/TUGAS BESAR
Modular Programming
Fungsi by value: parameter, void dan non-void
Array 1 Dimensi
Array 2 Dimensi
Java Applet GUI
UAS/RESPONSI AKHIR
WHAT’S PROGRAM ?

Adalah kumpulan instruksi-instruksi tersendiri yang
biasanya disebut source code yang dibuat oleh
programmer (pembuat program).

Program adalah kumpulan instruksi atau perintah
yang disusun sedemikian rupa sehingga mempunyai
urutan nalar yang tepat untuk menyelesaikan suatu
persoalan. (Menurut P. Insap Santosa).
Instruksi (statement) yang dimaksud adalah syntax
(cara penulisan) sesuai dengan bahasa pemrograman
yang digunakan.
Mempunyai komponen-komponen : Input, Output,
Proses, Percabangan dan Perulangan.


PROGRAMMING LANGUAGE
Adalah alat untuk membuat program
 Contoh: C, C++, C#, Pascal, Basic, Perl, PHP,
ASP, JHP, Java, dll.

Perbedaan: cara memberikan instruksi
 Persamaan: bertujuan menghasilkan output
yang sama

PROGRAMMING PARADIGM

Pemrograman Prosedural




Pemrograman Fungsional



Berdasarkan teori fungsi matematika
Fungsi merupakan dasar utama program.
Pemrograman Terstruktur




Berdasarkan urutan-urutan, sekuensial
Program adalah suatu rangkaian prosedur untuk memanipulasi data.
Prosedur merupakan kumpulan instruksi yang dikerjakan secara
berurutan.
Harus mengingat prosedur mana yang sudah dipanggil dan apa yang
sudah diubah.
Secara berurutan dan terstrukrtur.
Program dapat dibagai-bagi menjadi prosedur dan fungsi.
Contoh: PASCAL dan C
Pemrograman Modular




Pemrograman ini membentuk banyak modul.
Modul merupakan kumpulan dari prosedur dan fungsi yang berdiri sendiri
Sebuah program dapat merupakan kumpulan modul-modul.
Contoh: MODULA-2 atau ADA
PROGRAMMING PARADIGM

Pemrograman Berorientasi Obyek



Pemrograman Berorientasi Fungsi



Pemrograman berdasarkan prinsip obyek, dimana obyek
memiliki data/variabel/property dan
method/event/prosedur yang dapat dimanipulasi
Contoh: C++, Object Pascal, dan Java.
Pemrograman ini berfokus pada suatu fungsi tertentu saja.
Sangat tergantung pada tujuan pembuatan bahasa
pemrograman ini.
Contoh: SQL (Structured Query Language), HTML, XML
dan lain-lain.
Pemrograman Deklaratif


Pemrograman ini mendeskripsikan suatu masalah dengan
pernyataan daripada memecahkan masalah dengan
implementasi algoritma.
Contoh: PROLOG
DEFINISI ALGORITMA

Algoritma adalah urutan langkah logis tertentu
untuk memecahkan suatu masalah.



Urutan langkah logis, yang berarti algoritma harus
mengikuti suatu urutan tertentu, tidak boleh melompatlompat.
(Dari Microsoft Press Computer and Internet Dictionaary
1997, 1998)
Alur pemikiran dalam menyelesaikan suatu
pekerjaan yang dituangkan secara tertulis.



Alur pikiran, sehingga algoritma seseorang dapat juga
berbeda dari algoritma orang lain.
Tertulis, yang artinya dapat berupa kalimat, gambar, atau
tabel tertentu.
(Dari Algoritma dan Struktur Data dengan C, C++, dan
Java oleh Moh Sjukani hal 1)
CONTOH ALGORITMA
1).Masalah menghitung Luas dan keliling lingkaran
Misal : input =R, output = L dan K,
Proses : L = pi* r2
K = 2 * pi * r
Algorithmanya:

Secara Struktur bahasa:






Tetapkan nilai pi = 3.14
Bacalah nilai R (jari-jari)
Hitung luas(L)
Hitung keliling(K)
Tulis L dan K
Secara Pseudocode:





pi
3.14
input
R
L
pi* r2
K
2 * pi * r
Output L dan K
NOTE






Dalam bidang komputer, algoritma sangat diperlukan
dalam menyelesaikan berbagai masalah pemrograman,
terutama dalam komputasi numeris.
Tanpa algoritma yang dirancang baik maka proses
pemrograman akan menjadi salah, rusak, atau lambat dan
tidak efisien
Pelaksana algoritma adalah Komputer.
Manusia dan komputer berkomunikasi dengan cara:
manusia memberikan perintah-perintah kepada komputer
berupa instruksi-instruksi yang disebut program.
Alat yang digunakan untuk membuat program tersebut
adalah bahasa pemrograman.
Bahasa pemrograman sangat bermacam-macam: C, C++,
Pascal, Java, C#, Basic, Perl, PHP, ASP, JSP, J#, J++ dan
masih banyak bahasa lainnya. Dari berbagai bahasa
pemrograman cara memberikan instruksinya berbedabeda namun bertujuan menghasilkan output yang sama
KRITERIA ALGORITMA (DONALD E.
KNUTH)
Input: algoritma dapat memiliki nol atau lebih
inputan dari luar.
 Output: algoritma harus memiliki minimal satu
buah output keluaran.
 Definiteness (pasti): algoritma memiliki
instruksi-instruksi yang jelas dan tidak ambigu.
 Finiteness (ada batas): algoritma harus memiliki
titik berhenti (stopping role).
 Effectiveness (tepat dan efisien): algoritma sebisa
mungkin harus dapat dilaksanakan dan efektif.
Contoh instruksi yang tidak efektif adalah: A = A
+ 0 atau A = A * 1

PENGENALAN JAVA




Java adalah satu dari beberapa kemajuan terpenting di bidang software
komputer dalam 20 tahun terakhir. Sama pentingnya dengan HyperText
Markup Language(HTML) yang sangat sukses dalam penerbitan homepage
static di World wide Web (WWW). Java meledakkan internet dengan isi yang
lebih menarik dan interaktif.
Ada tiga kombinasi kunci yang membuat Java menjadi teknologi yang secara
fundamental berbeda dari yang lain yang ada saat ini. Pertama dan yang
paling menarik adalah semua orang dapat menggunakan applet yang kecil,
aman, dinamik, lintas platform, aktif dan siap dijalankan di jaringan. Sejak
awal, Applet dapat disusun dan didstribusikan secara aman dalam bentuk
homepage semudah aspek-aspek HTML.
Kedua, Java adalah bahasa pemrograman yang ampuh dan memiliki kekuatan
desain berorientasi objek dengan sintaks yang sederhana dan mudah dikenal
disertai dukungan lingkungan yang kokoh serta enak digunakan. Java
memungkinkan programmer untuk membuat program dan komponen dan
applet baru yang lebih menarik.
Ketiga, Java adalah kumpulan class objek yang ampuh sehingga dapat
melayani programmer dengan uraian yang jelas untuk menerangkan berbagai
fungsi sistem yang umum seperti pembuatan window, penggunaan jaringan
dan input / output. Kunci class-class ini adalah kemampuannya yang dapat
melayani aplikasi lintas platform untuk beragam variasi yang umum
digunakan sebagai antarmuka sistem.
KELEBIHAN JAVA
Sederhana dan Ampuh
 Aman
 Berorientasi Objek
 Kokoh
 Interaktif
 Netral Terhadap Berbagai Arsitektur
 Terinterpretasi dan Berkinerja Tinggi
 Mudah Dipelajari

PENGENALAN OOP
Pemrograman berorientasi objek sangat ampuh
dan merupakan paradigma alami untuk
membuat program yang dapat bertahan
terhadap
kemungkinan
perubahan
yang
berkaitan
dengan
pertumbuhan
dan
pertambahan umur sistem apapun.
 Bahasa berorientasi objek sejati menyediakan
mekanisme yang dikenal sebagai enkapsulasi,
inheritansi dan polimorfisme.

TIPE DATA DALAM JAVA

Java memiliki delapan tipe data sederhana, yaitu:
byte, short, int, long, char, float, double dan Boolean.
Berikut ini adalah pembahasan masing-masing tipe
data :

int
int adalah tipe 32 bit bertanda yang memiliki rentang nilai
dari -2147483648 sampai 2147483647. tipe ini paling
banyak digunakan untuk menyimpan besaran integer
sederhana karena nilainya dapat mencapai trilyunan. Tipe
data int sangat baik digunakan untuk pertambahan array
dan pencacahan.
Contoh deklarasi variable int :
int i;
int j = 0x55aa0000;
TIPE DATA DALAM JAVA


long
long adalah tipe data 64 bit bertanda yang memiliki rentang nilai
cukup besar. Ada beberapa kasus dimana int tidak cukup besar
untuk menampung nilai yang diinginkan. Ketika menghitung
pernyataan integer dengan bilangan yang cukup besar operasi
perkalian dapat menghasilkan bilangan ribuan trilyun. Jika
menggunakan int maka akan terjadi overflow karena data hanya
berukuran 32 bit. Oleh karena itu anda sebaiknya menggunakan tipe
long untuk mengolah data dengan kuantitas besar.
Contoh deklarasi long :
long m;
long n = 0x55aa000055aa0000;
double
double merupakan tipe data untuk bilangan pecahan dengan
ketelitian ganda karena tipe data ini memilili lebar 64 bit dengan
ketelitian 1.7E-308 sampai 1.7E+308.ketelitian ganda ini digunakan
untuk fungsi matematis transidental seperti sin, cos dan sqrt.
Contoh deklarasi double:
double d;
double pi = 3.141595365358972;
TIPE DATA DALAM JAVA

byte
byte adalah tipe 8 bit bertanda yang memiliki rentang nilai
dari -128 sampai 127. sebaiknya digunakan jika kita
menangani aliran aliran byte asing dari network atau file.
Variable byte dideklarasikan dengan kata kunci byte.
Contoh deklarasi variabel byte :
byte b;
byte c = 0x55;

short
short adalah tipe 16 bit bertanda yang memiliki rentang nilai
dari -32768 sampai 32767. Tipe ini mungkin merupakan tipe
yang paling jarang digunakan karena bersifat big-endian,
format data bit-atas di depan sehingga tidak mungkin diolah
ada mesin-mesin little-endian seperti PC.
Contoh deklarasi variabel short :
short a ;
short t = 0x55aa;
TIPE DATA DALAM JAVA

karakter
Tipe integer terkecil di dalam Java adalah byte yang menyimpan besaran 8
bit. Java menggunakan Unicode untuk merepresentasikan karakter pada
string, maka tipe char 16 bit tidak bertanda digunakan untuk menyimpan
puluhan ribu karakter dari kumpulan karakter Unicode internasional. rentang
nilai char ini adalah 0 sampai 65535. Tidak ada char negatif. Kumpulan
karakter standar yang dikenal sebagai ASCII hanya meliputi rentang nilai
dari 0 sampai 127 dan memiliki pengembangan kumpulan karakter 8 bit, ISO
latin dari 0 sampai 255.
Contoh deklarasi variable char :
char c;
char c3 = 'a';
char c4 = '\n' ;

boolean
Java memiliki tipe data sederhana untuk besaran logika yang disebut Boolean.
Tipe ini memiliki dua buah kemungkinan nilai yaitu true dan false, keduanya
merupakan kata simpanan. Tipe inilah yang dikeluarkan oleh operator
perbandingan seperti (a < b).
Contoh deklarasi variable boolean :
boolean done = false;
CONTOH PROGRAM
class SimpleType
{
public static void main (String args[] )
{
byte b=0x55;
short s=0x55ff;
int i = 1000000;
long l = 0xffffffffL;
char c = 'a';
double d = .00001234;
boolean bool = true;
System.out.println("byte b = "+b);
System.out.println("short s = "+s);
System.out.println("int i = "+i);
System.out.println("long l = "+l);
System.out.println("char c = "+c);
System.out.println("double d = "+d);
System.out.println("boolean bool = "+bool);
}
}

NEXT
KONSEP OOP
 VARIABEL
 PENULISAN SINTAKS JAVA
