Algoritma Dan PemrogramanOleh : Agus Priyanto, M.KomOleh : Agus Priyanto, M.Kom

Algoritma Dan Pemrograman

Algoritma adalah jantung ilmu komputer dan informatika.

Banyak cabang dari ilmu komputer yang diacu dalamterminology algoritma.

Algoritma berasal dari kata algorism yang berarti prosesmenghitung.

Kata algorism berasal dari nama penulis buku arab yang terkenal yaitu Abu Ja’afar Muhammad Ibnu Musa al-Khuwarizmi

Definisi Algoritma

Urutan langkah-langkah logis penyelesaian masalahyang disusun secara sistematis

Urutan logis pengambilan keputusan untuk Urutan logis pengambilan keputusan untukpemecahan masalah

CiriCiri PentingPenting AlgoritmaAlgoritma

Memiliki Input

Algoritma dapat memiliki nol atau lebih inputan dari luar.

Memiliki Output

Algoritma harus memiliki minimal satu buah output keluaran.Algoritma harus memiliki minimal satu buah output keluaran.

Definiteness (pasti)

Algoritma memiliki instruksi-instruksi yang jelas dan tidakambigu atau memilikuiarti ganda.

Finiteness (ada batas atau berakhir)

Algoritma harus memiliki titik berhenti (stopping role).

Effectiveness(efektif dan efisien)

Algoritma sebisa mungkin harus dapat dilaksanakandan efektif. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1.

AlgoritmaTerbaik

Algoritma dikatakan terbaik atau The Best jika Suatualgoritma menghasilkan output yang tepat guna (efektif) dalamwaktu yang relative singkat dan penggunaan memori yang relatif sedikit (efisien) dengan langkah berhingga danrelatif sedikit (efisien) dengan langkah berhingga danprosedurnya berakhir baik dalam keadaan diperoleh solusiataupun tidak ada solusi.

Belajar Memprogram danBelajar Bahasa Pemrograman Belajar Memprogram :

Pemahaman persoalan, analisis, dan sintesis

Pemecahan Masalah

Belajar Bahasa Pemrograman :

• Belajar memakai suatu bahasa

• Aturan sintaks (tata bahasa)

Pemecahan Masalah

-Strategi-Metodologi-Sistematika

Notasi yang telah disepakati

Program :

Perwujudan atau implementasi algoritma yang ditulis dalam bahasa pemrograman tertentuditulis dalam bahasa pemrograman tertentu

Pengertian Program dan BahasaPemrograman

Kumpulan instruksi yang digunakan untuk mengatur komputeragar melakukan suatu tindakan tertentu dinamakan program.

Instruksi yang digunakan dalam menulis program disebutbahasa pemrograman.

Orang yang membuat program komputer dinamakanpemrogram atau programmer.

Dan kegiatan merancang dan menulis program komputerdisebut pemrograman atau programming.

Suatu program ditulis dengan mengikuti kaidah bahasapemrograman tertentu (Pascal, Turbo C, Basic, Borland C++, pemrograman tertentu (Pascal, Turbo C, Basic, Borland C++, Java, dll).

Salah satu dari sekian banyak bahasa pemrograman, dalammatakuliah ini akan memakai bahasa pemrograman C++.

Tahap Penyelesaian Masalah

ProsesTranslasi-Kompilasi-Intrepretasi

Algoritma

Program dalamBahasa Tingkat Tinggi

Translasi

Kompilasi

Program dalamBahasa Mesin

Operasi(Baca, tulis, hitung, perbandingan, dll)

Interpretasi oleh CPU

Kompilasi

C Language (Compiler)

#include <stdio.h>

main(){printf(“Hallo”);

C Compiler

000101000011001010000100010010010101010101010010

printf(“Hallo”);}

C ProgramMachine language program

(executable “.exe” file)

Paradigma Pemrograman

Prosedural (imperatif) Program = Struktur + DataMisalnya : Pascal, C, Basic

Object Oriented Object Oriented data dan instruksi dibungkus menjadi satu, disebut: kelas, kelas pada saat run-time disebut objek. Misalnya : C++, Java

Fungsional konsep pemetaan dan fungsi pada matematikaMisalnya : Matlab

Deklaratif Deklaratif pendefinisian relasi antar individu yang dinyatakansebagaipredikatMisalnya : Prolog

Jenis Proses Algoritma

Sequence Process

merupakan instruksi yang dikerjakan secarasekuensial atau berurutan.

Selection Process

merupakan instruksi yang dikerjakan jikamemenuhi kriteria tertentu.

Iteration Process

merupakan instruksi dikerjakan yang selamamemenuhi suatu kondisi tertentu.

Concurrent Process

merupakan beberapa instruksi yang dikerjakansecara bersama.

AlgoritmaAlgoritma PengerjaanPengerjaan didalamdidalam ResepResep MakananMakanan

1. Tuangkan satu gelas santan ke dalam wajan.

2. Masukkan bumbu-bumbu yang sudah dihaluskan.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.

AlgoritmaAlgoritma DalamDalam MengerjakanMengerjakan PraktikumPraktikumKimiaKimia

1. Siapkan tabung reaksi ukuran 100cc.

2. Teteskan 50 cc larutan H2SO4 ke dalam tabung.

3. Campurkan 20 cc larutan NaOH kedalamnya, adukhingga tercampur merata.

Algoritma Mengirim Surat KepadaTeman

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 pada5. Jika kita ingat alamat teman tersebut, maka tulis alamat padasampul surat.

6. Jika tidak ingat, lihat buku alamat, kemudian tulis alamat padasampul surat.

7. Tempel perangko pada surat.

8. Bawa surat ke kantor pos untuk diposkan.

Algoritma Mencari Kuadrat SuatuBilangan

1. Masukkan bilangan A yang akan dkuadratkan

2. Kalikan A dengan A2. Kalikan A dengan A

3. Selesai

Latihan Soal

1. Buatlah algoritma dalam mengganti ban mobil yang pecah, tanpa masalah atau syarat.

2. Dari soal nomor 1, ban serep kempes.2. Dari soal nomor 1, ban serep kempes.

3. Dari soal nomor 1, ban serep bocor dan harusditambal.

Algoritma Dalam Mengganti Ban Mobil Yang Pecah, Tanpa Masalah Atau Syarat

1. Start

2. Parkirkan mobil ditempat yang aman

3. Pasang segitiga pengaman pada sisi mobil

4. Ambil dongkrak dan kunci T

5. Ambil ban serep

6. Dongkrak mobil6. Dongkrak mobil

7. Buka baut ban menggunakan kunci T

8. Lepas ban mobil yang pecah

9. Pasang ban serep

10. Pasang kembali baut ban

11. Lepaskan dongkrak

12. Simpan ban pecah, kunci T, dan segitiga pengaman

13. End.

Tugas

Buatlah algoritma untuk menghitungluas dan keliling lingkaran. Denganmasukan jari-jari lingkaran.

Menghitung Luas Lingkaran

1. Start

2. Menetapkan nilai Phi yaitu 3.14

3. Masukan jari-jari lingkaran

4. Menghitung luas lingkaran dengan rumus4. Menghitung luas lingkaran dengan rumusL=phi x r x r

5. Mencetak nilai Luas

6. Finish

Menghitung Keliling Lingkaran

1. Start

2. Menetapkan nilai Phi yaitu 3.14

3. Masukan jari-jari lingkaran

4. Menghitung keliling lingkaran dengan rumus4. Menghitung keliling lingkaran dengan rumusK=2 x phi x r

5. Mencetak nilai Keliling

6. Finish