01.-konsep-dasar-algoprog
DESCRIPTION
algoritma unighaTRANSCRIPT
![Page 1: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/1.jpg)
Design By mytemplate 2013
ALGORITMA & PEMROGRAMAN 2
POKOK BAHASAN - 1
ALGORITMA & PEMROGRAMAN
Oleh :
NAZARUDDIN AHMAD, S.T, M.T
![Page 2: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/2.jpg)
1. Konsep Dasar Algoritma
2
– Urutan langkah-langkah untuk memecahkan masalah
– Kamus Besar Bahasa Indonesia: Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah
• Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah
• Apa itu Algoritma ?
![Page 3: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/3.jpg)
Penulisan Algoritma
• Dalam bahasa natural (Bahasa Indonesia, Bahasa Inggris dan bahasa manusia lainnya)
- Tapi sering membingungkan (ambiguous)
• Menggunakan flow chart (diagram alir)
- Bagus secara visual akan tetapi repot
kalau algoritmanya panjang.
• Menggunakan pseudo-code
- Sudah lebih dekat ke bahasa
pemrograman, namun sulit dimengerti
oleh orang yang tidak mengerti pemrograman.
3
![Page 4: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/4.jpg)
Perbedaan Algoritma dan Program
• Algoritma ditulis dalam notasi bahasa pemrograman sehingga dinamakan program.
• Program merupakan :
4
perwujudan atau implementasi teknis Algoritma yang ditulis dalam bahasa pemrograman tertentu sehingga dapat dilaksanakan oleh komputer.
![Page 5: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/5.jpg)
Tahapan Pelaksanaan Algoritma oleh Komputer
5
![Page 6: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/6.jpg)
Notasi Algoritmik
• Notasi algoritmik merupakan standard yang dipakai dalam menuliskan teks algoritma.
• Notasi algoritmik bukan bahasa pemrograman.
• Notasi algoritmik ini lebih berorientasi kepada detail design dibandingkan coding.
• Notasi algoritmik ini dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
6
![Page 7: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/7.jpg)
Notasi Algoritmik
Dapat dituliskan dalam bentuk :
7
Algoritma
Flowchart
Pseudo-code
![Page 8: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/8.jpg)
Notasi Algoritmik : Algoritma
8
![Page 9: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/9.jpg)
Notasi Algoritmik : Flowchart
9
![Page 10: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/10.jpg)
Notasi Algoritmik : Pseudo-code
10
![Page 11: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/11.jpg)
2. Konsep Dasar Pemrograman • Komputer merupakan alat bantu penyelesaian masalah di berbagai
bidang :
Pendidikan, Perbankan, Industri, Penerbangan,
Kedokteran, Permainan, dll.
11
Program adalah :
Pemrograman adalah :
urutan atau kumpulan instruksi (perintah) tertulis yang dimasukkan ke dalam komputer untuk menyelesaikan masalah.
pengerjaan penulisan instruksi oleh programmer untuk menyelesaikan suatu masalah
![Page 12: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/12.jpg)
Tahapan Penyelesaian Masalah Oleh Komputer
12
Masalah Program Komputer Solusi / Hasil
![Page 13: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/13.jpg)
Bahasa Pemrograman
Program harus dibuat dalam bahasa yang dimengerti oleh komputer yang disebut bahasa pemrograman agar instruksi yang ditulis oleh programmer dapat dilaksanakan oleh komputer.
13
![Page 14: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/14.jpg)
14
Bahasa Pemrograman
Bahasa Pemrograman
Bahasa Mesin (Mnemonic Code)
Bahasa Tingkat Tinggi
Bahasa Assembly
0 dan 1 ADD, MUL, SUB Pascal, Basic, C/C++,
Java
![Page 15: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/15.jpg)
15
Bahasa Pemrograman
Bahasa Pemrograman
Translator
Interpreter Compiler
![Page 16: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/16.jpg)
Belajar tentang strategi, metodologi, dan sistematika pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami.
Sifat : Pemahaman persoalan, analisis
Titik berat : Designing Program
16
Bahasa Pemrograman
Belajar memprogram
![Page 17: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/17.jpg)
Belajar bahasa pemrograman
Belajar memakai suatu bahasa, aturan tata bahasanya, instruksi-instruksinya, tata cara pangoperasian compiler-nya untuk membuat program yang ditulis dalam bahasa itu saja.
Sifat : Keterampilan
Titik berat : Coding Program
17
Bahasa Pemrograman
![Page 18: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/18.jpg)
Langkah-langkah Pemrograman Komputer
18
Mendefenisikan Masalah
Menentukan Solusi
Memilih Algoritma
Menulis Program
Menguji Program
Menulis Dokumentasi
Merawat Program
![Page 19: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/19.jpg)
Contoh Program C++
19
Kode Program : Hasil Program
![Page 20: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/20.jpg)
Contoh Program Pascal
20
Kode Program : Hasil Program
![Page 21: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/21.jpg)
Pemrograman Prosedural
• Algoritma berisi urutan langkah-langkah penyelesaian masalah.
• Langkah-langkah di dalam algoritma menyatakan proses yang prosedural
21
Prosedur :
• Tahap-tahap kegiatan untuk menyelesaikan suatu aktifitas.
• Metode langkah demi langkahsecara eksak dalam memecahkan suatu masalah
![Page 22: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/22.jpg)
Pemrograman Berorientasi Objek
• Data dan instruksi dibungkus (encapsulation) menjadi satu.
• Kesatuan ini disebut Kelas (class)
• Inisialisasi kelas pada saat run-time disebut Objek (object).
22
Daria Jane Brittany Jodie
Kelas Objek wanita
![Page 23: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/23.jpg)
Design By mytemplate 2013
ALGORITMA & PEMROGRAMAN 2
DISKUSI
![Page 24: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/24.jpg)
Contoh Kasus 1:
Misalkan ada dua ember atau bejana yang berisi air berwarna, sebut saja ember A dan ember B. Ember A berisi air yang berwarna merah dan ember B berisi air berwarna biru. Volume air di dalam kedua ember sama. Bagaimana mempertukarkan isi kedua ember itu sedemikian sehingga nantinya ember A akan berisi air berwarna biru dan ember B berisi air berwarna merah.
24
Ember A Ember B
Keadaan Awal :
Ember A Ember B
Keadaan Akhir :
![Page 25: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/25.jpg)
Contoh Kasus 2: (water jug problem)
Misalkan anda mempunyai dua buah ember, masing-masing bervolume 5-liter dan 3-liter. Anda diminta mendapatkan air (dari sebuah danau) sebanyak 4-liter dengan menggunakan bantuan hanya kedua ember tersebut. Terserah bagaimana caranya. Anda boleh memindahkan air dari satu ember ke ember lain, membuang seluruh air dari ember, dan sebagainya. Bagaimana Algoritmanya ?
25
5 Liter 3 Liter
![Page 26: 01.-KONSEP-DASAR-ALGOPROG](https://reader034.vdocuments.pub/reader034/viewer/2022051623/5695d41d1a28ab9b02a0575d/html5/thumbnails/26.jpg)
26
Penyelesaian Kasus 2: