Slide IST103 Fondasi Pemrograman Struktur Data 01 Pengenalan Algoritma

(1)

#1

(2)

Sylabus Fondasi Pemrograman &

Struktur Data

•Intro Fondasi Pemrograman (Pengenalan Algoritma)

•Structured Control & Flowchart

•Fundamentals Data Type

•String

•_Arrays •Sort

•Stack & Queue

•Tree

(3)

Sejarah Metodologi

Pemrograman

•_{Metodologi pengembangan program}

pertama kali diperkenalkan  Prof E.W Dykstra tahun 1960.

(4)

Ciri-ciri Program Baik

•_{Run correctly} •_{Run efficiently}

•Be easy to read and understand

•Be easy to debug

(5)

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

(6)

1. Definisi Masalah

• _{Keluaran (Output)}

• _{Masukan (Input)} • _{Proses (Proces)}

Contoh tabel definisi masalah:

(7)

2. Outline Pemecahan Masalah

1. Buat langkah – langkah proses

2. Buat rincian/detail Proses

3. Tentukan Variable dan/atau record

4. Tentukan struktur kontrol (pengulangan, kondisi, dsb)

(8)

Teorema Strutured Control

•_Sequence

Tiap instruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya

Contoh :

Perintah A Perintah B Perintah C

(9)

Teorema Strutured Control

•Selection

Instruksi akan dikerjakan jika kondisi tertentu dipenuhi

Contoh :

Penggunaan IF-ELSE Penggunaan CASE

(10)

Teorema Strutured Control

•Repetition

Instruksi dikerjakan berulang – ulang sampai suatu kondisi dicapai.

Contoh :

Penggunaan WHILE

(11)