1 / 36

STRUKTUR DATA

STRUKTUR DATA. MUSTAKIM, S.T PERTEMUAN 3 Jurusan Sistem Informasi Fakultas Sains dan Teknologi UIN Suska Riau 2011. PENGANTAR PEMROGRAMAN. PEMROGRAMAN YANG BAIK. Perangkat Lunak  Seni , Sains dan Rekayasa Rekayasa Perangkat Lunak :

amory
Download Presentation

STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. STRUKTUR DATA MUSTAKIM, S.T PERTEMUAN 3 JurusanSistemInformasi FakultasSainsdanTeknologi UIN Suska Riau 2011

  2. PENGANTAR PEMROGRAMAN

  3. PEMROGRAMAN YANG BAIK PerangkatLunak Seni, SainsdanRekayasa RekayasaPerangkatLunak : Disiplin yang mempelajariteknik, metodologi, manajemendansebagainyauntukmendapatkandanmenghasilkanPerangkatLunak yang berkualitas. Halaman

  4. PEMROGRAMAN YANG BAIK Urutandanjenisaktifitas yang benardansesuaidengan model prosesdanmetodologi yang dipilihadalah: • AnalisisdanSpesifikasiMasalah • PerancanganSistem • Pemrogramandanintegrasi • VerifikasidanValidasi • PemeliharaanSistem Halaman

  5. GAYA PEMROGRAMAN DANGUNA ULANG Gaya PemrogramanPemrogramanmempunyaigayasesuaidenganbahasa yang digunakan, setiapbahasamempunyaigayapemrograman yang berbeda-beda GunaUlangMereduksiongkosperancangan, penodean/ pemrogramandanpengujian. Halaman

  6. GAYA PEMROGRAMAN DANGUNA ULANG AturanGunaUlang • Jaga agar operasikoheren • Jaga agar operasiberukurankecil • Jaga agar operasikonsisten • PemisahanKebijakandanImplementasi • Menyediakancakupan yang seragam • Perlebaroperasisebesarmungkin • Menghindarioperasi global Halaman

  7. PETUNJUK PEMROGRAMAN • Janganmemulaipemrogramanjikabelumsiap • Jaga agar metode-metodemudahdipahami • Buat agar metodemudahdibaca • Gunakannama yang samadengannamapada model objek • Pilihlahnamaidentifier denganhati-hati • Gunakanpetunjukpemrograman yang disepakatipadatim • Lakukanpemaketankemodul • Lakukandokumentasiterhadapkelas ADT danmetode • Lakukanpublikasispesifikasi Halaman

  8. STRUKTUR DATA UNTUK FRACTION

  9. ILUSTRASI MASALAH Integer  Pembilang (Numerator) Integer (bukannol)  penyebut/pembagi (denominator) ifKomputertidakmenghendaki 0,3333333 then error rate else Komputermenghendaki 1/3 1=pembilangdan 3=penyebut {*/LebihjauhpadaAljabar Linier dan OOP*/} Halaman

  10. TUJUAN ADT FRACTION Tujuan: Menciptakan type dimanaentitas (instan) sebagaicaraalamibilanganpecahanbukanbilangandesimal. {*/LebihlanjutdiMatematikaDiskrittentangBilangan*/} Halaman

  11. OPERASI DI ADT FRACTION • Operasi Pembangunan : bilanganpecahanberparameteratau default • OperasiAritmatika • OperasiPengopian : nilaibilanganpecahankebilangan lain • OperasiRelasi : perbandinganbilanganpecahandenganbilanganpecahan lain • OperasiKonversi : bilpecahankebilnyata, bilpecahanmenjadi string dansebaliknyadsb Halaman

  12. STRUKTUR DATA UNTUKOBJECT ORIENTED PROGRAMMING

  13. OOP • Dalamparadigmapemrogramanberorientasiobyekdikenalkelasdanobyek. Kelasmerupakanblue printdariobyek – obyek yang akandibuat. Analogikelasdanobyeksepertirancangan model rumahdanpembangunanrumah-rumah, adapunprosespembuatanobyekdarikelasdikenaldenganinstantiasi. • Pembuatanobyekdarikelasdenganinstantiasi. Sebagaicontohkitaambilkelasmanusia. Kelasmanusiamempunyaiatribut : nama. Selainitukelasmanusiajugamempunyai method : tampilkannama, kerja, makan. Halaman

  14. OBJEK Objek (object): entitas yang memilikikumpulandaridatasertametoda-metoda (method-method) yang bekerjapada data tsb. Data danmetoda-metodasuatukelasmendefinisikanisidansifattersebut. Halaman

  15. KELAS Kelasobyek(object class): (disngkatkelas) mendefinisikansekumpulanobyek yang memilikimetoda-metodadanjenis data yang sama; obyek-obyektersebutdidefinisikansecara format dalamkelasataudenganperkataan lain suatuobyekmerupakaninstancedarikelasobyeknya Halaman

  16. METODA Metoda:  spesifikasi "sifat" darikelas yang secara formal ditulisdalambentukprosedur/fungsidanmetoda in mengkomputasi/beraksiberdasarsejumlah data yang tedapatpadaobyekdan/atauargumen yang diberikanserta data lain yang aksesibelolehobyektsb Halaman

  17. ANALOGI Kelas : RancanganRumah Objek : Rumah Metoda : Jendela, Pintu, Kamar Halaman

  18. PEMAHAMAN TENTANG OOP • Buatsebuahkasussederhana • Tentukan yang manakelas, objekdan method • Buatkedalamsebuahbahasa Java kemudiantentukan yang manaantarakelas, objekdan method Halaman

  19. STRUKTUR DATA DENGAN JAVA

  20. MENGAPA JAVA ? Karena java adalah bahasa pemrograman multi platform. Java tidak menyediakan IDE khusus seperti halnya bahasa pemrograman yang lain. Pemrogram bisa menggunakan IDE yang support ke Java, misalnya Netbeans, Eclips, TexPad, dan lain-lain. Editor teks bisa digunakan semisal Notepad Halaman

  21. HIMPUNAN KARAKTER • Himpunaan karakter terdiri dari huruf, digit maupun simbol-simbol lainya (termasuk spasi, karakter kontrol). Contoh : • Huruf : A, a, B, b, C, c ............... • Digit : 0, 1, 2, 3, 4, 5 ........... • Simbol dan lainnya : _ - + * dan sebagainya Halaman

  22. PENGENAL Pengenal atau identifier adalah suatu nama yang bisa dipakai dalam pemrograman untuk menyatakan : • variabel • konstanta bernama • tipe data • fungsi • label • obyek Halaman

  23. VARIABEL DAN KONSTANTA • Variabel digunakan dalam program untuk menyimpam suatu nilai, dan nilai yang ada padanya dapat diubah selama ekseskusi berlangsung. ex: a,b,c : integer • Konstanta adalah nilai yang tetap. ex: pi, sin, dll Halaman

  24. CONTOH PROGRAM public class Coba { public static void main(String args[]) { System.out.println(“IniadalahStruktur Data"); } } Halaman

  25. PENJELASAN • public class Pertama adalah nama kelas yang kita buat (dalam java setiap membuat program berarti membuat sebuah kelas). • public static void main(String args[]) adalah permulaan fungsi utama dalam java. Kata kunci void didepan main merupakan keharusan pada java. • System.out.println memberikan hasil/output. • LebihJelasdi PBO Halaman

  26. MATEMATIKA DASAR

  27. FLOOR DAN CEIL • ↓ x adalahbilanganbulatterbesar yang tidakmelibihi x • ↑ x adalahbilanganbulatterkecil yang tidaklebihkecildibanding x • Jika x adalahbilanganbulat, maka: Jika ↓x = ↑x = x • Jika x bukanbilanganbulat, maka: Jika ↓x + 1 = ↑x Halaman

  28. CONTOH • ↓3,14 = 3 • ↑3,14 = 4 • ↓√5 = 2 • ↑√5= 3 • ↓7 = 7 • ↑7 = 7 FungsiFloordanceil fungsistatisdikelasMathpadapaketjava.lang Halaman

  29. NILAI ABSOLUT Nilaiabsolutdaribilanganriil x, ditulis ABS(x) atau |x|. • Bernilai 0, bila x=0 • Bernilai x, bila x > 0 • Bernilai –x, bila x < 0 Halaman

  30. CONTOH • |-15| = 15 • |7| = 7 • |-3,333| = 3,333 • |4,444| = 4,444 • |-0,75| = 0,75 FungsiAbsolut fungsistatisdikelasabspadapaketjava.lang Halaman

  31. INT(X) Bila x adalahbilanganriil, INT(x) adalahnilaibilanganbulatdari x dengancaramenghilangkanbagianpecahandaribilangan x Contoh : • INT(3,14) = 3 • INT(√5) = 2 • INT(-8,5) = -8 • INT(7) = 7 Halaman

  32. FUNGSI SISA BAGI (MOD) Bila k sembarangbilanganbulatdan M adalahbilanganbulatpositif, maka k(mod M). Contoh : • 25 (mod 7) = 4 • 25 (mod 5) = 0 • 35 (mod 11) = 2 • 3 (mod 8) = 3 Halaman

  33. TOLONG DIKERJAKAN Terdiridari 6 kelompok, untuk 1 perwakilan: • Penjumlahan • Aritmatika • Floor dan Ceil • Absolut • Int • Mod Halaman

  34. TOLONG DIKERJAKAN Buatlahstrukturalgoritmaatau program darifungsimatematikaberikut: Penjumlahan - input: 3 buahbilangan - outpt: menghasilkannilaipenjumlahandari 3 buahbilangantersebut Halaman

  35. TOLONG DIKERJAKAN Buatlahstrukturalgoritmaatau program darifungsimatematikaberikut: Aritmatika - input: 2 buahbilangan - terdapat 4 proses : Tambah, kurang, kali, bagi - outpt: menghasilkan 4 keluarandarihasil penjumlahan, pengurangan, perkaliandan pembagian Halaman

  36. TOLONG DIKERJAKAN Buatlahdenganmenggunakanbahasa C/ C++ untukmenentukanfungsi Floor dan Ceil, Absolut, int, dan Mod… Masing-masingsatu program menghasilkansatukeluaran. Halaman

More Related