Algoritma

1
Algoritma
2
Algoritma

• Menurut Kamus Besar Bahasa Indonesia
• Algoritma adalah urutan logis pengambilan putusan
• untuk pemecahan masalah.
• suatu metode khusus yang tepat dan terdiri dari
  serang
• kaian langkah yang terstruktur dan dituliskan
  secara
• sistematis, yang akan dikerjakan untuk
  menyelesaikan
• suatu masalah,

3

• algoritma merupakan penjabaran dari logika
• atau dengan kata lain untuk mewujudkan logika
• maka diperlukan algoritma, dan utk membangun
• algoritma pasti memerlukan logika.

4
Flow chart (bagan alir)

• Adalah alat bantu yang digunakan untuk menen
• tukan alur logika.

5
Simbol Nama simbol Fungsi
Terminal Permulaan akhir program
Predefined Persiapan tempat penyimpanan
Input / output Menyatakan proses input output
Decision Kondisi kemungkinan
Proses Pengolahan yang dilakukan komputer
Display Tampilan output ke monitor
6
Simbol Nama simbol Fungsi
Document Input berasal dari dokumen dalam bentuk kertas atau output dicetak ke kertas
Arus/flow Menguhubungkan antar prosedur / proses
Connector Menyambung antar prosedur / proses pada halaman yang sama
Page Connector Menyambung antar prosedur / proses pada halaman yang berbeda
7
3 Bagian utama flowchart

• .
• Input (berupa bahan dasar)
• Proses (pengolahan bahan dasar)
• Output (hasil pengolahan)

OUTPUT
INPUT
PROSES
8
(No Transcript)
9
Jenis flowchart

• Flowchart aktifitas
• Flowchart Program
• a. Flowchart program proses perbaris
• b. Flowchart program event driven

10
Latihan 1 Flowchart aktifitas

• Buatlah flowchart
• Proses penerimaan mahasiswa baru

11
Flowchart aktifitas

• .

Dapat Nomor Ujian
Beli Form Pendaftaran
Isi Form Pendaftaran
Mulai
Mengikuti ujian
Tdk
Ya
Lulus?
Mengikuti OSPEK
Registrasi ulang
Mengulang Tahun depan
KULIAH
Selesai
12
Latihan 2 Flowchart program proses perbaris

• Buatlah flowchart
• Untuk mencetak angka 1 sampai dengan 10

13
Flowchart program

• .

Mulai
I 0
I I 1
Ya
I gt 10
Selesai
Tdk
Cetak I
14
Latihan 3 Flowchart even driven

• .

15
Flowchart event driven

Mulai
Host Local Host Database dbx
Open Database Dtabase dbx
Pesan UserPassword Tidak ditemukan
Input Pilihan
Ya
EOF
Pilihan OK
Baca Tabel UserId Passwd
Ya
Baca UserId Passwd
Tdk
Tdk
User Match
Tdk
Pilihan CANCEL
Ya
Ya
Tdk
Password Match
Tdk
Tdk
Klik CLOSE
Ya
Ya
Selesai
16
ALGORITMA
17
Struktur penulisan algoritma

• Nama Algoritma
• Uraian singkat nama algoritma
• Deklarasi
• Menuliskan semua Tipe, semua Nama
• Deskripsi
• Menuliskan semua langkah algoritma

18
Tipe

• adalah tipe data yang akan diolah atau dimani
• pulasi, misalnya Angka dan Karakter.
• Angka
• Bilangan bulat
• Tidak mengandung pecahan decimal
• Bilangan riil
• Mengandung pecahan decimal
• Karakter
• adalah alphabet, tanda baca, angka, karakter
  khusus

19
Nama

• Variabel
• Adalah tempat menyimpan data di memori yang
  isinya dapat diubah.
• 2. Constanta
• Adalah tempat penyimpanan data di dalam
  memori yang isinya tetap selama pelaksa naan
  program dan tidak dapat diubah.

20
Contoh penulisan Variabel

• DEKLARASI
• Angka, Rata-rata real
• Jumlah integer
• Alamat character

21
Contoh penulisan constanta

• DEKLARASI
• Const pi 3.14
• Const max 250
• Const min 1

22
Pengisian nilai

• Memasukkan sebuah nilai ke dalam peubah
• (variable) langsung di dalam teks algoritma.
• Simbol pengisian secara langsung adalah ?
• Variabel ? tetapan nilai tetapan diisikan
• ke
  dalam variable
• Variabel ? ekspresi hasil perhitungan
  diisikan
• ke
  dalam variable

23
Flowchart Algoritma
Algoritma HITUNG Deklarasi A,B,C integer Deskripsi B ? 5 C ? 6 A ? B C WRITE A
Mulai
A,B,C
B 5 C 6
A B x C
Cetak A
Selesai
24
Latihan

• Membuat algoritma untuk menseleksi usia se
• orang untuk dapat masuk ke pertunjukkan
• Bila usia 17 tahun atau lebih boleh masuk
• Bila tidak maka tidak boleh masuk

25
Flowchart Algoritma
Algoritma Seleksi Deklarasi Umur integer Deskripsi Read (Umur) IF (Umur) gt 17 then Write Boleh masuk Else Write Tdk Boleh masuk EndIf
Mulai
Umur
Read Umur
Umurgt 17
Tdk
Cetak Tidak Boleh masuk
Ya
Cetak Boleh masuk
Selesai
26
Pengulangan (loop)

• FOR NEXT
• WHILE WEND
• DO LOOP

27
FOR NEXT

• Pengulangan dengan FOR-NEXT digunakan
• jika sudah diketahui berapa kali sebuah
• statemen atau satu blok statemen akan
• diulang.

28

• for peubah ? nilai_awal to nilai_akhir do
• aksi
• endfor

29
Flowchart Algoritma
Algoritma nilai Deklarasi I integer Deskripsi For I ? 1 to 10 do Write I endfor
Mulai
I 0
I I 1
Ya
I gt 10
Selesai
Tdk
Cetak I
30
WHILE ENDWHILE

• Pengulangan dengan WHILE ENDWHILE
• berhubungan dengan nilai Boolean,
• Yaitu pengulangan yang dilakukan secara
• terus menerus selama kondisi logika
• memiliki nilai Boolean true.

31

• while ltkondisigt do
• aksi
• endwhile

32
Flowchart Algoritma
Algoritma nilai Deklarasi I integer Deskripsi I ? 1 While I lt 11 do Write I I ? I 1 EndWhile
Mulai
I 0
I I 1
Ya
I gt 10
Selesai
Tdk
Cetak I
33
DO - LOOP

• Pengulangan dengan DO - LOOP,
• yaitu pengulangan yang dilakukan secara
• terus menerus hingga / sampai kondisi
• logika memiliki nilai true.

34

• repeat
• aksi1
• aksi2
• until ltkondisigt

35
Flowchart Algoritma
Algoritma nilai Deklarasi I integer Deskripsi I ? 1 Repeat Write I I ? I 1 Until I lt 11
Mulai
I 0
I I 1
Ya
I gt 10
Selesai
Tdk
Cetak I