Algoritma dan Pemprograman

dan beri contoh

Meysah Rista Putri

X I I M I PA 3
Ujian Praktik Informatika

START
 BACK NEXT

Daftar Isi
Pengertian Algoritma Pemprograman

struktur Algoritma Pemprograman

penyajian Algoritma Pemprograman

Contoh Algoritma Pemprograman dalam

kehidupan sehari-hari
 Pengertian Algoritma

Pengertian Algoritma menurut para ahli :

a. Seymour Lipschutz, Ph.D dan Marc Lipson, Ph.D.
Algoritma adalah suatu daftar langkah-demi-langkah yang terhingga dari instruksi-
instruksi yang terdefinisikan dengan jelas yang dipakai untuk permasalahan tertentu.
b. David Bolton
Algoritma adalah deskripsi dari suatu prosedur yang berakhir dengan sebuah hasil.

Definisi : urutan langkah-langkah untuk

memecahkan masalah yang disusun secara
sistematis dan logis. Menurut Kamus Besar
Bahasa Indonesia: algoritma adalah urutan logis
pengambilan putusan untuk pemecahan
masalah.
 Pengertian Pemprograman

Pengertian program menurut para ahli :

a. Amikom Yogyakarta
Program adalah kumpulan instruksi komputer, sedangkan metode dan tahapan sistematis
dalam program adalah algoritma.
b. Ema Utami
Program adalah bahasa pemrograman.

Definisi Program adalah kumpulan instruksi-

instruksi tersendiri yang biasanya disebut source
code yang dibuat oleh programmer (pembuat
program).
Program : Realisasi dari Algoritma.
Program = Algoritma + Bahasa
Sejarah Algoritma

Kata “algoritma” sendiri cukup menarik. Sekilas

mungkin terlihat seolah-olah seseorang bermaksud
untuk menulis "logaritma" tetapi mencampuradukkan
empat huruf pertama, tetapi bukan itu masalahnya! Ini
memiliki sejarah panjangnya sendiri yang kembali ke
abad ke-9. Istilah Algoritma pada dasarnya adalah
korupsi dari nama “ABU JA’FAR MOHAMMED
IBN MUSA AL-KHOWARIZMI”, seorang astronom
dan ahli matematika. Judul ini berarti “Algoritmi pada
bilangan India”, di mana “Algoritmi” adalah
terjemahan penerjemah Latinisasi nama Al-
Khwarizmi. Aritmatikanya mensintesis pengetahuan
Yunani dan Hindu dan juga mengandung
kontribusinya sendiri yang sangat penting bagi
matematika dan sains. Faktanya, orang Eropa Barat
pertama kali belajar tentang aljabar dari karyanya.
 Fungsi Algoritma
Pemprograman
3. D
am ber apat d
2. Memudahkan dal k
a nt u ua t u me ali-ka iguna
em b membuat suatu n
per yeles li unt kan
1. M cahkan s engan program untuk ma a u
e d
mem salahan matis. h sala ikan k
a e penyelesaian masala han suat
perm dan sist . u
a tertentu.
logik

c a hk an i t
m
4. Membuat sebu M eme ang ru
ah 5. ram y
program yang rum ya
it prog gga d a
n a at
n
dan besar menjad hi n i na
i se u ngk tingk
sederhana. m
me tungan
i
perh i.
g
ting
Struktur Algoritma
1. Algoritma Sekuensial
Algoritma sekuensial adalah langkah-langkah yang dilakukan secara
berurutan sesuai dengan urutan penulisannya. Struktur ini merupakan
struktur yang paling sering dilakukan.

2. Algoritma Percabangan (Branching)

Dalam kehidupan sehari-hari ada kalanya suatu kegiatan akan dilakukan dan
tidak dilakukan tergantung situasi tertentu. Begitu pun dengan algoritma,
ada kalanya satu atau beberapa aksi akan dikerjakan dan tidak dikerjakan
tergantung situasi tertentu.

3. Algoritma Perulangan (Looping)

Sama halnya dengan manusia, algoritma juga mengenal kegiatan
pengulangan, yakni melakukan satu atau beberapa kegiatan secara berulang-
ulang. Namun, berbeda dengan manusia, komputer tidak mengenal istilah
lelah atau bosan dalam melakukan kegiatan yang sama secara berulang.
Struktur Pemprograman

A. Origination, 
merupakan tahap yang berhubungan mengenai proses dari pengumpulan data
yang biasanya merupakan proses pencatatan (Recording) data ke dokumen dasar.

B. Input, 
merupakan tahap proses memasukan data ke dalam perangkat komputer lewat
alat input/ input device

C. Processing
merupakan tahap pengolahan data yang sudah dimasukkan yang dilakukan oleh
alat pemrosesnya, yang bisa berupa proses menghitung, membandingkan,
mengurutkan, mengklasifikasikan, mengendalikan atau mencari storage.
Struktur Pemprograman

D. Output
merupakan tahap proses menghasilkan output dari hasil
pengolahan data ke alat output/ output device, yang berupa
informasi.

E. Distribution
merupakan tahap proses distribusi output kepada pihak yang
membutuhkan informasi.

F. Storage
merupakan tahap proses perekaman hasil pengolahan ke simpanan
luar (Storage). Hasil pengolahan yang disimpan pada storage
dapat digunakan sebagai bahan input untuk proses selanjutnya.
 Penyajian Algoritma
Contoh struktur Indonesia:
Baca data jam_kerja
Pemprograman
Hitung gaji adalah
jam_kerja dikalikan
tarif
Tampilkan gaji
1. Structure English &
Pseudocode dengan Pascal:
Read jam_kerja
Pseudocode
Gaji := jam_kerja * Structure English merupakan alat
tarif yang cukup efisien untuk
Write gaji menggambarkan suatu algoritma.
sedangkan pseudocode berarti
kode yang mirip dengan kode
pemrograman sebenarnya.
Pseudocode berbasis pada kode
program yang sesungguhnya
seperti Pascal, C, C++.

3. Flow Chart
Dalam structure English / struktur
Indonesia digambarkan tahap-tahap
penyelesaian masalah dengan
menggunakan kata-kata (teks).
Kelemahan cara ini adalah dalam
penyusunan algoritma sangat
dipengaruhi oleh tata bahasa
pembuatnya, sehingga kadang-kadang
orang lain sulit memahaminya.
Penyajian Algoritma
Pemprograman
2. Aturan Penulisan Teks
Algoritma
Langkah-langkah penyelesaian
masalah dalam teks algoritma
dapat ditulis dalam notasi apapun,
dengan syarat bahwa langkah-
langkah tersebut mudah dipahami
dan dimengerti.
 Penyajian Algoritma
Pemprograman Contoh penggunaan
flowchart program:
4. Flowchart Program
Bagan alir program adalah suatu
bagan yang menggambarkan
arus logika dari data yang akan
diproses dalam suatu program
dari awal sampai akhir. Bagan
alir program merupakan alat
yang berguna bagi programmer
untuk mempersiapkan program
yang rumit.
 Penyajian Algoritma
Pemprograman
5. Flowchart System
Bagan alir sistem berbeda
dengan bagan alir program.
Bagan alir program sifatnya
lebih terperinci tentang langkah-
langkah proses di dalam
program dari awal sampai akhir.
Bagan alir sistem hanya
menggambarkan arus data dari
sistem.

Kekurangan :
a. Tidak menjamin apakah
solusi yang didapat
merupakan solusi yang
optimal.  Kelebihan :
b. Sangat sensitif terhadap
pengali Lagrange, sehingga
dengan bertambahnya
pengali lanrange sulit dicari
solusinya.
Kelebihan dan Kekurangan
Algoritma Pemprograman
a. Dengan mengambil sisi yang paling kecil
terlebih dahulu, membuat solusi sementara yang
dibuat menjadi semakin dekat dengan solusi yang
paling mangkus.
b. Penerapan algoritma greedy sebagai dasar
pemecahan masalah membuat penyelesaian
masalah menjadi lebih cepat, karena tidak semua
kemungkinan solusi diperiksa.
c. Algoritma dalam pemecahan masalah ini akan
lebih mangkus jika permasalahan memiliki banyak
solusi, dan satu solusi dapat berhubungan dengan
solusi yang lain. algoritma ini juga mangkus untuk
masalah untuk masalah sedikit. 
 Contoh
CONTOH SIMBOL:
Algoritma
Algoritma:
Untuk menghitung keliling segitiga siku-
siku
  
• Diketahui:
   Alas segitiga = 5
   sudut kemiringan = 30 derajat
   t = tinggi segitiga
   r = sisi miring segitiga
•
Rumus keliling segitiga:
   K=alas+t+r
 Contoh Pemprograman

1. Bahasa Pemrograman Java 2. Bahasa Pemrograman Python

/ Outputs "Hello, world!" and then

exits print "Hello World!" print
public class HelloWorld { "Hello Again“
public static void main(String print "I like typing this."
args[]) { print "This is fun."
System.out.println("Hello, print 'Yay! Printing.’
world!"); print "I'd much rather you
} 'not’.”
} print 'I "said" do not touch
this.
 Thank You
KEMBA
LI KE
AWAL KELUAR