Anda di halaman 1dari 28

Algoritma & Pemrograman

Matrikulasi Tahun 2020


Sherly Christina, S.Kom., M.Kom

1
Materi Pertemuan
1. Definisi Algoritma
2. Program
3. Pemrograman dan Bahasa Pemrograman
4. Ciri-Ciri Algoritma
5. Langkah-Langkah Pembuatan Program
6. Notasi Algoritma
a. Pseudocode
b. Flowchart
7. Latihan
2
1. Definisi Algoritma
1. Teknik penyusunan langkah-langkah
penyelesaian masalah dalam bentuk kalimat
dengan jumlah kata terbatas tetapi tersusun
secara logis dan sistematis.
2. Suatu prosedur yang jelas untuk
menyelesaikan suatu persoalan dengan
menggunakan langkah-langkah tertentu &
terbatas jumlahnya.

3
1. Definisi Algoritma
3. Susunan langkah-langkah yang pasti, yang
bila diikuti maka akan mentransformasi data
input menjadi output yang berupa informasi.

4
1. Definisi Algoritma
Contoh dalam Kehidupan Sehari-hari
PROSES ALGORITMA CONTOH LANGKAH
1. Membuat Kue Resep Kue Campurkan 200 gram gula,
400 gr tepung terigu dan 5
butir telur, kemudian aduk,
hingga menjadi adonan.
2. Menggunakan Buku Petunjuk Pastikan kabel power sudah
Pesawat Televisi TV disambungkan dengan
sumber listrik, kemudian
tekan tombol “power”
sehingga lampu indikator
menyala

5
1. Definisi Algoritma
• Jadi algoritma dapat dikatakan sebagai
langkah-langkah dalam penyelesaian masalah
• Langkah-langkah yang dimaksud yaitu :
– Runtutan aksi (sequence)
– Pemilihan aksi (selection)
– Pengulangan aksi (loop)

6
1. Definisi Algoritma-Runtutan Aksi
(Sequence)
• Sequence adalah suatu Pekerjaan yang
dikerjakan secara berturutan.
• Sequence:
– Tiap intruksi dikerjakan satu per satu
– Tiap intruksi dilaksanakan tepat sekali (tidak ada
instruksi yang diulang).

7
1. Definisi Algoritma-Runtutan Aksi
(Sequence)
• Contoh Sequence dalam kehidupan sehari.
– Saat kita menuruni anak tangga satu persatu
– Jenjang pendidikan
TK SD SMP SMA Universitas

8
1. Definisi Algoritma – Pemilihan Aksi
(Selection)
• Selection adalah struktur alur percabangan
karena memiliki alternatif pilihan instruksi
dikerjakan.
• Contoh algoritma Selection:
– IF... Then...
– IF... Then... Else...
– Case

9
1. Definisi Algoritma – Pemilihan Aksi
(Selection)
• Contoh If... Then...
If Trafic Light berwarna merah Then berhenti
• Contoh If... Then... Else...
IF umur Anda >= 17 tahun Then
Anda boleh memiliki SIM
Else
Maaf Anda tidak diijinkan untuk memiliki
SIM
10
1. Definisi Algoritma – Pemilihan Aksi
(Selection)
• Contoh Case :
Switch<variabel penentu percabangan/ekspresi>
{
Case 1: Konstanta 1:
Pernyataan 1;
Break;
Case 2: Konstanta 2:
Pernyataan 2;
Break;
Case n: Konstanta n:
Pernyataan n;
Default:
Pernyataan Lain;
}

11
1. Definisi Algoritma – Pemilihan Aksi
(Selection)
• Contoh Case :
Switch (Paket_Enak)
{
case A: “ 2 Potong Ayam & Nasi “ ;
Break;
case B : “2 Potong Ayam & Kentang Goreng”;
Break;
case C: “1 Potong Ayam, 1 Mangkuk Sup & Nasi”;
Break;
default: “1 Potong Ayam & Nasi;
}

12
1. Definisi Algoritma –Perulangan Aksi
(Loop)
• Loop adalah sekelompok instruksi yang
dikerjakan berulang-ulang.
• Contoh:
For (inisialisasi; syarat;kontrol)
Pernyataan
– Inisialisasi: keadaan awal
– Syarat:kondisi untuk keluar dari perulangan
– Kontrol:pengatur kenaikan atau penurunan nilai
pengendali perulangan
13
1. Definisi Algoritma –Perulangan Aksi
(Loop)
• Contoh: Untuk menampilkan tulisan “Saya
Mahasiswa” sebanyak 1000 kali, algoritma
perulangannya seperti berikut:
• For y=1 to 1000 do
print “Saya Mahasiswa”

14
2. Ciri-Ciri Algoritma
1. Algoritma mempunyai awal dan akhir.
Algoritma memiliki langkah-langkah yang
terbatas.
2. Setiap langkah harus didefinisikan dengan
tepat, sehingga tidak memiliki arti ganda,
tidak membingungkan.

15
2. Ciri-Ciri Algoritma
3. Memiliki masukan (input) atau kondisi awal.
4. Memiliki keluaran (output) atau kondisi akhir.
5. Algoritma harus efektif, bila diikuti dengan
benar maka akan menyelesaikan persoalan

16
3. Program
• Serangkaian instruksi yang dieksekusi oleh
mesin untuk mencapai suatu tujuan tertentu.

17
4. Pemrograman dan Bahasa Pemrograman

• Pemrograman adalah aktivitas menulis


program.
• Program ditulis dengan bahasa pemrograman,
sehingga mesin atau komputer dapat mengerti
apa yang yang diinstruksikan.
• Contoh bahasa pemrograman yang populer
adalah C, C++, Pascal, Java, dan Python.

18
5.Langkah-Langkah
Pembuatan Program
1. Mendefinisikan masalah dan
menganalisanya
Langkah awal yang harus dilakukan adalah
mengidentifikasikan masalah antara lain
– tujuan dari pembuatan program,
– parameter-parameter yang digunakan,
– fasilitas apa saja yang akan disediakan oleh
program.

19
5.Langkah-Langkah
Pembuatan Program
2. Menentukan algoritma apa yang akan
diterapkan untuk menyelesaikan masalah
tersebut
3.Terakhir menentukan bahasa program yang
digunakan untuk pembuatan program.

20
5.Langkah-Langkah
Pembuatan Program
Start

Desain
Algoritma & Flowchart

Menulis program

Test Kebenaran Program

Dokumentasi

Arsip

21
6.Notasi Algoritma
• Notasi atau penulisan algoritma sebaiknya
mudah ditranslasikan ke dalam notasi bahasa
pemrograman.
• Notasi Algoritma dapat dibuat dalam bentuk
– Pseudocode
– Flowchart

22
6.a. Pseudocode
• Pseudocode adalah teknik untuk menuliskan
algoritma secara high-level tanpa tergantung
pada sebuah bahasa pemrograman.
• Pseudocode biasanya ditulis dalam bahasa
Inggris dan diberi tambahan notasi-notasi
matematika

23
6.a Pseudocode
• Contoh Pseudocode menghitung Luas Segi Empat:

Algoritma Luas_SegiEmpat
{Menghitung Luas Segiempat dengan diketahui panjang dan
lebarnya}
DEKLARASI
Luas, panjang, lebar : integer
DESKRIPSI
Panjang 10
Lebar5
Luas Panjang *Lebar
Write (Luas)

24
6.b Flowchart
• Flowchart merupakan sebuah diagram dengan
simbol-simbol grafis yang menyatakan tipe
operasi program yang berbeda
• Flowchart merupakan alat bantu untuk
merancang alur urutan logika suatu program,
memudahkan pelacakan sumber kesalahan
program, dan alat untuk menerangkan logika
program

25
6.b Flowchart

26
6.b Flowchart

27
7. Latihan
• Buatlah algoritma untuk daftar ulang sebagai
mahasiswa baru Universitas Palangka Raya

28

Anda mungkin juga menyukai