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

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

MODUL 2
DIAGRAM ALIR DAN ALGORITMA
Mulai Panjang 20

Lebar 5.5

Keliling 2 x (Panjang + Lebar)

Tampilkan Keliling

Selesai

MODUL 1
DIAGRAM ALIR DAN ALGORITMA Simbol dalam diagram alir

MODUL 2
DIAGRAM ALIR DAN ALGORITMA

Bilangan 1

Tidak Bilangan < 6 Ya Tampilkan Bilangan

Bilangan bilangan + 1

MODUL 2
DIAGRAM ALIR DAN ALGORITMA

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

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:

MODUL 2
DIAGRAM ALIR DAN ALGORITMA

Bilangan 1 ULANG SELAMA bilangan < 6 tampilkan (bilangan) bilangan bilangan + 1 AKHIR-ULANG

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: 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?

MODUL 2
DIAGRAM ALIR DAN ALGORITMA

Semua kejadian di atas mengandung unsur input, proses, output

Input

Proses

Output

MODUL 2
BENTUK-BENTUK DASAR ALGORITMA

1. 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: a. Membeli amplop b. Membeli Perangko c. Memasang perangko ke amplop d. Menulis alamat pengirim dan alamat tujuan e. Pergi ke kantor pos atau memasukkan surat itu ke dalam kotak surat. f. Surat terkirim

MODUL 2
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
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 terusmenerus 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)