MODUL 2

STRUKTUR DATADIAGRAM ALIR DAN ALGORITMA

Ashabul Khairi, ST, M.Kom

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN PENDIDIKAN TEKNIK INFORMATIKA KOMPUTER

UNIVERSITAS BUNG HATTA

MODUL 2DIAGRAM ALIR DAN ALGORITMA

Untuk memudahkan pemahaman terhadap alur program, atau untuk kepentingan penyelesaian masalah, langkah dalam program biasa digambarkan dengan menggunakan diagram alir (flowchart).

Diagram alir merupakan pedoman untuk menyelesaikan masalah. Dan dapat diwujudkan ke dalam bahasa pemrograman misalnya menggunakan C++, Pascal, dll

Gambar berikut menunjukkan contoh sederhana diagram alir yang menggambarkan proses dalam menghitung keliling persegi panjang

MODUL 2DIAGRAM ALIR DAN ALGORITMA

Mulai

Panjang ← 20

Lebar ← 5.5

Keliling ← 2 x (Panjang + Lebar)

Tampilkan Keliling

Selesai

MODUL 1

Simbol dalam diagram alir

DIAGRAM ALIR DAN ALGORITMA

MODUL 2DIAGRAM ALIR DAN ALGORITMA

Ya

Bilangan < 6

Tampilkan Bilangan

Bilangan ← 1

Bilangan ← bilangan + 1

Tidak

MODUL 2

Selain menggunakan diagram alir, penyelesaian masalah sering dinyatakan dalam bentuk algoritma yang tidak berbentuk gambar.

ALGORITMA…?

DIAGRAM ALIR DAN ALGORITMA

MODUL 2

Algoritma adalah langkah detil yang ditunjukkan untuk menyelesaikan suatu masalah dengan menggunakan komputer.

Sebagai contoh, untuk menampilkan bilangan 1 sampai dengan 5 seperti digambarkan pada diagram alir di atas. Dapat ditulis menjadi:

DIAGRAM ALIR DAN ALGORITMA

MODUL 2

Bilangan ← 1ULANG SELAMA bilangan < 6

tampilkan (bilangan)bilangan ← bilangan + 1

AKHIR-ULANG

DIAGRAM ALIR DAN ALGORITMA

MODUL 2Contoh kasus, seorang ibu hendak menggoreng kentang. Sebelum menggoreng kentang, ada beberapa hal yang harus diperhatikan berkaitan dengan aksi menggoreng kentang, yaitu:1.Apakah kentang yang akan digoreng sudah tersedia atau harus dibeli terlebih dahulu?2.Jika sudah dibeli, apakah kentang yang akan digoreng sudah dikupas kulitnya?3.Ada berapa buah kentang yang harus digoreng?4.Apakah semua kentang memiliki mutu yang baik atau ada yang busuk?5.Jika ada yang busuk, apakah kentang tersebut akan tetap dipakai atau akan dibuang?6.Jika kentang sudah selesai digoreng, bagaimana cara menghidangkannya? Apakah menggunakan saus tomat ataukah tidak?

DIAGRAM ALIR DAN ALGORITMA

MODUL 2

Semua kejadian di atas mengandung unsur input, proses, output

DIAGRAM ALIR DAN ALGORITMA

Input Proses Output

MODUL 2

1. Algoritma SekuensialAlgoritma sekuensial banyak dijumpai pada kehidupan sehari-hari, misalnya pada kasus “mengirim surat”. Pada kasus tersebut terdapat langkah-langkah yang harus dilakukan secara runut yaitu:

a. Membeli amplopb. Membeli Perangkoc. Memasang perangko ke amplopd. Menulis alamat pengirim dan alamat tujuane. Pergi ke kantor pos atau memasukkan surat itu ke dalam kotak

surat.f. Surat terkirim

BENTUK-BENTUK DASAR ALGORITMA

MODUL 2

2. Algoritma PercabanganPada contoh kasus algoritma sekuensial “ mengirimkan surat” dapat dilihat bahwa pada langkah ke-5 yang mana surat yang sudah siap dikirim dapat dikirim dengan pergi ke kantor pos atau dengan memasukkannya ke dalam kotak pos. dalam langkah tersebut terdapat kata ATAU, yang berarti pemilihan solusi. Algoritama untuk memilih salah satu dari beberapa pilihan yang ada disebut algoritma percabangan/pemilihan

BENTUK-BENTUK DASAR ALGORITMA

MODUL 2

3. Algoritma PerulanganAlgoritma perulangan berarti terdapat satu atau lebih kejadian/tindakan yang harus diulang terus-menerus sampai kondisinya tidak terpenuhi lagi. Contoh: Seorang ibu harus mengulang mengupas kentang secara terus–menerus sampai kondisi tercapai sebanyak 50 buah, yaitu kondisi di mana kentang mencapai 50 buah.

BENTUK-BENTUK DASAR ALGORITMA

TUGAS

Buatlah contoh kasus dalam bentuk algoritma sekuensial, algoritma percabangan, algoritma perulangan. Pada beberapa kasus. Buatkan diagram alir (flowchart)