ALGORITMA & PEMROGRAMAN 1A

Konsep Algoritma danPemrograman

I Komang Sugiartha

Definisi Algoritma

• Algoritma adalah urutan langkah-langkah logis penyelesaianmasalah yang disusun secara sistematis dan logis.

• Kata logis ( logika ) merupakan kata kunci dalam algoritma.

• Langkah-langkah dalam algoritma harus dapat ditentukanbernilai benar atau salah.

Algoritma dalam kehidupan

• Algoritma adalah jantung ilmu computer atau informatika.

• Banyak cabang ilmu computer yang diacu dalam terminologyalgoritma.

• Namun algoritma juga digunakan dalam kehidupan sehari-hari,contohnya resep makaan.

• Didalam resep makanan terdapat langkah-langkah yangmerupalan algoritma.

Defenisi Kata Algoritma

• Algoritma adalah urutan langkah-langkah logis penyelesaianmasalah yang disusun secara sistematis ( Rinaldi munir : 2002 )

• Algoritma adalah urutan langkah logis pengambilan keputusanuntuk pemecahan masalah ( KBBI : 1988 ).

• Algoritma adalah suatu himpunan hingga dari intruksi-langkahyang secara jelas memperinci langkah-langkah prosespelaksanaan dalam pemecahan suatu masalah tertentu, atausuatu kelas masalah tertentu, dengan dituntut pula bahwahimpunan intruksi tersebut dapat dilaksanakan secara mekanik (Team Gunadarma : 1988 ).

Konsep Dasar Algoritma

• Agoritma adalah kumpulan intruksi/perintah yang dibuat secarajelas dan sistematis berdasarkan urutan yang logis (logika) untukpenyelesaian suatu masalah.

• French, c.s. (1984) menyatakan sejumlah konsep yangmempunyai relevansi dengan masalah rancangan program yaitukemampuan computer, kesulitan dan ketepatan.

• Penerapan dari konsep tersebut biasanya digunakan dalamrancangan algoritma.

Konsep Dasar Algoritma

Dalam merancang sebuah algoritma, Fletcher (1991) memberikanbeberapa cara atau metode yaitu kumpulan perintah, ekspresi,tabel intruksi, program computer, kode semu, dan flow chart,sedangkan Knuth (1973) menyarankan algoritma fundamentaluntuk keperluan matematika dan program computer, metode yangsering digunakan yaitu:

• Diagram Alir (Flow chart)

• Kode Semu (Pseudo Code)

• Algoritma Fundamental

Diagram Alir (Flow chart)

• Flow chart adalah suatu representasi secara diagram yangmengiluatrasikan urutan dari operasi yang dilakukan untukmendapatkan suatu hasil.

• Dengan kata lain, flow chart membantu kita untuk mengerti danmelihat bentuk algoritma dengan menampilkn algoritma dalamsymbol-simbol gambar.

Kode Semu (Pseudo Code)

• Pseudo code adalah urutan baris algoritma seperti codepemrograman dan tidak memiliki sintak yang baku.

• Contoh:

START

Masukkan A

Masukkan B, Tampilkan B

Tampilkan A

End.

Algoritma Fundamental

Aturan Algoritma Fundamental

1. Nama/judul algoritma harus ditulis dengan huruf kapital

2. Berikan komentar dan penjelasan pendahuluan.

3. Pernyataan dan struktur Kontrol

4. Nama-nama variabel harus ditulis dengan huruf besar

5. Input dan output

6. Prosedur

7. Fungsi

Komponen Algoritma

Knuth (1973) menyatakan 5 komponen utama dalam algoritmayaitu finiteness, defineteness, input, output dan effectivities.Sehingga dalam merancang sebuah algoritma ada 3 komponenyang harus ada yaitu :

• Komponen Masukan (Input)

• Komponen Keluaran (Output)

• Komponen Proses (Processing)

Komponen Masukan (Input)

Komponen ini biasanya terdiri dari pemilihan variabel, jenisvariabel, tipe variabel, konstanta, dan parameter (dalam fungsi)

Komponen Keluaran (Output)

• Komponen ini merupakan tujuan dari perancangan algoritma danprogram.

• Permasalahan yang diselesaikan dalam algoritma dan programharus ditampilkan dalam komponen keluaran.

• Karakteristik yang baik adalah benar (menjawab) permasalahandan tampilan yang ramah (friendly).

Komponen Proses (Processing)

• Komponen ini merupakan bagian utama dan terpenting dalammerancang sebuah algoritma.

• Dalam bagian ini terdapat logika masalah, logika algoritma(sintaksis dan semantic), rumusan, metode (rekursi,perbandingan, penggabungan, pengurangan, dan lain-lain).

Pemrograman dasar

• Pemrograman merupakan suatu proses yang meliputi menulis,testing, memperbaiki, dan memaintenace (memelihara) perintah-perintah (kode/ script) sebuah program komputer.

Pemrograman dasar

Sesuai dengan pengertian diatas maka proses pemrograman yang akandilalui yaitu :

• Programmer menulis kode-kode program menggunakan bahasapemrograman tertentu

• Setelah kode-kode selesai ditulis, programmer akan melakukan rilis(biasanya ada versi program alfa, beta, dan stable) dan testing.

• Lalu programmer akan mencari apakah ada kesalahan (debug) padaprogram yang sudah dirisil

• Jika ditemukan debug, programmer akan mencari dimana letakkesalahan kemudian memperbaikinya

• Tahap selanjutnya programmer akan merilis program dengan versiyang lebih baru. Lalu akan dilakukan pemeliharaan secara berkala.

Konsep Dasar Pemrograman

Konsep dasar pemrograman komputer yaitu:

• Input merupakan proses memasukan data ke dalam komputermenggunakan perangkat input (mouse, keyboard atau lainnya)

• Setelah data di inputkan maka akan diproses menggunakanperangkat procesing yang biasanya terdiri dari : menghitung,membandingkan, mengurutkan, mengkelompokkan, dan mencariperangkat penyimpanan (storage).

• Data yang sudah diproses akan ditampilkan berupa informasimelalui perangkat output (speaker, monitor, atau lainnya).

Konsep Dasar Pemrograman

Namun kini konsep tersebut dikembangkan lagi menjadi Oiginating> Input > Proses > Output > Distribution.

• Originating yaitu pengumpulan data yang biasanya berupapencatatan data sebelum proses input.

• Sedangkan distribution adalah proses menyebarkan informasikepada pihak-pihak tertentu.

Ada satu lagi komponen penting yaitu Storage.

• Storage adalah tahapan yang merekam hasil pengolahan data.Dan nantinya digunakan untuk proses input selanjutnya.

Konsep Dasar Pemrograman

Bahasa Pemrograman

• Bahasa pemrograman digunakan untuk membuat sebuahprogram komputer yang terdiri dari kumpulan kode-kode(sintaks) yang digunakan untuk mengerjakan proses tertentupada komputer.

• Bahasa pemrograman memiliki tugas untuk menghubungkanpengguna dengan mesin komputer karena dia bisamenerjemahkan perintah yang dimengerti oleh komputer.

Bahasa Pemrograman

Gambaran sederhana komputer dan intruksi program

Kategori Bahasa pemrograman

Berdasarkan tingkatannya bahasa pemrograman komputerdibedakan menjadi 2 yaitu:

• Bahasa Tingkat Rendah : yaitu bahasa pemrograman yang hanyadimengerti oleh mesin. Bahasa ini dikerjakan langsung oleh mesin.Contohnya yaitu bahasa standar rakitan atau biasa kita kenaldengan assembler.

• Bahasa tingkat tinggi : Bahasa ini sudah mendekati bahasamanusia. Artinya pengguna sudah dapat memahami bahasa ini.Mesin membutuhkan compiler untuk mengerjakan perintah. PHP,java, C++, Pascal dan masih banyak lainnya merupakan contohdari bahasa tingkat tinggi.

Jenis Bahasa Pemrograman

Beberapa bahasa pemrograman yang sering digunakan untukbelajar pemrograman dasar yaitu:

• Java

• Pascal

• C++

• PHP

Java

• Java merupakan Salah satubahasa pemrograman yang paling popular.

• Dikarenakan bisa dijalankandisemua platform dan OS yang berbeda-beda.

• Aplikasi android kebanyakandikembangkan menggunakanbahasa java.

C++

• C++ merupakan bahasa pemrogramanyang berorientasi objek.

• Bahasa pemrograman ini adalahpengembangan dari bahasapemrograman C.

• Bahkan memiliki penulisan sintaks yang hampir mirip.

• Namun tetap sja keduanya memilikiperbedaan untuk menyelesaikansebuah masalah dalam pemrogramankomputer.

PHP

• PHP yaitu salah satu bahasapemrograman berbasis web dancukup banyak penggunanya.

• Jika html dan css hanya berfokuspada tampilan sebuah aplikasiweb saja, maka php inilah yangmenghidupkan fungsi-fungsidari tampilan yang sudah dibuatmenggunakan html dan css.