Pengantar Algoritma

PENGANTAR ALGORITMA
PUTRA PRIMA NAUFAL, S.ST
masputra.net
Perkenalan
Nama
 E-mail
 Web
 No Hp

: Putra Prima Naufal, S.ST
: [email protected]
: http://www.masputra.net
: 085247177770
KONTRAK KULIAH




Absensi
Tugas
UTS
UAS
: 15%
: 30%
: 25%
: 30%
Masalah
Manusia
Analisa Masalah
Brainware
Pemecahan
Program
Software
Komputer
Hardware
APA ITU Algoritma ?

Definisi
 Urutan
langkah-langkah untuk memecahkan masalah
 Kamus Besar Bahasa Indonesia:
Algoritma adalah urutan logis pengambilan putusan
untuk pemecahan masalah

Algoritma diwujudkan dalam bentuk Program
Komputer
Istilah




Program berisi urutan langkah-langkah
penyelesaian masalah.
Program ditulis dengan menggunakan bahasa
pemrograman.
Orang yang membuat program disebut
pemrogram (programmer).
Kegiatan merancang dan menulis program disebut
pemrograman.
Ciri Algoritma
1.
Finiteness
Jumlah langkah dalam algoritma harus terbatas
2.
3.
4.
5.
Definiteness
Setiap langkah harus didefinisikan secara tepat, tidak boleh
membingungkan (ambiguous)
Input
Sebuah algoritma memiliki nol atau lebih input yang diberikan
kepada algoritma sebelum dijalankan
Output
Sebuah algoritma memiliki satu atau lebih output, yang
biasanya bergantung kepada input
Effectiveness
Setiap algoritma diharapkan miliki sifat efektif
Belajar memprogram
≠
Belajar bahasa pemrograman
Program, Pemrograman, dan Bahasa
Pemrograman



Program adalah kumpulan instruksi/.perintah yang
diberikan kepada komputer untuk melaksanakan
tugas tertentu
Pemrograman adalah upaya untuk membuat kodekode instruksi/perintah yang dapat dimengerti oleh
komputer
Bahasa pemrograman adalah sarana yang
digunakan untuk membuat kode-kode
instruksi/perintah yang dapat dimengerti oleh
komputer
Bahasa Pemrograman

Low Level
 Bahasa
Mesin
 Bahasa Assembler

Middle Level
 Bahasa

C
High Level
 Pascal
 COBOL
 BASIC
 Fortran
dll
Language Translator (1)


Komputer hanya mengerti bahasa mesin (0 dan 1)
Sedangkan manusia justru tidak mengerti bahasa
mesin
Language Translator (2)
MANUSIA
LANGUAGE
TRANSLATOR
Language Translator (3)
Compiler dan Interpreter
Compiler
Interpreter
Menterjemahkan seluruh instruksi Menterjemahkan instruksi baris
sekaligus
per baris
Pembuatan dan pengujian
program relatif lama
Pembuatan dan pengujian
program cepat
Program hanya dapat diuji jika
benar-benar bebas kesalahan
Program dapat langsung diuji
meskipun masih ada beberapa
kode yang salah
Proses eksekusi berjalan cepat
Proses eksekusi berjalan lambat
Kode program dapat dirahasiakan Kode program tidak dapat
dirahasiakan
Contoh : Pascal, VB, Cobol,
Fortran
Contoh : PHP, ASP, Perl, Phyton
http://verynewbie.blogspot.com/2009/05/perbedaan-compiler-dan-interpreter.html
Tahapan Pelaksanaan Pembuatan Program
Algoritma
Interpretasi
Program dlm Bahasa Tingkat Tinggi
Kompilasi + lingking
Program dlm Bahasa Mesin
Interpretasi oleh CPU
Operasi (baca, tulis, hitung, perbandingan, dsb)
Penyusunan Algoritma

Dasar penyusunan algoritma :
Secara prinsip tidak ada standar baku untuk menyusun
algoritma.
Tiga cara menyusun algoritma :
 Bahasa
manusia
 Pseudocode
 Diagram Alir
Contoh Penyusunan Algoritma
Buatlah algoritma untuk menghitung Luas Lingkaran !
1.
Menggunakan Bahasa Manusia
1.
2.
Inputkan nilai jari-jari lingkaran
Hitung luas lingkaran menggunakan rumus :
3,14 x jari-jari x jari-jari
3.
Tampilkan nilai luas lingkaran
Contoh Penyusunan Algoritma
Buatlah algoritma untuk menghitung Luas Lingkaran !
2.
Menggunakan Pseudocode
1.
2.
3.
Input jari-jari
luas  3,14 x jari-jari x jari-jari
Output luas
Contoh Penyusunan Algoritma
3.
Menggunakan Flowchart
Mulai
Masukkan nilai
Jari-jari
Luas  3,14 x jari-jari x jari-jari
Tampilkan Luas
Selesai