explanation of the concept of function in algorithms
- 1. 3. FUNCTION
- 2. About Mata kuliah ini menjelaskan pengertian algoritma, kontruksi algoritma, fungsi, Array, Sorting, Searching & Queue - Stack . Setelah menyelesaikan perkuliahan ini, mahasiswa mampu menuliskan algoritma untuk menyelesaikan masalah komputasi sederhana, dan menuliskannya dalam bentuk program komputer dengan menggunakan bahasa pemrograman tingkat tinggi. Goal Competence
- 3. 3/21/22 Prosedur atau Fungsi. Fungsi digunakan apabila modul program mengembalikan sebuah nilai. Prosedur digunakan bila modul menghasilkan efek netto dari satu atau sekumpulan aksi. Suatu Fungsi atau sub-program, bersifat sebagai suatu program utuh, maksudnya fungsi tersebut dapat melakukan suatu pekerjaan secara utuh. Semua jenis atau macam instruksi dapat digunakan dalam sebuah fungsi.
- 4. 3/21/22 Prosedur atau Fungsi. Dalam prakteknya, fungsi dan prosedur sulit dibedakan karena : Fungsi dapat dikonversi sebagai prosedur dengan cara menyatakan nilai yang dikembalikan (return value) oleh fungsi tersebut sebagai parameter keluaran pada prosedur. Prosedur yang memiliki satu buah parameter keluaran dapat ditulis sebagai fungsi dengan cara menyatakan parameter keluaran sebagai nilai yang dikembalikan oleh fungsi.
- 5. 3/21/22 Prosedur atau Fungsi. Calling Function disebut juga main program / main function yaitu program yang memanggil fungsi tambahan. Called Function disebut juga fungsi tambahan karena merupakan fungsi yang dipanggil. Calling function dapat mengirimkan ( passing ) suatu nilai ke Called function. Bila nilai yang dikirim adalah nilai atau data yang akan diproses, maka pengiriman nilai disebut Passing by Value. Bila nilai yang dikirim berupa nilai pointer ( bukan data ) yang me-refer ke suatu data, maka pengiriman tersebut dinamakan Passing by reference.
- 6. 3/21/22 Translasi Notasi Algoritma untuk fungsi ALGORITMA Function NamaFungsi(deklarasi parameter,jika ada)tipe {spesifikasi fungsi,menjelaskan apa yang dilakukan dan yang dikembalikan oleh fungsi.} DEKLARASI {semua nama yang dipakai didalam fungsi dan hanya berlaku local didalam prosedur didefinisikan disini } DESKRIPSI {badan fungsi,berisi instruksi–instruksi untuk menghasilkan nilai yang akan dikembalikan oleh fungsi } return ekspresi { pengembalian nilai yang dihasilkan fungsi }
- 7. 3/21/22 Contoh translasi : 1. Fungsi F(x) = 2x2 + 5x – 8 dan program ALGORITMA {Fungsi :} function F(input x: real)real { mengembalikan nilai F(x)=2x2 +5x-8, x R } DEKLARASI { tidak ada } DESKRIPSI Return 2*x*x + 5*x – 8 ¿
- 8. 3/21/22 • {Program Utama :} • Algoritma TabelFungsi • DEKLARASI • x : real • function F(input x: real) real • { mengembalikan nilai F(x)=2x2 +5x-8, x R } • DESKRIPSI: • { buat header table } • write(‘------------------------’) • write(‘ x f(x) ’) • write(‘------------------------’) • x 10.0 • while x ≤ 15.0 do • write(x,’ ‘,F(x)) • x x + 0.2 • endwhile • { buat garis penutup table } • write(‘------------------------’) ¿
- 9. 3/21/22 Contoh Tahun kabisat adalah tahun yang habis dibagi 4 atau habis dibagi 400 jika tahun tersebut kelipatan 100. Buatlah notasi algoritma menggunakan fungsi yang menentukan sebuah tahun kabisat
- 10. Contoh
- 11. Contoh
- 12. QUIZ • Buatlah sebuah Notasi Algoritma sebuah fungsi verifikasi login administrator untuk cek user dan password • Dengan urutan Langkah 1. Cek apakah user sama dengan admin 2. Cek apakah password sama dengan abc123 3. Nilai yang di kembalikan True atau False
- 13. Tugas Buatlah Notasi Algoritma sebuah fungsi enkripsi dan deskripsi password dengan menggunakan beberapa prosedur alur program sebagai berikut: Enkripsi Ganti huruf vocal a !4 A $4 i !1 I $1 u !03 U $03 e !3 E $3 o !0 O $0 Deskripsi Ganti kodeangka jadi huruf vocal