Algoritma dan Pemrograman. Oleh: Eddy Prasetyo N

Transkripsi

1 Algoritma dan Pemrograman Oleh: Eddy Prasetyo N

2 Konten Definisi Tipe Tipe Dasar: Boolean Bulat Riil karakter Tipe Komposisi: Bentukan Enumerasi

3 Definisi TYPE Definisi: Pola representasi suatu data dalam komputer Kegunaan: Mendefinisikan objek yang akan diprogram

4 Mendefinisikan type berarti Menentukan nama type dalam kamus Definisi domain harga Konvensi penulisan konstanta bertype tsb Operator terhadap objek bertype tsb

5 Jenis jenis TYPE Type dasar Bilangan logika/boolean Bilangan bulat Bilangan riil Karakter

6 Bilangan logika

7 Tabel kebenaran operator boolean

8 Bilangan bulat

9 Bilangan riil

10 Karakter

11 String

12 Tipe Dasar dalam JAVA Bhs Algoritma Integer Real Char String boolean long Int short float double char String boolean JAVA

13 Deklarasi Tipe Dasar pada JAVA public class TipeData { } } public static void main (String args[ ]) { int x, y; // declare integer variables float z = 3.414f; // declare and assign floating point double w = ;// declare and assign double boolean truth = true; // declare and assign boolean char c; // declare character variable String str; // declare String variable String str1 = "bye ;// declare and assign String variable c = 'A'; // assign value to char variable str = "Hi out there!";// assign value to String variable x = 6; y = 1000; // assign values to int variables

14 Type Enumerasi Type yang definisi domainnya tidak dilakukan menurut suatu aturan (by definition) melainkan dengan melakukan enumerasi atau menyebut satu per satu nilai anggotanya

15 Katakunci Pada type enumerasi dikenal cara akses suatu nilai anggota melalui katakunci First, yaitu anggota nilai yang pertama Last, yaitu anggota nilai yang terakhir Successor(elemen) yaitu anggota nilai yang berikutnya dari elemen Predesesor(elemen) yaitu anggota nilai yang sebelumnya dari elemen

16 Contoh Type Hari

17 Deklarasi JavaTipe Enumerasi Class enumerasi{ enum hari {senin, selasa, rabu, kamis,jumat,sabtu, minggu}; public static void main(string[ ] args){ hari H; } } H=hari.minggu;

18 Deklarasi JavaTipe Enumerasi Class enumerasi{ enum (senin, selasa, rabu, kamis,jumat,sabtu, minggu)hari; public static void main(string[ ] args){ hari H=minggu; } }

19 Type bentukan Suatu TYPE yang dibentuk (dan diberi nama) dari beberapa komponen bertype tertentu, jadi merupakan kumpulan elemen bertype dasar atau bertype yang sudah dikenal

20 Notasi Type Bentukan Type nama_type < elemen_1 : type_1, elemen_2 : type_2, elemen_3 : type_3, >

21 Contoh 1: Type Point Type point menyatakan absis & ordinat real pada sumbu kartesian Notasi algoritmik Type point: < x: real, {absis} y: real {ordinat} >

22 Deklarasi variabel Deklarasi variabel P P : point { artinya P adalah sebuah point } Cara mengacu elemen P P.x P.y {menghasilkan nilai absis bernilai real} {menghasilkan nilai ordinat bernilai real}

23 Domain: <real,real> Konstanta: <5.0,6.0> <6.0,100.0> Operator: Operator terhadap point harus dibuat: Operator aritmatika (+,-,dot product, cross product) Operator relasional (EQ, NEQ) Operator lain (IsOrigin, IsOnSbX, dll) Operasi real terhadap P.x dan P.y

24 Tipe Terstruktur dalam JAVA class Point { float x; float y; Point(){ } } class CobaPoint{ Point p1;... Public static void main(string[] args){ p1=new Point(); p1.x=2.0; p1.y=3.0; } }

25 Contoh 2: Type JAM Type JAM menyatakan representasi JAM dalam notasi HH:MM:SS HH bernilai [0..23] MM bernilai [0..59] SS bernilai [0..59]

26 Notasi Algoritmik Notasi algoritmik Type JAM : < HH: integer[0..23], MM: integer[0..59], SS: integer[0..59] > {jam} {menit} {detik}

27 Deklarasi variabel Deklarasi variabel J J: JAM {artinya: J adalah sebuah JAM} Cara mengacu elemen J J.HH J.MM J.SS {menghasilkan nilai bagian jam} {menghasilkan nilai bagian menit} {menghasilkan nilai bagian detik}

28 Domain: < integer, integer, integer > Konstanta: <0,0,0> <15,20,30> Operator: Operator terhadap JAM harus dibuat (konversi jamtodetik, detiktojam, operasi aritmatika, dll) Operasi integer terhadap komponen HH,MM,SS (J1=J2, J1 J2,J1<J2, dll)

29 Contoh 3. Sistem Penjadwalan type JADWAL menyatakan representasi sistem penjadwalan di STTTelkom type Jam type Dosen type Matakuliah type Kelas : integer[7..17] : string : string : string

30 Notasi algoritmik Notasi Algoritmik type JADWAL : < J: Jam, D: Dosen, Mk: Matakuliah, K: Kelas >

31 Deklarasi Variabel Jadwal_kuliah: JADWAL Jika dideklarasikan sebuah NAMA Jadwal_kuliah Jadwal_kuliah.J Jadwal_kuliah.D Jadwal_kuliah.MK Jadwal_kuliah.K Cara mengacu elemen di JADWAL

32 Domain: sesuai dengan domain masing-masing komponen Konstanta: <7, EPN, IS1313, SI3201 > <11, AVO, IE3713, TI3002 > Operator: Untuk jadwal, tidak terdefinisi operator Tapi kita dapat mengadakan Operasi integer thd Jadwal_kuliah.J Operasi string thd Jadwal_kuliah.D, dst

33 Reference: Liem, Inggriani. Diktat kuliah IF223 Algoritma & Pemrograman. Jurusan Teknik Informatika. ITB M. Shalahuddin, Rosa AS, Belajar Pemrograman dengan Bahasa C++ dan JAVA, Dari Nol menjadi Handal, Informatika 2007