Dasar – dasar

Pemrograman
Materi Pokok : Algoritma &
Pemrograman

Oleh : Maria Elizabeth, S.Kom

Sejarah Algoritma dan Logika

Oleh : Maria Elizabeth, S.Kom

Sejarah Algoritma dan Logika
• Asal kata algoritma sendiri berasal dari nama Abu Ja’far
Mohammed Ibnu Musa Al Khowarizmi, ilmuwan Persia yang
menulis buku berjudul “Al Jabar W’ Al-Muqabala” (Rules of
Restoration and Reduction) yang diterbitkan pada tahun 825 M.
Kata Al Khuwarizmi dibaca orang barat menjadi Algorism yang
kemudian lambat laun menjadi algorithm. Algorithm diserap
dalam Bahasa Indonesia menjadi Algoritma.
• Logika berasal dari bahasa Yunani yaitu LOGOS yang berarti
ilmu. Logika dapat diartikan ilmu yang mengajarkan cara
berpikir untuk melakukan kegiatan dengan tujuan tertentu.

Oleh : Maria Elizabeth, S.Kom

Definisi Algoritma & Logika
• Algoritma adalah ilmu yang mempelajari cara menyelesaikan
suatu masalah berdasarkan urutan langkah-langkah yang
disusun secara sistematis dan menggunakan bahasa yang logis
dalam memecahkan suatu masalah.

• Logika adalah kemampuan manusia untuk berfikir dengan akal

tentang suatu permasalahan sehingga menghasilkan sebuah
kebenaran yang dapat dibuktikan dan diterima akal.

Oleh : Maria Elizabeth, S.Kom

Tujuan Belajar Logika dan Algoritma

• Tujuan dari belajar logika dan

algoritma adalah agar kita dapat
membiasakan diri melakukan suatu
perencanaan apabila
menyelesaikan suatu masalah.

Oleh : Maria Elizabeth, S.Kom

Dasar Penyusunan Algoritma
1) Algoritma mempunyai awal dan akhir atau finite
(terbatas).
2) Memiliki instruksi yang jelas atau tidak ambigu dan
define (pasti).
3) Memiliki masukan (input) atau kondisi awal.
4) Memiliki keluaran (output) atau kondisi akhir.
5) Algoritma harus efektif.

Oleh : Maria Elizabeth, S.Kom

Struktur Dasar Algoritma

1. Runtunan
(sequence)

3.
2. Pemilihan
Pengulangan
(selection)
(repetition)

Oleh : Maria Elizabeth, S.Kom

Runtunan (sequence)
• Sebuah runtunan terdiri dari satu atau lebih
instruksi. Tiap instruksi dikerjakan secara
berurutan sesuai dengan urutan penulisannya,
yakni sebuah instruksi dilaksanakan setelah
instruksi sebelumnya selesai dikerjakan.

Oleh : Maria Elizabeth, S.Kom

Contoh Algoritma Runtunan
(Penukaran 2 Bilangan Bulat)
1. Mulai
2. Deklarasikan A, B, dan C sebagai bilangan bulat
3. Masukkan nilai A dan B
4. Masukkan nilai A ke dalam C
5. Masukkan nilai B ke dalam A
6. Masukkan nilai C ke dalam B
7. Selesai

Oleh : Maria Elizabeth, S.Kom

Pemilihan (Selection)
Pemilihan adalah instruksi yang dikerjakan
dengan kondisi tertentu. Kondisi adalah
persyaratan yang dapat bernilai benar atau
salah. Satu atau beberapa instruksi hanya
dilaksanakan apabila kondisi bernilai benar,
sebaliknya apabila salah maka instruksi tidak
akan dilaksanakan

Oleh : Maria Elizabeth, S.Kom

Contoh Algoritma Pemilihan
(selection)
• Algoritma penentuan bilangan genap atau ganjil :
1. Mulai
2. Masukkan bilangan sebagai sebuah bilangan bulat
3. Bagi bilangan dengan angka 2, simpan nilai sisa pembagian dalam
variabel sisa
4. Jika nilai sisa sama dengan 0 maka kerjakan langkah 5:
5. Tampilkan ”GENAP” ke layar
6. Jika nilai sisa tidak sama dengan 0 maka kerjakan langkah 7:
7. Tampilkan ”GANJIL” ke layar
8. Selesai.

Oleh : Maria Elizabeth, S.Kom

Pengulangan (repetition)
• Pengulangan merupakan kegiatan mengerjakan sebuah atau
sejumlah aksi yang sama sebanyak jumlah yang ditentukan atau
sesuai dengan kondisi yang diinginkan.
• Beberapa statemen pengulangan di bahasa pemrograman
yaitu for…, while()..., do...while(), repeat....until, for...downto...do,
for...to...do dan lain-lain.

Oleh : Maria Elizabeth, S.Kom

Contoh Algoritma Pengulangan
(repetition)
1. Mulai
2. Inisialisasi nilai awal i=1
3. Cek Kondisi apakah nilai i <=10 jika kondisi bernilai benar maka cetak
kalimat “Belajar perulangan for”
4. Nilai i dilakukan increment (ditambahkan 1)
5. Cek kondisi kembali apakah nilai i <=10 bila kondisi bernilai benar
(true) maka cetak kembali kalimat “belajar perulangan for”
6. Iterasi terus dilakukan hingga kondisi bernilai salah (false)
7. Selesai
Oleh : Maria Elizabeth, S.Kom
Notasi Penulisan Algoritma

Kalimat
Deskriptif

Flowchart
(Diagram
alur)

Pseucode

Oleh : Maria Elizabeth, S.Kom

Kalimat Deskriptif
• Notasi penulisan algoritma menggunakan
bahasa deskriptif dilakukan dengan
menuliskan instruksi-instruksi yang harus
dilaksanakan dalam bentuk kalimat
deskriptif dengan menggunakan bahasa
natural atau sehari-hari.

Oleh : Maria Elizabeth, S.Kom

Flowchart (Diagram alur)
• Flowchart merupakan diagram atau
bagan alur yang memperlihatkan
urutan dan langkah-langkah suatu
program dan hubungan antar proses
beserta pernyataannya.

Oleh : Maria Elizabeth, S.Kom

Simbol Flowchart (Diagram Alur)

Oleh : Maria Elizabeth, S.Kom

Flowchart Runtunan (Sequence)
Mulai

A,B,C :
Bil. Bulat

Masukkan
nilai A & B

A= C
B=A
C=B

Selesai

Oleh : Maria Elizabeth, S.Kom

Flowchart Pemilihan (Selection)

Oleh : Maria Elizabeth, S.Kom

Flowchart Perulangan For
(Repetition)
Mulai

i=1

Selesai i <=10

Belajar
Perulangan For

i=i+1

Oleh : Maria Elizabeth, S.Kom

Oleh : Maria Elizabeth, S.Kom