Pengantar

Algoritma Dan Pemrograman

Pengampu : Emi Iryanti, S.ST., M.T
 Algoritma Dan Pemrograman

 Algoritma adalah jantung ilmu komputer dan informatika.

 Banyak cabang dari ilmu komputer yang diacu dalam
terminologi algoritma.
 Algoritma berasal dari kata algorism yang berarti proses
menghitung.
 Kata algorism berasal dari nama penulis buku arab
yang terkenal yaitu Abu Ja’far Muhammad
Ibnu Musa al-Khuwarizmi
 Definisi Algoritma

 Urutan langkah-langkah logis penyelesaian masalah yang

disusun secara sistematis

 Urutan logis pengambilan keputusan untuk pemecahan

masalah
 Ciri Penting Algoritma (1)

 Memiliki Input
Algoritma dapat memiliki nol atau lebih inputan dari luar.

 Memiliki Output
Algoritma harus memiliki minimal satu buah output keluaran.

 Definiteness (pasti)
Algoritma memiliki instruksi-instruksi yang jelas dan tidak
ambigu atau memilikui arti ganda.
 Ciri Penting Algoritma (2)

 Finiteness (ada batas atau berakhir)

Algoritma harus memiliki titik berhenti (stopping role).

 Effectiveness (efektif dan efisien)

Algoritma sebisa mungkin harus dapat dilaksanakan dan
efektif. Contoh instruksi yang tidak efektif adalah : A = A + 0
atau A = A * 1.
 Algoritma Terbaik
Algoritma dikatakan terbaik atau The Best jika Suatu
algoritma menghasilkan output yang tepat guna
(efektif) dalam waktu yang relative singkat dan
penggunaan memori yang relatif sedikit (efisien)
dengan langkah berhingga dan prosedurnya berakhir
baik dalam keadaan diperoleh solusi ataupun tidak
ada solusi.
 Belajar Memprogram dan
Belajar Bahasa Pemrograman
 Belajar Memprogram :
Pemahaman persoalan, analisis, dan sintesis
Pemecahan Masalah
-Strategi Notasi yang telah
-Metodologi disepakati
-Sistematika

 Belajar Bahasa Pemrograman :

• Belajar memakai suatu bahasa
• Aturan sintaks (tata bahasa)
 Program adalah….

Program :
Perwujudan atau implementasi algoritma yang ditulis dalam
bahasa pemrograman tertentu
 Pengertian Program dan Bahasa Pemrograman

 Kumpulan instruksi yang digunakan untuk mengatur komputer

agar melakukan suatu tindakan tertentu dinamakan program.

 Instruksi yang digunakan dalam menulis program disebut

bahasa pemrograman.

 Orang yang membuat program komputer dinamakan

pemrogram atau programmer.
 Dan kegiatan merancang dan menulis program komputer
disebut pemrograman atau programming.

 Suatu program ditulis dengan mengikuti kaidah bahasa

pemrograman tertentu (Pascal, Turbo C, Basic, Borland C++,
Java, dll).

 Salah satu dari sekian banyak bahasa pemrograman, dalam

matakuliah ini akan memakai bahasa pemrograman C++.
 Perkembangan Bahasa
Pemrograman
• Bahasa Mesin : Bahasa yang berisi kode-kode mesin yang
hanya dapat diinterpretasikan langsung oleh mesin komputer
– Keuntungan: Eksekusi cepat
– Kerugian: Sangat sulit dipelajari manusia

• Bahasa Assembly : Bahasa simbol dari bahasa mesin

– Kelebihan: Eksekusi cepat, masih bisa dipelajari daripada bahasa
mesin, file kecil
– Kekurangan: Tetap sulit dipelajari, program sangat panjang.
 Perkembangan Bahasa
Pemrograman
• Bahasa Tingkat Tinggi (3rd GL) : Bahasa pemrograman yang lebih
tinggi dari bahasa assembly
Keuntungan:
• Mudah dipelajari
• Mendekati permasalahan yang akan dipecahkan
• Kode program pendek
Kerugian: Eksekusi lambat, Contoh: C, C++, Pascal, Basic, dan java

• Bahasa yang berorientasi pada masalah spesifik

(4th GL), Digunakan langsung untuk memecahkan masalah tertentu ƒ
Contoh: SQL untuk database
 Jenis Proses Algoritma

 Sequence Process
 merupakan instruksi yang dikerjakan secara sekuensial atau
berurutan.

 Selection Process
 merupakan instruksi yang dikerjakan jika memenuhi kriteria
tertentu.
 Jenis Proses Algoritma

 Iteration Process
 merupakan instruksi dikerjakan yang selama memenuhi
suatu kondisi tertentu.

 Concurrent Process
 merupakan beberapa instruksi yang dikerjakan secara
bersama.
 Algoritma Pengerjaan didalam Resep
Makanan

1. Tuangkan satu gelas santan ke dalam wajan.

2. Masukkan bumbu-bumbu yang sudah dihaluskan.

3. Aduk hingga merata.

4. Tambahkan garam, merica dan kecap asin.

5. Masak dengan api sedang, sambil diaduk-aduk.

 Algoritma Dalam Mengerjakan Praktikum
Kimia
1. Siapkan tabung reaksi ukuran 100cc.

2. Teteskan 50 cc larutan H2SO4 ke dalam tabung.

3. Campurkan 20 cc larutan NaOH kedalamnya, aduk hingga

tercampur merata.
Algoritma Mengirim Surat Kepada Teman

1. Tulis surat pada secarik kertas surat.

2. Ambil sampul surat.
3. Masukkan surat ke dalam sampul.
4. Tutup sampul surat menggunakan perekat.
5. Jika kita ingat alamat teman tersebut, maka tulis alamat
pada sampul surat.
6. Jika tidak ingat, lihat buku alamat, kemudian tulis alamat
pada sampul surat.
7. Tempel perangko pada surat.
8. Bawa surat ke kantor pos untuk diposkan.
 Algoritma Mencari Kuadrat Suatu
Bilangan
1. Masukkan bilangan A yang akan dkuadratkan

2. Kalikan A dengan A

3. Selesai
 Latihan Soal

Ada sebuah algoritma program pemutar kaset tape recorder:

1. Pastikan tape power ON
2. Tekan tombol play
3. masukkan kaset dalam tape recorder
Dimanakah letak kesalahan logika algoritma tersebut?
 Tugas

Buatlah algoritma untuk menghitung luas dan keliling

lingkaran. Dengan masukan jari-jari lingkaran.
Terimakasih