Slide IST103 Fondasi Pemrograman Struktur Data 01 Pengenalan Algoritma

FONDASI PEMROGRAMAN & STRUKTUR
DATA
#1
Pendahuluan & Pengenalan
Algoritma

Augury El Rayeb, S.Kom., MMSI.
Fondasi Pemrograman & Struktur Data | IST101

Sylabus Fondasi Pemrograman &
Struktur Data
• Intro Fondasi Pemrograman (Pengenalan
Algoritma)
• Structured Control & Flowchart
• Fundamentals Data Type
• String
• Arrays
• Sort
• Stack & Queue
• Tree
• Graph & Path

Augury El Rayeb, S.Kom., MMSI.
Fondasi Pemrograman & Struktur Data | IST101

Sejarah Metodologi
Pemrograman
• Metodologi pengembangan program
pertama kali diperkenalkan  Prof E.W
Dykstra tahun 1960.
• Pemrograman terstruktur  mengurangi
pemakaian instruksi GOTO.

Augury El Rayeb, S.Kom., MMSI.
Fondasi Pemrograman & Struktur Data | IST101

Ciri-ciri Program Baik
• Run correctly
• Run efficiently
• Be easy to read and understand
• Be easy to debug

• Be easy to modify

Augury El Rayeb, S.Kom., MMSI.
Fondasi Pemrograman & Struktur Data | IST101

Langkah–langkah Pengembangan
Program
1. Definisikan masalah
2. Rancang outline pemecahan masalah
3. Buat algoritma berdasarkan outline
pemecahan masalah
4. Test algoritma
5. Coding
6. Execute
7. Dokumentasi dan pemeliharaan

Augury El Rayeb, S.Kom., MMSI.
Fondasi Pemrograman & Struktur Data | IST101

1. Definisi Masalah

• Keluaran (Output)
• Masukan (Input)
• Proses (Proces)
Contoh tabel definisi masalah:

Input

Proces

Output

Augury El Rayeb, S.Kom., MMSI.
Fondasi Pemrograman & Struktur Data | IST101

2. Outline Pemecahan Masalah
1.
2.
3.
4.

Buat langkah – langkah proses
Buat rincian/detail Proses
Tentukan Variable dan/atau record
Tentukan struktur kontrol (pengulangan,
kondisi, dsb)
5. Buat logika ‘Mainline’ (logika utama)

Augury El Rayeb, S.Kom., MMSI.
Fondasi Pemrograman & Struktur Data | IST101

Teorema Strutured Control
• Sequence
Tiap instruksi dikerjakan secara
berurutan sesuai dengan urutan
penulisannya
A
A
Contoh :
B
Perintah A

B
Perintah B
C
C
Perintah C

Augury El Rayeb, S.Kom., MMSI.
Fondasi Pemrograman & Struktur Data | IST101

Teorema Strutured Control
• Selection
Instruksi akan dikerjakan jika kondisi
tertentu dipenuhi
Contoh :
Penggunaan IF-ELSE w
var
Penggunaan CASE
x
y
Tidak

B

A=5
?

Ya

A

C

B

C

default

D

Augury El Rayeb, S.Kom., MMSI.
Fondasi Pemrograman & Struktur Data | IST101

Teorema Strutured Control
• Repetition
Instruksi dikerjakan berulang – ulang
sampai suatu kondisi dicapai.
Contoh :
Penggunaan WHILE
Penggunaan For

For x = 0 to 5

A
Kondisi
?

B

A

A

x
B
B

Augury El Rayeb, S.Kom., MMSI.
Fondasi Pemrograman & Struktur Data | IST101

See You Next Session
• Thanks