Anda di halaman 1dari 38

KOMPETENSI

Memahami Algoritma
Pemrograman
Sub Kompetensi
1. Memahami Algoritma dan Diagram Alir

1. Memahami Struktur Algoritma dan Diagram Alir

• Memahami Algoritma File Berurutan


• Memahami Array dan Matriks
• Memahami dan menerapkan algoritma dengan metoda pencarian
(searching)
1. Memahami dan menerapkan algoritma dengan metoda pengurutan
• Memahami dan menerapkan algoritma dengan metoda
penggabungan (merging)

1. Memahami dan menerapkan algoritma dengan metoda


pemrograman terstruktur
Memahami Algoritma dan
Diagram Alir
Definisi

PROGRAM

Sekumpulan interuksi, prosedure, routine, yang


diberikan kepada komputer berdasarkan algoritma
yang telah disusun sebelumnya untuk mencapai suatu
tujuan.
Contoh Program
- Program komputer untuk kasir swalayan
- Program komputer untuk nasabah bank
- Program komputer untuk tiket pesawat
- Program komputer untuk rumah sakit
- Program microsoft word
- Program microsoft excel
- Dan lain-lain
Definisi

ALGORITMA

langkah-langkah pengerjaan pemecahan masalah


secara sistematis, runtun dan benar, menggunakan
simbol-simbol khusus, ataupun dengan kata-kata yang
dikenali oleh manusia
Algoritma Dapat Dianggap
Sebagai Blue Print Dari Sebuah
Program
Sifat Algoritma
1. Harus sederhana
2. Tahapan harus tidak bermakna ganda (ambigu)
sehingga komputer bisa memahaminya secara
baik
3. Efektif dalam memecahkan masalah
4. Universal dan mengarah ke solusi yang unik
5. Memiliki kapabilitas untuk menangani situasi
yang tidak diinginkan, misalnya devide by zero
JENIS ALGORITMA
• Flowchart : aliran logika pemrograman
yang diungkapkan melalui simbol-simbol
tertentu.

• Pseudocode : gambaran aliran logika


pemrograman yang diungkapkan
dengan bahasa manusia.
FLOWCHART
Input/Output (I/O)

Pemrosesan
Sederatan pemindahan data atau operasi
aritmatika
Keputusan (Penyeleksian Kondisi) Perbandingan logika;
digunakan ketika kita ingin komputer minta sebuah pertanyaan

Terminal
Titik mulai atau akhir program

Proses yang didefinisikan sebelumnya


Subprogram atau modul yang dieksekusidi titik ini. Instruksi
nyatanya diisikan di modul ini yang ditunjukkan di tempat lain
di dalam flowchart
Pembacaan data/input dengan punch card

Konektor satu halaman


Titik rujukan lain yang biasanya diberi nomor

Konektor beda halaman

Garis aliran
Arah aliran logika
KONSEP PEMROSES

1
Sequential structure (struktur urut)
Proses dilakukan langkah demi langkah secara berurutan
hingga selesai, tanpa adanya suatu keputusan atau
perulangan.
KONSEP PEMROSES

2
Decision structure (struktur keputusan)
Proses dikerjakan tergantung pada kondisi-kondisi tertentu
KONSEP PEMROSES

3
Perulangan (Looping)
Proses dikerjakan berulang hingga selesai tergantung pada
kondisi yang ditentukan.
VARIABEL

Adalah nama yang diberikan untuk


mewakili sebuah nilai (angka, kata,
huruf, atau karakter lainnya) dengan
sifat nilai dapat berubah.
VARIABEL

Setiap kali ingin menggunakan sebuah


atau lebih variabel, maka nama variabel
dan tipe datanya harus dideklarasikan di
dalam struktur program.
VARIABEL

CONTOH :
F(x) = 2x2 + 5x + 3; dengan nilai “x” dapat
berisi sembarang nilai.
VARIABEL
Var sisi : integer;

begin
read sisi ;
Volume := sisi*sisi*sisi;
Write (Volume);
End.

Deklarasi variabel
KONSTANTA

Adalah nama yang diberikan untuk


mewakili sebuah nilai (angka, kata, huruf,
atau karakter lainnya) dengan sifat tetap.

Sama seperti variabel, terkadang nama


sebuah konstanta harus disebutkan tipe
datanya di dalam struktur program.
KONSTANTA

CONTOH :
F(x) = 2x2 + 5x + 3; dengan nilai x = 5.
KONSTANTA
Const sisi = 5;

begin
read sisi ;
Volume := sisi*sisi*sisi;
Write (Volume);
End.

Nilai yang sudah ditetapkan


Konsep Pembacaan
dan Penulisan

Dalam membuat suatu program dibutuhkan


adanya statemen untuk memasukkan data
dengan tujuan mendapatkan keluaran
seperti apa yang diinginkan, tidak perduli
apapun jenis bahasa yang digunakan.
Konsep Pembacaan

Dalam bahasa pemrograman PASCAL


pembacaan data menggunakan statemen
Read dan readln.
Konsep Pembacaan

Statemen Read akan membaca seluruh


data tanpa memperdulikan di baris mana
data tersebut di tempatkan.
Konsep Pembacaan
Var sisi : integer;

begin
write (‘Masukkan nilai sisi’); read (sisi );
Volume := sisi*sisi*sisi;
Write (‘Hasilnya adalah : ‘,Volume);
End.

Masukkan nilai sisi


2 :
Hasilnya adalah : 8
Konsep Pembacaan

Statemen readln akan membaca data pada


posisi baris saat itu, dan memindahkan ke awal
baris berikutnya setelah selesai.
Konsep Penulisan

Dalam bahasa pemrograman PASCAL


penulisan data menggunakan
statemen write dan writeln.
Var sisi : integer;

begin
write (‘Masukkan nilai sisi’); read (sisi );
Volume := sisi*sisi*sisi;
Write (‘Hasilnya adalah : ‘,Volume);
End.

Masukkan nilai sisi


2 : Hasilnya adalah : 8
TIPE DATA
•Pada bahasa pemrograman PASCAL tipe data diantaranya adalah :
•Shortint : - 128 s/d 127
•Integer : - 32768 s/d 32767
•Longint : - 2147483648 s/d 2147483647
•Byte : 0 s/d 255
•Word : 0 s/d 65535
•String : gabungan karakter, simbol, angka, huruf
•Char : karakter (angka, huruf, simbol)
•Boolean : True dan False
•Real : 2.9 x 10 - 39 s/d 1.7 x 10 38
•Single : 1.5 x 10 - 45 s/d 3.4 x 10 38
•Double : 5.0 x 10 - 324 s/d 1.7 x 10 308
•Extended : 3.4 x 10 - 4932 x 1.1 x 10 4932
•Comp : -2 63 + 1 s/d a2 63 - 1
DEKLARASI

Deklarasi sangat dibutuhkan oleh


program untuk menjelaskan sifat atau
tipe dari sebuah variabel. Dengan
demikian tipe dari variabel tersebut akan
tetap berlaku sampai akhir program.
Var sisi : integer;

begin
write (‘Masukkan nilai sisi’); read (sisi );
Volume := sisi*sisi*sisi;
Write (‘Hasilnya adalah : ‘,Volume);
End.

Masukkan nilai sisi


2 :
Hasilnya adalah : 8
Uses crt;
Var Vol, p, t, l : integer;
begin
Clrscr;
Write (‘Masukkan nilai p : ‘); readln(p);
Write (‘Masukkan nilai t : ‘); readln(t);
Write (‘Masukkan nilai l : ‘); readln(l);
Vol := p * t * l;
Write (‘Volume balok adalah : ‘, vol);
readln;
End.
Masukkan nilai
p : Masukkan nilai p :8
Masukkan nilai t :7
Masukkan nilai l :8
Volume balok adalah :
448
ALGORITMA MENCARI
LUAS PERSEGI PANJANG

• Tentukan rumusnya  L = p x l
1. Tentukan nilai/harga dari panjang persegi panjang, misal p=6 cm

1. Tentukan nilai/harga dari lebar persegi panjang, misal l=5

1. Cetak hasilnya
Contoh

Buatlah algoritma mencari nilai dari


fungsi f(x) = 5x + 6 jika diketahui x=3
Jawab

Start

x=3

f(x)=5x + 6

Print
f(x)

End
Flowchart
Start

p=6

l=5

L=pxl

Print
L

End
LOGIKA
Tugas rumah :
2. Mencari bilangan prima
3. Mencari volume bola

21 Juli 2008