MODUL 2 STRUKTUR DATA DIAGRAM ALIR DAN ALGORITMA Ashabul Khairi, ST, M.Kom FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN PENDIDIKAN TEKNIK INFORMATIKA KOMPUTER UNIVERSITAS BUNG HATTA

DIAGRAM ALIR DAN ALGORITMA MODUL 2 DIAGRAM 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

DIAGRAM ALIR DAN ALGORITMA MODUL 2 DIAGRAM ALIR DAN ALGORITMA Mulai Panjang ← 20 Lebar ← 5.5 Keliling ← 2 x (Panjang + Lebar) Tampilkan Keliling Selesai

Simbol dalam diagram alir MODUL 1 DIAGRAM ALIR DAN ALGORITMA Simbol dalam diagram alir

DIAGRAM ALIR DAN ALGORITMA MODUL 2 DIAGRAM ALIR DAN ALGORITMA Ya Bilangan < 6 Tampilkan Bilangan Bilangan ← 1 Bilangan ← bilangan + 1 Tidak

DIAGRAM ALIR DAN ALGORITMA MODUL 2 DIAGRAM ALIR DAN ALGORITMA Selain menggunakan diagram alir, penyelesaian masalah sering dinyatakan dalam bentuk algoritma yang tidak berbentuk gambar. ALGORITMA…?

DIAGRAM ALIR DAN ALGORITMA MODUL 2 DIAGRAM ALIR DAN ALGORITMA 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 DIAGRAM ALIR DAN ALGORITMA Bilangan ← 1 ULANG SELAMA bilangan < 6 tampilkan (bilangan) bilangan ← bilangan + 1 AKHIR-ULANG

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

Semua kejadian di atas mengandung unsur input, proses, output MODUL 2 DIAGRAM ALIR DAN ALGORITMA Semua kejadian di atas mengandung unsur input, proses, output Input Proses Output

MODUL 2 Algoritma Sekuensial BENTUK-BENTUK DASAR ALGORITMA Algoritma Sekuensial Algoritma sekuensial banyak dijumpai pada kehidupan sehari-hari, misalnya pada kasus “mengirim surat”. Pada kasus tersebut terdapat langkah-langkah yang harus dilakukan secara runut yaitu: Membeli amplop Membeli Perangko Memasang perangko ke amplop Menulis alamat pengirim dan alamat tujuan Pergi ke kantor pos atau memasukkan surat itu ke dalam kotak surat. Surat terkirim

MODUL 2 2. Algoritma Percabangan BENTUK-BENTUK DASAR ALGORITMA 2. Algoritma Percabangan Pada 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

MODUL 2 3. Algoritma Perulangan BENTUK-BENTUK DASAR ALGORITMA 3. Algoritma Perulangan Algoritma 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.

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