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  

Algoritma  dan  Pemrograman  

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  

TAHAP PENGEMBANGAN ALGO. KOMP.  

9  

DEFINISI  MASALAH  

MEMBUAT  MODEL  

RANCANG  ALGORITMA  

TULIS  PROGRAM  

COMPILE  

Sintak Err

Executable  code:    =>  Run  

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

Executable  code:    =>  Run  

Output Err

DOKUMEN  TASI  

Model Matematika :

Rumus ABC

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

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

TAHAP PENGEMBANGAN ALGO. KOMP.  

11  

TULIS  PROGRAM  

COMPILE  

Sintak Err

Executable  code:    =>  Run  

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”

TAHAP PENGEMBANGAN ALGO. KOMP.  

12  

DEFINISI  MASALAH  

MEMBUAT  MODEL  

RANCANG  ALGORITMA  

TULIS  PROGRAM  

COMPILE  

Sintak Err

Executable  code:    =>  Run  

Output Err

DOKUMEN  TASI  

TAHAP PENGEMBANGAN ALGO. KOMP.  

13  

DEFINISI  MASALAH  

MEMBUAT  MODEL  

RANCANG  ALGORITMA  

TULIS  PROGRAM  

COMPILE  

Sintak Err

Executable  code:    =>  Run  

Output Err

DOKUMEN  TASI  

TAHAP PENGEMBANGAN ALGO. KOMP.  

14  

DEFINISI  MASALAH  

MEMBUAT  MODEL  

RANCANG  ALGORITMA  

TULIS  PROGRAM  

COMPILE  

Sintak Err

Executable  code:    =>  Run  

Output Err

DOKUMEN  TASI  

TAHAP PENGEMBANGAN ALGO. KOMP.  

15  

DEFINISI  MASALAH  

MEMBUAT  MODEL  

RANCANG  ALGORITMA  

TULIS  PROGRAM  

COMPILE  

Sintak Err

Executable  code:    =>  Run  

Output Err

DOKUMEN  TASI  

TAHAP PENGEMBANGAN ALGO. KOMP.  

16  

DEFINISI  MASALAH  

MEMBUAT  MODEL  

RANCANG  ALGORITMA  

TULIS  PROGRAM  

COMPILE  

Sintak Err

Executable  code:    =>  Run  

Output Err

DOKUMEN  TASI  

TAHAP PENGEMBANGAN ALGO. KOMP.  

17  

DEFINISI  MASALAH  

MEMBUAT  MODEL  

RANCANG  ALGORITMA  

TULIS  PROGRAM  

COMPILE  

Sintak Err

Executable  code:    =>  Run  

Output Err

DOKUMEN  TASI  

TAHAP PENGEMBANGAN ALGO. KOMP.  

                KOMPONEN  DASAR  PEMROGRAMAN  

Algoritma  dan  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  

Algoritma  dan  Pemrograman  

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”

Algoritma  dan  Pemrograman      

SELAMAT  BERLAJAR  DAN  BERLATIH