Algoritma Dan Pemrograman

Algoritma Dan Pemrograman Oleh : Agus Priyanto, M.Kom

Algoritma Dan Pemrograman  Algoritma adalah jantung ilmu komputer dan informatika.  Banyak cabang dari ilmu komputer yang diacu dalam terminology algoritma.  Algoritma berasal dari kata algorism yang berarti proses menghitung.  Kata algorism berasal dari nama penulis buku arab yang terkenal yaitu Abu Ja’afar Muhammad Ibnu Musa alKhuwarizmi

Definisi Algoritma

 Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis  Urutan logis pengambilan keputusan untuk pemecahan masalah

Ciri Penting Algoritma  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 memilikuiarti ganda.

 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 -Metodologi -Sistematika

Notasi yang telah disepakati

 Belajar Bahasa Pemrograman : • Belajar memakai suatu bahasa • Aturan sintaks (tata bahasa)

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++.

Tahap Penyelesaian Masalah

Proses Translasi-Kompilasi-Intrepretasi Algoritma Translasi Program dalam Bahasa Tingkat Tinggi Kompilasi Program dalam Bahasa Mesin Interpretasi oleh CPU Operasi (Baca, tulis, hitung, perbandingan, dll)

C Language (Compiler) #include <stdio.h> main() { printf(“Hallo”); }

C Program

C Compiler

000101000011 001010000100 010010010101 010101010010

Machine language program (executable “.exe” file)

Paradigma Pemrograman  Prosedural (imperatif)  Program = Struktur + Data Misalnya : Pascal, C, Basic  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 matematika Misalnya : Matlab  Deklaratif  pendefinisian relasi antar individu yang dinyatakan sebagai predikat Misalnya : Prolog

Jenis Proses Algoritma  Sequence Process  merupakan instruksi yang dikerjakan secara sekuensial atau berurutan.  Selection Process  merupakan instruksi yang dikerjakan jika memenuhi kriteria tertentu.

 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. 2. 3. 4. 5.

Tulis surat pada secarik kertas surat. Ambil sampul surat. Masukkan surat ke dalam sampul. Tutup sampul surat menggunakan perekat. 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 1. Buatlah algoritma dalam mengganti ban mobil yang pecah, tanpa masalah atau syarat. 2. Dari soal nomor 1, ban serep kempes. 3. Dari soal nomor 1, ban serep bocor dan harus ditambal.

Algoritma Dalam Mengganti Ban Mobil Yang Pecah,Tanpa Masalah Atau Syarat 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13.

Start Parkirkan mobil ditempat yang aman Pasang segitiga pengaman pada sisi mobil Ambil dongkrak dan kunci T Ambil ban serep Dongkrak mobil Buka baut ban menggunakan kunci T Lepas ban mobil yang pecah Pasang ban serep Pasang kembali baut ban Lepaskan dongkrak Simpan ban pecah, kunci T, dan segitiga pengaman End.

Tugas Buatlah algoritma untuk menghitung luas dan keliling lingkaran. Dengan masukan jari-jari lingkaran.

Menghitung Luas Lingkaran 1. 2. 3. 4.

Start Menetapkan nilai Phi yaitu 3.14 Masukan jari-jari lingkaran Menghitung luas lingkaran dengan rumus L=phi x r x r 5. Mencetak nilai Luas 6. Finish

Menghitung Keliling Lingkaran 1. 2. 3. 4.

Start Menetapkan nilai Phi yaitu 3.14 Masukan jari-jari lingkaran Menghitung keliling lingkaran dengan rumus K=2 x phi x r 5. Mencetak nilai Keliling 6. Finish