Algoritma Dan Pemrograman - 1
Algoritma Dan Pemrograman - 1
dan
Pemrograman
PENGANTAR ALGORITMA DAN
PEMROGRAMAN
Tujuan Pembelajaran
23/06/2025
Pengertian Algoritma
Algoritma merupakan urutan atau alur dan langkah-langkah dalam menyelesaikan dan mengetahui
masalah yang bersifat logis dan juga sistematis
Pemrograman adalah proses membuat suatu program dengan algoritma dan diterapkan dalam
bahasa pemrograman
Penyajian algoritma terbagi atas 2 bentuk yaitu tulisan dan gambar.
Algoritma yang disajikan dalam bentuk tulisan yaitu dengan struktur bahasa tertentu dan
pseudocode, sedangkan algoritma yang disajikan dalam bentuk gambar dinamakan dengan flowchart
Pseudocode adalah kode yang mirip dengan kode pemrograman yang sebenarnya seperti Pascal atau
C, sehingga tepat digunakan dalam mengambarkan algoritma yang akan dikomunikasikan kepada
programmer
Flowchart adalah bagan atau chart yang menunjukkan alir (flow) didalam program atau merupakan
prosedur secara logika. Flowchart digunakan sebagai alat bantu komunikasi dan untuk dokumentasi
23/06/2025
Pengertian Algoritma
Misal : ketika akan memasak mie instan. Pada bagian belakang bungkus
mie instan terdapat langkah-langkah cara memasak dan penyajiannya.
Apabila langkah-langkah tersebut dijabarkan tidaklah logis, maka kita akan
mendapatkan hasil yang pastinya tidak akan sesuai dengan yang
diharapkan
Misal : menghitung luas segitiga, maka algoritmanya adalah : masukkan
alas dan tinggi. Hitung Luas dengan cara (alas*tinggi)/2, dan tulis luas.
Demikian juga dengan algoritma. Algoritma mengajarkan bagaimana
memecahkan masalah dengan berbagai solusi dan memilih mana solusi
yang terbaik
23/06/2025
Beberapa jenis algoritma
Terdapat beberapa jenis algoritma yaitu :
Sequence (Runtunan)
Instruksi akan dikerjakan jika kriteria tertentu telah terpenuhi atau bernilsi benar (true),
jika instruksi bernilai salah (false), maka instruksi ini tidak akan dijalankan
Iteration (Pengulangan)
Instruksi dikerjakan selama memenuhi kondisi tertentu atau pengerjaan instruksi yang
berulang sesuai dengan kondisi yang telah di tentukan.
Concurrent, mengerjakan banyak instruksi secara bersama
23/06/2025
Ciri-ciri algoritma
Adapun ciri-ciri algoritma, yaitu :
1. Algoritma mempunyai awal dan akhir, suatu algoritma harus berhenti setelah mengerjakan serangkaian
tugas. Dengan kata lain algoritma harus berhenti setelah mengerjakan serangkaian tugas
2. Setiap langkah harus didefenisikan dengan tepat sehingga tidak memiliki arti ganda, tidak
membingungkan
3. Memiliki masukan input atau kondisi awal. Suatu algoritma memiliki input atau kondisi awal sebelum
dilaksanakan, dapat berupa nilai-nilai perubahan yang diambil dari himpunan khusus
4. Memiliki keluaran (output) atau kondisi akhir. Suatu algoritma akan menghasilkan output setelah
dilaksanakan, atau algoritma akan mengubah kondisi awal menjadi kondisi akhir , dimana nilai output
diperoleh dari nilai input yang telah di proses melalui algoritma
5. Algoritma harus efektif, bila diikuti secara benar maka akan menyelaikan persoalan. Effectiveness :
setiap langkah dalam algoritma dapat dilaksanakan dalam suatu selang waktu tertentu sehingga pada
akhirnya diperoleh solusi yang diharapkan
23/06/2025
Penyajian Algoritma
Sebuah algoritma dapat dituliskan dalam berbagai cara, bahkan dengan
menggunakan bahasa sehari-hari.
Algoritma dapat dituliskan dalam bentuk kalimat deskriptif yang menjelaskan
instruksi atau langkah-langkah yang akan dilakukan dengan jelas
Penulisan algoritma dengan kalimat deskriptif adalah yang paling mudah dan
sederhana untuk dibuat, namun memiliki beberapa kekurangan, diantaranya
bersifat ambigu karena tidak memiliki karakteristik yang pasti. Suatu algoritma
tidak boleh memiliki lebih dari satu makna
23/06/2025
Teks Algoritma Kalimat Deskriptif
Untuk Algoritma Kalimat Deskriptif, terdiri atas beberapa bagian yang meliputi :
a. Head
Head atau judul memberikan nama atau apa yang akan dibuat nantinya pada algoritma. Pada
umumnya pemberian nama sudah memberikan gambaran kepada aturan dari penyelesaian
masalah dan juga yang akan diselesaikan
b. Deklarasi
Menyatakan jenis dari setiap elemen data (variabel) yang akan digunakan dalam algoritma
c. Deskripsi
Merupakan inti dari prosedur untuk menyelesaikan masalah, meliputi pernyataan atau operasi,
fungsi, penjelasan dan lain-lain
23/06/2025
Algoritma Menggunakan Kalimat Deskriptif
Algoritma pada Luas Lingkaran
{Program menghitung luas lingkaran dan menampilkannya ke layar dengan
inputan berupa jari-jari lingkaran}
Deklarasi :
Jarling = real {jari-jari lingkaran dengan tipe data bilangan pecahan}
Luas = real {luas lingkaran dengan tipe data bilangan pecahan}
Phi = 3.14
Deskripsi :
1. Baca Jarling
2. Hitung luas = phi * jarling * jarling
3. Tampilkan luas ke layar
4. Selesai
23/06/2025
Flowchart
Flowchart adalah penggambaran
secara grafis dari notasi
algoritma.
Dengan menggunakan
flowchart, maka akan
memudahkan pengguna untuk
menggambarkan urutan atau
langkah-langkah yang berisi
pernyataan dalam penulisan
algoritma
Flowchart berisi sekumpulan
simbol-simbol yang
menggambarkan proses tertentu 23/06/2025
Algoritma Menggunakan Flowchart
Start
Masukkan
jari-jari
Tampilkan
Luas
end
23/06/2025
Algoritma Menggunakan Pseudocode
Pseudocode adalah notasi algoritma yang menyerupai notasi bahasa
pemrograman tingkat tinggi
Keuntungan menggunakan pseudocode adalah kemudahan dalam
mentranslasi ke notasi pemrograman
Seorang programer yang ingin menerapkan algoritma tertentu, terutama
yang kompleks atau algoritma baru, biasanya akan memulai dengan
membuat deskripsi dalam bentuk pseudocode. Setelah pseudocode selesai,
maka langkah selanjutnya menterjemahkannya ke dalam bahasa
pemrograman tertentu
23/06/2025
Pernyataan Notasi Algoritmik Maksud
Pembacaan
Read (a,b) Baca nilai a, b
23/06/2025
Pernyataan Notasi Algoritmik Maksud
komentar /* komentar baris 1 Komentar untuk banyak baris dimulai dengan /* dan
Komentar baris 2 diakhiri dengan */
¦
Komentar baris n */
a>b Ekspresi boolean yang akan memiliki nilai kembalian true
jika nilai a lebih besar dari nilai b, apabila tidak maka
nilai kembaliannya false
a >= b Ekspresi boolean yang akan memiliki nilai kembalian true
jika a >= b, apabila tidak maka nilai kembaliannya false
a<b Ekspresi boolean yang akan memiliki nilai kembalian true
ekspresi jika a < b, jika tidak maka nilai kembaliannya false
a == b Ekspresi boolean yang akan memiliki nilai kembalian terus
jika nilai a = nilai b, apabila tidak maka nilai kembaliannya
false
A != b Ekspresi boolean yang akan memiliki nilai kembalian true
jika nilai a tidak sama dengan nilai b, apabila tidak maka
nilai kembaliannya false
23/06/2025
Pernyataan Notasi Algoritmik Maksud
23/06/2025
Pernyataan Notasi Algoritmik Maksud
23/06/2025
Contoh Program
#include <iostream> cout<<"Hasilnya"<<endl;
using namespace std;
main() cout<<"==================
{ ============"<<endl;
char nama[20];
cout<<"nama = " <<nama
cout<<"masukkan nama = "; cin>>nama; <<endl;
cout<<"=========================
====="<<endl;
}
23/06/2025
Contoh Algoritma Menggunakan
Pseudocode
Algoritma Lulus
Deklarasi :
Nilai : integer
Deskripsi :
Read (nilai)
23/06/2025
Tugas
1. Buatlah algoritma (dalam bentuk kalimat deskriptif, flowchart dan
pseudocode) untuk menukar dua buah bilangan
2. Buatlah algoritma untuk mencetak deret angka bilangan ganjil dari 1 sampai
dengan 20
23/06/2025