Blog Ini Berisi Tentang Semua Kejadian - Kejadian Yang Benar Dan Fakta

Wednesday, May 7, 2008

Algoritma

Pendahuluan


Bahasa pemrograman dibagi menjadi 2 golongan :
Low-Level Language
Assembly
High-Level language
Pascal, C, Fortran, Java, Basic, dll

Apa itu program ?
Program adalah sekumpulan instruksi yang memberitahukan kepada komputer apa yang harus dilakukan.

Apa gunanya membuat program ?
Untuk membuat komputer melakukan sesuatu dan memberikan hasil yang sesuai dengan yang diinginkan dengan tujuan kemudahan dan efisiensi.

Tahapan-tahapan apa saja yang dibutuhkan untuk membuat sebuah program???




Algoritma

Defenisi Algoritma.
Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis.
Syarat-syarat penting dalam pembuatan Algoritma.
Selesai dalam jumlah langkah terbatas
Tidak memiliki arti ganda
Memiliki input
Memiliki output
Efektif dan Efisien


Program
Perwujudan atau implementasi teknis algoritma yang ditulis dalam bahasa pemrograman tertentu.

Paradigma bahasa pemrograman
Prosedural (imperatif)
à Program = Instruksi + Data
mis : Pascal, C, Basic, Fortran.
Object Oriented
à data dan instruksi dibungkus menjadi satu, disebut: kelas,
kelas pada saat run-time disebut objek.
mis : C++, Java.
Fungsional
à konsep pemetaan dan fungsi pada matematika
mis : Matlab.
Deklaratif
à pendefinisian relasi antar individu yang dinyatakan sebagai
predikat
mis : Prolog.


Dasar – Dasar Algoritma

Algoritma dapat ditulis dalam notasi apapun, asalkan mudah dibaca dan dimengerti.
Ada 3 cara untuk merepresentasikan suatu algoritma :
Teks Algoritma
Flowchart
Pseudocode


Teks Algoritma


Mengikuti alur konsep pemrograman prosedural, suatu teks algoritma disusun dalam 3 bagian, yaitu :
Bagian kepala algoritma (header)
Tempat untuk mendefenisikan nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut.
Bagian deklarasi (kamus)
Tempat untuk mendefenisikan nama tipe, nama konstanta, nama variabel, nama fungsi, nama prosedur yang dipakai dalam algoritma.
Bagian deskripsi algoritma
Bagian inti dari suatu algoritma yang berisi instruksi atau pemanggilan aksi yang telah didefinisikan.
Komentar ditulis diantara tanda kurung “{“ dan “}”.
Komponen teks algoritma dalam pemrograman procedural dapat berupa :
Instruksi dasar seperti input/output, assignment
Sequence (runtutan)
Analisa kasus (pemilihan / selection)
Perulangan

Flowchart

Flow chart adalah suatu bagan/diagram yang menggambarkan aliran proses yang dikerjakan program dari awal sampai akhir.
Flowchart merupakan bentuk grafis/visual dari algoritma.
Fungsi dari flow chart adalah mendeskripsikan urutan pelaksanaan suatu proses (sama dengan fungsi algoritma).

Pseudocode


Pseudocode merupakan cara penulisan algoritma tanpa menggunakan tata cara penulisan tertentu.
Tetapi terkadang, pseudocode meminjam tata cara penulisan dari bahasa pemrograman populer seperti C dan Pascal.

Contoh Pseudocode

BEGIN {mulai}
read(R); {input}
if R<=0 then {kondisi R<=0} tulis(“Data salah!”); {output} else {kondisi selain R<=0} L_Lingkaran = PHI*R*R; {proses} write(L_Lingkaran); {output} END; {selesai}

0 comments: