ALGORITHM. 8 Algoritma dengan C++ Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.com

Transkripsi

1 ALGORITHM 8 Algoritma dengan C++ Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com

2 "Jika kau tidak bisa menjelaskan secara sederhana, kau berarti belum cukup dalam memahaminya." Albert Einstein Albert Einstein (lahir di Ulm, Kerajaan Württemberg, Kerajaan Jerman, 14 Maret 1879 meninggal di Princeton, New Jersey, Amerika Serikat, 18 April 1955 pada umur 76 tahun) adalah seorang ilmuwan fisika teoretis yang dipandang luas sebagai ilmuwan terbesar dalam abad ke-20. Dia mengemukakan teori relativitas dan juga banyak menyumbang bagi pengembangan mekanika kuantum, mekanika statistika, dan kosmologi. Dia dianugerahi Penghargaan Nobel dalam Fisika pada tahun 1921 untuk penjelasannya tentang efek fotolistrik dan "pengabdiannya bagi Fisika Teoretis". Setelah teori relativitas umum dirumuskan, Einstein menjadi terkenal ke seluruh dunia, pencapaian yang tidak biasa bagi seorang ilmuwan. Di masa tuanya, keterkenalannya melampaui ketenaran semua ilmuwan dalam sejarah, dan dalam budaya populer, kata Einstein dianggap bersinonim dengan kecerdasan atau bahkan genius. Wajahnya merupakan salah satu yang paling dikenal di seluruh dunia. 2

3 Menghitung luas segitiga bila diketahui alas dan tinggi segitiga tersebut 3

4 Susun algoritma yang ditulis dalam Bahasa C/C++, untuk menginput dan mencetak Luas sebuah segitiga bila alas dan tinggi sudah diketahui yaitu : Alas = 7 dan Tinggi = ? A T L printf cout? A untuk Alas T untuk Tinggi, dan L untuk Luas 4

5 A T L cout 17.5 A untuk Alas T untuk Tinggi, dan L untuk Luas 5

6 harus Rumus menghitung Luas sebuah Segitiga Kadang-kadang : Lebih sulit : Mencari, memahami dan menggunakan Rumus, dibandingkan menulis algoritma 6

7 dapat ditulis setelah dan konsep atau draf secara manual sudah dibuat 7

8 Yang harus dipahami dan Dikuasai sebelumnya RUMUS menghitung Luas sebuah segitiga : atau atau atau LUAS = ALAS * TINGGI / 2 LUAS = (ALAS * TINGGI) / 2 LUAS = ALAS * ( TINGGI / 2) LUAS = ALAS * TINGGI * 0.5 BUKAN PERSOALAN MATEMATIKA DALAM BEBERAPA HAL (KASUS), RUMUS TIDAK DIBERITAHUKAN PEMBUAT ALGORITMA HARUS MENGETAHUINYA SENDIRI atau atau LUAS = 0.5 * ALAS * TINGGI dan sebagainya yang valid TIDAK MENGETAHUI RUMUS TIDAK DAPAT MEMBUAT ALGORITMA 8

9 Draf KONSEP penyelesaian Alas Tinggi 7 5 Luas = Alas * Tinggi / Luas 9

10 #include <iostream.h> void main() { int A, T, L; A = 7; T = 5; } L = A * T / 2; cout << L ; Tercetak : 17 C++ Program Flowchart START A = 7 T = 5 L = A * T / 2 cout L END int int int A T L 10

11 #include <iostream.h> void main() { int A, T; float L; A = 7; T = 5; } L = A * T / 2.0; cout << L ; C++ Program Flowchart START A = 7 T = 5 L = A * T / 2 cout L END Tercetak : 17.5 int int int Tipe data pembagi variabel diisi dengan tipe data integer dan tipe data variabel dengan float? A T L 11

12 #include <iostream.h> void main() { float A, T; float L; A = 7; T = 5; } L = A * T / 2; cout << L ; Program Flowchart START A = 7 T = 5 L = A * T / 2 cout L END Tercetak : 17.5 float float float A T L 2? Perbedaan antara C dan C++ 12

13 #include <stdio.h> void main() { float A, T, L; A = 7; T = 5; } L = A * T / 2.0; printf( %f, L ); C #include <iostream.h> void main() { float A, T, L; A = 7; T = 5; } L = A * T / 2.0; cout << L ; C++ Tercetak : Tercetak :

14 Jika program yang diinginkan adalah mengisikan data dari keyboard, dan data yang diisi harus berupa float, maka flowchartnya? Jika program yang diinginkan adalah mengisikan data dari keyboard, dan data yang diisi harus berupa float, maka programnya? 14

15 #include <iostream.h> void main() { float A, T, L; cin >> A; cin >> T; } L = A * T / 2; cout << L; C++ Program Flowchart START cin cin L = A * T / 2 cout END A T L Dua instruksi ini dapat digabung menjadi satu instruksi : cin >> A >> T; cin A,T 15

16 #include <iostream.h> void main() { float A,T, L; cout << " Alas : " ; cin >> A; cout << " Tinggi : " ; cin >> T; L = A * T / 2; cout << " Luas : " << L; } Alas : 7 Tinggi : 5 Luas : 17.5 Atau : #include <iostream.h> void main() { float A,T, L; cout << " Alas : " ; cin >> A; cout << " Tinggi : " ; cin >> T; L = A * T / 2; cout << " Luas : " << L; } 16

17 Meng-konversi derajat Celcius ke derajat Fahrenheit 17

18 Susun algoritma yang ditulis dalam Bahasa C++, untuk menginput sebuah nilai integer yang menyatakan temperatur dalam derajat Celcius, kemudian cetak temperatur tersebut dalam derajat Fahrenheit. 40 cin 40 xx.x cout xx.x C F C untuk nilai derajat Celcius F untuk nilai derajat Fahrenheit 18

19 harus Rumus konversi derajat Celcius ke derajat Fahrenheit 19

20 Draf KONSEP penyelesaian Celcius Fahrenheit F = 9/5 * C C F 9 / 5 = * 40 = = 104 #include <iostream.h> void main() { float C,F; cin >> C; F = 9.0 / 5 * C + 32; cout << F; } 20

21 C++ #include <iostream.h> void main() { float C,F; cin >> C; F = 9 / 5 * C + 32; cout << F; } SALAH Ceharusnya, untuk C = 40, maka Nilai F = 104 Bila menggunakan suatu Bahasa Pemrograman, harus diketahui sifat / karakteristik Bahasa Pemrograman tersebut. 21

22 C++ #include <iostream.h> void main() { float C,F; cin >> C; F = 9 / 5 * C + 32; cout << F; } Bila diinput : 40 untuk nilai C Maka tercetak : 72 sebagai isi F SALAH Seharusnya, untuk C = 40, maka Nilai F = / 5 = 1 1 * 40 = = 72 Karena 9 dan 5 kedua-duanya dianggap integer Salah satu saja tipenya float, maka hasilnya float 22

23 C++ #include <iostream.h> void main() { float C,F; cin >> C; F = 9.0 / 5 * C + 32; cout << F; } Bila diinput : 40 untuk nilai C Maka trcetak : 104 sebagai isi F 9.0 / 5 = * 40 = = 104 Salah satu saja tipenya float, maka hasilnya float atau 9 /

24 Meng-konversi waktu dalam Detik menjadi : Jam, Menit dan Detik. 24

25 Susun program yang ditulis dalam Bahasa C++, untuk menginput sebuah nilai integer yang menyatakan waktu (durasi) dalam satuan detik, kemudian cetaklah waktu tersebut dalam satuan Jam, Menit, dan Detik. xxxx J jj cin xxxx M mm cout jj mm dd Detik D dd J untuk Jam M untuk Menit, dan D untuk Detik 25

26 Bila diinput 15 Tercetak : ??? 26

27 7425 J? cin 7425 M? cout??? Detik D? J untuk Jam M untuk Menit, dan D untuk Detik 27

28 harus 1 Jam = 60 Menit 1 Menit = 60 Detik 1 Jam = 3600 Detik Tidak tahu ini, Tidak bisa membuat draf perhitungannya dan Tidak bisa membuat algoritma 28

29 Draf KONSEP penyelesaian Didapat : 7425 Detik adalah : 2 Jam 3 Menit 45 Detik 3600 / 7425 \ / 225 \ Belum Rinci Harus dijelaskan dari mana mendapatkan nilai / 7425 \ 2 2 * 3600 = / 225 \ 3 3 * 60 =

30 Draf KONSEP penyelesaian 7425 / 3600 = 2 sisa / 60 = 3 sisa 45 Didapat : 2 Jam 3 Menit 45 Detik LENGKAP dan RINCI Tidak rinci, darimana mendapatkan nilai sisa INI KONSEP BERPIKIR YANG ORSINIL MILIK SEMUA ORANG 7425 / 3600 = 2 2 * 3600 = = / 60 = 3 3 * 60 = = 45 Didapat : 2 Jam 3 Menit 45 Detik INI YANG DITUANGKAN MENJADI ALGORITMA 30

31 7425 / 3600 = 2 2 * 3600 = = / 60 = 3 3 * 60 = = / * / 60 3 Kerangka berpikir, bila setiap nilai disimpan dalam sebuah variabel * 60 Ada 7 variabel, yang diilustrasikan dengan gambar kotak 31

32 Detik J = Detik / Y = Detik - X 7200 Y M = Y / J 3 X = J * 3600 X M Z = M * 60 Ada 6 langkah 1. J = Detik / X = J * Y = Detik X 4. M = Y / Z = M * D = Y - Z D = Y - Z 45 6 D 180 Z Sesuai dengan tata cara penulisan algoritma Ada 7 variabel, yang diilustrasikan dengan gambar kotak 32

33 Detik J = Detik / Y = Detik - X 7200 Y M = Y / J X = J * X M Z = M * 60 Detik J = Detik / Dapatkah 1 dibuat lebih sederhana? Y = Detik J * 3600 Y 225 M = Y / 60 J 2 M 3 3 D = Y - Z 180 Z D = Y M * D 45 D Asli : 6 langkah 7 variabel Dibuat menjadi : 4 langkah 5 variabel 33

34 Sederhanakan kembali langkah dan variabelnya! 34

35 Detik J = Detik / J Detik J = Detik / J Y = Detik J * 3600 Y M = Y / 60 3 M M = ( Detik J * 3600 ) / 60 M D = Y M * 60 3 D = ( Detik J * 3600 ) M * D 45 D Setelah menjadi : 4 langkah 5 variabel Dibuat menjadi : 3 langkah 4 variabel 35

36 36

37 Detik J = Detik / Y = Detik - X 7200 Y M = Y / 60 3 D = Y - Z D J X = J * 3600 X M Z = M * 60 Z #include<iostream.h> void main() { int Detik, J,M,D, X,Y,Z; } cout << "Detik : " ; cin >> Detik; J = Detik / 3600; X = J * 3600; Y = Detik - X; M = Y / 60; Z = M * 60; D = Y - Z; cout << J << " Jam "; cout << M << " Menit "; cout << D << " Detik " ; 6 langkah 7 variabel Di monitor terlihat : Jam 3 Menit 45 Detik 37

38 Detik J = Detik / Y = Detik J * 3600 Y M = Y / 60 D = Y M * J 2 M 3 4 D #include<iostream.h> void main() { int Detik, J, M, D, Y; } cout << "Detik : " ; cin >> Detik; J = Detik / 3600; Y = Detik J*3600; M = Y / 60; D = Y M*60; cout << J << " Jam "; cout << M << " Menit "; cout << D << " Detik " ; 4 langkah 5 variabel Di monitor terlihat : Jam 3 Menit 45 Detik 38

39 Buat flowchart untuk 3 langkah dan 4 variabel! Buat Program untuk 3 langkah dan 4 variabel! 39

40 #include<iostream.h> void main() { int Detik, J,M,D, X,Y,Z; } cout << "Detik : " ; cin >> Detik; J = Detik / 3600; X = J * 3600; Y = Detik - X; M = Y / 60; Z = M * 60; D = Y - Z; cout << J << " Jam "; cout << M << " Menit "; cout << D << " Detik " ; #include<iostream.h> void main() { int Detik, J, M, D, Y; } cout << "Detik : " ; cin >> Detik; J = Detik / 3600; Y = Detik J*3600; M = Y / 60; D = Y M*60; cout << J << " Jam "; cout << M << " Menit "; cout << D << " Detik " ; #include<iostream.h> void main() { int Detik, J, M, D; } cout << "Detik : " ; cin >> Detik; J = Detik / 3600; M = (Detik - J*3600 )/ 60; D = ( Detik - J* 3600 ) - M*60; cout << J << " Jam "; cout << M << " Menit "; cout << D << " Detik " ; Dapat dipaksakan menjadi: cin >> Detik; cout << Detik / 3600 << " Jam " ; cout << ( Detik - (Detik / 3600) *3600 )/ 60 << " Menit " ; cout << ( Detik - (Detik / 3600) * 3600 ) -((Detik - (Detik /3600) * 3600) / 60 ) * 60 << " Detik 40 ";

41 41

42 X Detik J = Detik / X = Detik % 3600 M = X / 60 D = X % 60 D 3 4 langkah 1 3 J M #include<iostream.h> void main() { int Detik, J, M, D, X; cout << "Detik : " ; cin >> Detik; J = Detik / 3600; X = Detik % 3600; M = X / 60; D = X % 60; cout << J << " Jam "; cout << M << " Menit "; cout << D << " Detik " ; } 42

43 Detik J = Detik / M = (Detik % 3600 ) / 60 3 D = Detik % 3600 ) % 60 D 3 langkah 1 J M #include<iostream.h> void main() { int Detik, J, M, D; } cout << "Detik : " ; cin >> Detik; J = Detik / 3600; M = ( Detik % 300 ) / 60; D = ( Detik % 3600 ) % 60; cout << J << " Jam "; cout << M << " Menit "; cout << D << " Detik " ; 43

44 #include<iostream.h> void main() { int Detik, J, M, D, X; cout << "Detik : " ; cin >> Detik; J = Detik / 3600; X = Detik % 3600; M = X / 60; D = X % 60; cout << J << " Jam "; cout << M << " Menit "; cout << D << " Detik " ; } #include<iostream.h> void main() { int Detik, J, M, D; cout << "Detik : " ; cin >> Detik; J = Detik / 3600; M = ( Detik % 300 ) / 60; D = ( Detik % 3600 ) % 60; cout << J << " Jam "; cout << M << " Menit "; cout << D << " Detik " ; } Dapat dipaksakan menjadi : cin >> Detik; cout << Detik / 3600 << " Jam "; cout << ( Detik % 3600 ) / 60 << " Menit "; cout << ( Detik % 3600 ) % 60 << " Detik " ; 44

45 Sumber : Sjukani, Algotitma & Struktur Data 1 dengan C++, Mitra Wacana Media,