Algoritma$dan$Pemrograman DASAR PEMROGRAMAN … · Contoh: $ Read$Bilangan$ Get kode_pajak$$ Baca...

Imam Fahrur Rozi

Algoritma dan Pemrograman

DASAR PEMROGRAMAN & ALGORITMA

KOMPETENSI

Setelah menempuh materi ini, mahasiswa hendaknya mampu:

•  Memahami tentang konsep dasar pemrograman komputer

•  Memahami tentang dasar algoritma dan tahap pengembangannya

•  Memahami cara memodelkan algoritma dengan menggunakan PSEUDOCODE dan FLOWCHART

POKOK BAHASAN

–  Konsep Dasar Pemrograman –  Definisi Algoritma –  Tahap Pengembangan Algoritma –  Penyajian algoritma –  Pseudocode

–  Flow Chart

KONSEP DASAR PEMROGRAMAN KOMP.

4

Penyimpanan Data

PUSAT PENGOLAH DATA (berbasis Arithma8ka

dan Logika)

Data yg Diolah

(Masukan/Input)

Data hasil pengolahan

(Keluaran/Output)

COMPUTER TO – COMPUTE + ER (Menghitung/Mengolah bilangan)

(Mengolah Data)

DASAR ALGORITMA


DEFINISI ALGORITMA

•  Algoritma merupakan sekumpulan langkah-‐langkah terbatas untuk mencari solusi suatu masalah.

•  Dalam bidang pemrograman komputer, algoritma didefinisikan sebagai metode yang terdiri dari langkah-‐langkah terstuktur untuk mencari solusi suatu masalah dengan bantuan komputer.

DI MANA POSISI ALGORITMA ?

MASALAH / IDEA PEMECAHAN SOLUSI / HASIL

Algoritma

Source Code

Executable Code

TAHAP PENGEMBANGAN ALGO. KOMP.

8

DEFINISI MASALAH

MEMBUAT MODEL

RANCANG ALGORITMA

TULIS PROGRAM

COMPILE

Sintak Err

Executable code: => Run

Output Err

DOKUMEN TASI

Y

Y

T

T


9

DEFINISI MASALAH

MEMBUAT MODEL

RANCANG ALGORITMA

TULIS PROGRAM

COMPILE

Sintak Err


Output Err

DOKUMEN TASI

Masalah: Tentukan akar-akar dari suatu persamaan kwadrat.

Definisi: Persamaan kwadrat : ax^2 + bx + c = 0

Data yg diperlukan : Nilai dari a, b dan c : tipe float

10

DEFINISI MASALAH

MEMBUAT MODEL

RANCANG ALGORITMA

TULIS PROGRAM

COMPILE

Sintak Err


Output Err

DOKUMEN TASI

Model Matematika :

Rumus ABC

x1 = (-b + sqrt(b*b - 4ac))/2a

x2 = (-b – sqrt(b*b - 4ac))/2a


11

TULIS PROGRAM

COMPILE

Sintak Err


Output Err

DOKUMEN TASI

DEFINISI MASALAH

MEMBUAT MODEL

RANCANG ALGORITMA

Start

d = b^2 – 4ac

d < 0

Masukkan a,b,c

x1=(-b+sqrt(d))/2a x2 =(-b-sqrt(d))/2a

Stop

YT

Cetak: x1, x2

Cetak: “Akar majiner”


12

DEFINISI MASALAH

MEMBUAT MODEL

RANCANG ALGORITMA

TULIS PROGRAM

COMPILE

Sintak Err


Output Err

DOKUMEN TASI


13

DEFINISI MASALAH

MEMBUAT MODEL

RANCANG ALGORITMA

TULIS PROGRAM

COMPILE

Sintak Err


Output Err

DOKUMEN TASI


14

DEFINISI MASALAH

MEMBUAT MODEL

RANCANG ALGORITMA

TULIS PROGRAM

COMPILE

Sintak Err


Output Err

DOKUMEN TASI


15

DEFINISI MASALAH

MEMBUAT MODEL

RANCANG ALGORITMA

TULIS PROGRAM

COMPILE

Sintak Err


Output Err

DOKUMEN TASI


16

DEFINISI MASALAH

MEMBUAT MODEL

RANCANG ALGORITMA

TULIS PROGRAM

COMPILE

Sintak Err


Output Err

DOKUMEN TASI


17

DEFINISI MASALAH

MEMBUAT MODEL

RANCANG ALGORITMA

TULIS PROGRAM

COMPILE

Sintak Err


Output Err

DOKUMEN TASI


KOMPONEN DASAR PEMROGRAMAN


KOMPONEN DASAR PEMROGRAMAN Tujuh komponen dasar komputer:

1.  Membaca data (Input) 2.  Menampilkan data (Output) 3.  Melakukan perhitungan aritmeaka

(Compute) 4.  Memberikan nilai ke suatu idenafier /

variabel 5.  Melakukan seleksi kondisi / pemilihan 6.  Melakukan pengulangan (Loop) 7.  Array 8.  Funcaon

Penyajian Algoritma


JENIS PEN

YAJIA

N ALG

ORITM

A ² Algoritma yang dirancang, bisa disajikan

menggunakan 2 model: ²  PSEUDOCODE ²  FLOWCHART

PSEU

DOCO

DE

² Outline dari sebuah program komputer

² Ditulis dalam bahasa Inggris atau Indonesia sederhana

² Kata kunci (keyword) digunakan untuk menjelaskan struktur kendali (misalnya: “jika”, “ulangi”, “sampai”,”if”,”repeat”, “unal”)

PSEU

DOCO

DE

1. M

EMBA

CA DAT

A Sewaktu komputer menerima informasi atau

input, maka statement yang biasa digunakan adalah “Read”, “Get”, “Baca” ,”Input”

Contoh: Read Bilangan Get kode_pajak Baca nama_mahasiswa

PSEU

DOCO

DE

2. M

ENAM

PILKAN

DAT

A Sewaktu komputer menampilkan informasi

ataupun output, maka statement yang biasa digunakan adalah “Print”, “Write”, “Put”, “Output”, “Display” ataupun “Cetak”

Contoh: Print “Belajar” Cetak “Algoritma dan Pemrograman Komputer” Output jumlah

PSEU

DOCO

DE

3. PER

HITU

NGAN

ARITM

ATIKA

Untuk melakukan operasi aritmeaka digunakan pseudocode berikut:

+ untuk penjumlahan (add) -‐ Untuk pengurangan (subtract) * Untuk perkalian (mulaply) / Untuk pembagian (divide) () Untuk kurung

Statement “Compute”, “Calculate” ataupun “Hitung” juga dapat digunakan.

Contoh: Add number to total Total = Total + number

PSEU

DOCO

DE

4. M

EMBE

RIKA

N NILAI KE VA

RIAB

EL

Ada aga cara untuk memberikan nilai ke dalam variabel :

Memberikan nilai awal, menggunakan statement “Iniaalize” atau “Set”

Memberikan nilai sebagai hasil dari suatu proses, maka tanda “=“ digunakan

Untuk menyimpan suatu nilai maka statement “Save” atau “Store” digunakan

Contoh: Set Counter to 0 Total = Harga * Jumlah

PSEU

DOCO

DE

5. SELEK

SI KONDISI

Salah satu operasi terpenang yang dapat dilakukan komputer adalah membandingkan dan memilih salah satu alternaaf solusi.

Keyword yang digunakan : “IF”, “THEN” dan “ELSE” Contoh

IF harga>100 THEN harga = harga-‐(0.5*harga)

ELSE harga = harga-‐(0.1*harga)

ENDIF PRINT harga

PSEU

DOCO

DE

6. PER

ULA

NGAN

Jika ada beberapa perintah yang harus diulang, maka dapat digunakan keyword “DOWHILE” dan “ENDDO”. Contoh

Bil = 0 DOWHILE bil < 10

cetak bil bil = bil +1

ENDDO

PSEU

DOCO

DE

CONTO

H PSEU

DOCO

DE

INPUT harga IF harga>100 THEN

diskon = 0.5*harga ELSE

diskon = 0.1*harga ENDIF harga = harga -‐ diskon PRINT harga

PSEU

DOCO

DE

CONTO

H PSEU

DOCO

DE

INPUT a, b, c d = b*b – 4*a*c IF d<0 THEN

PRINT “Akar Imajiner” ELSE

x1 =( -‐b+sqrt(d))/2*a x2 =( -‐b-‐sqrt(d))/2*a PRINT x1, x2

ENDIF

FLOWCH

ART

Terminator

Proses

Pemilihan

Input/Output

Dokumen

Pengulangan

Arah

Konektor antar halaman

Konektor

Pemanggilan Procedure

FLOWCH

ART

CONTO

H

32

Start

d = b^2 – 4ac

d < 0

x1=(-b+sqrt(d))/2a x2 =(-b-sqrt(d))/2a

Stop

Y

T

Masukkan a,b,c

Cetak x1,x2

Cetak Pesan “Akar imajiner”


SELAMAT BERLAJAR DAN BERLATIH

Algoritma$dan$Pemrograman DASAR PEMROGRAMAN … · Contoh: $ Read$Bilangan$ Get kode_pajak$$ Baca...

Documents

Transcript of Algoritma$dan$Pemrograman DASAR PEMROGRAMAN … · Contoh: $ Read$Bilangan$ Get kode_pajak$$ Baca...