Algoritma dan Struktur Data

Presentasi berjudul: "Algoritma dan Struktur Data"— Transcript presentasi:

1 Algoritma dan Struktur Data
Flowchart Translasi algoritma 1

2 Diberikan dua buah bejana kosong A dan B, bejana A berkapasitas 5 liter sedangkan bejana B berkapasitas 3 liter. Tulislah algoritma untuk mengambil 4 liter air dengan hanya menggunakan kedua bejana tersebut! Uraian Deskriptif Isi penuh Bejana A (5 liter), tuang cairan dari bejana A ke bejana B (3 liter) Sisa cairan bejana A adalah 2 liter Kosongkan bejana B, tuang sisa cairan bejana A (2 liter) ke bejana B Isi Bejana B adalah 2 liter Isi penuh bejana A (5 liter), kemudian isi sampai penuh bejana B Bejana A berisi 4 liter

3 Jawaban latihan Buatlah algoritma untuk menghitung luas segitiga ! ! !
Algoritma Luas_Segitiga {Menghitung Luas segitiga dengan input dari piranti masukan yaitu alas dan tinggi} Deklarasi alas,tinggi : integer Deskripsi read(alas) read(tinggi) luas(alas * tinggi)/2 write(luas)

4 Aturan Pemberian Nama dalam Algoritma
Pemberian nama dalam algoritma mengikuti aturan baku Nama variabel, konstanta, fungsi, prosedur dan lain lain. Aturan : Unik dan tidak boleh ada dua nama yang sama. Dimulai dengan huruf alfabet dan tidak boleh dimulai dengan angka, simbol, spasi atau karakter khusus lainnya. Karakter Penyusun nama adalah huruf, angka dan simbol _ (underscore). Karakter penyusun nama tidak mengandung operator aritmatika, tanda baca dan karakter khusus lainnya. Tidak boleh mengandung spasi.

5 Contoh Pemberian Nama dalam Algoritma
Contoh BAKU panjang luas_bangunan luasbangunan gaji1 Contoh TIDAK BAKU 1nilai nilai ujian semester @total jenis-1

6 Flowchart / Bagan Alir Flowchart adalah penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program. Flowchart menolong analis dan programmer untuk memecahkan masalah kedalam segmen-segmen yang lebih kecil dan menolong dalam menganalisis alternatif-alternatif lain dalam pengoperasian. Flowchart biasanya mempermudah penyelesaian suatu masalah khususnya masalah yang perlu dipelajari dan dievaluasi lebih lanjut.

7 Elemen Flowchart Simbol dalam flowchart dikelompokkan menjadi 3 bagian : Flow direction symbol No. Simbol Gambar Keterangan 1 Garis/Panah Digunakan untuk menyatakan urutan pelaksanaan, atau alur proses 2. Connector Menghubungkan proses atau prosedur dalam halaman yang sama 3. OffLine Connector Menghubungkan proses atau prosedur pada halaman yang berbeda

8 Elemen Flowchart Processing symbol No. Simbol Gambar Keterangan 1
Digunakan untuk pengolahan arithmatika dan pemindahan data 2. Decision Digunakan untuk mewakili operasi perbandingan logika 3. Predefined Process Digunakan untuk memberikan nilai awal pada suatu variabel 4. Terminal Digunakan untuk menunjukkan awal dan akhir dari program Input Output No. Simbol Gambar Keterangan 1 Input / Output Digunakan untuk menyatakan proses input/baca dan output/tulis

9 Elemen Flowchart Start Read panjang, lebar Luas = panjang * lebar
Write Luas End

10 Uraian Deskriptif, Pseudocode,Flowchart
Start Read panjang, lebar Luas = panjang * lebar Write Luas End Contoh : (Menghitung Luas Persegi Panjang) Masukkan panjang persegi panjang Masukkan lebar persegi panjang Kalikan lebar dan panjang untuk menghitung luasnya Cetak luasnya Algoritma Luas_Persegi_Panjang {Menghitung Luas Persegi Panjang} Deklarasi panjang, lebar, luas : integer Deskripsi read(panjang) read(lebar) luaspanjang*lebar write(luas)

11 Translasi Notasi Algoritma (Pseudocode)
KELOMPOK Algoritma C++ 1.TIPE DATA DASAR Integer int, short int, unsigned int, long, unsigned long real float, double, long double char string char[n] , string boolean Tidak ada gunakan gunakan tipe data bentukan ENUM 2. TIPE DATA BENTUKAN record <field1 : type, field2 : type, ……. fieldN : type, > struct { type field1 ; type field2 ; type fieldN ; } 3.OPERATOR a. OPERATOR ARITMATIKA + - * / div mod %

12 Translasi Notasi Algoritma (Pseudocode)
KELOMPOK Algoritma C++ b. OPERATOR PERBANDINGAN < <= > >= = == ≠ != c. OPERATOR LOGIKA and && or || not ! 4. KOMENTAR { Komentat } /* Komentar */ 5. PEMBACAAN read cin>> 6. PENULISAN write cout<< 7. LAIN LAIN const true Dapat diganti dengan 1 false Dapat diganti dengan 0

13 OPERATOR ARITMATIKA DIV dan MOD
DIV termasuk operator pembagian khusus yang memberikan hasil pembagian berupa bilangan bulat. cth : 3 div 2 = 1 18 div 2 = 9 17 div 3 = 5 MOD adalah sisa hasil pembagian cth : 3 mod 2 = 1 18 mod 2 = 0 17 mod 3 = 2

14 Contoh Translasi Notasi Algoritma
#include<iostream> using namespace std; void main() { int panjang, lebar, luas ; cout<<“Masukkan panjang :”<<endl; cin>>panjang; cout<<“Masukkan Lebar”<<endl; cin>>lebar; luas=panjang*lebar; cout<<“Luas ”<<luas; } Algoritma Luas_Persegi_Panjang {Menghitung Luas Persegi Panjang} Deklarasi panjang, lebar, luas : integer Deskripsi read(panjang) read(lebar) luaspanjang*lebar write(luas)

15 CONTOH KASUS 2 Buatlah Algoritma untuk menghitung luas lingkaran dengan menggunakan notasi uraian deskriptif, pseudocode, dan flowchart. Uraian Deskriptif 1. Beri nilai phi dengan 3.14 2. Masukkan jari-jari lingkaran 3. Kalikan phi dengan kuadrat dari jari-jarinya 4. Tulis hasilnya Algoritma Luas_Lingkaran {Menghitung luas lingkaran} Deklarasi jari, luas ,phi: real Deskripsi phi3.14 read(jari); luasphi*jari*jari; write(luas);

16 Latihan Berapakah nilai P dan M setelah runtunan penugasan di bawah ini selesai dilaksanakan komputer ? a) DEKLARASI P,M : integer DESKRIPSI M  15 div 2 P  15 mod 2 b) DEKLARASI P,M : integer DESKRIPSI M  16 P  M div 2 c) DEKLARASI P,M : integer DESKRIPSI M  5 P  M M 2 d) DEKLARASI P,M : integer DESKRIPSI M  16 P  M*2 M P*100 P P+M e) DEKLARASI P,M : integer DESKRIPSI M  15 mod 2 P  M*2 M P*100 P P+M f) DEKLARASI P,M : integer DESKRIPSI M  (14/ 2) mod 2 P  M + 5 M P + 9

17 Latihan Buatlah pseudocode dan flowchart untuk mengubah sebuah bilangan dari satuan centimeter menjadi satuan meter. Input dari piranti masukan yaitu bilangan (dalam cm). Output yang diharapkan adalah bilangan (dalam m). Ketetapan 100 cm = 1 m dijadikan konstanta !!!

18 Special thanks for this slide
Thank You! 18 Special thanks for this slide Gasim,Josie,Yoannita, and 2 my friends n familly