Pengantar Algoritma dan Pemrograman

Defenisi Algoritma

Algoritma adalah urutan langkah langkah logis penyelesaian suatu masalah yang disusun secara sistematis.

Logis artinya benar sesuai dengan logika manusia (akal pikiran).

Untuk menjadi sebuah algoritma, urutan langkah-langkah yang ditempuh untuk menyelesaikan masalah harus memberikan hasil yang benar.

Asal-usul kata Algoritma

Kata Algoritma diambil dari nama ilmuwan muslim Abu Ja’far Muhammad bin Musa  Al-Khwarizmi (780-846 M) yang banyak menghasilkan karya dalam bidang matematika,  disamping karya karyanya dalam bidang lainnya seperti geografi dan musik.

Algorithma merupakan jantung ilmu komputer atau informatika tetapi algoritma tidak  selalu identik dengan ilmu komputer saja

Selengkapnya di Pengantar Algoritma dan Pemrograman

Read more »

Posted in: algoritma,logika dan algoritma,modul

Prinsip-Prinsip Metode Numerik dan Pemakaian Metode Numerik.

Prinsip-Prinsip Metode Numerik dan Pemakaian Metode Numerik.

1. Definisi Metode Numerik

Metode Numerik adalah teknik untuk menyelesaikan permasalahan-permasalahan yang diformulasikan secara matematik dengan cara operasi hitungan (arithmetic).

Mengapa Harus Metode Numerik ?

Alasan pemakaian metode numerik ini karena tidak semua permasalahan matematis atau perhitungan matematis dapat diselesaikan dengan mudah. Bahkan dalam prinsip matematik, suatu persoalan matematik yang paling pertama dilihat adalah apakah persoalan itu memiliki penyelesaian atau tidak.

Jadi, Jika suatu persoalan sudah sangat sulit atau tidak mungkin diselesaikan dengan metode matematis (analitik) maka kita dapat menggunakan metode numerik sebagai elternative penyelesaian persoalan tersebut.

2. Prinsip-Prinsip Metode Numerik

-> Digunakan jika metode analitik tidak dapat digunakan lagi

-> Metode Numerik merupakan pendekatan untuk mendapatkan pemecahan masalah yang dapat dipertanggung jawabkan secara analitik

-> Pendekatannya merupakan analisis matematis

-> Metode Numerik terdiri atas algoritma-algoritma yang dapat dihitung secara cepat dan mudah

-> Karena berasal dari alogaritma pendekatan, maka Metode Numerik ini akan memakai iterasi (pengulangan)

-> Nilai kesalahan merupakan hal paling utama untuk mengetahui seberapa baik metode yang digunakan.

3. Pemakaian Metode Numerik

Pemakaian Metode Numerik biasanya dilakukan untuk menyelesaikan persoalan matematis yang penyelesaiannya sulit didapatkan dengan menggunakan metode analitik, yaitu :

1. Menyelesaikan persamaan non linier

2. Menyelesaikan persamaan simultan

3. Menyelesaikan differensial dan integral

4. Interpolasi dan Regresi

5. Menyelesaikan persamaan differensial

6. Masalah multi variable untuk menentukan nilai optimal yang tak bersyarat

Source:http://nationalinks.blogspot.com/

Read more »

Posted in: modul

Pengertian UML

UML (Unified Modeling Language)

• Pengenalan UML

UML (Unified Modeling Language) merupakan pengganti dari metode analisis berorientasi object dan design berorientasi object (OOA & OOD) yang dimunculkan sekitar akhir tahun 80-an dan awal tahun 90-an.
UML merupakan gabungan dari metode Grady Booch (Booch Method), James Rumbaugh (OMT) dan Ivar Jacobson (OOSE). Tetapi UML ini akan mencakup lebih luas daripada OOA&D. Pada pertengahan pengembangan UML dilakukan standarisasi proses dengan OMG (Object Management Group) dengan harapan UML akan menjadi bahasa standar pemodelan pada masa yang akan datang.
UML disebut sebagai bahasa pemodelan bukan metode. Kebanyakan metode terdiri paling sedikit prinsip, bahasa pemodelan dan proses. Bahasa pemodelan (sebagian besar grafik) merupakan notasi dari metode yang digunakan untuk mendesain secara cepat.
Bahasa pemodelan merupakan bagian terpenting dari metode. Ini merupakan bagian kunci tertentu untuk komunikasi. Jika anda ingin berdiskusi tentang desain dengan seseorang, maka Anda hanya membutuhkan bahasa pemodelan bukan proses yang digunakan untuk mendapatkan desain.
UML merupakan bahasa standar untuk penulisan Blueprint Software yang digunakan untuk Visualisasi (Visualize), Spesifikasi (Specify), Pembentukan (Construct) dan Pendokumentasian (Documentation) alat-alat dari sistem perangkat lunak.

• Sejarah UML

UML dimulai secara resmi pada oktober 1994, ketika Rumbaugh bergabung dengan Booch pada Relational Software Corporation. Proyek ini memfokuskan pada penyatuan metode Booch dan OMT. UML versi 0.8 merupakan metode penyatuan yang dirilis pada bulan Oktober 1995. Dalam waktu yang sama, Jacobson bergabung dengan Relational dan cakupan dari UML semakin luas sampai diluar perusahaan OOSE. Dokumentasi UML versi 0.9 akhirnya dirilis pada bulan Juni 1996. Meskipun pada tahun 1996 ini melihat dan menerima feedback dari komunitas Software Engineering . Dalam waktu tersebut, menjadi lebih jelas bahwa beberapa organisasi perangkat lunak melihat UML sebagai strategi dari bisnisnya. Kemudian dibangunlah UML Consortium dengan beberapa organisasi yang akan menyumbangkan sumber dayanya untuk bekerja, mengembangkan, dan melengkapi UML.
Di sini beberapa partner yang berkontribusi pada UML 1.0, diantaranya Digital Equipment Corporation, Hewlett-Packard, I-Logix, Intellicorp, IBM, ICON Computing, MCI Systemhouse, Microsoft, Oracle, Relational, Texas Instruments dan Unisys. Dari kolaborasi ini dihasilkan UML 1.0 yang merupakan bahasa pemodelan yang ditetapkan secara baik, expressive, kuat, dan cocok untuk lingkungan masalah yang luas. UML 1.0 ditawarkan menjadi standarisasi dari Object Management Group (OMG). Dan pada Januari 1997 dijadikan sebagai standar bahasa pemodelan
Antara Januari–Juli 1997 gabungan group tersebut memperluas kontribusinya sebagai hasil respon dari OMG dengan memasukkan Adersen Consulting, Ericsson, ObjectTimeLimeted, Platinum Technology, Ptech, Reich Technologies, Softeam, Sterling Software dan Taskon. Revisi dari versi UML (versi 1.1) ditawarkan kepada OMG sebagai standarisasi pada bulan Juli 1997. Dan pada bulan September 1997, versi ini dierima oleh OMG Analysis dan Design Task Force (ADTF) dan OMG ArchitectureBoard. Dan Akhirnya pada Juli 1997 UML versi 1.1 menjadi standarisasi.
Pemeliharaan UML terus dipegang oleh OMG Revision Task Force (RTF) yang dipimpin oleh Cris Kobryn. RTP merilis editorial dari UML 1.2 pada Juni 1998. Dan pada tahun 1998 RTF juga merilis UML 1.3 disertai dengan user guide dan memberikan technical cleanup.
Pengertian UML
UML adalah bahasa untuk menspesifikasi, memvisualisasi, membangun dan mendokumentasikan artifacts (bagian dari informasi yang digunakan atau dihasilkan oleh proses pembuatan perangkat lunak, artifact tersebut dapat berupa model, deskripsi atau perangkat lunak) dari sistem perangkat lunak, seperti pada pemodelan bisnis dan sistem non perangkat lunak lainnya [HAN98]. Selain itu UML adalah bahasa pemodelan yang menggunakan konsep orientasi object. UML dibuat oleh Grady Booch, James Rumbaugh, dan Ivar Jacobson di bawah bendera Rational Software Corp [HAN98]. UML menyediakan notasi-notasi yang membantu memodelkan sistem dari berbagai perspektif. UML tidak hanya digunakan dalam pemodelan perangkat lunak, namun hampir dalam semua bidang yang membutuhkan pemodelan..
Gambaran Umum UML
Gambaran umum mengenai UML dapat dijelaskan berdasarkan kegunaan dari UML itu sendiri, yaitu:

1. 1. Modeling Language, UML sebagai bahasa untuk pemodelan sistem

UML merupakan bahasa pemodelan yang memiliki pembendaharaan kata dan cara untuk mempresentasikan secara fokus pada konseptual dan fisik dari suatu sistem. Contoh untuk sistem software yang intensive membutuhkan bahasa yang menunjukkan pandangan yang berbeda dari arsitektur sistem, ini sama seperti menyusun/mengembangkan software development life cycle. Dengan UML akan memberitahukan kita bagaimana untuk membuat dan membaca bentuk model yang baik, tetapi UML tidak dapat memberitahukan model apa yang akan dibangun dan kapan akan membangun model tersebut. Ini merupakan aturan dalam software development process.

1. 2. Visualizing, UML sebagai bahasa untuk menggambarkan sistem

UML tidak hanya merupakan rangkaian simbol grafikal, cukup dengan tiap simbol pada notasi UML merupakan penetapan semantik yang baik. Dengan cara ini, satu pengembang dapat menulis model UML dan pengembang lain atau perangkat yang sama lainnya dapat mengartikan bahwa model tersebut tidak ambigu. Hal ini akan mengurangi error yang terjadi karena perbedaan bahasa dalam komunikasi model konseptual dengan model lainnya.
UML menggambarkan model yang dapat dimengerti dan dipresentasikan ke dalam model tekstual bahasa pemograman. Contohnya kita dapat menduga suatu model dari sistem yang berbasis web tetapi tidak secara langsung dipegang dengan mempelajari
code dari sistem. Dengan model UML maka kita dapat memodelkan suatu sistem web tersebut dan direpresentasikan ke bahasa pemrograman.
UML merupakan suatu model eksplisit yang menggambarkan komunikasi informasi pada sistem. Sehingga kita tidak kehilangan informasi code implementasi yang hilang dikarenakan developer memotong coding dari implementasi.

1. 1. Specifying, UML sebagai bahasa untuk menspesifikasikan sistem

Maksudnya membangun model yang sesuai, tidak ambigu dan lengkap. Pada faktanya UML menunjukan semua spesifikasi keputusan analisis, desain dan implementasi yang penting yang harus dibuat pada saat pengembangan dan penyebaran dari sistem software intensif.

1. 2. Constructing, UML sebagai bahasa untuk membangun sistem

UML bukan bahasa pemograman visual, tetapi model UML dapat dikoneksikan secara langsung pada bahasa pemograman visual. Maksudnya membangun model yang dapat dimapping ke bahasa pemograman seperti java, C++, VB atau tabel pada database relational atau penyimpanan tetap pada database berorientasi object.

1. 3. Documenting, UML sebagai bahasa untuk pendokumentasian sistem

Maksudnya UML menunjukan dokumentasi dari arsitektur sistem dan detail dari semuanya.UML hanya memberikan bahasa untuk memperlihatkan permintaan dan untuk tes. UML menyediakan bahasa untuk memodelkan aktifitas dari perencanaan project dan manajemen pelepasan (release management).

• Ø Area dan Tujuan Penggunaan UML

UML (Unified Modeling Language) digunakan paling efektif pada domain seperti:

1. Sistem Informasi Perusahaan
2. Sistem Perbankan dan Perekonomian
3. Bidang Telekomunikasi
4. Bidang Transportasi
5. Bidang Penerbangan
6. Bidang Perdagangan
7. Bidang Pelayanan Elekronik
8. Bidang Pengetahuan
9. Bidang Pelayanan Berbasis Web Terdistribusi

UML tidak terbatas untuk pemodelan software saja. Pada faktanya UML banyak digunakan untuk memodelkan sistem non-software seperti:

1. Aliran kerja pada sistem perundangan.
2. Struktur dan kelakuan dari Sistem Kepedulian Kesehatan Pasien
3. Desain hardware dll.

Tujuan penggunaan UML adalah, sebagai berikut:

1. Memodelkan suatu sistem (bukan hanya perangkat lunak) yang menggunakan konsep berorientasi object
2. Menciptakan suatu bahasa pemodelan yang dapat digunakan baik oleh manusia maupun mesin.

Keunggulan menggunakan UML dibandingkan menggunakan metodologi terstruktur:

• Uniformity

Pengembang cukup menggunakan 1 metodologi dari tahap analsis hingga perancangan. Memungkinkan merancang komponen antarmuka secara terintegrasi bersama perancangan PL dan perancangan struktur data

• Understandability

Kode yang dihasilkan dapat diorganisasi kedalam kelas-kelas yangberhubungan dengan masalah sesungguhnya sehingga lebih mudah untuk dipahami.

• Stability

Kode program yang dihasilkan relatif stabil sepanjang waktu, karena mendekati permasalahan yang sesungguhnya.

• Reusability

Dengan metodologi berorientasi objek, dimungkinkan penggunaan ulang kode, sehingga pada akhirnya akan sangat mempercepat waktu pengembangan perangkat lunak (atau sistem informasi)

Read more »

Posted in: modul,UML